0 1
1 22
2 190
3 1015
4 4018
5 12936
6 35784
7 88110
8 197835
9 412126
10 806806
11 1498861
12 2662660
13 4550560
14 7518624
15 12058236
16 18834453
17 28731990
18 42909790
19 62865187
20 90508726
21 128250760
22 179101000
23 246782250
24 335859615
25 451886526
26 601568982
27 792949465
28 1035612040
29 1340910208
30 1722219136
31 2195213944
32 2778175785
33 3492327510
34 4362200766
35 5416036431
36 6686220346
37 8209756360
38 10028778760
39 12191106214
40 14750839411
41 17769004638
42 21314245590
43 25463565765
44 30303123852
45 35929084576
46 42448527520
47 49980416500
48 58656632125
49 68623070230
50 80040808926
51 93087347067
52 107957916990
53 124866874440
54 144049168648
55 165761895586
56 190285937479
57 217927691710
58 249020892310
59 283928527281
60 323044855056
61 366797523456
62 415649794560
63 470102878960
64 530698382929
65 598020872086
66 672700555198
67 755416091815
68 846897527490
69 947929360392
70 1059353743176
71 1182073824030
72 1317057230875
73 1465339702750
74 1628028872470
75 1806308204701
76 2001441093652
77 2214775124640
78 2447746503840
79 2701884660588
80 2978817026661
81 3280273997014
82 3608094076510
83 3964229217235
84 4350750351046
85 4769853122056
86 5223863823816
87 5715245546010
88 6246604535535
89 6820696776894
90 7440434796886
91 8108894698633
92 8829323430040
93 9605146291840
94 10439974690432
95 11337614140776
96 12302072524665
97 13337568609750
98 14448540834750
99 15639656366335
100 16915820433226
101 18282185943112
102 19744163388040
103 21307431043990
104 22977945470403
105 24761952315486
106 26665997433174
107 28696938317685
108 30861955861660
109 33168566443936
110 35624634353056
111 38238384552676
112 41018415795085
113 43973714089110
114 47113666528734
115 50448075488811
116 53987173194318
117 57741636669640
118 61722603074440
119 65941685432722
120 70410988761751
121 75143126607550
122 80151237993750
123 85449004790625
124 91050669511200
125 96971053541376
126 103225575811072
127 109830271913440
128 116801813679265
129 124157529213718
130 131915423402686
131 140094198895959
132 148713277574610
133 157792822509960
134 167353760421576
135 177417804641806
136 188007478594411
137 199146139794910
138 210858004380310
139 223168172175949
140 236102652307236
141 249688389364128
142 263953290126240
143 278926250856540
144 294637185171637
145 311117052496726
146 328397887113310
147 346512827807875
148 365496148129750
149 385383287266440
150 406210881544776
151 428016796566282
152 450840159985215
153 474721394937790
154 499702254131158
155 525825854600761
156 553136713144744
157 581680782444160
158 611505487877760
159 642659765040216
160 675194097972681
161 709160558114646
162 744612843986110
163 781606321609135
164 820198065677914
165 860446901486536
166 902413447623688
167 946160159443590
168 991751373322515
169 1039253351710302
170 1088734328986326
171 1140264558129445
172 1193916358211500
173 1249764162724000
174 1307884568747680
175 1368356386974676
176 1431260692593117
177 1496680877043990
178 1564702700660190
179 1635414346197723
180 1708906473269086
181 1785272273688904
182 1864607527741960
183 1947010661383810
184 2032582804384231
185 2121427849423806
186 2213652512154006
187 2309366392231185
188 2408682035334960
189 2511714996181504
190 2618583902542336
191 2729410520279248
192 2844319819406065
193 2963440041187990
194 3086902766289342
195 3214842983980551
196 3347399162415330
197 3484713319989000
198 3626931097789000
199 3774201833148670
200 3926678634315451
201 4084518456244702
202 4247882177530390
203 4416934678483965
204 4591844920372788
205 4772786025829536
206 4959935360444064
207 5153474615549260
208 5353589892212485
209 5560471786444246
210 5774315475635806
211 5995320806237491
212 6223692382689510
213 6459639657617160
214 6703377023302344
215 6955123904443386
216 7215104852215183
217 7483549639641790
218 7760693358293590
219 8046776516321257
220 8342045137838776
221 8646750863667840
222 8961151053456000
223 9285508889181000
224 9620093480053785
225 9965179968832726
226 10321049639561662
227 10687990026744415
228 11066295025968490
229 11456265005990728
230 11858206922297736
231 12272434432153974
232 12699268011150435
233 13139035071266910
234 13592070080460886
235 14058714683796181
236 14539317826124476
237 15034235876332960
238 15543832753171360
239 16068480052671684
240 16608557177174061
241 17164451465972118
242 17736558327591390
243 18325281373714315
244 18931032554765422
245 19554232297170376
246 20195309642302600
247 20854702387131250
248 21532857226584375
249 22230229897641150
250 22947285325167126
251 23684497769506497
252 24442350975845440
253 25221338325360640
254 26021962988167168
255 26844738078079936
256 27690186809203009
257 28558842654361110
258 29451249505387710
259 30367961835284151
260 31309544862264306
261 32276574715699336
262 33269638603977160
263 34289334984291310
264 35336273734373899
265 36411076326187486
266 37514376001590678
267 38646817949992365
268 39809059488009540
269 41001770241143712
270 42225632327490976
271 43481340543500860
272 44769602551799125
273 46091139071089750
274 47446684068151390
275 48836984951943651
276 50262802769838582
277 51724912405992840
278 53224102781876040
279 54761177058970858
280 56336952843660511
281 57952262394319294
282 59607952830621910
283 61304886345087385
284 63043940416873416
285 64826008027837056
286 66651997880877696
287 68522834620578360
288 70439459056161385
289 72402828386774614
290 74413916429124286
291 76473713847470863
292 78583228386004090
293 80743485103613640
294 82955526611071752
295 85220413310644326
296 87539223638146995
297 89913054307462750
298 92343020557537750
299 94830256401872005
300 97375914880521676
301 99981168314629792
302 102647208563502240
303 105375247284245940
304 108166516193986173
305 111022267334680086
306 113943773340543454
307 116932327708107835
308 119989245068925310
309 123115861464938056
310 126313534626530056
311 129583644253278306
312 132927592297420935
313 136346803250059710
314 139842724430114454
315 143416826276046961
316 147070602640372048
317 150805571086973440
318 154623273191242240
319 158525274843055792
320 162513166552614801
321 166588563759156630
322 170753107142562750
323 175008462937878375
324 179356323252762370
325 183798406387885576
326 188336457160295752
327 192972247229767390
328 197707575428154715
329 202544268091766238
330 207484179396779286
331 212529191697712989
332 217681215868978260
333 222942191649523360
334 228314087990593696
335 233798903406624556
336 239398666329285541
337 245115435464695510
338 250951300153826910
339 256908380736118419
340 262988828916314886
341 269194828134553608
342 275528593939716040
343 281992374366064090
344 288588450313180207
345 295319135929230526
346 302186778997570390
347 309193761326711625
348 316342499143671000
349 323635443490719360
350 331075080625550976
351 338663932424892712
352 346404556791572665
353 354299548065067990
354 362351537435551678
355 370563193361458111
356 378937221990587274
357 387476367584767560
358 396183412948097160
359 405061179858784086
360 414112529504604931
361 423340362922002526
362 432747621438842710
363 442337287120850485
364 452112383221745884
365 462075974637099936
366 472231168361931168
367 482581113952063140
368 493129003989263565
369 503878074550185622
370 514831605679132126
371 525992921864663275
372 537365392520068750
373 548952432467725000
374 560757502427358600
375 572784109508236626
376 585035807705305047
377 597516198399296190
378 610228930860826390
379 623177702758504993
380 636366260671075936
381 649798400603613184
382 663477968507791360
383 677408860806252960
384 691595024921093601
385 706040459806486806
386 720749216485469886
387 735725398590912535
388 750973162910689810
389 766496719937081224
390 782300334420417736
391 798388325926998478
392 814765069401299115
393 831434995732493790
394 848402592325312662
395 865672403675257101
396 883249031948194660
397 901137137564356000
398 919341439786756000
399 937866717314061340
400 956717808877926901
401 975899613844823382
402 995417092822378590
403 1015275268270254915
404 1035479225115585558
405 1056034111372992136
406 1076945138769206344
407 1098217583372318410
408 1119856786225675135
409 1141868153986450366
410 1164257159568910806
411 1187029342792400121
412 1210190311034064360
413 1233745739886341760
414 1257701373819240064
415 1282063026847424536
416 1306836583202139913
417 1332027998007989590
418 1357643297964595390
419 1383688582033161327
420 1410170022127964826
421 1437093863812798920
422 1464466427002389000
423 1492294106668807750
424 1520583373552911955
425 1549340774880824926
426 1578572935085488342
427 1608286556533307365
428 1638488420255912940
429 1669185386687065248
430 1700384396404722336
431 1732092470878298004
432 1764316713221133085
433 1797064308948204310
434 1830342526739095006
435 1864158719206251931
436 1898520323668552606
437 1933434862930207560
438 1968909946065021960
439 2004953269206041154
440 2041572616340604711
441 2078775860110833598
442 2116570962619575190
443 2154965976241830865
444 2193969044441690992
445 2233588402594802176
446 2273832378816391680
447 2314709394794874000
448 2356227966631064625
449 2398396705683026070
450 2441224319416571326
451 2484719612261449927
452 2528891486473241890
453 2573748943000984840
454 2619301082360559688
455 2665557105513860286
456 2712526314753772539
457 2760218114594988510
458 2808642012670681110
459 2857807620635065021
460 2907724655071869556
461 2958402938408749216
462 3009852399837657760
463 3062083076241211660
464 3115105113125068869
465 3168928765556348886
466 3223564399108120158
467 3279022490809980915
468 3335313630104759590
469 3392448519811361032
470 3450437977093784776
471 3509292934436341690
472 3569024440625095375
473 3629643661735554750
474 3691161882126644310
475 3753590505440978601
476 3816941055611467512
477 3881225177874279040
478 3946454639788186240
479 4012641332260325128
480 4079797270578390361
481 4147934595449295574
482 4217065574044325310
483 4287202601050805535
484 4358358199730319786
485 4430545022983498056
486 4503775854421405576
487 4578063609443558710
488 4653421336322595235
489 4729862217295626334
490 4807399569662297686
491 4886046846889587093
492 4965817639723366140
493 5046725677306753440
494 5128784828305287072
495 5212009102038943876
496 5296412649621033325
497 5382009765103993750
498 5468814886632118750
499 5556842597601241675
500 5646107627825406126
501 5736624854710550472
502 5828409304435234440
503 5921476153138435890
504 6015840728114445943
505 6111518509014890686
506 6208525129057907734
507 6306876376244505985
508 6406588194582136960
509 6507676685315506176
510 6610158108164653056
511 6714048882570327936
512 6819365588946694785
513 6926124969941388310
514 7034343931702954174
515 7144039545155701111
516 7255229047281993778
517 7367929842412015240
518 7482159503521028040
519 7597935773534162862
520 7715276566638763851
521 7834199969604319710
522 7954724243110009750
523 8076867823079894125
524 8200649322025777540
525 8326087530397775776
526 8453201417942614432
527 8582010135069689340
528 8712533014224918165
529 8844789571272412758
530 8978799506884001886
531 9114582707936634019
532 9252159248917689910
533 9391549393338234760
534 9532773595154239816
535 9675852500195803306
536 9820806947604400671
537 9967657971278194110
538 10116426801325431510
539 10267134865525964889
540 10419803790800918536
541 10574455404690537088
542 10731111736840243840
543 10889795020494939640
544 11050527694001572777
545 11213332402320010326
546 11378231998542241470
547 11545249545419943375
548 11714408316900440250
549 11885731799671086280
550 12059243694712103176
551 12234967918857903142
552 12412928606366928115
553 12593150110500036190
554 12775657005107466198
555 12960474086224411461
556 13147626373675233804
557 13337139112686348960
558 13529037775507814560
559 13723348063043651956
560 13920095906490933181
561 14119307468987664406
562 14321009147269497310
563 14525227573335299835
564 14731989616121617854
565 14941322383186059336
566 15153253222399632648
567 15367809723648070690
568 15585019720542172615
569 15804911292137194942
570 16027512764661323926
571 16252852713253261105
572 16480959963708954000
573 16711863594237504000
574 16945592937226283520
575 17182177581015294576
576 17421647371680800977
577 17664032414828266390
578 17909363077394630590
579 18157669989459956263
580 18408984046068478786
581 18663336409059091464
582 18920758508905298760
583 19181282046564670110
584 19444938995337826971
585 19711761602736995806
586 19981782392364159766
587 20255034165798841885
588 20531550004495552660
589 20811363271690934944
590 21094507614320639136
591 21381016964945961708
592 21670925543690280165
593 21964267860185317590
594 22261078715527269982
595 22561393204242829651
596 22865246716265137990
597 23172674938919701000
598 23483713858920301000
599 23798399764374938010
600 24116769246801834351
601 24438859203155536062
602 24764706837863144790
603 25094349664870713865
604 25427825509699842328
605 25765172511514500736
606 26106429125198122624
607 26451634123440995560
608 26800826598837985785
609 27154045965996630486
610 27511331963655631806
611 27872724656813786751
612 28238264438869387210
613 28607992033770124360
614 28981948498173531784
615 29360175223618001686
616 29742713938704408643
617 30129606711288375390
618 30520895950683215190
619 30916624409873585397
620 31316835187739886876
621 31721571731293444000
622 32130877837922500000
623 32544797657649062500
624 32963375695396634125
625 33386656813268863126
626 33814686232839149022
627 34247509537451238315
628 34685172674530845390
629 35127721957908333768
630 35575204070152492936
631 36027666064915446034
632 36485155369288723735
633 36947719786170539710
634 37415407496644303126
635 37888267062368403681
636 38366347427977304736
637 38849697923493980160
638 39338368266753730560
639 39832408565839414624
640 40331869321528131361
641 40836801429749389078
642 41347256184054796990
643 41863285278099315415
644 42384940808134100562
645 42912275275510979976
646 43445341589198594760
647 43984193068310244750
648 44528883444643472875
649 45079466865231424990
650 45635997894906021526
651 46198531518872977357
652 46767123145298706340
653 47341828607909147040
654 47922704168600546208
655 48509806520062236636
656 49103192788411446069
657 49702920535840173910
658 50309047763274172510
659 50921632913044069891
660 51540734871568670806
661 52166412972050473096
662 52798726997183436360
663 53437737181873040010
664 54083504215968667839
665 54736089247008356286
666 55395553882975943638
667 56061960195070657465
668 56735370720489177640
669 57415848465220212352
670 58103456906851624576
671 58798259997390146520
672 59500322166093719625
673 60209708322316497750
674 60926483858366551230
675 61650714652376309551
676 62382467071185780442
677 63121807973238583240
678 63868804711490834440
679 64623525136332923398
680 65386037598524216211
681 66156410952140725854
682 66934714557535786710
683 67721018284313771685
684 68515392514316890156
685 69317908144625105056
686 70128636590569207456
687 70947649788757087060
688 71775020200113237085
689 72610820812931532054
690 73455125145941317086
691 74308007251386847323
692 75169541718120116190
693 76039803674707111240
694 76918868792547536392
695 77806813289008039426
696 78703713930568983655
697 79609648035984802750
698 80524693479457977750
699 81448928693826675345
700 82382432673766086576
701 83325284979003505152
702 84277565737547184640
703 85239355648929013840
704 86210735987461049713
705 87191788605505947286
706 88182595936761326014
707 89183240999558112135
708 90193807400172896610
709 91214379336154348296
710 92245041599663722056
711 93285879580829501566
712 94336979271116216635
713 95398427266707474910
714 96470310771903247894
715 97552717602531451261
716 98645736189373859508
717 99749455581606395040
718 100863965450253831840
719 101989356091658953932
720 103125718430966208901
721 104273144025619896790
722 105431725068876934750
723 106601554393334237875
724 107782725474470756710
725 108975332434204211976
726 110179470044462567112
727 111395233730770279290
728 112622719575849369615
729 113862024323235353278
730 115113245380908070486
731 116376480824937459049
732 117651829403144309560
733 118939390538776044160
734 120239264334197559936
735 121551551574597178056
736 122876353731707739801
737 124213772967542890710
738 125563912138148594110
739 126926874797369915359
740 128302765200633118186
741 129691688308743114568
742 131093749791696309640
743 132509056032508883190
744 133937714131060549347
745 135379831907953836126
746 136835517908388926550
747 138304881406054103125
748 139788032407031837500
749 141285081653720567200
750 142796140628772201376
751 144321321559045397572
752 145860737419574651565
753 147414501937555242390
754 148982729596344074718
755 150565535639476460811
756 152163036074698884334
757 153775347678017788360
758 155402587997764429960
759 157044875358675843826
760 158702328865991957431
761 160375068409568900286
762 162063214668008549910
763 163766889112804357185
764 165486214012503493824
765 167221312436885364736
766 168972308261156528128
767 170739326170162066240
768 172522491662613449665
769 174321931055332938262
770 176137771487514561726
771 177970140925001722935
772 179819168164581467250
773 181684982838295461000
774 183567715417767722440
775 185467497218549148526
776 187384460404478880907
777 189318737992062554590
778 191270463854867472790
779 193239772727934751533
780 195226800212208477636
781 197231682778981923744
782 199254557774360864160
783 201295563423744035260
784 203354838836320784341
785 205432524009585950806
786 207528759833872023646
787 209643688096898619235
788 211777451488339323510
789 213930193604405942664
790 216102058952450206536
791 218293192955582968938
792 220503741957310949215
793 222733853226191059390
794 224983674960502361302
795 227253356292935698201
796 229543047295301045320
797 231852898983252624000
798 234183063321031824000
799 236533693226227978680
800 238904942574557037801
801 241296966204658182742
802 243709919922908428990
803 246143960508255260815
804 248599245717067343098
805 251075934288003355336
806 253574185946898992904
807 256094161411672180710
808 258636022397246544435
809 261199931620493184606
810 263786052805190798806
811 266394550687004197381
812 269025591018481258060
813 271679340574068364960
814 274355967155144377504
815 277055639595073174836
816 279778527764274821373
817 282524802575315399190
818 285294635988015552990
819 288088201014577793467
820 290905671724732604926
821 293747223250903403080
822 296613031793390389000
823 299503274625573345250
824 302418130099133420295
825 305357777649293947326
826 308322397800080343702
827 311312172169599137265
828 314327283475336165840
829 317367915539473996288
830 320434253294228609536
831 323526482787205398064
832 326644791186774522385
833 329789366787465673110
834 332960399015382285246
835 336158078433635251431
836 339382596747796180866
837 342634146811370250760
838 345912922631288697160
839 349219119373420992094
840 352552933368106754011
841 355914562115707438558
842 359304204292177856790
843 362722059754657567965
844 366168329547082194132
845 369643215905814703776
846 373146922265296711840
847 376679653263719843500
848 380241614748717209125
849 383833013783075037910
850 387454058650464517726
851 391104958861193888787
852 394785925157980838790
853 398497169521745247240
854 402238905177422326728
855 406011346599796208986
856 409814709519354023599
857 413649210928160517310
858 417515069085753261910
859 421412503525058498761
860 425341735058327668056
861 429302985783094670976
862 433296479088153912960
863 437322439659559176360
864 441381093486643370809
865 445472667868059209686
866 449597391417840861118
867 453755494071486622015
868 457947207092062663690
869 462172763076327897672
870 466432395960880010376
871 470726341028322715350
872 475054834913454271875
873 479418115609477318750
874 483816422474230072150
875 488249996236438936501
876 492719079001992577372
877 497223914260237505440
878 501764746890295220640
879 506341823167400965668
880 510955390769264138061
881 515605698782450410134
882 520292997708785606110
883 525017539471781385835
884 529779577423082784526
885 534579366348937658056
886 539417162476688083336
887 544293223481283763410
888 549207808491817486935
889 554161178098082691774
890 559153594357153182486
891 564185320799985051553
892 569256622438040854240
893 574367765769936087040
894 579519018788108019712
895 584710650985506930976
896 589942933362309797985
897 595216138432656489750
898 600530540231408514750
899 605886414320930373015
900 611284037797893563026
901 616723689300103293832
902 622205649013347952840
903 627730198678271379790
904 633297621597267997483
905 638908202641400849886
906 644562228257342598294
907 650259986474339526285
908 656001766911198604260
909 661787860783297664416
910 667618560909618737056
911 673494161719804599196
912 679414959261238586485
913 685381251206147719510
914 691393336858729195614
915 697451517162300297411
916 703556094706471769238
917 709707373734344712840
918 715905660149731053640
919 722151261524397629002
920 728444487105333949951
921 734785647822043687870
922 741175056293859937750
923 747613026837284309625
924 754099875473349899880
925 760635919935008194176
926 767221479674539953792
927 773856875870990137240
928 780542431437626909065
929 787278471029424787798
930 794065321050571985086
931 800903309662001988079
932 807792766788949437210
933 814734024128530351560
934 821727415157346754056
935 828773275139115748806
936 835871941132323102931
937 843023751997901385310
938 850229048406932714710
939 857488172848376169829
940 864801469636819913836
941 872169284920258086048
942 879591966687892513440
943 887069864777959294740
944 894603330885580309917
945 902192718570639707926
946 909838383265685425630
947 917540682283855790875
948 925299974826831262750
949 933116621992811362120
950 940990986784516845576
951 948923434117217176002
952 956914330826783343015
953 964964045677766086590
954 973072949371499577238
955 981241414554230606161
956 989469815825273338864
957 997758529745189685760
958 1006107934843995343360
959 1014518411629391559696
960 1022990342595022677681
961 1031524112228759510166
962 1040120107021008600510
963 1048778715473047422535
964 1057500328105385573794
965 1066285337466152016136
966 1075134138139508417608
967 1084047126754088649790
968 1093024701991464494715
969 1102067264594637615582
970 1111175217376557845526
971 1120348965228667848765
972 1129588915129474208500
973 1138895476153144996000
974 1148269059478133875360
975 1157710078395830798476
976 1167218948319239344837
977 1176796086791680760790
978 1186441913495524752990
979 1196156850260947090803
980 1205941321074714072486
981 1215795752088993910024
982 1225720571630195087560
983 1235716210207831748410
984 1245783100523416165711
985 1255921677479378351806
986 1266132378188012861526
987 1276415641980452844585
988 1286771910415671402360
989 1297201627289510304384
990 1307705238643736119936
991 1318283192775123820168
992 1328935940244567906265
993 1339663933886221119190
994 1350467628816660786622
995 1361347482444082862751
996 1372303954477523716650
997 1383337506936109725000
998 1394448604158334725000
999 1405637712811365383350
1000 1416905301900374537251