0 1
1 72
2 1332
3 11832
4 66222
5 271224
6 889716
7 2476296
8 6077196
9 13507416
10 27717948
11 53265960
12 96900810
13 168278760
14 280819260
15 452715672
16 708113304
17 1078467624
18 1604095524
19 2335932504
20 3337508646
21 4687156248
22 6480461988
23 8832976488
24 11883194148
25 15795816120
26 20765309292
27 27019774152
28 34825134402
29 44489661192
30 56368844844
31 70870626936
32 88461005616
33 109670027016
34 135098175636
35 165423176568
36 201407222430
37 243904637880
38 293869994580
39 352366689480
40 420575999292
41 499806624024
42 591504732444
43 697264522344
44 818839308474
45 958153151016
46 1117313037468
47 1298621630808
48 1504590596808
49 1737954523368
50 2001685444740
51 2299007983512
52 2633415123222
53 3008684624472
54 3428896097412
55 3898448743464
56 4422079779156
57 5004883554936
58 5652331381836
59 6370292078856
60 7165053253938
61 8043343331400
62 9012354338700
63 10079765465400
64 11253767407200
65 12543087507912
66 13957015712244
67 15505431342264
68 17198830710414
69 19048355581944
70 21065822499636
71 23263752983688
72 25655404619628
73 28254803047128
74 31076774862588
75 34136981448360
76 37451953741482
77 41039127954792
78 44916882263292
79 49104574468632
80 53622580654584
81 58492334846376
82 63736369686756
83 69378358141656
84 75443156248326
85 81956846918808
86 88946784811620
87 96441642284520
88 104471456441220
89 113067677284920
90 122263216991532
91 132092500315464
92 142591516140834
93 153797870190984
94 165750838909164
95 178491424523256
96 192062411307408
97 206508423053448
98 221875981764948
99 238213567586808
100 255571679983230
101 274002900176952
102 293561954862612
103 314305781207112
104 336293593149852
105 359586949015704
106 384249820453596
107 410348662713576
108 437952486275226
109 467132929840296
110 497964334702428
111 530523820506840
112 564891362412840
113 601149869672040
114 639385265635140
115 679686569200152
116 722145977714934
117 766858951346904
118 813924298932804
119 863444265321384
120 915524620221876
121 970274748571128
122 1027807742432268
123 1088240494437768
124 1151693792789778
125 1218292417830600
126 1288165240196172
127 1361445320565432
128 1438270011018432
129 1518781058016072
130 1603124707014324
131 1691451808725816
132 1783917927041646
133 1880683448626296
134 1981913694198516
135 2087779031511048
136 2198454990042060
137 2314122377411160
138 2434967397532860
139 2561181770520360
140 2692962854352522
141 2830513768316904
142 2974043518241724
143 3123767123529624
144 3279905746006104
145 3442686820595496
146 3612344187837348
147 3789118228256088
148 3973255998596838
149 4165011369940248
150 4364645167709220
151 4572425313580392
152 4788626969313252
153 5013532682509752
154 5247432534317292
155 5490624289087944
156 5743413546006786
157 6006113892702216
158 6279047060851116
159 6562543083791736
160 6856940456157168
161 7162586295542280
162 7479836506216980
163 7809055944898680
164 8150618588596830
165 8504907704542392
166 8872316022215124
167 9253245907481544
168 9648109538856444
169 10057329085900824
170 10481336889769116
171 10920575645918568
172 11375498588993658
173 11846569679898408
174 12334263795069468
175 12839066917962840
176 13361476332767112
177 13902000820356072
178 14461160856493572
179 15039488812303512
180 15637529157017814
181 16255838663015256
182 16894986613164036
183 17555555010480936
184 18238138790119956
185 18943346033703288
186 19671798186007500
187 20424130274017800
188 21200991128363250
189 22003043607145800
190 22830964822176012
191 23685446367628344
192 24567194551128864
193 25476930627288264
194 26415391033693044
195 27383327629367736
196 28381507935721038
197 29410715379988728
198 30471749541186228
199 31565426398583688
200 32692578582716460
201 33854055628943832
202 35050724233568892
203 36283468512532392
204 37553190262693482
205 38860809225710184
206 40207263354532476
207 41593509082520856
208 43020521595203256
209 44489295104683176
210 46000843126711908
211 47556198760437720
212 49156414970844870
213 50802564873895320
214 52495742024386020
215 54237060706534632
216 56027656227306564
217 57868685212496184
218 59761325905575084
219 61706778469320264
220 63706265290235106
221 65761031285776008
222 67872344214397548
223 70041494988429048
224 72269797989795408
225 74558591388595080
226 76909237464548052
227 79323122931326712
228 81801659263782462
229 84346283028080952
230 86958456214758804
231 89639666574714696
232 92391427958147676
233 95215280656455576
234 98112791747106396
235 101085555441495528
236 104135193435801690
237 107263355264854440
238 110471718659026140
239 113761989904161240
240 117135904204555752
241 120595226048999784
242 124141749579896004
243 127777298965466904
244 131503728775063734
245 135322924357589976
246 139236802223052228
247 143247310427251368
248 147356428959626868
249 151566170134267128
250 155878578984098700
251 160295733658267272
252 164819745822723282
253 169452761064025032
254 174196959296372172
255 179054555171882424
256 184027798494124416
257 189118974634919496
258 194330404954425396
259 199664447224514616
260 205123496055460398
261 210709983325943160
262 216426378616390260
263 222275189645661960
264 228258962711096460
265 234380283131926872
266 240641775696083004
267 247046105110390824
268 253595976454182474
269 260294135636329704
270 267143369855713596
271 274146508065143448
272 281306421438737688
273 288626023842779688
274 296108272310061348
275 303756167517727320
276 311572754268632742
277 319561121976227352
278 327724405152978852
279 336065783902348392
280 344588484414331044
281 353295779464574136
282 362190988917086316
283 371277480230550216
284 380558668968251586
285 390038019311637768
286 399719044577518380
287 409605307738921080
288 419700421949615280
289 430008051072316680
290 440531910210585492
291 451275766244431224
292 462243438369636894
293 473438798640815544
294 484865772518211924
295 496528339418262216
296 508430533267924668
297 520576443062794008
298 532970213429012508
299 545616045188990568
300 558518195930949690
301 571680980582300712
302 585108771986870172
303 598806001485987672
304 612777159503447112
305 627026796134354664
306 641559521737876356
307 656380007533898136
308 671492986203611286
309 686903252494036056
310 702615663826496388
311 718635140909058600
312 734966668352946900
313 751615295292948600
314 768586136011821900
315 785884370568719112
316 803515245431638194
317 821484074113915464
318 839796237814772364
319 858457186063929144
320 877472437370298336
321 896847579874770888
322 916588272007107828
323 936700243146950328
324 957189294288961038
325 978061298712109560
326 999322202653114932
327 1020978025984057992
328 1043034862894176492
329 1065498882575855832
330 1088376329914828284
331 1111673526184593576
332 1135396869745073706
333 1159552836745514856
334 1184147981831649276
335 1209188938857130008
336 1234682421599251320
337 1260635224478967720
338 1287054223285224420
339 1313946375903612120
340 1341318723049358982
341 1369178389004672664
342 1397532582360445284
343 1426388596762334184
344 1455753811661231364
345 1485635693068134456
346 1516041794313432108
347 1546979756810616648
348 1578457310824436898
349 1610482276243504008
350 1643062563357363180
351 1676206173638044152
352 1709921200526103312
353 1744215830221170312
354 1779098342477012052
355 1814577111401126904
356 1850660606258882046
357 1887357392282206776
358 1924676131482854676
359 1962625583470247496
360 2001214606273913628
361 2040452157170534040
362 2080347293515608540
363 2120909173579755240
364 2162147057389656090
365 2204070307573661352
366 2246688390212065884
367 2290010875692070104
368 2334047439567438504
369 2378807863422868584
370 2424302035743083076
371 2470539952786658328
372 2517531719464601718
373 2565287550223690968
374 2613817769934588228
375 2663132814784741800
376 2713243233176088372
377 2764159686627568632
378 2815892950682469132
379 2868453915820603272
380 2921853588375344274
381 2976103091455523016
382 3031213665872203596
383 3087196671070349496
384 3144063586065393216
385 3201826010384722248
386 3260495665014094260
387 3320084393348994360
388 3380604162150947310
389 3442067062508797560
390 3504485310804969972
391 3567871249686724104
392 3632237349042414924
393 3697596206982772824
394 3763960550827215804
395 3831343238095206696
396 3899757257502668298
397 3969215729963469288
398 4039731909595993788
399 4111319184734807448
400 4183991078947432920
401 4257761252056247592
402 4332643501165516452
403 4408651761693572952
404 4485800108410160742
405 4564102756478949144
406 4643574062505235236
407 4724228525588845416
408 4806080788382249316
409 4889145638153898936
410 4973438007856805868
411 5058972977202369480
412 5145765773739468930
413 5233831773938831880
414 5323186504282692780
415 5413845642359753592
416 5505825017965459824
417 5599140614207604744
418 5693808568617274644
419 5789845174265148024
420 5887266880883161566
421 5986090295991555768
422 6086332186031313108
423 6188009477502001608
424 6291139258105036668
425 6395738777892374040
426 6501825450420646812
427 6609416853910759272
428 6718530732412950522
429 6829184996977340712
430 6941397726829972764
431 7055187170554362456
432 7170571747278569736
433 7287570047867804136
434 7406200836122577156
435 7526483049982414488
436 7648435802735140950
437 7772078384231751000
438 7897430262106877700
439 8024511083004873000
440 8153340673811512212
441 8283939042891335544
442 8416326381330639564
443 8550523064186131464
444 8686549651739258994
445 8824426890756228936
446 8964175715753726988
447 9105817250270351928
448 9249372808143776928
449 9394863894793650888
450 9542312208510252660
451 9691739641748911032
452 9843168282430203342
453 9996620415245945592
454 10152118522970986932
455 10309685287780821384
456 10469343592575029676
457 10631116522306564056
458 10795027365316888956
459 10961099614676990376
460 11129356969534266858
461 11299823336465314920
462 11472522830834621820
463 11647479778159178520
464 11824718715479025720
465 12004264392733745832
466 12186141774144913764
467 12370376039604519384
468 12556992586069374534
469 12746017028961517464
470 12937475203574627556
471 13131393166486463208
472 13327797196977335748
473 13526713798454632248
474 13728169699883400108
475 13932191857223006280
476 14138807454869884002
477 14348043907106379912
478 14559928859555714412
479 14774490190643068152
480 14991756013062807504
481 15211754675251861896
482 15434514762869265876
483 15660065100281878776
484 15888434752056294846
485 16119653024456956728
486 16353749466950485140
487 16590753873716237640
488 16830696285163109340
489 17073606989452588440
490 17319516524028079452
491 17568455677150506984
492 17820455489440212954
493 18075547255425160104
494 18333762525095454684
495 18595133105464201176
496 18859691062134701928
497 19127468720874014568
498 19398498669192880068
499 19672813757932034328
500 19950447102854916150
501 20231432086246784472
502 20515802358520257732
503 20803591839827288232
504 21094834721677584372
505 21389565468563493624
506 21687818819591359116
507 21989629790119362696
508 22295033673401867346
509 22604066042240271816
510 22916762750640390348
511 23233159935476370360
512 23553294018161160960
513 23877201706323545160
514 24204919995491748660
515 24536486170783638072
516 24871937808603521454
517 25211312778345564024
518 25554649244103831924
519 25901985666388976904
520 26253360803851574796
521 26608813715012130648
522 26968383759997763388
523 27332110602285582888
524 27700034210452772298
525 28072194859933388520
526 28448633134781893692
527 28829389929443430552
528 29214506450530854552
529 29604024218608535592
530 29997985069982942244
531 30396431158500021336
532 30799404957349385766
533 31206949260875323416
534 31619107186394640036
535 32035922176021348968
536 32457437998498220580
537 32883698751035204280
538 33314748861154735980
539 33750633088543943880
540 34191396526913765442
541 34637084605864988424
542 35087743092761228844
543 35543418094608858744
544 36004156059943896624
545 36470003780725873416
546 36941008394238686868
547 37417217384998457208
548 37898678586668396958
549 38385440183980707768
550 38877550714665517140
551 39375059071386867912
552 39878014503685773372
553 40386466619930350872
554 40900465389273046812
555 41420061143614965864
556 41945304579577317306
557 42476246760479991336
558 43012939118327278236
559 43555433455800743256
560 44103781948259270088
561 44658037145746285800
562 45218251975004180100
563 45784479741495931800
564 46356774131433955350
565 46935189213816180312
566 47519779442469376644
567 48110599658099738664
568 48707705090350740564
569 49311151359868276344
570 49920994480373097036
571 50537290860740558088
572 51160097307087689778
573 51789471024867603528
574 52425469620971246988
575 53068151105836520760
576 53717573895564769632
577 54373796814044661192
578 55036879095083464692
579 55706880384545743032
580 56383860742499470734
581 57067880645369590776
582 57759000988099023156
583 58457283086317138056
584 59162788678515706476
585 59875579928232341208
586 60595719426241441020
587 61323270192752650920
588 62058295679616851370
589 62800859772539689320
590 63551026793302663932
591 64308861501991779864
592 65074429099233780984
593 65847795228439977384
594 66629025978057678564
595 67418187883829245656
596 68215347931058775558
597 69020573556886429848
598 69833932652570421348
599 70655493565776671208
600 71485325102876149380
601 72323496531249911352
602 73170077581601844012
603 74025138450279133512
604 74888749801600468002
605 75760982770191988104
606 76641908963330997996
607 77531600463297449976
608 78430129829733215376
609 79337570102009154696
610 80253994801599999828
611 81179477934467061240
612 82114093993448772990
613 83057917960659088440
614 84011025309893739540
615 84973492009044372552
616 85945394522520573084
617 86926809813679793304
618 87917815347265194204
619 88918489091851415784
620 89928909522298288026
621 90949155622212495528
622 91979306886417208668
623 93019443323429694168
624 94069645457946917928
625 95129994333339153000
626 96200571514151605572
627 97281459088614071832
628 98372739671158638582
629 99474496404945440472
630 100586812964396486724
631 101709773557737570216
632 102843462929548271796
633 103987966363320072696
634 105143369684022587916
635 106309759260677933448
636 107487222008943240210
637 108675845393701327560
638 109875717431659549260
639 111086926693956824760
640 112309562308778868672
641 113543713963981631304
642 114789471909722963124
643 116046926961102516024
644 117316170500809894254
645 118597294481781067896
646 119890391429863061748
647 121195554446486932488
648 122512877211349046988
649 123842453985100674648
650 125184379612045906620
651 126538749522847914792
652 127905659737243563402
653 129285206866766386152
654 130677488117477941692
655 132082601292707560344
656 133500644795800494936
657 134931717632874488616
658 136375919415584772516
659 137833350363897506136
660 139304111308871673318
661 140788303695449446680
662 142286029585255033380
663 143797391659402015080
664 145322493221309194980
665 146861438199524964792
666 148414331150560204524
667 149981277261729727944
668 151562382354002286594
669 153157752884859145224
670 154767495951161241516
671 156391719292024942968
672 158030531291706413808
673 159684040982494604808
674 161352358047612878868
675 163035592824129285240
676 164733856305875495262
677 166447260146374412472
678 168175916661776469972
679 169919938833804627912
680 171679440312708083964
681 173454535420224709656
682 175245339152552225436
683 177051967183328127336
684 178874535866618378106
685 180713162239914875688
686 182567964027141711900
687 184439059641670234200
688 186326568189342923400
689 188230609471506100200
690 190151303988051473412
691 192088772940466542744
692 194043138234893869014
693 196014522485199224664
694 198003049016048637444
695 200008841865994340136
696 202032025790569639188
697 204072726265392715128
698 206131069489279367628
699 208207182387364718088
700 210301192614233882610
701 212413228557061628232
702 214543419338761025292
703 216691894821141108792
704 218858785608073561632
705 221044223048668432584
706 223248339240458901876
707 225471267032595107256
708 227713140029047043406
709 229974092591816547576
710 232254259844158384308
711 234553777673810442120
712 236872782736233055020
713 239211412457857461720
714 241569805039343415420
715 243948099458845957032
716 246346435475291364714
717 248764953631662292584
718 251203795258292111484
719 253663102476168464664
720 256143018200246051256
721 258643686142768650408
722 261165250816600398948
723 263707857538566335448
724 266271652432802223558
725 268856782434113667480
726 271463395291344532452
727 274091639570754683112
728 276741664659407052612
729 279413620768564055352
730 282107658937093356204
731 284823931034883009096
732 287562589766265977826
733 290323788673454051976
734 293107682139981170796
735 295914425394156167928
736 298744174512524949840
737 301597086423342120840
738 304473318910052067540
739 307373030614779515640
740 310296381041829571902
741 313243530561197264184
742 316214640412086592404
743 319209872706439103304
744 322229390432472001884
745 325273357458225812376
746 328341938535121601628
747 331435299301527777768
748 334553606286336477018
749 337697026912549551528
750 340865729500874171100
751 344059883273328051672
752 347279658356854323432
753 350525225786946051432
754 353796757511280421572
755 357094426393362604824
756 360418406216179312566
757 363768871685862055896
758 367145998435360121796
759 370549963028123279016
760 373980942961794226548
761 377439116671910797560
762 380924663535617931660
763 384437763875389428360
764 387978598962759494610
765 391547351022064099272
766 395144203234192147404
767 398769339740346487224
768 402422945645814762624
769 406105207023750124104
770 409816310918961810996
771 413556445351715617848
772 417325799321544257838
773 421124562811067636088
774 424952926789823045748
775 428811083218105299720
776 432699225050816810892
777 436617546241327633752
778 440566241745345480252
779 444545507524795722792
780 448555540551711397194
781 452596538812133218536
782 456668701310019622716
783 460772228071166846616
784 464907320147139059736
785 469074179619208560168
786 473273009602306047780
787 477504014248980987480
788 481767398753372075430
789 486063369355187821080
790 490392133343697257892
791 494753899061730795624
792 499148875909691227044
793 503577274349574901944
794 508039305909003081324
795 512535183185263484616
796 517065119849362042818
797 521629330650084870408
798 526228031418070468908
799 530861439069892174968
800 535529771612150865840
801 540233248145577935112
802 544972088869148551572
803 549746515084205214072
804 554556749198591615262
805 559403014730796827064
806 564285536314109820756
807 569204539700784334536
808 574160251766214101436
809 579152900513118450456
810 584182715075738293788
811 589249925724042513000
812 594354763867944757050
813 599497462061530665000
814 604678254007295526300
815 609897374560392391512
816 615155059732890646344
817 620451546698045061864
818 625787073794575333764
819 631161880530956123544
820 636576207589717614486
821 642030296831756595288
822 647524391300658084228
823 653058735227027506728
824 658633574032833439188
825 664249154335760931960
826 669905723953575424332
827 675603531908497264392
828 681342828431586846642
829 687123864967140380232
830 692946894177096300684
831 698812169945452337976
832 704719947382693253856
833 710670482830229261256
834 716664033864845138676
835 722700859303160052408
836 728781219206098099470
837 734905374883369584120
838 741073588897963040820
839 747286125070648016520
840 753543248484488625132
841 759845225489367887064
842 766192323706522866684
843 772584812033090620584
844 779022960646664969514
845 785507041009864106856
846 792037325874909056508
847 798614089288212993048
848 805237606594981437048
849 811908154443823338408
850 818626010791373060580
851 825391454906923278552
852 832204767377068803462
853 839066230110361346712
854 845976126341975236452
855 852934740638384099304
856 859942358902048520196
857 866999268376114693176
858 874105757649124076076
859 881262116659734061896
860 888468636701449679778
861 895725610427366338440
862 903033331854923624940
863 910392096370670171640
864 917802200735039604240
865 925263943087137583752
866 932777622949539955284
867 940343541233102016504
868 947962000241778918654
869 955633303677457212984
870 963357756644797555476
871 971135665656088582728
872 978967338636111971868
873 986853084927018697368
874 994793215293216497628
875 1002788041926268564200
876 1010837878449803466522
877 1018943039924436325032
878 1027103842852701245532
879 1035320605183995027672
880 1043593646319532160424
881 1051923287117311117416
882 1060309849897091964996
883 1068753658445385295896
884 1077255038020452501366
885 1085814315357317394648
886 1094431818672789198660
887 1103107877670496910760
888 1111842823545935057460
889 1120636988991520851960
890 1129490708201662767372
891 1138404316877840538504
892 1147378152233696605074
893 1156412553000139009224
894 1165507859430455760204
895 1174664413305440679096
896 1183882557938530736448
897 1193162638180954895688
898 1202505000426894475188
899 1211909992618655041848
900 1221377964251849849070
901 1230909266380594831992
902 1240504251622715172852
903 1250163274164963449352
904 1259886689768249378892
905 1269674855772881171544
906 1279528131103818504636
907 1289446876275937131816
908 1299431453399305139466
909 1309482226184470863336
910 1319599559947762478268
911 1329783821616599273880
912 1340035379734814629080
913 1350354604467990698280
914 1360741867608804822180
915 1371197542582387675992
916 1381722004451693167974
917 1392315629922880101144
918 1402978797350705611044
919 1413711886743930392424
920 1424515279770735727716
921 1435389359764152330168
922 1446334511727501014508
923 1457351122339845208008
924 1468439579961455314818
925 1479600274639284946440
926 1490833598112459031212
927 1502139943817773815672
928 1513519706895208770672
929 1524973284193450415112
930 1536501074275428070164
931 1548103477423861556856
932 1559780895646820849886
933 1571533732683297700536
934 1583362394008789241556
935 1595267286840893586888
936 1607248820144917439100
937 1619307404639495717400
938 1631443452802223219100
939 1643657378875298327400
940 1655949598871178778362
941 1668320530578249499944
942 1680770593566502535964
943 1693300209193229067864
944 1705909800608723547144
945 1718599792761999951336
946 1731370612406520176388
947 1744222688105934578328
948 1757156450239834677078
949 1770172331009518035288
950 1783270764443765325060
951 1796452186404629595432
952 1809717034593237753492
953 1823065748555604271992
954 1836498769688457136332
955 1850016541245076043784
956 1863619508341142867826
957 1877308117960604400456
958 1891082818961547385356
959 1904944062082085854776
960 1918892299946260783008
961 1932927987069952069320
962 1947051579866802863220
963 1961263536654156244920
964 1975564317659004273870
965 1989954385023949418232
966 2004434202813178378164
967 2019004237018448315784
968 2033664955565085504684
969 2048416828317996411864
970 2063260327087691224956
971 2078195925636319837608
972 2093224099683720305898
973 2108345326913479788648
974 2123560086979007984508
975 2138868861509623078680
976 2154272134116650212152
977 2169770390399532486312
978 2185364117951954515812
979 2201053806367978542552
980 2216839947248193123654
981 2232723034205874406296
982 2248703562873160002276
983 2264782030907235475176
984 2280958937996533452996
985 2297234785866945379128
986 2313610078288045914540
987 2330085321079330004040
988 2346661022116462619490
989 2363337691337541192840
990 2380115840749370751852
991 2396995984433751771384
992 2413978638553780753104
993 2431064321360163546504
994 2448253553197541424084
995 2465546856510829923576
996 2482944755851570470078
997 2500447777884294790968
998 2518056451392902136468
999 2535771307287049318728
1000 2553592878608553582300