1 1
2 7
3 35
4 147
5 561
6 2013
7 6936
8 23244
9 76434
10 248158
11 799178
12 2561866
13 8197109
14 26236283
15 84147409
16 270824081
17 875656255
18 2846900003
19 9313478684
20 30675454100
21 101762486216
22 340118043072
23 1145518666868
24 3888262008004
25 13301838021901
26 45863784350523
27 159371965379819
28 558092440022571
29 1969296347826349
30 7001295064942833
31 25075817709664868
32 90466023614232832
33 328709624908027282
34 1202758202422673094
35 4431247944637740550
36 16436120250943573542
37 61368154508766121969
38 230623593748710068287
39 872226640388958897601
40 3319476338689240875249
41 12710884635952875579011
42 48966713047332268595951
43 189757838624529888204680
44 739653437338732667016952
45 2899641491536919068014352
46 11431597659964393224016544
47 45318618330317680801297048
48 180640577146245315099811384
49 723912295968822246005474697
50 2916438642846569243604005599
51 11810856121992644595226281299
52 48077074770261597819983065379
53 196693641721283529114965589817
54 808735912992087334176032414517
55 3341617139708528505836783535552
56 13874282465890421019502893748804
57 57881455163439167859272306649714
58 242613756116061152506562459182894
59 1021671464253660077394231306066962
60 4322156692280525009164099356978194
61 18367811500604687398675030125368925
62 78407378408809041604958103831302067
63 336182171765480767287974953089674865
64 1447727745542818728888899603034246161
65 6261385594650610590612437900657316407
66 27195858952806412078152715559206266891
67 118621086721197228261955239601187310084
68 519548813188357541523274777979950038508
69 2284942265585752917805248276748208122840
70 10089928726434874742152149339867759361696
71 44734750780702322464704418374690751876908
72 199125341068130487529640455905620621564316
73 889843456188056098708850918036419308437045
74 3991973718380177257933842762317623595338675
75 17977552090020402907414333173405849791926363
76 81268922135978276003457936268865455831465467
77 368767075078788575090069220294630523501404181
78 1679563718149917899399461601359648438187761385
79 7677872844606196270952638400374745356650476268
80 35226473123596657561035082458931715029238212696
81 162205398710044251085307462958000083932683592114
82 749572673453656838798117072404756064165821519894
83 3476155646804304260570162918041003678107443350318
84 16177326471394278620747272389633834160855860549582
85 75547777870720930724373127586176629492649846051321
86 354021535858366032861017822793297262455787992561815
87 1664625827767906241591564297003000859965110301769569
88 7853599090681141857591099683781493481780368047655921
89 37176837077071574531034154996952502677296637605378075
90 176569008666179812430466840344010494357528738635386935
91 841359919520999496939105056938604847279891737972709456
92 4022181597833004160995977714530182543282423484454038832
93 19290411705509678283818486592552511959129538762050307616
94 92813033629476189534194260343774401131219156455421048256
95 447973161396878872675396153468600596332746438183244225520
96 2168995769325882824580379373759293981519768100696743576880
97 10534585032528527123324683155948899002605880864976937468625
98 51323554160206640730962243398466992455951545228100716744055
99 250810273359301113209867976815675968053860553039182810710275
100 1229397050004432431228743978978727730447865138998999899952435
101 6044305259062537401339786479509981234860432495254959074739329
102 29805561399641101457614066072688490703323500297055335326501197
103 147412534545529330314245597651752345830064469934647892045370536
104 731218857715061953216143632246191712098867854145891580962783740
105 3637693127979435714910705625757700294191398268443374797172551634
106 18149324022761142514901065712321064381927579177128494478889282814
107 90811477379673582982792569161444277841453722347082717949955150234
108 455677152237393072831082099262627406732990852647749406536206128922
109 2292981124517606928702217282179359634688311944390938923568937154693
110 11570737986943078481509433844256653414011726149349821707155360813739
111 58550388311451373558885999607724454599974804191045548536170218183441
112 297096525072265722921767085311241732192123238052629962777013149460113
113 1511664829816660009631812215577896466350481481920712008403850087276015
114 7712493295336346070457819130736984954573012809686454520741267298389043
115 39455430607321707065476527975940101976836520328007705578047147326022700
116 202387156111853451518526129022074076017268855826334569381945002089962884
117 1040914080616074066502746753206997201051495221639991327732064079521052648
118 5367775231534934987591293275684134520434140862417885131422132244623481856
119 27753203125160051774029896597063276852752017296667424096120152782487440292
120 143867676609884265961051592943350760841924224351031562069999178662241092660
121 747716141426864492777425332130297582537659633898489417937112508019445713437
122 3896062308867892193973477230366268200492652354727864563839149831784991000299
123 20352743351271366186906263392241631194615619701852922606627975660078236907083
124 106590958018473470991594303517423710681330763601803594876387035321973790917451
125 559642453092147462070249394679595718832855649574303644351794287896807482417341
126 2945685984565492557548297249343630591009700695079037794599057556259955815723169
127 15543202060003339768856498555241277848878431261652922898039515013629838825461428
128 82217756518967096686165396691965177184223729325724852595352460927131008434263792
129 435968158598629649521433769408961838933827620988620494212584082171282808309691730
130 2317399837965898601659853983167650706770933482323004640498217959804396286929999718
131 12348020755498547156810347262297028059738206900881440002099930795336444217936629910
132 65953390280851014192153033879843814702040134060786156226643815531447622340628505270
133 353112916117464950700065420078443106539148556926941556240197381696482158113926538945
134 1895047862025937561114220656475096105090370849107048434338726785530637016365630244015
135 10194134237179172168586550723755318873823856053742511950804037056677449542385324625409
136 54966447255141702348660836640680763563200601403509558758817407403627657166396031743985
137 297067945862488281647323622483545253360845581981531081221530673978785805137457407234675
138 1609231258387942515236745925250769175989328890462619613960804717718692090039038548125631
139 8737344944417936433009050367500756412370941969381707762420953391817720784162041118184536
140 47548054467214287287867142762986430471316489690133208077988368600211697891940244019203240
141 259341631946023464652042190249553899958490989775744161945913670492726247792244981637514544
142 1417724977623722347930274107901464486492807525451916992304270227328041555960983822724942176
143 7767586992206541204302704685853528807503961197779615306591981478120358955060767037056255496
144 42652926732605703461699045884003990745404227020499014740507838046725094468170496498740675304
145 234733128760955313613154240197327644559658509469060811836614167833627427681643380816068045273
146 1294664120338839287158581916327985852537635716167054999003056582732116168380631398999702868431
147 7156347384425313776983132090588664196133192998835346955447914355116164278186152780972565777203
148 39643479257788619355877732265837625344082602739388750544030322478316559110778865851840802226371
149 220086140874881778406524966958768510879035480913563472751514945922648091829750688027483350077449
150 1224471872259212099910999857356605933897119863714040181960807002941841359709818890218830696695845
151 6827076702947167769825323585424975921563206321573576663022560075885444725016779563418002331814352
152 38145677305974715439017827343378483248718886407433314820170383336332148064387706296386612085918708
153 213587212642245760579930314189750184133644466881598781146594912902595865792746079311784691935071922
154 1198448525908877053681781766877166071723296564363152704023123453244057360307564610098177998600842958
155 6738646162700409245533223341557115279940672995884259570268931994936922345892560517523133372163127394
156 37969075096147029691316856617159739433809803550235681470174768534059721791992698855787231100277115490
157 214381106171799922950436343364683872294115419464068138887955231723913146918822587033889927922647510125
158 1212934092333214557195406773701489004015018774044360321175369003479201895938583207584620057839955476579
159 6876655097506464780166136228331755027045906146986005674200889852885333831482467417307275030512139853489
160 39066258391357854773224631048215357678510791565096465946119273664749195577012284009033550433666434931217
161 222385350907173393582818624498604859469712380118061858506353773329537759695162567131059694262023317299559
162 1268485810813392948290309812346937783017639949593650376490148484615053019747458480983572638104584945063323
163 7249957855239033571633072016919691045647915983026540131535427026118706132389758230896057000355152213450900
164 41519410820456872052162224548603849340198544933539128443136054808004783859450201710146128648543241346730332
165 238247397339246176550802997408861508827212344639677904001674973768229307216406990044731198709881870056340472
166 1369815043457891947207129516199818522242938043672274040090688153062532066786580609822996870067227391818641888
167 7891290477492104956219259644320966675892762679467107325145203014445847404001466548946940446527670276598361052
168 45549336745229250459434493351432134062826755438566999741595758379699851581739551128003572693651591759618790028
169 263426618626011101775307580238306643907140046110772238004190715810824132293434301587316112880664962677731361477
170 1526428685219191130677339038925489829728959542839520328537117609626094109228170135607792829761939674594740256483
171 8861931265259455282703805478609236067864773878559229786627469579761175619317990598071943883399080855737717948091
172 51547904112692622966067192554433556806559368637495062387260608796015155863284049216060491961444498969996641382939
173 300414054434606500303018604608062059798730898803739092915136432228688142852205837697180295523595439332284672553125
174 1754090304230139881558987725643146245236140023175823618426916503168586179124862259858968929481348792639373638634521
175 10261291506985484858182037750780793098305686481659980458548478772860748034393263381679322358656919634579547951775676
176 60140416317332811413045324606743194416497596489841529285277257893805646574018599223691778526325760647713956856381128
177 353135318060421656413787742383636123556319713533475497867217393082746422937341849589601171472515956243688058872349810
178 2077410069507618539772606583452556599296220563320317557982006879658631072632940977312121283270747544099508060370845878
179 12243504245597246906142168400476332066291881525621625015423944107542421621231544260490330585822746958185680757343573054
180 72291590302905259615412517799755884474267310833033378058739419145949723876060633303831971837237899182940623853243279582
181 427626402104595390297594515504748264424085019148267838719561017945544763119517664048925483303405443526384386873810585673
182 2534148864370107152434375552768925391628857240942183304494305092919794924132618681558183052243705316409472616114025160327
183 15044814659171202201727813398110849616751918987628567210425535483177643293893343399574356701743656231706567374705284193697
184 89479784921582048096494762337670574258456111219451524586984118152570165067572211766919850048794383286465788668276854222065
185 533141749444732511840819424622282990485036466246741421944168526733907964135312486919804217154663100203531880171448518080395
186 3182265878978116131872492315119108272093232054756263178683843105227969243705734417998244143377953782123360082458474262713223
187 19028414891209463017955496444150642759683244006603380116414565880132301182222172930668887995356616178142773126489598189759904
188 113982334977440083751869959299479659615170946351638980071185592853998548342223002934560969458401288464295414356958905498521440
189 683971043156260298660218403498854424571838353012900469463883516830648018633456665711396167576349709736527535321051300579437632
190 4111493292971605523498341896698486627049265843300220267949564966049779239266305253490203788652798887385690706924244207991516544
191 24758234360816867931146725884441834121808931925954742008806341537631865574602956150809621162160440266437250590475591183645444832
192 149346313861625429114442958197548622795780509495610067873707937517047746298203843779775917749214162779551796367952052160955577696
193 902444858728740114234780608451092058432313785774239601074088033099341446155186380054723764080361694473528998261647173364290657441
194 5462541852108765155916707265910493333678336666100990804633317018549234685583818926575955741873810011758353176997291517183102841319
195 33121763557847870314885842021793322338185510824108941671755949980127019329644527419262483659204540455863747680750624036734441618403
196 201174703319256715853402956562152310310138322970285296117667515103974426055016965791223457092222632957779483844614560723845618632659
197 1223971280927595845501753373604300413463211850851709855529261239089083604277841885628886687104604184601693349071309649470807911960529
198 7459397607489000959839031166748771796527679973557263168312158487730132485237399729547040365268719413282807534063167415961085910392253
199 45537346127718897881663472515128101002780100387228970893331880253991813075147956532093394043684215940288381358346195005732006716471096
200 278458126110441143557081294273400592762407917831531742809875566264598553669253515765111007450823228941775710338838251736511590663250476
201 1705599709290988962398409220862437473739498174802413101349500507631719243689927873586287722859792357134862376535288346359548094375156498
202 10464445360677403468422762695824843164671011460935303182885352193940106225507656736460963100336039490194652092739111729181604376462188702
203 64309343358709513662488371144562183635486355454846099149307598404130574868992716078850477198613906558228795581742726424186926720247932522
204 395865448178284303315512051590386120594392845684354201722683881854753095480019219630382141801387830014115673373934355433435685244545017834
205 2440808525715179051786516043692428899054310278605169832724918477661690743594290083572641466376266859910773330944032014686269630353529918485
206 15074029990049742912178114007188752853982216121792684630202851757654060771849017708507502026694742498622831427030253987787546783243178388187
207 93246292134798441243599659844905511716780077142097917669549475693310407255914371559054922909517903640983443984504018303132929413329635816785
208 577746484282820140251546815274410040563209151654631980495572790548228719082011189593085845332539880702455788106597544539325548167168974102161
209 3585449674704551289386421328332134271928957088290961379193578728994262647977667194118876635933678384665034442246498495551721500526886192871071
210 22286793687224609368963229790645892227554914772426115766291836075789889787118811212808618077969543699236369264922194598685079406413454900420163