1 252
2 1127
3 4977
4 22736
5 105813
6 491533
7 2269938
8 10462235
9 48259083
10 222798408
11 1028746629
12 4749274209
13 21922813539
14 101196577809
15 467142348798
16 2156444661242
17 9954648966159
18 45952741121083
19 212127214776309
20 979223300606057
21 4520301331487337
22 20866665493876286
23 96324917963422572
24 444656049587312911
25 2052625726974406732
26 9475351783043090413
27 43740215757093498889
28 201914030251506957241
29 932077602779071912614
30 4302666120043314432281
31 19862011169062888756950
32 91687218314864266933040
33 423247471293502724408361
34 1953799288727599513383586
35 9019148180020176551307315
36 41634283707622375084588043
37 192192604588427278513495173
38 887201459212220447540902515
39 4095508414126680978558084009
40 18905727663053370950512089087
41 87272812634599886254679893932
42 402869646749693544720373287915
43 1859730967441474487279204686488
44 8584909037362691670147506723123
45 39629744554490945449663296470445
46 182939230528715792999503185495436
47 844485939605855715632184459450681
48 3898324597358874163559041803406652
49 17995485719354991074877264550865631
50 83070944501365752713206478714820533
51 383472940267839370905933739509470301
52 1770191693381363784734447460604464538
53 8171576928290461664523238672485264898
54 37721716661893349368925118994400460367
55 174131372733444541221933605268518297506
56 803827016723895417346626191946664587361
57 3710634463350423950484000843851151244941
58 17129068610707449492098290821212517202457
59 79071381018059264534389154811870308208012
60 365010114571832329944898284715026366776684
61 1684963409318890784856135991254739362364566
62 7778145255163381474009504112307262286374909
63 35905553364435509014513852526959222396263024
64 165747581218094135152412084532745131839664026
65 765125672923342738749240079778451435586017966
66 3531980925839839112568913957341908493485597052
67 16304366330871105334506511848568748475803684361
68 75264381952468596110475659360836885723252085589
69 347436206702577627292755079312373075871131763096
70 1603838556783857538418536829338423731161842298620
71 7403655884455761173813046955038917219389250443908
72 34176831716375480418539062562138727596380743078791
73 157767438735479820653084054940799262213593305210321
74 728287657899761324868945503794287989260178438819473
75 3361928905611618764819035426422235063025432117379228
76 15519370462739020860901209583208234360205349403163485
77 71640676029084436781019607693546652561239492408473207
78 330708418503621194427723218921681662139771626655128031
79 1526619570490448622064417103944985261626793198505603567
80 7047196813282582219646162211230907814229325702192117925
81 32531341720704674500966679671572264293463388265026168537
82 150171511054522435041821524753570826915623718701451555659
83 693223259157663084424007048970775022701219826480596197592
84 3200064270930171429787489713822504326476632983992056352786
85 14772169287174514498353298833307709399150521347815886390024
86 68191438350552964389259862150672847915043990939559456656925
87 314786012393897288646653466249343206657509787359135702417451
88 1453118397201946315735835531769457049613663554914300923094178
89 6707899948376771646595184530363133278289120826871165126400406
90 30965076076440186099462358884996967507524565599003949190993335
91 142941299631601500008306165844068199760025738391994425224697333
92 659847083531538732850316212318982242948989224859125987451459605
93 3045992828994955574178532723184944152063728584324958646633099060
94 14060943127356004055636067873502997174862725634907151088152186268
95 64908268906192972733155462259027776039547893578139796221830622467
96 299630212158526705790214475358649796754973414447563061500153313903
97 1383156037760204036573059915266465626488695615127914926634769572201
98 6384938992000992308412789564625283267782499563891123141691902816344
99 29474220419549256092766031420404404122710164758091566307566605223977
100 136059196560611289418761394112213544283496701611961073313441726038741
101 628077849225847690521279918457885051570218716076051765744529825609278
102 2899339365953362564113379321306066954735383298194337205412371628061183
103 13383959917274697600528725340708145595438183359133929595126553271542696
104 61783172115249767200593911511359765405133166925540281208761184374721603
105 285204108516177014551999355586785923462640589467875804988213388588724215
106 1316562111164732646947826217161608495246409925984453861445393958622081070
107 6077527429645080285335681705630277641840078042778138181502927915992815030
108 28055144033737682247720031754205288007853897580234153241563646223751170836
109 129508441692007660372211169196174098978100942702735889117584112552147389894
110 597838187867525227130268138430124953301202518110621867408286157525885642925
111 2759746733133483613363011851533755533936671455162463736356787420906821099483
112 12739570983592983513629843757300150475181490237089381360221059236611258059904
113 58808537355066893869886112347249616514577063072366981258224474902258310125114
114 271472569233010528872621201983629105923849514911935707789919462625640069070621
115 1253174439639791397096928249918700276501462117966735909384820201143801211009399
116 5784916614608523087366982705081884816135059743410448737778243054687985001471227
117 26704391008479942352746897057701896558756365896885796212157943230579466570495986
118 123273081816416632660933121416191906229750869913532555359921155325132327744886251
119 569054456088940581301594554099483405792138351808462470497786685509358643948007361
120 2626874977271441612305448580719642847727107025680975561920053926737260888654522004
121 12126207030590979125823544038248326682278437900636826247475674982680032010638536408
122 55977120426755495162563997926990983225587191542062278978177424317035918312976191612
123 258402153564318374502007775262269543211257442858312574456939676897141407221880692948
124 1192838653678987502683077451490417751209046805488938730824920480184186785062008401920
125 5506393944803316733086778857024226491591466302318269005263572955171426777164621224512
126 25418671822757969784330909504667913887063901314215373987204810486974221982645008527623
127 117337931813403586372764422949906720644051433946944043934199929363679369843753650377749
128 541656556182449545159177599524834559687825958810791288905542448050521330789789714243350
129 2500400512615109740201846600980174973584863928548198422245466805299204143004795763130639
130 11542374318423282628187792065828477220608334016372168137182784054668715973074791611541372
131 53282025913224195132850941910626200846494371755752423001267067100749664773061642312681695
132 245961030815478323129007434653295404333935715751883577984845918658748011906324542140742080
133 1135407816105540062590376810596214892599642282080967694460592919912702750843360727181962083
134 5241281127337126272300255688369088489509867374837090553182781223215191563430328337145622952
135 24194855334012260066776987904567073060678291607291020931802444453922603688238837737417308579
136 111688537670787749805142172854758623074169072586248317455842126437608417275338516735668110875
137 515577765389777273658177151317547737051162702004627684422046936486399984760559590962461898948
138 2380015332888021325798070142291785984743389215065172793625540345686198841646040932167018705615
139 10986651025378745886311419939286318198315482314166111324337947115894850670911891328238685128677
140 50716690386605604332323474213529282149683019237054157107170052259278726381383954981156916512208
141 234118902823905954770399115927028082599442228227605417082623025289209691680432575569797747906368
142 1080742064232673322588690323101632251777604925411818405653681337000623538310375254262500011872950
143 4988932526650447784790901104300399831251884968087329267355155482913518976212719271960319690012067
144 23029961152795810227600769642599665608156013176372179145567277413069254288139328123685538131084578
145 106311141284442033363671009622298012583198689736083769031262674816058281816293600507875875989687736
146 490754573410495686217352552887778589570915646704707506203952053851340640992976180142860276706737321
147 2265426261194347894495885469950539679052550314098555001253743423827341022351159006750436404719707022
148 10457683785284192730844971741535813704506815119239278354443168922590865832961168249227436198661266161
149 48274866424184090009017129859975047693551108225655318363910349129832270036783393498621787903441210061
150 222846930173217597563864209683372537204030981073112344908540681468753116519488065177762919290708530691
151 1028708269252683966651898064962441217713658544798613199243901642894003181322466300742694186865698221635
152 4748733592184950937541785565673833582958602002731764380539157160177576132265622733107675686033171965318
153 21921152384560704047257771387073806650808778049346151553249984768641750181745698442227501029351401394448
154 101192646952854323493196153887593936508942188177914533767003324383182639075355779118180809667547316599349
155 467126527733875985033728761506002882883277359373499558039298453442355073989758901965542548955298598664043
156 2156354236038221127469147705473216972941398526666959667785290206292184202318755859395457306858593875112841
157 9954184391619539518550802536298925732930229839497135006153511278496153595177374813441604868203086447146378
158 45950607393898419790628956641371186258232627245024351946710952115737136113142078856897285108075795061276067
159 212117661959912638354262318080913105646624119624934731934807156202020426325605220550840552299588880567045109
160 979179712025184517970763562730141953189447663162304870741396912502200322921516886316434001613366524692349123
161 4520099361753865361277043102990649686438026082904498338869522145521307949942610471431295180733306349475398835
162 20865728720901243179761154573721177074741175805554503355051939864515200216718189789173379532834361257973756247
163 96320589484853643643097822520992796366898603647001948127338303142713661874815470573160089109824290014216977266
164 444636086417449266239775706480659960505490447215947725772511088199017516528214414758111217449740559791592756665
165 2052533631718624580092010414956129004518031607993007583931343739730582220217974772223376960067014668514796611663
166 9474926660317771007221595868763987675087687019581025319419146889751292766995564729162463650753921494177382671379
167 43738252972367051022548376655595530543000807237166589010349145848177794349646318372929524005816904686403951332112
168 201904968941534332509149224277693421441876094140735161338967617216472820152297691379915053385436082231394779024832
169 932035774474962235918188284890489943712505156666325414897604021799463039348068893257858583332962524067175066016630
170 4302473036969633097751868844029674149398796739884169411864507660626636120640883476246327221418289049223915111454354
171 19861119863428563971138033908095569910423734811736314283034035462877208853317371292545037401438509258686574223637726
172 91683103842833168095657671350661032158010274036878206947726487333538273346120495340438414706118173032550616834828518
173 423228477953743345666358079778829762316187204487844238276179672643656174327075602074479277785371850709982833202851074
174 1953711611444796650925420884030464036166059208914137437682390025131774786973896602947921480370785059998284234828805323
175 9018743443609673595940095212938937673443372026600848166370406794737486923876774534083275012971465282548189123962463892
176 41632415360167767779490848798225522026902962080067266285243278478121243963124043119548367440438603111882266809233506793
177 192183979903503236537267151549523395018797014284093777491836202392395897137056750902774448595497852484919564984212841219
178 887161645847907363671275452921179321808692384829998436083434870959557336202789729055430724320270580684147504766614139350
179 4095324627259532145723896864604997727545345659293806688381412714126987023863822995623411532533757110520111966033222366582
180 18904879264261745183253356481688400900561916461778123537729841717052953636717063397870501304258637218218169800349697505184
181 87268896247541506548478177580354776800101314009512935398475741662072398160361421334362293508782225181110784228832114999710
182 402851567883925925354274686225113960839362520897222952102558018306010935533382883643257555574188036813007753320213634924045
183 1859647511596771332976652963465296714652036663082515712658818872279490198321890834424762850767242452850516298248220995629488
184 8584523787641070877731224558580543782113138641580051349679102719534572850377337971554974561906824545791029577119851355924481
185 39627966160801407691368211477857614581091375035601976327040349937502425446962108222433036951311825175279208172957755248158503
186 182931021089655897192545552508222738585613550723850262765474450073951873117339001642810071174259209701105086569593106581815469
187 844448043109648791411404984413753756597093190381253939104303871456339306773673432742304945756457162279189610211914740238500204
188 3898149659167010053357441285857307697082733074284030309042877448343047143247027467774712688491156758326952989812296179719147592
189 17994678167891475512805658624398841143946857061560460957314831997926256846607120335640999578503490814339171807638565604772696470
190 83067216674073069367037833663007739103006260821803928595933288607078775153851064852192354995040698384677821066992868541129503840
191 383455731833515128683733843878740096053959987998980711182642109107997534077333542432348443710817945468828483950147486068045858125
192 1770112255631531774881568238182104231289054253703058859426507629134838522063592248615561003271346121400753930392191119509153357401
193 8171210226940439051276718367592988116179992916265473460254082659960371976309777925113402153192147291862975442636144504847328762524
194 37720023891385706397262681561254842884760533707371310574476359506703506266598490758181019723716922739714427037106555157752134482209
195 174123558548982545136360719030489032000648483688343998111632799621876147964223459688382288205959793186561083202074437069620571985976
196 803790944805977272279501313754655751032081619964958827229665106447785012126150266202888945487312546821492557718514558319936452342771
197 3710467947795458349628544849593213344567524116157579087507983569801353439915200538379013081335838058721332963355362388780604931557523
198 17128299939906289569023069870836972081437475315502157202944532853295440774691135852743889397708364704880428172278630116609297972550856
199 79067832672076343683724036481018017977607892692441226134803943413199955661369486380907026919110788431364180337562856120633645801440077
200 364993734660958245630971588341143160932591941757783724435184559949640412394477341465835285831075821605390375524169985515268975903252023
201 1684887796207448346709586970363907661205080844784818670627688427317934243081110577898410298750689251429687784900672686117109925468977414
202 7777796209148054728282088468502073341607731040330454229852032160371017800529335089727964181534739080806218605402423333406673355671204195
203 35903942094663754844979056922665696967749088635551988769692768259865371566148274165191709070186512833640664525248015223246512307867619351
204 165740143258159430132016637399740856971555427986168074353941109762719134319545135344708288862800833563535224602256384384231225576549372192
205 765091337736920140157849581027071976474674383399345067175571150447880861990564151704898680072888416023972337739749800727914825322684805582
206 3531822427402495573740034653542752071135834311052626674842818365633516159297041418819085852915501296874297938069189707930663066727803223311
207 16303634668769984219774564903276904655404123974146964403349167542915715836074322481966193919387388094342331662156252377106885130280009973038
208 75261004446423809941545874941580208101582500023667890969392954073946320527133289325902377125101644256437293827798520778243978279628344493678
209 347420615424766343225118439682915224848095093441515422468295020600304051736388473946881927513873104544883243671459492668919894104984081943040
210 1603766584168393565520023427250017360231564568828924054055831145982636032113386389512570951774281692643778912071867570241284486567817154738057