1 9 2 175 3 3354 4 91425 5 2446147 6 61807736 7 1408677515 8 28646055184 9 523398227137 10 8686880778087 11 132361720458239 12 1868645862989467 13 24631940812325029 14 305098771555173655 15 3569810381726216867 16 39630824798203404663 17 419018205928121171337 18 4232959379426274132413 19 40971857203311676825128 20 380918768537113245362700 21 3409122842847314750571266 22 29429257513585343527174428 23 245485257698824654992264053 24 1981967066113504471052481541 25 15511347995918512691461478367 26 117839533185937438930576955519 27 870125898449407692780976314606 28 6252357419661758987588186662409 29 43768420892758405041895566639595 30 298803187494539888422857423038708 31 1991309495516615932940834937799403 32 12966298121988202404029215873346265 33 82563156717266434659752866334119365 34 514512384888787865765709689767097182 35 3140288301568021764482972739779201737 36 18785059286355078552624867318912248756 37 110207722356644393642328404543454327718 38 634509522042797813117823380291256035901 39 3587117752957474480343918656734908838815 40 19923921461099844842826155795835472421555 41 108780914243410088915017794557993817983188 42 584109035866755428668295178862126826071445 43 3086040777900159010930226882556581376206955 44 16049756624950131238228143501203893770500784 45 82200972200624460965336497824235383813288497 46 414763604430718838874390043452962530738630218 47 2062549768370797819878363786432138067368792540 48 10112192286953024246764319099208137165471667572 49 48895946297796567862078806196222817582244549705 50 233254326653393665781621169409499277850380740162 51 1098125807482203257570090174777422284239152417602 52 5103524825626304293407538180271989011110479819802 53 23421175850493733333015125836432245244923699168636 54 106166333101957041757118077624363618194807292841660 55 475465499076759886160375908644208918844973179636463 56 2104335923217612650660026583141585714970750035858007 57 9206201464745210496072206961627877909448594303212399 58 39821410984688828242314994094905073876120805490415164 59 170341781236895324221276330886318520061303686552743621 60 720755748885481300273329315625867681025567317954925906 61 3017227665197015871046167534471669864165287283752955513 62 12498806522437926706740879759650244883838224149573428000 63 51245291653919995335143313203529758976367240306549900037 64 207991687893662424626354649241650695711350000173238266123 65 835840715081524443255985867591974707191583989042351934485 66 3326312201175935544954035291985276783540854250620992716848 67 13111079331956203799389669894996339849061278783212601254492 68 51194294063687845945042784419361092319705120478140113498061 69 198053221870450648368042855884718136359476921083487171506097 70 759253860433778889681940993993122461422745679859413439105700 71 2884711565458349405032170237525136748178950289636935752367880 72 10864049926367249685023149651695349493962278315202656698713912 73 40561777690578662020830916096852871744029312449773917331282254 74 150154475153408592046882429459113883111070072255942870258563205 75 551206372587013340509507715985803169403182252235101724193157399 76 2006789652896037302387759570028086303681190163241897837301682798 77 7246973711935756340289703671804286591831966669012883466601355734 78 25961682703104612197541310049748237480693217551070354345680557591 79 92274786552506877977034530593071707389704783675635736812427344493 80 325430869309886438519536760595168899801166860212481995844143240637 81 1138964245632066898009335347353234779266309048458815539883324662947 82 3956270967341770499643543757091624352973834372577309172420467630577 83 13640627066453529661320762950015993940626093418042544598738666364409 84 46687611529643871484893583672547085791095175114057305381579046206590 85 158647615899823274139785987657580152041108494484600257021423165014052 86 535271995988066325069219512023620058305766787725368221840405116758526 87 1793362429394876690634634171981154508442637613894883474605127624089515 88 5967009018011521933071217324811312048660635723264928447245880955702884 89 19718867402040903648325714525065671058068368578161330937190887373523220 90 64726858462820406924088357455823931396119597027782693109918610294855663 91 211059126568058607299775977914336243262057768930609498837474264165835411 92 683722203703131612474634671650700920049164067738438602912120786100158608 93 2200641150671540805295406980518031627129459398194603154319681553626762086 94 7038012343770355975544442673190090757682206821093519838194677567602687256 95 22367555882781793976025436048201699124388768687876404989969070997871424006 96 70646467622843088586506950711228176233916852380922360908025743557391889500 97 221768953373547911561825827189347275242827889650336150203053622430858370022 98 691964250819873222922606908840865657467524945432262038233388680444758155964 99 2146212535163139387552223175769740154284006175525563529966259322617991804746 100 6617604631649646278298745359268857803986554500471750210830829788434516658046 101 20286173157309528714203631846231123800556800144550969562853289315865636669241 102 61830423311996440686715005233027530037268193110077046114890875329164293519343 103 187386381201132483130556339267588160427349212129587191744750768729143727814224 104 564726106130038383773467408702450258886124310718076249595987342888736336113547 105 1692510890690799477922092549528736257301855772703814490450381350440058519074188 106 5044846989062598382510901183686513522061407968410671592669285143745790751550869 107 14956019925747530430281414911319451190431380887628540767741411097976832263176340 108 44102542151391268079634284388535105415036819709810444789516720153592759675876257 109 129365440762659037991330715651661699316287281868032290010898459198621492148644752 110 377491319169040026468398162641630577777748456342866904872329589941879955184750140 111 1095862820864592770244426824042402748936811574406420296401510327853393116161612296 112 3165132747749835060280753565236244956709574149629113350361561408102625920966259814 113 9095774404919630233887121869367303410134528610941743871203432752290910234235157291 114 26009049273887199300665836938009369583285168487361410165089455177719530806201712792 115 74006675013954447182021077036297207427612628120179397681322132065248287788993909605 116 209557423248328581513949688911552453419281365985813690448329273252218579881724061973 117 590533630017771200872132665827275976215192478127462728325197830393047015593951527077 118 1656223369848230937193545601872267052149208358291174645164974388593265505254459009935 119 4623264200941200493851377814146681152300463005006239594543402779401501876899387690649 120 12845661772260418497692999036200279730081920396874160561958318901344745412608768467884 121 35527468120195277899504437278297145688680624125897084440328275024237307260717047091647 122 97812349225569503284119605671157035936191434841006395782178063628933703472177892112223 123 268081008474208314032655764693057631899034581373026819095404502612473061042613415585678 124 731479629633952217877102441669311666515315285504871811951282469844924116289835833442875 125 1987114044909125313670029552417825452916617849020562204113804739707801282876826797497324 126 5374621747040107542171108757812036280832050774664632884811072050532272189003915930307094 127 14474294809570075503001593055830669415419641755585253528105975567081751993261031564305840 128 38814216480579085008346932864172627329620040425204188223993102671394465808743591298266926 129 103644750037096558208340360082502311920976510531516751116794737216749486386368358569309072 130 275604129212453988209121279135496058732324187860133432618018852437277456760933685245219064 131 729834846481025687771703316096522832120344497313407793946917596623477702226138550759669188 132 1924784721147823723114409987711371578637270548496672028151247996369897152444775657208051892 133 5055642424496717964984552775877550290393968702037372975852485592993898662989216100421720977 134 13225886424390542590730655269140828672523701570830734713366642574078016254373077215620711055 135 34462344961932060909530779250244559803214184636519528709044865842206717920513974271529396880 136 89444475474922460785996191443176913863951486834399496144452617244403786600101713951601394054 137 231242504762491511334818671754768616806108780649619285114345679435770498881388970588440171720 138 595530176377090274974041515510862547287708499090830181254084331939598568993640066333592243673 139 1527840783133930621555474162741214769160746292520227939280673492270986287517869672608872433157 140 3904870521097909530098424467089046729547805265858467237640757812130186558553745851118976949670 141 9942718265922545254002225014331380281160785137720480351692132721518542098213837764253299184153 142 25222555172607186786114882696754285735698468464926018654624561439739068524865640700899125519398 143 63749052287005633668125587606178799898019617850710260943385301928274379634117873943632130388787 144 160536616792804452859939127750394261247441192604101102644159844301982160875702189210457383245357 145 402814398133832795421699311901924237949612256912499984407356319059389370824070117655207207327666 146 1007119321356528805655643991468773120599640728644358989418600611755493815793204971893959441035285 147 2509090166231250713124459968455909791929557245966902270325216444336201134934930123764698754495714 148 6229097433018244984441683418479654026476805931618484652133547372180170867391703014507090197198707 149 15410665673268204766050111535529906375097611301585449783497230893326580208674965791530802754908071 150 37994329746329248478865747016056701127089026165778109988948162037482672075775725309313554988562904 151 93353537768670153123495888649846501237144244980208490763868132086354861854957624247405945806249233 152 228597074607327979768150781511531385525648075223988300118220861552335460470558669158831673344111441 153 557893811099376654993146631965797339178910832764329301837414539914378733818946296165807791925290911 154 1357020185444067387236785178193774563493454533461372088600280968119952112529111548627915389924663078 155 3289937693270714055950785643095029983744448299081268554340646295456261262851205363487275400625282035 156 7950019013737543181229908638748442436196991445983271985815842725109366404584531598018335665917205228 157 19148737116225385205981468302129871797506332289405997646499917829542911108549248176778641090455999085 158 45974366217715650456254582104144315706785057055987382508149116028916980307020511873695247237411399807 159 110028959043584870752394073665596563754215628681871379645551687069415964962823737337474947085471577986 160 262497832118474565190036326814575392371274272288229899211741216697007689964039335283923056433201444866