0 1
1 11
2 1
3 121
4 22
5 1
6 1331
7 363
8 33
9 1
10 14641
11 5324
12 726
13 44
14 1
15 161051
16 73205
17 13310
18 1210
19 55
20 1
21 1771561
22 966306
23 219615
24 26620
25 1815
26 66
27 1
28 19487171
29 12400927
30 3382071
31 512435
32 46585
33 2541
34 77
35 1
36 214358881
37 155897368
38 49603708
39 9018856
40 1024870
41 74536
42 3388
43 88
44 1
45 2357947691
46 1929229929
47 701538156
48 148811124
49 20292426
50 1844766
51 111804
52 4356
53 99
54 1
55 25937424601
56 23579476910
57 9646149645
58 2338460520
59 372027810
60 40584852
61 3074610
62 159720
63 5445
64 110
65 1
66 285311670611
67 285311670611
68 129687123005
69 35369215365
70 6430766430
71 818461182
72 74405562
73 4831530
74 219615
75 6655
76 121
77 1
78 3138428376721
79 3423740047332
80 1711870023666
81 518748492020
82 106107646095
83 15433839432
84 1636922364
85 127552392
86 7247295
87 292820
88 7986
89 132
90 1
91 34522712143931
92 40799568897373
93 22254310307658
94 7418103435886
95 1685932599065
96 275879879847
97 33439985436
98 3039998676
99 207272637
100 10468315
101 380666
102 9438
103 143
104 1
105 379749833583241
106 483317970015034
107 285596982281611
108 103853448102404
109 25963362025601
110 4720611277382
111 643719719643
112 66879970872
113 5319997683
114 322424102
115 14655641
116 484484
117 11011
118 154
119 1
120 4177248169415651
121 5696247503748615
122 3624884775112755
123 1427984911408055
124 389450430384015
125 77890086076803
126 11801528193455
127 1379399399235
128 125399945385
129 8866662805
130 483636153
131 19984965
132 605605
133 12705
134 165
135 1
136 45949729863572161
137 66835970710650416
138 45569980029988920
139 19332718800601360
140 5711939645632220
141 1246241377228848
142 207706896204808
143 26974921585040
144 2758798798470
145 222933236240
146 14186660488
147 703470768
148 26646620
149 745360
150 14520
151 176
152 1
153 505447028499293771
154 781145407680726737
155 568105751040528536
156 258229886836603880
157 82164054902555780
158 19420594795149548
159 3531017235481736
160 504431033640248
161 57321708368210
162 5211064397110
163 378986501608
164 21924838936
165 996583588
166 34845580
167 905080
168 16456
169 187
170 1
171 5559917313492231481
172 9098046512987287878
173 7030308669126540633
174 3408634506243171216
175 1162034490764717460
176 295790597649200808
177 58261784385448644
178 9079758605524464
179 1134969825690558
180 114643416736420
181 9379915914798
182 620159729904
183 32887258404
184 1379884968
185 44801460
186 1086096
187 18513
188 198
189 1
190 61159090448414546291
191 105638428956352398139
192 86431441873379234841
193 44525288237801424009
194 16191013904655063276
195 4415731064905926348
196 936670225889135892
197 158139129046217748
198 21564426688120602
199 2396047409791178
200 217822491799198
201 16201672943742
202 981919572348
203 48065993052
204 1872701028
205 56748516
206 1289739
207 20691
208 209
209 1
210 672749994932560009201
211 1223181808968290925820
212 1056384289563523981390
213 576209612489194898940
214 222626441189007120045
215 64764055618620253104
216 14719103549686421160
217 2676200645397531120
218 395347822615544370
219 47920948195823560
220 4792094819582356
221 396040894180360
222 27002788239570
223 1510645495920
224 68665704360
225 2496934704
226 70935645
227 1517340
228 22990
229 220
230 1
231 7400249944258160101211
232 14127749893583760193221
233 12843408994167054721110
234 7394690026944667869730
235 3025100465568273219435
236 935031052993829904189
237 226674194665170885864
238 44157310649059263480
239 7025026694168519190
240 922478252769603530
241 100633991211229476
242 9148544655566316
243 693071564815630
244 43619888694690
245 2265968243880
246 96131986104
247 3277226799
248 87626385
249 1770230
250 25410
251 231
252 1
253 81402749386839761113321
254 162805498773679522226642
255 155405248829421362125431
256 94184999290558401288140
257 40670795148195673283515
258 13310442048500402165514
259 3428447194310709648693
260 712404611804822784144
261 121432604284912974570
262 17172287474634158020
263 2029452156093127766
264 201267982422458952
265 16772331868538246
266 1172890340457220
267 68545539377370
268 3323420091024
269 132181480893
270 4241117034
271 107098915
272 2049740
273 27951
274 242
275 1
276 895430243255237372246531
277 1872263235897314505606383
278 1872263235897314505606383
279 1191440241025563776294971
280 541563745920710807406805
281 187085657681700097104169
282 51023361185918208301137
283 11264897924163760274277
284 2048163258938865504414
285 310327766505888712790
286 39496261191658563446
287 4243399962740176238
288 385763632976379658
289 29674125613567666
290 1926891273608290
291 105103160378634
292 4777416380847
293 178833768267
294 5419205099
295 129646055
296 2357201
297 30613
298 253
299 1
300 9849732675807611094711841
301 21490325838125696933916744
302 22467158830767774067276596
303 14978105887178516044851064
304 7148641446153382657769826
305 2599505980419411875552664
306 748342630726800388416676
307 174937238351719571318184
308 33794693772491280822831
309 5461768690503641345104
310 744786639614132910696
311 86173660781800502064
312 8486799925480352476
313 712179014725623984
314 50869929623258856
315 3083026037773264
316 157654740567951
317 6744587831784
318 238445024356
319 6845311704
320 155575266
321 2693944
322 33396
323 264
324 1
325 108347059433883722041830251
326 246243316895190277367796025
327 268629072976571211673959300
328 187226323589731450560638300
329 93613161794865725280319150
330 35743207230766913288849130
331 10831274918414216148136100
332 2672652252595715672916700
333 546678869849123660369325
334 93874149368031335618975
335 13654421726259103362760
336 1692696908213938433400
337 179528459962084379300
338 16320769087462216300
339 1271748240581471400
340 84783216038764760
341 4817228184020725
342 231845206717575
343 9367483099700
344 313743453100
345 8556639630
346 185208650
347 3061300
348 36300
349 275
350 1
351 1191817653772720942460132761
352 2817023545280976773087586526
353 3201163119637473605781348325
354 2328118632463617167840980600
355 1216971103333254428644148950
356 486788441333301771457659580
357 154887231333323290918346230
358 40230449696967088550219800
359 8686119820936075936979275
360 1579294512897468352178050
361 244072788356881472609335
362 32274087716612426130160
363 3667509967796866605700
364 359056919924168758600
365 30309999733858401700
366 2204363617007883760
367 137772726062992735
368 7367525457914050
369 334887520814275
370 12818661083800
371 407866489030
372 10593934780
373 218882950
374 3460600
375 39325
376 286
377 1
378 13109994191499930367061460371
379 32179076651863465446423584547
380 38029817861293186436682418101
381 28810468076737262452032134925
382 15714800769129415882926619050
383 6571643957999573914678404330
384 2190547985999857971559468110
385 597422177999961264970764030
386 135777767727263923856991825
387 26058359462808227810937825
388 4264095184823164550880735
389 599087753239618160041095
390 72616697362377958792860
391 7617136086962722950300
392 692466916996611177300
393 54557999520945123060
394 3719863603700803845
395 218815506100047285
396 11051288186871075
397 475892792736075
398 17305192463130
399 524399771610
400 13001647230
401 256949550
402 3893175
403 42471
404 297
405 1
406 144209936106499234037676064081
407 367079837361998050277720890388
408 450507073126088516249930183658
409 354944966705403073409035902276
410 201673276537160837164224944475
411 88002884307124728944389066680
412 30667671803998011601832553540
413 8762191943999431886237872440
414 2090977622999864427397674105
415 422419721818154429777307900
416 72963406495863037870625910
417 10854060470458964311332780
418 1397871424225775706762555
419 156405194318967911246160
420 15234272173925445900600
421 1292604911727007530960
422 95476499161653965355
423 6126834170801323980
424 340379676155629110
425 16286108906967900
426 666249909830505
427 23073589950840
428 667417891140
429 15828092280
430 299774475
431 4360356
432 45738
433 308
434 1
435 1586309297171491574414436704891
436 4182088147088477787092605858349
437 5322657641748971729026952910626
438 4354901706885522323749325108694
439 2573351008614172282215510291501
440 1169705003915532855552504677955
441 425347274151102856564547155620
442 127051783187991762350449150380
443 31762945796997940587612287595
444 6737594562999563154948061005
445 1225017193272647846354192910
446 192358071670911645295286490
447 26230646136942497085720885
448 3118328561734422730470315
449 323982188232147816152760
450 29452926202922528741160
451 2342846402505201149865
452 162871675040468529135
453 9871010608513244190
454 519526874132276010
455 23614857915103455
456 920059399289745
457 30415186753380
458 841526906220
459 19125611505
460 347738391
461 4863474
462 49126
463 319
464 1
465 17449402268886407318558803753801
466 47589278915144747232433101146730
467 62731322206327166806389087875235
468 53226576417489717290269529106260
469 32661762801641417428119938315205
470 15440106051685033693293061749006
471 5848525019577664277762523389775
472 1822916889219012242419487809800
473 476444186954969108814184313925
474 105876485989993135292040958650
475 20212783688998689464844183015
476 3340955981652675944602344300
477 480895179177279113238216225
478 60532260316021147120894350
479 6682132632288048708150675
480 647964376464295632305520
481 55224236630479741389675
482 4134434827950354970350
483 271452791734114215225
484 15585806223968280300
485 779290311198414015
486 33735511307290650
487 1254626453576925
488 39671982721800
489 1051908632775
490 22950733806
491 401236605
492 5403860
493 52635
494 330
495 1
496 191943424957750480504146841291811
497 540931470335478626875322916367831
498 737633823184743582102713067774315
499 648223662798714056999353908044095
500 412505967235545308999588850573515
501 202502929370176788054343617554271
502 79773881267039340748680819036531
503 25900610800986798944376889297575
504 7063802945723672439375515262975
505 1641085532844893597026634859075
506 328217106568978719405326971815
507 56963299487178124855469970315
508 8630802952602746190222722775
509 1146750042653511731568054075
510 134035719271189682910551775
511 13809740773395300663511395
512 1255430979399572787591945
513 100703019737933646063525
514 7120415537025611337825
515 442896660197765298525
516 24157999647150834465
517 1150380935578611165
518 47536402296636825
519 1691018263516725
520 51242977682325
521 1304366704641
522 27364336461
523 460679065
524 5982845
525 56265
526 341
527 1
528 2111377674535255285545615254209921
529 6142189598648015376132698921337952
530 8654903525367658030005166661885296
531 7868094113970598209095606056259360
532 5185789302389712455994831264352760
533 2640038190307489977597368643670496
534 1080015623307609536289832626956112
535 364680600077894129136826601309856
536 103602443203947195777507557190300
537 25115743807017502006668498712800
538 5251473705103659510485231549040
539 954813400927938092815496645280
540 151902131965808332947919920840
541 21245053421791375237471317600
542 2621142954636598243584123600
543 285942867778537990209177120
544 27619481546790601327022790
545 2363164196516842894290720
546 179027590645215370779600
547 11992278799201029621600
548 708634656316424477640
549 36812189938515557280
550 1673281360841616240
551 66137603195320800
552 2254691018022300
553 65591011433376
554 1605374405712
555 32431806176
556 526490360
557 6601760
558 60016
559 352
560 1
561 23225154419887808141001767796309131
562 69675463259663424423005303388927393
563 101346128377692253706189532202076208
564 95203938779044238330056833280738256
565 64911776440257435225038749964139720
566 34226209395772102209565886344728216
567 14520210046691194876785527540187728
568 5091502224164444956794925241364528
569 1504307475321313282689409730403156
570 379875625081139717850861043031100
571 82881954563157756622006045752240
572 15754421115310978531455694647120
573 2625736852551829755242615774520
574 385597719605513460560104414440
575 50077625922793955916896677200
576 5766514500200516135885071920
577 589757164793234604806427810
578 53614287708475873164220710
579 4332467693614211972866320
580 310942657436426696617200
581 19787260018681698875640
582 1113568745640095607720
583 55218284907773335920
584 2400794995990145040
585 90939204393566100
586 2976192143789436
587 83250129896208
588 1962124273648
589 38223200136
590 599109720
591 7261936
592 63888
593 363
594 1
595 255476698618765889551019445759400441
596 789655250276185476794060105074510454
597 1184482875414278215191090157611765681
598 1148589454947178875336814698290197024
599 809233479621876025805483082886275176
600 441400079793750559530263499756150096
601 193948519909375245854206689286793224
602 70526734512500089401529705195197536
603 21638884452698891066378432275799244
604 5682939351213850179048881203745256
605 1291577125275875040692927546305740
606 256180586831578520468018686870560
607 44637526493381105839124468166840
608 6867311768212477821403764333360
609 936451604756246975645967863640
610 113509285424999633411632468320
611 12253843312926096788755777830
612 1179514329586469209612855620
613 101271432338232204865750230
614 7752836925414905635655520
615 528602517641925384249240
616 32036516220722750560560
617 1720969879625602302840
618 81627029863664931360
619 3401126244319372140
620 123677317975249896
621 3891943572647724
622 104833496906336
623 2382579475144
624 44813407056
625 678991016
626 7964704
627 67881
628 374
629 1
630 2810243684806424785061213903353404851
631 8941684451656806134285680601579015435
632 13818966879833245843896051838803932945
633 13818966879833245843896051838803932945
634 10050157730787815159197128610039223960
635 5664634357353132180638381580203926232
636 2574833798796878263926537081910875560
637 969742599546876229271033446433966120
638 308554463492187891131692460228989220
639 84151217316051243035916125516997060
640 19890287729248475626671084213108396
641 4109563580423238765841133101881900
642 747193378258770684698387836705800
643 120177955943718361874565875833800
644 17168279420531194553509410833400
645 2185053744431242943173925015160
646 248301561867186698087946024450
647 25228500938377258094497189650
648 2293500085307023463136108150
649 186552638517796166857960950
650 13567464619476084862397160
651 881004196069875640415400
652 50967184896604375891800
653 2618867208125916547800
654 119039418551178024900
655 4761576742047120996
656 166488697274374860
657 5045112038617420
658 131041871132920
659 2875526952760
660 52282308232
661 766602760
662 8711395
663 71995
664 385
665 1
666 30912680532870672635673352936887453361
667 101168772653031292262203700520722574636
668 160950320129822510417142250828422277830
669 165827602557998950126752622065647195340
670 124370701918499212595064466549235396505
671 72361135661672269146219325992282412512
672 33987806144118793083830289481223557392
673 13242002393812516785907904992684502880
674 4363841697960943031719650508952847540
675 1234217853968751564526769840915956880
676 302944382337784474929298051861189416
677 65095487113904102050923548333809296
678 12328690741269716297523399305645700
679 2069150893639672665318612470877600
680 309029029569561501963169395001200
681 41203870609274866928422586000160
682 4916370924970296622141331284110
683 525815072189336537127415110600
684 50457001876754516188994379300
685 4345579109002781298573678600
686 335794749332033100344329710
687 23258510776244716906966560
688 1441643229932523775225200
689 79774724185989457917600
690 3928300812188874821700
691 171416762713696355856
692 6592952412065244456
693 221984929699166480
694 6486572621079540
695 162672667613280
696 3450632343312
697 60714938592
698 862428105
699 9503340
700 76230
701 396
702 1
703 340039485861577398992406882305761986971
704 1143769179716214887519914058664835774357
705 1871622294081078906850768459633367630766
706 1985053948267810961811421093550541426570
707 1533905323661490288672461754107236556895
708 920343194196894173203477052464341934137
709 446227003246978993068352510285741543824
710 179649832476056477728817244400753089072
711 61244261071382890134824060591165825820
712 17940238091617210241514118759028373220
713 4566606059684380788749048411389040456
714 1018994740590729597489457083533091672
715 200711085267870981323680940695911996
716 35089350571306115616028136485299300
717 5468470218904849186913475815890800
718 762271606271585038175817841002960
719 95283950783948129771977230125370
720 10700336719052998530542897500710
721 1080842092833636215206353282900
722 98258372075785110473304843900
723 8039321351655145402361305410
724 591638367870724986320961870
725 39116586305502478434443760
726 2319165195978407812318800
727 122986033120067080956300
728 5813885202039534736116
729 243939239246414044872
730 9034786638756075736
731 293337228531041420
732 8275971964825620
733 200629623389712
734 4118496667824
735 70201647747
736 966964845
737 10341870
738 80586
739 407
740 1
741 3740434344477351388916475705363381856681
742 12921500462739941161711461527618955504898
743 21731614414608082862878367114631879712783
744 23707215725026999486776400488689323323036
745 18858012508544204137208500388730143552415
746 11657680459827326193910709331214997832402
747 5828840229913663096955354665607498916201
748 2422375160483600248085342198694025523616
749 853336704261268269211881910903577173092
750 258586880079172202791479366940477931240
751 68172904748145398917753651284307818236
752 15775548206182406361133076330253048848
753 3226816678537310392049947431188123628
754 586693941552238253099990442034204296
755 95242522979259456672076370460098100
756 13853457887892284606847472066923360
757 1810395064895014465667567372382030
758 212987654693531113607949102633180
759 22589599740222996897812783612610
760 2161684185667272430412706565800
761 186690906943991709899279203410
762 14547343398233120251891885980
763 1021920817231252249099843230
764 64627403461264964369950560
765 3672011560299145702838100
766 186938770342501963053576
767 8497216833750089229708
768 343321892272730877968
769 12261496152597531356
770 384372920144123240
771 10482897822112452
772 245933086735776
773 4890714793041
774 80838261042
775 1080725415
776 11228316
777 85063
778 418
779 1
780 41144777789250865278081232758997200423491
781 145876939434616704167742552509171892410559
782 251969259023428852653373499788569632345511
783 282510987389905077217418772490214436266179
784 231145353319013244996069904764720902399601
785 147092497566644792270226303032095119708837
786 75774922988877620260419610652897485910613
787 32474966995233265825894118851241779675977
788 11809078907357551209416043218633374427628
789 3697792385132162499918154947248834416732
790 1008488832308771590886769531067863931836
791 241703935016151868890217490917091355564
792 51270531670092820673682498073322408756
793 9680450035611931176149842293564370884
794 1634361694324092276492830517095283396
795 247630559746074587347398563196255060
796 33767803601737443729190713163125690
797 4153259266523856715355007501347010
798 461473251835984079483889722371890
799 46368125782562993632352555836410
800 4215284162051181239304777803310
801 346711684324556032670089949190
802 25788472387776894991990161510
803 1732822255305166857169299390
804 105019530624555567101169660
805 5728338034066667296427436
806 280408155513752944580364
807 12273757648750128887356
808 478198349951303722884
809 16489598274182886996
810 499684796187360212
811 13188161776205988
812 299730949459227
813 5779935664503
814 92726240607
815 1204236891
816 12164009
817 89661
818 429
819 1
820 452592555681759518058893560348969204658401
821 1645791111570034611123249310359888016939640
822 2917538788692334083354851050183437848211180
823 3359590120312384702044979997180928431273480
824 2825109873899050772174187724902144362661790
825 1849162826552105959968559238117767219196808
826 980616650444298615134842020213967464725580
827 432999559936443544345254918016557062346360
828 162374834976166329129470594256208898379885
829 52484795143811338708515747638370553011680
830 14791169540528649999672619788995337666928
831 3667232117486442148679161931155868843040
832 805679783387172896300724969723637851880
833 157755482061824063611330763302530488480
834 27658428673176946217570977981612488240
835 4358297851530912737314214712254089056
836 619076399365186468368496407990637650
837 79453655533499867598095795677942800
838 9229465036719681589677794447437800
839 971522635444177009439767836572400
840 92736251565125987264705111672820
841 8029112689621297598675767244400
842 630384880590101877581981725800
843 44849517196133730420852454800
844 2888037092175278095282165650
845 168031248999288907361871456
846 8812827744717949686811440
847 415419489650004362341280
848 17533939498214469839080
849 659583930967315479840
850 21986131032243849328
851 644754575725626080
852 16485202220257485
853 363310241768760
854 6799924311180
855 105972846408
856 1338040990
857 13150280
858 94380
859 440
860 1
861 4978518112499354698647829163838661251242411
862 18556294782952140240414635974307737390994441
863 33738717787185709528026610862377704347262620
864 39873030112128565805849631019173650592219460
865 34435798733201943195961044971104516420553170
866 23165900965972216331828339344197583773826678
867 12635945981439390726451821460471409331178188
868 5743611809745177602932646118396095150535540
869 2219122744674273164769431454834854944525095
870 739707581558091054923143818278284981508365
871 215187660089626488704914565317319267347888
872 55130722832879513635143401031709894940368
873 12529709734745344007987136598115885213720
874 2540990086067237596025363366051473225160
875 461998197466770472004611521100267859120
876 75599705040016986328027339816407467856
877 11168138244547963889367675200151103206
878 1493066610233685011947550160448008450
879 180977770937416365084551534599758600
880 19916214026605628693515240649734200
881 1991621402660562869351524064973420
882 181056491150960260850138551361220
883 14963346376112418252077566228200
884 1123729569747572912211358728600
885 76617925210061789468956276950
886 4736380831167456076262751666
887 264972354191186353916797296
888 13382442130867997672565520
889 608292824130363530571160
890 24789362738854940117320
891 901431372321997822448
892 29078431365225736208
893 826091800148458415
894 20481614879713845
895 438109409191740
896 7965625621668
897 120691297298
898 1482694070
899 14188460
900 99220
901 451
902 1
903 54763699237492901685126120802225273763666521
904 209097760724972897343208824881223772552181262
905 389682190441994945048707355460462485210883261
906 472342049020599933392372552073287860861676680
907 418666816177349940961421125701323331218304330
908 289260709358896322846072777757277937932646628
909 162161306761805514322798375409383086416786746
910 75815675888636344358710928762828455987069128
911 30153962001162182415396392121579499540311585
912 10355906141813274768924013455895989741117110
913 3106771842543982430677204036768796922335133
914 821625611251301138691491976666128111691936
915 192957529915078297723001903610984632291288
916 40480600681484957564266133624682090690480
917 7622970258201712788076090098154419675480
918 1293594952906957321612912259080750005536
919 198449225730044589111071767018069603122
920 27591870957118499020790726965079196156
921 3483822090545265027877617041045353050
922 400056125230078280713219181746834800
923 41824049455871820256382005364441820
924 3983242805321125738703048129946840
925 345653301288196861622991779871420
926 27324371643335720286402512242800
927 1966526747058252596369877775050
928 128718114352903806307846545276
929 7651076727270505969347521922
930 412179217630734328315018016
931 20073663196301996508848280
932 880975814257767871861680
933 34705107834396916164248
934 1221294117339480920736
935 38165441166858778773
936 1051389563825310710
937 25300818380822985
938 525731291030088
939 9293229891946
940 137000932068
941 1638767130
942 15279880
943 104181
944 462
945 1
946 602400691612421918536387328824478011400331731
947 2354839067212194772460423194495686771837660403
948 4495601855586917292878989734946311109871897133
949 5585444729668594212364805428266628954689326741
950 5077677026971449283968004934787844504263024310
951 3600534619125209492268221681031380648477417238
952 2073035083738756980396854907260491888517300834
953 996133741536805302268618591800496102274547154
954 407509257901420350928071242100202950930496563
955 144068929561108204873560540136435386692599795
956 44530396409797081506373257860352755886803573
957 12144653566308294956283615780096206150946429
958 2944158440317162413644512916386959066896104
959 638244137411412830929929373482487629886568
960 124333273521703798233103124704380707120760
961 21852514740178243325818124948042669736376
962 3476536435937447801834701696279515639878
963 501959806258348078339769763633940760838
964 65913913953116414327444514416578079706
965 7884439468076126115723028040260535850
966 860120669244668303533421240755694820
967 85639720314404203382115534793857060
968 7785429119491291216555957708532460
969 646221389364889784773419414542220
970 48956165860976498846471167768350
971 3382426004940194465756189773086
972 212879958352879371970669286418
973 12185048121208583580812720098
974 632989512790056289912349096
975 29764397153137443099326760
976 1262732000436133949668408
977 48139343125131206292344
978 1641113970174927487239
979 49730726368937196583
980 1329698566014363545
981 31083862582153953
982 627956819841494
983 10800240144694
984 155027370498
985 1806845810
986 16425871
987 109263
988 473
989 1