0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 2
9 2
10 2
11 2
12 2
13 3
14 3
15 3
16 4
17 4
18 4
19 5
20 5
21 6
22 6
23 7
24 8
25 8
26 9
27 10
28 11
29 12
30 13
31 14
32 16
33 17
34 19
35 21
36 22
37 25
38 27
39 29
40 32
41 35
42 38
43 42
44 45
45 50
46 54
47 59
48 65
49 71
50 77
51 84
52 92
53 100
54 109
55 119
56 130
57 142
58 155
59 169
60 185
61 201
62 220
63 240
64 262
65 285
66 311
67 340
68 371
69 404
70 441
71 481
72 525
73 573
74 625
75 682
76 744
77 812
78 886
79 966
80 1054
81 1150
82 1255
83 1369
84 1493
85 1629
86 1777
87 1939
88 2115
89 2307
90 2517
91 2746
92 2996
93 3268
94 3565
95 3889
96 4243
97 4629
98 5049
99 5508
100 6009
101 6556
102 7152
103 7802
104 8511
105 9285
106 10129
107 11050
108 12054
109 13150
110 14346
111 15650
112 17073
113 18625
114 20318
115 22165
116 24180
117 26379
118 28777
119 31393
120 34247
121 37360
122 40757
123 44462
124 48504
125 52913
126 57724
127 62971
128 68696
129 74941
130 81754
131 89186
132 97294
133 106139
134 115788
135 126315
136 137798
137 150325
138 163991
139 178899
140 195163
141 212905
142 232260
143 253375
144 276409
145 301537
146 328949
147 358854
148 391477
149 427066
150 465890
151 508244
152 554448
153 604852
154 659839
155 719825
156 785263
157 856651
158 934528
159 1019485
160 1112166
161 1213272
162 1323569
163 1443894
164 1575157
165 1718353
166 1874567
167 2044982
168 2230890
169 2433698
170 2654943
171 2896302
172 3159602
173 3446839
174 3760188
175 4102023
176 4474934
177 4881747
178 5325542
179 5809682
180 6337835
181 6914002
182 7542547
183 8228234
184 8976255
185 9792278
186 10682485
187 11653620
188 12713040
189 13868771
190 15129569
191 16504984
192 18005438
193 19642296
194 21427959
195 23375955
196 25501042
197 27819319
198 30348348
199 33107288
200 36117042
201 39400409
202 42982265
203 46889743
204 51152447
205 55802670
206 60875640
207 66409789
208 72447043
209 79033137
210 86217968
211 94055965
212 102606508
213 111934372
214 122110224
215 133211154
216 145321259
217 158532282
218 172944308
219 188666518
220 205818019
221 224528748
222 244940453
223 267207767
224 291499382
225 317999326
226 346908356
227 378445479
228 412849613
229 450381396
230 491325160
231 535991084
232 584717546
233 637873686
234 695862203
235 759122404
236 828133531
237 903418398
238 985547343
239 1075142556
240 1172882789
241 1279508497
242 1395827451
243 1522720856
244 1661150024
245 1812163663
246 1976905814
247 2156624525
248 2352681300
249 2566561418
250 2799885183
251 3054420200
252 3332094763
253 3635012469
254 3965468148
255 4325965253
256 4719234821
257 5148256169
258 5616279457
259 6126850316
260 6683836709
261 7291458228
262 7954318067
263 8677437891
264 9466295881
265 10326868234
266 11265674437
267 12289826659
268 13407083628
269 14625909412
270 15955537541
271 17406040954
272 18988408313
273 20714627251
274 22597775183
275 24652118381
276 26893220052
277 29338058239
278 32005154442
279 34914713937
280 38088778841
281 41551395099
282 45328794653
283 49449594167
284 53945011819
285 58849103803
286 64199022330
287 70035297088
288 76402142277
289 83347791575
290 90924863537
291 99190760222
292 108208102061
293 118045202248
294 128776584271
295 140483546477
296 153254777975
297 167187030518
298 182385851474
299 198966383427
300 217054236465
301 236786439781
302 258312479761
303 281795432466
304 307413199054
305 335359853514
306 365847112924
307 399105941372
308 435388299678
309 474969054194
310 518148059121
311 565252428132
312 616639012508
313 672697104554
314 733851386787
315 800565149222
316 873343799151
317 952738689983
318 1039351298163
319 1133837779815
320 1236913941616
321 1349360663581
322 1472029814816
323 1605850707072
324 1751837134988
325 1911095056350
326 2084830970564
327 2274361058797
328 2481121155051
329 2706677623692
330 2952739225846
331 3221170064560
332 3514003706792
333 3833458589228
334 4181954824612
335 4562132535941
336 4976871857390
337 5429314753516
338 5922888822018
339 6461333260383
340 7048727193145
341 7689520574341
342 8388567899281
343 9151164981033
344 9983089070218
345 10890642622056
346 11880701042243
347 12960764773356
348 14139016116389
349 15424381217879
350 16826597692232
351 18356288391525
352 20025041881664
353 21845500234543
354 23831454801319
355 25997950692348
356 28361400755289
357 30939709914861
358 33752410816212
359 36820811799504
360 40168158326732
361 43819809083707
362 47803428091317
363 52149194281437
364 56890030125204
365 62061851045677
366 67703837504375
367 73858731822955
368 80573161988678
369 87897994896740
370 95888721705534
371 104605878224219
372 114115503517330
373 124489640200724
374 135806880218972
375 148152960238878
376 161621411169685
377 176314266730566
378 192342836433345
379 209828548836376
380 228903871457865
381 249713314317671
382 272414524710186
383 297179481502022
384 324195798002205
385 353668143275133
386 385819792663782
387 420894319269580
388 459157439203178
389 500899024585286
390 546435299547584
391 596111235870092
392 650303166403737
393 709421636076804
394 773914512083786
395 844270376818676
396 921022229256737
397 1004751522825531
398 1096092570355125
399 1195737349478319
400 1304440744885438
401 1423026267147751
402 1552392291433910
403 1693518863382448
404 1847475123689943
405 2015427407661756
406 2198648081085552
407 2398525179366057
408 2616572922944789
409 2854443188667043
410 3113938024000411
411 3397023298909539
412 3705843598810406
413 4042738471429534
414 4410260150650401
415 4811192891618619
416 5248574063583948
417 5725717160273398
418 6246236902116434
419 6814076620490655
420 7433538131444351
421 8109314325212020
422 8846524718413113
423 9650754238268850
424 10528095532656927
425 11485195126534830
426 12529303774401633
427 13668331390256327
428 14910906971188720
429 16266443968569513
430 17745211602075832
431 19358412656809999
432 21118268352883635
433 23038110930418511
434 25132484651365648
435 27417255983307980
436 29909733799972342
437 32628800509060737
438 35595055100793531
439 38830969200865670
440 42361057310035277
441 46212062520038484
442 50413159112769255
443 54996173577566460
444 59995825720981593
445 65449991695616283
446 71399990940672309
447 77890899208006155
448 84971890045097624
449 92696607321924681
450 101123571623917834
451 110316623589728546
452 120345407552431141
453 131285899148106699
454 143220980888843672
455 156241070060556733
456 170444803702425527
457 185939785857191484
458 202843402753299801
459 221283712094508874
460 241400413194009681
461 263345905302556015
462 287286442148242926
463 313403391434446828
464 341894608837578358
465 372975936913721845
466 406882840269514741
467 443872189384925172
468 484224206601736551
469 528244589020076237
470 576266824385537713
471 628654717511495687
472 685805146376177114
473 748151068774011397
474 816164802298921524
475 890361602507914390
476 971303566372270243
477 1059603890587931174
478 1155931517005015827
479 1261016200369108175
480 1375654036766299827
481 1500713494654145266
482 1637141994168158472
483 1785973084547081969
484 1948334274051362148
485 2125455571692395071
486 2318678805482612805
487 2529467787799213969
488 2759419404871869784
489 3010275714405676128
490 3283937142988010322
491 3582476883259647624
492 3908156599919615590
493 4263443563548671553
494 4651029342053096239
495 5073850191330650443
496 5535109299633436847
497 6038301054145567469
498 6587237513613346330
499 7186077287578195996
500 7839357040994395633
501 8552025862902977054
502 9329482759530520422
503 10177617555851476824
504 11102855515474338354
505 12112206016881096386
506 13213315654779377876
507 14414526168850230410
508 15724937638745705902
509 17154477424086224620
510 18713975371730426858
511 20415245860069556573
512 22271177301894061716
513 24295829783884430963
514 26504541582419379232
515 28914045362639322799
516 31542594941061079417
517 34410103572066632091
518 37538294805890871373
519 40950867060971859679
520 44673673157423846923
521 48734916171735105734
522 53165363096438297164
523 57998577923387233270
524 63271175916422436295
525 69023100999733566867
526 75297928363345709310
527 82143194578195319247
528 89610757721667620997
529 97757190241819222906
530 106644207536530061352
531 116339135494396430565
532 126915420539341560617
533 138453186042918066128
534 151039839319546981230
535 164770733803142161342
536 179749891421609630555
537 196090790641755960605
538 213917226154642866115
539 233364246714155853944
540 254579178233624567939
541 277722739891226801388
542 302970261699520146968
543 330513012763112887602
544 360559650287032241020
545 393337800313126081113
546 429095782159773906669
547 468104489628844261821
548 510659443231466467441
549 557083028979781600845
550 607726940705216291831
551 662974844405690500179
552 723245284806207818377
553 788994856152226710957
554 860721661256974593771
555 938969085007608647750
556 1024329910917391252091
557 1117450811909881365918
558 1219037249356234217365
559 1329858817479528237125
560 1450755073614030804137
561 1582641898488033604513
562 1726518434714218477651
563 1883474656051874702892
564 2054699624783863312246
565 2241490499764214522450
566 2445262363379143115400
567 2667558941868156125891
568 2910064300219806682790
569 3174615600239789108498
570 3463217018443406300180
571 3778054929210988691105
572 4121514468230169481206
573 4496197601705639434043
574 4904942838224333928047
575 5350846732608364285142
576 5837287344663670129246
577 6367949830542185595541
578 6946854360591475195135
579 7578386575190700212875
580 8267330809298945686773
581 9018906337417031658298
582 9838806913545852718143
583 10733243905686384783429
584 11708993351657874309195
585 12773447292717681064576
586 13934669773873833888629
587 15201457935135091514868
588 16583408656511008925310
589 18090991261648373373066
590 19735626830889134588799
591 21529774724606328642327
592 23487026972297813064356
593 25622211242506705161116
594 27951503173643678357581
595 30492548916702194571907
596 33264598818220575896626
597 36288653256240628250864
598 39587621734080685364579
599 43186496437178929488632
600 47112541567831559442144
601 51395499892179883027793
602 56067818064196236030320
603 61164892433668621123986
604 66725337200365768498894
605 72791276945853565635157
606 79408665759112980692898
607 86627635373577797119525
608 94502874952993960494028
609 103094045403266138720758
610 112466231349017605877190
611 122690434198928297320571
612 133844110035194506167896
613 146011756402030370364977
614 159285552438578585852702
615 173766057205722093657494
616 189562971497151374899084
617 206795968905983318071728
618 225595602442890892441885
619 246104293574062791754784
620 268477411171704863732492
621 292884448550950760435445
622 319510307510128102293213
623 348556699101957929774415
624 380243671747590468844816
625 414811278270098693285254
626 452521394476471301765731
627 493659703065241420108071
628 538537857889354276481532
629 587495844970204665252580
630 640904558149314180275542
631 699168608890160923936955
632 762729391516539189749405
633 832068427108951843362988
634 907711011391583829123259
635 990230194245364177225374
636 1080251120994942738791317
637 1178455768358119351408710
638 1285588110936130201536774
639 1402459757384869310767390
640 1529956098965311975382607
641 1669043017053067609508299
642 1820774200421528301281781
643 1986299127732576328671034
644 2166871775708265085822946
645 2363860118954471002715941
646 2578756493404877457508299
647 2813188901896229953645417
648 3068933347523159949431364
649 3347927288207083581197852
650 3652284314407727543124930
651 3984310161172066410681741
652 4346520175824072448016445
653 4741658373626260852381577
654 5172718225774102748052629
655 5642965337208112088784686
656 6155962186045213187765112
657 6715595112049323477561941
658 7326103758599261975522117
659 7992113191199194882387764
660 8718668935853667144423016
661 9511275202749455066643290
662 10375936584817587345429044
663 11319203547073731649558957
664 12348222051353161799518862
665 13470787692385267417656940
666 14695404755329382637443935
667 16031350642177508331757020
668 17488746155102736361916749
669 19078632169202985122090999
670 20813053275494165587735635
671 22705149027811817004802511
672 24769253484885618550693649
673 27021003801693402055302163
674 29477458692756438605784177
675 32157227664825205751764557
676 35080611997991133547379517
677 38269758543263054778959473
678 41748827501741514304319425
679 45544175456445288331984828
680 49684555043394859998528903
681 54201332774612574543849712
682 59128726663213717684199686
683 64504065450778601110036021
684 70368071400849383029130205
685 76765168800926599668142042
686 83743820510101745092518591
687 91356895101929176464565736
688 99662067383922737961344439
689 108722255327915714139648479
690 118606096721362597243252886
691 129388469150577378810821331
692 141151057255175322339077815
693 153982971551100351642630344
694 167981423510291292701051284
695 183252462011226864764783219
696 199911776739520216107036239
697 218085574624931144844039534
698 237911535954470339829861310
699 259539857404876734359848702
700 283134389896229164756198584
701 308873879886795452461307546
702 336953323512867766321426414
703 367585443832219381441556088
704 401002302362421143390788459
705 437457057122641247335405592
706 477225880497426815274987919
707 520610051451738343936350457
708 567938237947350920657836862
709 619568986851655549808549304
710 675893440201806054336599241
711 737338298401970241094471899
712 804369052802149353921242072
713 877493512147799295186809533
714 957265649615781049294701309
715 1044289799580852053776037791
716 1139225235906384058664768500
717 1242791166443328063997929273
718 1355772181574539706179559206
719 1479024198081316043104973680
720 1613480943361435683387244014
721 1760161029121566200058811652
722 1920175668132617672791430893
723 2094737092508310188499742793
724 2285167737281792932908810319
725 2492910258852865017718702167
726 2719538464203125473874947818
727 2966769233676136880590852165
728 3236475527646694778826384180
729 3530700575614576122356055470
730 3851673355215901224388424149
731 4201825478417346790241917253
732 4583809612818923771173000640
733 5000519577620644114006909789
734 5455112266495248124371174315
735 5951031563449361590223099253
736 6492034432853849007516108276
737 7082219381295108008199390847
738 7726057506867390554399335469
739 8428426371128062422981093239
740 9194646950321522643252101715
741 10030523945805297429002292780
742 10942389759060324468002501215
743 11937152464429444874184546780
744 13022348143013939862746778306
745 14206197974197025304814667243
746 15497670517305845787070546083
747 16906549655242740858622413909
748 18443508714810262754860815173
749 20120191325247559368939071098
750 21949299627542792038842623016
751 23944690502773954951464679654
752 26121480548480678128870559622
753 28496160598342557958767883224
754 31086720652737335955019508972
755 33912786166622548314566737061
756 36995766727224598161345531339
757 40359018247881379812376943279
758 44028019906779687068047574486
759 48030567171032385892415535803
760 52396982368398966428089675421
761 57160344401889781557916009551
762 62356739347516125335908374055
763 68025533833653954911900044424
764 74209673273077041722072775735
765 80956007206993136424079391711
766 88315644225810694280813881867
767 96344339155429848306342416582
768 105102915442287107243282636271
769 114657725937040480629035603205
770 125081155567680524322584294406
771 136452169710196935624637412079
772 148856912411123929772331722268
773 162389358993953377933452787929
774 177152027993403685018312132286
775 193256757810985838201795053403
776 210825553975620914401958240076
777 229991513427950088438499898265
778 250899832830491005569272616289
779 273708908542353824257388308679
780 298591536591658717371696336741
781 325736221736354964405486912808
782 355348605530569052078712995791
783 387653024215166238631323268136
784 422894208234726805779625383421
785 461339136256065606305045872823
786 503279057733889752332777315807
787 549031699346061547999393435425
788 598943672013885325090247384101
789 653393096742420354643906237201
790 712792469173549477793352258764
791 777591784552963066683657009561
792 848281946785050618200353101340
793 925398487401873401673112474189
794 1009525622620225529097940880933
795 1101300679222064213561390051927
796 1201418922787706414794243693011
797 1310638824859316088866447665103
798 1429787808937435733308851998295
799 1559768518840838981791474907231
800 1701565656917278889227063535161
801 1856253443909758788247705674721
802 2025003756992464132633860736059
803 2209095007628142690146029893883
804 2409921826503428389250214429690
805 2629005628912830970091143014208
806 2868006140632179240099428742772
807 3128733971598740989199376810297
808 3413164332653171988217501974869
809 3723451999258005805328183972585
810 4061947635554188151267109788274
811 4431215602422750710473210678117
812 4834053384461182593243502557946
813 5273512783048562828992911881396
814 5752923036052977631628631143341
815 6275916039330521052685779429099
816 6846453861087841148384486649927
817 7468858757550372161873985436284
818 8147845917327678722044347748673
819 8888559182539285878593833907644
820 9696610017315584594829636990157
821 10578120018889728648905058534716
822 11539767293334249435169154765145
823 12588837047273726656548168834704
824 13733276778844065443507093274223
825 14981756486011707756553192662788
826 16343734348376408461694391995769
827 17829528380046991049121154904475
828 19450394596414899326313987168519
829 21218612286998071992342531456566
830 23147577040361533082555488861708
831 25251902225848945180969624212773
832 27547529700926122015603226413934
833 30051850582828496744294428815201
834 32783836999449269175593922343855
835 35764185817581020918829733466024
836 39015475437361113729632436508390
837 42562336840757578614144476190971
838 46431640189917358488157610390150
839 50652698389000754714353756789255
840 55257489151637186961113189224641
841 60280897256331476684850751881427
842 65760978825088883656200820234284
843 71739249627369691261309985710128
844 78260999593494208648701802592867
845 85375635920175500344038330101310
846 93137057367464182193496360110520
847 101604062582688198756541483756930
848 110840795544750762279863436825742
849 120917231503364467941669203809901
850 131909707094579419572730040519892
851 143901498648632094079341862385337
852 156983453071235011722918395329458
853 171254676077710921879547340359409
854 186823282993866460232233462210264
855 203807217811490683889709231502107
856 222335146703444382425137343456844
857 242547432767393871736513465589284
858 264597199382611496439832871551946
859 288651490235576177934363132602123
860 314892534802446739564759781020498
861 343519128875396443161556124749634
862 374748140591341574358061226999601
863 408816153372372626572430429454110
864 445981258224406501715378650313575
865 486525008972079820053140345796627
866 530754555242268894603425831778139
867 579004969355202430476464543757970
868 631641784751129924156143138645058
869 689063765183050826352156151249154
870 751705925654237265111443074089986
871 820042827986440652848846989916349
872 894592175985207984926014898090562
873 975918737438408710828379888826068
874 1064638622660082229994596242355711
875 1161423951992816978175923173478957
876 1267007947628527612555552552886135
877 1382190488322030122787875512239420
878 1507844169078578315768591467897549
879 1644920911722085435383917964979145
880 1794459176424093202237001416340885
881 1957591828826283493349456090553693
882 2135554722355945629108497553331301
883 2329696060751940686300179149088693
884 2541486611729389839600195435369483
885 2772530849159334370472940474948527
886 3024579108173819313243207790852938
887 3299540845280530159901681226385024
888 3599499103942396538074561337874571
889 3926726295209887132444976004954078
890 4283701412956240508121792005404449
891 4673128814134080554314682187713944
892 5097958706328087877434198750233394
893 5561409497812459502655489545709157
894 6066992179431774002896897686228171
895 6618536923016480730432979294067096
896 7220222097836160796835977411709559
897 7876605924912175414730157176410428
898 8592661008995100452432898737902285
899 9373812009812836857199525895893402
900 10225976737977640207854028250065529