0 1
1 0
2 0
3 0
4 0
5 1
6 1
7 1
8 1
9 1
10 2
11 2
12 3
13 3
14 4
15 5
16 6
17 7
18 9
19 10
20 13
21 15
22 18
23 21
24 26
25 30
26 36
27 42
28 50
29 58
30 70
31 80
32 95
33 110
34 129
35 150
36 176
37 202
38 236
39 272
40 317
41 364
42 423
43 484
44 560
45 643
46 740
47 847
48 975
49 1112
50 1277
51 1456
52 1666
53 1897
54 2168
55 2464
56 2809
57 3189
58 3627
59 4112
60 4673
61 5287
62 5995
63 6778
64 7671
65 8662
66 9791
67 11037
68 12457
69 14029
70 15810
71 17782
72 20015
73 22482
74 25270
75 28360
76 31833
77 35683
78 40010
79 44795
80 50170
81 56116
82 62772
83 70140
84 78381
85 87490
86 97663
87 108913
88 121450
89 135310
90 150747
91 167788
92 186747
93 207681
94 230927
95 256590
96 285063
97 316460
98 351267
99 389642
100 432126
101 478942
102 530731
103 587755
104 650783
105 720163
106 796752
107 881021
108 973988
109 1076194
110 1188867
111 1312686
112 1449049
113 1598833
114 1763681
115 1944634
116 2143641
117 2361994
118 2601933
119 2865067
120 3154041
121 3470741
122 3818316
123 4199076
124 4616643
125 5073858
126 5574971
127 6123343
128 6724013
129 7381029
130 8100231
131 8886516
132 9746746
133 10686708
134 11714490
135 12837034
136 14063714
137 15402863
138 16865489
139 18461404
140 20203568
141 22103641
142 24176691
143 26436632
144 28901097
145 31586457
146 34513394
147 37701300
148 41174235
149 44955167
150 49072241
151 53552398
152 58428600
153 63732618
154 69502772
155 75776551
156 82598670
157 90013036
158 98071906
159 106826849
160 116338613
161 126667761
162 137885099
163 150061417
164 163279262
165 177621531
166 193184071
167 210063954
168 228372711
169 248223514
170 269746176
171 293072821
172 318354051
173 345744116
174 375417933
175 407555019
176 442358532
177 480037537
178 520827466
179 564971707
180 612743290
181 664424845
182 720332964
183 780796048
184 846180450
185 916867597
186 993281608
187 1075864624
188 1165107583
189 1261523049
190 1365678403
191 1478167611
192 1599646520
193 1730802356
194 1872392983
195 2025213541
196 2190138611
197 2368087764
198 2560070368
199 2767148467
200 2990486589
201 3231311136
202 3490964157
203 3770861290
204 4072548970
205 4397659420
206 4747973942
207 5125374063
208 5531909738
209 5969748828
210 6441250021
211 6948908708
212 7495437732
213 8083708744
214 8716839303
215 9398132554
216 10131170246
217 10919748642
218 11767981239
219 12680229603
220 13661214454
221 14715944529
222 15849835809
223 17068636093
224 18378556441
225 19786190418
226 21298656206
227 22923514214
228 24668919662
229 26543535752
230 28556702024
231 30718341698
232 33039144201
233 35530471102
234 38204552583
235 41074389223
236 44153968329
237 47458160287
238 51002953279
239 54805349070
240 58883616430
241 63257183180
242 67946915573
243 72975005360
244 78365273312
245 84143057615
246 90335542063
247 96971642513
248 104082368367
249 111700705631
250 119862010712
251 128603897252
252 137966663317
253 147993178815
254 158729356169
255 170224037631
256 182529508411
257 195701392782
258 209799211807
259 224886284677
260 241030343718
261 258303440520
262 276782618229
263 296549833317
264 317692687940
265 340304364820
266 364484434912
267 390338805937
268 417980606444
269 447530161011
270 479115955945
271 512874639024
272 548952085621
273 587503425069
274 628694209783
275 672700485135
276 719710068751
277 769922663418
278 823551270192
279 880822348024
280 941977366385
281 1007273032520
282 1076982994677
283 1151398138884
284 1230828471576
285 1315603493674
286 1406074271961
287 1502613917289
288 1605619860659
289 1715514440578
290 1832747421470
291 1957796702127
292 2091171091416
293 2233411172676
294 2385092359213
295 2546825925911
296 2719262391694
297 2903092737545
298 3099052139276
299 3307921416556
300 3530531148843
301 3767763374343
302 4020556150456
303 4289905531846
304 4576870609168
305 4882575826012
306 5208216542045
307 5555061719682
308 5924460091085
309 6317843257290
310 6736732510076
311 7182742421854
312 7657588387240
313 8163090751762
314 8701183176608
315 9273917369732
316 9883472346225
317 10532159866653
318 11222434684365
319 11956900762178
320 12738322643773
321 13569632539807
322 14453942927620
323 15394554647170
324 16394970854972
325 17458906236251
326 18590302494140
327 19793338808486
328 21072449007520
329 22432333461268
330 23877978112611
331 25414667958271
332 27048008180046
333 28783939398501
334 30628761110663
335 32589148971428
336 34672180781112
337 36885356014257
338 39236624679218
339 41734409353609
340 44387637205212
341 47205764878095
342 50198814011862
343 53377399289927
344 56752767886886
345 60336831043671
346 64142207844665
347 68182260785877
348 72471144345466
349 77023844982187
350 81856235078697
351 86985117876630
352 92428287348467
353 98204578701694
354 104333934815265
355 110837462925804
356 117737508406029
357 125057718335639
358 132823123388966
359 141060209146710
360 149797006965759
361 159063173882706
362 168890093513946
363 179310965521059
364 190360917593440
365 202077105639351
366 214498838043858
367 227667687763263
368 241627630270160
369 256425168884689
370 272109487851797
371 288732592485512
372 306349479005662
373 325018291118386
374 344800508514692
375 365761121718131
376 387968841217634
377 411496292719389
378 436420249130765
379 462821848442535
380 490786851130175
381 520405883169052
382 551774721543361
383 584994565287981
384 620172352114978
385 657421060530991
386 696860061039286
387 738615452746279
388 782820452797275
389 829615771384948
390 879150043505600
391 931580246526410
392 987072178920185
393 1045800925036244
394 1107951385776847
395 1173718795861587
396 1243309311976137
397 1316940588186345
398 1394842427831302
399 1477257423388936
400 1564441678836760
401 1656665521106677
402 1754214300391160
403 1857389180862129
404 1966508027355557
405 2081906283892817
406 2203937955829787
407 2332976585802014
408 2469416341427532
409 2613673099063743
410 2766185648401148
411 2927416895568469
412 3097855196874370
413 3278015694212829
414 3468441791542747
415 3669706636628202
416 3882414755471588
417 4107203695950164
418 4344745836709866
419 4595750210105340
420 4860964503833704
421 5141177082093780
422 5437219200365346
423 5749967245735904
424 6080345187010427
425 6429327057576711
426 6797939665388650
427 7187265343816916
428 7598444948834744
429 8032680905999822
430 8491240524620054
431 8975459372190245
432 9486744938439904
433 10026580371393298
434 10596528527856091
435 11198236108855068
436 11833438136453398
437 12503962530498856
438 13211735055810203
439 13958784386024891
440 14747247570000521
441 15579375633315615
442 16457539617246409
443 17384236773961834
444 18362097236932696
445 19393890871091379
446 20482534639845700
447 21631100177783069
448 22842821925550977
449 24121105499899369
450 25469536674979306
451 26891890631556343
452 28392141871574611
453 29974474436735829
454 31643292851353337
455 33403233409984397
456 35259176253240202
457 37216257833596753
458 39279884239744753
459 41455744960759665
460 43749827585518513
461 46168432997899363
462 48718191590536801
463 51406080036337127
464 54239439170189310
465 57225992496699749
466 60373865908078623
467 63691608104416394
468 67188212332793375
469 70873138913226789
470 74756339202918503
471 78848280440295602
472 83159972157727117
473 87702993577670193
474 92489522719380806
475 97532366603516208
476 102844993323148313
477 108441565338610144
478 114336974808894739
479 120546880286888319
480 127087745636477664
481 133976880467929149
482 141232482998572760
483 148873684601588881
484 156920597002245840
485 165394361350594011
486 174317200183718917
487 183712471472008979
488 193604725820592109
489 204019765982909115
490 214984709819576892
491 226528055821851508
492 238679752396734572
493 251471269994620621
494 264935677345459315
495 279107720842782951
496 294023908415165016
497 309722596882859555
498 326244084215208194
499 343630705644243078
500 361926935132057365
501 381179491101711790
502 401437448016802591
503 422752352673885415
504 445178346883548901
505 468772295358173245
506 493593920579856873
507 519705943416920968
508 547174231366810669
509 576067953144501910
510 606459741602570873
511 638425863652308471
512 672046399288733294
513 707405428335621977
514 744591227138063846
515 783696473766087128
516 824818464086591346
517 868059337214479247
518 913526312839893212
519 961331938886278953
520 1011594352145449925
521 1064437550289384891
522 1119991678060677180
523 1178393325986758558
524 1239785844587445347
525 1304319672363023004
526 1372152680711591972
527 1443450534006899878
528 1518387068172775136
529 1597144685930481684
530 1679914772256790250
531 1766898128171239385
532 1858305426606077675
533 1954357688422433309
534 2055286782552307726
535 2161335948277121369
536 2272760343865693894
537 2389827619527356728
538 2512818519163383397
539 2642027508821684945
540 2777763436611485445
541 2920350221935664205
542 3070127579091814693
543 3227451773051305910
544 3392696412782480505
545 3566253279885070378
546 3748533198233750479
547 3939966942361153441
548 4141006190635302761
549 4352124520925524314
550 4573818455194246822
551 4806608550681162816
552 5051040544520796042
553 5307686549440448349
554 5577146307813962303
555 5860048501701643355
556 6157052126617325081
557 6468847926648395080
558 6796159899162101753
559 7139746866731065360
560 7500404125041301761
561 7878965164428937286
562 8276303474377304535
563 8693334428650433429
564 9131017260996905983
565 9590357129146379324
566 10072407277681166939
567 10578271297562212007
568 11109105493587663126
569 11666121357642958598
570 12250588159759381886
571 12863835654942301544
572 13507256918581660555
573 14182311308525197481
574 14890527567481236091
575 15633507063981211178
576 16412927186477320964
577 17230544888986332346
578 18088200403833651851
579 18987821120114860883
580 19931425644480427072
581 20921128043107635812
582 21959142282585793936
583 23047786868867765437
584 24189489703221107482
585 25386793154657440427
586 26642359369071138123
587 27958975814945691818
588 29339561087243651175
589 30787170969774834853
590 32305004779151416437
591 33896411991112220966
592 35564899173930555446
593 37314137230247217741
594 39147968973758835180
595 41070417042737979306
596 43085692178665215104
597 45198201872655219346
598 47412559409948274673
599 49733593315949340895
600 52166357236216621856
601 54716140254781851359
602 57388477685502178640
603 60189162341822321115
604 63124256322121421879
605 66200103317143634414
606 69423341479337915905
607 72800916861858158709
608 76340097469909228340
609 80048487933571933318
610 83934044847873921503
611 88005092790783299150
612 92270341068196916100
613 96738901198316713270
614 101420305188052571989
615 106324524615734832324
616 111461990576619061240
617 116843614507567014788
618 122480809951513482205
619 128385515280429495276
620 134570217441846513269
621 141047976750207867892
622 147832452792915803812
623 154937931475170254436
624 162379353278629654107
625 170172342761113802559
626 178333239377952237948
627 186879129655623788629
628 195827880804302440778
629 205198175803735910395
630 215009550055537301659
631 225282429640478416914
632 236038171280846859039
633 247299104051012795424
634 259088572943801022682
635 271430984340830413169
636 284351853502523900563
637 297877854131461063048
638 312036870133533213865
639 326858049636598025914
640 342371861400545097874
641 358610153685086109663
642 375606215719358984151
643 393394841846913611983
644 412012398501163245598
645 431496894092791841882
646 451888051976071155621
647 473227386584261914293
648 495558282913841785884
649 518926079457239236278
650 543378154777632855495
651 568964017835865351924
652 595735402277951349109
653 623746364804575991772
654 653053387847145770444
655 683715486684191077193
656 715794321240058428581
657 749354312713210956051
658 784462765294841398241
659 821189993139888515934
660 859609452871397919418
661 899797881796443134258
662 941835442136414855908
663 985805871467455805083
664 1031796639697467994561
665 1079899112794635319816
666 1130208723619365899083
667 1182825150095494169092
668 1237852501100178400605
669 1295399510331074970048
670 1355579738559964871341
671 1418511784556204240629
672 1484319505121263233098
673 1553132244544728455618
674 1625085073957709356747
675 1700319040923389506700
676 1778981429778123213723
677 1861226033094798483370
678 1947213434822294067052
679 2037111305507555344725
680 2131094710197803677426
681 2229346429467227459135
682 2332057294212865526259
683 2439426534705185130557
684 2551662144589007826751
685 2668981260365037229656
686 2791610557102690703183
687 2919786660963094032705
688 3053756579342412084040
689 3193778149267216892434
690 3340120504916265922119
691 3493064564957811603487
692 3652903540646186398325
693 3819943465429112946012
694 3994503747084426612333
695 4176917743205372607658
696 4367533361134073362423
697 4566713683235857150473
698 4774837618701464467511
699 4992300582849595476479
700 5219515205211253617561
701 5456912067454953999297
702 5704940472536211934756
703 5964069246224366428336
704 6234787572500312722829
705 6517605864080114886103
706 6813056669677067276976
707 7121695619367753848516
708 7444102409803147960064
709 7780881830750235144545
710 8132664834843993094069
711 8500109652165202676535
712 8883902951673837313338
713 9284761051254463741930
714 9703431178565254113905
715 10140692784599846612097
716 10597358912328486926707
717 11074277622493232998586
718 11572333479112479766430
719 12092449096949004422819
720 12635586753700644024187
721 13202750069362204325889
722 13794985755737889065434
723 14413385438763367134535
724 15059087556854539935343
725 15733279338170174633461
726 16437198860262149804567
727 17172137195247453375558
728 17939440644252879878882
729 18740513064533913591152
730 19576818293318062284447
731 20449882672063602717571
732 21361297675507100561494
733 22312722649504027117595
734 23305887662384709448378
735 24342596474169015978481
736 25424729628738674500948
737 26554247673677610418795
738 27733194513285747807491
739 28963700899873765176771
740 30247988069283162558617
741 31588371526168669163519
742 32987264985461153360560
743 34447184476012761478413
744 35970752613353788063757
745 37560703048065641759663
746 39219885097251375845123
747 40951268566151646100910
748 42757948767983320220178
749 44643151749636359486807
750 46610239731949068778723
751 48662716772832843541918
752 50804234662660344255316
753 53038599060875163711073
754 55369775883985677377522
755 57801897954643744288884
756 60339271922778815503586
757 62986385469290762951967
758 65747914804143747220862
759 68628732470231752314054
760 71633915465798723230766
761 74768753697721200233496
762 78038758779451107081516
763 81449673186939289127446
764 85007479787432243935496
765 88718411755556590273088
766 92588962892764772991558
767 96625898365738328396964
768 100836265881096111899832
769 105227407313280287684883
770 109806970804341654623433
771 114582923353875569876711
772 119563563919312241972024
773 124757537046301303064867
774 130173847050992894694692
775 135821872775562602099860
776 141711382940506431968227
777 147852552116788506101046
778 154255977343226813749575
779 160932695414073158039593
780 167894200864177283529038
781 175152464678713645551215
782 182719953757022437894130
783 190609651159725960713409
784 198835077171002653981115
785 207410311207535514190525
786 216350014608529892415352
787 225669454340859449988865
788 235384527656444199168076
789 245511787738662182584702
790 256068470377818990219409
791 267072521715435995115528
792 278542627100529210164661
793 290498241100832256545279
794 302959618715528255832422
795 315947847835887885876657
796 329484883004035332168877
797 343593580519953962430968
798 358297734950894461316986
799 373622117097303541535399
800 389592513473683155728259
801 406235767362818601867878
802 423579821506362239229768
803 441653762494869970655992
804 460487866925208632993381
805 480113649393454696592841
806 500563912396515932348259
807 521872798216011963608686
808 544075842863370127731497
809 567210032165510807824859
810 591313860076245850576995
811 616427389299057567126695
812 642592314313025659712035
813 669852026894352621991563
814 698251684232411490533440
815 727838279740077103688635
816 758660716664972891524382
817 790769884609272789934805
818 824218739072992414974083
819 859062384136898452720817
820 895358158408911573766058
821 933165724359279114063184
822 972547161178021327527753
823 1013567061289782734000437
824 1056292630669960754325435
825 1100793793107860040259250
826 1147143298571908992859377
827 1195416835834123703705544
828 1245693149520876014764690
829 1298054161759469914335330
830 1352585098600524278402155
831 1409374621398933941792205
832 1468514963347339096423957
833 1530102071359163934210127
834 1594235753510151694557581
835 1661019832250844383177270
836 1730562303615077516514183
837 1802975502653506674975273
838 1878376275334611763255901
839 1956886157160035199679446
840 2038631558755400292749716
841 2123743958702672244420344
842 2212360103895333421296103
843 2304622217703111032727670
844 2400678216249186304854035
845 2500681933108879711043904
846 2604793352756045546710834
847 2713178853090126420123158
848 2826011457395176023403905
849 2943471096089583732797907
850 3065744878644788016666323
851 3193027376059459935822978
852 3325520914296468020178932
853 3463435879098965610449435
854 3606991032624135619840324
855 3756413842343063547698779
856 3911940822678861047752193
857 4073817889866081155419064
858 4242300730539674585857965
859 4417655184573721451438241
860 4600157642717044839730150
861 4790095459585952351226501
862 4987767382603002379175942
863 5193483997485082566998113
864 5407568190914638855276825
865 5630355631043639291658396
866 5862195266512439114497762
867 6103449844682925449157562
868 6354496449820074314184275
869 6615727061974850905641392
870 6887549137358459798278552
871 7170386211018466452373681
872 7464678522666869071247303
873 7770883666532569792460061
874 8089477266152906224825547
875 8420953675043279721224830
876 8765826704228966338552422
877 9124630377649739407948218
878 9497919716496016736998271
879 9886271553564129122818151
880 10290285378769636810616877
881 10710584216989032116921347
882 11147815539454966981140552
883 11602652209964285621444079
884 12075793467216655192544369
885 12567965944638674228986732
886 13079924729110822639420456
887 13612454460054882374009859
888 14166370470406188877968355
889 14742519971038768313552230
890 15341783280282689818640299
891 15965075100220354708783743
892 16613345841524579787342688
893 17287582998652711871139913
894 17988812577292345212034507
895 18718100576009892482976244
896 19476554524140157263884497
897 20265325078015367239416373
898 21085607677724976816337854
899 21938644266662850767349051
900 22825725076217657358867026
901 23748190478032980589216730
902 24707432906369691027814315
903 25704898853179587620556043
904 26742090938612643350257835
905 27820570059762897651362430
906 28941957620579158943401677
907 30107937845956106804475431
908 31320260183150850247599704
909 32580741793766653176932040
910 33891270139683937173934596
911 35253805666423106369532886
912 36670384587571695080215363
913 38143121774021146285333444
914 39674213751916711970105348
915 41265941813345780668738042
916 42920675243959065533371928
917 44640874671850589673821873
918 46429095542203244736487668
919 48287991722348624102631004
920 50220319242083204220725294
921 52228940174236079042548737
922 54316826660690237761178743
923 56487065089224556522501195
924 58742860426764812621462892
925 61087540714810164386983593
926 63524561733038037664384584
927 66057511837282417185137796
928 68690116978333477474576584
929 71426245908213508679609436
930 74269915580854619518121755
931 77225296754326800645850556
932 80296719802054283514327965
933 83488680740698506381265819
934 86805847482695497822544915
935 90253066321694423732578617
936 93835368659475101106375942
937 97557977983201153778506554
938 101426317102219613883187922
939 105446015653918054443007758
940 109622917888529157926297926
941 113963090743095898803287380
942 118472832215215758211370536
943 123158680047530350142965045
944 128027420734360352340089181
945 133086098862260099692335723
946 138342026796729969066944432
947 143802794727727600137124892
948 149476281087115144235324719
949 155370663351613188260315860
950 161494429245362793848651191
951 167856388356663320660439314
952 174465684184021570519978187
953 181331806627149187843990396
954 188464604939152789282833514
955 195874301156700432862307716
956 203571504025598022483870472
957 211567223439788867627557497
958 219872885412485025153028414
959 228500347598762106966306430
960 237461915389693242553239936
961 246770358598767532158904997
962 256438928762134330515764708
963 266481377074934314898663654
964 276911972986829933020749384
965 287745523480621026894677463
966 298997393058742595786975760
967 310683524463272326197008436
968 322820460156050369995871554
969 335425364586406128370086445
970 348516047275029790086814950
971 362110986743484704606232902
972 376229355319972555189711780
973 390891044852992443686780384
974 406116693365728866439255875
975 421927712685108611786045955
976 438346317080743904448208733
977 455395552950165529536589178
978 473099329588116207177787716
979 491482451078948089771109540
980 510570649352630258420505394
981 530390618446239132060987046
982 550970050014368828894014568
983 572337670133365676996666627
984 594523277445964429167083344
985 617557782694478169452331435
986 641473249692484095035245085
987 666302937786636715413653472
988 692081345862155178354293474
989 718844257947343906318589485
990 746628790474554555257107581
991 775473441256941662379992993
992 805418140242556131382950248
993 836504302109406309665841004
994 868774880767461083470536783
995 902274425835806303094680613
996 937049141165674025852061856
997 973146945482462960649273627
998 1010617535222551527715117125
999 1049512449643277323798762342
1000 1089885138287326800292987586