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