1 125 2 654 3 2969 4 12360 5 49310 6 190213 7 720347 8 2690076 9 9964237 10 36686400 11 134581437 12 492406440 13 1798700175 14 6562904559 15 23928907661 16 87203461550 17 317693877115 18 1157153380541 19 4214191335186 20 15346090893547 21 55879956700824 22 203468618189856 23 740846214340407 24 2697438461695515 25 9821333932509045 26 35759085439227590 27 130196831134316300 28 474038010301578295 29 1725937708066611995 30 6284005307009411097 31 22879558224957258991 32 83302590647400540699 33 303297787433940998655 34 1104281727760981130115 35 4020596334858763849410 36 14638649804918270007399 37 53298077827582946142443 38 194053757509090776485333 39 706533171324662923858690 40 2572426946631810854924966 41 9365986768756412391233046 42 34100757552326580909493738 43 124157944050393397687569531 44 452048462835976653329622291 45 1645869815229308370441478272 46 5992471313750948955930407043 47 21818075822849856521236470825 48 79437749050974696093909856574 49 289226053840766569471397610758 50 1053047338396616818477320044077 51 3834055342043654135657954673140 52 13959467755017548110378113910017 53 50825228800968625612960905280492 54 185050313373939179769816082254513 55 673752372336353003029676903331378 56 2453074793266966709875451817622476 57 8931435625898818355539575328069128 58 32518593627132559726763364767939703 59 118397419605999754700571536831443982 60 431074883805462872201316066948347726 61 1569506802310900621600242134413993069 62 5714440100875864453471949100947772200 63 20805787919110944842400949317447285903 64 75752095269761052280931883571543557973 65 275806903351490772637531424208341441034 66 1004189358267095348129156042849564464296 67 3656167612206909881518003458910795438056 68 13311793735414784337529548333354573810363 69 48467103056924726297613725673343401462555 70 176464579110857159034242751651508122517256 71 642492447799033099803673636819613839219154 72 2339260080174311895312472137576621236162686 73 8517045984653728156346226626493218252813990 74 31009836366420861048302356266831935481216600 75 112904163392431335128175131730607250676850582 76 411074407511170868445502648086121319928214836 77 1496686777823358383662558682773231022368907973 78 5449308616592465043002129764387368910320861000 79 19840466849085458590438969107103086131493113682 80 72237443772419444229210346601299197211070815854 81 263010357692968998716288263048326860747713696529 82 957598229412909850841572684008193896680167476671 83 3486533294803597366613702566000007186224645050193 84 12694169686619669226600837745827489366251046359735 85 46218386691692591597475921285963501092067971601366 86 168277195052342128641260727521064137756274739229716 87 612682882325137602676960350057390605193408962020851 88 2230726000498626457439910996383969843990418061484196 89 8121882678386742531716910470967204234127130207187132 90 29571080548096755646402391252662275845501606838322923 91 107665776447255814707320349194317230685243790169169341 92 392001888437470043418745737787691535973063582348823354 93 1427245366254536826613843615888221218486227895538256775 94 5196478373139221585369385632254962739249675020816021214 95 18919933545391403424029663080366974642045829573484661335 96 68885860703732504840221962045100091823442111117793241654 97 250807530243673019224140000837729460537049884132052155393 98 913168777805842953357101366124513816466513275552014424789 99 3324769459470616235273626294609115984727334480265353560159 100 12105201390250383488035200216159493789755294939714297778572 101 44074003471462312781507237591430513160563647406587053936125 102 160469679056061787678387083444535294804746411182397924951771 103 584256383993543974071597433663507924846485167969239439637476 104 2127227550059194223326227770230442965593955300369861501846481 105 7745053667707709519197736426677612207184170531539729774634834 106 28199078332735687238844152051637633966440075197315503330122246 107 102670433664162557588061155780543654536842092831338699352365641 108 373814272381737280927655396212149088389793690396214634274288273 109 1361025810929864181497965893154984359195067520723990979117766167 110 4955378632856590443975932930099907836299466736539860394133896364 111 18042110000981494642690432517075595466953783565650706478661770838 112 65689780217635492805928508935604899537498876818837780589332351493 113 239170874404740376855874838435944972389105435829073812447533110309 114 870800708633990769278265860262843692101565028702993124863102612719 115 3170510941370840550893222976721193609180511821811722094878334676217 116 11543559312349230979769304030415957128230866758686853537818906499793 117 42029112676743969357156428541077552569536604965346614412806091294985 118 153024406476146995991031528161776857855987781669674733535562174909393 119 557148782975238205698189060453043862767636798771533912859495516604500 120 2028531091993979680293426469996389110706553231781541677667218276139045 121 7385708300773890485730165761184800285317158813378367673668409289260901 122 26890732569694445469859731157816106261235964297184043799945671236865891 123 97906858582413341215266575084796514465665782947529084746329122583675996 124 356470502714370868011958926182822313940771506683489283798513762921704340 125 1297878628170607416023840883797754720351156514227907994823937998337115384 126 4725465138448631548723775383373177650532564578138828006319315147063878064 127 17205014621566017067942494107272635922197308717100138506860720925932696141 128 62641987498712399903861053094697914058075232296635698145688245717511016865 129 228074121649986288967600835574043867913366920180943417055835946155449013314 130 830398380439030059409341242006908659186068134144291027060541581864388055937 131 3023409518130245770775493220895045967962840424811190798008394332324968420651 132 11007975605019524178566446565525606553099163632516941452478585932480876660740 133 40079098181725320067299302759248964120176007262843233440915043350703482723200 134 145924570393116237267662026650535873685960378475555601375612646495073326136963 135 531298886713096080201363569510441439426592055621858531467303048787395783354374 136 1934413829433424519304812372683955521431022247342635589742960721519552710404439 137 7043035393228596149360058407497601446421348979659681854908448872784667666735294 138 25643089806072898022927537364590800766403408454585485400189394574598328364718903 139 93364297932469165960097706887128812111980882798366284304551761834755073920644412 140 339931427700202386779808265901432273066359448548873509697532146983210608332863690 141 1237661269855830976807264678961547612905267291989826179537107471267159288555337042 142 4506218884392477336725229224013635667037231237738438157526336636819905596530536685 143 16406757752402423700035667114029509854279773538082081710152440100704743910599945288 144 59735602475579204389390468231957602381827261118826240789571592234194696773386142884 145 217492222227631532054836221737605123461592780025451302238396231882583153806334200567 146 791870589216063724624785670094873641795721533890263067345552647148915859654777752102 147 2883133123763404875815281401435133209914872014957512590642509257524656980719504187297 148 10497241244394361331027411275197969623330483226110730036893008199488683561323037544307 149 38219558033858113543584190632073639361441160803398858855426519595356393162863764907508 150 139154143674033986650779042587012813469891891530046403594634456235364473159234756682838 151 506648341786148754048462201293173367028604664584298746492674977183307436609209087028674 152 1844663302560013939368318064098538022963129527455895274616642553978959799161747954168985 153 6716261397037984182979489975306182387409606688672155193824508929577211268388761257859581 154 24453333619605127983232415863343787809864348164035897299975105850785998924799027899149294 155 89032497361616403954685355462665982367515857673259935104193724912142599194394287602808532 156 324159712117575629368839988534456699144348200651736579548327091696607835932284908841382508 157 1180237801635016017623655969251770681410830877946254654769906866011969950272043409341507560 158 4297144945337981718239694652792260235841237727239299735094610395976724274864576759030131142 159 15645537412598598024277471736700636328397391177192122470555257425004472367476537529832302552 160 56964064289846667246856028050747773252638500833192220898654252013897845932637281689978614938 161 207401288613123562347587463927011911317442820024685563716889209899285128793323239504101725999 162 755130362530176191918375978634757492528090380866597012416188696739712962138574595985666812990 163 2749365099069465759536159075132479324107675699468857865534509032968830745386199018317294708260 164 10010203301392457854889300976389816457548758469708754108769966500615675949129701504440243451444 165 36446294516913372987895997534336642816190906994104465213788218338063302952742446439461733625763 166 132697842792944439257548945829373310066736482854039193340720018875649411051851427404814175667749 167 483141502182874696004094747663336124023145229213280485610733979514488408070663607356387019490379 168 1759076909002592984322255040637237482613566141363934254456916364561352285225174739872118990476437 169 6404648654287763138649706057632638781084980001002027618206676358937257582881044246442485643740832 170 23318778260882503623885331888659606312861022120115381935863785946358742312069189241447816573823418 171 84901678285844478553135882571174787947139336986182042748652373167408623712290790205306552556296813 172 309119752978012002069697149649534896279883995925221538462587388021485592741724918422862180630070362 173 1125478596070566680738835748917409263474654309526876654990309779025835962541092717753180051782052086 174 4097771358865816581081525814973020989703661789346373365368809014617137407029410768937448743133380041 175 14919635227330588704858351542597525244647205210644180681227970434638031905215295955234852989363633423 176 54321116485672830930616960273867692745273525365021941377086865187586187348420177795153041367028695368 177 197778541585563207015759396983270705331505871236831095576989791288099680957352685164105413008031793521 178 720094763185312552527032453648219946168958458637080024971581126886965369460460346781622436162957949676 179 2621803476807323167459979376144459836316564772204678563500621347310416571693774221142424442444155069153 180 9545762339102052829649812894729206733047398375218295054994945705633844566703725929504728674162724669364 181 34755304675078679459500571247343037411822256746052905908645578459010378824731539531687906592133423035171 182 126541093329919748398726624709368773830430949555764660368366108434777253514959363888425269495897230041195 183 460725303686183571639039550793056116390001807263511535532989091818113311455372240263260880370225012933537 184 1677461446482830830398357052247738871593575541216165859401730976323347570632635807839426627700208864338330 185 6107493731998064927887114453281632058231227562108016566046384047207246125009505668019434998580416508471023 186 22236862590556974334387406055172708825177917608831304343937733128235973860772431496472589192035873634834153 187 80962515815721331613265616091531180396167967490623010190124253117166496112980056099382412931374189248042790 188 294777599156210066837352635803003376941763960774664661921354176954508834743397707835194311026589881776996711 189 1073260040017508706317995520376675817919543267395052610390479370508961654601059129784324837167481918649220412 190 3907648060081968525174299737097676648444541728595164923929404415039378850670218577563762179971494173190466780 191 14227412548792246386795299249232220537970579450268407816227041379956553984902268228586029301615045003440728587 192 51800792886472240306631496352394056937656373093961739773865006468888738587448812712974585932266190900626653047 193 188602258806010240643526466018079535692608321735242919963031299110074010323448142681375648384422851501757680041 194 686684702002284852987968614962526876935916291912195675668054710542168903834461850698684795671367004210321117826 195 2500160300036343923870913567175537531731462456771501355940143416762548282124359661212394132696163580657645454672 196 9102869930917759911967770367143591235785568810412638527207204730282410916585968197886391149615111597082171701379 197 33142771276706603474950100445752775023998977641913027160477720284872290137222915538292629106601212965177661707935 198 120669997070840512053082751369043920770467664907423369277592362920817730253253922145940663520300122481082003135733 199 439349144086529408149254820655099857484135669542544883570099008561707812185066401176194016842482742198870445283443 200 1599632676681405576706334568554222488083544185951542067788114152230725582138972268134217363846207869996821728693879 201 5824125834197505725106346950651938993893663351531805330702772194909863018097624132534761554180367486715811771531651 202 21205144297838467241049845297533469712742142910161151442814939715873845611735160815872602972224484075602547667209423 203 77206117706436665499247896906960326158604995026536648366292411021737874444320594539505689573761282279932529381380630 204 281100874748952401500128457175232060377801240080038264197761865256958175878337594845372087154054142981650168044654291 205 1023464255579820830564773702605534996697979553638762401826102273667669985112579911418201136956419968767581942125229967 206 3726345865643595007880556746362027460401292812572704797634090715666757336974884761317503675778524011367145216047605089 207 13567306757120214565455845192025967298180097013560715651354071020240170167562564335849504562093453898250977240218236070 208 49397404126900042898481992252033042905697276917142624377357510669116089825722883708155312601825127617473634427315776370 209 179851725781588782307031850852447893430393589103066780060095185657208307354846553669405039641700977600761891251945421962 210 654824759283271587389167900519951844124139282199830461231011115516556537964208783521311336817594981892280127420218717734