1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 9 9 125 10 1054 11 7928 12 54383 13 356594 14 2259504 15 14008733 16 85422360 17 514773336 18 3074341497 19 18238301412 20 107649939612 21 632987843336 22 3711471738408 23 21716706883190 24 126879832615600 25 740528154956264 26 4319137675225128 27 25181504728152534 28 146788320134425736 29 855660631677225738 30 4988501691655508510 31 29089896998939710698 32 169688354642925622939 33 990205837735003989092 34 5780714198320497757728 35 33762424786977241324406 36 197283644663702984134336 37 1153345995993461701864790 38 6745936381592464840469784 39 39476608857549302087670245 40 231127482471722962507307919 41 1353865029765041177414805852 42 7934289872448049869949566749 43 46520651981411987818530136320 44 272887807974747984510226698056 45 1601467991458442334813020675019 46 9402494688973484565434834494848 47 55227245743443719989473215956370 48 324521739202872976434320570347375 49 1907695147214402748553354483556471 50 11218727630940118435710147061051032 51 65999771317925881077678828776100821 52 388418851718376315284266107136524320 53 2286715720228717438076556972223500654 54 13467071419170830934311022227750497977 55 79337498718436582356227135898647974308 56 467545197006396152344164064643679633759 57 2756157342062506442095461567846231839660 58 16252322803631358804091040659374235801032 59 95863608376654443642659609341170269289512 60 565607335997682247176011175259623291791081 61 3338069753093688183413696430456617997146426 62 19705670960608531814912684002218565179498288 63 116358729318799020812198583686544890672872407 64 687250803619358253341610111668075411615014030 65 4060101035958005614098489761492892752903989476 66 23991677238907505808417710442349058941056497303 67 141802397841150673618964718947683355548736370780 68 838306562882420770729012898138027397891098629376 69 4956963614141907135449516534788211166481837183304 70 29316999926505485468372161964839740936847527543765 71 173425003692151202779683166960452936907357858255598 72 1026100389415800101608142449165417600893946403088527 73 6072277404837640661190048119956207525592582501869580 74 35941377229012997707006024400455591667574184402089048 75 212773247304320073078990359185997971505862716869818023 76 1259843047074508407399073898905119357545096419526870600 77 7460895856098683097204911098369056231711482937541397808 78 44191495420331081432951854124844491336726685110564314286 79 261792830924766907141263189570411648173419719906409585122 80 1551123384875620184369657653917195950854227331993082403666 81 9191846535788343263064139531783155744784076755609802884786 82 54478526093731168937240675151653851875059706872530618999824 83 322933053669638096915039805788678793223317321945062169953540 84 1914532188211921357917043030776467076818390383408213925020833 85 11352052214946099083126448070448595045399365610085696195930550 86 67320322170704286226135797775867619017811902322500615727450088 87 399279214084755555019007074893977011704462618797588626892517413 88 2368452007712433322779156693211646127419923555014447236596793495 89 14051042637128359064155513807852308053081328595684069750508582244 90 83369527126531572745646404845769637893914593680419422130499010742 91 494720307847621387897168432575897284679122965824893091049568921010 92 2936057662106889073900116759821482363789219991428956542432272238120 93 17426923802453392274576452437088356235777456040146061549245760472656 94 103449190452072414508076973774301824019996066857707508690696209888784 95 614161531774714886301165014575776564507750896316104777301823952268080 96 3646584204476383910888020056395645313947212825232679354799380793962354 97 21653943859475505326109970030670712775014640732787438590532481677386256 98 128597914175187537248722378370732816484956154631709158993976312557535277 99 763793685351297426042772953283140673589449140965024259395845924722058337 100 4536934556725115395417031988395072779198780970158208672798119461668387568 101 26952086801032411762189787093910005548186259587446700606559984258804994486 102 160127105546781012892349347236942618152762552725071342757449309151284869336 103 951434848702525135530994333916724718151992869476671093284391283751750996030 104 5653718659680875765785323005146297299555680823645344396907522391933997142435 105 33599242516039230565811629381862020628780649686234449554462362210648117829593 106 199693612149254518139929815056968448938821596223937722557824386366328124216568 107 1186963905051469083206849315399450491876605118428844866252347756172135589277600 108 7055841014916201327653798260377124280516944863585729949302413879260022849120397 109 41946651289038820373460803211034516692544849656273161096344515807113967219152258 110 249391909156627757530683661480331779869296845968146651573035968267706009999873915 111 1482870814093357153150328181953430969375616076508817942119538779568379810398974341 112 8817785390992120394467845754490126781790276300228689130172108292417025867245893100 113 52438511422755867310922208075383301250235445355534736656061117542161633417265870440 114 311871147234666829321280775948949412034075244947254920840935882722151756034674678203 115 1854955347035911424235708433797353533004055438699572320639084623939335124915937608942 116 11033786124636787891279116930149096878783666699033407946025920125001595797756285237280 117 65636881604808948168332527366030582609101163162579440837314197428779681745902160050319 118 390483821285195715518105272757519527484814610450629922021603827720155546502627443907144 119 2323214668868106140102761500112539578319067427629954107838341427545121749490941325991120 120 13823127284989650870522689335010766822335351731748607552554250874386946133729897092810162 121 82253319407662811809357799134502754374792452236115751317869538197698550677425211536484807 122 489474671357675896593527527506835697018226317183674093424525987301946072230255268528412424 123 2912971215546219889111320067571761831405223414599479066351549560490405983646356076026028053 124 17336877076330175229321727820735225001881685284994050234224729329821030164427812242765632936 125 103189092373990460975811371953835335357953457615820080295226848612040602666821536548995562526 126 614220788018163745941851048632809792178418726510161142602923250190750654940900848629710882965 127 3656306423548903332410634656028140182647804781337938721499243126050093937690017394090084712410 128 21766449179602804654043831418662645125610806443266182938480303830766268696359662598274284411233 129 129586302102011064003176741719441095058104950075217748786768145536156555308466920677945320404740 130 771536906408299461146014586057036928396365921202930274604768494203813587228485223445363906155088 131 4593883870451033677454324556855691191439757216004531002565658631074829081156567480659430697215228 132 27354490320663421445017146955830955238700719248222772763930648606072942487252905691160094972271897 133 162892904772411470569695911735909752224079463675542767913653279091812485636718298686386161841300996 134 970063716509036063591028615539960077946786684827136356002811024355148066100893370026400561497972024 135 5777268356239980667852533049710061527887038012194827145973223912455138396824826064846248737612286024 136 34408730651838575853860929597601103724613692642994522015901479076772158311949796793309459951125357499 137 204945432207142976442140374820330620350404886099417696436906982525880212491576744083692895805211620716 138 1220761922294659971119950073846557345560449295173169801632003236362842161279640343944999655972558196997 139 7271876774618246064625092834292891287650555510429348146455733729838842397153958412456529770679203203312 140 43319608786367185374108401195899072288919826451867383374628281365509929578296218094803211888943752853848 141 258074265112392761607378091069151501166234893001871215920050095431400868164308104129816816295499865542176 142 1537541044271683061139353342941876498108372088881867398496577657068961222000155191134261903657669235855648 143 9160734054034598320982243065327095050742596379560721303860662781007520003849905523608782172182216798500424 144 54582707072215648044801553808218222510088828334900104591699973970486089705140393949953589538060704204703090 145 325237647659180411765185110842687009121381926956967662513248470904793001074357032950619794928983788019313836 146 1938059955235761350766627052763587786590699344972554504383729637741937014353309701894136910388655548401835088 147 11549255243477536994235699700790724692078493096345378868523653000389469115714658997784032407973493184679687949 148 68827318410611774346765541154381753097427075745212941509369422265283567590156553238520361099632051940019365536 149 410192340595570674442650107261369440918975256086533177825256121848825629977339116398284188666156995777296107518 150 2444746349953493715412430171522134160661019887688678457760961746699128218863346164017970377185228751156769181608 151 14571335860669296130277243802402399608774691671193462646845698093555420806129293105906876557838074365589051535798 152 86852830853822231269964251489335733777425220204036402300675975274588037850135156161576987347810198566798356850119 153 517710991756593851066825583235552122065225198304025043335795094278785799929728251072732699695211535333817057870509 154 3086095392421545952950847210864125113780586794982199258367980304332864295561270484104017213300987873580476390484504 155 18397110597415052050980682263668978522005882696837574761108981122881309603247895698034655488678843054926300526458938 156 109675082407725137463391981770689373257292594847593541398325510394874527232735440857227687981931765918308916630022397 157 653859090023416202867009351821012623422435932384779419943231784340975696990644901089208203687566679580514920559309770 158 3898324448115735057105384025834744327765571670975992717989311813860773927556966908626875228495902235929038501606339024 159 23242840105753818954374486732824682171440638826013605887915431415169575850847364327948343699670746271256296760965653445 160 138585434130592782378259106350218213274559703682423861606709210488034336402924023158208681850097710317627530010483258629 161 826347930219860748902917549515125800523030877595331019355096114540992294639518523072562173752784812762225959187386217118 162 4927482102423012536366810307128025301996420164159088668352553071732777031897062172083591968658266602606812748318184711513 163 29383512905250803206162970572528112830008941312516383209734413052731393149980799820370379083709811423434976999463000655180 164 175226070861822251353094561857394506189900811806772311878316029947745282298017544695887929320117450502371365984276301867776 165 1044984568048793416744519172690455758438779120753674801485785526742097498487165059697556943214009049412064071488879995532939 166 6232136881737316715265524422326434710664560023200156440163249470803324230626819027410665257644849421479535321420883875657368 167 37168912180903071312511842457460368268470115986367944777953104850796096122510897083517699351867651907515062951224562881668830 168 221686011936113718803940136734234062760726260784429663321960071038362544614395081103931912839151996460761040166082048405903958 169 1322245562317241213455603798661048441016062245440095464651109844669463574236221374909323769136539284228589029706250337489743452 170 7886805883469048664953583368078033587261823779326058961881812871760001529261459131438399394652691311722462269334417350937809862 171 47044105269817006147621576836877617248111214112407780289683477303345690068053513760812208676636893761732631489569732617244644741 172 280623558179265351002400644494276093589867810418193642796333546966785263992745976641041858273142113154318133710023288797259326280 173 1674008740121438165082331388498120450776883541033429230965980693786302112940294325936395194335996387075379877788528464477019492834 174 9986328001414296649306260383460949175203548342330966338544890866554815928505122700453895446683856733595957558986338488006116617718 175 59575579619866855485685042672239988046459826789745022192254647772550740017379881967776352536454219591718290539189682979428880456064 176 355422492050346978980483113309135043182751472608415650097021992541622042345330693032813941342675568053709693646685014333580130327176 177 2120486732232603163877790018854651342254571865236665902391134014789062414013338726591298398328810912478131647235608812868376359344980 178 12651443312533968039624192856393057641850502727730269865989399239040399498846735418523853657261631274916225664527708248028759002136432 179 75484589149644617996609522975978618630783078735529101458622817731663187804525686159223070728276249681966113305614564475319730151937012 180 450391381926215908354060893814255723748249171626996148574960316963132728182774872768683277737739974830779780759031539577205385207982440 181 2687418190498982872371532770006814270535065418377843581626267376314962342418073479421753632393283276817357658556718876361414282311682606 182 16035912938911587877910950101574918859149693275073745750242308106263882159813993466787936093111284914550044626824782293174505895347728925 183 95689709996128535161750268645990064365541959204052490608888147952467582258521991255588147813447330481836825633581186843989721296345922213 184 571017943346464518843529908857498507850033858008682834614681657496653511260111633403723434188461802886038109807638231456067357455969578335 185 3407588159213505557304300327897808961685154257785385961910178892938802365300859248781870951641482200717127662117576811046520779978544829136 186 20335606756596772392999817582680978490631954187253834742633460976183334482997880008386251575775178916600549766632134778292302366962849891913 187 121361161178406633545661817937606910998514106835229850813921792385321791296610012424574805181884712987238156497243175159392517310033562008518 188 724293738522193910906847752054775299761618493416454885592511880243671467710597400179365006151930695506669729107294991155392885330191842770856 189 4322768979116591500339673823382546829847783907449723244804446360535820222594611745327872857524459381608644265393412819932601993300809862819626 190 25800105380622210903639792406438870395481512918909488857557202615668799621999032854440934322262715677442942365064903363002457303781491374742775 191 153990157769158884720844060475802154070645650789400189325716013819599001315682994589382551499071338732488307307274386953922683995482775519359098 192 919128754184667784623679970536243832046236754649603397256312000879856481591366493688051457473510314036299956974454633637068477644676252444405869 193 5486198574200714775516972182622802257386708392148247948814442966478858800137310031328399288003014518851755475991002562760381303703074446681392160 194 32747515200641397056650182027935286292375192274745696303848799305446878851116869750768633767675306809243031675554211885680754083036494921630767808 195 195477475351521039839221638513989123903385308153720827241132993225845230310701707257025879251338034716598306123961983436108004941996534545090207049 196 1166880847761631120333807934744506722883367002120089928759251338784479521736113535281392859118024460824900665458929437531745776784600557136111386280 197 6965745568363850824265194527930559249937784090004835854904975910826109614309223469628984553269600565425688776579843011691158618627195666557603855430 198 41583390211141786609191342857211225122247541404098853444255684488481781374750466648436611985803977859820639487610394124617870773786246564931927254919 199 248246570707720868660359020517268562762306398974611119402273913851253654660192536049813562947521869669237933244832750127799726787632290005988838015022 200 1482032027125093845194646596702331050114214200870360551802538970244741461537993673028239517771295330010245537670192263860826797339568952111843153177679