0 1
1 0
2 1
3 0
4 1
5 1
6 0
7 1
8 3
9 1
10 0
11 1
12 8
13 6
14 1
15 0
16 1
17 20
18 30
19 9
20 1
21 0
22 1
23 55
24 145
25 66
26 12
27 1
28 0
29 1
30 163
31 745
32 465
33 111
34 15
35 1
36 0
37 1
38 556
39 4245
40 3444
41 964
42 165
43 18
44 1
45 0
46 1
47 2222
48 27880
49 28024
50 8618
51 1652
52 228
53 21
54 1
55 0
56 1
57 10765
58 218058
59 259974
60 83322
61 16569
62 2556
63 300
64 24
65 1
66 0
67 1
68 64955
69 2093085
70 2837415
71 905186
72 175571
73 27973
74 3703
75 381
76 27
77 1
78 0
79 1
80 501695
81 25312736
82 37515965
83 11420699
84 2046447
85 315903
86 43640
87 5120
88 471
89 30
90 1
91 0
92 1
93 5067145
94 394040756
95 616510171
96 172556797
97 27175187
98 3837596
99 519655
100 64461
101 6834
102 570
103 33
104 1
105 0
106 1
107 67997749
108 8021934905
109 12863989488
110 3209659186
111 424977425
112 52021748
113 6520090
114 805241
115 91408
116 8872
117 678
118 36
119 1
120 0
121 1
122 1224275497
123 215956648203
124 346448628175
125 75247257408
126 8072377681
127 815570777
128 89470615
129 10406752
130 1194234
131 125534
132 11261
133 795
134 39
135 1
136 0
137 1
138 29733449509
139 7744109987722
140 12189704475498
141 2265247486420
142 191385586837
143 15315104396
144 1393956750
145 144393652
146 15885923
147 1711609
148 167973
149 14028
150 921
151 42
152 1
153 0
154 1
155 976520265677
156 371762223718084
157 565196798537777
158 88796594604300
159 5789735506336
160 355870006111
161 25632530722
162 2234056189
163 223120965
164 23431912
165 2385986
166 219940
167 17200
168 1056
169 45
170 1
171 0
172 1
173 43425320764421
174 23974172004093636
175 34756857388452554
176 4578924699591577
177 227210740978860
178 10515209740309
179 578008191998
180 40164114682
181 3435286630
182 333710173
183 33616660
184 3249873
185 282731
186 20804
187 1200
188 48
189 1
190 0
191 1
192 2616632636247975
193 2082489348993455518
194 2848379816523112635
195 312951595978349482
196 11703916929250761
197 403241553397800
198 16532203756778
199 876260545082
200 60481591343
201 5127957193
202 486275350
203 47122133
204 4339909
205 357723
206 24867
207 1353
208 51
209 1
210 0
211 1
212 213796933371366929
213 244175421404418068951
214 312282609363643383963
215 28511105282964170415
216 797968338152793152
217 20349196067846259
218 615264443041522
219 24165008748179
220 1276604616093
221 88680526201
222 7480490737
223 693356790
224 64753444
225 5697107
226 446374
227 29416
228 1515
229 54
230 1
231 0
232 1
233 23704270652844196753
234 38719705683854367092779
235 45946121414471086845583
236 3477908383622423713527
237 72446982009051660003
238 1363523883722668592
239 30285633318075315
240 869645407515944
241 33880478621852
242 1813829563873
243 127518262677
244 10707965716
245 970332325
246 87452704
247 7367097
248 550223
249 34478
250 1686
251 57
252 1
253 0
254 1
255 3569464106212250952761
256 8317217471893122682204943
257 9096711422297903517075764
258 570143469162061961977151
259 8799134041342352228769
260 122032358124193004207
261 1990167432541492481
262 41656698530975231
263 1175938679751534
264 46298501233735
265 2533963869994
266 180584977254
267 15082028554
268 1335872383
269 116313602
270 9400369
271 670890
272 40080
273 1866
274 60
275 1
276 0
277 1
278 730647291666881838671051
279 2423953474010130220471571680
280 2429241703170622310419657900
281 125992459287960652296481791
282 1434989303462683334273592
283 14648516124225729097991
284 175484770078845674683
285 2681665978377602475
286 54697809125772423
287 1546565081947418
288 62232526916296
289 3497435157331
290 252509396339
291 20942309947
292 1812440973
293 152596714
294 11852516
295 810076
296 46249
297 2055
298 63
299 1
300 0
301 1
302 203506283173412969071109245
303 959779313098352010592674518338
304 876874562575425694027234367685
305 37632108419954308070534430209
306 315199813879236217652730117
307 2365936722802948255314014
308 20827830952590397103235
309 232916656721128038249
310 3445439924237776929
311 69705557833411143
312 1997452308280018
313 82745662155562
314 4782984529255
315 349203829552
316 28709489434
317 2426844784
318 197745541
319 14784477
320 969563
321 53012
322 2253
323 66
324 1
325 0
326 1
327 77201438356203307996679961553
328 517034765027817274739995940155834
329 428657330672766162355406581415007
330 15227588005474915957376278708303
331 93500065940268406856273466188
332 515519853411454238796792756
333 3334958791632455599679832
334 27340258158128813516377
335 294642933796929435378
336 4290502098093298824
337 87046405348253622
338 2549022232371021
339 109221869958701
340 6492457192783
341 478153906753
342 38900159140
343 3210832585
344 253403276
345 18262780
346 1151214
347 60396
348 2460
349 69
350 1
351 0
352 1
353 39930422283745049459031247084389
354 379404656291596346505446721890758145
355 284292236949321005138682964782304197
356 8365061094755618072396660697092728
357 37544876449796879995108112901764
358 151884432930146071296060572924
359 721794220809211682756643061
360 4342015205642468628261591
361 34204294533134015304569
362 361032764431607923768
363 5227486924443600208
364 107174384685905856
365 3227470499939055
366 143454910413763
367 8756620407238
368 648758891631
369 52143644155
370 4201747113
371 321430300
372 22359785
373 1356973
374 68428
375 2676
376 72
377 1
378 0
379 1
380 28185840957998942514401285416349671
381 379716437381510656577431668055414242896
382 256214457404595766315189265867925695468
383 6249884166766567932044831703176862559
384 20451781562578928365349503502009358
385 60631528957286325518806044204309
386 211532316343880676812112434680
387 933984718588290469453418088
388 5388616202175207352143077
389 41440973713069801031746
390 432502367471002027196
391 6268982404582726969
392 130654547986653322
393 4066386484804877
394 187758585640384
395 11742179898460
396 872728936754
397 69200943574
398 5443231636
399 403922407
400 27153927
401 1588865
402 77135
403 2901
404 75
405 1
406 0
407 1
408 27180224559458779379887642167440936567
409 518884109097514303228511762308562664912074
410 314264385955758036972865834218405942686579
411 6361758216102539597683421419838891509972
412 15142368926672390208621883226375807111
413 32856776302472896043311640219833788
414 84082400519476496404476418796203
415 272432782508828887416301776196
416 1152261689457417494295252975
417 6476436931344622901907779
418 49073158187925259648171
419 509521688290944755457
420 7429984500440187183
421 158192816335800068
422 5108788794552091
423 245102477609750
424 15660186556693
425 1164546156737
426 90985962784
427 6985993378
428 503229758
429 32729959
430 1848996
431 86544
432 3135
433 78
434 1
435 0
436 1
437 35840587337195736804997132383474777879131
438 969223137795758113359278178168897041844666113
439 525352727638110147359904995375209371341709325
440 8835637610914651978547958291300122510701699
441 15265771450453229523194937988294149781081
442 24213357037556111780076383973412252410
443 45404544261524074972383591884691990
444 107894163963583479299662555189983
445 334612191787179010179760389397
446 1376810255553867045981400215
447 7607251919712754743535731
448 57125684752513187965685
449 592624191401044180938
450 8728473690426159356
451 190673700096929408
452 6409667996486054
453 319278014034214
454 20776047469315
455 1541996927626
456 118589214145
457 8888625993
458 621976564
459 39179195
460 2139553
461 96682
462 3378
463 81
464 1
465 0
466 1
467 64687930544652282191457856641653309591545895
468 2477160388733651190590165802309121507336192121608
469 1198554903711346110479859098565310561092605485819
470 16767403716905876813812305389138747109659553584
471 20990156890818346667621159908246825287737007
472 24305760847716003041303880285356968524807
473 33360537208173053232083467260007627237
474 58093846335465166312728454752700224
475 132072391840400859443461821093166
476 398098712317038900455934787015
477 1607823160525799542175696396
478 8782938341285957904654179
479 65625616927385349212637
480 682419119485246476089
481 10186140560211200508
482 229207758081943761
483 8039145142797836
484 415100412601600
485 27421379225992
486 2026783371720
487 153304169773
488 11218493275
489 763081498
490 46599753
491 2462804
492 107576
493 3630
494 84
495 1
496 0
497 1
498 159948506323440245538121167256503443484807898817
499 8671699738756281973425110697602859897296945714188782
500 3736416708659424627092504697344606642108231198795917
501 43531346412756615244384616302558641046895106058761
502 39423031659535752865248465689659983582903318860
503 33285605075441373137750868382952078117115366
504 33401166735550340729006400525451167479360
505 42583317248878651535085340106753428363
506 70926288442295978675776747798143409
507 156622956898511770773319031892090
508 462921330455341801976865943378
509 1845500812663847990134489876
510 10005484564122563823435968
511 74602553442483723785043
512 779606668205621359682
513 11829296948649839384
514 275191058324952692
515 10086373785648863
516 538652845608521
517 36007967032672
518 2645222557860
519 196656456694
520 14052676291
521 929778836
522 55096798
523 2821098
524 119253
525 3891
526 87
527 1
528 0
529 1
530 542306586064297209094689299922485782420888030586413
531 41616664052272301532613876296776342935632843808494029383
532 15935382146228645225968258496670852029378269982058948195
533 154796065640799118613033704868090391870069747346789880
534 101280156346260484441579277935832717395557699316155
535 62277707424455072557419663437870471367848198868
536 45636049796186186242108849144946451862547727
537 42551617794045490581348821449964304787827
538 51882327616634508204180588330254352971
539 83903544062485229816493160848127173
540 181551853634103787840582092388062
541 529109844664097129809384143205
542 2090051698199481918777148751
543 11277000268139099053371300
544 84088998369020583716825
545 884996778078590570456
546 13690017760763655754
547 330379355509942434
548 12664334898642454
549 697580040963490
550 47044120541140
551 3429042537704
552 250436091199
553 17478986124
554 1125640327
555 64782785
556 3216865
557 131740
558 4161
559 90
560 1
561 0
562 1
563 2523324279494044893223376582586466801878387403515990883
564 274059538457410392398366638956467932171803156246693909770466
565 93080428253946763287430504965669504350054758481225704326746
566 754730539982293957553651034103616878642668036320974677741
567 356374281661375815743014770382361496024585445130535794
568 159412670283411093217337271344449914724422769432861
569 85206942148554653609439343991223477807844247709
570 58041181752602395317734168904156030918036908
571 51757451229818298160883478190497042897576
572 61258219375636056935365489265205977258
573 97027311621600603774885841945968601
574 206865196745452729865569029846562
575 596694894991021364399879338902
576 2341692854797250225377795738
577 12599728071200666303397307
578 94120806419214866999747
579 999532426645927634377
580 15807568436278388553
581 396980225799802136
582 15915698734847855
583 901439497075771
584 61153746501679
585 4416284948680
586 316732955791
587 21597044413
588 1354597792
589 75777702
590 3652616
591 145064
592 4440
593 93
594 1
595 0
596 1
597 16126274281472060662714672509232940372480163459781135824589
598 2478522297521245158201558146282349043894813986029398738983011379
599 745426533116835602367029973436748284902635129414741163628744638
600 5050484773652057976263125509877841581119845355579496819057076
601 1719512119207044601716391917810508724046670367823280213184
602 558963445438391427610120194660951868434083699729790860
603 217683425518682009726730041986381968510870134315421
604 108210390846048069143898234855218183647964012907
605 70501246808537039612944253767161251519724430
606 61019012773388604928635600667710659800703
607 70711650602422258292354952075578671565
608 110299314141727068736259580702469157
609 232569224187632410391696288485247
610 665707995909217186577582427442
611 2600650392132958056563233032
612 13976056930444388926282554
613 104737720863740378188914
614 1124318509443149493935
615 18230184746334561486
616 477767009074191356
617 20019955433515860
618 1162119543988505
619 79098489436774
620 5652324544165
621 397975728676
622 26519433877
623 1620966452
624 88209313
625 4130943
626 159252
627 4728
628 96
629 1
630 0
631 1
632 141662578552909156530058573614722916404391392790355602494747485
633 30808848234486573176256791700937157648855920327115068780640343382508
634 8192731573821560678961955791152847857757969859954428625515844551791
635 46426486296855742340393719397469294559204678909876218038972334168
636 11389447647500777928351605855710634722879723423881946527928344
637 2687938998798433000365527940423734302722896174447252482963
638 761903554651471196214090211057662219849905224391438301
639 276091903945237279040410914368564667322743990372593
640 131288298099035205178614714699615425392405554633
641 83016495613981646407605357182763723904686635
642 70336650854629713177170300771897400289543
643 80243286291998017260268416220762559673
644 123721299689460842028172508891518800
645 258670300499941088117763719963722
646 736181571236161545619836123485
647 2867160065029970527535760175
648 15408537679199075772461273
649 115984025691022805988061
650 1260657644029279547081
651 21017285394702914679
652 576219111852051919
653 25202047435381236
654 1494334637100505
655 101803324572805
656 7191016660977
657 496974482311
658 32372921010
659 1929468985
660 102213401
661 4654519
662 174331
663 5025
664 99
665 1
666 0
667 1
668 1711890069676574869878261584141936914502612066341976925673162975171
669 526762056014603730105205830635881571430132940752826413473306578161082253
670 123692073789195680820405744359088671224561174500737263403196979103237777
671 586763586841341568382761854136991813808526155452172202505891338852143
672 103663555964410617321756923127080640957051670475557696573622990783
673 17746421558194006968421703427377100140285881614498718336357751
674 3657587087548990641022004314589869128186450348063305583600
675 965193557244528542566180376760081406555761085438143291
676 334638437858861997585781375566237260968277487094249
677 154440912141874813960893061586265142379894895928
678 95587180240547399843339278797330597845959473
679 79710716570421083337808367466279133398139
680 89853798449212534784482977886737443461
681 137295041855231822857854892804285914
682 285174920270450707166257891558450
683 808148991245431528935188507734
684 3141467907373048934468425242
685 16899901145484035658145963
686 127909338648364570412318
687 1410094526174173732106
688 24242214142427241606
689 696694032808149991
690 31742771795563475
691 1916209528973242
692 130386022313350
693 9095984303489
694 616967174083
695 39299753134
696 2285260312
697 117934011
698 5226098
699 190328
700 5331
701 102
702 1
703 0
704 1
705 28477095871706900450228501312545510989961716056628691750177424065706521
706 12397692569500882595773927594119478744689535200255865316692902826707779479682
707 2567589198599405765361763289436496152082546488155945335179574201907674019522
708 10203574597448077634598313872465748527832771060394167367538532007272248190
709 1297724488084293436384359392491134785923667573535538539971228301596468
710 161022705607324975034285580348476469564445684486958447459369874528
711 24109226510106909123038743599523718045530056829449099040775595
712 4628453487552270730788512785357736688342366225206819028646
713 1168834070488150162113884267301608709053598961318379262
714 393323363347665002152464083054471032169591599529018
715 177668482232977381836185042093035610402593897639
716 108213554166822743826895867869396660181272878
717 89141563710336440961627348606800637896118
718 99543866185126652537255037246773124810
719 151022340246011692014046624268869807
720 312089711739381244091493578225129
721 881644612198240940983300472344
722 3423830936869097278320950440
723 18453079399910456186439435
724 140569577887745291022415
725 1574470819742817898967
726 27995627210453758006
727 844637399150443121
728 39991259627731855
729 2449965335238086
730 166190940651109
731 11442057212579
732 761670258754
733 47459031997
734 2693953112
735 135523693
736 5848515
737 207270
738 5646
739 105
740 1
741 0
742 1
743 652567853446525906607000209813579947406552276623692994074161216180309104307
744 401925692026581909491008453672537457516536875980107666185379027377697606749002153
745 73341144018483635070187936984221216314186123969152604834699571009575947339761543
746 244319254563816007491793806316092753394953808620901670208740247000933500302702
747 22362969683555045311551795364911600628310229158547626124124606661117216123
748 2009821709115830060941974790938481336918949576174229922163375417422683
749 218420098325709073887819422717669838232215542095061959920333377209
750 30477851645789055933909906935196801002714143480460201739716664
751 5600539768316396953497278437506094233304302951479517538190
752 1372825717018008024169364302306520524417712664939660153
753 452147017508896415528120330435129976108122560159662
754 200971258645984439266117208922173525032505988590
755 120895872288281733848841977836695721859177689
756 98629548783422605546951136369392035265895
757 109314175815257309287977089598334671467
758 164905020991305609635737098866944817
759 339421440549966028366799463082032
760 956703818567137696916281727538
761 3714517942846099616438657128
762 20071230804934004982257867
763 154028142297772635942581
764 1755992981485685241773
765 32389663937824969022
766 1026838359625029860
767 50379883526703254
768 3122721998881114
769 210827641154614
770 14316875996218
771 935333658868
772 57028166103
773 3161644066
774 155143745
775 6524686
776 225184
777 5970
778 108
779 1
780 0
781 1
782 20612896068567460176160349674254304511402499051186314296970044318893973170359125
783 17960987742508761807080038048620286596263052357143226192535372896382973576589308974270
784 2885024043802879988212755883475071797984501085998014203099364693411127728523954991533
785 8060526033223730222492699517641668086618796532065165144890419607164120446880315452
786 530898057246550184367637048858972322102245365351791319470447065821191242359486
787 34536903730344931050505824230809099951698039262191683118833867340629644578
788 2722263771135715690900642610458921230842002474869549360604521512966636
789 275855678662460370186823621734968398207311704063183495645162900558
790 36852302433904797735532925467314894217370539258846632025483245
791 6573847509704296169016793639111923848295133368329793390109
792 1577169120830814512334647864635639017905186716310488501
793 511109738441822537288742472400788230441499584751894
794 224349492675001271909873360150559405270591144412
795 133634390927518349274043011164685578037508844
796 108175031045348279431231056043637011549473
797 119165420959671670642230483374517132245
798 178944937262937771459013143307581250
799 367177013656884677296648448385883
800 1033363068271811026894670982340
801 4013810371858989712838408135
802 21757769688645518016262214
803 168357354474383771410973
804 1957315919764399005285
805 37563064521401969268
806 1251738883095839862
807 63441992271964793
808 3967433269743190
809 266214865589857
810 17822675126769
811 1142800335877
812 68204403961
813 3694940830
814 176964456
815 7257608
816 244097
817 6303
818 111
819 1
820 0
821 1
822 898091134136992111509288129288986625103728787080146984601566680150945326761060323591
823 1107026905027588542311808616811664816273131890148952480948017671695680722614354567100535256
824 156408385561810017908497949725799784999294157968505052969834509997712421258390017419267987
825 366653377212358713484493346459469387228464044834564591205785852316332672313723383458768
826 17375108996636716393382078975634714521659522797198960502079451338312657864387076726
827 817732790513541052162883309456753724289679191641865669447511805434774645646550
828 46715116743009497449482173650339364242306192746810813217768532612073290975
829 3435050287216487721712666186691692966570762649159348733237181453348219
830 333329472757158027143695412934521090843590864100702577435002794042
831 43232584370418294867673275423674257897896256937398040649438820
832 7548378294092889242621880562382828409456441969745356146635
833 1781864907276566116554205373484469817390512131635374680
834 570211865251506162905527789372116457633413155198109
835 247803436639962524059079382980227561300341850608
836 146429367844582076830174749655945091327943937
837 117778372525916911078439753692385808202357
838 129098302644977934188054251928813054263
839 193143969809204974315447637641509247
840 395363483403589684127877526885733
841 1111659941303827014800888008331
842 4322003329013893903713867811
843 23516401650081996303936206
844 183640225940119762979000
845 2181645974594659926596
846 43687428622007863751
847 1529806876224683561
848 79832925804926111
849 5023972059663146
850 334630453904797
851 22078259358024
852 1389570711304
853 81206450440
854 4300989737
855 201165349
856 8050359
857 264036
858 6645
859 114
860 1