1 0 2 9 3 34 4 123 5 748 6 3698 7 17443 8 84737 9 414665 10 2005125 11 9713004 12 47127519 13 228570355 14 1108064547 15 5372882058 16 26053821399 17 126333862510 18 612577288197 19 2970352085648 20 14403091243503 21 69839730071000 22 338648374694336 23 1642085594922064 24 7962375268640319 25 38609077574607433 26 187213076849695260 27 907784914351360930 28 4401794326026727980 29 21344035054395814256 30 103495937489232310912 31 501845555387594781538 32 2433418815721379123261 33 11799500986871762402249 34 57215068201664507717398 35 277432412959923688727876 36 1345253028313390676789250 37 6523050752121215580648855 38 31629879449228591740318370 39 153371376679128570104824471 40 743688550006473970460448526 41 3606100899543181407144452785 42 17485765644191520898436422382 43 84787422393800426206400466985 44 411129094514228139230175949371 45 1993540168858300199072781083649 46 9666555974461917015209160687550 47 46872546571727417186743458656151 48 227282149704929062011799760089705 49 1102077428104796913762162253986337 50 5343906941723843769819032516835939 51 25912282271231751876952990589667244 52 125647093002595279806859550710375604 53 609255171534233545569089833223111827 54 2954241559998060881902787778531827692 55 14324939044574675787673377195720929333 56 69460764958879897221365217472100068164 57 336811057531170823950579544750341927699 58 1633176492404338673258808583730490335945 59 7919174254233894535161916757992549108792 60 38399598059726735351996352976845866943184 61 186197333687944719917411375716163197376392 62 902859634587189568665376272047407912363745 63 4377911883169412064783240443050450947254419 64 21228230527283660038540258539089285461724616 65 102934408765042648959289033280814348916549273 66 499122736310546178857884129908979702632070204 67 2420216027769436747753124482788610639213194503 68 11735481465680341397926230982659020023592272288 69 56904641425028581432197929939782236963105823488 70 275927172240934912930010189107791381268774847755 71 1337954206796766960452132690249578790904844252385 72 6487659207126082683527182189182005419933986824517 73 31458267984056042685897840859691621400506341640795 74 152539243040028702114366218209637198266576480578434 75 739653584202981232564480846235168232404102811338573 76 3586535593865194961229765262064511858494707695322323 77 17390894657696867812913308172900841568096682250226893 78 84327398705436412671471107469424321896387665990588014 79 408898467410266401398747956747217549880278325454488477 80 1982723992643280582041475258688241900229443183114698622 81 9614108988721070099190406015940510053194529221100541047 82 46618234302890642729268807456705113228985472430894458150 83 226049004860336063387377215740595071734568686321526936751 84 1096097983170070633553704462849738409655036404041008065302 85 5314912974077448890135911197124638040618044061652013092324 86 25771692271815616383264310178721002763991357356050336495262 87 124965380579622325212452199896177118354091627680462532107773 88 605949589134593395011554165236287040498811669138898000203597 89 2938212990424457560306626618015958240698263473255883326963206 90 14247217477989661884468844345834134588927519388764834053917664 91 69083897772778861418866666078017369883850837981659768183809820 92 334983651288601690631942190047516821814893097752178178701740064 93 1624315509812754292805828712115436108079141742352418881263924254 94 7876207884381739501910904564120042698452482095199939889289579364 95 38191256725208654616282872909266123880655084895894688185888498417 96 185187099129658022962055390543584031268201212731972272884688844527 97 897961068178764509183096378845857916677412231761046678224673076236 98 4354159030269144783557396768416553675613226940594558735124255198424 99 21113054376985611670663488793775490664494220241178335666503331307624 100 102375926562791930999685543249397858302030083349978453945675850445715 101 496414689814603372752972972879879341276165638277040111801769729990464 102 2407084873733312433062728048858267381715507850716333793072025971208033 103 11671809292185996219805211896207534949341884767201229207850592247791630 104 56595898898184339075788608717903283440144293094207135498557383098293827 105 274430098359977583919289364852973358233861465202601408269239995035132666 106 1330694985892044242856962260069171535690120957213632535587219229139658687 107 6452459683031877135783654560308172336227656919046986631368359177858190527 108 31287587615911786088418461513747735346261513950767511215548473542186718219 109 151711624234959273349588518769745943043095598465042987220053137079364045000 110 735640510561578978387808373706348700282234634222744147514297026354594312973 111 3567076441955317172427648771320536323479453147223667456369631096493495277977 112 17296538404388894888386752359531082371050739133912175671279401034350974540761 113 83869870927270551871596626171500001274089469930062635542075276702103963785635 114 406679942824406218654557761973368437116848745145049665944206678411503656631982 115 1971966500807928348725547524845292707933485268630407556922507743636813728241292 116 9561946559994682674378787677869360987563414704982247825717800055222449883460143 117 46365301833846722996741751363664151296658631225296749487864506476451123241689370 118 224822550581678397209521568032010599017894314315030629999981375747433111265398893 119 1090150980385795809954596763161724000899402396668591487351270317966306937433070972 120 5286076316460761438149891171528428690820935276482670858063091686128018443014267383 121 25631865059240423712774344936471313665843594735537028922307195834886258903167956889 122 124287366864009396550408273067705974748581175470516125670234888660838670133800251256 123 602661941543735197064184819159276776059472328359419920596108861281625755926119802816 124 2922271385656322971102639613936056155754650573791862530889465012898180857115568894616 125 14169917598498298008785125117780766305397897627427866918867571205573619021124787045577 126 68709075321947358627918180855225533477597750199513714608670319030249100690537651660951 127 333166159843960688192586634810375801334053116668726023904910970645073136653505236063704 128 1615502603477994243558741144569236581301397067774457749736002974260047252139189254345101 129 7833474633397664064864823925560228819462520190822468952725368932777300251273843727773130 130 37984045770013848868535865367417093419122953556594278051519028627680998695415476510238275 131 184182345712494792059191861810060848299509251243514062156988629691895804497933128383347508 132 893089079492876264978626227039855630751783966002548376925913515234520131125725049273614466 133 4330535051141570542910692212809771439691878625556686871252613117864232367827979281273780147 134 20998503127834195815710817649066778419860357979533288996917933855972121394020456337765979097 135 101820474468490273667394749775087055567268134259683925657935830692298737251689943468018495945 136 493721336129247390480657080776108502147378445321199880860639198948055573340552811740041842789 137 2394024964249055390906325854024245519932598482875633029074426799624001406221318874113365260824 138 11608482579224254675018078330795905242737008301414293859624859645775733863310442593985349237363 139 56288831488615156849887500197915612145512571363817056429064984915296755727087065347365623718867 140 272941147021598582910187706300677701159973597687081708683907505019236420209286281013048651950439 141 1323475150706112099528830129680546178000285074232618276434574778083310084136557657343335319614006 142 6417451137911273904428217185760502512303885607616609802580445903770920995297417202441469673105643 143 31117833293285503455431744441233180285849185142933104667702063079227063728567798304421083434531030 144 150888495768722356076120493632786708532830004002711692387266788322802876476756216032999121430147397 145 731649210302196729349536911449598606169392146368917984975554600133616522598609695812828226912566296 146 3547722867860894331211336337841496808532202254174152668501460022853931333611435259031366843272651831 147 17202694091536749980357922523507478149011656874618538755974811937945958386617405790007130809673989264 148 83414825517480888758834746373072811619362816599934199237305270262206416437511838614889237852037535600 149 404473455092998532007397849620828505926553229728386499414337131154062156453873502954382277337311455452 150 1961267374953427233419994588621585752060318930496109093896214451698424629821380204620278417439354145795 151 9510067144387225722807102539955761141795781558586223997268575581888968055520042375514956189631604715005 152 46113741678337481400782887592365123966071409356518867780107328586337244098001759222853694109163397633212 153 223602750568535268718731550593278712877309541272087135255136281431280007373333164294170727200587766296062 154 1084236243733435476871049450821950996085495898012898406551144238845153152040776970408512107281379075089612 155 5257396115370560461246879698739453003132559009929419426223528963616412069667073320854821937537101048613240 156 25492796494920469218969476482364169845001788837687455174525969189718722396570652769063147350984377625563780 157 123613031788003909786759392616139405481916105926530438377255482019912687533303302092364454122267324650892594 158 599392131454338321014085354311496902325797544115624750545130265741899327295347977004119831632390935759798697 159 2906416273856333178942577350871650290125525488747778257759095236697663672491147998040319728890705340614991973 160 14093037118189870063947823930358024595021099746018675019530056888842713192894895234331768516812709809486482362 161 68336286512444395529755968129800407281058386035450335670765511230760371506697222799738625731331125886080472108 162 331358529403397455911591620590669127866443552757011715674649570982087408411293882529010411216055604765642693274 163 1606737512556924485944807661562279471763992554226986211442837545762263323800951157795846095186211329379596452495 164 7790973236469052189330936424785633120417980462019006505246508449618030711456904944933875832898447020840871931738 165 37777959061142270370282126844442184074358986126335926367509797697766382788916464642969110058588583480393547593207 166 183183043697907905696524579783174040864604029464079011810690842774315426229603894487558486435346689573950981629246 167 888243524329104480376663085210129525768037876885446396743059854029551835648559567896994995914507342316216317068061 168 4307039246567553103763669666686643669919382587057990560848756475798951653365250987758999706018956776297712530940090 169 20884573389358016673057818089129142318866188862313302309333986391569454842889216545273981488394591326445597805899245 170 101268036041946483837401635181530241761556060705790679833879867008569459396166043595531684192921487931377905520816755 171 491042595536983254200505270597988649847775686066045530664998641298878670714100369927134798266445678250929756387441309 172 2381035912771343191501576422523240637006885292080662040457721815737796095463312223920338174050669034362790915026581698 173 11545499452460175183227530363536910936864200194089978869558071856778238446704407137224054712688588934665398480912874815 174 55983430107784013677330499819699521397236339806391302242766848278150236996501233030639953435960465677468608922144063833 175 271460274156030361385044735479046785316863494424995704204645230033633578335612974004416525806131107206761372564067504585 176 1316294487547327169538489291342289841967425519002279244606395011385772299664695945942121264605671407446052813262915100595 177 6382632535586389999303300537141936140823241826261651430439339783361320783510957915159970321739221721939510068144900957132 178 30948999991813170478835082339240954010453113119320292767080767327667833827207180278129302486058210571169405195689784849364 179 150069833278480002128830653107768983225872425103434788160394521378967223304953871462540377788212114975795261259093521330659 180 727679565290903500961247721287372765498044436720412995296971889986892719023867645048242298073219800817179200855726275778212 181 3528474298757624131746672098527627196436179533057319636173743208000941199560601648906090941340091054326180309832177096567073 182 17109358941549959482646568596122526196495189143814226426302736001974875487013325918357500946013229447715689525595250913007892 183 82962249007698836295252226665242561914806143509081790893676649616887302508481031075100173109270754771437190874680103471340235 184 402278938908736839645879873456085939922943832344007921130635170676461434794800779152933084509150065928002968838025723542318801 185 1950626298408589114183522198032008905552321274161814556662170310733448498009249305220770688775708652381638936923589913071002208 186 9458469206379218223151984064903866492631957661113367299632643334231198053856338425928992070160365489229196304274734667935620656 187 45863546390721618588122889507679086260149989462372728700619104069638120529750036304219747925534714609009484529178550340001591824 188 222389568717441340072644040552402184805527543665908238680396936043196290618630694528954637576632804100038775042901627331017250793 189 1078353598149464949867367101020605198660605041891934102043335347437157109966246643512327525235498001491095635341636994824365538011 190 5228871521934379337374236838424301428722908468996717322014098355749810032920455277693466919317818129112597120835406485566896591320 191 25354482462724389227366329429827940714349431898591605288437428266615460732750241228678317840023319936707245059969343192728199832221 192 122942355392733278978433202449339839536645199600426534660499192660510499906410721388810640319206140316677466026009591888820813556356 193 596140062087034057332092050304838704665647603517930393373018276843628481313125895408999189717351350922841045026107605993345394118215 194 2890647185747169663761839779947546533804010054631817797874441049814867797103707413732592918511036101002790783782152640738809001243112 195 14016573761566980062708253578628595601863833914817166806300453744992055015420258808484752350081120335035342883020016646650941116351536 196 67965520310520408910935536219787828452989291233741420714815598777840220196999328404745766000429347228983825746054627642195053488065211 197 329560706464926216350112706036740073589507953221979517398043151817297432653912912696020660849353800765234733771405129224662760687027001 198 1598019977621644673854374995596519461391270329956315742939622889546323963004646633993179249633202497946454316738152940594036916490490397 199 7748702435645670813645724311469432854712752235298154055002462082621356182809319560968971614900254476128772037146190293836697752938076747 200 37572990498869152630639458113581118060631814871032110745494361624079532715561999081288897787036718402238020645382160354957250724494295294 201 182189163508700071746827283213963373728409060695494800262997542134933047725399337814542099720037061301051079980129427105610458574475139569 202 883424259269404383385152042181802390726335836577192412884849607104910035365674558827763563852236990260140539107960019726955777567880206323 203 4283670921121648227150361636648911954842581766381602709637387765305153568959981748138313863363606339144518318315454724756267184448775074985 204 20771261789481062023856531502186629081599509378867859512122391898627239776925557183332588029206933594134145196409756016848089170135227049778 205 100718594932167473206142253038887909019931289264330892531983895900980576901665974339512587007295937833098466006024984242965903013859839415137 206 488378388752832213439568839528394555123585686452497640108907692421497079186856530792353856795961009212098992410193041587546075465872106163198 207 2368117334852098490872389960781711353145507124662890077994449490939950224436093913970727516944993907924930608570989385978960785553056494607039 208 11482858047728231022914872237039007515785205458658058732054733740390275078825645170688608378476004431822572338510831028568020868667941674768422 209 55679685716464767434276079346237168019761811520664373122363967201248789288640977298162769167220783431296029564590027026471675557911640315169023 210 269987435932610847101234294908407753537185825729321394446787095352485047447760743702030657708750636585875431691816836586015436548954314922793430