1 1
2 20
3 77
4 117
5 278
6 1959
7 11044
8 36730
9 123887
10 598383
11 2919993
12 11429093
13 43919671
14 194434626
15 880889564
16 3627851352
17 14690154222
18 63196827262
19 276336307138
20 1159331148853
21 4807640087709
22 20468995961561
23 88006303609494
24 371700194942021
25 1558903157465784
26 6612827545368224
27 28206096343083379
28 119401389297520586
29 503455459958777632
30 2133108572109813671
31 9064583985020240814
32 38397900882136584425
33 162311870657019192639
34 687491533275230387048
35 2916429970708356444824
36 12355845964975510948674
37 52290192861195139043821
38 221474096652772288550680
39 938779393249317524619013
40 3977218384359043465134380
41 16840601711491352171925375
42 71330526940023652531844726
43 302246119196943871484595112
44 1280440610388676502908823829
45 5423020869393924059334631602
46 22970784102706873530890438284
47 97317698081533341467765716612
48 412264619397978776814716034910
49 1746239830451479532610505708016
50 7396911619905644287415863493794
51 31335450638157376541608300540557
52 132742705693506314347382381526567
53 562287711725939820320797600771074
54 2381839644202100159722262874866116
55 10089852436809509678946693326348940
56 42741910427933513786773424489532226
57 181054992576504691271885329909058898
58 766952782944368531386308352637403099
59 3248892080971770518090144513669576068
60 13762625860751672415557387608517001604
61 58299057520369816142056670668148862199
62 246957329532942603650276825268861962026
63 1046131355355190024843415801233614338839
64 4431498416735786594425999623089731103165
65 18772077652281737721178797165716189038553
66 79519548613714159753417646493219921943902
67 336850533865993687909700327876842429179004
68 1426923790694255884028558936221504522249278
69 6044538298268630257075383727021719756498583
70 25605030278703627405045265140997794813253128
71 108464656078085407711033967635311829454687742
72 459463865599158488072439003210954015686155701
73 1946318702887660041157691362917443432520000848
74 8244729490315542548175527617433331667138446302
75 34925225064790946227059181050329604463247141365
76 147945624731517617976955660583891026781130697789
77 626707380915391366633705707385123354319702015605
78 2654773096246521902618911759688751408950355992100
79 11245794848383850951428625286086316183297439810216
80 47637939668270060286414071267518998851206045734099
81 201797455113708743773556114787054088703708273999387
82 854827237425343591100851014137983752373300792887944
83 3621104703158764229733889669419510815363365599839436
84 15339240226114645622235542184242307100683370678733369
85 64978035010866647626650692487720605186953198928900795
86 275251232707769341300598237482283751097151955170146631
87 1165982408890862372138473702898188579957592034715765930
88 4939178740026241027692730689294134209874914014969969663
89 20922687575301568518375859550691902992144348982753344644
90 88629884600932246284212518055868842344036605579578875970
91 375442046554996281451090097861950096347600541762210977060
92 1590397348301306967962262634957995867900722893884073054612
93 6737028279798411457155440607235485861783739374564888607624
94 28538496607330811952991888370995118694490635685883571676116
95 120890957103497984732735024492902622007995756391625519403293
96 512102086965444792830605540597285777222008279722458252846521
97 2169298284344303465450538577024858968210319431172299331350016
98 9189290826252627383536096332171916687980396053945235093758494
99 38926443091431363479422556162975285126195749794777549760657031
100 164894985764237660514042848951832008132012717356562398997298468
101 698506056740422799620061716690187803401690349380920078359990698
102 2958917805779548778356136584730465627353585883188308959352058063
103 12534171334794100803067604293843766187670793131620171778874226926
104 53095578104114366751218264895186421823417832665541940231857623488
105 224916377525517665473694603384305739475502292215321411842899118053
106 952760636467265770167545048612648789672972867665504356401763934478
107 4035957011273524637099626479918645651926076603466465398950683079912
108 17096580603290007456216339293961445325768332546797080124643913009157
109 72422245190833589923621298203857910919143159077410017366297366774919
110 306785416086625065791914021771246349882224018407297116562984250522035
111 1299563294232033513658841068254986723111612442170286134705811529333134
112 5505035989761587521434817338606260778478096208148287380652299303341954
113 23319696225037740251540795799551902393438014888189557736606037533973946
114 98783774134427317496949107987706199164456137018282167525325864415450900
115 418454594703880133415776769009748221265502686241045830460841025700700496
116 1772601314433294366669178654315773579525227780496778448705457356747844496
117 7508856300514891168032856282391117653276335912609940768883496219173153610
118 31808011464598111323183265881831367851113671824825652207041721753862753547
119 134740838395849142764573619233763328761756774761433741582972330988730798107
120 570771095012236268315033316345053493211979548435934948416813289583679423636
121 2417824074596401557585050009044504759496735636520248266365472235736256235251
122 10242062547156169274740265799283800271741174835803462367210393511287147968410
123 43386053733559832094862627710787743409107034588351918976140569212119422493261
124 183786190526239865807708282202809621682489132137475940786317882411485169103206
125 778530447500720821066966865449496439464063884846780587673789996215189728928845
126 3297906420108682111817661726537769411353890000486768886181572874676036149738412
127 13970149517746870610030559262738406627161616346943158125250230388572927411350214
128 59178476491290163477732389918146183739404931423667523059050352611555003775342158
129 250683936875907792887149610852139125449336842605142601886739389541081470936747638
130 1061913721551418408788091921312364978763949144246727387780297985162085831164503686
131 4498336694669839722954898016014840551519051505894050808222236232245296728094573957
132 19055251484331107373936990246614876179454119219200521727848918194357457468660614213
133 80719304440423666319713556308619831070141809757363495099198395499210811413339643356
134 341932307461746895925565921333134837163777429579454860531978855020141779269479134470
135 1448447848953506369477184897540682661787196785933642331467289520789659967200366175340
136 6135720800182443000280891287815683202173222209888899289541204592846087899568821165384
137 25991318752054048787343215361212373373048759813365085024406426365405003706040410784866
138 110100943714522541651309850105098640034982981729747940162927414615729137036332282368606
139 466394872936182810364021244352644037737544985774566472770512793245605253960835477803244
140 1975679500673303578716462424382630137847498455763088426584128433546242277789057261313821
141 8369108915825463674823453288572134985909120138490165696278407518950371662783430178662740
142 35452098389943512395194123824977371264140381494924018720677953914394086048159833217323623
143 150177431419550259496141691052145492169709799068955830233044265094613514631492322240525822
144 636161523070486452968621793782737755999278960219824452210468243489068346435696252796249823
145 2694822248657348306708256127616906112850687675273607641476420099163322524519685418934334519
146 11415445116523391320995831385348744944988888741217450299517646037006115261840008841910285042
147 48356579834987301089887496479544857527367479213960856567658881374491785447263643565819051223
148 204841667536340663761028211090094468768367916259290937062412015126131047240154215360923343380
149 867722839420558188986982364088044290126257408155158119930039952906867209670428968727642609506
150 3675731286059515300754040789447761476584080178964772808532651260505570303708126958557282382692
151 15570640616462267590918279653873226327644891542802929126386201680877031492861566360453578961495
152 65958262543985164688886610218531498857628866414735924402318551249115093487196174417879190199130
153 279403558593622867838387237774661380206572663674346373182797519471115634938184517380394019370481
154 1183571936915631479943373724500216738138450595968772546905757260483428908333018596420523128056553
155 5013688934046522967272055296366038168170817667403496587172985133155845525261982636751646386107065
156 21238317624265815890829668357076127724831415677700144503602391888552664121641459630665181816688077
157 89966916863583922495476978495649446408526965283640673294601086000258623012608052500829817587467992
158 381105804759740608733393319104112846648797600739594892391211780203156206412674298661279445830473522
159 1614389372059849155085756987074125998564239042327593235651940213106621112244415323730615172942475415
160 6838660057311083473557785909095236859644877231180623740775966385316283773559124384714485337936829378
161 28969015894716848498843707687248667305545710045134818372028749269649318450414115869319135225954868330
162 122714665574167990302867070235453271459639566141337356017937192032583610283364677320110290164657581770
163 519827432236862559582735922272319578346405246387028284525294949740142355399442149734181235949382927403
164 2202023352641999883314354248965849136384274289327278953572171813591428180652159806235166960591134130130
165 9327916429334113009540489890728285576255640157843763858052618345120559854097265966897047516123573420424
166 39513670374224665123605870012980540114283291524291380592624368796118203289602476855067637386770142088026
167 167382518729782379953285499532989161455282776304690396133751018220107552081306318394977524936627732639515
168 709043409811957376934606970039537011991922609619433836444838562025335482499243009765301671393366679107663
169 3003554736856270459208977612929867757009888226098908025109371488462262685811234313765877034892031053281341
170 12723256337273131970169739755668345747355445693871779109248163024999533738664112253737056674109480598580832
171 53896554584983606920345552943553341106633987040911727700259891737529881517552007854655893383229150232155873
172 228309366653433855928315664350412749448926084377042933652076212380999203131095328409229776281637251869810846
173 967133563602878976565003114962602246760693003352508272061929963409294562502560461612369598411145794667003758
174 4096841682658735402401686210368697767971333468084986004819338330987508709080854859200862454445269442732829296
175 17354492083020967012347360782590373762584963957441795555784963236144919041372835411518172642108523556952605405
176 73514775231485394907414553548030831165592297060841677347813803230202676349468519389020377439514579308492128247
177 311413445664787065368821515004288717787554025889242080057352325051578887981066900441496141404916381308993233441
178 1319167933730970394063262229924180062202860815948066537198683292499636335614378892741990626147839408471857519507
179 5588082536607085267474585497120186008415184252317392117835925266591090535663824804820217119620177813920812086665
180 23671486880078606122860879766090288515564990927896967368824011594060959512410045610097697498495140965312735664040
181 100273982612639622162867113278836891543311097194884324548230783644510190654649227584072882912839190640685728676911
182 424767216353524039721312442332505525257373711629687975598433706390968637739719031103846592102767250556824550134468
183 1799341996674403673645100882662641025450142265993179605136355295553543014612056327250896979361353275312295324202923
184 7622131596666402113826721931367270806170484667981038887439424318968668755311392472502299411199493103156185937068059
185 32287853106455971298776716959032103671333323733343873842252318007414490793580710801507606515733128719108740174454721
186 136773479308600026405872582232580652829102756643077616947924959594254276109601604122914629755893027600330655612057024
187 579381496208540585545138106248174503320558467258087552462045805173039457744385712360592805885552039431719485960150324
188 2454298302900159316779342880013263254093426336469205083891578796349940001580150002038968294843079894625774259011419846
189 10396569788708778908076580524147823056461360661508757765349551717420508253481502747783263442263838349753150408832812236
190 44040556620100938820521207730175563551033969711250924310278245629066987343196282258099221606394872670560141890179547251
191 186558707999516540148147112571171412771832511428466934398677225810597436684709793431198204649975680962908929857238553790
192 790275014702325659311186184069326652408533942233794310305367607171866822279316787238081109338735717458532497685189642370
193 3347657182876607027862572716950561999627997515588722162554988422690950017779607565379624150973775555108761281880651807860
194 14180897036567238952590422586403985297021732565299140647733303131077126135861218340326267881480611538234925109828180283269
195 60071216906660737436731290695520640000847970485345350289780143335946424340324312962273062663706366462934843103014339308804
196 254465644263686331505633336200505096946132988207431130646230888732336386085238220248460256528046128049971121024796471319714
197 1077933283941067146070242143061963535236012849440178763403143014777178824538081934905488450291407615088836158638296804013371
198 4566196619548097706346141831088588214967318488679713979325449354703122554422541867447189654281982757732442490410243401741668
199 19342710610198020169325909714015774048720468213019535969338989323822564387538626622911415773741929614958337170024152083253711
200 81937000292136911817291542215682474824749209746765576257683828579946168723555108573696657600223607697892343656780747087690175
201 347090547554074868519972014143276460481276546770056686416510602685259476723580256292160449429040672635657843713687854761117242
202 1470298494841879090781523604645850902463121569431312438919225323213812134050844915626191787432455997865130042946666239230195355
203 6228281580032085531478521116979769148435260170489093057455307447527068176214371030472677944076658065233642745314237423331033271
204 26383412331751547324720012432328665507200513193609791634447921489472022030416366116809788052264988635296846277190056883502939677
205 111761878027299093764586415737336662265241659943355516332350207439682177558768916407914647305665250852060136517807923117484070753
206 473430700438878512352850198610959076261507163497564075057185816445825034796090808979164951393797165923899062119440217279888379315
207 2005483730895245281157429149900355052700014498518635163977945253770585229027251545123468140790773998586108855865420895961533991083
208 8495361604469420586027826268493857240628267625246605240372008124851219359443065337780459503407270143076924748980026252811130539054
209 35986913121691659901284473839358759650192076348977012540684393592819142346270188103401805084608244067127162102811866855412942407655
210 152442941963394677637208730563868858218643798354381899310851850240462735270624764244406417907756137440718556649950805354778560158384