0 1
1 7
2 79
3 478
4 2108
5 7364
6 21652
7 55532
8 127604
9 268108
10 523244
11 960212
12 1672972
13 2788724
14 4475108
15 6948124
16 10480772
17 15412412
18 22158844
19 31223108
20 43207004
21 58823332
22 78908852
23 104437964
24 136537108
25 176499884
26 225802892
27 286122292
28 359351084
29 447617108
30 553301764
31 679059452
32 827837732
33 1002898204
34 1207838108
35 1446612644
36 1723558012
37 2043415172
38 2411354324
39 2833000108
40 3314457524
41 3862338572
42 4483789612
43 5186519444
44 5978828108
45 6869636404
46 7868516132
47 8985721052
48 10232218564
49 11619722108
50 13160724284
51 14868530692
52 16757294492
53 18842051684
54 21138757108
55 23664321164
56 26436647252
57 29474669932
58 32798393804
59 36428933108
60 40388552044
61 44700705812
62 49390082372
63 54482644924
64 60005675108
65 65987816924
66 72459121372
67 79451091812
68 86996730044
69 95130583108
70 103888790804
71 113309133932
72 123431083252
73 134295849164
74 145946432108
75 158427673684
76 171786308492
77 186071016692
78 201332477284
79 217623422108
80 234998690564
81 253515285052
82 273232427132
83 294211614404
84 316516678108
85 340213841444
86 365371778612
87 392061674572
88 420357285524
89 450335000108
90 482073901324
91 515655829172
92 551165444012
93 588690290644
94 628320863108
95 670150670204
96 714276301732
97 760797495452
98 809817204764
99 861441667108
100 915780473084
101 972946636292
102 1033056663892
103 1096230627884
104 1162592237108
105 1232268909964
106 1305391847852
107 1382096109332
108 1462520685004
109 1546808573108
110 1635106855844
111 1727566776412
112 1824343816772
113 1925597776124
114 2031492850108
115 2142197710724
116 2257885586972
117 2378734346212
118 2504926576244
119 2636649668108
120 2774095899604
121 2917462519532
122 3066951832652
123 3222771285364
124 3385133552108
125 3554256622484
126 3730363889092
127 3913684236092
128 4104452128484
129 4302907702108
130 4509296854364
131 4723871335652
132 4946888841532
133 5178613105604
134 5419313993108
135 5669267595244
136 5928756324212
137 6198069008972
138 6477500991724
139 6767354225108
140 7067937370124
141 7379565894772
142 7702562173412
143 8037255586844
144 8383982623108
145 8743086979004
146 9114919662332
147 9499839094852
148 9898211215964
149 10310409587108
150 10736815496884
151 11177818066892
152 11633814358292
153 12105209479084
154 12592416692108
155 13095857523764
156 13615961873452
157 14153168123732
158 14707923251204
159 15280682938108
160 15871911684644
161 16482082922012
162 17111679126172
163 17761191932324
164 18431122250108
165 19121980379524
166 19834286127572
167 20568568925612
168 21325367947444
169 22105232228108
170 22908720783404
171 23736402730132
172 24588857407052
173 25466674496564
174 26370454147108
175 27300807096284
176 28258354794692
177 29243729530492
178 30257574554684
179 31300544207108
180 32373304043164
181 33476530961252
182 34610913330932
183 35777151121804
184 36975956033108
185 38208051624044
186 39474173444812
187 40775069168372
188 42111498722924
189 43484234425108
190 44894061113924
191 46341776285372
192 47828190227812
193 49354126158044
194 50920420358108
195 52527922312804
196 54177494847932
197 55870014269252
198 57606370502164
199 59387467232108
200 61214222045684
201 63087566572492
202 65008446627692
203 66977822355284
204 68996668372108
205 71065973912564
206 73186742974052
207 75359994463132
208 77586762342404
209 79868095778108
210 82205059288444
211 84598732892612
212 87050212260572
213 89560608863524
214 92131050125108
215 94762679573324
216 97456656993172
217 100214158580012
218 103036377093644
219 105924522013108
220 108879819692204
221 111903513515732
222 114996864056452
223 118161149232764
224 121397664467108
225 124707722845084
226 128092655275292
227 131553810649892
228 135092556005884
229 138710276687108
230 142408376506964
231 146188277911852
232 150051422145332
233 153999269413004
234 158033299048108
235 162155009677844
236 166365919390412
237 170667565902772
238 175061506729124
239 179549319350108
240 184132601382724
241 188812970750972
242 193592065857212
243 198471545754244
244 203453090318108
245 208538400421604
246 213729198108532
247 219027226768652
248 224434251313364
249 229952058352108
250 235582456369484
251 241327275903092
252 247188369722092
253 253167613006484
254 259266903527108
255 265488161826364
256 271833331399652
257 278304378877532
258 284903294208604
259 291632090843108
260 298492805917244
261 305487500438212
262 312618259469972
263 319887192319724
264 327296432725108
265 334848139042124
266 342544494433772
267 350387707059412
268 358380010264844
269 366523662773108
270 374820948876004
271 383274178626332
272 391885688030852
273 400657839243964
274 409593020762108
275 418693647618884
276 427962161580892
277 437401031344292
278 447012752732084
279 456799848892108
280 466764870495764
281 476910395937452
282 487239031534732
283 497753411729204
284 508456199288108
285 519350085506644
286 530437790411012
287 541722062962172
288 553205681260324
289 564891452750108
290 576782214426524
291 588880833041572
292 601190205311612
293 613713258125444
294 626452948753108
295 639412265055404
296 652594225694132
297 666001880343052
298 679638309899564
299 693506626697108
300 707609974718284
301 721951529808692
302 736534499891492
303 751362125182684
304 766437678407108
305 781764465015164
306 797345823400252
307 813185125116932
308 829285775099804
309 845651211883108
310 862284907821044
311 879190369308812
312 896371137004372
313 913830786050924
314 931572926300108
315 949601202535924
316 967919294699372
317 986530918113812
318 1005439823711044
319 1024649798258108
320 1044164664584804
321 1063988281811932
322 1084124545580252
323 1104577388280164
324 1125350779282108
325 1146448725167684
326 1167875269961492
327 1189634495363692
328 1211730520983284
329 1234167504572108
330 1256949642259564
331 1280081168788052
332 1303566357749132
333 1327409521820404
334 1351615013003108
335 1376187222860444
336 1401130582756612
337 1426449564096572
338 1452148678566524
339 1478232478375108
340 1504705556495324
341 1531572546907172
342 1558838124841012
343 1586507007021644
344 1614583951913108
345 1643073759964204
346 1671981273854732
347 1701311378742452
348 1731069002510764
349 1761259116017108
350 1791886733342084
351 1822956912039292
352 1854474753385892
353 1886445402633884
354 1918874049262108
355 1951765927228964
356 1985126315225852
357 2018960536931332
358 2053273961266004
359 2088072002648108
360 2123360121249844
361 2159143823254412
362 2195428661113772
363 2232220233807124
364 2269524187100108
365 2307346213804724
366 2345692054039972
367 2384567495493212
368 2423978373682244
369 2463930572218108
370 2504430023068604
371 2545482706822532
372 2587094652954652
373 2629271940091364
374 2672020696277108
375 2715347099241484
376 2759257376667092
377 2803757806458092
378 2848854717009484
379 2894554487477108
380 2940863548048364
381 2987788380213652
382 3035335517038532
383 3083511543436604
384 3132323096443108
385 3181776865489244
386 3231879592677212
387 3282638073055972
388 3334059154897724
389 3386149739975108
390 3438916783839124
391 3492367296097772
392 3546508340695412
393 3601347036192844
394 3656890556048108
395 3713146128898004
396 3770121038840332
397 3827822625716852
398 3886258285396964
399 3945435470062108
400 4005361688490884
401 4066044506344892
402 4127491546455292
403 4189710489110084
404 4252709072342108
405 4316495092217764
406 4381076403126452
407 4446460918070732
408 4512656608957204
409 4579671506888108
410 4647513702453644
411 4716191346025012
412 4785712648048172
413 4856085879338324
414 4927319371375108
415 4999421516598524
416 5072400768705572
417 5146265642947612
418 5221024716428444
419 5296686628403108
420 5373260080577404
421 5450753837408132
422 5529176726404052
423 5608537638427564
424 5688845527997108
425 5770109413590284
426 5852338377947692
427 5935541568377492
428 6019728197060684
429 6104907541357108
430 6191088944112164
431 6278281813964252
432 6366495625652932
433 6455739920327804
434 6546024305858108
435 6637358457143044
436 6729752116422812
437 6823215093590372
438 6917757266503924
439 7013388581300108
440 7110119052707924
441 7207958764363372
442 7306917869124812
443 7407006589389044
444 7508235217408108
445 7610614115606804
446 7714153716900932
447 7818864525016252
448 7924757114808164
449 8031842132582108
450 8140130296414684
451 8249632396475492
452 8360359295349692
453 8472321928361284
454 8585531303897108
455 8699998503731564
456 8815734683352052
457 8932751072285132
458 9051058974423404
459 9170669768353108
460 9291594907682444
461 9413845921370612
462 9537434414057572
463 9662372066394524
464 9788670635375108
465 9916341954667324
466 10045397934946172
467 10175850564227012
468 10307711908199644
469 10440994110563108
470 10575709393361204
471 10711870057318732
472 10849488482178452
473 10988577127038764
474 11129148530692108
475 11271215311964084
476 11414790170053292
477 11559885884871892
478 11706515317386884
479 11854691409962108
480 12004427186700964
481 12155735753789852
482 12308630299842332
483 12463124096244004
484 12619230497498108
485 12776962941571844
486 12936334950243412
487 13097360129449772
488 13260052169635124
489 13424424846100108
490 13590492019351724
491 13758267635453972
492 13927765726379212
493 14099000410360244
494 14271985892243108
495 14446736463840604
496 14623266504286532
497 14801590480390652
498 14981722946994364
499 15163678547327108
500 15347472013363484
501 15533118166181092
502 15720631916319092
503 15910028264137484
504 16101322300177108
505 16294529205520364
506 16489664252152652
507 16686742803324532
508 16885780313914604
509 17086792330793108
510 17289794493186244
511 17494802533041212
512 17701832275391972
513 17910899638725724
514 18122020635350108
515 18335211371761124
516 18550488049011772
517 18767866963081412
518 18987364505245844
519 19208997162448108
520 19432781517670004
521 19658734250304332
522 19886872136527852
523 20117212049674964
524 20349770960612108
525 20584565938112884
526 20821614149233892
527 21060932859691292
528 21302539434238084
529 21546451337042108
530 21792686132064764
531 22041261483440452
532 22292195155856732
533 22545505014935204
534 22801209027613108
535 23059325262525644
536 23319871890389012
537 23582867184384172
538 23848329520541324
539 24116277378125108
540 24386729340020524
541 24659704093119572
542 24935220428708612
543 25213297242856444
544 25493953536803108
545 25777208417349404
546 26063081097247132
547 26351590895590052
548 26642757238205564
549 26936599658047108
550 27233137795587284
551 27532391399211692
552 27834380325613492
553 28139124540188684
554 28446644117432108
555 28756959241334164
556 29070090205778252
557 29386057414938932
558 29704881383680804
559 30026582737958108
560 30351182215215044
561 30678700664786812
562 31009159048301372
563 31342578440081924
564 31678980027550108
565 32018385111629924
566 32360815107152372
567 32706291543260812
568 33054836063817044
569 33406470427808108
570 33761216509753804
571 34119096300114932
572 34480131905702252
573 34844345550086164
574 35211759574007108
575 35582396435786684
576 35956278711739492
577 36333429096585692
578 36713870403864284
579 37097625566347108
580 37484717636453564
581 37875169786666052
582 38269005309946132
583 38666247620151404
584 39066920252453108
585 39471046863754444
586 39878651233109612
587 40289757262143572
588 40704388975472524
589 41122570521125108
590 41544326170964324
591 41969680321110172
592 42398657492363012
593 42831282330627644
594 43267579607338108
595 43707574219883204
596 44151291192032732
597 44598755674364452
598 45049992944691764
599 45505028408492108
600 45963887599336084
601 46426596179317292
602 46893179939482892
603 47363664800264884
604 47838076811912108
605 48316442154922964
606 48798787140478852
607 49285138210878332
608 49775521939972004
609 50269965033598108
610 50768494330018844
611 51271136800357412
612 51777919549035772
613 52288869814213124
614 52804014968225108
615 53323382518023724
616 53847000105617972
617 54374895508515212
618 54907096640163244
619 55443631550393108
620 55984528425862604
621 56529815590500532
622 57079521505951652
623 57633674772022364
624 58192304127127108
625 58755438448735484
626 59323106753820092
627 59895338199305092
628 60472162082515484
629 61053607841627108
630 61639705056117364
631 62230483447216652
632 62825972878360532
633 63426203355642604
634 64031205028268108
635 64641008189008244
636 65255643274655212
637 65875140866477972
638 66499531690678724
639 67128846618850108
640 67763116668433124
641 68402373003175772
642 69046646933592412
643 69695969917423844
644 70350373560098108
645 71009889615192004
646 71674549984893332
647 72344386720463852
648 73019432022702964
649 73699718242412108
650 74385277880859884
651 75076143590247892
652 75772348174177292
653 76473924588116084
654 77180905939867108
655 77893325490036764
656 78611216652504452
657 79334612994892732
658 80063548239038204
659 80798056261463108
660 81538171093847644
661 82283926923503012
662 83035358093845172
663 83792499104869324
664 84555384613625108
665 85324049434692524
666 86098528540658572
667 86878857062594612
668 87665070290534444
669 88457203673953108
670 89255292822246404
671 90059373505211132
672 90869481653526052
673 91685653359233564
674 92507924876222108
675 93336332620709284
676 94170913171725692
677 95011703271599492
678 95858739826441684
679 96712059906632108
680 97571700747306164
681 98437699748842252
682 99310094477349932
683 100188922665158804
684 101074222211308108
685 101966031182037044
686 102864387811275812
687 103769330501137372
688 104680897822409924
689 105599128515050108
690 106524061488676924
691 107455735823066372
692 108394190768646812
693 109339465746995044
694 110291600351333108
695 111250634347025804
696 112216607672078932
697 113189560437638252
698 114169532928489164
699 115156565603557108
700 116150699096408684
701 117151974215753492
702 118160431945946692
703 119176113447492284
704 120199060057547108
705 121229313290425564
706 122266914838105052
707 123311906570732132
708 124364330537129404
709 125424228965303108
710 126491644262951444
711 127566619017973612
712 128649195998979572
713 129739418155800524
714 130837328620000108
715 131942970705386324
716 133056387908524172
717 134177623909249012
718 135306722571180644
719 136443727942238108
720 137588684255155204
721 138741635927996732
722 139902627564675452
723 141071703955469764
724 142248910077542108
725 143434291095458084
726 144627892361706292
727 145829759417218892
728 147039937991892884
729 148258474005112108
730 149485413566269964
731 150720802975292852
732 151964688723164332
733 153217117492450004
734 154478136157823108
735 155747791786590844
736 157026131639221412
737 158313203169871772
738 159609054026916124
739 160913732053475108
740 162227285287945724
741 163549761964531972
742 164881210513776212
743 166221679563091244
744 167571217937293108
745 168929874659134604
746 170297698949839532
747 171674740229637652
748 173061048118300364
749 174456672435677108
750 175861663202232484
751 177276070639584092
752 178699945171041092
753 180133337422143484
754 181576298221202108
755 183028878599839364
756 184491129793530652
757 185963103242146532
758 187444850590495604
759 188936423688868108
760 190437874593580244
761 191949255567519212
762 193470619080688972
763 195002017810756724
764 196543504643600108
765 198095132673855124
766 199656955205464772
767 201229025752228412
768 202811398038351844
769 204404125998998108
770 206007263780839004
771 207620865742607332
772 209244986455649852
773 210879680704480964
774 212525003487337108
775 214181010016731884
776 215847755720011892
777 217525296239913292
778 219213687435119084
779 220912985380817108
780 222623246369258764
781 224344526910318452
782 226076883732053732
783 227820373781266204
784 229575054224063108
785 231340982446419644
786 233118216054742012
787 234906812876431172
788 236706830960447324
789 238518328577875108
790 240341364222489524
791 242175996611322572
792 244022284685230612
793 245880287609462444
794 247750064774228108
795 249631675795268404
796 251525180514425132
797 253430639000212052
798 255348111548386564
799 257277658682522108
800 259219341154581284
801 261173219945489692
802 263139356265710492
803 265117811555819684
804 267108647487082108
805 269111925962028164
806 271127709115031252
807 273156059312885932
808 275197039155386804
809 277250711475908108
810 279317139341984044
811 281396386055889812
812 283488515155223372
813 285593590413487924
814 287711675840675108
815 289842835683848924
816 291987134427730372
817 294144636795282812
818 296315407748298044
819 298499512487983108
820 300697016455547804
821 302907985332792932
822 305132485042699252
823 307370581750017164
824 309622341861857108
825 311887832028280684
826 314167119142892492
827 316460270343432692
828 318767353012370284
829 321088434777497108
830 323423583512522564
831 325772867337669052
832 328136354620268132
833 330514113975357404
834 332906214266278108
835 335312724605273444
836 337733714354087612
837 340169253124565572
838 342619410779253524
839 345084257432000108
840 347563863448558324
841 350058299447188172
842 352567636299260012
843 355091945129858644
844 357631297318388108
845 360185764499177204
846 362755418562085732
847 365340331653111452
848 367940576174997764
849 370556224787842108
850 373187350409705084
851 375834026217220292
852 378496325646204892
853 381174322392270884
854 383868090411437108
855 386577703920741964
856 389303237398856852
857 392044765586700332
858 394802363488053004
859 397576106370173108
860 400366069764412844
861 403172329466835412
862 405994961538832772
863 408834042307744124
864 411689648367475108
865 414561856579117724
866 417450744071570972
867 420356388242162212
868 423278866757269244
869 426218257552943108
870 429174638835531604
871 432148089082303532
872 435138687042073652
873 438146511735828364
874 441171642457352108
875 444214158773854484
876 447274140526598092
877 450351667831527092
878 453446821079896484
879 456559680938902108
880 459690328352311364
881 462838844541094652
882 466005311004057532
883 469189809518473604
884 472392422140718108
885 475613231206902244
886 478852319333508212
887 482109769418024972
888 485385664639584724
889 488680088459600108
890 491993124622402124
891 495324857155878772
892 498675370372114412
893 502044748868029844
894 505433077526023108
895 508840441514611004
896 512266926289071332
897 515712617592085852
898 519177601454383964
899 522661964195387108
900 526165792423853884
901 529689173038525892
902 533232193228774292
903 536794940475247084
904 540377502550517108
905 543979967519730764
906 547602423741257452
907 551244959867339732
908 554907664844744204
909 558590627915413108
910 562293938617116644
911 566017686784106012
912 569761962547767172
913 573526856337275324
914 577312458880250108
915 581118861203411524
916 584946154633236572
917 588794430796616612
918 592663781621515444
919 596554299337628108
920 600466076477040404
921 604399205874889132
922 608353780670023052
923 612329894305664564
924 616327640530072108
925 620347113397203284
926 624388407267378692
927 628451616807946492
928 632536836993947684
929 636644163108782108
930 640773690744875164
931 644925515804345252
932 649099734499671932
933 653296443354364804
934 657515739203633108
935 661757719195056044
936 666022480789253812
937 670310121760559372
938 674620740197690924
939 678954434504425108
940 683311303400270924
941 687691445921144372
942 692094961420043812
943 696521949567726044
944 700972510353383108
945 705446744085319804
946 709944751391631932
947 714466633220885252
948 719012490842795164
949 723582425848907108
950 728176540153277684
951 732794935993156492
952 737437715929668692
953 742104982848498284
954 746796839960572108
955 751513390802744564
956 756254739238483052
957 761020989458554132
958 765812245981710404
959 770628613655378108
960 775470197656345444
961 780337103491451612
962 785229436998276572
963 790147304345831524
964 795090812035250108
965 800060066900480324
966 805055176108977172
967 810076247162396012
968 815123387897286644
969 820196706485788108
970 825296311436324204
971 830422311594299732
972 835574816142797452
973 840753934603275764
974 845959776836267108
975 851192453042077084
976 856452073761484292
977 861738749876440892
978 867052592610773884
979 872393713530887108
980 877762224546463964
981 883158237911170852
982 888581866223361332
983 894033222426781004
984 899512419811273108
985 905019572013484844
986 910554793017574412
987 916118197155918772
988 921709899109822124
989 927330013910225108
990 932978656938414724
991 938655943926734972
992 944361990959298212
993 950096914472697244
994 955860831256718108
995 961653858455053604
996 967476113566017532
997 973327714443259652
998 979208779296481364
999 985119426692152108
1000 991059775554226484