0 9 1 10 2 29 3 97 4 126 5 223 6 1241 7 1464 8 12953 9 14417 10 85038 11 99455 12 184493 13 652934 14 1490361 15 2143295 16 40069671 17 42212966 18 124495603 19 415699775 20 540195378 21 955895153 22 5319671143 23 6275566296 24 55524201511 25 61799767807 26 364523040546 27 426322808353 28 790845848899 29 2798860355050 30 6388566558999 31 9187426914049 32 171762251011881 33 180949677925930 34 533661606863741 35 1781934498517153 36 2315596105380894 37 4097530603898047 38 22803249124871129 39 26900779728769176 40 238009486955024537 41 264910266683793713 42 1562560820373993102 43 1827471087057786815 44 3390031907431779917 45 11997566809353126566 46 27385165526138033049 47 39382732335491159615 48 736274347564978906119 49 775657079900470065734 50 2287588507365919037587 51 7638422601998227178495 52 9926011109364146216082 53 17564433711362373394577 54 97748179666176013188967 55 115312613377538386583544 56 1020249086686483105857319 57 1135561700064021492440863 58 6698057587006590568061634 59 7833619287070612060502497 60 14531676874077202628564131 61 51428649909302219946194890 62 117388976692681642520953911 63 168817626601983862467148801 64 3156106255528391166929632329 65 3324923882130375029396781130 66 9805954019789141225723194589 67 32742785941497798706566364897 68 42548739961286939932289559486 69 75291525902784738638855924383 70 419006369475210633126569181401 71 494297895377995371765425105784 72 4373389532499173607249970027673 73 4867687427877168979015395133457 74 28711826671885018502326945694958 75 33579514099762187481342340828415 76 62291340771647205983669286523373 77 220453536414703805432350200398534 78 503198413601054816848369687320441 79 723651950015758622280719887718975 80 13528933513884710017901327666261991 81 14252585463900468640182047553980966 82 42034104441685647298265422774223923 83 140354898788957410534978315876652735 84 182389003230643057833243738650876658 85 322743902019600468368222054527529393 86 1796108513328645399674354011288523623 87 2118852415348245868042576065816053016 88 18746927836114612344014962537816947751 89 20865780251462858212057538603633000767 90 123075829093428903404302655555981951586 91 143941609344891761616360194159614952353 92 267017438438320665020662849715596903939 93 944993924659853756678348743306405664170 94 2157005287758028178377360336328408232279 95 3101999212417881935055709079634813896449 96 57992991111279903009380123769755058368361 97 61094990323697784944435832849389872264810 98 180182971758675472898251789468534802897981 99 601643905599724203639191201254994280958753 100 781826877358399676537442990723529083856734 101 1383470782958123880176634191978523364815487 102 7699180792149019077420613950616145907934169 103 9082651575107142957597248142594669272749656 104 80360393393006162738198599091373500089931417 105 89443044968113305695795847233968169362681073 106 527575618233572691217177835261214346903336782 107 617018663201685996912973682495182516266017855 108 1144594281435258688130151517756396863169354637 109 4050801507507462061303428235764373105774081766 110 9246197296450182810737007989285143074717518169 111 13296998803957644872040436225049516180491599935 112 248592175767687790507464860040176434323566316999 113 261889174571645435379505296265225950504057916934 114 772370524910978661266475452570628335331682150867 115 2579000749304581419178931653977110956499104369535 116 3351371274215560080445407106547739291830786520402 117 5930372023520141499624338760524850248329890889937 118 33003231391816267578567100909171990533480240970087 119 38933603415336409078191439669696840781810131860024 120 344472058714507540204098618266746716787961295850279 121 383405662129843949282290057936443557569771427710303 122 2261500369363727286615548907948964504636818434401794 123 2644906031493571235897838965885408062206589862112097 124 4906406400857298522513387873834372566843408296513891 125 17364125234065466803438002587388525762736814751653770 126 39634656868988232129389393048611424092317037799821431 127 56998782103053698932827395635999949855053852551475201 128 1065612734723954812920282514496610521483286383726375049 129 1122611516827008511853109910132610471338340236277850250 130 3310835768377971836626502334761831464159966856282075549 131 11055118821960924021732616914418104863818240805124076897 132 14365954590338895858359119249179936327978207661406152446 133 25421073412299819880091736163598041191796448466530229343 134 141471321651837995258817800067170142286960449994057299161 135 166892395064137815138909536230768183478756898460587528504 136 1476610482164940516370094089913315610117015637678757527193 137 1643502877229078331509003626144083793595772536139345055697 138 9694124868310332173915112220633734578095878318375482805678 139 11337627745539410505424115846777818371691650854514827861375 140 21031752613849742679339228067411552949787529172890310667053 141 74432885587088638543441800049012477221054238373185759862534 142 169897523788027019766222828165436507391896005919261830392121 143 244330409375115658309664628214448984612950244292447590254655 144 4567844892540108869340186136025518230425000403183318454975911 145 4812175301915224527649850764239967215037950647475766045230566 146 14192195496370557924639887664505452660500901698134850545437043 147 47388761791026898301569513757756325196540655741880317681541695 148 61580957287397456226209401422261777857041557440015168226978738 149 108969719078424354527778915180018103053582213181895485908520433 150 606429552679519228865103977322352293124952623349492597769580903 151 715399271757943583392882892502370396178534836531388083678101336 152 6329623726743067896008167117341315462553231315600597267194391591 153 7045022998501011479401050009843685858731766152131985350872492927 154 41554738719248125293013417166559744756212062076260524021556856226 155 48599761717749136772414467176403430614943828228392509372429349153 156 90154500436997262065427884342963175371155890304653033393986205379 157 319063263028740922968698120205292956728411499142351609554387965290 158 728281026494479108002824124753549088827978888589356252502762135959 159 1047344289523220030971522244958842045556390387731707862057150101249 160 19580478237912439665490224534012705908843005867760097769531463958441 161 20627822527435659696461746778971547954399396255491805631588614059690 162 60836123292783759058413718091955801817641798378743709032708692077821 163 203136192405786936871702901054838953407324791391722932729714690293153 164 263972315698570695930116619146794755224966589770466641762423382370974 165 467108508104357632801819520201633708632291381162189574492138072664127 166 2599514856220358859939214220154963298386423495581414514223113745691609 167 3066623364324716492741033740356597007018714876743604088715251818355736 168 27132501770818090801867484143007739354536142509530247223945128292537497 169 30199125135142807294608517883364336361554857386273851312660380110893233 170 178128127446532127274910073559829421162310429440899503787247028847003662 171 208327252581674934569518591443193757523865286827173355099907408957896895 172 386455380028207061844428665003023178686175716268072858887154437804900557 173 1367693392666296120102804586452263293582392435631391931761370722372598566 174 3121842165360799302050037837907549765850960587530856722409895882550097689 175 4489535558027095422152842424359813059433353023162248654171266604922696255 176 83933482209848516900801201476384184835651315004451332497492694771158630279 177 88423017767875612322954043900743997895084668027613581151663961376081326534 178 260779517745599741546709289277872180625820651059678494800820617523321283347 179 870761571004674836963081911734360539772546621206649065554125813946045176575 180 1131541088750274578509791201012232720398367272266327560354946431469366459922 181 2002302659754949415472873112746593260170913893472976625909072245415411636497 182 11143054387525021655874156764745199021252936739631210689900307658546424642407 183 13145357047279971071347029877491792281423850633104187315809379903961836278904 184 116305910765764790226650395784679537272643741804464709216375346890241114873639 185 129451267813044761297997425662171329554067592437568896532184726794202951152543 186 763562249830988596716637524095536185042981703992309191877298980861255870636354 187 893013517644033358014634949757707514597049296429878088409483707655458821788897 188 1656575767475021954731272473853243699640031000422187280286782688516714692425251 189 5862740820069099222208452371317438613517142297696439929269831773205602899064650 190 13382057407613220399148177216488120926674315595815067138826446234927920490554551 191 19244798227682319621356629587805559540191457893511507068096278008133523389619201 192 359788425505894973583567509796988192650120557679022194364559450381331341503700169 193 379033223733577293204924139384793752190312015572533701432655728389464864893319370 194 1117854872973049559993415788566575697030744588824089597229870907160261071290338909 195 3732597842652725973185171505084520843282545782044802493122268449870248078764336097 196 4850452715625775533178587293651096540313290370868892090352139357030509150054675006 197 8583050558278501506363758798735617383595836152913694583474407806900757228819011103 198 47765705507018283064997381287329183458292471135437365007724178391534295294149730521 199 56348756065296784571361140086064800841888307288351059591198586198435052522968741624 200 498555754029392559635886501975847590193398929442245841737312867979014715477899663513