1 0
2 2
3 1478
4 50726
5 573797
6 3581924
7 15516804
8 52550366
9 149162199
10 370817854
11 831571604
12 1717417198
13 3316210152
14 6054985120
15 10545491888
16 17638773534
17 28489610297
18 44631652698
19 68064067456
20 101350519742
21 147731315314
22 211249526076
23 296891922604
24 410745537182
25 560170680891
26 753991238294
27 1002703063260
28 1318701299470
29 1716527449148
30 2213137013560
31 2828188528824
32 3584354820574
33 4507657301021
34 5627824131954
35 6978673077224
36 8598519868254
37 10530612906118
38 12823595123732
39 15531993831700
40 18716739371358
41 22445713398559
42 26794327621742
43 31846133817828
44 37693465949486
45 44438115207312
46 52192038800464
47 61078103319296
48 71230863493534
49 82797377169537
50 95938057330186
51 110827561980944
52 127655722725630
53 146628512855450
54 167969055774828
55 191918674587580
56 218737983666974
57 248708023033219
58 282131436361926
59 319333693447084
60 360664357942094
61 406498401202404
62 457237563053288
63 513311760306312
64 575180543848030
65 643334605124453
66 718297332844834
67 800626420728312
68 890915527116958
69 989795987278766
70 1097938579224132
71 1216055343859364
72 1344901460300766
73 1485277177172839
74 1638029800714142
75 1804055740514356
76 1984302613706094
77 2179771408435000
78 2391518707431680
79 2620658972509008
80 2868366890808350
81 3135879783618249
82 3424500078589114
83 3735597846167456
84 4070613401073214
85 4431059969643714
86 4818526423867804
87 5234680082933708
88 5681269583114142
89 6160127816812235
90 6673174941591798
91 7222421460015484
92 7809971371114382
93 8438025394312588
94 9108884266630296
95 9824952113988952
96 10588739897442014
97 11402868935154861
98 12270074500957394
99 13193209500292872
100 14175248224386526
101 15219290183457494
102 16328564019797620
103 17506431501540660
104 18756391597945438
105 20082084637016495
106 21487296546285774
107 22975963177578884
108 24552174716589486
109 26220180178085344
110 27984391987569584
111 29849390650220704
112 31819929507934878
113 33900939585294097
114 36097534525283690
115 38415015615582768
116 40858876906251134
117 43434810419636202
118 46148711453323468
119 49006683976954076
120 52015046123733022
121 55180335777451539
122 58509316255847206
123 62008982091125324
124 65686564908465102
125 69549539403334196
126 73605629418435144
127 77862814121107240
128 82329334282007390
129 87013698655893493
130 91924690465333890
131 97071373988166424
132 102463101249530654
133 108109518819296766
134 114020574715714724
135 120206525416107204
136 126677942975429854
137 133445722253522423
138 140521088251874302
139 147915603560728020
140 155641175917344238
141 163710065876251784
142 172134894592306272
143 180928651717380848
144 190104703411512606
145 199676800469328217
146 209659086562572314
147 220066106599562176
148 230912815202392254
149 242214585302712082
150 253987216856901116
151 266246945681464044
152 279010452409470110
153 292294871568859995
154 306117800783443798
155 320497310097413660
156 335451951424194574
157 351000768120456924
158 367163304686114296
159 383959616591130104
160 401410280229956574
161 419536403004429629
162 438359633535943218
163 457902172007726632
164 478186780638048350
165 499236794285169958
166 521076131184873684
167 543729303821387092
168 567221429932528478
169 591578243649896511
170 616826106774927662
171 642992020191644964
172 670103635416921646
173 698189266289083184
174 727277900795671312
175 757399213041193536
176 788583575355681694
177 820862070544883105
178 854266504282907850
179 888829417648155728
180 924584099803346430
181 961564600820476474
182 999805744651526444
183 1039343142245742076
184 1080213204814312734
185 1122453157243270819
186 1166101051655435654
187 1211195781122225388
188 1257777093526160462
189 1305885605574882180
190 1355562816967509928
191 1406851124714160584
192 1459793837609453662
193 1514435190860825733
194 1570820360872477666
195 1628995480185778232
196 1689007652576947614
197 1750904968312844366
198 1814736519565679364
199 1880552415987480292
200 1948403800445130206
201 2018342864916803719
202 2090422866550624350
203 2164698143886366580
204 2241224133241026158
205 2320057385259082200
206 2401255581628274624
207 2484877551961720464
208 2570983290847192606
209 2659633975064384489
210 2750891980970984314
211 2844820902058382304
212 2941485566677834558
213 3040952055937907042
214 3143287721774023260
215 3248561205190939148
216 3356842454678968734
217 3468202744804784107
218 3582714694977613238
219 3700452288391659196
220 3821490891145564302
221 3945907271539742764
222 4073779619552405336
223 4205187566495099544
224 4340212204848589022
225 4478936108279895501
226 4621443351841326994
227 4767819532352315720
228 4918151788964889310
229 5072528823913598838
230 5231040923450727220
231 5393779978967601524
232 5560839508302832734
233 5732314677238306511
234 5908302321183748494
235 6088900967050687684
236 6274210855316641454
237 6464333962280345728
238 6659374022508853872
239 6859436551477327840
240 7064628868402345118
241 7275060119269545009
242 7490841300056437802
243 7712085280151200368
244 7938906825968281726
245 8171422624761642122
246 8409751308636449164
247 8654013478760054556
248 8904331729773074974
249 9160830674401400627
250 9423636968269955046
251 9692879334919029644
252 9968688591024016590
253 10251197671819363540
254 10540541656727573768
255 10836857795194075240
256 11140285532728782174
257 11450966537155172629
258 11769044725067705666
259 12094666288498401624
260 12427979721793409054
261 12769135848700381854
262 13118287849667490148
263 13475591289354888452
264 13841204144359464670
265 14215286831153693463
266 14598002234239417534
267 14989515734517380372
268 15389995237873333998
269 15799611203981545256
270 16218536675326524192
271 16646947306443798064
272 17085021393380554526
273 17532939903376977529
274 17990886504769099482
275 18459047597113993216
276 18937612341538127294
277 19426772691309708210
278 19926723422635833020
279 20437662165685275948
280 20959789435837732510
281 21493308665160344699
282 22038426234112330774
283 22595351503478543196
284 23164296846532778254
285 23745477681431660924
286 24339112503839928504
287 24945422919787936568
288 25564633678762210782
289 26196972707029868125
290 26842671141197731058
291 27501963362006958184
292 28175087028364014942
293 28862283111608807878
294 29563795930020806036
295 30279873183563973012
296 31010765988871333214
297 31756728914469995871
298 32518020016247460334
299 33294900873160026212
300 34087636623184131886
301 34896495999511444944
302 35721751366988528080
303 36563678758801904000
304 37422557913409342878
305 38298672311718195905
306 39192309214511598474
307 40103759700123366544
308 41033318702362409726
309 41981285048687484634
310 42947961498633112044
311 43933654782487481404
312 44938675640223166238
313 45963338860681473987
314 47007963321011253830
315 48072872026362986028
316 49158392149838976334
317 50264855072700479012
318 51392596424832572008
319 52541956125467607816
320 53713278424168063582
321 54906911942069613989
322 56123209713385250466
323 57362529227171270264
324 58625232469355958942
325 59911685965031789806
326 61222260821011963844
327 62557332768652113700
328 63917282206937995230
329 65302494245839990183
330 66713358749935243550
331 68150270382298259124
332 69613628648660776814
333 71103837941841755256
334 72621307586448283264
335 74166451883848243664
336 75739690157415553054
337 77341446798048801033
338 78972151309964112442
339 80632238356763056160
340 82322147807776423998
341 84042324784684703234
342 85793219708416066332
343 87575288346322701388
344 89388991859636306846
345 91234796851203574027
346 93113175413502481014
347 95024605176940221436
348 96969569358433591694
349 98948556810272660172
350 100962062069268541976
351 103010585406186102744
352 105094632875462415070
353 107214716365211791085
354 109371353647518214738
355 111565068429015997320
356 113796390401759479774
357 116065855294382605334
358 118374004923549186036
359 120721387245694686644
360 123108556409060349534
361 125536072806020484079
362 128004503125703744078
363 130514420406909216772
364 133066404091318146990
365 135661040077002119968
366 138298920772228526384
367 140980645149564133152
368 143706818800277583518
369 146478053989041650001
370 149294969708936063722
371 152158191736751743664
372 155068352688597249406
373 158026092075808280874
374 161032056361161048652
375 164086899015390338396
376 167191280574013092894
377 170345868694458335315
378 173551338213504257190
379 176808371205023294668
380 180117657038036016590
381 183479892435074647924
382 186895781530857052104
383 190366035931271995816
384 193891374772676519774
385 197472524781506239029
386 201110220334199396354
387 204805203517435492248
388 208558224188689315102
389 212370040037101195070
390 216241416644664305188
391 220173127547729833284
392 224165954298830848222
393 228220686528825684023
394 232338122009361665406
395 236519066715659998292
396 240764334889622648814
397 245074749103262034376
398 249451140322454350304
399 253894347971017355632
400 258405219995113441566
401 262984612927978806169
402 267633391954979558810
403 272352430978995577920
404 277142612686132945598
405 282004828611765782610
406 286939979206908307324
407 291948973904917942124
408 297032731188530290846
409 302192178657226810779
410 307428253094936002774
411 312741900538068943004
412 318134076343889979918
413 323605745259223419932
414 329157881489497025400
415 334791468768123148408
416 340507500426218323934
417 346306979462662145917
418 352190918614496249778
419 358160340427664224936
420 364216277328093280862
421 370359771693118490214
422 376591875923250432596
423 382913652514287062484
424 389326174129770624862
425 395830523673790442111
426 402427794364132395694
427 409119089805775926180
428 415905524064739375150
429 422788221742274492528
430 429768318049410932880
431 436846958881851564224
432 444025300895219412894
433 451304511580657068001
434 458685769340779369034
435 466170263565980200144
436 473759194711094214654
437 481453774372414313338
438 489255225365065700012
439 497164781800737337980
440 505183689165771630878
441 513313204399613151459
442 521554595973617241862
443 529909143970219308908
444 538378140162465637966
445 546962888093906548932
446 555664703158852717864
447 564484912682995487816
448 573424856004391992414
449 582485884554815915717
450 591669361941474711906
451 600976664029094108344
452 610409179022370715550
453 619968307548793567630
454 629655462741835416708
455 639472070324514604900
456 649419568693328337374
457 659499409002558180039
458 669713055248948605406
459 680061984356759410164
460 690547686263192828014
461 701171664004196161304
462 711935433800640755008
463 722840525144878136592
464 733888480887674145310
465 745080857325521874473
466 756419224288334250234
467 767905165227517070432
468 779540277304423327038
469 791326171479189635746
470 803264472599955596252
471 815356819492466906764
472 827604865050063056286
473 840010276324050418219
474 852574734614461568822
475 865299935561201654076
476 878187589235582628494
477 891239420232246189420
478 904457167761476230360
479 917842585741901636888
480 931397442893590248670
481 945123522831534811149
482 959022624159531740434
483 973096560564453524936
484 987347160910915587294
485 1001776269336338430134
486 1016385745346405889204
487 1031177463910920317428
488 1046153315560055523422
489 1061315206481008288015
490 1076665058615049282318
491 1092204809754974210884
492 1107936413642956003502
493 1123861840068798879168
494 1139983074968595105776
495 1156302120523785279072
496 1172820995260622944414
497 1189541734150044384881
498 1206466388707944399274
499 1223597027095858893552
500 1240935734222055109246
501 1258484611843030312394
502 1276245778665419766540
503 1294221370448314813340
504 1312413540105991884318
505 1330824457811053267315
506 1349456311097980451174
507 1368311304967100872204
508 1387391661988968885966
509 1406699622409161787924
510 1426237444253491706504
511 1446007403433634192104
512 1466011793853174325598
513 1486252927514071169877
514 1506733134623541387970
515 1527454763701362851288
516 1548420181687599061534
517 1569631774050745209822
518 1591091944896296696548
519 1612803117075740935556
520 1634767732295973266142
521 1656988251229137796439
522 1679467153622894001726
523 1702206938411109901204
524 1725210123824982636782
525 1748479247504587277416
526 1772016866610854672544
527 1795825557937979178160
528 1819907918026257079070
529 1844266563275356530873
530 1868904130058019845210
531 1893823274834198941824
532 1919026674265624790974
533 1944517025330811669746
534 1970297045440497055804
535 1996369472553517982124
536 2022737065293124676254
537 2049402603063732307643
538 2076368886168111666582
539 2103638735925019598300
540 2131214994787270015758
541 2159100526460246314684
542 2187298216020856014392
543 2215810970036928447928
544 2244641716687056325086
545 2273793405880881991837
546 2303269009379829209714
547 2333071520918281278696
548 2363203956325206327134
549 2393669353646230592262
550 2424470773266160514836
551 2455611298031954471444
552 2487094033376144968030
553 2518922107440712118175
554 2551098671201409229678
555 2583626898592541322980
556 2616509986632197404974
557 2649751155547937321744
558 2683353648902934013776
559 2717320733722571997184
560 2751655700621502894494
561 2786361863931158838529
562 2821442561827724572938
563 2856901156460569072912
564 2892741034081137509630
565 2928965605172304381978
566 2965578304578188639084
567 3002582591634431617212
568 3039981950298938614558
569 3077779889283084927491
570 3115979942183387171782
571 3154585667613640712364
572 3193600649337524025166
573 3233028496401670814564
574 3272872843269210709992
575 3313137349953779365256
576 3353825702153998784094
577 3394941611388428695525
578 3436488815130989802530
579 3478471076946859727608
580 3520892186628842478750
581 3563755960334212259374
582 3607066240722032445764
583 3650826897090950555556
584 3695041825517470030814
585 3739714948994699659239
586 3784850217571581457054
587 3830451608492597837108
588 3876523126337958885742
589 3923068803164270571960
590 3970092698645684712448
591 4017598900215531515984
592 4065591523208435530782
593 4114074711002915818313
594 4163052635164471177146
595 4212529495589151240352
596 4262509520647614270014
597 4312996967329672472386
598 4363996121389325657244
599 4415511297490284064972
600 4467546839351981184926
601 4520107119896077388619
602 4573196541393455201270
603 4626819535611707035260
604 4680980563963116209038
605 4735684117653132075020
606 4790934717829340080024
607 4846736915730927581784
608 4903095292838646245086
609 4960014461025271841069
610 5017499062706562273234
611 5075553770992714653704
612 5134183289840322253278
613 5193392354204832148822
614 5253185730193504391540
615 5313568215218873519668
616 5374544638152713239134
617 5436119859480505095727
618 5498298771456411962318
619 5561086298258757164676
620 5624487396146010069422
621 5688507053613278957664
622 5753150291549312007856
623 5818422163394007211424
624 5884327755296432044702
625 5950872186273353720721
626 6018060608368280844394
627 6085898206811017294640
628 6154390200177729156990
629 6223541840551525530218
630 6293358413683554030540
631 6363845239154611816924
632 6435007670537272961054
633 6506851095558532985491
634 6579380936262971393574
635 6652602649176433014604
636 6726521725470228987854
637 6801143691125858208948
638 6876474107100250062152
639 6952518569491529262120
640 7029282709705303628638
641 7106772194621475617909
642 7184992726761578433922
643 7263950044456637543448
644 7343649922015558418206
645 7424098169894041327742
646 7505300634864024006564
647 7587263200183653019076
648 7669991785767784645854
649 7753492348359016114807
650 7837770881699248000766
651 7922833416701778617044
652 8008686021623931222510
653 8095334802240214867720
654 8182785902016019703648
655 8271045502281847576560
656 8360119822408078732574
657 8450015119980275455449
658 8540737690975023461146
659 8632293869936311872704
660 8724690030152452598974
661 8817932583833539940754
662 8912027982289451247868
663 9006982716108389450732
664 9102803315335968289950
665 9199496349654841067483
666 9297068428564873742934
667 9395526201563863198492
668 9494876358328801496078
669 9595125628897686950236
670 9696280783851882840312
671 9798348634499024585464
672 9901336033056476206046
673 10005249872835336894909
674 10110097088424998522162
675 10215884655878254896936
676 10322619592896963609694
677 10430308959018261278630
678 10538959855801333023700
679 10648579427014736991828
680 10759174858824284756830
681 10870753379981478417599
682 10983322262012505218094
683 11096888819407790512676
684 11211460409812109900334
685 11327044434215261351344
686 11443648337143298149904
687 11561279606850323476288
688 11679945775510847452062
689 11799654419412707471905
690 11920413159150552645578
691 12042229659819893173584
692 12165111631211715480062
693 12289066828007663926458
694 12414103049975789929516
695 12540228142166869307132
696 12667449995111288675614
697 12795776545016501721891
698 12925215773965056174214
699 13055775710113192294892
700 13187464427890013718606
701 13320290048197231459844
702 13454260738609481913000
703 13589384713575219668680
704 13725670234618185969758
705 13863125610539453630725
706 14001759197620049243874
707 14141579399824153495864
708 14282594669002880418206
709 14424813505098636395214
710 14568244456350059752964
711 14712896119497541752804
712 14858777139989329812958
713 15005896212188213781767
714 15154262079578796086110
715 15303883534975346578548
716 15454769420730242906734
717 15606928628942997228632
718 15760370101669870097088
719 15915102831134072337296
720 16071135859936555740702
721 16228478281267393398889
722 16387139239117750500986
723 16547127928492446418144
724 16708453595623108898622
725 16871125538181921197026
726 17035153105495962961244
727 17200545698762145700620
728 17367312771262743658910
729 17535463828581520915563
730 17705008428820455538870
731 17875956182817061614524
732 18048316754362309973134
733 18222099860419148440236
734 18397315271341622432344
735 18573972811094596722584
736 18752082357474079199454
737 18931653842328147442253
738 19112697251778478936722
739 19295222626442485754440
740 19479240061656054519518
741 19664759707696892486134
742 19851791770008480550452
743 20040346509424634020468
744 20230434242394671967326
745 20422065341209195981647
746 20615250234226479158414
747 20809999406099466133956
748 21006323398003384998574
749 21204232807863971908352
750 21403738290586309219696
751 21604850558284277970144
752 21807580380510625528990
753 22011938584487649241265
754 22217936055338496888618
755 22425583736319084790640
756 22634892629050634370174
757 22845873793752828006154
758 23058538349477584997516
759 23272897474343458461724
760 23488962405770653991454
761 23706744440716670892979
762 23926254935912566829798
763 24147505308099846695052
764 24370507034267976536270
765 24595271651892523355988
766 24821810759173921611784
767 25050136015276867239272
768 25280259140570340021598
769 25512191916868255128981
770 25745946187670744651842
771 25981533858406069951064
772 26218966896673165648926
773 26458257332484816084254
774 26699417258511465055332
775 26942458830325659674116
776 27187394266647129155294
777 27434235849588499363735
778 27682995924901643943870
779 27933686902224672854548
780 28186321255329559132910
781 28440911522370404710824
782 28697470306132346107424
783 28956010274281100821296
784 29216544159613155245854
785 29479084760306594931449
786 29743644940172578017754
787 30010237628907452659968
788 30278875822345519272382
789 30549572582712438412850
790 30822341038879285131708
791 31097194386617250608684
792 31374145888852991901342
793 31653208875924630628603
794 31934396745838401412886
795 32217722964525950904412
796 32503201066102288211214
797 32790844653124387558396
798 33080667396850444000184
799 33372683037499783008312
800 33666905384513424760286
801 33963348316815303951069
802 34262025783074145951730
803 34562951801966000138600
804 34866140462437431216478
805 35171605923969369359430
806 35479362416841619992724
807 35789424242398034039444
808 36101805773312339455326
809 36416521453854634875359
810 36733585800158546195694
811 37053013400489046914404
812 37374818915510943054638
813 37699017078558023493712
814 38025622695902876521680
815 38354650647027373452928
816 38686115884893820114334
817 39020033436216777033537
818 39356418401735549150858
819 39695285956487345878416
820 40036651350081112329982
821 40380529906972032545114
822 40726937026736705531116
823 41075888184348994946364
824 41427398930456553248542
825 41781484891658021131331
826 42138161770780903073094
827 42497445347160119821100
828 42859351476917238634830
829 43223896093240382111908
830 43591095206664816420200
831 43960964905354219759624
832 44333521355382631877214
833 44708780801017085458981
834 45086759565000920222114
835 45467474048837780531064
836 45850940733076297361054
837 46237176177595455432558
838 46626197021890646340292
839 47018019985360408500260
840 47412661867593854738398
841 47810139548658788344359
842 48210469989390508413982
843 48613670231681305303988
844 49019757398770647022446
845 49428748695536057378552
846 49840661408784686715264
847 50255512907545576048336
848 50673320643362615435294
849 51094102150588197397897
850 51517875046677566221626
851 51944657032483863955744
852 52374465892553873937470
853 52807319495424462663810
854 53243235793919720834588
855 53682232825448804390220
856 54124328712304476367774
857 54569541661962350398859
858 55017889967380836672886
859 55469392007301791189244
860 55924066246551869121934
861 56381931236344583120204
862 56843005614583067368728
863 57307308106163548230872
864 57774857523279522298590
865 58245672765726642672493
866 58719772821208314295634
867 59197176765641999164552
868 59677903763466232241118
869 60161973067948348888726
870 60649404021492924656372
871 61140216055950928234164
872 61634428692929588403806
873 62132061544102975807599
874 62633134311523300359502
875 63137666787932925121796
876 63645678857077097470894
877 64157190494017398375840
878 64672221765445910613040
879 65190792830000106740768
880 65712923938578457656990
881 66238635434656762564049
882 66767947754605201163754
883 67300881428006108906416
884 67837457077972476117374
885 68377695421467171824554
886 68921617269622893110604
887 69469243528062840813148
888 70020595197222122396702
889 70575693372669882819795
890 71134559245432164220838
891 71697214102315495246284
892 72263679326231210844622
893 72833976396520503349748
894 73408126889280205677256
895 73986152477689307457192
896 74568074932336204926814
897 75153916121546685406901
898 75743698011712647185154
899 76337442667621555630232
900 76935172252786636359966
901 77536909029777806287294
902 78142675360553343367460
903 78752493706792295870020
904 79366386630227631999198
905 79984376792980130686135
906 80606486957893014376574
907 81232739988867324637524
908 81863158851198041406446
909 82497766611910946706504
910 83136586440100233651424
911 83779641607266861563504
912 84426955487657658028318
913 85078551558605168709657
914 85734453400868255748250
915 86394684698973445567808
916 87059269241557026911934
917 87728230921707899935442
918 88401593737311177173628
919 89079381791392537213036
920 89761619292463331887262
921 90448330554866447821339
922 91139539999122923148246
923 91835272152279320221084
924 92535551648255855144462
925 93240403228195284948636
926 93949851740812553229944
927 94663922142745195081080
928 95382639498904502134750
929 96106028982827448544253
930 96834115877029378724530
931 97566925573357457677224
932 98304483573344884723294
933 99046815488565871466726
934 99793947040991384812884
935 100545904063345655865044
936 101302712499463455522654
937 102064398404648137604863
938 102830987946030450322862
939 103602507402928116924580
940 104378983167206186335278
941 105160441743638154617584
942 105946909750267858074512
943 106738413918772138819008
944 107534981094824283633566
945 108336638238458236943457
946 109143412424433588727114
947 109955330842601338187216
948 110772420798270434006014
949 111594709712575092008442
950 112422225122842891056556
951 113254994682963647998844
952 114093046163759072497950
953 114936407453353202560355
954 115785106557543621591558
955 116639171600173457800300
956 117498630823504166775374
957 118363512588589098058564
958 119233845375647846537256
959 120109657784441389480264
960 120990978534648010040414
961 121877836466240008047429
962 122770260539861198914658
963 123668279837205201483192
964 124571923561394515626910
965 125481221037360390441998
966 126396201712223483844484
967 127316895155675314399332
968 128243331060360506204638
969 129175539242259827654471
970 130113549641074024903902
971 131057392320608450859764
972 132007097469158490520686
973 132962695399895783489944
974 133924216551255244484672
975 134891691487322882664976
976 135865150898224420606494
977 136844625600514713739945
978 137830146537567971081210
979 138821744779968778075488
980 139819451525903922379070
981 140823298101555023402274
982 141833315961491966437084
983 142849536689067142193036
984 143871991996810492564894
985 144900713726825363455659
986 145935733851185165478454
987 146977084472330843360828
988 148024797823469154875022
989 149078906268971760117740
990 150139442304775121962968
991 151206438558781218511384
992 152279927791259068359902
993 153359942895247069514893
994 154446516896956152772626
995 155539682956173750390472
996 156639474366668580872414
997 157745924556596250692406
998 158859067088905673779124
999 159978935661746309585652
1000 161105564108876220567646