1 39372
2 136336
3 769153
4 5243537
5 39981376
6 316795305
7 2541062469
8 20524278619
9 166610320583
10 1355378246529
11 11033135273040
12 89856208478147
13 732098226864789
14 5965881702322493
15 48619658915446280
16 396244917821465932
17 3229449234628601176
18 26321152842210519801
19 214529357031043438148
20 1748515142252958309331
21 14251250695736821237288
22 116155078117731276136625
23 946726182132022942386132
24 7716328577152626039328561
25 62892239529120483746879038
26 512605891327833716668638745
27 4178017915721783092694368979
28 34053130865349633670897841569
29 277551634253997839245824170173
30 2262197636113365480317791688636
31 18438149274224929468605800656190
32 150281015577560071337747777427272
33 1224872586246648543830287638461073
34 9983382436461251253614695635638166
35 81370035376371043003026501762447282
36 663210363866971547193214913927577882
37 5405527783603247844799035700320005675
38 44058012644688246561285897785578249671
39 359096938795179864680584697208738949501
40 2926836774149263045709963840715911472096
41 23855323118480728606380278292538576536568
42 194433952061415944690375033094014372591923
43 1584743226026287482795957215970523565223094
44 12916525464816081716069421316199707887620372
45 105276758638850917820577245943763913948527440
46 858063257054614300536150562452654619121802818
47 6993685621288953768580525454081388171841342078
48 57002369198025753170210230954025536302803914306
49 464600536890482846461764359545938661489341888496
50 3786748900657361283582919698830239893476585096794
51 30864078060715059143190909187044956614258265715090
52 251559144691162293579502929789669425096158343196067
53 2050344842901218988569392859261702129402435015275337
54 16711433727811202545349357203544361366800972894276673
55 136207340061183866936755465579335254745860376209101993
56 1110164441310028670282052951232921241317419765228521997
57 9048448389699780006668705468435286089842909886120391978
58 73749811487925334590395240892174612604816312064393014473
59 601101366849007905421842360130367423958210490323412933773
60 4899305448582722058150825263845155658656399841455288607849
61 39932023455767662098681358885991892423866549651014488883124
62 325467867665332027581820473304981601115837581821018405685285
63 2652741427137548272835489699530175257084326316030231985298782
64 21621295921642133757869992240714717553467947317674909375581758
65 176225406888081036823180685392996325763570361846950606881975363
66 1436333610517187143915614699042398145045033277607347597978154708
67 11706905816173674899970358654134143727480120786884007597038741746
68 95417695997284282313251807968314961882848963975668635366873284593
69 777706496752768303762422125636732548589749649402618465845499972027
70 6338734013802945478495268227147502178141544028915038185319455769563
71 51664154881709958838393229865079773297139874304858595843267965231931
72 421091166474032720904727983680578312129753245735868422342664069849750
73 3432123701659426741251169022667725598712241508694273676133013939349055
74 27973688460405110902915319110502248912623457165125146304835375025415892
75 228000886378296939111888050840643573485252879821116250544006289129284213
76 1858332134739978685414413412573883499049506850277102647400378596233163898
77 15146424990364232986821809349739439649138496152553920814944170270883015699
78 123451661690164587030123247302229438143425860247786901469541070245234757822
79 1006198676248532073145492532683390107869334253238708333392640061486650151631
80 8201070461902444362978965548287536311659435910831214071804579539611972799984
81 66843217262893415603303688073742916688110252115244501005903955630335545515862
82 544808841131683472756483345622621610494177043420185997448329521531132640069247
83 4440490532196528151556517648111871009919728131592553844828573181336796268434877
84 36192430590961794016874617590875186765513320395431244732825744850401246167284411
85 294988137612701726409963616049989809624254003800119572413452021674299411613249778
86 2404314933201652152786368518227306560582061457536609703791060548187441740684479837
87 19596483930612046497917198212098191618685589051189113371265587764909204681995158108
88 159722080151979168495629537354359495833860643513782683761938086402154378191899211581
89 1301822458575347873650361075705934391876899848303594563751725035735551420441094770746
90 10610566254616889515651371468395771655901445262464057469606389599280207917707274461262
91 86481928092740052129394476335636353950019030750711234617772421947720464693096870499450
92 704875094101822425231794255341857867830325219066131715687295478843104686724052439731173
93 5745118191506711166717183213597513809704304178973777876867213039786458765528594521669293
94 46825860798650193215544287457929516643840639501816811648859799538475643523907878187980237
95 381656419695577369175150754802258395584428081309132487191133040429832343827299004956817607
96 3110708916426961348043391095262551296819256569056876286042911269421859406001224803622129858
97 25353981916980242063962499591703039875209126943962418442024335639604698463323615825172026983
98 206648843194543005377390755020384667052611449706541414512693270017095078138895226813614120540
99 1684301287926412375949200450327658507284729849489422049453832669133993255256989699073234208032
100 13727978269163575089233301669973008138431897875249028553321299137976139439433311178374467075719
101 111890544003988072067462200351734359998116192202857816625757256051399275382204321953031352613854
102 911969234870174589301214998494306945566655491597325031932867294568828424315439176204035763491376
103 7433048903419091893226135264298048565967002067319449667061499592259867282138181704297039316323504
104 60583420900828337111022602302273158870331428733729598895155074763151025699686885578951065359272201
105 493788072164132940355370774891820957040994417838105773281731589422750448947337217166831124620323142
106 4024643319975451400430845244477787225690028123844132555122490585586087879536441771637221833389553371
107 32803048042943741217340676358959608582151872969998086669681161633260693813970609131899886040676229501
108 267362813406925953857080006891306029983074999355062818458256283217951239011377531007545441219307852923
109 2179153409909451819164865179979052107703304078195590886761308712517361988344605154154331975251697866926
110 17761294189581400301361043414732914354254279059914327505023030509327158479556367661468407690776071765190
111 144764278585379824254904852667176618290986704666928813440343236313010167526053278116013880349640192933040
112 1179908183053638860533730214161374716752862450528259113608133657910309102760175346868576221272324769631406
113 9616898133608219207615845242314730669257956462237149774737421312125021408111923138030001423341307303521728
114 78382988648954480096913822231652269607744017278602156848646514845128879337650092601177323769642211847664229
115 638864301632737711629653330224354659887545052737357908109268234854786175726735882844354425443179951945913078
116 5207094076995219507144873838535840717069084068622206747101691953035007905042606262462636816037830717380446035
117 42440669574756671205555294319479178043955773836361830595768516789974675113200188479357312357678093143841486730
118 345914709328149231682676682550919181267491543564024057239928035755986863943639132519157426286610082163178395425
119 2819394400169416419903068993201210010540130495959860739287494589887379738585060822267457761123668937511661799893
120 22979609047961105324589775424295690679925504032955995919443483417263362677771667338922175463674844007859629863393
121 187296403796793296854360559513834953805121104358972649078039362048792941501506546481047622499107082617402467043199
122 1526568306911301282497400867301859353807549895000548971171642050936538028591828487198775574346907761010465949121199
123 12442368078611540498476986217568450280306373082690716105908032795764001642873848220972831479308352502031281015985637
124 101412116781355372580717327392102277473119742613361220361284227637581714765037034761260293081202930443858323801158862
125 826564313631074504617388449741734596435972418348521852165838125972436818604622489198314838983756767370306686985192819
126 6736952016221004930860663405733102933299356781485742269220061273125012662448056874130822009699924164427857204671830913
127 54909849994453833437263598904802137327973008930193579787813431559520968760060429381553427042748571647534101995657507860
128 447545361667822894600577273209717335397905283845187019072273656259966446962378109043537423746940355821202312159530050564
129 3647739900683726480953849297934085969331180146698631187036569898958401299916467086115021522271222246678297742818229650747
130 29731078732324976051051501405767239223584605096299901080008909489615612308756015716189233160446060072813107572755035344610
131 242324580896782628899857541914704189248142160507191595401415687155605368413097728338181582476271524872172369658371539808126
132 1975078100591685389241630786525294380941553000071313558230190281359156868764119239404814623746557691999890496232892180978711
133 16097968638969685159136116158009053238075793520933850295753640895989201830300563612984715243921694957007392120134799722517984
134 131207264281321420646989976359280996184006118153543299365498340139910503912648000702614749292520988023094121422180445951931058
135 1069411090775647318689151354234290580046317802842272110284956840232645085129563441904938697673881529899708158703443071007965873
136 8716286307953120354314114756451818894097377877131594989641326150572025408728612612557433003610100433406980362635661340457801833
137 71042508968907422219062611832281999622664781532711952736370004890504224495659505390424365251539082923170429468074023312583641585
138 579035371562841284185759943487492291551205008065281901419414350810888407246673790492312103567026649644096487100070025463527816497
139 4719455526164832169175708659222126395638599572721452701956458661736876453162101086017356441427987099485825924280810790981567740122
140 38466148285539937544416332841048674293701690296618245246670280790547388774828191685990674955243887606006029279318754071530701353679
141 313520183807707354563856803511650909371058379234285787461828319441125828810721681831644423929448161141300233804125305637326181982867
142 2555361273306893684501123849239997387930087542957775109082915337911620083759775836293001700923534793574188892853154095031643301142325
143 20827594441602458887645200753620007186742481801360114421208612974680089628569438473848733178783438487571758224882662846100065794690961
144 169756306001636964286832753525207603239077043499940446775582055347441366026302170473231363937646626522825182970995398183552114916468713
145 1383606902384694164637900434270428289471128759246506862143785421107949908312081327987772081484552526032838679920372213782122003065045996
146 11277154325276456871816393066132938675391674631633603640919876001763719627373978638969043182368956897397483883379709093650060789072835190
147 91914986450555274861238222550075297589173135265661355500665509996342411255978972921694668495468826397983192876621414495593626481782684598
148 749157499414512672460062706446870110399276929718828911523759013513344421999153752073462507480846734776349486514447029315712932912384231128
149 6106044080991745689991306306878192090951819402445785109067014741531762153814731180221335300724393594642852816035446161592529629405647191696
150 49767604743905364614953374961181673049232735312565954874303375876630951556303053089312616412736571588387546385347353170960259931036658426817