1 0 2 3 3 16 4 73 5 333 6 1519 7 6929 8 31607 9 144177 10 657671 11 3000001 12 13684663 13 62423313 14 284747239 15 1298889569 16 5924953367 17 27026987697 18 123285031751 19 562371183361 20 2565285853303 21 11701686899793 22 53377862792359 23 243485940162209 24 1110673975226327 25 5066397995807217 26 23110642028583431 27 105420414151302721 28 480880786699346743 29 2193563105194128273 30 10006053952571947879 31 45643143552471482849 32 208203609857213518487 33 949731762181124626737 34 4332251591191196096711 35 19761794431593731230081 36 90144468975586263956983 37 411198756014743857324753 38 1875704842122546758709799 39 8556126698583246078899489 40 39029223808671136877077847 41 178033865646189192227590257 42 812110880613603687383795591 43 3704486671775640052463797441 44 16898211597650992887551396023 45 77082084644703684332829385233 46 351614000028216435889044134119 47 1603905830851674810779561900129 48 7316301154201941182119721232407 49 33373694109306356289039482361777 50 152235868238127899080957969344071 51 694431952972026782826710881996801 52 3167688028383878115971638471295863 53 14449576235975337014204770592485713 54 65912505123108928839080576019836839 55 300663373143593970166993338914212769 56 1371491855471751993156805542531390167 57 6256132531071572025450041034828525297 58 28537678944414356140936594089079846151 59 130176129659928636653782888375742180161 60 593805290410814470987041253700551208503 61 2708674192734215081627640491751271682193 62 12355760382849446466164119951355255993959 63 56361453528778802167565318773273736605409 64 257095746878195117905498353963658171039127 65 1172755827333417985192361132271743381984817 66 5349587642910699690150808953431400567845831 67 24402426559886662480369322502613516075259521 68 111312957513611913021544994606204779240605943 69 507759934448286240146986328025796864052510673 70 2316173757214207374691841650916574761781341479 71 10565348917174464393165235598531280080801686049 72 48194397071443907216442494690823250880445747287 73 219841287522870607295882002257053694240625364337 74 1002817643471465222046525021903621969442235327111 75 4574405642311584895640861105004002458729925906881 76 20866392924614994034111255481212768354765158880183 77 95183153338451800379274555196055836856365942587153 78 434182980843029013828150265017853647572299395175399 79 1980548597538241468382202214697156564148765090702689 80 9034377026005149314254710543450075525599226663162647 81 41210787934949263634509148287856064499698603134407857 82 187985185622736019544036320352380171447294562345713991 83 857504352243781570451163305186188728237075605459754241 84 3911551389973435813167743885226183298290788902607343223 85 17842748245379615924936392815758539034979793302117207633 86 81390638446951207998346476308340328578317388705371351719 87 371267695743996808141859595910184564821627356922622343329 88 1693557201826081624712605026934242166951502007202369013207 89 7725250617642414507279305942850841705114255322166600379377 90 35239138684559909286971319660385724191668272596428263870471 91 160745192187514717420297986416226937548112852337808118593601 92 733247683568453768527547292760363239357227716496184065227063 93 3344748033467239407797140490969362321689912877805304088948113 94 15257244800199289501930607869326085129735108956034152314286439 95 69596727934061968694058758364691701005295719024560153393535969 96 317469150069911264466432576084806334767008377210732462339106967 97 1448152294481432384944045363694648271824450448004542004908462897 98 6605823172267339395787361666303628689588235485601245099864100551 99 30132811272373832209048717604128846904292276531997141489503576961 100 137452410017334482253668864688036977142284911688783217247789683703 101 626996427541924746850246888231927191902840005379921803259941264593 102 2860077317674954769743896711783562005229630203522042581804126955559 103 13046393733290924355018989782453955642342471006850369302500752248609 104 59511814031104712235607155488702654201253094627207761348895507331927 105 271466282688941712467997797878605359721580531122338068139476032162417 106 1238307785382499137868774678415621490205396466357274817999589146148231 107 5648606361534612264407877796320896731583821269541697953718993666416321 108 25766416236908063046301839624773240677508313414993940132595790039785143 109 117534868461471090702693442531224409924373924535886304755540962866093073 110 536141509833539327420863533406575568266852995849443643512513234250895079 111 2445637812244754455698930781970429021485517130175445608051484245522289249 112 11155906041556693623652926843038993970893879659178340753232394759109656087 113 50888254583293959206866772651254111811498364035540812550059005304503701937 114 232129460833356408787028009570192571115704060859347381243830237004299197511 115 1058870795000194125521406502548454631955523576225655281119033174412488583681 116 4830095053334257810032976493601888017546209759409581643107505398053844523383 117 22032733676670900799122069462912530823820001644596597653299460641444245449553 118 100503478276685988375544394327358878084007588704163824980282292411113538200999 119 458451924030088140279477832710969328772397940231625929594812540772679200105889 120 2091252663597068724646300374900128887693974523749801998013498119041168924127447 121 9539359469925167342672546209078705780925076738285758130877865513660486220425457 122 43514292022431699264070130295593271129237434643929186658362331330220093253872391 123 198492741172308161635005559059808944084337019743074417030055925623779493828511041 124 905435121816677409646887534707858178163210229427513711833554965458457282634810423 125 4130190126738770724964426555419673002647377107651419725107662976044727425517030033 126 18840080390060498805528357707682648656910465079402071201871204949306722562315529319 127 85940021696824952577712935427573897279257571181707516559140698794444157960543586529 128 392019947704003765277507961722504189082466925749733440391961084073607344678086874007 129 1788219695126368921232113937757373150853819486385252168841524022779148407469347196977 130 8157058580223837075605553765341857376104163580426793963423697945748527347990562236871 131 37208853510866447535563540951194540578813178929363465479435441683184339925014116790401 132 169730150393884563526606597225288988141857567485963739470329812524424644929089459478263 133 774233044947689922561905904224055859551661479571091766392778179255754544795419063810513 134 3531704923950680485756316326669701321474592262883531353023231271229923434118916400096039 135 16110058529858022583657769824900394888269638355275473232330599997638108081003743872859169 136 73486882801388751946776216471162571798399007250610303455606537445730693536780886564103767 137 335214296947227714566565542706012069215455759542500570813371487233377251521896945074800497 138 1529097719133361068939275280587735202480480783211282247155644361275424870535922952245794951 139 6975060001772349915563245317526651873971492396971410094151478831910369849635820871079373761 140 31817104570595027439937676026457788964896500418434485976446105437000999507107258450905278903 141 145135402849430437368561889497235641076539517298229609693927569521184257836264650512367646993 142 662042805105962131962934095433262627452904585654279076516745636731919290167108735660027677159 143 3019943219830949785077546698171841855111443893674936163195873044617227935163014377275403091809 144 13775630488942824661461865299992684020651410297066122662945873949622301095480854415056960104727 145 62838266005052223737154233103619736393034163697980740988337623658877049607078243320733994340017 146 286640069047375469362847434918113313923867997895771459615796370395140645844429507773556051490631 147 1307523813226772899339928708383327096833271662082895816102306604657949130007991052226312268773121 148 5964338928039113557973948672080408856318622314622936161279940282499464358351096245584449240884343 149 27206647013742021991189885943635390087926568248948889174195088203181423531739499123469621666875473 150 124104557212631882840001532374016132726995596615498573548415560450908188941995303126179209852608679 151 566109492035675370217627889982809883459124846579595089393687625848178097646497517383956805929292449 152 2582338345753113085408136385166017151841633039666978299871607008339074110348496980667425609941244887 153 11779472744694214686605426145864465992289915505175701320570659789999014356449489868569214437847639537 154 53732687031964847262210857958990295657766311446544550003110084933316923561550455381511220969355707911 155 245104489670435806937843437503222546304251726222371347374409105086586589094853297170417675971083260481 156 1118057074288249340164795471598132140205726008218767636865825355566299098351165575089065937916704886583 157 5100076392100375086948290482984215608420126588649095489580308567658322313566121281104494337641357911953 158 23264267811925376754411861471724813761689180926807942174169892127159013371128275255344339812373379786599 159 106121186275426133598162726392655637591605651456741519891688843500478422228509133714512710386584183109089 160 484077395753279914481989909019828560434649895430091715110104433248074084400289118061874872308174155972247 161 2208144606215547305213624092313831526990038174236975535767144479239413577544427322880348940767702413643057 162 10072568239571176697104140643529500514080891080324694248615513529700919718921558378277994959222163756270791 163 45946551985424788875093455033019839516424379053149520171543278690025771439518937245629276914575413954067841 164 209587623447981590981258993878040196553960113105098212360485366390727017759751569471590394654432742257797623 165 956045013269058377156108059324161303736951807419192021459340274573583545919719972866693419443012883380852433 166 4361049819449328703818022308864726125576838810885763682575730640086463694079096725390286307906198932388666919 167 19893159070708526764777895425675308020410290439590434369959972651285151378556043681218044700644968895181629729 168 90743695714643976416253432510647087850897774576180644484648401976252829504622024955309650887412446611130814807 169 413932160431802828551711371701884823213668292001722353683322064578693844765998037414112165035772295265290814577 170 1888173410729726189926049993488129940366545910856250479447313518940963564820746137159941523404036583104192443271 171 8613002732785025292526827224036880055405392970277807689869923465547430134571734610971483286948638324990380587201 172 39288666842465674082782036133208140396293873029676537490454990289855223543217180780537533387935118458743518049463 173 179217328746758319828856526217966941870658579207827072072535104518181257446942434680744700365778315643736829072913 174 817509310048860250978718558823418428560705149979782285381765542011195840148277811842648435053021341301197109265639 175 3729111892750784615235879741681158259062208591483257282763757501019616685847504189851752774533550075218511888182369 176 17010540843656202574221961590758954438189632657456721843055256421075691748940965325573467002561707693490165222380567 177 77594480432779443640638048470432455672823746104317094649748767103339225373009818248163829463741438317013802335538097 178 353951320476584813054746319170644369487739465206672029562633322674544743367167160589672213313583776198088681232929351 179 1614567641517365177992455498912356936093049833824725958513669079166045266089816166452033407640436004356415801493570561 180 7364935566633656263852784856220495941489770238710285733443078750481136843714746511080822611575012469385901645001994103 181 33595542550133550963279013283277765835262751525901976750188055594073593686394100222500046242594190338216676622022829393 182 153247841617400442288689496703947837293334217152089312284054120469405694744541008090338585989820926752311579820110158759 183 699048122986735109516889456953183654796145582708642607919894491158881286349916840006692837463916253085124545856505135009 184 3188744931698874663007068291358022599394059479239034415031364214855595042260502183852787015339939411920999569642305357527 185 14545628412520903096001562542883745687378006230777886859317032091960212638602677239250549401771864553434748756498516517617 186 66350652199206766153993676131702683238101912195411365466522432030089873108492381828547172978179443943331744643207971873031 187 302662004170992024577965255572745924815753548515501053613978095966528940265256554664234766087353490609789225703042826329921 188 1380608716456546590581838925600324257602563918186682537136845615772464955109298009664079484480408565162282639228798187903543 189 6297719573940748903753264116856129438381312493902410578456271886929266895015976938991927890227335844591834744737905286857873 190 28727380436790651337602642733079998676701434633138687818007668203101404564861288675631480482175862092634608445231930058482279 191 131041463036071758880506685431687734506744548177888617933125797241648489034274489500173546630424638773989372736683839718695649 192 597752554306777491727328141692278675180319871623165714029613649802039636041649870149604772187771469684677646792955338476513687 193 2726679845461743940875627337598017906888110261760051334281816654526901202139700371747676767678008070875409488491409012945177137 194 12437894118695164720923480404605532184079911565553925243349855973030426738615202118439174294014497415007692148871134387772858311 195 56736110902552335722866147347831625106623337304249523548185646556098331288796609848700517934716470933287641767372853912973937281 196 258804766275371349172483775929947061164956863390139767254228520834430802966752645006624241085553359836422824539122000789323969783 197 1180551609571752074416686584954072055611537642342199789174771311059957352256170005335720169558333857315538839160864296120671974353 198 5385148515308017673738465372910466155727774484930719411365399513630925155347344736665352365620562566904848546726077479024711932199 199 24564639357396584219858953694644186667415797139969197478477454946034711072224383672655321488986145119893165055308658802882215712289 200 112052899756366885751817837727400001025623436729984548569656475702911705050427228889945902713689600465656128183091139056361654697047 201 511135220067041260319371281247711631793285589369984347891327468622489103107687377104418870590475712088494310804838377676043842060657 202 2331570300822472530093220730783758156915181073389952642317324391706622105437582427742202547524999359511159297658009610267495900909191 203 10635581063978280129827361091423367520989334188209794515803967021288132320972537384502174996444045373378807866680371295985391820424641 204 48514764718246455588950363995549321291116308794269067294385186323027417393987522067026469887170228147871720738085837259391967300304823 205 221302661463275717685097097794899871413602875594925747440317997572560822327992535566127999442963049992600987957068443704989052860674833 206 1009483777879885677247584760983400714485781760386090602612819615216749276851987633696587057440474793667261498309170544006161329702764519 207 4604813566472876950867729609327203829601703050740601518183462080938624739603953097350679288316447868351105515631715832620828542792472929 208 21005100276604613399843478524669217719036951732930826385691671174259625144315790219360222326701289754421004581540238075091820054556835607 209 95815874250077313097481933404691680935981352563172928892091431709420876242371044902099753056873553035402811876437758710217443187199232177 210 437069170697177338687722709974119969241832859350002991689073816198585130923223644071778320630965185668172050219108317400903575826882489671