1 0
2 0
3 0
4 2
5 1
6 2
7 6
8 4
9 21
10 33
11 38
12 50
13 74
14 81
15 95
16 150
17 135
18 331
19 436
20 519
21 630
22 840
23 931
24 1089
25 1472
26 1464
27 2983
28 3691
29 4511
30 5523
31 6761
32 8187
33 9900
34 12067
35 14397
36 17734
37 21394
38 25529
39 30456
40 36609
41 43125
42 50987
43 61074
44 70801
45 87676
46 104100
47 121838
48 142899
49 169151
50 195478
51 226821
52 268467
53 303687
54 385750
55 450871
56 526013
57 612939
58 714005
59 829390
60 962822
61 1117860
62 1292866
63 1501854
64 1737985
65 2005268
66 2312585
67 2668754
68 3065865
69 3521540
70 4055163
71 4631595
72 5370913
73 6163819
74 7045760
75 8052654
76 9223481
77 10488643
78 11935334
79 13651820
80 15402816
81 18004246
82 20506174
83 23338307
84 26543417
85 30167114
86 34262476
87 38886944
88 44107380
89 49994467
90 56633444
91 64111630
92 72532349
93 82007990
94 92667533
95 104647045
96 118107743
97 133224369
98 150185014
99 169225501
100 190564918
101 214472378
102 241252257
103 271235828
104 304775121
105 342286343
106 384236970
107 431070657
108 483500657
109 541944053
110 607159372
111 679896642
112 760995595
113 851363506
114 952030982
115 1064124768
116 1188868882
117 1327690393
118 1482054460
119 1653629299
120 1844290511
121 2056089002
122 2291202814
123 2552161094
124 2841763353
125 3162773058
126 3519104594
127 3913746197
128 4350842404
129 4834917576
130 5370961106
131 5963830916
132 6619768007
133 7345566630
134 8146914931
135 9035803271
136 10015548875
137 11097579406
138 12292243416
139 13610851480
140 15065681305
141 16670393963
142 18439998075
143 20390392267
144 22540359200
145 24908562764
146 27516462109
147 30387786243
148 33548533762
149 37025583730
150 40850578108
151 45057967377
152 49680974011
153 54768564854
154 60354901810
155 66489639157
156 73226929349
157 80625650359
158 88741149982
159 97646785325
160 107422216236
161 118127181967
162 129913901235
163 142798992528
164 156919468491
165 172389790049
166 189334812373
167 207890399690
168 228204702133
169 250438894497
170 274768555894
171 301384771430
172 330495468995
173 362326798659
174 397124982896
175 435157605976
176 476715673582
177 522115555633
178 571701330093
179 625846201996
180 684957207228
181 749474228073
182 819876540907
183 896684266403
184 980462329306
185 1071822672089
186 1171431039001
187 1280009388896
188 1398338438827
189 1527273507771
190 1667727312239
191 1820700916944
192 1987276580801
193 2168626829907
194 2366022190721
195 2580839386287
196 2814570160905
197 3068828225158
198 3345365157012
199 3646071605439
200 3972997376016
201 4328361178589
202 4714564406025
203 5134200327857
204 5590080877321
205 6085246419086
206 6622972827692
207 7206836746374
208 7840651266021
209 8528571382143
210 9275087695007
211 10085051005419
212 10963677444563
213 11916636595234
214 12950051284851
215 14070456417199
216 15285149870671
217 16601596730104
218 18028179761051
219 19573852027715
220 21248274875937
221 23061862906989
222 25025861359821
223 27152396525325
224 29454525141170
225 31946378295867
226 34643113922229
227 37561108781990
228 40718026426492
229 44132897683385
230 47826165344180
231 51819940236102
232 56138037068337
233 60805912233109
234 65851511568535
235 71304111113179
236 77195743860032
237 83560880720651
238 90436616463597
239 97862487293145
240 105881577107073
241 114540214937378
242 123887103845939
243 133978259344645
244 144867692496202
245 156618412527460
246 169296722390825
247 182973889853297
248 197726516680214
249 213636919818438
250 230793554362494
251 249291451164185
252 269232701250392
253 290726957913925
254 313891991302291
255 338854264242119
256 365749566864221
257 394723676642235
258 425933084389673
259 459545750428992
260 495741934721480
261 534715062895487
262 576672674934046
263 621837416483371
264 670448123020804
265 722760953651006
266 779050629483435
267 839611730248716
268 904760108198262
269 974834369708429
270 1050197489924556
271 1131238503932045
272 1218374349831211
273 1312051800796532
274 1412749565153767
275 1520980492811809
276 1637293969278122
277 1762278432998220
278 1896564103473486
279 2040825852516026
280 2195786311623467
281 2362219145219613
282 2540952589868551
283 2732873183370388
284 2938929793575261
285 3160137866617556
286 3397584011455332
287 3652430835008171
288 3925922161135128
289 4219388528232801
290 4534253126192298
291 4872038055409202
292 5234371068690790
293 5622992689824841
294 6039763878906869
295 6486674123890442
296 6965850137818539
297 7479565078412169
298 8030248384844625
299 8620496275268195
300 9253082936428357
301 9930972392108256
302 10657331231958349
303 11435542076936369
304 12269218018343730
305 13162217893286234
306 14118662664394270
307 15142952737971459
308 16239786534058193
309 17414180130490090
310 18671488296943159
311 20017426757262535
312 21458096029381276
313 23000006647515722
314 24650106134887260
315 26415807628251916
316 28305020335681593
317 30326181979214144
318 32488293335523424
319 34800954853497600
320 37274405744861617
321 39919565479170301
322 42748077988125006
323 45772358447918648
324 49005643635218192
325 52462044228808958
326 56156602112834923
327 60105349839607495
328 64325374609055501
329 68834885945955752
330 73653287861673192
331 78801255302489468
332 84300815635870825
333 90175434980372476
334 96450110192025613
335 103151466321381031
336 110307860424761331
337 117949491545582531
338 126108517832733473
339 134819180621707197
340 144117936526279509
341 154043597376387384
342 164637479164698162
343 175943559809359871
344 188008647050167216
345 200882556284494513
346 214618299740097653
347 229272286864839858
348 244904537445816468
349 261578907341578187
350 279363328464570276
351 298330063062226635
352 318555973787797643
353 340122810047514546
354 363117512046515682
355 387632532917434900
356 413766180930153716
357 441622981924575468
358 471314064263615811
359 502957566496434082
360 536679070305908152
361 572612058893254590
362 610898403742318163
363 651688879982858052
364 695143713444597133
365 741433159855383870
366 790738119606364598
367 843250788519481706
368 899175348309994907
369 958728697883640231
370 1022141228338647548
371 1089657644367004154
372 1161537834763869408
373 1238057794033031643
374 1319510599555286616
375 1406207446303203728
376 1498478743332300755
377 1596675273974196139
378 1701169427967841910
379 1812356499731501335
380 1930656072334522582
381 2056513475312718960
382 2190401332399850286
383 2332821198496062646
384 2484305294193673645
385 2645418340617019166
386 2816759503074453722
387 2998964447664707659
388 3192707518361788291
389 3398704041214671205
390 3617712763652370818
391 3850538434452195581
392 4098034535196127581
393 4361106170116583299
394 4640713124053922700
395 4937873095496790025
396 5253665123986507953
397 5589233202164937278
398 5945790113846940177
399 6324621481212892695
400 6727090050449640296
401 7154640220071139061
402 7608802839465674379
403 8091200272610260691
404 8603551751600245280
405 9147679068858290916
406 9725512513741195043
407 10339097267122293869
408 10990600063773446936
409 11682316277189837722
410 12416677403146230266
411 13196258966917995528
412 14023788883511407170
413 14902156290295068620
414 15834420884480747596
415 16823822787131795370
416 17873792969674995656
417 18987964267309344035
418 20170183018783613137
419 21424521360210995276
420 22755290216513063693
421 24167053021374402395
422 25664640213703791714
423 27253164546185780695
424 28938037257040157106
425 30724985147005769011
426 32620068617276309057
427 34629700713769652802
428 36760667241563681045
429 39020147999835490269
430 41415739206700588982
431 43955477169714577742
432 46647863284206947469
433 49501890409382830193
434 52527070729063599561
435 55733465144569325090
436 59131714309102657079
437 62733071375909156083
438 66549436566765412669
439 70593393646361250812
440 74878248419069116837
441 79418069346242517542
442 84227730407528615083
443 89322956320951876271
444 94720370257290817726
445 100437544171150193510
446 106493051904033810393
447 112906525197388141072
448 119698712780912243672
449 126891542687365493436
450 134508188000367615652
451 142573136154142096041
452 151112262069506697302
453 160152905240937791021
454 169723951042842116401
455 179855916446726418470
456 190581040431804157342
457 201933379274266914937
458 213948907011037521748
459 226665621435496537735
460 240123655613590384251
461 254365395757904584315
462 269435605211950570981
463 285381555240957562797
464 302253162870567789625
465 320103136149980020074
466 338987127246512162079
467 358963893762136335673
468 380095468760107328007
469 402447339858698204690
470 426088638009625872477
471 451092336346056288454
472 477535459699124304183
473 505499305296125006738
474 535069675324487827895
475 566337121838686165445
476 599397204728062984466
477 634350763635707405763
478 671304203878652184412
479 710369798200468992365
480 751666004140754257131
481 795317798360519363720
482 841457028634345912535
483 890222784789211482914
484 941761788952281092675
485 996228806283140200252
486 1053787078862455316624
487 1114608778936426454359
488 1178875491155735742868
489 1246778716001272829998
490 1318520401612270143556
491 1394313503224447637605
492 1474382572040363684131
493 1558964374994977537172
494 1648308547066171900758
495 1742678277747760712186
496 1842351033503159622465
497 1947619317987657526005
498 2058791472042884094560
499 2176192515439286654622
500 2300165032574322381021
501 2431070104309284906867
502 2569288288377095868272
503 2715220650772240471202
504 2869289850802399048039
505 3031941282464411518736
506 3203644275096198842000
507 3384893356244345002323
508 3576209579998149811653
509 3778141924035161853074
510 3991268758958149592246
511 4216199393504625572428
512 4453575699570911895270
513 4704073821002175035059
514 4968405970488125512772
515 5247322318923877179970
516 5541612982013111515124
517 5852110108921299240031
518 6179690078238079965982
519 6525275806549645525088
520 6889839175409535122621
521 7274403582551718851292
522 7680046623716087069526
523 8107902911527466861119
524 8559167038437702210096
525 9035096690828984126120
526 9537015921990218232457
527 10066318591787456528424
528 10624471981512009653488
529 11213020592521629744337
530 11833590138006169681924
531 12487891737367478225490
532 13177726323474481034146
533 13904989273245480178688
534 14671675272840652497989
535 15479883428970630334473
536 16331822638729440024831
537 17229817230616818517141
538 18176312890390469231576
539 19173882885686670077194
540 20225234604409139161176
541 21333216422211696465553
542 22500824915577331955403
543 23731212437346333823220
544 25027695072821242831285
545 26393760995005310337884
546 27833079238879740440282
547 29349508915133877429436
548 30947108885217257211066
549 32630147920163125115495
550 34403115367204941997755
551 36270732348871067237942
552 38237963520942850401339
553 40310029416408917750907
554 42492419404397067200170
555 44790905293906037500486
556 47211555614159417531693
557 49760750604352471740086
558 52445197947745659954977
559 55271949286084484043525
560 58248417552750560705147
561 61382395164159814301206
562 64682073111540982363164
563 68156060996532314137594
564 71813408056833713151700
565 75663625229603172391767
566 79716708303331364417859
567 83983162210640877581312
568 88474026517495815560244
569 93200902166643649345562
570 98175979536033964049361
571 103412067875563703729419
572 108922626189067378429983
573 114721795630860386869410
574 120824433490320542448044
575 127246148840551922984139
576 134003339931725131808392
577 141113233412529890957477
578 148593925468119846619453
579 156464424966082752080817
580 164744698707340322216997
581 173455718882379965360762
582 182619512839056627818158
583 192259215272077933424548
584 202399122950628703376717
585 213064752104884076425643
586 224282898599046700300145
587 236081701023304869476949
588 248490706844585869210400
589 261540941761240250062252
590 275264982414933388799726
591 289697032618825946364598
592 304873003269974189421409
593 320830596120293033390059
594 337609391590065104193692
595 355250940815002637190944
596 373798862128436721974944
597 393298942187883055055315
598 413799241966727636876298
599 435350207840316956066542
600 458004788008143720248435
601 481818554503285774618552
602 506849831053733684871498
603 533159827070679277973800
604 560812778053475950044233
605 589876092712501155853490
606 620420507127057949391791
607 652520246268114347141603
608 686253193233016297049355
609 721701066553224462632797
610 758949605954964414359038
611 798088766967988596513401
612 839212924798222881229673
613 882421087896679734723053
614 927817121679716662187551
615 975509982873746207432138
616 1025613964982124400959928
617 1078248955392058825488057
618 1133540704665947850426564
619 1191621108583599978430047
620 1252628503530731969480713
621 1316707975853816989411916
622 1384011685831425978050234
623 1454699206941556154124386
624 1528937881135165333537440
625 1606903190858351747602436
626 1688779148601183726464859
627 1774758704783868542080184
628 1865044174831193858198731
629 1959847686321511315513885
630 2059391647140518403951674
631 2163909235608475731784619
632 2273644913597819680925526
633 2388854963699905909002567
634 2509808051552005134349120
635 2636785814481909703752245
636 2770083477684338689194876
637 2910010499193612422102769
638 3056891244979073389461984
639 3211065695545927329781910
640 3372890185488429462218189
641 3542738177508490813774214
642 3721001072479382609107907
643 3908089057205423644268444
644 4104431991605696015656130
645 4310480337124394934875478
646 4526706128253697253842828
647 4753603989137114213424005
648 4991692197319220270708166
649 5241513796775816218001322
650 5503637762499726947942339
651 5778660218961558698676446
652 6067205714919484001296407
653 6369928557132709207048661
654 6687514205661439257412248
655 7020680733548748549812475
656 7370180353811423717379335
657 7736801016790888119990882
658 8121368081058511973365655
659 8524746061205129472112146
660 8947840456000330072249491
661 9391599660555041842217311
662 9857016966290395942411180
663 10345132652677359283784058
664 10857036174895930420310677
665 11393868451738983821907703
666 11956824258286440026781073
667 12547154728067488104653643
668 13166169969647244501283559
669 13815241802783432470660924
670 14495806619536360532834182
671 15209368375944182538151516
672 15957501720133581886595065
673 16741855262985402563311463
674 17564154997755551428350084
675 18426207875324207696570930
676 19329905542049508677775130
677 20277228247502759395052372
678 21270248929688756870605407
679 22311137485682872330023162
680 23402165235974875902409066
681 24545709591163060415428647
682 25744258930034106824445538
683 27000417698448750935918157
684 28316911738879806654807566
685 29696593860867253162787467
686 31142449663120010829384687
687 32657603618448844806951096
688 34245325433219654593319858
689 35909036693513200822817571
690 37652317810725540221404497
691 39478915279883573377262645
692 41392749264546422102172044
693 43397921522754794919685671
694 45498723689129554810742326
695 47699645928877731210325021
696 50005385980149415987340791
697 52420858601901104700937158
698 54951205445178718764276328
699 57601805366499476215054884
700 60378285202833140334864543
701 63286531028518364288657278
702 66332699915362682938617604
703 69523232218023511189789230
704 72864864407855258857243645
705 76364642479247283429443084
706 80029935953661533030034304
707 83868452507581605286644058
708 87888253251761513542862373
709 92097768690318130673685035
710 96505815389468956612514314
711 101121613386981924255311860
712 105954804374755760691171387
713 111015470688344366882314670
714 116314155138695412543380375
715 121861881722881826758156712
716 127670177252207057989133661
717 133751093937697648439670995
718 140117232974722141416349962
719 146781769170257181438752925
720 153758476658243657800799733
721 161061755750277253841927902
722 168706660971160182535225397
723 176708930330659600479060987
724 185085015885249075499805295
725 193852115645782410222548221
726 203028206889549972055189575
727 212632080937500058044128752
728 222683379460145996566653921
729 233202632378520643600874416
730 244211297428606706709924788
731 255731801462210865865000067
732 267787583558210323920373690
733 280403140023083872114271697
734 293604071362025285843558296
735 307417131305664218954009866
736 321870277981032622582587012
737 336992727319136467572125973
738 352815008795455957133209091
739 369369023603738655757451514
740 386688105367749941220638253
741 404807083500032850651714376
742 423762349321394151918908798
743 443591925059596733748975496
744 464335535850798483634079231
745 486034684872448271784267247
746 508732731741838107613484657
747 532474974320122372524668265
748 557308734067567635805355272
749 583283445101886813536161143
750 610450747117966916191653711
751 638864582333908382360439278
752 668581296635294279311157704
753 699659745096778286893968493
754 732161402067670820574050936
755 766150476015982127182748785
756 801694029333610862568731268
757 838862103313805798709279690
758 877727848520950325159203292
759 918367660781873199488075886
760 960861323037560814483814031
761 1005292153304074193879780822
762 1051747159001957690209411740
763 1100317197924192833923492606
764 1151097146124113726578373066
765 1204186073016375022219339845
766 1259687423996378387111052003
767 1317709210896221493177689258
768 1378364210608578997366066944
769 1441770172223648126549977724
770 1508050033038752490737248844
771 1577332143815074048888004699
772 1649750503671651735805009571
773 1725445005022910006137456966
774 1804561688982956164491881768
775 1887253011677361609827759498
776 1973678121921532286405824236
777 2064003150743712843865540990
778 2158401513250589964728171847
779 2257054223353982965843264713
780 2360150221898687182155212028
781 2467886718753771981892155732
782 2580469549453004933574788986
783 2698113546994164480174461128
784 2821042929432312216466906825
785 2949491703928193388273859802
786 3083704087940340693021878768
787 3223934948277725160270749063
788 3370450258759473520425342639
789 3523527577258789108161129895
790 3683456542940343404360427395
791 3850539394533563994338099377
792 4025091510519029370418773828
793 4207441972141088280731400665
794 4397934150197476827908445440
795 4596926316595586652819502571
796 4804792281705797515054588128
797 5021922058584382849312926012
798 5248722555182613689460472977
799 5485618295704258477046069205
800 5733052172321422504409082289
801 5991486228508002426799776307
802 6261402475301701333064566257
803 6543303741858946450873399078
804 6837714561722963378407264695
805 7145182096283051986659273915
806 7466277096963606051118145116
807 7801594907743960700805511373
808 8151756509675604512378984497
809 8517409609130970421284779425
810 8899229771588828461969858913
811 9297921602834531195851209669
812 9714219979529959777862650167
813 10148891331187245215547816717
814 10602734975663191221223417008
815 11076584510377034355390787770
816 11571309261543787320060861238
817 12087815793808125625661632266
818 12627049482760689878060681819
819 13189996152918959195978338589
820 13777683783859651786575684241
821 14391184287298069419104794067
822 15031615358023124634592498401
823 15700142401714084441375608740
824 16397980542787591098993633104
825 17126396715550358417589484052
826 17886711842065410771029967010
827 18680303100276877491513422182
828 19508606286081561360308249028
829 20373118273183778133455131579
830 21275399574724765449976982711
831 22217077010838260632169845375
832 23199846486451169343983585184
833 24225475883821531494678651046
834 25295808074486832813072348611
835 26412764055483014097150059875
836 27578346214889968804179775858
837 28794641731961759722349777660
838 30063826117310982372084881757
839 31388166898835484452136697104
840 32770027459303858556346015631
841 34211871031752548278767501484
842 35716264859093977687637747477
843 37285884524590579748847045663
844 38923518460115987806834324363
845 40632072639400673752100602510
846 42414575463747094337166443192
847 44274182847997609942296229691
848 46214183514849300594167495918
849 48238004505931946889482374279
850 50349216918401212177505432954
851 52551541876147039010298469545
852 54848856745079917639265678660
853 57245201602333536236984882642
854 59744785969613964515280978779
855 62351995821331449988379998270
856 65071400878573831543523863825
857 67907762200418949875680679647
858 70866040084540107092440062770
859 73951402289532005957073470994
860 77169232591877674589651982625
861 80525139690988018277981044227
862 84024966476277979232081493471
863 87674799670795146674124177631
864 91480979866491345649234843250
865 95450111966823518214860006765
866 99589076052990565170638829727
867 103905038690755971019412553041
868 108405464695475636367867629060
869 113098129373644577851260984465
870 117991131259998859170602725234
871 123092905369958432776860562447
872 128412236987976529869642223065
873 133958276013169939669315785711
874 139740551884446204479116177395
875 145768989108216487061804305641
876 152053923412691097169844455108
877 158606118553696417431201345181
878 165436783797931931933003818707
879 172557592110602218631154441395
880 179980699075416049554121260395
881 187718762576041099638940224830
882 195784963269243383579658179531
883 204193025881123335511538777191
884 212957241359090878233599931185
885 222092489913497780847353398496
886 231614264984172822816198804367
887 241538698168481624519566768581
888 251882585148964518753837870004
889 262663412660090356142882380425
890 273899386535208029551789331997
891 285609460876378579895065171865
892 297813368391435715163320051273
893 310531651944349233813915552713
894 323785697366761254448555526501
895 337597767580427105501050477132
896 351991038082228660789437238062
897 366989633845435601723732370313
898 382618667692977386826238872677
899 398904280200653395819209876856
900 415873681190459054784092044908
901 433555192876539531087206934955
902 451978294728708525213978360681
903 471173670120985588371983836433
904 491173254835220446432795129234
905 512010287492584845146350489176
906 533719361988531136324194274757
907 556336482009740068071198179310
908 579899117714618242278646147904
909 604446264662056374189854911623
910 630018505076433611630245830675
911 656658071540248718776524500521
912 684408913209287275549942305617
913 713316764648893234122219856355
914 743429217393715213042172078773
915 774795794337240928933610976711
916 807468027061529837514587094487
917 841499536221802614334821431092
918 876946115104959930393771396005
919 913865816485680423486338105184
920 952319042908502961911454324676
921 992368640529229737341423527226
922 1034079996654109332431562027144
923 1077521141120571341397001617136
924 1122762851668802145076008043681
925 1169878763459173895732830083434
926 1218945482896482311378531690215
927 1270042705928112564209237772802
928 1323253340989653981275797531712
929 1378663636778122744607301111382
930 1436363315039845896897550365751
931 1496445708567209282034770525521
932 1559007904605896258838405537910
933 1624150893881942976239397006409
934 1691979725465930503398787212814
935 1762603667699924360119344829545
936 1836136375421380008665240792968
937 1912696063727159213940235156291
938 1992405688530070149961181912468
939 2075393134169954709474868273463
940 2161791408351324312320064748755
941 2251738844689892053406286742460
942 2345379313161090374403871230482
943 2442862438754801545534751771821
944 2544343828652090726714369218283
945 2649985308251720770266129015821
946 2759955166386673475402095365919
947 2874428410083806869905811131412
948 2993587029233173241165766444262
949 3117620271547411926976113782780
950 3246724928206047105934946318566
951 3381105630594468612001248316453
952 3520975158562887897607437599136
953 3666554760646647127938264683370
954 3818074486705953843285588000625
955 3975773533460423034836635224009
956 4139900603411771887797630743095
957 4310714277666637214509025493099
958 4488483403190813123188520473072
959 4673487495046245204187390582650
960 4866017154182911354612906903723
961 5066374501379277964317808116873
962 5274873627947390097823435638325
963 5491841063841846500398657185122
964 5717616263835974099201328865290
965 5952552112453464578744530572874
966 6197015448369619941679388043514
967 6451387609023188709807413305417
968 6716064996207615136671259863542
969 6991459663439386168947709962770
970 7277999925931103885719526689289
971 7576130994027952289727515464897
972 7886315630998429231248732859272
973 8209034836103596418058528578191
974 8544788553903729460741526360456
975 8894096410797147287955714223641
976 9257498479823236816318777288975
977 9635556074800288403768984971371
978 10028852574908795418824725747423
979 10437994280872373856676061285412
980 10863611303931504965592649656232
981 11306358488849924787366666171084
982 11766916372239763961801563395693
983 12245992177539511607834484264406
984 12744320848028628464246054844721
985 13262666119314202551196738039039
986 13801821632778520931079428153614
987 14362612091531863067120254053321
988 14945894460472306341153059543110
989 15552559212113915719970770661086
990 16183531619906475296861215059089
991 16839773100833956878604903649539
992 17522282609145324707635946945146
993 18232098083140097717852683648301
994 18970297947002453464660642458176
995 19738002669751617842096934836808
996 20536376383452971700767507500579
997 21366628562913781584556821701287
998 22230015769169865076825569718671
999 23127843459154899464880439849281
1000 24061467864032622473692144945022