1 1
2 441
3 4389
4 39501
5 53361
6 92169
7 829521
8 1935549
9 302841
10 2725569
11 3041577
12 27374193
13 853577109
14 7682193981
15 3129357
16 6359661
17 19263321
18 234201429
19 230639102001
20 437200389130923862144165773
21 1341335457
22 12072019113
23 23318757
24 1201975929
25 28164213
26 253477917
27 4918230009
28 101711843982441
29 658871978519917701
30 2804610501
31 209868813
32 1888819317
33 398376630729
34 103282830189
35 32715675377143962473372949
36 65716497
37 58896820521
38 8495124561
39 162301590297
40 8365909245309
41 13349481453
42 2347778349115353
43 2168939433969
44 4407245073
45 39665205657
46 178397615781
47 591448473
48 5323036257
49 175684094151489
50 1329169149
51 3408333396237
52 10283571837
53 14450206878261
54 12497222452869
55 409929553020141
56 1380046437
57 276075005095197
58 280339110513
59 11962522341
60 403687053
61 832969318797
62 12664039982409746469
63 71575001320977
64 2523051994617
65 215955008577
66 112475002075821
67 12420417933
68 111783761397
69 1027910071881
70 46434813268835737053
71 6848283985389
72 61634555868501
73 10190296809
74 17492355694737
75 3633183477
76 32698651293
77 2168644401
78 5584841632242698192829
79 28980975177
80 27912552129
81 4535055180117
82 476856826982613
83 339357870621
84 2361975043592241
85 1532348837871579322749
86 14869262877730569
87 9251190646929
88 34694946714704661
89 19517799609
90 175660196481
91 2347458989337
92 27487987520301
93 102346024473
94 95236158782457
95 15979329299241
96 1244312192277
97 15067743276771997904169
98 1112665929626097
99 608600478717
100 32179325595303165777729
101 143813963693169
102 37285101698229
103 7714128861379017
104 446413283238933549
105 6324430497
106 77945176438543953
107 7126515283041
108 59016104361712628361
109 13734747873
110 5477404308453
111 586163594709
112 91712671281
113 6644874785056451075738529
114 1722745314644265093709989
115 64138637547369
116 577247737926321
117 58590874097217
118 17999634009884373
119 161996706088959357
120 5275472352381
121 11198809730493
122 45541532421
123 7428726373761
124 86015337316245362123869617
125 8477428113
126 921114220257
127 3020093237556549
128 213996232989
129 100789287574437
130 26130556037817
131 149656820943861
132 490685674965108777
133 115025490477513
134 409873791789
135 3688864126101
136 74610251840817
137 527317866874953
138 371075535949041
139 1346911388494749
140 12122202496452741
141 76296853017
142 686671677153
143 4745860801874577
144 166985618877
145 36717975677661201
146 330461781098950809
147 2149266513933
148 71440547385231076437
149 10304399174267284317
150 57699676064896173
151 110784919400001
152 997064274600009
153 2415535300027773
154 21739817700249957
155 235175004340353
156 2784279647561228545113
157 26780858982197211911309829
158 63421957988687529
159 16442729848918989
160 1230408356041557
161 85675276581209469
162 14959175276084193
163 2116575039063177
164 19049175351568593
165 5636249033398137
166 123612730857
167 771077489230885221
168 956372180841
169 548741676794157
170 1925966096901
171 4511497305485709
172 126037350301125572001
173 258498145266669
174 41081131725188312749213490190592597389
175 23085737796000848857434784161
176 50726241300583233
177 31083903081
178 54850309345642041
179 1112514577713
180 8607349627569
181 19343398625397
182 2326483307400021
183 20938349766600189
184 1331861117762438109
185 3339679823541369
186 99663076839366117
187 593987922326184309
188 5345891300935658781
189 10209025374391171332081
190 174090587628573
191 1566815288657157
192 2232157815307155415595762937321
193 1502870569893
194 4938675091147413
195 178025990373
196 45134596792593
197 288429705333
198 314142680797768053
199 136429702730500198710537
200 95429040752889320059737
201 858861366776003880537633
202 4493920892769
203 11523575212677297
204 5428461050600049
205 13525835129037
206 52503510554649
207 4159232559937143876033
208 2485585823728578417
209 3107675941445688921
210 56919874473
211 1602233913357
212 14420105220213
213 48856149455400441
214 20083815797661
215 472531594991841
216 4252784354926569
217 2004009855810675721254477
218 18036088702296081491290293
219 22370272413557205753
220 201332451722014851777
221 1151856496258482861
222 25445557144619212293
223 229010014301572910637
224 3506697996417
225 88159859602064543601
226 180754342178949
227 1626789079610541
228 103712176914095673
229 1288082858878254998883346097750829
230 7061875688637
231 512278870257
232 4610509832313
233 4442875056997005321
234 6596996296753129113
235 94741443415199889
236 365431281744342429
237 8400686330041749513
238 6685055433794509736816313
239 3655902340200033
240 32903121061800297
241 587350752933235206069
242 241995079466223237
243 29599933821291736749
244 1025979138563409261
245 40445288034921
246 40519621710958559017029489
247 152276121130838757129
248 542610085014326637
249 7140948627767228031681
250 66397742892092997
251 611213572073643653961
252 947826532644453
253 243447660327990194788952412474906681
254 786094953828120192570237
255 364007592314289
256 3276068330828601
257 122508191294181
258 2595867347997
259 638332154638101
260 421760131750881
261 8293829427399293364953372872008658977
262 9865290134378727737073
263 94372338748149
264 279755127729
265 13201078518637034949
266 3738545797833
267 2177955715196009133
268 5744989391742909
269 44725212694701
270 163644311353527081
271 23362806131973
272 210265255187757
273 947697603237
274 31560281967753
275 63556881197733
276 5081896668790687977
277 38878498084510463728041
279 43304648974212891660587993493
280 7055301585049207421867216691795693
281 2517796149561
282 22660165346049
283 302822209624473
284 1039674286097267855387661
285 572011930779597
286 284042537709777
287 2556382839387993
288 1246832300086341402357
289 16507994030390524043974977
290 4279850304175321048437957
291 155858025924268854864884877827850309
292 11394811785300859377
293 1989570311719197669
294 1102573721647629
295 76773949144200693
296 690965542297806237
297 449196701411997
298 259021682043556725876429
299 73640657924757
300 132813040437
301 19904357185533513
302 6057023811993
303 9923163494828661
304 1489441694155569
305 4350592949261018932049193
306 849351048733341
307 3422501838165157209
308 621598610247126471729
309 411633630172045726137
310 3704702671548411535233
311 202708245278926845074816362301498047109626281
312 102553306067707734393
313 19097350197627885222319305130413
314 10151383548275710841448117
315 1394352600733952937
316 7644159438600069
317 68797434947400621
318 652761964701
319 717413984108248581
320 1472798802181743729
321 24660089847867326040999657
322 4632743415619595247613704909
323 604383924768299027045001
324 26183478301813169449497
325 89876856387681742017197097
326 822262067410332578157297477
327 5461286211903753
328 1055732533581748129569
329 5439455322914691243405009
330 1959307900135679346561
331 2120861742446866725409257
332 3436530538424068701
333 7985837622385366821
334 1226176802397875327601003702840582273
335 179139214669801617
336 2314398117714168717
337 78509461754493
338 85514335220121598495089
339 1981819113711129
340 115721033881761
341 13255189219635693561
342 61094782704230728715493
343 27710211730490322187077
344 148299389461377
345 14510276388253930977
346 618600504893423084958728080098737876421
347 2572672017177801
348 8529278429133
349 662765921322813
350 25749712850355381879621077759652227733
351 360053770760651404585387701
352 185996218102138521
353 9518180275989
354 6359266402113933
355 4571718433649918475309
356 2153619427421862422253
357 417991500896203773
358 71872538601468301389
359 41780976546103151049
360 549853044338076558439437
361 5964893291905317
362 76763505862197
363 690871552759773
364 54513214307937
365 15065693666273220201
366 646852847413214712501
367 12549173406605576433
368 199533448846950396488541
369 1795801039622553568396869
370 573351273226527411223466055531873
371 2496257960919540120785774061
372 10667343011849809775721
373 41145465902849266277781
374 20170047878430240580713
375 29164355431612763771416403781
376 262479198884514873942747634029
377 490618928771433
378 4415570358942897
379 370309193125643396500029
380 5400262274666393673
381 1546453816419897
382 17836372023400161
383 253243878248829303297
384 23154048154600209
385 31278275577266949
386 2398799797405378838341608969
387 29281404615413011677
388 9792875233449
389 2279194904239463729673
390 1334694505152393
391 1041489304935849
392 160527348210601449
393 208386433391401881
394 4042770312707973
395 6920517941851494135324176469
396 11546913931099607727228177
397 402526914252309
398 127197500051853
399 65655820286733523077
400 12012250546371537
401 108110254917343833
402 543764428025049
403 9373403744422641
404 84360633699803769
405 14657854745523068541
406 8777821518820279233
407 3663306646044587980252353
408 1648698696844353
409 1509323310630834329169
410 5874857682309
411 316379566991737624221
412 26693426347141477379107537809
413 423571005447035052194973
414 26942799172565751363532413
415 19800961673776776801
416 2156191883311643427819105694829757124809
417 877400507468166172029
418 85663622483901
419 60281808414597
420 281504480195402541
421 3812139049023315469754757
422 988332346043081788454937
423 10875099622909490784080848737
424 14838288271599177
425 133544594444392593
426 74850661092104193280006097691947283046941
427 52873719140781
428 475863472267029
429 2533540321758622869
430 22801862895827605821
431 770972602355109
432 6938753421195981
433 7776493055638511326500609
434 69988437500746601938505481
435 1195317363933
436 61464214496848903945821
437 117541190072863563078738839481
438 54026112360733821
439 263532641538717105093
440 1771782475617
441 327464395329345813
442 2947179557964112317
443 125262759130011657
444 1127364832170104913
445 3622742228270781
446 590902382580601707693
447 8894991114387736096094433
448 605105849434822114697961752721769113116853
449 711003543024442617873
450 6399031887219983560857
451 76929439566936347585299413
452 614909496923673245217
453 3371074312422630429
454 3981277648477835937
455 32604680054437029
456 32475530144817837
457 10757856275397
458 96820706478573
459 3936791198231800987617
460 1144777500466677
461 939229466588721
462 184334251895225863893
463 7896604567213495548261
464 2371793773848453945837
465 237076255916417200933881
466 656843787122605929
467 12220203373146232084500957
468 285262105709227688212941
469 2567358951383049193916469
470 1515509967445014297141
471 127320974517669232769290372174002328462846641
472 21346143964636085512533
473 10302997504200093
474 92726977537800837
475 486235011246604389
476 873982229146607889
477 113405507767994267133
478 44148048038442610664206886275954221
479 13708001258721
480 19901649667977
481 640388989343558098062274391364437866068273
483 1378772226021403984617
484 4376115101219439501
485 39385035910974955509
486 73956842220910882129281
487 33543940515856705805409
488 301895464642710352248681
489 25604211980483829
490 966286352308629385341
491 10194969634449454726841300628304161
492 38805464665203760059487942221
493 349249181986833840535391479989
494 179502025656184811032365297
495 311604053703582717
496 2804436483332244453
497 11771801019089391524186424173769
498 8910519608895597
499 553177930471640135512389
500 2166642069462206261541
501 5911594084103453361
502 15502598782595143586829
503 139523389043356292281461
504 5534185472313059206953
505 2671147501088913
506 292279771303360533
507 28028584608200253
508 927109008807294823948344611795038641
509 2055393828729893758191280411293
510 53204346756931080249
511 21871275403652829
512 46537562207159025082465077
513 56360776471397511717036332366750183783676843687561
514 90546084218808773472138531849
515 3543049958464974412917
516 178208655063990991209
517 252257261473802277
518 2270315353264220493
519 7865840062319471001
520 13639589707005128674269
521 1290748504433826982862241
522 249517263137131423377673676793
523 196841478632875461
524 1771573307695879149
525 1119424197969
526 9796940651383105119049803531901869
527 84898176566867433
528 4893879852225441
529 1032183094049809317
530 2789073849177
531 30864900937829251454880917121
532 418838059864431225742185693
533 10652186753094129714519866817315784735114923456949029
534 9152945856704980442881171557
535 415820195149312312821
536 36172730492722001702601
537 18353626812078765669
538 3086039675934369
539 33925882849018929285117041133
540 2245655368234182810399063091137
541 122756307363046158068421
542 8696577170777664468069
543 166486900127121394413493713314733
544 419338353658331725485687494636185995389979129
545 307814949655984439361
546 31825709316345300239961
547 13793719529574724509
548 325554574434498015323409
549 1492458263203350658621329
550 727076125308359673
551 15946042280553
552 3555801256335438643194947010628339447857
553 282411544300509121245463006591717098936108393
554 2408427219449555073
555 2821973062264012750337937
556 82672615162867820739957
557 744053536465810386659613
558 5239862525879759890931147212653
559 179114847011793
560 403266711313825658788531581
561 3629400401824430929096784229
562 13977843179752156722434109
563 94415613784636400225277285118724835021
564 9289647846448283853
565 21541144835133
566 6543685127775237057
567 24040327509800217
568 11419052988526029
569 143514380524977
570 72972715449249
571 1132205297559924694517162829
572 123372011328489
573 1612033623106137
574 14508302607955233
575 44044918670028969
576 827085754130474065689
577 480050091917772150833440373063191581
578 20292013398481217092161
579 65400030752467257
580 216362947588201953
581 51032975941856601
582 124143475766172520581
583 712443539829397514987457863793
584 11616736539904442845760169
585 396404268030260721
586 3567638412272346489
587 3482402614141151536783101
588 6137875197370571193
589 1110348101956401
590 9993132917607609
591 1798936072161921
592 10055621537059974167061
593 18254871705564124471908837
594 6836646063124458321791589
595 61529814568120124896124301
596 230437907824354461
597 1169226985874844893322249
598 20033898571316833850699778716278989993369
599 2770334546903859954249
600 55240876776335140737