1 1
2 2
3 3
4 5
5 6
6 13
7 14
8 24
9 34
10 60
11 61
12 168
13 169
14 252
15 627
16 1011
17 1012
18 2430
19 2431
20 7212
21 15024
22 16553
23 16554
24 50219
25 60008
26 64284
27 92071
28 260178
29 260179
30 844846
31 844847
32 1431187
33 2608883
34 2661217
35 7946814
36 22692855
37 22692856
38 22911815
39 36004488
40 120859171
41 120859172
42 400217082
43 400217083
44 891277876
45 2892381797
46 2897838196
47 2897838197
48 8851043260
49 9752912282
50 17562935959
51 24674826487
52 50614319115
53 50614319116
54 115709440073
55 309094599195
56 986078193008
57 1211310118051
58 1211517531180
59 1211517531181
60 4218388830895
61 4218388830896
62 4218983073455
63 14556447750910
64 23838183587898
65 63576547711096
66 197043239429824
67 197043239429825
68 328183670331267
69 388052367565809
70 1317033481942895
71 1317033481942896
72 4509914201810001
73 4509914201810002
74 4509976043532387
75 11427382542677030
76 20831306099384569
77 66244210874016227
78 182980902668009872
79 182980902668009873
80 595900632987416365
81 815989255615973637
82 815990774709195863
83 815990774709195864
84 2836943584463191109
85 6856577284797593468
86 6856583404251083353
87 7491883075465416208
88 24834488094501232957
89 24834488094501232958
90 86099053211141519425
91 279162387031968794310
92 419084198890991507900
93 444444375695761916019
94 444444475016141687690
95 985709217736966986798
96 2812311063089761151121
97 2812311063089761151122
98 3969262227247358083334
99 13208041745827374654056
100 35572802331192538857532
101 35572802331192538857533
102 94251385033823798342521
103 94251385033823798342522
104 299966598244115045535284
105 1015953721563363775964097
106 1015953734996308293809639
107 1015953734996308293809640
108 2786477583343856675142865
109 2786477583343856675142866
110 9472197735287656229522718
111 9744015668496165706260122
112 33117335380983784649133021
113 33117335380983784649133022
114 81199927055617042963662759
115 169619433651165292033315093
116 222477874791604595426392706
117 725661991632791455682566772
118 725661992413235282896540411
119 2232254234207174069418414877
120 7495061752839277897753705412
121 7641562890348750793782346581
122 7641562894321396575051896092
123 7772281450228970379321011682
124 10952199332518877481255775502
125 12931765834300414373332433241
126 44034858369536473803693634642
127 44034858369536473803693634643
128 69715140266148618078387687233
129 70604053766334998175886065291
130 238057410520661673626175132973
131 238057410520661673626175132974
132 816830570431139430322290060641
133 2570578899490191494670171323481
134 2570578899692066449765052739968
135 8151937418361414432026277370383
136 25938272237571124342499398906111
137 25938272237571124342499398906112
138 63100668748305366519342013825583
139 63100668748305366519342013825584
140 215681246849707822050772939347482
141 217329692861364405350615658058222
142 217329692864811335949827004245721
143 740465434139225055649860583856072
144 2534511820647519635978615088346835
145 5008690272791184779985655711813354
146 5008690272817828256793474029264034
147 10294706480203001336501018252950855
148 13068670798783309001541285491500436
149 13068670798783309001541285491500437
150 38243776079133067128306174237459771
151 38243776079133067128306174237459772
152 120631503159929047432282757614442572
153 403053599428230995072527676755010131
154 1361250724897683633984429642721798960
155 2453223678319992642893951208218024929
156 8200179372856121874227171241867656238
157 8200179372856121874227171241867656239
158 8200179372859070877469690821116129758
159 8224487912296894313888829348577946545
160 26495997395360876222775099815111996712
161 75790777194525626880864501037720565276
162 164175983419151069282831071575397099319
163 164175983419151069282831071575397099320
164 190438713592057725938482441858768169956
165 641765083377056995190576027056987983697
166 641765083377101714508607905500778507600
167 641765083377101714508607905500778507601
168 2183188792354444118341305189608587636555
169 2205554672355534513509678354800926261091
170 7421801702869847801398842888925158391936
171 24422843594367317548586318881953736390650
172 29109691908498750027508175125826270225276
173 29109691908498750027508175125826270225277
174 59633856472369788587999603098940526262773
175 186980061614897762927268729860729545500301
176 628467975248302373859867932641677201549223
177 629150632281605090936537699549361015111133
178 629150632281609396510741808746443502277947
179 629150632281609396510741808746443502277948
180 2143803326903153272007052319888633040648583
181 2143803326903153272007052319888633040648584
182 7314569762539934920482932712799113522207758
183 7321318269078998490063708651955130788566760
184 23410738952202776322967259273861182022488683
185 39796567595856843844816580855987975993225016
186 84782294750340303208780916957901737557319632
187 281005612606758705136274736407432558345405344
188 312454013648120615441847198661993922076985860
189 1031307454655874829078596935675931246751097317
190 3413326608766471211953483266694286970190309666
191 3413326608766471211953483266694286970190309667
192 9531132877946968658582910407904482598523307171
193 9531132877946968658582910407904482598523307172
194 9531132877946971087723423753741693337208726507
195 32243465151958328791473793185615356453685677136
196 82544542354986910239205634458159986008636703744
197 82544542354986910239205634458159986008636703745
198 279214212036657902563330093835908427508578037375
199 279214212036657902563330093835908427508578037376
200 922623444064395076737656825846735116012576846518
201 922928217018790710123574827300120932606784524329
202 922928217018790774809475216790055536684782117041
203 2641107993755445672272087381260653863543336734846
204 8893807312108182700085240243934096238681835274383
205 14047556172041793096232350851683807640828265124976
206 14047556172041793371972285541853766084650705420815
207 44443457292759941907725823530271257754566294105359
208 149617105762024971771196051803017168541861472911459
209 495455769561933497388259308153148554524926369079705
210 1664059075664765559144695189785966632268453737076447
211 1664059075664765559144695189785966632268453737076448
212 1784225453943941009680461013569661261222605890772811
213 1784537157199427898535439441921368200925746921314443
214 1784537157199427906880136028255546351160759901306356
215 2827405881679225620199120300873947943451971242560031
216 9465200289690916956622142917438093360945182630960114
217 24109353541933808928964560784193951125191861656768731
218 24109353541933808962013991393606887432638588877059615
219 24112197851460098792840893048643742984166486905450828
220 81482571451388342404793717517901805504909490681607974
221 273451307359908357694353880702149635851464587609863587
222 538854394851525655752500478018000097019963266000751184
223 538854394851525655752500478018000097019963266000751185
224 1785511280998225032960464826312589522310468171219860178
225 5914805926144792269630500956552306642754681916985049724
226 5914805926144792271224808074029665303397009631878739607
227 5914805926144792271224808074029665303397009631878739608
228 19807238305657336853084376703957154313629155593199866392
229 19807238305657336853084376703957154313629155593199866393
230 65081023024558938547797159311029289699087813055952033789
231 219955207761242585981763635333937026878322446156115413053
232 688590158077862684452722168484911161981730551673573521243
233 688590158077862684452722168484911161981730551673573521244
234 2323435338131140760307988072736209442255870351617537186465
235 3838805100726918764371424827383640095310758093196182187711
236 4018685316915713640634027483577879417273718423466347473666
237 4018864476199447875639745919755068362199677635223856502930
238 13534534731727734964454919973190820566112887669658005912047
239 13534534731727734964454919973190820566112887669658005912048
240 45793721206578153484567992651139488377195101323859803772533
241 45793721206578153484567992651139488377195101323859803772534
242 51748387073054893911732021319887234563458622842754051623816
243 70733054438616577877276028647188498189979571232321045785729
244 74381442965902163544680217342642846350472527751584484426320
245 209886904285097885369929892606390749973465186234123165998028
246 425279449265230658980985494139883413940992191721328140354550
247 1426936008325757823635360693210120500164746611707278297741680
248 4148343058645516377579978871915102414880942171221592535994472
249 4148436974477218465393113160136167954696719017741187311423662
250 6970652680481197171084509485585432329433378174376767265596326
251 6970652680481197171084509485585432329433378174376767265596327
252 23467851303831588843567996878189858819835807754932361896810733
253 77765745894194177321053584655851181103088902832197414514510519
254 77765745894194177321112658741870092983246503381011043884970486
255 261720788441572012040289936458025472848450093426300618322667300
256 407882699605493410619523987425495176842613589875279414098912192
257 407882699605493410619523987425495176842613589875279414098912193
258 704044004317739908062494663090612552081771998824643299353929536
259 1613059735458682732148425567425704149956821366318568764149577068
260 5369467087427562124647523393795231685557454180599248328894986443
261 16764038348900824568136797405143261624343094300388592162349533654
262 16764038348900824568138057495527289509395894326509966347815893489
263 16764038348900824568138057495527289509395894326509966347815893490
264 55960328388811179901172084684446108743537664834120167516169663144
265 76063383448359057612413605907551571638552471333468280239869177086
266 252111332108974223661464309000408667353245697445993336764446266116
267 252113148407234587878205220083673065029370641474108628971033215291
268 258996835557946299949085540933377952524469097291342801446361895574
269 258996835557946299949085540933377952524469097291342801446361895575
270 863580517086818630688391514877321580096559465686695681430788912922
271 863580517086818630688391514877321580096559465686695681430788912923
272 2896643249508686366129453285493200232575848643799296167391985411799
273 9710898023668005377493827910289729437034426419057738884350741591333
274 9710898023668005377493961899477022709746968847390322440161039559725
275 32451546553634351655297831573196575763434748695748242927230055594285
276 108437671885018955886966687054194409630496568772294477395429416200474
277 108437671885018955886966687054194409630496568772294477395429416200475
278 108437671885018955886967490079441872774307234516835055543502291197974
279 347465065513852316701457679853814265014513294930489280986018079884383
280 1169247497600038037209819038662649818931768736157288295188129873939724
281 1169247497600038037209819038662649818931768736157288295188129873939725
282 2053885401597368369380430300817035519083072898216686554128346964577101
283 2053885401597368369380430300817035519083072898216686554128346964577102
284 2092515277357421325579419245749967357078919738613008010239300097105000
285 7054035537904088529666145367592363767409658032988253589958697843929156
286 23792935385410681864150958315177596614673809453919969935571221660939305
287 59354488331040834933530116385909519770600312048678159552058550397947584
288 197779651430302693666077928121522184344235172734185834654202254069261885
289 198226525369385188834285715139845744471696068603183850619519173028257287
290 642414917967009437899283246254023719887240003417942150334468043926895987
291 642416334796671706612896454956772868608513945498872555646846975420762115
292 653866134130858867975821569203253274950046721199992766203114724899599521
293 653866134130858867975821569203253274950046721199992766203114724899599522
294 1972668880513768317635460924414019014013475708308756972651668433111307809
295 2872726427566834060197556076159062221169286588368227323788293440575955751
296 8485708676990944392116232109994588080646420233974611389586980546940466103
297 28358146412761082177200960242356755708478693380034267718167246969886319333
298 28358146412761082177200962163649165389443370120082936495983270803972568032
299 94915905459735197432193917109595169040782050964689655624612841598178582705
300 317287594101412219411935490676463021428463488775730819641016240940864595558
301 804005678702317011250467617385516440783406094597431205898301751988687816124
302 804005678702317011250467632807971301159602301553306704823527772704293053467
303 804006522451865335701589761485079397754431205282828871040294947922988941775
304 2688743370554385903988193806492594389131317653704890097511131458775106059509
305 3744440638389542651544535564515154112365777454215011190542173950131155239142
306 12483989027825664826196429124993108637648633272814622574962395008686690786524
307 12483989027825664826196429124993108637648633272814622574962395008686690786525
308 41707332751363713869821620576123881695308325341849066706267408884882262766906
309 41707363260954485754014564562263706026302912889811246712291303121803449210126
310 135873681105388737462639752157364800373912565153751853011582686168873525020931
311 135873681105388737462639752157364800373912565153751853011582686168873525020932
312 455287568921477755050336439902561329775970047464865051434458687084851149606477
313 455287568921477755050336439902561329775970047464865051434458687084851149606478
314 455287568921477755050336441303968181831574421369014302683454729698837393759865
315 1532398999666813012360466419437926549198321680239183812819094118742668956700243
316 1548934709095866690424664714351238087327283591763168944966935953612017407106595
317 1548934709095866690424664714351238087327283591763168944966935953612017407106596
318 2468852603823413029248495750224796375459941189908432019763000209872903475548826
319 8194391732937810698326358918119943832499640279109837596821852123160537738022558
320 25953475136744823869261553199278987017985914061130061115403111000871536632239222
321 25953486360149025361466786990857325903093322785524196423986795217048568458141204
322 86980872386233164295151136876002440617519778950682101931256626753659726435128637
323 292013961027417346424350854319554602451828697950606365813969503146716323848850992
324 775605619095202291316576202804449522732590504044125763307021744123362032547554403
325 2594909950140285988674804444820652983071683132683173464662601971874151330066566145
326 2594909950140285988674804445331434376089926819252160327507499997658413591855208420
327 2594910724117790976538855155630250516454780634041923893240118700941998699643066556
328 6919297086466995978782174112164289197999099929923442547205687493476298912308813772
329 16938026501752141539837172809556607934679647869631916275679530496859512487199734529
330 56467618916491445546517332369995677637555807563324459138645601462389751229213582136
331 56467618916491445546517332369995677637555807563324459138645601462389751229213582137
332 56813266873835747518409270790138649408506715363405040997873352120303751894974665101
333 174210250988758174251451811945833207221343667833860011402605576665929309120682937182
334 174210250988758174251451811950620374970236401287700923806378237005422926762082699293
335 247319176187864815606201892387489752821326903171922013062817060638034284402549703336
336 825827652727480042909535182242218408162121235160061925983208332590146944540953578340
337 825827652727480042909535182242218408162121235160061925983208332590146944540953578341
338 882196826727042303391879632584767666147398652192491660644824069306237242852871109745
339 882196960361945671801674373984713721284637408148805288473518484175389807218270683879
340 2961551182543379864323197064316293357020923819724447854456195846672322665516422126021
341 9788978711173018126950598518161026701703486684617776063872074100860420448555813108888
342 32796085990350352451238422412135745545175048192924757314387352222023955538583417926532
343 35606329524366653215620968321997134775903924888173761449575791207828235148545171544409
344 103690173203860733564446373014828000257778218982970304942974766615325730955056093270283
345 345649933614554780347209146548106528124571426729612727087445735268361560277457988145967
346 345649933614554780347209146548851257815749599217949590983904150626460344800475597593673
347 345649933614554780347209146548851257815749599217949590983904150626460344800475597593674
348 1143423903415327418204750091070508258505402371070854302935900806880112885688723907449901
349 1143423903415327418204750091070508258505402371070854302935900806880112885688723907449902
350 3837524864369728079687062534986693226387393120348254666941030106314599804507191234747802
351 12870103824910101814871576803925049104555860912909814474318196997576542342632010085940184
352 43107408072659033902497213812506669546820403541056069208637915814203533054445639238829763
353 43107408072659033902497213812506669546820403541056069208637915814203533054445639238829764
354 63703595637045454031641625868313738584403068777227428142883277860010867672306743870358203
355 85660870699700950686661747759312089255822356389736395330462958677899842077518492010161359
356 85967027277527687675071587589372703957487264949396166481129046717416585073584125633090868
357 287850741211535127653527003766545327911796962714153235994051695452084974339865500883912337
358 287850741211535127653527003766622507282294992991576555633566077468323646746268542272250606
359 287850741211535127653527003766622507282294992991576555633566077468323646746268542272250607
360 967662643045693712209154278364481840488457658274443278699018648134551109913786425896386903
361 968757615572792662073930846675749011658222917916199805922980387621227010874149045919266534
362 968757615572792662073930846675945642868287129914745778638128159790165023959252589290402507
363 1637092801280446249298835734142076000316489645363981636605502615314588120489840025980431037
364 5514036174443435250180456041554873605826958559099357444845572291709952830682958543102445045
365 6782722082006522173246019939109052744783991424290289728894790046770853054096511437319595669
366 11200082552642383392444077794343549607027795685936994074479593592309765525569677676336593059
367 11200082552642383392444077794343549607027795685936994074479593592309765525569677676336593060
368 37566591994107510934440642916500289262347147851879330023883480725801199701749622358529943930
369 113683911105667486072136115754014074690882494429376714398967351067484265843534663798005161896
370 362346084782928588252449457044836226573088194929272182816960678157731655853584127774612008301
371 903240286683450473650675816368950842544830738358229416820812300562834208884328045320568902910
372 2972020243929378632217120107320001890769680685458894884020317384990096071120625487549530403011
373 2972020243929378632217120107320001890769680685458894884020317384990096071120625487549530403012
374 9892975584327394322518569293746107724995795939135148670416096263194652084387313886766790446989
375 23168904097040529080994624461751935770097610388230105338113310193168009716232950128605032672861
376 53373406296417775818900966926482302707174291213641888840089003019285182405309759306146570324080
377 175688808644801145905969435578494866537663993859482272881439082151009345716347731157464747137750
378 580800065303541840519844877765124421222877531277444712781931010799376160700660706905434377613186
379 580800065303541840519844877765124421222877531277444712781931010799376160700660706905434377613187
380 1923205901389126778716148031961386816321929226042841083404409964145474084192783595408160954206602
381 1923205919877535683305039591043728874599991742230952294732167519665952819978519911654062644541561
382 1923205919877535683305039591043730373284255717854064712200787696476672131647648373049812115288344
383 1923205919877535683305039591043730373284255717854064712200787696476672131647648373049812115288345
384 5291546913754058772828071386156441247006760647721107873587921408967965946009992350129285840483299
385 17597350195740305906674881892355186033826519627487222611960581198758116716614382758315261419877755
386 17597350195740305906674881892355193033929257930468023186913809375041906672519756972622930519560131
387 52025734552019529053232038776251940021869514044135288875913477060686029477342383679556561066580502
388 52118096671034996465078621230201945673505359015517324657245835129904516109225030481588660634228676
389 52118096671034996465078621230201945673505359015517324657245835129904516109225030481588660634228677
390 173877272027885583177079113114956754285596122539796647742276766984317028452608801994454131958617566