0 0
1 0
2 1
3 0
4 1
5 2
6 0
7 1
8 4
9 3
10 0
11 1
12 10
13 10
14 4
15 0
16 1
17 28
18 46
19 20
20 5
21 0
22 1
23 82
24 244
25 146
26 35
27 6
28 0
29 1
30 244
31 1378
32 1244
33 371
34 56
35 7
36 0
37 1
38 730
39 8020
40 11378
41 4619
42 812
43 84
44 8
45 0
46 1
47 2188
48 47386
49 108020
50 62003
51 13880
52 1596
53 120
54 9
55 0
56 1
57 6562
58 282124
59 1047386
60 867395
61 256484
62 35832
63 2892
64 165
65 10
66 0
67 1
68 19684
69 1686178
70 10282124
71 12438011
72 4951496
73 871140
74 82488
75 4917
76 220
77 11
78 0
79 1
80 59050
81 10097380
82 101686178
83 181141499
84 98204132
85 22161864
86 2550756
87 173613
88 7942
89 286
90 12
91 0
92 1
93 177148
94 60525226
95 1010097380
96 2664576803
97 1982230040
98 580094436
99 82628040
100 6651381
101 339988
102 12298
103 364
104 13
105 0
106 1
107 531442
108 362974204
109 10060525226
110 39453456755
111 40487436164
112 15475158552
113 2756876772
114 267156165
115 15802006
116 627484
117 18382
118 455
119 14
120 0
121 1
122 1594324
123 2177313778
124 100362974204
125 586710915851
126 833733503336
127 418289434500
128 93839322648
129 11060642397
130 770440540
131 34776742
132 1102036
133 26663
134 560
135 15
136 0
137 1
138 4782970
139 13062288340
140 1002177313778
141 8750118833579
142 17266591894052
143 11412189456744
144 3239399341956
145 467508775773
146 38741283022
147 2022773116
148 71791798
149 1855607
150 37688
151 680
152 16
153 0
154 1
155 14348908
156 78368947066
157 10013062288340
158 130748515204403
159 359027619375800
160 313463358589476
161 112972146125160
162 20054524732581
163 1989944010148
164 121395233038
165 4909947484
166 140366759
167 3013232
168 52088
169 816
170 17
171 0
172 1
173 43046722
174 470199333484
175 100078368947066
176 1956208130647715
177 7486576026591044
178 8652537086847672
179 3969621798652452
180 869652788703285
181 103788462623206
182 7445104711204
183 346594833742
184 11150268935
185 261917384
186 4741232
187 70584
188 969
189 18
190 0
191 1
192 129140164
193 2821152954178
194 1000470199333484
195 29293004394337691
196 156428585869767176
197 239704841115803460
198 140274240929114808
199 38020250714668077
200 5475019372687660
201 463829068892902
202 25010673566116
203 914464085783
204 23913084560
205 469277384
206 7256688
207 93993
208 1140
209 19
210 0
211 1
212 387420490
213 16926788584900
214 10002821152954178
215 438894360580192859
216 3273212936915846372
217 6658540008367714824
218 4978086179437420356
219 1672552542149817933
220 291315412833808702
221 29237699386487596
222 1833943439576038
223 76686775501847
224 2254559726408
225 48796284560
226 811379400
227 10838265
228 123234
229 1330
230 20
231 0
232 1
233 1162261468
234 101560344088906
235 100016926788584900
236 6578411176865844803
237 68561212943531875160
238 185332332766858380516
239 177240268187945923080
240 73930609734369060981
241 15603786458702552308
242 1859652293744604478
243 136106620299772204
244 6536468715727559
245 217396817767472
246 5240543726408
247 95322158736
248 1359360681
249 15838476
250 159334
251 1540
252 21
253 0
254 1
255 3486784402
256 609360902271964
257 1000101560344088906
258 98626142262481944275
259 1437147101418851173124
260 5166216568181922831192
261 6326274547231673877732
262 3280103828159869751205
263 840148475144769451606
264 119114020598815073524
265 10195428124980803902
266 564036420429560615
267 21311023153618184
268 575714897767472
269 11568062614344
270 179163294729
271 2214396762
272 22697476
273 203434
274 1771
275 22
276 0
277 1
278 10460353204
279 3656161926847378
280 10000609360902271964
281 1478891981595744479531
282 30140568637344173839016
283 144171497048093797942020
284 226240136288915280730968
285 145955134745968246143357
286 45422086425731891235580
287 7671823928392195851862
288 769304535435238628596
289 49137039936791549303
290 2115364636408076240
291 64309192753618184
292 1436257466526768
293 24395756421273
294 325374464580
295 3517606762
296 31958476
297 256795
298 2024
299 23
300 0
301 1
302 31381059610
303 21936961100731060
304 100003656161926847378
305 22178378809891908131339
306 632359684378311274269092
307 4026702367144242683368104
308 8102832606994494682333956
309 6509538845232061032684093
310 2463764177612429427783982
311 496312666340062033652476
312 58386684085633233147478
313 4312991210310016460087
314 212026502614535689928
315 7275144988408076240
316 181342982104882440
317 3398894618986905
318 49397866465794
319 572984364580
320 5462416762
321 44284867
322 320804
323 2300
324 24
325 0
326 1
327 94143178828
328 131621735223326746
329 1000021936961100731060
330 332625676664127014738003
331 13270675019140918033712120
332 112536090042571469541083556
333 290538502325214674521477800
334 290851274509436053520224581
335 133989036202887426022918468
336 32222542451958218827299118
337 4452071758604862942710524
338 380862171499238015813159
339 21416384791473151225712
340 831200144854535689928
341 23191740340180015056
342 481626466431283401
343 7674255436599996
344 96443747465794
345 981394464580
346 8309813083
347 60479144
348 396980
349 2600
350 25
351 0
352 1
353 282429536482
354 789730317196781644
355 10000131621735223326746
356 4988885117056437419090435
357 278551055123615675651934404
358 3146575125048549349504517112
359 10426960888533107015713032612
360 13014218387935084822226555925
361 7302223629180481127983115206
362 2098068402309709526390917444
363 340771751648612689733826862
364 33797341113242898165287495
365 2176718497521367166203784
366 95717221860273151225712
367 2995857112695519368904
368 69135113442119362089
369 1212713166243121962
370 16612972826599996
371 182209868465794
372 1639143014731
373 12406965164
374 81503720
375 486980
376 2925
377 26
378 0
379 1
380 847288609444
381 4738381620751153378
382 100000789730317196781644
383 74828276558413879998717371
384 5847575903503038958800214856
385 88011075655947051756834474180
386 374465867870707829011694683128
387 582992555740977263662441548237
388 398639697894842563917685540300
389 136931461792230739752271047622
390 26164906719648758257100081476
391 3011191262920673894988331223
392 222362255345566458956303120
393 11092818945777367166203784
394 390110569486646931566448
395 10025193197292239464953
396 194150939109943756020
397 2911069470343121962
398 34623858236599996
399 334149783550675
400 2675722491224
401 18209748140
402 108503720
403 592605
404 3276
405 27
406 0
407 1
408 2541865828330
409 28430288877218310820
410 1000004738381620751153378
411 1122374147191612488827641019
412 122769155662664046829002330212
413 2462358264726559249231911328584
414 13455505614499681119595680450756
415 26139917636230694878114477886253
416 21792393928620888613912685688862
417 8954169416656159633120689079756
418 2014144850544676540747585842118
419 269173082245406327935259978327
420 22810507257314647778044971848
421 1292294309136286458956303120
422 51130314222964201292543880
423 1465598990429945106261945
424 31402899386490210827154
425 516838636888943756020
426 6693355406443121962
427 69721978621207507
428 596404391103404
429 4277290592600
430 26309748140
431 142831845
432 715806
433 3654
434 28
435 0
436 1
437 7625597484988
438 170581730721444036586
439 10000028430288877218310820
440 16835112200766614195214044003
441 2577703249255409904417903510680
442 68905068442708237934476113514596
443 483692161663100985691430366485320
444 1172900835190699098329220924591381
445 1192656993144625819141877905620628
446 586457355366867815181310919292958
447 155376813739346932110755243050444
448 24127888823388615381460136455559
449 2348101261656773585656207243952
450 151202353712201047778044971848
451 6737393666833695900138556176
452 215680042627288822020954921
453 5121186748782798209198316
454 92713561964500210827154
455 1311118683469943756020
456 14801021215287457003
457 136072394332047944
458 1038437187083180
459 6707290592600
460 37466388765
461 186075396
462 858690
463 4060
464 29
465 0
466 1
467 22876792454962
468 1023490376703066734524
469 100000170581730721444036586
470 252521682968853777494161670195
471 54125033489473350744705807306884
472 1928482083286531478758537016673432
473 17393177990784187589853620499157092
474 52658731992592074760124566352813445
475 65331339988152430932836209449982006
476 38460544448068922972590161323490964
477 12007423612536748068436806129006622
478 2167727515268145366615597348873575
479 242415347661582177442159599346184
480 17755122836243141585656207243952
481 891735866359048731778831387464
482 31913502112695362871585445449
483 840785549305626702623074362
484 16770212638604698209198316
485 259512371746510210827154
486 3183989485312985150491
487 31587676390130087564
488 258073446022466120
489 1767437187083180
490 10333198795725
491 52644875166
492 240085548
493 1023526
494 4495
495 30
496 0
497 1
498 68630377364884
499 6140942237341607952178
500 1000001023490376703066734524
501 3787775244276934059975594427211
502 1136524687605693120518216620190696
503 53979447674533203278660040975863940
504 625602307287579788147847734899803288
505 2365269970382588007439344739883922717
506 3581372885405487325658008935249297820
507 2525011912013156043060422915029424182
508 929295912507319582726518787681156756
509 195131337451657405608377437758911543
510 25087910693278469382989040952389200
511 2091257936611946337442159599346184
512 118467680556214426609763159767728
513 4743680458575883778410205446233
514 138806543754691140454547869860
515 3054100468371787702623074362
516 51797962692826798209198316
517 692145526972252772949955
518 7431013244548170682424
519 65259966656685504140
520 476773446022466120
521 2945857353098805
522 15660847522476
523 73060712622
524 307008964
525 1212751
526 4960
527 31
528 0
529 1
530 205891132094650
531 36845653355419270348180
532 10000006140942237341607952178
533 56816128662618775315515322593899
534 23865503259621486535615147223357732
535 1511045558636830131102147601339788264
536 22506237155029090443365871164768538756
537 106280057964918751681374948107214256413
538 196444548408091826806822985029190563342
539 165920290639055725726078731503492481436
540 72010170620634707503866855770927355958
541 17593572071867299418861116266002504567
542 2601750571142741427327589016128052168
543 246949021367322168582989040952389200
544 15788165786528041100720705142579720
545 707815203165390188744363390759385
546 23022390579357161745096780020514
547 559336378377261730454547869860
548 10409927979758428702623074362
549 151736221549973330059565347
550 1766642538058754712529004
551 16724565358117465657400
552 130869966656685504140
553 859759999977544245
554 4815862056188406
555 23378034080844
556 100231619518
557 389321839
558 1428976
559 5456
560 32
561 0
562 1
563 617673396283948
564 221073919926624489994426
565 100000036845653355419270348180
566 852236929930070216319525445842803
567 501152841300584020407974119530134840
568 42301318453837905750021237919372089636
569 809792323023400890774241748057876081640
570 4776956741748431825638585387918918929381
571 10780640372038926885647475164019079490788
572 10910813120149007561234590674533240681998
573 5585762669911536739668980494263531159964
574 1588459301122392872592115226298170006759
575 270288591609431121699378331994762270192
576 29225083852027985331327589016128052168
577 2109728488955911056388871234832150096
578 105958336745731932707314540484303241
579 3833474633818988721047767642961436
580 102923059157645573845096780020514
581 2104060155768456340454547869860
582 33495665775759277560057858523
583 423583965354858320773064744
584 4331662921403880125622380
585 36407565358117465657400
586 255340596692085894765
587 1516131650761994196
588 7732958575251510
589 34409422280620
590 136037720143
591 489866464
592 1674992
593 5984
594 33
595 0
596 1
597 1853020188851842
598 1326443518942073543682604
599 1000000221073919926624489994426
600 12783503948895784764588176838707555
601 10523868765540279504502150213804202564
602 1184269835457492543398005411739694628152
603 29140427307185344088903046854354678651172
604 214760065029726523974559120001994643659765
605 591866774015818879193774097263071506820006
606 717928966106939365357880142671286387322084
607 433658518703402526648780928169816257607182
608 143582633545571529762699582212242612382855
609 28121436352566594212046422877817945397384
610 3465088585315660390179378331994762270192
611 282563091444076074072927567383775534024
612 15905764645714106472197728042115848809
613 640446099387497281731196667610853962
614 19014601663693787020047767642961436
615 427315052409796441945096780020514
616 7436865586644652426521983011051
617 102273144958395180210573205964
618 1131529591158112934786836520
619 10236562921403880125622380
620 76860520119622592610525
621 485727046117427827566
622 2618794134967847508
623 12211702184360566
624 49985076052495
625 182790970768
626 611890400
627 1953776
628 6545
629 34
630 0
631 1
632 5559060566555524
633 7958661111799421073243778
634 10000001326443518942073543682604
635 191752059233105160588417988015385051
636 220996130604766233904767032632364262536
637 33156046982018915142077230403578410015300
638 1048716805429791715136906927603410730843448
639 9656902699108825882859222568281509219666797
640 32504700015103601129222012273135386977644140
641 47263656272519247818361130152742713823685542
642 33692250001600713854186494467303361707486436
643 12991373768388461891744565684505912648890263
644 2929545223947212670405401885621819028398480
645 411497435597314106429646422877817945397384
646 37919057617834200459036975389994819802608
647 2393356623428079972691682658898181437113
648 107303172057455981155281571780756022100
649 3524860235063708958541196667610853962
650 87136920246645469321047767642961436
651 1659193106942197737826674297635635
652 24837567819851535797102365913624
653 297666137680093453678374216140
654 2902999591158112934786836520
655 23383773218893046385388005
656 157726163867917611023676
657 902533465147240379502
658 4437164040266124244
659 18987111575126191
660 71725337593120
661 243314843024
662 759088352
663 2268497
664 7140
665 35
666 0
667 1
668 16677181699666570
669 47751966665237465872907140
670 100000007958661111799421073243778
671 2876275888494587743546312526424541979
672 4640842041176397205680639751554052039652
673 928295643301699262385941158126841327019144
674 37744327328378050928508398429303735713765956
675 434298019036503615959801285391825365076546573
676 1785603599953171929171469145990618087588807422
677 3112842806916329911114267511934791779890769516
678 2619260697041033657946993047474044588796504998
679 1176444337722941116077902907293888133314246807
680 305517445760560781659228307542511436330530888
681 48934665133316914136517401885621819028398480
682 5097237224019835555794279622765825769805960
683 360870468011386796947706504391698922975225
684 18022313290835940543499019938205651069874
685 655341857835936199749181571780756022100
686 17830547137483562241751196667610853962
687 371700750843630168669692174212054387
688 6061570771943539230583511171986604
689 78766033811040259274215444722200
690 829107137680093453678374216140
691 7175842937842091969210664645
692 51767614174544597848404006
693 315278990261186755655484
694 1640791646698340734318
695 7384467125249171119
696 29096333191516816
697 101745178232096
698 321035361680
699 935646833
700 2622522
701 7770
702 36
703 0
704 1
705 50031545098999708
706 286511799974747613537776266
707 1000000047751966665237465872907140
708 43144088327406878161522356214286134403
709 97456532347348940698664624317413194288600
710 25990730962831822289462699590389405009224676
711 1358530461773558851743573504318532504262042760
712 19533962927726700141938405429319291681270406581
713 98111366368009974296833347073620337175379280948
714 205087918655434108388184472123659940019855082238
715 203728611986860453901147557062996338027770687084
716 106609700679683010260305186614693258805011698759
717 31891681896901034691663695802384468119886512432
718 5826131834884924957592668307542511436330530888
719 686195276358779831250107517070390883147964816
720 54508803014233382818560717560026553555216361
721 3033422058138130954555761179153276230177356
722 122149663588747182076340019938205651069874
723 3659536107344105389223281571780756022100
724 83564792005387027791288054585071325643
725 1485502300088969566337171903422849544
726 20945827385511626910266720923153580
727 238198333811040259274215444722200
728 2217781225352386639866118356765
729 17138571113275786532729280996
730 111322582551200334519227430
731 615011811970933499710780
732 2922868488665966124943
733 12085255176870811744
734 43986174148448912
735 142781612082464
736 420084669521
737 1146291708
738 3019422
739 8436
740 37
741 0
742 1
743 150094635296999122
744 1719070799798454136127657884
745 10000000286511799974747613537776266
746 647160824911031544472823589364066266515
747 2046569921588996775207504160458836450813444
748 727707979914485433923895195242177239995469272
749 48899668711652089311612214973364993270670074852
750 878688367479698052947188939894367990054310870885
751 5391772722121267587589983423781887441247920797206
752 13516064160029751780591691543599795584704953418804
753 15853117914691075779610781057106460547354488652542
754 9666858650407280324715743171679944831703353319335
755 3331709644393382835696813440599204157395099589384
756 694365408591824735803676495802384468119886512432
757 92493574961547881685040923972671104156591552584
758 8246164842261452562453372521471282234315756169
759 511515124925906633769538066944256273086780762
760 22817618614741266845795551179153276230177356
761 753030455985462711865901019938205651069874
762 18844146671829805931166295750714124980411
763 365356583964457895401160426075402500364
764 5593557125433761765929737794744934920
765 68775517385511626910266720923153580
766 689517412304535544785232290425325
767 5714698814929613431661152695966
768 39650349159651654994300535268
769 233014108165357512605677606
770 1172715238226850544632655
771 5108734932670029015568
772 19470616291509131360
773 65653411221443216
774 198348273781265
775 545418370146
776 1396338708
777 3462978
778 9139
779 38
780 0
781 1
782 450283905890997364
783 10314424798640630181468948178
784 100000001719070799798454136127657884
785 9707407373665043399392350026086438166891
786 42977709488338967766460668223744429524526376
787 20375141224621455376304710361460533986883872260
788 1760180115284727755049542977051127916403786075608
789 39528742334518254323606653702525590583022867340477
790 296351820123124446862589664949285616216220082355260
791 890976657103796226803050624394509453778199813895702
792 1234062403850809802135954225172258242956806371902516
793 876997951410949284023738981987248773471832508187383
794 348302352740345761995549109840053589183662581834960
795 82828556847784226969138349440599204157395099589384
796 12481137673817986850736639266259873078075385463088
797 1249168918544656809559140469646007480885263629593
798 86394245889157578475070499266174564274213268740
799 4270512470680502453105098166944256273086780762
800 155302585018051528101603361179153276230177356
801 4260675496381659537054737295271813880439715
802 90137470037474735436464005737767912184824
803 1499179715759620542488708612080298064140
804 19942464125433761765929737794744934920
805 215454217895897594701347195776669205
806 1916935486246142148705289343484876
807 14224150916459691710135086810782
808 89057108558999469297399306724
809 475615098586681427146693231
810 2189143134688739788773280
811 8771874045530635545104
812 30910917466050123872
813 96826308434470577
814 272921825653140
815 702947980146
816 1691747004
817 3957187
818 9880
819 39
820 0
821 1
822 1350851717672992090
823 61886548791393497182922691700
824 1000000010314424798640630181468948178
825 145611060604973072384685427631229633517259
826 902528016285168856476639495753282461061623972
827 570489628041084597594592540672625848641650173224
828 63360661804197899161538591657173347143883345700356
829 1778353100076581828298326409916901279455252663028733
830 16290550988894979438853942834219044243022140298981102
831 58744954189313671755082991969017304994455045026855996
832 96093591152984640154521328247429868348802110455625238
833 79598242252010306752351620509815208719084306149573047
834 36433724830854489859461242482166481430427551502328008
835 9887924017147247058008533429840053589183662581834960
836 1685829584918542274600021286222817655111342956878600
837 189452465242033652815473869754280338717562213245465
838 14612490777563894340616669142990268709707738279234
839 800603741582530784148826918266174564274213268740
840 32092355415375657316824738266944256273086780762
841 965568589349572994720224540781216777214610627
842 22297886307889826701895057921996422043156204
843 403072654412939626032627305075119087787000
844 5803851815759620542488708612080298064140
845 67613041791309201298030892122137513045
846 646277961849401512677287221400571606
847 5133508380624511737968436438885324
848 34283295232594904317193188021918
849 194588539392275372122741103599
850 948254070441459925672083856
851 4006060134667600627423136
852 14812353065688279591440
853 48398912802558473393
854 141197571798236202
855 372165479953140
856 899689905282
857 2039175931
858 4506268
859 10660
860 40
861 0
862 1
863 4052555153018976268
864 371319292747010131379863158106
865 10000000061886548791393497182922691700
866 2184165409074580614133083078286584056838803
867 18953030097494303993170426856896015096726115960
868 15973408737300980410407606879619012200400579735716
869 2280820809495079082019436922625900543804914275984680
870 80010042060062567423608997603950430166392082808590981
871 895584576660901946977466816338325427163606711403263108
872 3873898307355471101781400494902708323206784586636029678
873 7484548884868019498117108646565775298806320075081759804
874 7227233957335498862624146960149938361676404590223643559
875 3813054564593582067173289488028634637699434800534338672
876 1181188324559682645381019360882166481430427551502328008
877 227896063834770341535808612832221762918920571173168336
878 28762442702855539167204817550889948897952827607582281
879 2474580503134323270626311272896149008846205378334076
880 150312294959304803418630388752990268709707738279234
881 6643190759968513305529951339266174564274213268740
882 219263802415957116105726230755020925000490866363
883 5528982924661139287424825659342542642381882344
884 108667997195518136506436128539105346509356780
885 1694474284412939626032627305075119087787000
886 21296789557169138390421583768482885954765
887 218832175918989076507585841116127255796
888 1862142515924425217418756823461940950
889 13277520972975408056434025530606540
890 80189467645069922046216869662543
891 414365661304747373937047744224
892 1849444902430974901642412432
893 7195433057310836683888544
894 24623118449469463672721
895 74799814503999020268
896 203721074007236202
897 503195602093716
898 1143932440963
899 2446044952
900 5114668
901 11480
902 41
903 0
904 1
905 12157665459056928802
906 2227915756478008233126159972364
907 100000000371319292747010131379863158106
908 32762476136118616382173057958343221741051075
909 398012758380516754002673018683914347793001411524
910 447249126890068961067424817150308145717403233244792
911 82104984923950668887596731489947824058626215108948132
912 3599881483731121707682155092475822457409973890106062805
913 49239352337905457650627875943666419353794722313521481606
914 255497696496854926021585539252858617838771928169648469124
915 583086604900294525558019401553449831840532256930918526702
916 656418322207476813742853041149694048191618145733971427015
917 399240147803200533706822623049625978404613206500624034184
918 141183606532052960729760263696028634637699434800534338672
919 30830295339756423494361830159606078950274647119923667144
920 4370617870879130866104342441326292843073667722730831529
921 419519337182437063812858013488149491489950808837734762
922 28257543297665095995448917998796149008846205378334076
923 1377255568820361132908666517162990268709707738279234
924 49879795017102830285766196104011885040304557042571
925 1373807629249783388159990313751036368887810610764
926 29367133529646552793478161149664605795053241320
927 496088486195518136506436128539105346509356780
928 6729679050371032926610811730905960152240125
929 74374705635984774588975370865373285660366
930 678428977359348036899861350695324867828
931 5168611628418889122715785994700754646
932 33246705972402040768559327044278415
933 182385829334369402889869457553168
934 861356313971546802018330717920
935 3533433805586603539456147856
936 12699272437612080953487185
937 40331654961826589063346
938 114189620895669020268
939 290987135352859818
940 674898104677459
941 1445422385524
942 2920596952
943 5787068
944 12341
945 42
946 0
947 1
948 36472996377170786404
949 13367494538855891733297902905378
950 1000000002227915756478008233126159972364
951 491437092041778688753656745482821962138548731
952 8358254820993397386479618770675515628609577078216
953 12522842880837581586130088781275318906012375201018820
954 2955651663674571313619775084607605689817046726284891768
955 161974134816397148955893701231383792883036230127462463757
956 2707363707755227851283916837125911613256968136579315047180
957 16852978739070711046574760656754005718519943938557705078662
958 45434088810746101173608149621819534252190158771023683236996
959 59636059977257694801828989259338122665086408391889878242903
960 41817774276023305472383693030544678252699982346326012442640
961 16883706383898325973217259528009625978404613206500624034184
962 4173462160598809716191150532322480730400513296105836461168
963 664666731817543583753347505919198954213950961308246135673
964 71190046826887571580511038946597674626305322513086905780
965 5318282268143283881529153291409149491489950808837734762
966 285915630808486925188356504964896149008846205378334076
967 11364911152218388355343239057819249388672717150034195
968 341979383206060877115495009102003792343796452376024
969 7953137196225757515830710909079925799025105688140
970 145593280229646552793478161149664605795053241320
971 2132530035131898459194346066934128692456622405
972 25360027594035321232303191001914490448906076
973 248102296580440461617255513486309983008462
974 2020855437032100382450455194218283228404
975 13855207103169474352490292153148020271
976 80768014157926299360857780413419040
977 404093193057101919218185812506384
978 1750502454837718722783983021792
979 6621087697935601574700985457
980 22045851662464570560909060
981 65147232988578689063346
982 172308817751854348524
983 411693994669231147
984 898302153597160
985 1815572945524
986 3471964952
987 6528389
988 13244
989 43
990 0
991 1
992 109418989131512359210
993 80204967233098877403410246645860
994 10000000013367494538855891733297902905378
995 7371555880626676989431216455098591860290831739
996 175523154665954528403816722206714185815106695118692
997 350636814561038623339916890649956455282236911166082504
998 106399881766597362389299605841237669059073868005060309956
999 7288096994079968494228894477579830633343809222782193094893
1000 148868984579748717275648801213070352286858735178033956604382
1001 1111754163232120396720276680370608305358222816408695432452876
1002 3540783085650511918358326759096954705197928117681172416972678
1003 5419254665695269526314266406680224762077564887052289017411287
1004 4381578435127919703959117188145811464138464649454054184883528
1005 2019953722607438358213636121625744678252699982346326012442640
1006 565273589736977244715966336061207111002147298344021712693640
1007 101150436941700245235815958923540190645742989366919174146105
1008 12090789083294986945916892608320605239146563930459134832594
1009 1001955003709448466946607141751587674626305322513086905780
1010 59426480645415868012039746554290149491489950808837734762
1011 2593064070573431213570742761856492005720301379493730067
1012 85266106964024774203264628746311201936456166669397804
1013 2157874343691429736352613893412777275061689893731800
1014 42820981206225757515830710909079925799025105688140
1015 677436783633970157667048891128047193227914569445
1016 8671782373958063654492371191058122826586371206
1017 91029056971039570928993084912628562046486364
1018 793127439207577913910796613956631077402318
1019 5799524468548604957402365373142843775279
1020 35952615409438254597909072969798410896
1021 190734866564401627459702692470214176
1022 873562355434440693382450228950800
1023 3482676288445506620556336915953
1024 12182302336722832891117001082
1025 37679665819318393560909060
1026 103854618094798117681842
1027 257165739851263392811
1028 577236394918729588
1029 1187019590397160
1030 2267694705524
1031 4110242333
1032 7343798
1033 14190
1034 44
1035 0
1036 1
1037 328256967394537077628
1038 481229803398483845431329967515946
1039 100000000080204967233098877403410246645860
1040 110573333209400134790226438512247114309865796003
1041 3685983299361992845804676770765797861447895978800920
1042 9817772299728759592919255325595408547650847551187238756
1043 3830295558068355931701025043979080131101325039586100563400
1044 327937760290499823893576661218126273913488721790520929450581
1045 8186173671465357575462338807628723097802007251357639370829268
1046 73345957753187849862629171194422908339454604721137697705380318
1047 275978302502324534567036932558706262864752060368332642960186124
1048 492558455582142143606158228151411830437307028391276317826833159
1049 459223204056514780487829527289759925616782280198579541214676912
1050 241757892234897726032909408619569811464138464649454054184883528
1051 76600977858626171307227510530140602641481705161049194070128656
1052 15402750731245496879218562019917516728049546137178462378489001
1053 2055017359044343060165782171434180665369219807091721141319596
1054 188936130890981557065475152141268705239146563930459134832594
1055 12364676662936691134353831726956597674626305322513086905780
1056 592377770231117998628370971896248792391836096029494208683
1057 21290066610960446833094854353044956000309514107892723144
1058 586453116057986579352709440816084683166594756483591980
1059 12618227546691429736352613893412777275061689893731800
1060 215670119812630929099741198152054266714705037328765
1061 2972714354561954141216655709695569134307456398596
1062 33494675478465670039841151089308041890471720070
1063 312309264877657376560170771703578926370391900
1064 2436848467917257404014877541788814915292943
1065 16074819330963587771522098452885275415904
1066 90496174203050017334936149349968798352
1067 438614584299636500218434304352865824
1068 1845311876088409704032740763575121
1069 6791598998523909253823866212828
1070 22031605255540741381117001082
1071 63458784300060533020827396
1072 163509034330682675815603
1073 379832658436141737592
1074 802435995622729588
1075 1557759433597160
1076 2817251530565
1077 4846556660
1078 8238714
1079 15180
1080 45
1081 0
1082 1
1083 984770902183611232882
1084 2887378820390574815620585268018044
1085 1000000000481229803398483845431329967515946
1086 1658599948141001901545945727944208118589690005235
1087 77405605057261566001816224356974710267091059313148804
1088 274896395727373983867789646925220417134882356341758162712
1089 137887834937436344910389583830509081695805191743848828551012
1090 14756241513951063549835132297596805711130435481552800211891525
1091 450166644356210768207139621884531005968189978039207665704841206
1092 4839194032399600033168794816759478030250873242324695446790041044
1093 21512936728202396155147328329704603963972173933771205604868573662
1094 44776586499683063018156827959259359954486680185265490875257489895
1095 48141973141618190794565260620874780420181302136101637798539723784
1096 28944380860028891539961864499060639925616782280198579541214676912
1097 10384777174733445407098796328177590494463283168953044110030181704
1098 2346734980509429675386124650160155974049733727502718615936818889
1099 349513994410797418232242784359237037905764081968119598765155962
1100 35655632302504791382881851482694319665369219807091721141319596
1101 2575107679328702517220992315034320805239146563930459134832594
1102 135476424557233883306726344780949044184606264868484732381531
1103 5322719412949032950367971204466930183022906916314439457164
1104 159617681120893905054341622484302436819827764896610315720
1105 3724559076957986579352709440816084683166594756483591980
1106 68794197593773110501123522247379438072657667676934925
1107 1021312547208353307325653191469254468033624219360766
1108 12355767948065829354878494511234038540456118269188
1109 123334439888552499126099291926433889805977367686
1110 1027327912366367954755445975310578895852813775
1111 7214860578940224412580553423869045628183568
1112 43128424492595022089087528337449787594080
1113 221376665167254030151546440424008868496
1114 983766065386513115193247294277109905
1115 3814120888585059270826920695215746
1116 12996659837379191602523866212828
1117 39200498163715006261422612858
1118 105395838913887377388861379
1119 254405221002077529298324
1120 555488346985261737592
1121 1106442667046729588
1122 2030927859957461
1123 3482143367846
1124 5693147196
1125 9218814
1126 16215
1127 46
1128 0
1129 1
1130 2954312706550833698644
1131 17324272922342464122821327996875378
1132 10000000002887378820390574815620585268018044
1133 24878998722115027801344480821163806159021617906571
1134 1625517042762443629637211662686988102627630328084414056
1135 7697073278439146674064429399180947212146852527541135278980
1136 4963883514340645555412547714353530726758406354623056845403928
1137 663996392662622220070564796848707707476665842234838483838316637
1138 24755885104289565824628367619579805188896337347939495762858375900
1139 319296685320413099357367083166706585278070891492879502955372818422
1140 1677127274127437847845375329180553600369602980908229992205519121876
1141 4071068282671649598161818311759464089901567633299412604743923216823
1142 5047965128533468171368862579195213061877606166494853446350111005520
1143 3466360891858303401931449457233380380420181302136101637798539723784
1144 1408395003279831376164922485558951452813500462065486827136175228848
1145 357715279580306381531170058691569942319925842587228465655633787353
1146 59479757649712808226753266670183794095438919354593652938056869220
1147 6733630833668282599548295953498663447905764081968119598765155962
1148 536751657474426193015540455690235260665369219807091721141319596
1149 31013921442911353909039042830506575949044517219049909239731075
1150 1332252860164866366096845203621331436014267182400575880247224
1151 43501141017690667419432079208693994889209944134000495008140
1152 1101049469390893905054341622484302436819827764896610315720
1153 21981749342259532827903254655855249442385287536024607605
1154 351574689609671665258418631901716708735598300570167276
1155 4568106805552818138089828258450795903557818406444542
1156 48830712298561081963899299691107132794151411201284
1157 434367551546141600641044005495478876530830883311
1158 3249103543992047613738485260477886177346954400
1159 20633448739109415834093006646613043668558864
1160 112233323721694740856257762024542944630112
1161 527206646056991811152416527771509797937
1162 2155207427822019607435784353603281780
1163 7723309217063887150507920695215746
1164 24431142514223252012807403655644
1165 68682247557235277852150502907
1166 172749913237390963819557640
1167 391416658070391129298324
1168 804773817552941737592
1169 1513840682142948749
1170 2631325189022204
1171 4283018014902
1172 6663446196
1173 10290039
1174 17296
1175 47
1176 0
1177 1
1178 8862938119652501095930
1179 103945637534051830424221417147553620
1180 100000000017324272922342464122821327996875378
1181 373184975831725412689098981730774226535960023877419
1182 34135847946411127376369313796047284490615905527900491812
1183 215517509956397265993585609534447213636327019851819104058984
1184 178697607319295493678106541718836979175497919854129284275962756
1185 29878596600760155913209860874633827458500410073293881632284857053
1186 1361426083845321434079389851597370168782663046027421701429394957262
1187 21068626117724044212709184641577835387147674637327398984880944872156
1188 130757766932733396428709476763542648127747535289433492650136241123318
1189 370186663754981133230452434821288666820690789783181597313859491649527
1190 529405865196219085974985922191534602791829113695806147929603542357448
1191 415234235374535693507794966172695885061877606166494853446350111005520
1192 191071645540951441310926093921378530933172361752935303310713174787080
1193 54549961871332490603147825627157981282109272053061626323613526893145
1194 10127462156014084113814951344115612061077476584819778234738162393954
1195 1272461957108634992676803368806674811995438919354593652938056869220
1196 111963796119771776942406602837082261057905764081968119598765155962
1197 7106117636862018664525510124764326198884409841139684695372868707
1198 333798359651642372054939114117123321081948729354668969649751404
1199 11869497223073557479558539012788001294921889454481927212316600
1200 325930677498690667419432079208693994889209944134000495008140
1201 7034636305613896435833268817372030983565902918247440393845
1202 121237702039839925547713838144527631445077449681549162806
1203 1692262919263879371287276807220739371363743703287834604
1204 19376934211853890697352275161479272170558107336875518
1205 184130115869612341122900250093641702019462690498159
1206 1467493220252082642068157273098276762425606273936
1207 9904723271435966558808662058958909205373101216
1208 57120835532074067343158890033398230583583760
1209 283803943000837635997745881026490966046513
1210 1224214256706118174036726078070582063562
1211 4617996074763681171634814353603281780
1212 15338674679842031383756756632131202
1213 45156812337868002941089110360091
1214 118591616630951435397296432308
1215 279618834150675571819557640
1216 595830743935888729298324
1217 1155543508550786435213
1218 2055999470288411678
1219 3388952605137180
1220 5243614024902
1221 7772164071
1222 11458600
1223 18424
1224 48
1225 0
1226 1
1227 26588814358957503287788
1228 623673825204302119607208850384225786
1229 1000000000103945637534051830424221417147553620
1230 5597774587475881164350075342445455286551949334766003
1231 716852657600636342213584450581877460637231212591958167480
1232 6034478900149872510526143594351762793434773598107276450549796
1233 6433052286366570360397562768029295183431924155077514572168674920
1234 1344492169883380982538128281253095163728989822932120765179051353381
1235 74871793406496994808175770634903314186593751320258571343637900091428
1236 1390256861436749128128460103932842238578062030844671747983223103710158
1237 10195269305415936743902173739710901275699765897676695224464988672654044
1238 33665125586690419676245951890545380951176975534296309918920647741139559
1239 55530340339677461952796983342197678230523083126346388806424119501415152
1240 49751758294716486126346118353411615242791829113695806147929603542357448
1241 25929552947651202449131066613296436360236174147475186280962740479613776
1242 8321731376353008303039310274586030094815425415175344646271747979424521
1243 1725176677741508482823674425434669183589650448974827636836725918621916
1244 240594080053209299159324470750048905462077476584819778234738162393954
1245 23370796667190368804677047814359230310095438919354593652938056869220
1246 1629487337358305637861209596393197267786504147609797096646253000603
1247 83710580503670966255438228160278362717509175511451306979108011944
1248 3242077803814441119370366605447124202140452476449121937300899180
1249 96598358167373557479558539012788001294921889454481927212316600
1250 2254346399271166489922583417547205772581684368973020270398765
1251 41873475702464614280486783621896037066510851831326559269396
1252 628017852849130438426622228415118197918516411908827412790
1253 7704646846222114830347830249850300735765861009042810860
1254 78232174765261188431517688586581809783568513831016143
1255 664533551817874925386507919528942718960533247138784
1256 4768680605064266438822964965144864184326575094672
1257 29170063498121302555595448487181487896506246304
1258 153371952947673231517533724793491070598184721
1259 698523471337067821913910063454438964093388
1260 2775771104279364959482114978070582063562
1261 9689829472973925230978539087588975476
1262 29908820565864291286338796445357443
1263 82139654821491675682042244046232
1264 201949374943313429637296432308
1265 447238384560383603819557640
1266 897843447885033013950005
1267 1645112894246139460100
1268 2772715005933178974
1269 4339942655037180
1270 6391137025527
1271 9035378512
1272 12730984
1273 19600
1274 49
1275 0
1276 1
1277 79766443076872509863362
1278 3742042951225786128828894144802066924
1279 10000000000623673825204302119607208850384225786
1280 83966618312138217309332673835596697880180737215912995
1281 15053903570503458196132771341216152772578384761219954857284
1282 168965170253111531419507695885513650769668560732861551359791032
1283 231588158157738252545247016710705738266651796583673966386776723492
1284 60500539304709142487360655424779963998925076549707076129837061253045
1285 4117649806714176286856978970852830514916167789883122381175487889244006
1286 91741970526698148236637302899997064629199032026030784105942022677782564
1287 794977909846697339703906695399340070582962283427915362135431625870697422
1288 3061822740903365388207271233393858186853179513807302450015081535174131975
1289 5825481261558550905730731697165066285139928170873433066875497948766530184
1290 5962212631882109506797332875088607355030523083126346388806424119501415152
1291 3519699103164343164891111062362240319866496158731677840290158693673080264
1292 1269920491761895902293573846254988125634220891321103815754001065589142249
1293 293998899790153102972749358841670445689404966668797332444013966965044362
1294 45513834078208599341470483112561994929779650448974827636836725918621916
1295 4881244369170373399679375804316085560063077476584819778234738162393954
1296 373918734693291690676920539325821796864401665514283087350907748981291
1297 21010416442660969378362127259378248506998569862198637534431244239564
1298 886395707092603420514496215767358605889656209709520326050824798120
1299 28660736087104441119370366605447124202140452476449121937300899180
1300 723333467743428199793082723972804329044976077527163354214269725
1301 14482779027565768453395967113935131907695361437463790995717166
1302 233436372708376428148714155144179271193470779553237737763348
1303 3069045727194174034805206926122720111865776038045347772726
1304 33306676486954289344709785089769904597425387833993982735
1305 301619772481203290114095254873996782661166322668906768
1306 2301922494684718088576892534784050080223413782223840
1307 14940780244754123845126388199246385733244875701136
1308 83166940368272433657419730787593571144697385425
1309 400130072307730192137651413338120129436075346
1310 1676004285308213296744505070454438964093388
1311 6153612147487387503005035650905054065098
1312 19932642030847573942493713076287022899
1313 57313106846229432787385068506787924
1314 147158706305134031189242244046232
1315 339397406279274015877296432308
1316 707271322660596832904654981
1317 1339924603167936795422966
1318 2323125790966089322116
1319 3714195155334178974
1320 5527628960684055
1321 7756671836248
1322 10470627664
1323 14113960
1324 20825
1325 50