0 1
1 1
2 1
3 1
4 4
5 1
6 1
7 13
8 10
9 1
10 1
11 40
12 73
13 20
14 1
15 1
16 121
17 478
18 273
19 35
20 1
21 1
22 364
23 2989
24 3208
25 798
26 56
27 1
28 1
29 1093
30 18298
31 35069
32 15178
33 1974
34 84
35 1
36 1
37 3280
38 110881
39 368988
40 262739
41 56632
42 4326
43 120
44 1
45 1
46 9841
47 668566
48 3800761
49 4310073
50 1452011
51 177760
52 8646
53 165
54 1
55 1
56 29524
57 4021237
58 38676176
59 68451856
60 34802304
61 6429291
62 489016
63 16071
64 220
65 1
66 1
67 88573
68 24156946
69 390782997
70 1065454016
71 799300240
72 214822452
73 24033867
74 1212211
75 28171
76 286
77 1
78 1
79 265720
80 145030249
81 3931986916
82 16372593237
83 17850759056
84 6814328896
85 1080041664
86 78583362
87 2761616
88 47047
89 364
90 1
91 1
92 797161
93 870447214
94 39464899409
95 249520885471
96 391238533413
97 208651968144
98 45695828800
99 4616292954
100 230472242
101 5866718
102 75439
103 455
104 1
105 1
106 2391484
107 5223480445
108 395519441304
109 3782278181474
110 8465530087144
111 6233493641445
112 1853701804944
113 253429011730
114 17292266264
115 617675630
116 11750960
117 116844
118 560
119 1
120 1
121 7174453
122 31343274154
123 3960417893485
124 57129692163414
125 181558410011498
126 183003352047604
127 72966758619429
128 13258007332794
129 1204503656250
130 58058857844
131 1534250510
132 22383764
133 175644
134 680
135 1
136 1
137 21523360
138 188066819377
139 39635522209004
140 860905800344695
141 3869856302404872
142 5305652267344410
143 2809806662347048
144 669577088595159
145 79505708426544
146 5036388273954
147 177730397624
148 3571173034
149 40826384
150 257244
151 816
152 1
153 1
154 64570081
155 1128422439622
156 396543288909417
157 12953222527379429
158 82127888150847007
159 152428119788048352
160 106458692111838138
161 32940775649129203
162 5042391052055079
163 411907334507508
164 18899359288626
165 502707143718
166 7857943354
167 71695664
168 368220
169 969
170 1
171 1
172 193710244
173 6770599207813
174 3966561311533792
175 194694881199600852
176 1737638873695166576
177 4350115242216200863
178 3984941035814221320
179 1588793596322652273
180 310272283512158548
181 32228275129550607
182 1886057359020336
183 64645709366964
184 1327791195888
185 16461423034
186 121773584
187 516477
188 1140
189 1
190 1
191 581130733
192 40623788957122
193 39672383714545733
194 2924389779305546572
195 36685111228798098948
196 123540865655748790740
197 147807992531528168383
198 75480652870333573605
199 18653769189491372413
200 2437338442062498610
201 179340749133136815
202 7768816911414060
203 204063784935204
204 3303161959968
205 33022630458
206 200794565
207 711417
208 1330
209 1
210 1
211 1743392200
212 243743314873465
213 396764460934414452
214 43905519073297744313
215 773311725584065624480
216 3495829349589764239668
217 5444628596790762852528
218 3544437371696538980608
219 1101437958292359056320
220 179518106365616280673
221 16425916874447170180
222 886303088071816275
223 29195514329610480
224 600443220131364
225 7794239702256
226 63744198903
227 322446872
228 964117
229 1540
230 1
231 1
232 5230176601
233 1462461632632990
234 3967888352659017985
235 658979550560400579147
236 16283451756338675858393
237 98656533514097464335184
238 199502458834057226930676
239 164944310323135016979888
240 64123525077776287078208
241 12949632978423033580738
242 1460739622572495554713
243 97079497888982451205
244 3951832092680916675
245 101248700745374160
246 1660459819638180
247 17547102134415
248 118882614015
249 505629102
250 1287517
251 1771
252 1
253 1
254 15690529804
255 8774775025974541
256 39680345988222812840
257 9888661146758667705190
258 342611466433672593605400
259 2778666390151067677243545
260 7280745051540157633839520
261 7621996423375132991025636
262 3691738189600830806281328
263 918799301653696503406916
264 126887323539077686848352
265 10294973930469898614368
266 512021867620478702080
267 16101676182125815875
268 327071236216166640
269 4345166446203675
270 37876029130980
271 214952143395
272 776007672
273 1696618
274 2024
275 1
276 1
277 47071589413
278 52648665846377050
279 396812234657254102941
280 148369597547368238390690
281 7204729456253883133418590
282 78145270390663567556424660
283 264885488245596742495466265
284 350270584103421142229993140
285 210667596851420827336498676
286 64332492098744800031137784
287 10816010537701756077578372
288 1063729951211838460755840
289 64057270030620162332768
290 2444223009475576607080
291 60583364307524478915
292 991881702485328915
293 10821967427601255
294 78716936376030
295 377913754515
296 1167926430
297 2208690
298 2300
299 1
300 1
301 141214768240
302 315892042149851713
303 3968174995238387406460
304 2225940775445180829963291
305 151447688178878914040181080
306 2195272300394833774713309070
307 9614022847232146297393210200
308 16027061772899548142845157565
309 11936988410931566645737420320
310 4456612075368577629391592420
311 907981314039481774082250800
312 107615436097979056006359812
313 7789743304426955505696480
314 357364031167689355182368
315 10683560555298905739520
316 212341264787779802910
317 2842438132605143520
318 25778185339046955
319 158078824824180
320 647704759845
321 1726725000
322 2843490
323 2600
324 1
325 1
326 423644304721
327 1895352394113878518
328 39682065844426023916313
329 33393079806672950836855825
330 3182627392531902375673765971
331 61619072099234224606012835040
332 348300094800752100480868876270
333 730831802627711812725425300625
334 672561424374135713658403275165
335 306073385385257690185582520040
336 75279154570448156007807154820
337 10700985998955575870660993692
338 925538483062809384104490212
339 50673427044549678127580640
340 1810328266688340535757088
341 43171774067829215584750
342 698398185463259344830
343 7740293347024064970
344 58974738552124755
345 307698624348375
346 1084566184845
347 2511528240
348 3623490
349 2925
350 1
351 1
352 1270932914164
353 11372114788327575829
354 396822553796654353041648
355 500935879165938688576753688
356 66868568322976622839985941216
357 1728516646171090191344033147091
358 12600422484926309841917292380760
359 33235731213047783673125007404395
360 37721710143205176063937605434700
361 20873404859801143265906849597805
362 6177847441880213858794540596000
363 1049068880475405560237957580792
364 107882526720550561201632465952
365 7006349728408770759414167012
366 296878071314163990990544608
367 8415609699066210520223838
368 162597863782046563550680
369 2169053921397831689130
370 20124988442970263520
371 130053120776599380
372 582093869114160
373 1777747979085
374 3598575240
375 4574115
376 3276
377 1
378 1
379 3812798742493
380 68232690000898369138
381 3968236910081331857992309
382 7514435010042876983004346968
383 1404740870661675018328281519224
384 48465334661113501980472914059764
385 455343726103518244500366558854451
386 1508208327072076575132542625578535
387 2107929789089332467189693306312895
388 1415366430890080631613789678889830
389 502745505326457824251881016085805
390 101643115565142119840448680448072
391 12376734186133214486409366505752
392 948644494129603052331332507392
393 47381767427135073534128233700
394 1584466355271294200584791822
395 36219844405796172887390118
396 574718108847634584485380
397 6395301494421587028330
398 50167259342364720300
399 277322869662481860
400 1072752311341620
401 2857320551085
402 5085162615
403 5723991
404 3654
405 1
406 1
407 11438396227480
408 409396143818188957321
409 39682437333503319478292228
410 112720493387553236076923196829
411 29507072718905218261876916250672
412 1358434111381839730471569875192616
413 16440839474387770303993669032820000
414 68324718444346964125464784709888526
415 117444346726985362270565674472787760
416 95522114227834654153699812113041675
417 40629515846353790923260508933582620
418 9752269021754390729732710936860357
419 1401200205109129640913432163552032
420 126214073481685580766169267392792
421 7392564864219973052972772290592
422 289805119783643086223601382466
423 7778059748662439764328502000
424 145416285086846743939612318
425 1917731422676167860434680
426 17983938402507837417630
427 120329945366972630880
428 573402507592768980
429 1929948476667120
430 4509998400960
431 7094283456
432 7105203
433 4060
434 1
435 1
436 34315188682441
437 2456376874347529971406
438 396824782731177012971879601
439 1690847083250632044473326244663
440 619761247590397136735492164460941
441 38065662191410417671465833421643920
442 593228655189341570674243655056712616
443 3091053169470001155949908980977803670
444 6527763788428541889006576880713215326
445 6421903885764072536414753273933538310
446 3264624350243430346168019508932486035
447 928085996826003347328937204187875107
448 156878290558213003025643088109823717
449 16546889022911399332853744250687072
450 1131602895015601915970466298913304
451 51732748191117365245183783807890
452 1619853336804920285923775224466
453 35407153915163321112854842420
454 548139883848841994630895118
455 6072021193655478303907210
456 48427414580351913030270
457 278589037462576869360
458 1152387050592904980
459 3395697956979120
460 7000091894016
461 9780050190
462 8753563
463 4495
464 1
465 1
466 102945566047324
467 14738261280400368510877
468 3968250283688644477248767416
469 25363103073542211844112865549546
470 13016677046481590503489808779924424
471 1066458302607082091937778827970490701
472 21394297249007706961944237415463298096
473 139690621281339393588420147799057877766
474 362118061533039805051311637420204646600
475 430373420248857329292380292960326743786
476 261062603204751639537520274970667449040
477 87720450061409734953101305090029120772
478 17400306505438368665021461455719365392
479 2142504973307580922968092398192272357
480 170444882745033259904837160902896416
481 9046713368256558798483585221520474
482 328727668784758734138149347191576
483 8347212580685951297366195284266
484 150516529523420139985342817200
485 1950776779583257482833460628
486 18324157082484512300565520
487 125317988920023128973630
488 624305152640448363360
489 2255988886611118980
490 5852730211778736
491 10696950865836
492 13333996768
493 10708888
494 4960
495 1
496 1
497 308836698141973
498 88429567785347777112586
499 39682517575147725172856185037
500 380450514353416866306170232010606
501 273375581079186942785130097243962450
502 29873849150044780164761296991953664052
503 771261159266884532721930325784649222157
504 6307472254909280418440850888373067797566
505 20056184005598528671410560205910313440766
506 28766763797957623538348410972801769736476
507 20793256470219485213218961740672387768906
508 8243623558793037520269739038163317439292
509 1914752633132438444780354757940562486932
510 274500903302348079421192549238792048232
511 25323009026632104270025946280986184933
512 1554592028088286756072825699795528938
513 65259144730450302336107123591279970
514 1914698059115089480637726451202116
515 39955683780604180694288186896266
516 601145965607152618519872222268
517 6586788521451839094876537188
518 52911922024410895897287400
519 312609534712157637981630
520 1357501540789062031860
521 4310297190945455316
522 9896177639064744
523 16110553553644
524 17992363048
525 13015288
526 5456
527 1
528 1
529 926510094425920
530 530577407020923360817489
531 396825264181045037076338962956
532 5706797397818828142317726336344127
533 5741267653177279215354038212355222056
534 836741151782333031556101445871946555906
535 27795275582757887958154253025239325661704
536 284607512630184503362560220302572700112627
537 1109397592562828357346021662213440307039696
538 1918662594670801682202405684410827116048182
539 1650640768475077470169427426745248015711144
540 770963000320385899557765214213534274744478
541 209292650037699074222206988621922378567152
542 34854861029414207975323460666595608274772
543 3718430130924314260144721243452913199120
544 263175589324139977949168278349702112447
545 12713905776995288455547143833904403808
546 429051775962317303657275149319682010
547 10305391653041967426438245699417976
548 178820401835856435572378670240174
549 2267603461534467909523636130832
550 21190479000189246362527859588
551 146694782438058187291776400
552 753797535468602798336130
553 2870415854810916847776
554 8051052338511928548
555 16437062381844208
556 23937231479524
557 24044471968
558 15721464
559 5984
560 1
561 1
562 2779530283277761
563 3183464443052050259330854
564 3968253172387857391686750447049
565 85602357792546603179802971384124861
566 120572327514120682350577120185796007303
567 23434493517558502162786194522626858787424
568 1001466662131066299525109210354487670377250
569 12835133343941060539273364166641010830729919
570 61301475103585744157393751642041789587295907
571 127741128840835739382704796833328029966219708
572 130668642535726844355417744970540172341517414
573 71808273797630194329926061920176867017458642
574 22746691254278788692889499019515384024295438
575 4391875973567404031261022268613395371539792
576 540561358835120947355005549776191803355092
577 43984295297517730886367467830957336403511
578 2437253477190334303847729873947355163615
579 94233743209835576150429422204643985708
580 2593184023101130463209306746197456970
581 51612904477124804043657718524898170
582 752524077604076816681858611340670
583 8116175665586699905581325377120
584 65198913731606702550060779588
585 391678981465354096751018650
586 1761313500507234611905506
587 5913713638768425838920
588 14724499665540676996
589 26849758075437148
590 35117910944644
591 31842318112
592 18881016
593 6545
594 1
595 1
596 8338590849833284
597 19100786661091831839262885
598 39682534907343016968917763801344
599 1284039335141371435554436257512319964
600 2532104480154326875965299326873100278224
601 656286390819152181240364023753737842055175
602 36076234330235945285066717767284182992368424
603 578582467139478790566826496709199975053223605
604 3384416264041156989195929704478939438132004804
605 8492215978598744543415910342641691767357796635
606 10319895246627529599105288904535461472604578000
607 6665221558120074528378689379706635070930253836
608 2460210855496903007083323458969292189568479632
609 549771808082367272444212171253122828609070478
610 77908220775143852871541777038175480627832304
611 7270158539355333772969228127912664273092275
612 460754639897064896844329276275955069381676
613 20341664687059093772429320092829712448135
614 638802388061072973424383838906109949408
615 14515764957316960197294239725448934240
616 242001496110956238664167947194087680
617 2992588561306005990622304415425790
618 27675849785068710670599559253520
619 192494582707846783994141840838
620 1009900020143393445529851256
621 3996697255961699579017266
622 11891860502977940699296
623 26404144428355836376
624 43179586664696608
625 50911700728196
626 41811494560
627 22552761
628 7140
629 1
630 1
631 25015772549499853
632 114604719974889581885410594
633 396825368174216830781009477276325
634 19260629709655478876333512780448600804
635 53175478122576005766706840300592618162668
636 18378551047416415401606157964431532677823124
637 1299400722279313182443642203645984325567318439
638 26072287255606781520792259069681283060387430649
639 186721476989403113196342960243050869072313487825
640 563870670851558296854646012318830596083746582714
641 813444045215546053273628444896407686630514880635
642 616855057035554311681566022457839252927257677076
643 264987361385294890272127652571482314975620615196
644 68432827825380975700388784009344031622656936992
645 11145289833501931262973893848444988193994263822
646 1190242477296509920135833680608813114410950379
647 86059201961753431133349534371100981137358871
648 4325670930438292713605900093913600434527326
649 154490166179884418191549926263112801823815
650 3991944093201290778999353215484813758848
651 75742143473388888579328730365553117280
652 1067955939031413892075923965851605720
653 11295343496826619191802172191481790
654 90236589165118915468695657525870
655 546969489778177883375119631694
656 2520651582896915886398377804
657 8824792620170743502931442
658 23377663329312729522856
659 46482652227439759096
660 68431790225881824
661 72988169855876
662 54463593481
663 26801061
664 7770
665 1
666 1
667 75047317648499560
668 687628319874353263861963417
669 3968253796346888282699676658173844
670 288909842470200357361833472716206288385
671 1116704301203805776579719979825225430016832
672 514652604805782207250739129844383507597210140
673 46796804553102690983372725489219867253101286928
674 1174552327224584481618095300339303722043001697644
675 10295753521672778007319655072437479082037629261024
676 37402185753192250705602979773285870210599587946949
677 64012506197664150452197664714238630153263907272244
678 56947254235450988416296136488559779703010963494551
679 28440528002491517790254969542463482325367422272656
680 8476926700431011974318781733692766109694453054236
681 1584192245181643627464838347397862426005876816784
682 193252388859867949043756446981593394698869671809
683 15906366012756346643938604058067080888899317320
684 907936678745029046718470552214685063697550811
685 36768605828214020533831384609167288817528476
686 1076629251709382588140400519040104780117703
687 23154706391968679589569521997969752430688
688 370497982646059122792283744940596296000
689 4456558988079399649616575623296142720
690 40622234975490266719128260887389540
691 282222880077259352533362648250464
692 1499775788113212088433706441606
693 6103517386686237748588543256
694 18994076168421780845373802
695 44992096615072217502496
696 80424820179477143800
697 106969543909784352
698 103542245798717
699 70410224776
700 31696161
701 8436
702 1
703 1
704 225141952945498681
705 4125769919321166900820280062
706 39682538651097202701350030443701857
707 4333651605306801707315784790419752499619
708 23451079235122391508531481409802450236641857
709 14411389638863105608797275355622563438151900752
710 1685199616516502657608668856741759604619243539548
711 52901651529659404363797661240757887359188177680908
712 567440996019227374884199124284400653234112611053964
713 2478840013232361324577116320109304912981610433759658
714 5030377669170995985977020827483899022165184355181981
715 5246212641623704096335146085173178583127261585276385
716 3043202694497060356393067938447225423866590302123431
717 1045671732054212954708508777585595415488701788780976
718 223927072045134545309536796979802056046493700136860
719 31151807740741439831159574735581651814932936603561
720 2913240977041203225157257740911064226700652933529
721 188414334974311865520448008978857242991433971410
722 8629343902669973358823061320139815715378530771
723 285469962973081398394263904507431493024717869
724 6934769968877458524301489584526452145081767
725 125412149602280997480239835601574330126688
726 1707465679069879017677256431929439112000
727 17658785355113736333333260411697743220
728 139682465882608299458338550423302404
729 849138127984053521961303683177532
730 3977803847107824614360655003542
731 14365940519949712416326147126
732 39915401094430361984034442
733 84882807424092880827296
734 136904739363843281656
735 165056743802864589
736 145436329540437
737 90378806206
738 37314537
739 9139
740 1
741 1
742 675425858836496044
743 24754619516152143357867179053
744 396825390636741946334667205257298632
745 65004813762140676706939473206326731196142
746 492476997589175528480868425390641874721978616
747 403542360967402079437832241438841578718489862913
748 60681597584232958779520876118058968329730919324480
749 2382259518451189699028503424690846690768087239180408
750 31262156432587165022994749496882793815235381785648928
751 164170881869355074796973876251498524910020401239191392
752 394848298208570048230784740863853428641865990137954176
753 482435728056928068752475314578243150086745988615333016
754 324782495563815041517607279622131848089119243308236640
755 128523810541002614921414121248718675282510804955840551
756 31499753530192511116805513166838675037811845007393936
757 4990153656378574839476951731523794783731233000481693
758 529316014814787191333050648431373634580744588237020
759 38711964622160457674042379446893940395073107501429
760 2000576554535006270873290886208218543220925433320
761 74572905349451776387898023261356490604088358510
762 2039966765099078405042540769392623885730404920
763 41548523259107013828847684210560967260047655
764 637651853323244702783416765180406063726688
765 7446570919481843326010566065731205658500
766 66687330879909249443210091610276887024
767 460656678260580530759711342664409500
768 2464126489909830315391729614615584
769 10226987973285949515462529003352
770 32926602028859830738902162656
771 82017273576780430874373258
772 157168509808202133541664
773 229501572637250316085
774 251591359879424604
775 202374977450217
776 115230287848
777 43739254
778 9880
779 1
780 1
781 2026277576509488133
782 148527717097588286006039570362
783 3968253931122038979498815410440165373
784 975072603257500787346038432762106225240762
785 10342081954186448238774943872676685695892747078
786 11299678584084847399787783628712954845992438140180
787 2184941055393353918142189372491561701449031585544193
788 107262359927887769415062174987206160052893656682442840
789 1721800863310745265963739725753244506528714085449871448
790 10866540359810022101623270582095785437876581863572280800
791 30962338142137818836798183663632065958975567631999617120
792 44296499551389024304706038367483980086535750954133258632
793 34584597762257507428101239674902087199444266535980180216
794 15747639760484128832087301829468372881990415838009102760
795 4412490290647184126806963911938778480424921725961415847
796 794993262956114461556779128089979276948690494081092965
797 95503192189707184557428612613288686297038557589012113
798 7884589293025274149401102743341222309644635013508530
799 458833041074511774557433465550619834471467448498629
800 19226917690258366616477734259581567872765336249130
801 590684496919518612863660837917690333693880803270
802 13507359184612614221804501611507450849503557700
803 232844079256080424663872713764682786378054055
804 3057787402154843783736850736543047902739188
805 30853824058329989880577308220938393003924
806 240815555262408690070380979137423678024
807 1461092033163971638808753566198336604
808 6912866258289218354617929731073704
809 25537857916705770809052034638392
810 73607169722942924452591298624
811 165002246755511157384371850
812 285918892057699560865349
813 379198431765507955465
814 379087595673061314
815 279118349156985
816 145978983410
817 51060334
818 10660
819 1
820 1
821 6078832729528464400
822 891166302587555993612746910305
823 39682539459748106892576440110441224092
824 14626093017116442932229555990247003818776803
825 217184696110518670515061167364643161719972929400
826 316401342436329913642296716547835412373484160672118
827 78669177672744825900518605193324934207011129517731128
828 4828991137810342977595940063796768764081663582295471993
829 94806309842018877397420747091415654019132168356425372480
830 718913464610772203973099598144075083406383117081220404248
831 2425928915446559891371881596345396930237970857159542416160
832 4061943797318539030565047675104674253833728904458126152632
833 3675679264588427304255336204232203136028183737232052181312
834 1924301369020352967278577459211106833038294167097072511416
835 615846319288501170077834393853142246219779770568761657952
836 126046459522932696744994170509705607853574567320368639492
837 17126039127396043020877071884962344633742283841802164288
838 1593575157864509272943638133848120925129519210155632813
839 104239527918672746806462130508971387548652799198220620
840 4900251027524194462963790079513962013080260122047659
841 168670095410896575670983926252757222297317179476440
842 4318715631872600138081703282693746768156862728470
843 83360582961436741620966315740912286762919774200
844 1226624984956404654378349203141173354768290155
845 13887479646628670231819485922092423847116512
846 121882103947520474727181318334884543296996
847 834018920726981175426734927013948339248
848 4468188855519781623067552999215397844
849 18787970189557401780827125837925984
850 62047014099285461337537318755896
851 160728356009852815551539635424
852 325402745199880611029832639
853 511541958958176794367024
854 618023617039536583285
855 564980416211613324
856 381741574494215
857 183814690904
858 59375134
859 11480
860 1
861 1
862 18236498188585393201
863 5346997815531414794406009926230
864 396825395488647371513320394717159151225
865 219391434939286103731550232430145167722876137
866 4560893244413909197259216744213496643123250294203
867 8859454772913348100654823124506756189619276471748704
868 2832406797561250062332312083676245466864774146798992726
869 217383270379138178817717821476047919317881872332813970813
870 5219176032448848599835737030091657739816350923185690958393
871 47543094974152984339621994224600371158840417895716972052848
872 189941368869442443730979864113085035641968109975525528864728
873 372062814471433611672791220030870754029107301162849022305672
874 390008266579103405977375349119486003536793021313823605190392
875 234591843547030783377684631309565023100623483788880753551232
876 85679400792256512097864055023238452318928342964448657992888
877 19900954626297203772061942481838100247816688570585163500228
878 3054599150307656053314973462838266540223505104268538732740
879 319905319121652804880168317316105320408350933771372398758
880 23483876020785786102300685540732112310346607041781963013
881 1236197515276761667751097638876696612570192887391229849
882 47573785166481028107722723421461539254301506529586979
883 1360635609807734213781534032276231330308611292534160
884 29326890520303622624371598004967432797032794988470
885 482013703072268254293929806761793627062614074575
886 6101130340923067905746988761795614125106185867
887 59958914938791409678694024252678781213381000
888 460493785762674831950435698702547569031684
889 2777681072878086181461120481672646401388
890 13204594993663973451152166513850980404
891 49563289182802990604245635940850400
892 146911586072487747948750246259768
893 343279296066985838339275745903
894 629770210779995803678211919
895 900896837693084841836574
896 994300574236471057069
897 833344743081046469
898 517948260454079
899 230127295424
900 68788734
901 12341
902 1
903 1
904 54709494565756179604
905 32081986893206725264624644950581
906 3968253960233471530664618741577601438480
907 3290871920914687044620624999772572233002293280
908 95778977524127032428547283178715859650755979054400
909 248069294534818160727532306702933386805982864459257915
910 101975504166977915592063889835469343563321488561235486840
911 9785079573858779296859634278505832614771549029123427679311
912 287272065055065811169783254476517223609217182647545816682428
913 3143063444326545815014887355853716154223283932040505846446361
914 14862969866790663595356051395045233151232352995986708223501632
915 34047657485769901105954980886922323652290732515794786558680880
916 41322930805277291239297202877576901125392374539114327567296832
917 28541029492222797411299531106267288775611611075979514031338232
918 11886990351293916428687196114469994538474878126953898240584000
919 3130525458615728689223341254744467790234881694263978673527772
920 542237409328906388888922404627181678626036061400505286798768
921 63836609783421688980546953752898277417810182520829294496760
922 5251519283486667886363312280869848905581138412545584631488
923 309045502049717731352804240121249029814061164029156058132
924 13272365162396461779004946664506466043908474039376735536
925 423109213473415671111426116329701386419478223269015139
926 10158702765898821001093013433766461169418449789075160
927 185981344018790805269898785202550361592382369225345
928 2623510452736265089211122862152054184974885313892
929 28765600187786220764293329929308193423764203867
930 246919391958437391450570917925913094240244704
931 1668785052464642320886023108230148753635464
932 8917817744931833836246877910613352289248
933 37787986428334256790858001940512778804
934 127132606629076521521185765966007904
935 339491271166066803257083939711351
936 717992571481083341527811837708
937 1197335218526639254035253539
938 1563101020134574565844528
939 1580141928622446724776
940 1217144404077519008
941 697447550884799
942 286534057304
943 79414335
944 13244
945 1
946 1
947 164128483697268538813
948 192491921359295061082313625883090
949 39682539634416702199852912680400659335381
950 49363082781974265902780905661207325072635837680
951 2011361818878588595686537567378032825238108562435680
952 6946036025952432627403333134965313546427170960838276020
953 3671366219305739779475027566383599301666379571068936784155
954 440430556327812046274275606422597937008283027799115481055835
955 15809748657602478393634938630486953131121716594644143345212851
956 207729459390607089602152348740821783402345956697320931682142254
957 1162454713053998306252786896169381901950346817619003747279573657
958 3113199801071851664237259312104976685509689011933312285063461712
959 4372955392039885481232161283032496941818490059122799181124848240
960 3466246469872012980595240935629651554198785703656656011327884672
961 1645171717268195431712758202674186546008195036341709674750762232
962 490857385519500405879858408090373566444411777349342635290333116
963 95853122453858721189229072445992534835287048193750382716117100
964 12671193268179027295192843617677854388009970740358071241183168
965 1166655659315621945116842532735566547589849249155402067109240
966 76641030256971463828861091748878374792629267303280634059980
967 3666953888136022561441055746241384938922905095991470148740
968 130050508081059187005758554771504048695684463661624913900
969 3470720043243061971439330146459639737245013159991563139
970 70602639572005832713810118624595328686942719787312285
971 1106833512929219851583002909817921380518567114401437
972 13496907323719456538114001575430551299157754375618
973 129014873322911801693225122607228909685303553691
974 972840889780556801035990970006027802071671544
975 5815570303857945054740821336665357568135784
976 27660659013385625204512446873107690576032
977 104914002728486660154044086370564952116
978 317587209753239998148409856144075815
979 766696851197311391466131983147611
980 1472313759152866071570021567278
981 2238360497936265914887709187
982 2673940795956154613362056
983 2482045932043888309704
984 1761153493767662228
985 932405477874079
986 354909799739
987 91373667
988 14190
989 1
990 1
991 492385451091805616440
992 1154951528155934494977579023837353
993 396825396536658943357824187886320219236900
994 740446281412153622958415784771022556490196900581
995 42238647559533142483683191695844350537325352446986960
996 194491020088486992155889014316596157332786025012034164240
997 132176129931032584493728395722944540173536091729442562505600
998 19823046400970847822121877316583290764674402630531265584296730
999 869976606724464123696195900283205020148702695733226999467762640
1000 13725954068437670392135689955524724657685954858617825634366601615
1001 90879197077602474977319530249952610135529397730979613219488887500
1002 284463636610592499751843384297722260283332046903550421688054589449
1003 462273515965259827193614194030517155576451145219827226303172526912
1004 420322531776681443152661073558590683445672774497921520540471008880
1005 227209600018346591693530356499319021811313310646129171777431548224
1006 76746351701751757531331094640501342212003196970791132874171728980
1007 16881741325129341729238029796355097023278497018480658079746357216
1008 2503379843407873907275869359804784868557181488861783918540919020
1009 257668881724459635769729775492146829381878313062992505334123568
1010 18870733648676030089583754726726471124687209996213228534964620
1011 1004380363955385171873448195547948764340124256589122581691200
1012 39560894118508358175030416863176502378931817066599946385140
1013 1171266521053977778437557598709395969869188411659093855600
1014 26416577904144957603427618699453121560501397090868055764
1015 459101202610162000619444139970685733248959776942216672
1016 6208664481295174422990095505330669771600198268385041
1017 65876945892821648025563401353965488631390997174164
1018 552200660377454010143881194559851003586480675331
1019 3677081081074501251490472891555419071254811104
1020 19535257174497215156178994985726772093847656
1021 83055252454026581765847724476765985293280
1022 283080427400054299115302015667391484331
1023 773771836215640276070758386116904360
1024 1694254519463617016555245570532751
1025 2963061850778419170885235885820
1026 4118140877493442608081234555
1027 4513136831600675850852720
1028 3855745657182664847544
1029 2525725985624407008
1030 1237982815449358
1031 437420221040
1032 104797407
1033 15180
1034 1
1035 1
1036 1477156353275416849321
1037 6929709168936099355316565948640558
1038 3968253966521540961734176373840781216206353
1039 11106694618007700881035180129389526233673172745615
1040 887012339196477404310969984028516132306388891583626741
1041 5445790801125195313507376084056388249668546025689403585680
1042 4758535168537261528766378135040320042404632088284944284365840
1043 892169264173619184579978207641971028950521654465636393855858450
1044 47868536416246497651112896392892859398943322667958016236311241930
1045 906782945123610710004651732964915032427421723364509718867663469230
1046 7102303326121430718623059049451828315228978977875027656754499826615
1047 25977070128641519952395067501342678295918745665954067986832456527359
1048 48823182812962874355081333757502023595810702294985409183521169915209
1049 50900977329167033005512943021061399169057184084970409691159693592512
1050 31320828134271817913472789557465977649784283022371488882271161567344
1051 11969401410386365493987187836496024380247802447177172501525706082164
1052 2963524118298869193231034189817222933192626187130983664510798812916
1053 492523911572625384111653208159264222049142979902219602602520971016
1054 56613845005544397418919122213155619038751627232090210038706868300
1055 4616808354568622586463577117365961659184623822188248296910950788
1056 272978965729388478573566148200357508502738646913261241702838220
1057 11923187140663692028181843249784663420925305766970707783989840
1058 390940850434701691706297696475995293339688340564328103065140
1059 9756654339901088999551533676031660477032142466191211978900
1060 187561100020311819820852511829163813930886278797586107636
1061 2805976376539737932509700240985678906913834722391762170
1062 32954704513780763521368836455040658155944943121095625
1063 306084233157014142438151720987500675191510090943149
1064 2262043363077097092086951089133120871719967838691
1065 13366568639625119968955254404475898029803248480
1066 63388430470223250328546593509459212328699496
1067 241863372225457043569532155266172608002971
1068 743474669948360263377403255406949578531
1069 1841152183477718996500563095552537490
1070 3667653712082044184364812670488871
1071 5858114887656309324366343777985
1072 7462375269709543413563100075
1073 7520618444203154431937040
1074 5926840965394678594104
1075 3591629189726304246
1076 1632973275048478
1077 536558568062
1078 119825607
1079 16215
1080 1
1081 1
1082 4431469059826250547964
1083 41578255013618073288252671108692669
1084 39682539672145118786277863093724378110704088
1085 166600423238369479737068663675019267345878807390578
1086 18627270229820643498231250699778968167960400396428907176
1087 152483029443844665255610841323562899506851595108194884025781
1088 171312711858142540230903120237535577914816423724283683640755920
1089 40152375422981400567627785722023736622815879083041922667797996090
1090 2633661672157730989995789279816749237970833268392156529390974164600
1091 59895542914574553357958127272077284999608777064725599461502100211110
1092 554886442382595206762603257590207523620287781997616666945718649945200
1093 2371015685032499746386574201671635553243834834579695214458508043816284
1094 5152411265489743327235935112039055155856042486639422032256555297624304
1095 6156940462313006835016634496284869923882672792491434572122684401016649
1096 4310533603590134269237812322836434359539719675127492897680037666751296
1097 1862639243923385738493512528541357707827698057440478881615704192138436
1098 518732025639492997536494034295241145956186880446575379132872303090800
1099 96543067317097692174445143740077425122529792368552708158989783305956
1100 12381431362736948842084668872921944220186984698641163710730963314016
1101 1123096574910896214892005436324692762310399730157575566625136500328
1102 73680486684103907665575812612056411310377501491243342447729020448
1103 3563778616552567478351754885140924612678123038597176590084034060
1104 129205442271074199540071152192583251422831807936269138703531840
1105 3561853510902555616560546141186284948375134642076471996207640
1106 75590600447030537756670765328068159166773226324143935759136
1107 1248220170352332758309519202921750440744315803861672207896
1108 16185586409134727922185447841732186118227481629556585920
1109 166101345937081915481964835084603451864251832681365440
1110 1357934396987864290258583977434401880541295135934464
1111 8891861408331156596688757273753166294502379084771
1112 46835659927902996142427855777470362139356582368
1113 199073782288704651771054132613782045418366227
1114 684230800844731400279087092233307607228916
1115 1903400545539323231172758005605048197231
1116 4283809555724360423287528334098125576
1117 7785908478104429639394352346412326
1118 11387734962511080993816600933560
1119 13328457656188003870473991275
1120 12380628035826790879102320
1121 9019233697749026549910
1122 5066204057095079880
1123 2140557680435130
1124 655185918992
1125 136608132
1126 17296
1127 1
1128 1
1129 13294407179478751643893
1130 249469530081712871198575852902703978
1131 396825396763029442876396704225496452215733549
1132 2499006388258081868201148741403152103912560221562758
1133 391172841426656751832336001764022006546435754203814441274
1134 4269543451697880447800601788310460965160012623429853181629044
1135 6167410109922575292977767939392604367832898105669320805951238901
1136 1807028206746021168083481260611305683604629375160610803734550579970
1137 144891544344098185850336038175643231825018645640651651039171377049090
1138 3955739494034078252615232189236917559212150119540281720988529588097860
1139 43341038048757000680841012219308264127382055772878825621227556795936710
1140 216317313780340072127940855609709042868809257728749881182669950637227044
1141 543374198561455549106159760965772426918128295931719008601396814294368204
1142 743985266743050563529232074666223446021776777585611570686978683419622184
1143 592389510550571267451359110402039942821284548609830468656607807079192905
1144 289294337923868152258745229189664163657177522463520761784882779063932004
1145 90565815628276688317233992393027593666335654613804868713336868020665236
1146 18861914815888054510681071344909951919236847430471589929340931131222440
1147 2696643653491856949012225607053685711361796579083197087412492079249316
1148 271816740167153974482137924663925972313889322365041119601137494889784
1149 19764259705989184854282686027174964823835907607442141205900578673672
1150 1057283384852612531690660160910951604409539460144064081310922421008
1151 42325411297874827340373100542915900039527665419477918201143586060
1152 1286807833314404774922248648078125859644750566611122537471014840
1153 30094154267810274369151984771338208815912537081850993447664376
1154 547417824840212320397669024032489825768124600183856030343824
1155 7819568252461032294716811026665018004744673345461646091416
1156 88439671891765361156840151103534687679177028845950552320
1157 797540840536438810452206384591600326315954070890891200
1158 5768297655520117962216207585215972362614475161980880
1159 33621089850263938559890665124257517504082654575075
1160 158516051791866305785989224173802089619060035715
1161 606191108791319834937110952492600071719571247
1162 1883373144534505035917924635764487971484446
1163 4756417709651747273082251876114399830847
1164 9757303215831774459781758033625990754
1165 16224220085325140655812453638180286
1166 21783931934337724012786314128060
1167 23480572645565972391337893675
1168 20146188249588702738574830
1169 13594015961305883681550
1170 7091171622786712860
1171 2789191740237210
1172 796575335612
1173 155305108
1174 18424
1175 1
1176 1
1177 39883221538436254931680
1178 1496817180490290521598634596167867761
1179 3968253967879763958845679913453540375060039468
1180 37485096220696624786046673997443985784184855539174919
1181 8214632168966180046560924238193203540627254750840324829512
1182 119547607820382079195168682408694671046486899891790092900054506
1183 222031033500664408427647446419922067702949491816718978867426229480
1184 81322436713680875139049634495448148366576154780333155488860727337551
1185 7970841967132146242936565580920989056059630139611001417958160288279920
1186 261223698150593262858455660527812202139826926535299245236282124191507850
1187 3384556707297080131358214185295281519495012500404088680176737959671161240
1188 19728216592059703564323458872702831165189024509089118013244193064783597714
1189 57270608162733172728274715757015813869272280330559245784329335451545888464
1190 89821606207727523172614008720912585949531341606205107491038838824649030284
1191 81308958701620742936914071089343655669716475388522555307985640446189857264
1192 44854423212902398563039379176420656982369445485528507021743673003860789517
1193 15776048810359181854505757928397382680600574461424153311765487210597687360
1194 3674329630647007045346637547925918458321336666403406955288113782952928836
1195 585157082049178013803248448826183951305214129037942978285964267773578800
1196 65486310632104425054386086204420585315870230045407695715275253398789420
1197 5272174445782417742615657489539192072744373947047902844693983899328800
1198 311574473925310243600904890438597607640868798607203827647715166871880
1199 13754906774215060733802590323785721616267839085987439541653998239008
1200 460537957125056379190103911168306804424071599568092742879223409060
1201 11849855981315811078494595302817837154030051082340821237601210816
1202 237018092057410531479470875855619362956263635951348572917629848
1203 3722162535339391432052694300858487135694461978441284343458720
1204 46290825525378964397942276756702607145186680893450136350616
1205 459296162741209408017116119938628839416095671810214960320
1206 3658616477674417319711445346858722618172733751233407680
1207 23520233096459477521838478770823941604770116777620480
1208 122548594905500936105830619885760489780375334611190
1209 519199761522701607573570240906899132292204927680
1210 1792716189848058007565403473024227493754772227
1211 5051147339162568719790704385256678258828548
1212 11615801870381484718308827773753471330909
1213 21779450299057703685738786179517582680
1214 33215686994108565385785778658067086
1215 41038001503701821373683386941560
1216 40826440728461845449250822305
1217 32421584662647915703014480
1218 20302264316462114047110
1219 9852471445621550760
1220 3613647212595630
1221 964460157360
1222 176087380
1223 19600
1224 1
1225 1
1226 119649664615308764795041
1227 8980903082941783012813346013262138246
1228 39682539680294456768947089656134038346768262441
1229 562276447278703339670464068807339700216313208147663253
1230 172507313033386001674404195048731271797158133952502360594671
1231 3347341233602867183644769668367688982505173824224873441526355680
1232 7993236753631739085474503239799603131977228192301775029320244315786
1233 3659731683149140045665661199741586598563629914606808715977600156419275
1234 438477630628981724236650156585149846231646233833385411143187676582733151
1235 17248734919906287494901010160416526330284636781469361187012578356927798020
1236 264256646867322843508799162113559770722750801958054216299021842978542084570
1237 1798652266584730104484792971601252917551696242827513827885398306854978553214
1238 6033142073679042840033168613359363287438778459217809925367824415477101886434
1239 10835863353090035953441955762266526127813033273075172144708989994409429522544
1240 11147839989628148562592927676871649757030971994445272629377085939506469618188
1241 6944035710275687723081939085081704173972241634674384129634767610036890653365
1242 2742558769784322495683523984932373095365067678389058723333641986016065328077
1243 713898678633290520470366892034321889761654541078071474816507105971654166200
1244 126557316860974389944028811801424548232416303764371432395340610015404476836
1245 15712494838065300201366434362047339159271237269527120688514547802893934820
1246 1399346445415056113936147431057836179720196838648527115422853179928975820
1247 91266729249168044976465407250592131781624162362636159275463369955967680
1248 4438046506189828463741681987574314092521220524403435690143914638574280
1249 163429742839858383970586361453485433054091108945617580977401606183508
1250 4619837406566906067741706862457367645488619529469720997277248405476
1251 101442694779016991977734586376241956351497705471950581800465293360
1252 1748216081405203452892864762004165140048215199198510016361870168
1253 23858671638879240945157584690024121243850668167092093655976680
1254 259863541200041339125901272528165017473671168285200092899416
1255 2273969935667720398593993011980555258029771612421985169600
1256 16077299552605021451242162137853763785491355409817021120
1257 92269994838445502677209456526735576371560679494498070
1258 431472453011508392612104913225365473494237266580790
1259 1648610961126978152339774428912162453357711430690
1260 5156780317730328774946012593605175214134585195
1261 13217056054040752476761810310205368604457575
1262 27754374541983243149441268332776000096789
1263 47687686154462384686651693532809909760
1264 66866848227144058912206155950146286
1265 76189566970907470305488344946165
1266 70103131678832913329072897745
1267 51627526706021075591580540
1268 30056211047627449299510
1269 13592596310658027810
1270 4656228642701790
1271 1163086722000
1272 199136980
1273 20825
1274 1