1 1
2 7
3 48
4 321
5 2175
6 14748
7 99933
8 677283
9 4590168
10 31108893
11 210834267
12 1428886932
13 9683993481
14 65631317487
15 444803049600
16 3014563174089
17 20430595384935
18 138464249604684
19 938413592805957
20 6359909317239723
21 43103005789341480
22 292121949449762565
23 1979797737712146531
24 13417680833751275844
25 90935632224968308305
26 616297951234154811543
27 4176835365874634023632
28 28307661316551598380945
29 191849479095950360246031
30 1300221244623509552005116
31 8811987882045772222036077
32 59721474906223439920384371
33 404750280267821833613864952
34 2743113589108776711497188653
35 18590900438102687978619454251
36 125996087246149133412812697588
37 853913131006975795851977019993
38 5787224438816233458697350810111
39 39221749249524382085555816366880
40 265817514156619145859979694382489
41 1801524719942501224604474873224311
42 12209471324194501718635873814800044
43 82747235364655836634413579109735125
44 560802739011754482469452957079146747
45 3800727730626025902833877294328674504
46 25758667491185133302511047525591346069
47 174574186299882587709840073674297253299
48 1183141423472132140070972543552273974692
49 8018502950551083760733522830418866741665
50 54343790431500246734737758679560826383399
51 368304105725851402413839938478122490223984
52 2496106974089373460869112308458374850400993
53 16916862802326027629881922729517587883927711
54 114650633984597527358541963542395808346589788
55 777021604222195132585670499582146637385395069
56 5266107586541080363528255712327710688805155907
57 35689984631489578690198128392029694318468257176
58 241881690045875353150838799706414071757681200189
59 1639304487899047965186176044743462385928976753147
60 11110056340090405926950322771116466612436939212372
61 75296171511234420052130053485357030515758617624105
62 510304652892794900340786503647814918396542436489487
63 3458487112126036709398167779523285785757171246040512
64 23439200557817949282806081260962484621857635764957545
65 158854465833727753579980501216210543145008319542287751
66 1076604180806932056950878319990414644547795767736080140
67 7296468223588787324985647099064850984062267888530603109
68 49450345342275974498908716264768919820830005418102775115
69 335139766190554287169088015588479809756669904732440787560
70 2271342335525333203399089402333689409203194607720843401509
71 15393565686909160694883049090993320377467461142698341054979
72 104326794270922076268062230102875832421425324259259698519556
73 707053857710382707918624167656863811819125006046587092799985
74 4791915262007365860211595630193000939582251908471813725332151
75 32476241559047971331829681210434439622268769122512116092801040
76 220101192974729479467569173096824280611136292290983622782698289
77 1491691551216533034299371421748947825575127580169378418767064367
78 10109639361319874561770877930505243839823199395810816814246623420
79 68516046720648170881143417636726942823973487267904751267295932301
80 464353721279841411352723564264379778392797294518040467322546185747
81 3147063918406949314257814606231087671579426798986070988297169361720
82 21328592520464110371117302067032389619784728380813072274804587893837
83 144550244513074096863498878619229146422741524574476471635804395896779
84 979660198803162168912139662935010761513772016445304999606427064727732
85 6639449890603584641464397830398647881736259039830222104986841698277113
86 44997535781989209312301998638879889229426754022219812198169880902650655
87 304961745297143739286035969231816732862317706309787007946020543340646496
88 2066816870711950800503157684971215992963871187840306363124228419645121081
89 14007435499483120378139094722783149907873193319006671978876641897064429975
90 94932575813837154680674275142514793561857689237789418653645733337506962284
91 643386432226119652462423359141593453127613031673195224303125011657612244725
92 4360422095618724609037534284446678348265401061091792768032957291627214133403
93 29551883439900902859383559739074281686806584595061467755767729242003369880584
94 200281944200534983226156662022761433153531556509622531334616820591576412802997
95 1357370580265144689016800260142522128952600147749135865576449180339532861717843
96 9199306005960042634208353381357811816264272960302077976396459500443634720539236
97 62346445562980805909083514263229926547597325345332455570795990461225257686292289
98 422540490752168661496621894781208403373541468827074095973111769359203787410850887
99 2863683161291471809442645879017894257381937626221244161795660180594461125187181232
100 19408036455077242286546493078595764659118921555680082594661562016701414506880661633
101 131534062194134170885765789945540805499190283588241617411318209673615973541528769727
102 891445641981173766152809334565280403415549992685912549889859674510459661365788207900
103 6041593480435108090940996195864459084293390318607019086278317777714338093960905856157
104 40945684250265094500923905892609402081649331454965213701161472312222927325759978647267
105 277501136769907932320637124206011631070924977279378954617119868125053010661102414733528
106 1880708121469299487422526591271924584632189957677919558955766067327364528496606620839261
107 12746120896410462878643361657863192781025108158887470408254071065611200651984475039771803
108 86384269866919646376786612860839414001707189602711801342697893050974196694866185494750996
109 585452008582650689993402102285184953325658990635623985873400703016984975268884171342720201
110 3967783195731052516459993566140917420375695328232292470005702847190819133811489947728449583
111 26890852294519331737550271998704065615661795142290441344954110683191358519131702638744322816
112 182247341009876733263637457861127223351269512611013671854586750105978397657147483665292443657
113 1235144685687025101417266365918839766554031542539360011788366844230185136112308212331763056807
114 8370944597201132517346334515197966629651904456997311941598242323859234314925785423569921577932
115 56732392780716416898111967447573074229624194936275757015559786683759139307493549254149266463365
116 384492377562936855537838319733597407191493913508862491578469858839918967967731276516767608476395
117 2605819729398925158513666642572552559220732291232969983291721984784745398093663737221660504190376
118 17660418927325019085173179234443901569912886267427280609169146365607719784371440280535002715627333
119 119689936018928825539305415379181459898648712587513426050697711767332037432326645851040456319743907
120 811174459856663889103965480259256340126348604015504738940348323751387045899550138657569317337535172
121 5497571694078672076692600949161312770618937908661180889619694581436316598594715042073158960678928785
122 37258686049947326442413946154611562700344186852493941695867185063473171230951694664828621542931439831
123 252513248288103865112470605958422942558190902351374083504711854269150425381327321334632170957963599184
124 1711357734825426911827642910497722510951910355636251999030843585145403411410688912679037906231503291089
125 11598382724082965039661076256913317251083767532232451133010886332284715977699970060937188203367275196239
126 78605705327897805930369263012648480849803760689117097046653581367175332153208751678047614638179870540156
127 532734352459888974694609528083968077933574428334689012510334428072181037771771987626696422263742088211117
128 3610499888105859777499573727315836612227829069479611822016054700058820594155463899250294156397045946965683
129 24469436562182124650535600767721009883001242417889421256942903687603184039738301794056791241331455474386552
130 165836683070712761267980628165784468957487006139162707385472953828036310753570781793929727114163926317295469
131 1123924753314527673960919456965598761326152287524295314419028545454782600244291819613578433237434520028936299
132 7617173882900748125292953980757002386495872715722918034911907830712262802501145395188456834806264439000019316
133 51623863422561462555599400686351641850207259229997348689131190127926232599575231786410745420275873912336502681
134 349870347669730959004891485458555096866967850010122020919051478702541484461732313471064057275841764436279056447
135 2371175887720197622643803668596289996651794436268611151560728628733856322333954388077576288984280478477269581216
136 16070167500485482844948637878037836637413214898319711890311869179344884538715898286961020054527477554404664597209
137 108912326930735793342485748750217765180951270044249885381854021898539148410344872513150230923624796910135770841783
138 738131382707064318490612786239213148684409557379882731463869222682317297238260711135547895176954737479865993928748
139 5002536934901220150328018605226054092563956409594349008603686229326047752572067875948624280388087499454390469523221
140 33903687570187615713703284973559134625330531225684574149452732297632663286622851201791756586906239910833171958340667
141 229775421114325348911644159639976205007177144417726773235603926349961533168312915938247281455607889619322801020116808
142 1557256685986308053475246470063657194749551802949899631410947981492299979085340895836408360965970412456975951109953493
143 10553993870573605928875448958444563198607127718640047855164500042913413733059170565234690298430424441887883218334333171
144 71527570003372324887327567332579695308218101121318467589885989229261524974850367430351430331025633231357289672760012580
145 484763714412624068371070207305315703998566358095328936577782319342600140042417148205973817225609629245499546473411059937
146 3285388540391414812073941707270103964882755303153080537514078140776218537325659801057986680607208785017584368544891701351
147 22266059815169496965633718227384490013126267316758479477490394023826535128835704203154113027065025524757303161341842536432
148 150903740485330826092255996554770214551192386782839096228908455137532464919576282249127683465998058763176251325013853827617
149 1022719739437236661004618882456783905474986686173782921180436350633466715416302381435382287779202274892913707977308342471903
150 6931277263708684281573929467470177837864280001934019373592361480005393336739296148534619801075018911527536285842084563360732
151 46975337087793908441134059123225690863337014239591301377196489697217496020884679326247500664520322243410027972483150609678781
152 318365895715322645399122675339279152521151890696196735474169935186966898614547625144309451521514901499852228931193103894676867
153 2157660803267685316128720910410020111701088055515193464993537860479860912341547982593436455083378454319877296768287788114504728
154 14623111974658937307622870437857637688019541042846354814344123961943745769308832073855246848154525456662594757148945352584090237
155 99105199250766849172549683654121196022107672152956132570435303524444797885552193694156158069773715983528360379106545728534246203
156 671665548041683384755255757606349569658062638334992571238451887309416366621137238158421966192683083215738499079447934612613347284
157 4552078113325059821171996341739949025602292561194663454753400461979101467296873092370287508077485712578092906529695380352013438825
158 30850793538880560041416660896734891876241015630150313333639968164128640593729843540646764585214263974738743226107278815603273790287
159 209085046056780915752913801406561797807977363411374341038512103809505582091763748653491286123129674829812739292223094237325458251840
160 1417031831919370422220244100695433922489439151146132374234832952829810113353018735672735414662084611203895795885111888435247479128745
161 9603648135254316234977082394488932435609927569641335672084338814415603580013620942156292121271878040260040025041066635469538219200455
162 65086792990985982405539927443455898855127833741692894813070363961540885880816600375703153098765467507999111336060304513661408663724172
163 441112644089940921049535266406045758108823020642117930297038155267027336269553421349810713340867805282904798397984358178231973525380261
164 2989552193837031839298098405914407996027790281323561216901570505863501916520217509526495996424922808643614570788098709720336192215712907
165 20261088498414271322170498974760469301204450932148621775939805973852532949212870491519155721475725922037172091628596608478207821921984744
166 137315450784517434752583154164872942019849736393025791521825738407521342584625008685715982722957360838152750839693276533138194775819258213
167 930627839942111355046078749761331823284679896053871078563954449078391242667940547418736808965109616740703059151818346300961339854530564419
168 6307142943691015307986322597546912794919398304892727460473179456894382522985533767098048903043332850201099143126536676787335423188835841924
169 42745392309159630056651144474860537269303527612608377541426027212578921019247678228086905464942731833564891981623988647406742659739266630961
170 289698296039360478628048127835368324350881970678641484567763893723476623560200354923839235489889846223264499610847000201175899648290035583735
171 1963371914360116488601545677867926191026925179928837586860599498089092094285799698870751614877003441644049750335199622635336302989643738385040
172 13306358120844328234067997066180949184035098383685230596155749181079747613505527303884583479988842147874433400344693087775065120032290635208305
173 90181164936275072768783929927562737459743051131005560758049605337640682099419397885551308813433602640008581047209251901574689289518392651119983
174 611184700983202468496899514415275914616914531513276679074978285384631542614668496553850827313975845425942487812853209381826624346206383369067068
175 4142181341080333315727361564322831947321345965632928780713763807653587247003807998372499360945428378677852141944160390007280513978614227118303693
176 28072800635868047287722904142632196884716434269678491730005388696459526127607901697320346139580199944579446061224917892749537975045995889858065235
177 190257758086383452610848702260314668810562572637435614076634498259020854914153989119509035580845893335434399326591842657780116186264056016902566328
178 1289433675734060533879512449211651320167620460680181198187513497312463364897274796041526936904332031595532858505340424933432067052700908865114439309
179 8738877304347063607215441567237289792496189704798249341989147177705414626816908654405810724581200580934056583221792174774112611604668023125193469195
180 59225982675655453557135338198337039269079712495710964914048774722220575251364377999329490651079519926514536931223515540493394425626590070153432488500
181 401392181367755623919696003542006344609182826498438958312412258062539012536210559111581882991933515868684548160512956082358840888255988391752029699129
182 2720354749460172783166499184992941405198862903680867257330743383927664388720655500569585622249951276359072631786653537354027604887111007246332247847263
183 18436656981443131654083684197477959976340051562567014375887725541799451016270294457686520716203092965608038124651281522494356144722145282424829627239136
184 124950733252289089701118141088089772262551280657319610918428369308466383097918241891039360067268922415784300146226213099523972355019286040103810013742969
185 846828454637908953887689806114409736537538938932092871365392490717412049522437614756888665620321647507007520357787392556909476593537805544989255254489047
186 5739209470155641984143171455557767173411581543505497549122252224433347987998757800103915993846362454383451110032873108931350347027433570956117358036268268
187 38896337459997397370758259779068039861606367809233899283565514242592227934979976591230152033414194175084229671235961601467463778226805985398928450767379253
188 263612101225670662902385070418380612974672943557013619414046054184779893363267595162728943790020948889388702519079878219591294630674967960430431799467105243
189 1786577977530172477440635354697263296431812262550054001794465099224528805203760807454241574549878986729531855182122632407781395294189246807157722010441650824
190 12108172784766591935853980718235006616187703216917808930609955853069282647200472737582926384823987172434552807621659359288199682421139712580793949789055206389
191 82060704894861713987329668159298682786023937452695007720136919406236218686422354676451972638144213722358001520771353428548561778644073029142173052531452481683
192 556149916882061667832875908241553593783035304589658984998161613935750952603636953038332452995721466606404102660539033919367094783812406732114373254064921349092
193 3769194164785821860252361602330596892888926684041210436547474356468966896025992848934398445808330092029290223635120731140864453113261167038166874239592494202497
194 25544955093229329088995827034702820972582888947725444348774441649937535105382466123742206105761621899124509925769962964365693469381305599429351630423076256757895
195 173125793521486787510096971480498619705028672580456431500270179613579073356978770578331598743527688130245424073288267186094561736773545065653662133920395449251120
196 1173325232831929132983556424990724454480285517431103243193369874076038818530368779739622651555099865399899038597621337270918101904003735792958812440707215009267649
197 7951975693496176227556052350607935158841846692689774275084913688194515737742520436800996136662999043097678924341656651584831238211777139596737920404452025974673663
198 53892915332037201536162478964686880865976385187416473253128316889857117430618323694310905626124163418482581437571634446159011786175398895392224827797046370364284060
199 365248390454920735407787218431776747423859813158737117599396622345039084526974526773476065544362392370637896118339604028953740689038319477886395122173862454650516189
200 2475397478647910974525103205871020860252257579272922509417911196991123371663945132612737697809073604476261268926703533667318498152998060156207811810694674968818579491