1 1 2 1 3 1 4 8 5 8 6 17 7 19 8 300 9 1991 10 2492 11 7236 12 10586 13 34588 14 63403 15 70637 16 1236467 17 5417668 18 5515697 19 5633167 20 7458122 21 9637848 22 9805775 23 41840855 24 58408380 25 213130873 26 424342175 27 2366457522 28 4109464489 29 21846713216 30 27803071890 31 31804388758 32 32651669133 33 40718029364 34 47492518161 35 68981480654 36 199887242694 37 423715742607 38 1946488958454 39 4258757201733 40 12670930520527 41 19930130410181 42 238010096542661 43 1387982700125521 44 2202645092496244 45 9176029040368897 46 16594648495918044 47 23307126468214383 48 32056714970419197 49 41343594047263078 50 45615145985460923 51 72641650930303274 52 107510748036234748 53 197943685810177677 54 250449586532804658 55 1170285247475494269 56 1310816470706897894 57 1814337280136042582 58 10153180099804817148 59 10201793977104131896 60 25836613572656430388 61 56750311961928895910 62 187744526419012903076 63 376483559418387174264 64 503995532210635060794 65 3132604730011479085428 66 7501818775007916511188 67 11478437710732754884300 68 20809199976065983863979 69 28283926813900140344359 70 40863517725509114360758 71 41824552990044799212678 72 149410641343149003279621 73 1006080131505337166419206 74 1414921482560063163855126 75 2854523072473874111974045 76 6440724198159558615748067 77 12683809415437800620070195 78 15569352817793318419465274 79 29303458321044687572204302 80 31731613201004080356114845 81 36650544099370517779763007 82 36955260723337822680294162 83 50834557611788880473984526 84 79768272017276011238088668 85 126790782864460871909604992 86 426504997017550660316593963 87 449020458962159779416927783 88 457265104330495998029559617 89 748370715793245677786451499 90 20954860537047910607688254631 91 21132806488116798556116963874 92 185944704697016272052082566331 93 224668116246371168427826021806 94 1561978564713147087261238542665 95 5180932460052063297815664407230 96 5508381743514966400046205080612 97 21462277588761290934362759934490 98 163181957058277385352671383571851 99 283749868574795590280237897962922 100 483987544008980580458780157002856 101 832263342473068748350140081596075 102 5141268324546107243706807893830326 103 8517881182060645890337458675192186 104 9264727910910650087290355406812657 105 186319550834036411077682854542327919 106 33858616258833633948764368304006314128 107 89122716530973523962657000065798197345 108 255536548845416992354432258377593857716 109 372637222098911999682057099398295366867 110 438288085946430711001870816838846469965 111 509847414143605536583909245493531095478 112 605231201892240790622932305411428956159 113 1447791518279722541101105949128727119176 114 3403700813825788763074510371909589185022 115 5723358512575466794844790178564951441043 116 6198371527608619946416310556637736705055 117 18702159087733973827493151999497087205417 118 63051383616625995010461983229477472715655 119 68548482282996368225834881499922977313517 120 74750899834174353323951452736176786159266 121 103330453123740303576238750013127026087388 122 208193003182395542969938024580390408607480 123 5137534790455323806900677249211794296813910 124 5860162552832390040467922589617937476038793 125 25720194089357854805299477788772599913471284 126 29229835736430397905469161643755617730042501 127 35185458471376193197570265182187461717243469 128 73719152397921464387809663749274247437763601 129 232853721816830576618545031367509259165669883 130 534213724748295997189553730667457137580321355 131 745046529037736180454723006275098492712837172 132 4018784979608752594829238797157777667992140052 133 53565568626969439131441239504953125188522815004 134 96784334769790343375266603721571678296696925373 135 453467398763757508462392104854882477526481889372 136 464683318547574618285585907702535919109684752123 137 698065745446661583165406105697518404203072679108 138 1446848221710794979432726686544942292832350516003 139 2597171651785240377170734048835053789626613080384 140 3178183958253557903052584456524768589101022251188 141 20175918320191839516166929357281255989979788552976 142 44656808868397423625565223731246749696566118637530 143 323069548951373352482287690576966726163109173659801 144 567408100812271842355329757049870713969313334836075 145 685516247378670831404388040500317015928019039197759 146 3306858370612078464003163410592385491461834679843091 147 3950610762056823146505668897950448189293435359976637 148 11477061784962407891953038095531828187979413018504782 149 16719090922716661844841118281056863243668678274398123 150 24003502638347263455755894780250574997986461235182564 151 27255830106493372855261673174353574344350921286235647 152 64519827923078798166000076182977717036116500341826308 153 71919816481914770660312074626427129637763395716447280 154 208257141016356655556576424666753299406289010287235062 155 228052538791276246774534674306960368541763332544202468 156 242504840169275616753075783588921505479951581380377497 157 338406697210941209077033180180173037102846144023250834 158 634875864274871480326095233069203525784734374116767118 159 116092987315012655446970567944572155965407099600312541939 160 303133666328242321160448697379917201721200186611811932324 161 443709332137274188309206824676049679255660350290716300771 162 687868876340990697553540972928268753392359671500887535549 163 999657705500149903308919585790545593449347005058405442346 164 1278911291595996397300518051865588098308936582127466697638 165 3909261998850299410941942952683030153870624830300315757098 166 9205555966063833991500340880962661402098198554780841584817 167 9768791841166829702354694895909844177693597659038427825654 168 10102635066936796950770984546785696863712892570306411402345 169 20907148322155148163271260687096959949877532520581242134244 170 34912362801393600457215071018205384012817516879178610531227 171 43199851898747764997470707601671992954213669558098120760795 172 191678657236118428810037181898734146175175380577353861741871 173 321936528839711687302207272356853208074853255870665555294402 174 476755015406534490150414886648596055418895511878168673052996 175 817812308451047781195933632395216275655172017545666928420209 176 4699450321959685421864204597453055053000335038572150101521504 177 9895446397719073139994781489835175789692769234785822638740254 178 11683784595203019309817347023539253551864838293893466491220295 179 25476776350380335522582127722353525632801797168082324342114378 180 286387159928005337388784484312750193079337794293397315247945635 181 643035066605609589082856564253897078763700198895728238079664843 182 1019593504705763115374286205850464167422601156280573037013234713 183 1481218716117478282127325608173165669146439007359260174366684196 184 64644143684396534151859806130660151338078891164745617743017164853 185 72179734203315125379947744150608370647570454566637955600388043308 186 221659822425034066951085520868434441117157397844555462304606052912 187 559004411407128141741279979527233844433305568714808155875517806536 188 9898195733927844677510894716253791039097224682443584191831659627550 189 13400714716519487389573071560471269855998268613388690976863556862485 190 123668757126283469388198847028346793100449184597208975046059938845853 191 184461193658899823015656246816410791785491031706534097953324283313229 192 240671555082863842682051744431630015125178242067142988460504178110957 193 339361282973336073802441005474169747394409854389874905667116098025619 194 1210398261794100258507239310722653634250788933089508135217730359089085 195 2682260280436633067423106257010115204104565401044139016347333398451694 196 15195372708034474740862460968175675131910440146810085230264150422021936 197 58242046759919509359112544915608867189147323808027237632468680199665225 198 193414767128226689986796890799575839601106919375692888062433024304433742 199 3316761580752635764217217099395498249243083385127643293328958128077749083 200 4132528497039402110562839346768815756883059804429136658551177318074922865 201 37127618346494479657588827792883274290684746402842388918085512352126737475 202 66986595721061690816527358856332368081369783713281470964698782216146776574 203 253276612685923264770439146264415147854044010488765175683331659982409205272 204 1995061420154823547941541335877299517499034808001487469537330584514526435653 205 3214136483430403091789206266747408175483565497710103666802950850146525502934 206 3341490016614760937543354663753560132594800737283074884854578446527512430561 207 3724054182036683252176776498134961084971056376389929770849114378148855302633 208 6138508855996055308398380067798199287836316899469636496564529692833574599880 209 15778226426968162103522960151728308101420993936328721323043415124235896180384 210 1305018304509597671328510976882249063877736913037827093682076352438676566477374 211 3214702155284923162822572915629075379009143806675785501662788359298868767589312 212 6377404354413502200118984208246405497284770362941508448874734176049391129457162 213 47332765019328698700845727471914302344394425956394010157799338825363651364934086 214 59273822974274994377091630484860321632106534465989593057646008049959288258446039 215 85607184347832561690804148312606291159261624682137937877797986469075255567796802 216 2337448666057266512433585670438388366105614031782532572961244421725479533834378370 217 2675680856819463101676665234950051813393002435657340133020577813167028723000146663 218 3295358916884377866829780008505002411516950193310821304126478879100945657733416171 219 4009755665450835578282610987641872692546368233756430104857322986026178723708263673 220 4388833985812349470554000810565404752174726210159491938643887685240043647311335963 221 14422462150865305159585526905424509978433843736721397479038081131752534153678040331 222 24437059624375730852165607356943122709577417091605640515942875825726452492784771202 223 45223942216133737230284470252205372901688304953698590491889109239007934523984158700 224 76047949738565508336998312053790804097015700773696925864516472312113289609854546558 225 258001636378636364659592640167864196927468662722137825819538775777487176793738093704 226 1556215151728015474002572174232146034933078744209044582588391660602774177237968073343 227 2266025712927550575957785203045253345988774057395484808245268865751420448099677497974 228 5847384237339962455200658337494092690250589447017199432981870992029414168305328688116 229 7271729911247128511196670164021618997790091745759215014911688658282296547411860148549 230 10850636364142036547336966739533210901762209918997310762445883515237572032036923738898 231 176525860590887743668832239747983361520312390367779347219923051710406509136009090398222 232 727745080784290468166859055295483689093343786776260743309516585017067896003153729801670 233 1253274332364301302611421764244606720865466388920089046099638584912175993738229789074162 234 1359952517331550830797560897530332947867194848939436049034223459735954414673474734134949 235 1934585522752860577210907992909948060907537350952852046931332842140877637487736890393365 236 11472027753681639336750722054773834841789192004243159878827437042686717347887564031492355 237 19238905911072657008430393658484844502812258118816555506676657618215236751115608853190789 238 108151946647753278143772043558217030785527086577066189837725913706781614699238441770825693 239 138724813290465494537866008611919234427403361131899627867601759877722877975990723811052739 240 360406118937465517916194457946713415931664852060556942598390721658635476667749167720537560 241 399847107263917858346642489257950712771459916440735871869887535462491386111710772738870387 242 453865700096915423224469175879437896768716777193322916452460394495681112405716081631201316 243 12387496238634783793936253995656088254607663418119899116480735575380133903654923717505619884 244 27145555894691151294685697225754670089532992748460007920198429590587203947449691997762554043 245 33933474191623240626771179683367291464321737621581825599139700451793701633674107454501720835 246 47571595728419387813020581645204450802165891902892959094254941863468424449675280391454094394 247 373937628777990771499652448013639741585595340404877146707499641266950267097744434234021444240 248 847764983584907530938139036461678213071519794198571622554434843458342432660731703588942924156 249 952418844187782270647609230391824116054633529696773722550926178852560171455324824583488372468 250 6940950262999139253617087298150711106991810871220311622445984876544823332554644153636359513188 251 7332590294799767379452554570999817977353651699556389396704996730767335567619005518138317376097 252 18017061100912077964126039409933987783188853011755864306028345114391812888291399951424500841368 253 18933328704259281203341702912860048337241843636511882819420265686074828126647274372985757760185 254 31160102079394159980262528221570781482382751736738612341619547656740574540045568192167669284503 255 168303714635801991214689729640809436314874989836754434293459833173835547531406335969229417299076 256 221229967408127569018667387365132878403083390417402674312818097655905540986995528586442249542086 257 657939608302396627031780242248548466925150323851697386463881665995599746377099470670954561438373 258 130419997049350849466160872479489848752590781175769664535298325324918161838223903222674113575093731 259 363635456582142460807262892921028793571422020869249158132790780388730425879248562714984874338928625 260 12203808454119156359608891983335803052778056996251953484410250410669577192963594660348693447544934939 261 50200308749259097686843313476299193222453056633620435458655141689505937223007437920080331411515525528 262 305241523310708072986917045834673181579369868450849460844839808672239419541965425461263083458308118531 263 718154590958117199287592709448931955670535069693554624522999731903747346619853427857402661895235249343 264 1164511451839225043069227190027991274627547180817290668524737605224666930056185267388298258798485042891 265 2936480160423920516648989704467105229186147737445841667042059584170153892314401599403499182202447177871 266 10304198928204458853396940885338328520123426073167888101099663399755760776249345641179549500097345281291 267 95168891582139577467873609055766623513369422624445821557321700823117966282720715612984476300003765694319 268 149240276767225906038889570297896943274604923257322342018701207958124214850615919351704662531676339654255 269 985158648593203291982003875882039696114128685631120285882020483006368908543500995780996764968159512756912 270 7139079075720431929825436998330532908257040441577389408360968378195386191154468245910049753279598694128075 271 12208060287230036019651273723255286115586470763974580434160274150355075821618137942582450157845162529501232 272 18529502184623064659410624005944987076490009488546284628983246909821907884715790289308309004745637730653876 273 220800259961357797269774176299586640416602967358476842329558198313925308704267772977987680318734993329725327 274 375242402477983562631913115796869641179159628977739165859998933761478738799723943644974479263626418330852386 275 444838218831283361144984315875974291199711891740464897359913101780926282131389921606503156796954371125118750 276 3384756582114066951807832678983327444182072818687950572763066683906138739456020350282350524263504697721929536 277 4051219215088481917265425255778893290682416675778113350154956937739812303506550711592517563493494478357795671 278 7133031707902505709717795951248462359846231002533340295252492984120488764656485699338932814616336172289644463 279 208753556524325050593614198626458656728997890425765875250518426219942481645648421195750909025998573919278488478 280 255016520298024313731578912089370822713987646683320454107615224483668371333620797477416830260605276827785871506 281 1176786146956127419171695227860441526619569407605711119081458598053388958531963978070494602263331721337158692745 282 3979352557104890505656337171719268142159274544016080817648330203480955800250355862215611358926344351993045290772 283 12848989680458452648919676992495031155579992948369622714450862480316915115254042714036790266413963972632431917355 284 13223141130072601813350687338299369408474322979559700900465623615298864934666021855248128879460436320594380650587 285 27848656296571032316628724407635078063775854126355270092691060302831718705347778499892217480349334768425584586432 286 33604990585779338182791209779921824298930902517484308164515623198919373905729333407188081529033622843053312152844 287 62068554394800194188235777355943737585548666682238635893980189968394500311501685406533325833025947897372420857652 288 491817639854910484919835790745559388376574220446919244438559225782801351565037778469115239630140088330400002919242 289 1591563035777429096796818409940065803077244120049969349635339752024170320694270101329430859717933245077787106371026 290 14778736720751589856008670665826196135141689342899362019913421421215879178623291012286612576013304037909191125910257 291 17704158396090354058484280128716156954948905525966025933139923995598852833972254771940622583119812894715466902983866 292 24377876719894018190109928139774339907453657411287707806207779577461961130368440876211959138873966287213703201119788 293 33292862254390620964016414751526942582911088820645304521290438750363715053024531364346841892043641589784678710972643 294 65096992891402171821387601154387557544093794972695141426464832484683823949987639980294944116167776899351860399392456405 295 114026492333954082135383649185443505622664324706987202864806078659149421186351547031391638966853042706617607040022997484 296 133276518578367503815436878491065021483105613013892706812393560646639179602618039047666339689468784712392529476321291523 297 145355478169122261554992290729346365546997328181345327803356283991086782734622760858455588256206561530954291322613920488 298 188191267962271918867774017431805200152886071592242024065199891246578154616248380165459267511267944514192164644656393788 299 348582928771141540112373088853163752293920562659183133070608860951017731984023107212040478854058765712435902198320168095 300 461124714293943365808739919479071851546430549616463362113172135449303973721113687301928758591713287361713892242989039161