0 1
1 0
2 0
3 0
4 1
5 1
6 2
7 3
8 5
9 6
10 9
11 11
12 16
13 20
14 27
15 33
16 45
17 55
18 72
19 89
20 116
21 142
22 181
23 222
24 281
25 343
26 429
27 522
28 649
29 786
30 967
31 1168
32 1429
33 1719
34 2088
35 2504
36 3026
37 3615
38 4345
39 5174
40 6192
41 7349
42 8755
43 10360
44 12297
45 14507
46 17154
47 20182
48 23788
49 27910
50 32790
51 38374
52 44955
53 52480
54 61307
55 71402
56 83200
57 96678
58 112371
59 130294
60 151096
61 174828
62 202287
63 233594
64 269718
65 310859
66 358206
67 412082
68 473942
69 544251
70 624795
71 716253
72 820810
73 939400
74 1074705
75 1228016
76 1402616
77 1600228
78 1824884
79 2078888
80 2367181
81 2692776
82 3061738
83 3478015
84 3949035
85 4479888
86 5079689
87 5755001
88 6516986
89 7374014
90 8339766
91 9424907
92 10646179
93 12017066
94 13558060
95 15286185
96 17226494
97 19400343
98 21838362
99 24567304
100 27624567
101 31043505
102 34869764
103 39144866
104 43924456
105 49260016
106 55219347
107 61866185
108 69283052
109 77548583
110 86763153
111 97023640
112 108451990
113 121167220
114 135317378
115 151048460
116 168539999
117 187970653
118 209557964
119 233520237
120 260120781
121 289625782
122 322353672
123 358628568
124 398835146
125 443367312
126 492689360
127 547279364
128 607697129
129 674521893
130 748427998
131 830116350
132 920398430
133 1020121050
134 1130259813
135 1251836548
136 1386023001
137 1534050414
138 1697324822
139 1877328036
140 2075745559
141 2294358402
142 2535185235
143 2800364254
144 3092310819
145 3413588759
146 3767085467
147 4155871776
148 4583396124
149 5053332321
150 5569795192
151 6137175316
152 6760378180
153 7444645215
154 8195819353
155 9020151453
156 9924594842
157 10916596432
158 12004423833
159 13196940268
160 14503967499
161 15936043943
162 17504827823
163 19222837692
164 21103899876
165 23162871000
166 25416135187
167 27881307948
168 30577788356
169 33526444136
170 36750225599
171 40273831668
172 44124392139
173 48331115000
174 52926045423
175 57943694667
176 63421884189
177 69401357173
178 75926718302
179 83046028991
180 90811853550
181 99280840214
182 108514886889
183 118580710368
184 129551145265
185 141504705047
186 154527030814
187 168710448287
188 184155583848
189 200970923242
190 219274615951
191 239194042283
192 260867828330
193 284445430256
194 310089386505
195 337974929503
196 368292503637
197 401247417329
198 437062660749
199 475978613239
200 518256197367
201 564176660444
202 614045108096
203 668190381522
204 726969017565
205 790765248229
206 859995442386
207 935108258136
208 1016589626629
209 1104963094143
210 1200795418602
211 1304697144074
212 1417328887678
213 1539402197505
214 1671686620215
215 1815010901282
216 1970270933327
217 2138431368343
218 2320534562659
219 2517702681487
220 2731147769366
221 2962174441555
222 3212191228688
223 3482713963934
224 3775378567702
225 4091945258030
226 4434312966405
227 4804524517863
228 5204782891660
229 5637457541768
230 6105102747909
231 6610465272530
232 7156505077443
233 7746404544846
234 8383591875054
235 9071752132640
236 9814853679769
237 10617161349315
238 11483266319469
239 12418101759708
240 13426976603111
241 14515594064143
242 15690089829991
243 16957053906864
244 18323573817555
245 19797260301587
246 21386296189023
247 23099466554955
248 24946214024920
249 26936674072974
250 29081737619499
251 31393092259981
252 33883293126074
253 36565810946959
254 39455112278650
255 42566715426631
256 45917281290588
257 49524678324728
258 53408085415983
259 57588067222429
260 62086690685863
261 66927612279012
262 72136209970765
263 77739684124552
264 83767206969310
265 90250039135759
266 97221698963061
267 104718096932150
268 112777727439091
269 121441823697896
270 130754574963785
271 140763304828315
272 151518717260680
273 163075101619211
274 175490611326811
275 188827499372010
276 203152433926624
277 218536768622474
278 235056899988730
279 252794577365139
280 271837307664034
281 292278710436174
282 314218976185115
283 337765272836226
284 363032264630371
285 390142577082005
286 419227384396463
287 450426940939546
288 483891246139583
289 519780651554376
290 558266613381923
291 599532385403621
292 643773870519115
293 691200411196749
294 742035752920592
295 796518945296170
296 854905431936552
297 917468077087687
298 984498398344128
299 1056307735584442
300 1133228644983317
301 1215616229224146
302 1303849713630175
303 1398333959063477
304 1499501243625044
305 1607812982405527
306 1723761741180081
307 1847873190267967
308 1980708379968648
309 2122865959273069
310 2274984746542157
311 2437746247722211
312 2611877559958697
313 2798154228371340
314 2997403525028638
315 3210507688274978
316 3438407624777473
317 3682106580951932
318 3942674321752942
319 4221251289971672
320 4519053322097954
321 4837376358262324
322 5177601762994999
323 5541201656427495
324 5929744916149325
325 6344903209093717
326 6788457760113657
327 7262306173843130
328 7768470066140390
329 8309102776290296
330 8886497969289560
331 9503098351155427
332 10161505363241143
333 10864489027322305
334 11614998867963595
335 12416175029617814
336 13271360579635075
337 14184114057051835
338 15158223327418028
339 16197719742466574
340 17306893738690857
341 18490310808940136
342 19752829059940427
343 21099617221299689
344 22536174403140091
345 24068350395349996
346 25702367895582130
347 27444845382162542
348 29302822115180764
349 31283783900664794
350 33395691203824304
351 35647008160309296
352 38046734181218853
353 40604436609974932
354 43330286244055214
355 46235094083713650
356 49330351245988923
357 52628270304796806
358 56141830129304060
359 59884822374406332
360 63871901838615220
361 68118638730363917
362 72641575210980246
363 77458284136378595
364 82587432529210256
365 88048847578218022
366 93863587871296631
367 100054017527035147
368 106643886118097665
369 113658411912379883
370 121124371525084322
371 129070193361624894
372 137526058158166663
373 146524003846299506
374 156098038277162581
375 166284256870404065
376 177120968967746077
377 188648829787536616
378 200910982021583855
379 213953203793456640
380 227824067299410545
381 242575104665569486
382 258260985642036934
383 274939703473375182
384 292672773886758677
385 311525443334288848
386 331566911774055726
387 352870565914475640
388 375514228574124478
389 399580419860563200
390 425156636214148879
391 452335642790032148
392 481215785646232361
393 511901318971446352
394 544502754272587568
395 579137226506811623
396 615928884562653934
397 655009300816899143
398 696517907691401090
399 740602455669107003
400 787419501250768487
401 837134919035260243
402 889924447002780699
403 945974258898720999
404 1005481573438961198
405 1068655293940895806
406 1135716688789481508
407 1206900106041141733
408 1282453733314117481
409 1362640395959344811
410 1447738405454454052
411 1538042450699566034
412 1633864545010551017
413 1735535021167386834
414 1843403588230061899
415 1957840442153969086
416 2079237444902851166
417 2208009363762319244
418 2344595186611935323
419 2489459504528144263
420 2643093978616330147
421 2806018882113668213
422 2978784735888149802
423 3161974028046948659
424 3356203037100548284
425 3562123749071988235
426 3780425889420276170
427 4011839059850901170
428 4257135002415124904
429 4517129980665341068
430 4792687301919862412
431 5084719970113148422
432 5394193495065520714
433 5722128847375876211
434 6069605586691861207
435 6437765152311993310
436 6827814345946128080
437 7241028995368876920
438 7678757831028551137
439 8142426564161590817
440 8633542200889456056
441 9153697580705751220
442 9704576176438295927
443 10287957144001999145
444 10905720661844912381
445 11559853548370836812
446 12252455200286411975
447 12985743840192944611
448 13762063119664068756
449 14583889066247280504
450 15453837424192584574
451 16374671377557536500
452 17349309709346497056
453 18380835385652544048
454 19472504622632312849
455 20627756425725067356
456 21850222663464520465
457 23143738665879302437
458 24512354414724958417
459 25960346316289428093
460 27492229629318621442
461 29112771539733993544
462 30827004960437979817
463 32640243049017593956
464 34558094527876448885
465 36586479800980151492
466 38731647958508004228
467 41000194665237307482
468 43399081031291422749
469 45935653463020263185
470 48617664600609621822
471 51453295342469043932
472 54451178071643339486
473 57620421086959451342
474 60970634363547347603
475 64511956648536020612
476 68255084026769071073
477 72211299965909654796
478 76392506986870725947
479 80811259973045396528
480 85480801276330881500
481 90415097638125957609
482 95628879096406721092
483 101137679902435676983
484 106957881632470126300
485 113106758524147941471
486 119602525238432558144
487 126464387083751843994
488 133712592920098037233
489 141368490787608687537
490 149454586495775948522
491 157994605226722620114
492 167013556408704454481
493 176537801923344827283
494 186595127924555237015
495 197214820343992048365
496 208427744384742694268
497 220266428090853895597
498 232765150320259746970
499 245960033223057196729
500 259889139580872353392
501 274592575125344552934
502 290112596222192252866
503 306493723056899868271
504 323782858741979681428
505 342029414502001141350
506 361285441392857169040
507 381605768733982501730
508 403048149749814792833
509 425673414624358094999
510 449545631508572209287
511 474732275712490861314
512 501304407669171551240
513 529336859933627570399
514 558908433855536859940
515 590102106223664972116
516 623005246577201446133
517 657709845520642136094
518 694312754798971594603
519 732915939512786782908
520 773626743297299624379
521 816558166892627812119
522 861829161002646112422
523 909564933922824037119
524 959897274914379908618
525 1012964893863979952182
526 1068913778293717880985
527 1127897568325782312131
528 1190077950761983692674
529 1255625072954751060040
530 1324717977733983532764
531 1397545060146304557520
532 1474304547384910006925
533 1555205002755011198501
534 1640465855177354448366
535 1730317955172641761241
536 1825004158965083605903
537 1924779941756041417970
538 2029914041954263361080
539 2140689137533141925207
540 2257402556463456236910
541 2380367022523965096925
542 2509911438615230498770
543 2646381709024677256203
544 2790141602961531729237
545 2941573660970342389959
546 3101080146752851533353
547 3269084046184158964789
548 3446030116283593681179
549 3632385986121639729018
550 3828643312675309096100
551 4035318993828660006868
552 4252956441806137544141
553 4482126919472683925846
554 4723430943089045325201
555 4977499754217501411384
556 5244996864695018245932
557 5526619677656695679018
558 5823101188885481504268
559 6135211771787589594708
560 6463761050661774864540
561 6809599865910186538491
562 7173622336287410524744
563 7556768022218482955303
564 7960024195750571275292
565 8384428221590288324508
566 8831070055302705428690
567 9301094863586993917172
568 9795705773263406296855
569 10316166754395272149777
570 10863805644790996348048
571 11440017321868634108743
572 12046267029794691798956
573 12684093868493561916304
574 13355114453167473968862
575 14061026751597360570966
576 14803614108659984432682
577 15584749466071581847653
578 16406399787662237272147
579 17270630699003200680979
580 18179611352640371774506
581 19135619528647030632674
582 20141046982785535182193
583 21198405052968282543860
584 22310330537439650844475
585 23479591856440909697292
586 24709095512016050127306
587 26001892858895554892027
588 27361187202466061489363
589 28790341238050996318573
590 30292884848984290672983
591 31872523279113906322266
592 33533145698826924710067
593 35278834181779703375450
594 37113873113182330329004
595 39042759048515366766089
596 41070211045446880095792
597 43201181489683688031965
598 45440867439619552403774
599 47794722512546595815458
600 50268469339579371609994
601 52868112614282975026157
602 55599952764650696214145
603 58470600275858298322844
604 61486990696164855599456
605 64656400356052943283011
606 67986462835951596528592
607 71485186215551736811794
608 75160971143302547472671
609 79022629762289699532207
610 83079405534625101059473
611 87340994004039744301431
612 91817564542673377769496
613 96519783125570161152557
614 101458836183090061794609
615 106646455578919544523600
616 112094944768491029445020
617 117817206190058455666788
618 123826769948256348604369
619 130137823847378401094481
620 136765244839676683956911
621 143724631951369722453872
622 151032340757630985442056
623 158705519475203917390294
624 166762146750426746293065
625 175221071217822626621198
626 184102052914139770649535
627 193425806630108034685616
628 203214047292540529482545
629 213489537466813488800941
630 224276137080796790820250
631 235598855468750193637861
632 247483905845463887422332
633 259958762318419756520020
634 273052219558288512581263
635 286794455245650067316368
636 301217095425193157490097
637 316353282896318543556769
638 332237748783327369762416
639 348906887426164996575313
640 366398834747899674745424
641 384753550253051772750878
642 404012902827118054767453
643 424220760505749847755264
644 445423084399365529947909
645 467668026957303980660905
646 491006034774118661131233
647 515489956139187760437068
648 541175153550564925064656
649 568119621412862297324233
650 596384109160053804212353
651 626032250043291767014647
652 657130695846371304111344
653 689749257791071564857366
654 723961053918694997973798
655 759842663234166883190305
656 797474286924813989774461
657 836939916966491764343659
658 878327512457273028568036
659 921729184020040865025537
660 967241386644790838387292
661 1014965121343233410498114
662 1065006146019810936334038
663 1117475195965770082130856
664 1172488214416668308235595
665 1230166593617053589935087
666 1290637426872173756234745
667 1354033772070869157845986
668 1420494927202477000508769
669 1490166718395922788671472
670 1563201801050598282987100
671 1639759974635146420938167
672 1720008511774653881439068
673 1804122502254583316191802
674 1892285212617336934426270
675 1984688462036634421892944
676 2081533015205867959163665
677 2183028992987512503836187
678 2289396301625329020223716
679 2400865081333817789195588
680 2517676175137998253657874
681 2640081618851312502913673
682 2768345153142330782898317
683 2902742758657875145574816
684 3043563215237646624486440
685 3191108686274832403338563
686 3345695329349578518176228
687 3507653934284316534403585
688 3677330589847661187048843
689 3855087380358693312020919
690 4041303113526900184298070
691 4236374080891446040470478
692 4440714852313074884635891
693 4654759106003989112401614
694 4878960495677325765860958
695 5113793556433902950492688
696 5359754651107351570773292
697 5617362958829209811961595
698 5887161507686721172471146
699 6169718253391389630215066
700 6465627205995830381220277
701 6775509606747096695726425
702 7100015157293118375222023
703 7439823303515380845847068
704 7795644576399099293229108
705 8168221992415056386093733
706 8558332516035824179049144
707 8966788587079045721025200
708 9394439715730247257269340
709 9842174148175323280884971
710 10310920605944757263736534
711 10801650102157764497456396
712 11315377838039541665067775
713 11853165183180184692179397
714 12416121743202940801866014
715 13005407518614962885055609
716 13622235158828055730466030
717 14267872315453479886709328
718 14943644099205617193262837
719 15650935644877984413397367
720 16391194789103532332755152
721 17165934865753078766372743
722 17976737624093287109588123
723 18825256274981962340423313
724 19713218670666623537624584
725 20642430623924448193892618
726 21614779372592127515439490
727 22632237195723525952554441
728 23696865187947502482759499
729 24810817198806389746398098
730 25976343944216016681399916
731 27195797297416785304077811
732 28471634767173684640575043
733 29806424171234084625603838
734 31202848513470730343633799
735 32663711073412658679012155
736 34191940717317942657704752
737 35790597440243991267604441
738 37462878149057514177738441
739 39212122696656969136082127
740 41041820178204690339369917
741 42955615500528056844764160
742 44957316236414464242697506
743 47050899775921260725871103
744 49240520787431503463348021
745 51530519001620047125648999
746 53925427332151990353731148
747 56429980347409696398258369
748 59049123108253748278846115
749 61788020387341476826000523
750 64652066286291590236273385
751 67646894267549651739659293
752 70778387618634233653215549
753 74052690367061910211852725
754 77476218665139325418096468
755 81055672664485548898327059
756 84798048901108183376767825
757 88710653212593212128053625
758 92801114210004601105388697
759 97077397327893058338799600
760 101547819476931201490297699
761 106221064324568393769396163
762 111106198230304707722122384
763 116212686863138344537064084
764 121550412530042437069914987
765 127129692245367647132246140
766 132961296572471582117871448
767 139056469270009467955173898
768 145426947776836363696093853
769 152084984570705465155272165
770 159043369437583002123781424
771 166315452689743920722740727
772 173915169372578190406627631
773 181857064501499968754044513
774 190156319372257540953786063
775 198828778989533096571585872
776 207890980660778294038520847
777 217360183803962331738653763
778 227254401020129393027441273
779 237592430483544485919741024
780 248393889704603122118057257
781 259679250722726543643259120
782 271469876789050953516893046
783 283788060600943346036042464
784 296657064153168768774015601
785 310101160272950751635724799
786 324145675909180730583341428
787 338817037248658062526314651
788 354142816735495840931988584
789 370151782072679767575662543
790 386873947288279534513163911
791 404340625951909318523374787
792 422584486630825349040163908
793 441639610678411112872711740
794 461541552451893480481111761
795 482327402059783094514747766
796 504035850743950403801923968
797 526707259005210013584586486
798 550383727586055237802380734
799 575109171428482955844854744
800 600929396729997156619997876
801 627892181225542466976471057
802 656047357828676401191065984
803 685446901770346683440684590
804 716145021379639060815958475
805 748198252656345755381503925
806 781665557791680420158023808
807 816608427799412326638295141
808 853090989426682660873700172
809 891180116520212621878437013
810 930945546031158353249616798
811 972459998848855358531946699
812 1015799305661839534155365848
813 1061042538052104489748867607
814 1108272145037345866367955141
815 1157574095284148449431796573
816 1209038025224560603809580488
817 1262757393317389625314348271
818 1318829640705793165913453317
819 1377356358532370460993670059
820 1438443462184010946056632819
821 1502201372749185862417506893
822 1568745205982298725962332476
823 1638194969081002681143539863
824 1710675765595268588156303442
825 1786318008799213798833143659
826 1865257643870597494021203437
827 1947636379236123874003863232
828 2033601927455690864436420817
829 2123308256033048040232708175
830 2216915848556510928143828006
831 2314591976588883241032859237
832 2416510982743202531578364083
833 2522854575397702148341279323
834 2633812135522227453189487702
835 2749581036106496763755642268
836 2870366974700932203041712506
837 2996384319600423392228021281
838 3127856470223328223498762570
839 3265016232259256747232260918
840 3408106208182858118420961036
841 3557379203753804505838971997
842 3713098651148708200428583082
843 3875539049395552439321805961
844 4044986422808773565909518463
845 4221738798149995724594149182
846 4406106701269148855877465026
847 4598413674009744260599933670
848 4798996812194153936154299599
849 5008207325536136487997128674
850 5226411120362449770904146437
851 5453989406059326794245316447
852 5691339326196911394874094750
853 5938874615321427568814947268
854 6197026282445111372961450663
855 6466243322303569593361158950
856 6746993455493648273365293095
857 7039763898647721129050740652
858 7345062165847137121493690833
859 7663416902523836940133441278
860 7995378753149653194211495311
861 8341521264062794584028103893
862 8702441822835481052797765121
863 9078762635640689853482082301
864 9471131744134708749501964185
865 9880224083430508062148921174
866 10306742582800280639385299655
867 10751419310808476333136244434
868 11215016666644952980330514470
869 11698328619495871082100668917
870 12202181997863597174602913710
871 12727437830820307641375336126
872 13274992743259378700358328470
873 13845780407287920826854106906
874 14440773051989411510696186417
875 15060983033870955405611966655
876 15707464470401977759718243152
877 16381314939143526786435541876
878 17083677245066834843313885885
879 17815741258759482423890346404
880 18578745828324736143958208668
881 19373980767887220799474783524
882 20202788925733663685992574084
883 21066568335233547118306616678
884 21966774451809077675016639259
885 22904922479349148391101021507
886 23882589789596229714505033185
887 24901418438170274332534198281
888 25963117781038412786421923700
889 27069467195385013667195948798
890 28222318908992608065773651604
891 29423600942401446844359051997
892 30675320168283481974385255388
893 31979565492636191367389046114
894 33338511162582714279600478834
895 34754420205747706657623592253
896 36229648006373396948562913273
897 37766646023537606726142361799
898 39367965657045669277469269565
899 41036262266780910160127084180
900 42774299351524775566594784043
901 44584952893487061632590458506
902 46471215875030615414013224583
903 48436202974322161566052327453
904 50483155446903658678112905223
905 52615446200445165025281568065
906 54836585070223213159687252223
907 57150224303156041706672885999
908 59560164258531867894961410637
909 62070359333876098975362456179
910 64684924124731693516868111009
911 67408139827460676676819605024
912 70244460894528391276592691815
913 73198521952091780101236732985
914 76275144990093759056301967493
915 79479346835453355681066404315
916 82816346919351304108745651100
917 86291575350028433621532703321
918 89910681302955677827092570601
919 93679541740684498820628791921
920 97604270475161871267903422170
921 101691227585778722101682215232
922 105947029206932499005758585174
923 110378557699406721968787016369
924 114992972220421334831213401057
925 119797719707770130603235717565
926 124800546294054636594222908927
927 130009509167629636524572862371
928 135432988897513954565915740607
929 141079702240172539064070214770
930 146958715446763090629850622281
931 153079458090143046929002583372
932 159451737431672381495734233597
933 166085753348604193409159654699
934 172992113843651100681232444529
935 180181851159130001920612068164
936 187666438518944445010226494159
937 195457807522540809928116126253
938 203568366215896388129844154272
939 212011017865541536949309718490
940 220799180462610065808928874291
941 229946806984928296155722463965
942 239468406446220584181542847937
943 249379065762603007217839486685
944 259694472467685286890614657410
945 270430938308778402028942045312
946 281605423757940816877085541014
947 293235563472863372824863476478
948 305339692743921989800901848443
949 317936874965090928586867592012
950 331046930167839096183004012588
951 344690464658599202605520464591
952 358888901801937466658359649433
953 373664513993130389728393201519
954 389040455865509244989156648861
955 405040798779631594771920627255
956 421690566643118193269989744196
957 439015773111821105955903703753
958 457043460224902153864495365774
959 475801738528366700164619018795
960 495319828743655307777760759376
961 515628105040010476691715149080
962 536758139971548153451571363835
963 558742751142238252289703564004
964 581616049664377410780456402677
965 605413490478583529603116743425
966 630171924605899502497370913717
967 655929653405224436912888523914
968 682726484912040676652422609760
969 710603792337234126768894232931
970 739604574807761800751199041596
971 769773520433962727173518836261
972 801157071791486480293823767644
973 833803493909084657698919639227
974 867762944856926880831009025382
975 903087549033619765310090753853
976 939831473253779304182462023260
977 978051005741788003084811516715
978 1017804638141314750812834255469
979 1059153150654239872621438653288
980 1102159700426869390683754479957
981 1146889913305691517987226039378
982 1193411979089486684832539961670
983 1241796750409298436607283978421
984 1292117845372670858657665304735
985 1344451754113605400570733962964
986 1398877949394953381340007310668
987 1455479001415384747267211731222
988 1514340696978729024702653588234
989 1575552163189313554743453720899
990 1639205995843000249484557582579
991 1705398392689885908864159929613
992 1774229291751158985020969453091
993 1845802514879336098582214118252
994 1920225916758114309677688675395
995 1997611539545306464517721397844
996 2078075773369860044765446334039
997 2161739522901728932856510192952
998 2248728380221459152586204178639
999 2339172804224695727995353320502
1000 2433208306805508879487052576893