0 1 1 1 2 2 3 3 4 104 5 107 6 211 7 318 8 11023 9 11341 10 22364 11 33705 12 1168334 13 1202039 14 2370373 15 3572412 16 123832381 17 127404793 18 251237174 19 378641967 20 13125064052 21 13503706019 22 26628770071 23 40132476090 24 1391132957131 25 1431265433221 26 2822398390352 27 4253663823573 28 147446968391834 29 151700632215407 30 299147600607241 31 450848232822648 32 15627987516577273 33 16078835749399921 34 31706823265977194 35 47785659015377115 36 1656419229788799104 37 1704204888804176219 38 3360624118592975323 39 5064829007397151542 40 175564810370096127751 41 180629639377493279293 42 356194449747589407044 43 536824089125082686337 44 18608213480000400742502 45 19145037569125483428839 46 37753251049125884171341 47 56898288618251367600180 48 1972295064069672382577461 49 2029193352687923750177641 50 4001488416757596132755102 51 6030681769445519882932743 52 209044668577905272152468364 53 215075350347350792035401107 54 424120018925256064187869471 55 639195369272606856223270578 56 22156762574193889175779069123 57 22795957943466496032002339701 58 44952720517660385207781408824 59 67748678461126881239783748525 60 2348407788195974347360428858674 61 2416156466657101228600212607199 62 4764564254853075575960641465873 63 7180720721510176804560854073072 64 248909068786199086931029679950321 65 256089789507709263735590534023393 66 504998858293908350666620213973714 67 761088647801617614402210747997107 68 26382012883548907240341785645875352 69 27143101531350524854743996393872459 70 53525114414899432095085782039747811 71 80668215946249956949829778433620270 72 2796244456587397968389298248782836991 73 2876912672533647925339128027216457261 74 5673157129121045893728426275999294252 75 8550069801654693819067554303215751513 76 296375530385380635742025272585334845694 77 304925600187035329561092826888550597207 78 601301130572415965303118099473885442901 79 906226730759451294864210926362436040108 80 31413009976393759990686289595796710806573 81 32319236707153211285550500522159146846681 82 63732246683546971276236790117955857653254 83 96051483390700182561787290640115004499935 84 3329482681967353178377004671881866010651044 85 3425534165358053360938791962521981015150979 86 6755016847325406539315796634403847025802023 87 10180551012683459900254588596925828040953002 88 352893751278563043147971808929882000418204091 89 363074302291246503048226397526807828459157093 90 715968053569809546196198206456689828877361184 91 1079042355861056049244424603983497657336518277 92 37403408152845715220506634741895610178318982602 93 38482450508706771269751059345879107835655500879 94 75885858661552486490257694087774718013974483481 95 114368309170259257760008753433653825849629984360 96 3964408370450367250330555310832004796901393951721 97 4078776679620626508090564064265658622751023936081 98 8043185050070993758421119375097663419652417887802 99 12121961729691620266511683439363322042403441823883 100 420189883859586082819818356313450612861369439899824 101 432311845589277703086330039752813934903772881723707 102 852501729448863785906148396066264547765142321623531 103 1284813575038141488992478435819078482668915203347238 104 44536163280745674411650415213914932958508259235429623 105 45820976855783815900642893649734011441177174438776861 106 90357140136529490312293308863648944399685433674206484 107 136178116992313306212936202513382955840862608112983345 108 4720413117875181901552124194318669442989014109515640214 109 4856591234867495207765060396832052398829876717628623559 110 9577004352742677109317184591150721841818890827144263773 111 14433595587610172317082244987982774240648767544772887332 112 500319254331488535890113514182565046023876987349422433061 113 514752849919098708207195759170547820264525754894195320393 114 1015072104250587244097309273353112866288402742243617753454 115 1529824954169685952304505032523660686552928497137813073847 116 53029120546019909622450480379157576209087971644929262264252 117 54558945500189595574754985411681236895640900142067075338099 118 107588066046209505197205465790838813104728871786996337602351 119 162147011546399100771960451202520050000369771929063412940450 120 5620586458623778931443860806676520513117301117375152377577651 121 5782733470170178032215821257879040563117670889304215790518101 122 11403319928793956963659682064555561076234972006679368168095752 123 17186053398964134995875503322434601639352642895983583958613853 124 595729135493574546823426795027332016814224830470121222760966754 125 612915188892538681819302298349766618453577473366104806719580607 126 1208644324386113228642729093377098635267802303836226029480547361 127 1821559513278651910462031391726865253721379777202330836200127968 128 63141667775860278184351796412090517261794714728715474460284898273 129 64963227289138930094813827803817382515516094505917805296485026241 130 128104895064999208279165624215907899777310809234633279756769924514 131 193068122354138138373979452019725282292826903740551085053254950755 132 6692421055105695912994466992886567497733425536413370171567438250184 133 6885489177459834051368446444906292780026252440153921256620693200939 134 13577910232565529964362913437792860277759677976567291428188131451123 135 20463399410025364015731359882699153057785930416721212684808824652062 136 709333490173427906499229149449564064242481312145088522711688169621231 137 729796889583453270514960509332263217300267242561809735396496994273293 138 1439130379756881177014189658781827281542748554706898258108185163894524 139 2168927269340334447529150168114090498843015797268707993504682158167817 140 75182657537328252393005295374660904242205285661842970037267378541600302 141 77351584806668586840534445542774994741048301459111678030772060699768119 142 152534242343996839233539740917435898983253587120954648068039439241368421 143 229885827150665426074074186460210893724301888580066326098811499941136540 144 7968652365466621325752062080564606285609517798843209735427630437240010781 145 8198538192617286751826136267024817179333819687423276061526441937181147321 146 16167190558083908077578198347589423464943337486266485796954072374421158102 147 24365728750701194829404334614614240644277157173689761858480514311602305423 148 844601968081924532277325575244473605370366681391718388985291558968899542484 149 868967696832625727106729909859087846014643838565408150843772073280501847907 150 1713569664914550259384055485103561451385010519957126539829063632249401390391 151 2582537361747175986490785394962649297399654358522534690672835705529903238298 152 89519839964318533800070758913833637562973258709723306022705477620266111492523 153 92102377326065709786561544308796286860372913068245840713378313325796014730821 154 181622217290384243586632303222629924423346171777969146736083790946062126223344 155 273724594616449953373193847531426211283719084846214987449462104271858140954165 156 9488258434249682658275223119291121108069795056549278720017795336189238918664954 157 9761983028866132611648416966822547319353514141395493707467257440461097059619119 158 19250241463115815269923640086113668427423309197944772427485052776650335978284073 159 29012224491981947881572057052936215746776823339340266134952310217111433037903192 160 1005665874190502043243373579885945003817835302735513821015863600158439059266992601 161 1034678098682483991124945636938881219564612126074854087150815910375550492304895793 162 2040343972872986034368319216824826223382447428810367908166679510533989551571888394 163 3075022071555470025493264853763707442947059554885221995317495420909540043876784187 164 106591094405758966901139324244790879283582472294907915748961523821458351043382550752 165 109666116477314436926632589098554586726529531849793137744279019242367891087259334939 166 216257210883073403827771913343345466010112004144701053493240543063826242130641885691 167 325923327360387840754404502441900052736641535994494191237519562306194133217901220630 168 11297650341136259989477524996367947259055924227957503555568905661474426771539283387111 169 11623573668496647830231929498809847311792565763951997746806425223780620904757184607741 170 22921224009632907819709454495177794570848489991909501302375330885255047676296467994852 171 34544797678129555649941383993987641882641055755861499049181756109035668581053652602593 172 1197444345066037799917716510290757618580644385691200468974555038592467779432120656483014 173 1231989142744167355567657894284745260463285441447061968023736794701503448013174309085607 174 2429433487810205155485374404575502879043929827138262436998291833293971227445294965568621 175 3661422630554372511053032298860248139507215268585324405022028627995474675458469274654228 176 126917802926658870531288472565823939622289248959039292207747265185140110193033250303812373 177 130579225557213243042341504864684187761796464227624616612769293813135584868491719578466601 178 257497028483872113573629977430508127384085713186663908820516558998275695061524969882278974 179 388076254041085356615971482295192315145882177414288525433285852811411279930016689460745575 180 13452089665880774238516660375467046842344079745272473773552235554586259212682092411547628524 181 13840165919921859595132631857762239157489961922686762298985521407397670492612109101008374099 182 27292255585802633833649292233229285999834041667959236072537756961983929705294201512556002623 183 41132421505724493428781924090991525157324003590645998371523278369381600197906310613564376722 184 1425794586780435410412234711326941141348850163749923180704329221520958336434108762373744811171 185 1466927008286159903841016635417932666506174167340569179075852499890339936632015072987309187893 186 2892721595066595314253251346744873807855024331090492359780181721411298273066123835361053999064 187 4359648603352755218094267982162806474361198498431061538856034221301638209698138908348363186957 188 151120774109060272729458362740280293936135773277746584680885345245666997402802846719205402355602 189 155480422712413027947552630722443100410496971776177646219741379466968635612500985627553765542559 190 306601196821473300677010993462723394346632745053924230900626724712635633015303832346759167898161 191 462081619533886328624563624185166494757129716830101877120368104179604268627804817974312933440720 192 16017376260973608473912174215758384216089043117277388052993142266819180766360667643473398904882641 193 16479457880507494802536737839943550710846172834107489930113510370998785034988472461447711838323361 194 32496834141481103276448912055701934926935215951384877983106652637817965801349140104921110743206002 195 48976292021988598078985649895645485637781388785492367913220163008816750836337612566368822581529363 196 1697690762889093437961961008507648446611502434658125387032592194937587494236827967361461078515204344 197 1746667054911082036040946658403293932249283823443617754945812357946404245073165579927829901096733707 198 3444357817800175474002907666910942378860786258101743141978404552883991739309993547289290979611938051 199 5191024872711257510043854325314236311110070081545360896924216910830395984383159127217120880708671758 200 179939203489982930815493954727594976956603169030644013637401779521117455208337403872671400923706777823