0 1
1 2
2 3
3 6
4 10
5 16
6 25
7 38
8 56
9 82
10 118
11 166
12 233
13 322
14 440
15 598
16 804
17 1072
18 1422
19 1872
20 2449
21 3188
22 4126
23 5312
24 6810
25 8690
26 11040
27 13974
28 17618
29 22130
30 27707
31 34572
32 43000
33 53328
34 65942
35 81312
36 100004
37 122674
38 150110
39 183254
40 223200
41 271248
42 328945
43 398086
44 480792
45 579570
46 697324
47 837472
48 1004026
49 1201634
50 1435736
51 1712684
52 2039832
53 2425744
54 2880384
55 3415260
56 4043723
57 4781250
58 5645678
59 6657632
60 7840938
61 9222994
62 10835384
63 12714480
64 14902018
65 17445970
66 20401420
67 23831446
68 27808352
69 32414946
70 37745854
71 43909264
72 51028787
73 59245378
74 68719824
75 79635408
76 92200708
77 106653136
78 123262726
79 142336198
80 164221944
81 189315414
82 218064960
83 250978838
84 288632850
85 331678656
86 380853600
87 436991494
88 501034370
89 574046240
90 657228211
91 751935036
92 859694306
93 982227554
94 1121473452
95 1279614464
96 1459106208
97 1662709810
98 1893528792
99 2155049782
100 2451187402
101 2786335170
102 3165421734
103 3593972880
104 4078181560
105 4624985250
106 5242151290
107 5938372912
108 6723375274
109 7608032496
110 8604498875
111 9726353756
112 10988761466
113 12408650032
114 14004908502
115 15798604694
116 17813227904
117 20074956816
118 22612954968
119 25459699430
120 28651343364
121 32228115732
122 36234765080
123 40721048732
124 45742271904
125 51359885136
126 57642142508
127 64664826614
128 72512050640
129 81277141536
130 91063612118
131 101986235024
132 114172224505
133 127762536324
134 142913302008
135 159797406006
136 178606219332
137 199551510114
138 222867542976
139 248813385254
140 277675445616
141 309770261668
142 345447560198
143 385093622144
144 429134975138
145 478042444368
146 532335602412
147 592587648960
148 659430760306
149 733561960336
150 815749554206
151 906840176662
152 1007766520672
153 1119555800930
154 1243339019854
155 1380361119264
156 1531992089933
157 1699739126548
158 1885259933624
159 2090377277430
160 2317094896762
161 2567614906896
162 2844356820984
163 3149978334166
164 3487398041450
165 3859820250898
166 4270762079136
167 4724083046720
168 5224017382682
169 5775209278610
170 6382751368600
171 7052226705772
172 7789754543460
173 8602040271984
174 9496429860124
175 10480969195286
176 11564468768064
177 12756574150002
178 14067842767488
179 15509827537696
180 17095167941664
181 18837689175926
182 20752510100387
183 22856160717606
184 25166710000440
185 27703904976944
186 30489322010860
187 33546531316176
188 36901275855768
189 40581665819538
190 44618389999558
191 49044945516572
192 53897887417274
193 59217099811570
194 65046090387232
195 71432310229200
196 78427501055876
197 86088072190736
198 94475509709772
199 103656820434070
200 113705013689114
201 124699623916608
202 136727277506806
203 149882307529184
204 164267420256984
205 179994417728930
206 197184980973304
207 215971518804150
208 236498087528474
209 258921387374720
210 283411841820769
211 310154766530594
212 339351635189848
213 371221450003618
214 406002225276838
215 443952593213536
216 485353541676964
217 530510294464992
218 579754345537294
219 633445659403318
220 691975050882802
221 755766758539728
222 825281227069440
223 901018115157024
224 983519546669856
225 1073373624281716
226 1171218226156524
227 1277745107978230
228 1393704334166040
229 1519909064005392
230 1657240720468856
231 1806654571449922
232 1969185755466394
233 2145955786408816
234 2338179574348718
235 2547173002298774
236 2774361101921472
237 3021286874226996
238 3289620804847430
239 3581171127298992
240 3897894891433505
241 4241909898650324
242 4615507570147440
243 5021166819199056
244 5461569003828554
245 5939614042035362
246 6458437777575692
247 7021430690918256
248 7632258057112504
249 8294881659541970
250 9013583176673760
251 9792989367659344
252 10638099191586090
253 11554313005175858
254 12547463994464374
255 13623852007033574
256 14790279963642502
257 16054093041275168
258 17423220833228718
259 18906222706922236
260 20512336596253528
261 22251531482079696
262 24134563832851774
263 26173038297213382
264 28379472960965088
265 30767369503395442
266 33351288612193824
267 36146931041443142
268 39171224724845188
269 42442418385951696
270 45980182118179008
271 49805715441201408
272 53941863376520817
273 58413241122990978
274 63246367954394350
275 68469811005381920
276 74114339658564072
277 80213091295985522
278 86801749232170016
279 93918733702738326
280 101605406844136824
281 109906292665805796
282 118869313085501430
283 128546041173487632
284 138991972831481752
285 150266818216883856
286 162434814314170188
287 175565060152937728
288 189731876275252962
289 205015190166135444
290 221500949479750480
291 239281565019512572
292 258456385565499168
293 279132206786924640
294 301423816630265688
295 325454579737907942
296 351357063627534016
297 379273709548255556
298 409357551128956046
299 441772984147158896
300 476696590972361234
301 514318023479781300
302 554840948488632448
303 598484060052823542
304 645482163225389762
305 696087334230853520
306 750570162311674049
307 809221078870391302
308 872351779908021826
309 940296748161430338
310 1013414881772690124
311 1092091236782068368
312 1176738891223103778
313 1267800939118755792
314 1365752623232247704
315 1471103616015084732
316 1584400458823930080
317 1706229170148302784
318 1837218034302786744
319 1978040582797485670
320 2129418781409906528
321 2292126436841042948
322 2466992837755871438
323 2654906645985297312
324 2856820054703992202
325 3073753231505215826
326 3306799065471710828
327 3557128238592845472
328 3825994643212137924
329 4114741168608915568
330 4424805881325556598
331 4757728625458620850
332 5115158070841805464
333 5498859238864314816
334 5910721537602509568
335 6352767340000186934
336 6827161141017845956
337 7336219331998124496
338 7882420632969067344
339 8468417226234562992
340 9097046637398479370
341 9771344412943034176
342 10494557646639827001
343 11270159410432384294
344 12101864149001108970
345 12993644101014075906
346 13949746814101557708
347 14974713824879711072
348 16073400579900608928
349 17250997678246338048
350 18513053521627947832
351 19865498463309425180
352 21314670552980844538
353 22867342980870223330
354 24530753330927409804
355 26312634759868106518
356 28221249226252407928
357 30265422901610838082
358 32454583903959432926
359 34798802502888850240
360 37308833954796206520
361 39996164136795895270
362 42873058158427189920
363 45952612141502856822
364 49248808370364807936
365 52776574027466380240
366 56551843742623587148
367 60591626198528256492
368 64914075050238153336
369 69538564432398240336
370 74485769344971252590
371 79777751226317423712
372 85438049041617004170
373 91491776234954421586
374 97965723914942720120
375 104888470666626781152
376 112290499406656147104
377 120204321724438650352
378 128664610179253067884
379 137708339052220432396
380 147374934082699765843
381 157706431751178978598
382 168747648705201255192
383 180546361961409234784
384 193153500555516207076
385 206623349353072260144
386 221013765777412355744
387 236386410257286926054
388 252806991245555481298
389 270345525712122890354
390 289076616069176400000
391 309079744544939959628
392 330439586083782893368
393 353246340915792775362
394 377596088008082603928
395 403591160683365990784
396 431340545768927403364
397 460960307721312715152
398 492574039259124640272
399 526313340128496788838
400 562318325723461320226
401 600738167386822209552
402 641731666326617674638
403 685467863199178826614
404 732126685532526784504
405 781899635293774898610
406 834990519041758698840
407 891616223251729246582
408 952007537553062671584
409 1016410028784078194194
410 1085084968940721879704
411 1158310320278592401280
412 1236381781021165678788
413 1319613895331711619760
414 1408341231422913064454
415 1502919631907306347248
416 1603727540734066093124
417 1711167411314091630546
418 1825667200706653092672
419 1947681955027849361584
420 2077695491544687794507
421 2216222183239695054756
422 2363808851970584724856
423 2521036776708666841094
424 2688523823719533056858
425 2866926705951237769904
426 3056943379319929321344
427 3259315584032009067478
428 3474831539556762385816
429 3704328802365438186068
430 3948697296083525360318
431 4208882524264077372336
432 4485888976583045070816
433 4780783739884535533906
434 5094700326166592823086
435 5428842730298464912966
436 5784489731000537971300
437 6162999449400383966736
438 6565814180304995580798
439 6994465512202800721296
440 7450579752932040821944
441 7935883678927282233988
442 8452210626986166723916
443 9001506948587027957062
444 9585838847937898704114
445 10207399626152170672452
446 10868517355229303581248
447 11571663006874258579318
448 12319459062620804516088
449 13114688633235686784432
450 13960305116977250636494
451 14859442427968212977414
452 15815425827722769782672
453 16831783394748259783202
454 17912258169126720807744
455 19060821011077603337024
456 20281684214715679075422
457 21579315920554279561920
458 22958455372770131071424
459 24424129069849281353616
460 25981667859981513101472
461 27636725035471062316868
462 29395295483492674649755
463 31263735953752886210556
464 33248786507026095712504
465 35357593212133173977666
466 37597732162727368097612
467 39977234889258845612128
468 42504615245716698427722
469 45188897855207652277858
470 48039648203136664374792
471 51067004471719257964056
472 54281711214792921018626
473 57695154977419860710128
474 61319401970601298303680
475 65167237917570743820022
476 69252210194617442625536
477 73588672396229470358256
478 78191831461557936982270
479 83077797506809449606240
480 88263636516194426418740
481 93767426052516402981840
482 99608314157405469440984
483 105806581620601982664278
484 112383707807610766650372
485 119362440245498373627408
486 126766868177625270664492
487 134622500309721404612150
488 142956346981959224620672
489 151797007014586299053328
490 161174759488285520805548
491 171121660734771546248784
492 181671646828246471564632
493 192860641884267002253458
494 204726672489362614628152
495 217309988602434770607120
496 230653191287609073430276
497 244801367657855529675732
498 259802233429389592631702
499 275706283508674195879622
500 292566951056818965257760
501 310440775500378655933172
502 329387579983053501255014
503 349470658779657561362352
504 370756975222018800169818
505 393317370716281972932384
506 417226785462481545599657
507 442564491520319924143110
508 469414338899913983918808
509 497865015392952196230944
510 528010320898332202410828
511 559949457037026442995084
512 593787332893758273093624
513 629634887768175210325874
514 667609431865698012416654
515 707835005908228327515622
516 750442760697544195763232
517 795571357719639253186514
518 843367391936612303627768
519 893985837974140527197376
520 947590520977231663226906
521 1004354613475015467643024
522 1064461159666978529245230
523 1128103628618454444123840
524 1195486497932547708284170
525 1266825869549198659702656
526 1342350119410003360251660
527 1422300582819911899571344
528 1506932277434278072423362
529 1596514665902172042823284
530 1691332460304656929572640
531 1791686470640144889865656
532 1897894499728277278999666
533 2010292287029319965200448
534 2129234504008147282568102
535 2255095803810841392447878
536 2388271928168109327861600
537 2529180874593486700806864
538 2678264127106043054028854
539 2835987953877436186212192
540 3002844775382108924778858
541 3179354606817631248870068
542 3366066578760134815192126
543 3563560540227960828547756
544 3772448748545566241436768
545 3993377650629953292270256
546 4227029760563976467994336
547 4474125638575441443427536
548 4735425976808574153017584
549 5011733797555868094907908
550 5303896769914211186481024
551 5612809651140280930014614
552 5939416859307245567694769
553 6284715184208625432125762
554 6649756643816598272365976
555 7035651493981962308346918
556 7443571399462333262363758
557 7874752774784924185597392
558 8330500303891465444392672
559 8812190647976544227956486
560 9321276351418008322662864
561 9859289956210273373349844
562 10427848335849641509191084
563 11028657260186387707093280
564 11663516203352768555287268
565 12334323407500694493378720
566 13043081215739089362495328
567 13791901688350522532702054
568 14583012517091200023464962
569 15418763253139583552883024
570 16301631865058597394743502
571 17234231643976499923917804
572 18219318474074050378393184
573 19259798487392700615744178
574 20358736122952399676307142
575 21519362611190536104164848
576 22745084905807992814235588
577 24039495086236805324473394
578 25406380255129173329057030
579 26849732956512385204879440
580 28373762141561520353524248
581 29982904710314682685399744
582 31681837659097227523361372
583 33475490864935369777507958
584 35369060539829263138366544
585 37368023389424850625276770
586 39478151512376420769290016
587 41705528078531964045381990
588 44056563826005412518438660
589 46538014419228173156481298
590 49156998712201759753966904
591 51921017963408746091600208
592 54837976051185900758298720
593 57916200740826668172237088
594 61164466057265839422389142
595 64592015819913295808261830
596 68208588399052379187236260
597 72024442756208319859962610
598 76050385834030125745959422
599 80297801364522626452915008
600 84778680167921539447479217
601 89505652018131414480544968
602 94492019154452426797498576
603 99751791523315937509916160
604 105299723837939647458645802
605 111151354548210600364418210
606 117323046817718260352299914
607 123832031609700896759865360
608 130696452988747553443833976
609 137935415750426482988241682
610 145569035496601161869580622
611 153618491280059517427680208
612 162106080948234039921542400
613 171055279322243903742714432
614 180490799354259619422334016
615 190438656413291311213674864
616 200926235856949417589709800
617 211982364054538152319525744
618 223637383035034942044953614
619 235923228942101603850144614
620 248873514487284439956320408
621 262523615602010811001110720
622 276910762498900161720587064
623 292074135363299962806153670
624 308054964906854690465396088
625 324896638026342972705839716
626 342644808822999707846296992
627 361347515250102818022502908
628 381055301669776100958644256
629 401821347613769452788039312
630 423701603057455985177082790
631 446754930531464115825559778
632 471043254411274930031085050
633 496631717741795914598441044
634 523588846971408116314572216
635 551986724988313147838802992
636 581901172871219318178521156
637 613411940786544444529727650
638 646602908485420506619279712
639 681562295875908184206367494
640 718382884169015572326689892
641 757162248121415337513509472
642 798002999923220949083360064
643 841013045305870538738188224
644 886305852473134119883403608
645 934000734487566731306762708
646 984223145775439766717568576
647 1037104993445361454580524608
648 1092784964149514375849084770
649 1151408867251765481033008274
650 1213129995103918078616899225
651 1278109501270155012851227372
652 1346516797580350706260316842
653 1418529970935493723731652208
654 1494336220833051849373212102
655 1574132318626823386265685574
656 1658125089584750910797506752
657 1746531918859431045237241248
658 1839581282539744765605220054
659 1937513305008271160492657510
660 2040580343888052468553915032
661 2149047603923974203886910834
662 2263193781208641512573392376
663 2383311739230307864709599632
664 2509709218291287316695810850
665 2642709579919505962697546224
666 2782652587973577758961257880
667 2929895228223187734480455420
668 3084812568271802251453446504
669 3247798659777979817072356866
670 3419267485025013513778930176
671 3599653949986492476656250384
672 3789414926137828991212724322
673 3989030343371073026076939506
674 4199004336482650401727296640
675 4419866447821247555414809884
676 4652172888806168863432125252
677 4896507863155366703123654128
678 5153484954797256470079040038
679 5423748583581657343520304624
680 5707975532053036120890830776
681 6006876546703980574180686438
682 6321198017288809016306300086
683 6651723737946767061053762272
684 6999276754061718977199176640
685 7364721298970973429156828002
686 7748964824830272097604012684
687 8152960132145412243317742310
688 8577707602693886276334659066
689 9024257540782737170395810096
690 9493712628022002103247733624
691 9987230497037122507201958016
692 10506026429799032696745814880
693 11051376186517819691202970272
694 11624618971325415439087914982
695 12227160541265305446820541920
696 12860476465413306380400254180
697 13526115541273697740053234850
698 14225703375930035197984873848
699 14960946139780500669322917414
700 15733634501054362021049812714
701 16545647749689760537413642016
702 17398958119554386945775518185
703 18295635318410451597744945276
704 19237851275464541979404422290
705 20227885116802369424101153536
706 21268128379488954376752139394
707 22361090475617444502739882272
708 23509404418115503896526968530
709 24715832820668100930016181698
710 25983274184690649899627978872
711 27314769486887969366796321100
712 28713509081563600649973511584
713 30182839932501929173707185714
714 31726273189933570658832652686
715 33347492128813982733065864870
716 35050360465397660197867693824
717 36838931069877051770793510384
718 38717455093678046397888920554
719 40690391530864135726207663712
720 42762417234000855354633467640
721 44938437405772605292296365764
722 47223596588627292088398786384
723 49623290175752345414133724752
724 52143176467760549732337784586
725 54789189300587895228945489808
726 57567551271280482326985489312
727 60484787589575698622261498678
728 63547740584466814764398362168
729 66763584896282310895224876658
730 70139843386214252033335670784
731 73684403796696598349185323106
732 77405536197567303508472282180
733 81311911254550385102132183952
734 85412619358268939987075703888
735 89717190653750554593666234844
736 94235616012216098396462256000
737 98978368988855008422810106544
738 103956428812288549096759620950
739 109181304453511001378775706214
740 114665059824281302793938064064
741 120420340157218505796130328036
742 126460399622237909374813103582
743 132799130236455402259912808000
744 139451092127290189170159156516
745 146431545211215615813482503008
746 153756482353449442126658628128
747 161442664076844041046547744454
748 169507654891339262378799718644
749 177969861318581984561943027602
750 186848571689702824456815636102
751 196163997797778497572051858780
752 205937318490204608385969822000
753 216190725290065183843588026672
754 226947470139619327594396547136
755 238231915363239569678291006224
756 250069585951538748033946859843
757 262487224273020860725470599028
758 275512847324394906656615494966
759 289175806635708297825383116982
760 303506850951697378531389737498
761 318538191816226734311831809344
762 334303572192406548362475141198
763 350838338256948941257874712912
764 368179514513561148080387242264
765 386365882376687164178539824722
766 405438062383712247248595527564
767 425438600200849043122556428608
768 446412056595343295021426001504
769 468405101554384859430751183572
770 491466612739200437525320438336
771 515647778471253008809446611516
772 541002205456295037494499733298
773 567586031461234398117637053200
774 595458043168390621434153076344
775 624679799441762211259309491600
776 655315760250411905310922300992
777 687433421505025119151963698178
778 721103456075127519946153438008
779 756399861266381685706782866912
780 793400113049841974211721728786
781 832185327348053848348694704630
782 872840428696462751825028866080
783 915454326612772988559181051548
784 960120100021694778424366822690
785 1006935190097964693875318425842
786 1056001601906649130289803006648
787 1107426115236571631481416934816
788 1161320505040273335096948620248
789 1217801771912253377900805370848
790 1276992383056376023626621062412
791 1339020524213308176482997951120
792 1404020363039700926363420824666
793 1472132324452589478617260078224
794 1543503378475196494064510436742
795 1618287341144025414050716030662
796 1696645189061865419098584810948
797 1778745388207142727336078639184
798 1864764237636990326338513524096
799 1954886228749518261078421724400
800 2049304420800099631065320478192
801 2148220833397095974873059756244
802 2251846856734384456385435823190
803 2360403680351375246209013515968
804 2474122741245980158184815583922
805 2593246192202274912294676091362
806 2718027391232451926893758831800
807 2848731413072155597550624455110
808 2985635583709497740012849925956
809 3129030038971040363048198024752
810 3279218308232882377386326857152
811 3436517924371775634360934992912
812 3601261061120006560577189863129
813 3773795199038698834249877773890
814 3954483821377309883524887038654
815 4143707141142503103848725645184
816 4341862860757376151812441676100
817 4549366965752315136405174672720
818 4766654553991630922559142600920
819 4994180702005727458137490393132
820 5232421370066968034668488552580
821 5481874347718763514824100042996
822 5743060241541831646049221255584
823 6016523507019198697110804882748
824 6302833526442469312807782993248
825 6602585734886318859549710532994
826 6916402796366211710582974274476
827 7244935832386172118979531540320
828 7588865705179191172237453624914
829 7948904358042710099819740762560
830 8325796215275750136001450968150
831 8720319644332842668913788656848
832 9133288482923138495880633233338
833 9565553633901137446636330485648
834 10018004730918583371601020706368
835 10491571877935426948977398719500
836 10987227465821591202274720690816
837 11505988069420812495134777445428
838 12048916428593313112387929803904
839 12617123516905740339959062523718
840 13211770701794941590327119654850
841 13834072000197006752301863895316
842 14485296433804879982201444145560
843 15166770488297017707026536144566
844 15879880681066353967045055954136
845 16626076242173547350219171269040
846 17406871913451457823705714300012
847 18223850870899382641315627099862
848 19078667775726128387148605138820
849 19973051959630886168265174258912
850 20908810750150499540235375016152
851 21887832942151476599794666666704
852 22912092421805422240113365951520
853 23983651949657894720915114709010
854 25104667109683481505390749579696
855 26277390431514620707671545639472
856 27504175693338864097570377446054
857 28787482413279403511110722624512
858 30129880537407304103640549937014
859 31534055332881566708992732499664
860 33002812495075462248232809286016
861 34539083477925152278226033363592
862 36145931057130064967425315981054
863 37826555136244494599539519021824
864 39584298806127121734245377516986
865 41422654668660325124411408316130
866 43345271436115019392559655355872
867 45355960818020078744166942613878
868 47458704707899002758214889456032
869 49657662682761184618935642502832
870 51957179828781828396402409776587
871 54361794907174139176712771504888
872 56876248874850824121911192065208
873 59505493775090178645524665860816
874 62254702014066114719764484587020
875 65129276039772484557704107156406
876 68134858440571072666230654946436
877 71277342481320827874781916811682
878 74562883095804486762473503486904
879 77997908354958952193297416833110
880 81589131431238937560451732459872
881 85343563080300823886786677763744
882 89268524662086813217524286443118
883 93371661724319765108115766516918
884 97660958172388100328296714728080
885 102144751050609435971978056088626
886 106831745960912832185035384254636
887 111731033146074402884569225942032
888 116852104265781360990286628259120
889 122204869894987195114344486071810
890 127799677775257546994689776340248
891 133647331851094493193835149570816
892 139759112124568428184303934916312
893 146146795362983781097805473149570
894 152822676695759645431193890122558
895 159799592138221421804200420971958
896 167090942081577225650127403781184
897 174710715789995650756511834654388
898 182673516947412165134359705758742
899 190994590298472714167073263011120
900 199689849429877895127535659711396
901 208775905740322340503647672644544
902 218270098649234819084589182555294
903 228190527096618272555092542228982
904 238556082388468920691924840835354
905 249386482444523194733300583218976
906 260702307507444241350378187387992
907 272525037375019870393040779470720
908 284877090219505041756394428523616
909 297781863060908401930945092852066
910 311263773963798254990006858635800
911 325348306030093122684949885720326
912 340062053263310328289962783622996
913 355432768382877627784046103868116
914 371489412670372800684859955718240
915 388262207932949491624217525431632
916 405782690672739860179388243581860
917 424083768554701363660554742032528
918 443199779269202102624396389263742
919 463166551889622671795779801347910
920 484021470829398691801243768805234
921 505803542507243713153640141556624
922 528553464833783808217224932067072
923 552313699637509996086024403986272
924 577128548152820058487024489847978
925 603044229697984974535545102526354
926 630108963676145106013216362567008
927 658373055037925697403588675327462
928 687888983349968840245357875038592
929 718711495619618755853292781241904
930 750897703032178396306028683604865
931 784507181763587642733455319068962
932 819602078038066868493161480077296
933 856247217607234808199634213838322
934 894510219834457422035807321879500
935 934461616575726089715210226102064
936 976174976056210779217276305639072
937 1019727031949799046798727601428400
938 1065197817877427555248670370706384
939 1112670807548852467893009341736882
940 1162233060781702329595333973024530
941 1213975375641226168583981217937104
942 1267992446954105393654318496909382
943 1324383031460056055071301475283872
944 1383250119875724227684208742499064
945 1444701116156588336840313347741136
946 1508848024254245513847020285201196
947 1575807642678592552449498355478662
948 1645701767187034464323427371185674
949 1718657401935984459529435764414754
950 1794806979443578631776863921159712
951 1874288589726737727379898010778316
952 1957246218990488965618696762330404
953 2043829998262835659001339139435648
954 2134196462384454947566411726853688
955 2228508819779138830047144747523990
956 2326937233448196325723428674574254
957 2429659113650031511730333972833680
958 2536859422744830866046515579202142
959 2648730992703762398005381212042752
960 2765474855802338176332738203642208
961 2887300589038651941756200461728340
962 3014426672839106596344030214109784
963 3147080864637025827557258476620678
964 3285500587933234586014488853587168
965 3429933337472330578705032113505312
966 3580637101193990754568248526229164
967 3737880799645301796029019108148284
968 3901944743567812251787400294250040
969 4073121110401818089277080154188786
970 4251714440480356679473102807849526
971 4438042153716541818096928729408960
972 4632435087620271363133445909621098
973 4835238057514028285493456793042164
974 5046810439852526143617347892312638
975 5267526779587373932200019243534368
976 5497777422555807696509054376409248
977 5737969173911914150147704456298288
978 5988525983659713897025573821896928
979 6249889660390040142110715623396902
980 6522520614367406765403352251210584
981 6806898631159073586630818678130854
982 7103523677046355388177336529088742
983 7412916737507956279338791073149520
984 7735620690116816531522796351123456
985 8072201213245712219461359831420624
986 8423247732032728978186775174513952
987 8789374403115823136047036939927056
988 9171221139706072831528525843558680
989 9569454678631998224440871232864848
990 9984769691052586792955556419285900
991 10417889938604493786570086445684696
992 10869569476819399734519825567202809
993 11340593907720800918695540349203204
994 11831781683585693362562970624019836
995 12343985463935798792503281541095584
996 12878093527905289160673760467805444
997 13435031244217516144793725611980690
998 14015762601092169697747859127863632
999 14621291798496706195338897773682576
1000 15252664905251938044089156857455298
1001 15910971583601504007366133796996180
1002 16597346883958689654748430091178392
1003 17312973112651892532394275843185542
1004 18059081775602085029062680364916960
1005 18836955600982083674511888616738338
1006 19647930644028457248418681802369760
1007 20493398477302674624193926440004800
1008 21374808469828790527113165103792932
1009 22293670158670784189028598612653984
1010 23251555716653800372617002249810350
1011 24250102520080200133721310395433260
1012 25291015820443723571277354138148370
1013 26376071524303420421328575266771232
1014 27507119085643546893875722817011870
1015 28686084515216597625918693313339584
1016 29914973511544288147618125470339520
1017 31195874718435883410932044282484964
1018 32530963114075049111219485497532022
1019 33922503536925662331886657583756320
1020 35372854353914044623511462186983072
1021 36884471276560173126923421503160912
1022 38459911330953894283699979000912832
1023 40101836987704332379218116914312662
1024 41813020458231886221056220686190180
1025 43596348164022788974526350425238448
1026 45454825385726529057488069594869964
1027 47391581099246868228479554248163920
1028 49409873006258134979539885438305026
1029 51513092766870320198436287507555184
1030 53704771442469676214053892299851756
1031 55988585157076454065326300775455840
1032 58368360985888557876569299884990938
1033 60848083080019717391371027874156482
1034 63431899036793765535935017083519776
1035 66124126525323261248002574660596172
1036 68929260177481541677812924388937412
1037 71851978754772864975774950383819426
1038 74897152602016178473487394622025630
1039 78069851399184801665605827307259926
1040 81375352223187555608736263398293968
1041 84819147931837229666532555212911252
1042 88406955882730406195745312790982520
1043 92144727000259241671810175827430064
1044 96038655204491532336127148082541842
1045 100095187216191003659831696142942788
1046 104321032752806013205065371898773760
1047 108723175130832531787648259744992272
1048 113308882290557183747626432051940064
1049 118085718259809129839489185703039728
1050 123061555073996543805759050551201518
1051 128244585170375277143341638955819010
1052 133643334275194971188049999004504608
1053 139266674803092342206079412353020160
1054 145123839788853651287008874909869022
1055 151224437372449532260393813685640368
1056 157578465859056482986709760551249545
1057 164196329376621564651132738528954370
1058 171088854154401379153348368013300848
1059 178267305446814429543905218097157696
1060 185743405127888781716211503150038922
1061 193529349982565853729924825705013072
1062 201637830722137527978346742157697152
1063 210082051752149027758415221005692438
1064 218875751722195593460654730475043272
1065 228033224888178459293400090171491666
1066 237569343318766550866349821873961548
1067 247499579979036337811306522965402592
1068 257840032725535085873014805716777266
1069 268607449248334125011125962671864448
1070 279819252997010515298008582431271608
1071 291493570128919550316979469775628940
1072 303649257519598858675026164964221090
1073 316305931876679491835962728052203906
1074 329484000000272440527447103893401614
1075 343204690234452701131695221779444704
1076 357490085156179598169791441981754048
1077 372363155549773924456256240802371520
1078 387847795716922039861481072005241592
1079 403968860174096917136070999536777920
1080 420752201791278877664774945633390980
1081 438224711427927158018804878921258582
1082 456414359124300327996718424179665548
1083 475350236908451885985241010496316368
1084 495062603281540140558159958857882346
1085 515582929446491914014814304033706064
1086 536943947347550957060257724675818944
1087 559179699590827648631023602758530118
1088 582325591318650101570912510593640696
1089 606418444113301864681508473223753602
1090 631496552008621801234551649822570574
1091 657599739690941370311468112321865212
1092 684769422973947522783172442426831380
1093 713048671635289981609169953344801794
1094 742482274706104195968201964921299320
1095 773116808308100292088124370717076716
1096 805000706136478609991840357254356100
1097 838184332690678808230907983322239488
1098 872720059358857111936239343657165056
1099 908662343466020334032248444234529014
1100 946067810399931269862147822991679504
1101 984995338933243607207755798921531748
1102 1025506149864831470341264169106933310
1103 1067663898107955207609774286294401152
1104 1111534768357757339968552831138911072
1105 1157187574475617247367073585682003938
1106 1204693862733116955571939381487302616
1107 1254128019063790321320979110776148624
1108 1305567380476451279935546479946576512
1109 1359092350789731165178873025401840148
1110 1414786520853508261650978693697423142
1111 1472736793429192817719744652870424576
1112 1533033512907346141621638955708241464
1113 1595770600047871842771983843186255508
1114 1661045691935029801642446526016009422
1115 1728960287346798422784164142417389408
1116 1799619897745657857518197493691451968
1117 1873134204105696241532523274033187556
1118 1949617219799063012247943707442194912
1119 2029187459773218866862400922067474182
1120 2111968116259172105142153295565130242
1121 2198087241259957591431895209692214720
1122 2287677936078019412366955121006330819
1123 2380878548149913984294932604812572422
1124 2477832875466869816759727128956423128
1125 2578690378870236776703802351631297808
1126 2683606402521745422279430620517914616
1127 2792742402859790191757496204799622880
1128 2906266186364663873115563374890159074
1129 3024352156467820318204260720309434978
1130 3147181569952843839825985960296749136
1131 3274942803208873761934742745474885090
1132 3407831628710788408217066108954840736
1133 3546051502114512264423916636601435600
1134 3689813860370391635524854514125890796
1135 3839338431272707012535854752082212768
1136 3994853554879074434304230845887192068
1137 4156596517249753966266958432157771042
1138 4324813896973752357832057512870878924
1139 4499761924966101092911680344315669184
1140 4681706858038833326094987654978196042
1141 4870925366766997342041564097616311248
1142 5067704938190554789919179985074503288
1143 5272344293913244520884994638292009212
1144 5485153824180473810154489346193625312
1145 5706456038540055447231160066867943746
1146 5936586033712169989360613867017301280
1147 6175891979318326780466341901410164108
1148 6424735622143355588874924593768751640
1149 6683492809629614460057704966970221810
1150 6952554033328681302560304624345891864
1151 7232324993062840693235184118733870352
1152 7523227182576718490738357563284781944
1153 7825698497488491438426376251032744784
1154 8140193866380244684379626998362372584
1155 8467185905898306069753706498698681158
1156 8807165600766792565251566275841367816
1157 9160643009651203253281570257119678224
1158 9528147997843728152066207342096043212
1159 9910230997778057910686050230487084006
1160 10307463798418922540781510480361509056
1161 10720440364610406135805941560682938900
1162 11149777687507328940695011282781616886
1163 11596116667255709947537405045463873376
1164 12060123029131576039625196506690232210
1165 12542488274392223145865322403900281184
1166 13043930667140518452451245898904548320
1167 13565196258551020065954496758360207552
1168 14107059949856643386390343587799344570
1169 14670326595546385798702329004507645744
1170 15255832148278299386896628621800731264
1171 15864444847067543850394696294825030012
1172 16497066450367029748036554374001130498
1173 17154633515717949246860888360623949202
1174 17838118727709463979999339275249707744
1175 18548532276051056418030584868491488448
1176 19286923285627634152286004320130798404
1177 20054381300476490422129371581845532340
1178 20852037823696756863634939196345615768
1179 21681067915376126721035495976506889052
1180 22542691850696472796349309412645926386
1181 23438176840459631727687207131898437216
1182 24368838816357175771822167159387819078
1183 25336044283393549711262485418479917526
1184 26341212241960622127516213411267318520
1185 27385816182153599256695469420307290144
1186 28471386153013492142302011700888992120
1187 29599510909480034129882796727403164320
1188 30771840139941240497489777146198458666
1189 31990086777371814204773339455767638928
1190 33256029397162464980275063965237251307
1191 34571514704856061608553078047105914572
1192 35938460117124522599932458666622585080
1193 37358856439442616788731837165479235088
1194 38834770644041546441414381980481178028
1195 40368348751856480247711896887982997456
1196 41961818822318256843087692131463213152
1197 43617494054980461839965314637167269426
1198 45337776007119169345242134259910352966
1199 47125157931594015489326209069518736332
1200 48982228239416125942597969012165384738
1201 50911674091630947809855594584703054914
1202 52916285125292441673622608142733679904
1203 54998957318479582088484742690341401062
1204 57162696999486912131263317590686575986
1205 59410625005508225001425458497464697232
1206 61745980996326536422643076878144319466
1207 64172127928724607242629136658887566128
1208 66692556697538626217995668089062756176
1209 69310890949493527386541270507614289872
1210 72030892076182062691034138902237071168
1211 74856464392781456102455065663265923360
1212 77791660509341517659359767708119932452
1213 80840686901726791983784923623272162032
1214 84007909689552963824135694400797947576
1215 87297860628724661729207744906821047990
1216 90715243326458320016612523705361661856
1217 94264939686960220320333311751878612738
1218 97952016596226590762599643714535037560
1219 101781732854740059209507645306353044166
1220 105759546367155216023543788899183499864
1221 109891121598395933423740813367263643380
1222 114182337305928818991714043812619459750
1223 118639294558331170266200839937049835872
1224 123268325050638480753177645280206319992
1225 128075999727336375315243352808063851142
1226 133069137724255290863841101158956118860
1227 138254815641033748979539201221698578614
1228 143640377156238189862087289405705685396
1229 149233442997664568697637172677479733776
1230 155041921280799791067742624832939292576
1231 161074018228890137091549104181974623826
1232 167338249288549667651743353787673003392
1233 173843450655344813425285224099093124866
1234 180598791224312532391134884226470603374
1235 187613784980909219357232022375379943958
1236 194898303848446619387405905699059218400
1237 202462591008650016344798116577653852354
1238 210317274712573642404885643892933945344
1239 218473382599729313227059067761636952134
1240 226942356543927490853038961144611814066
1241 235736068044996092991391302458593575056
1242 244866834186232211051073614880914596534
1243 254347434178156306177012729412952587990
1244 264191126509878287835439083221856432448
1245 274411666730151038563949272022925018100
1246 285023325880980357897866532501602879468
1247 296040909607481917031002181269130766080
1248 307479777968526635661167972099876088066
1249 319355865973596940429038496308514549584
1250 331685704872188702816485281756611262552
1251 344486444223038382702501237922612133952
1252 357775874771433159569223188896538315018
1253 371572452163874793722010526012833664210
1254 385895321530416842836209567237520556332
1255 400764342966080924959725881087305806166
1256 416200117943882271818593082154560343064
1257 432224016693159205171355069957118976800
1258 448858206578106790114608446799144498624
1259 466125681512663217138032636381965288992
1260 484050292449189933908805936051750976297
1261 502656778979724734559922522374770576052
1262 521970802089972518548331306532086209440
1263 542018978107632908212208621319692677824
1264 562828913888149076556084920265784032708
1265 584429243282499756342524662588363412000
1266 606849664933248311362829427052139134316
1267 630120981446710847265518458658277418316
1268 654275139990811584552181842511450373456
1269 679345274369960140102253687871763804306
1270 705365748630114065759393598743352185246
1271 732372202249083145497468920070581073196
1272 760401596969091803851827483506273066208
1273 789492265330644852553176576227857160928
1274 819683960968842104718322940845204587416
1275 851017910735461604531439247876815766182
1276 883536868712381928832632726259138421156
1277 917285172184243877826450107874999138160
1278 952308799640663639330823206997548896478
1279 988655430880806033520650224035286734752
1280 1026374509295710669937742179046525228946
1281 1065517306406438823980999603129929891080
1282 1106136988738877719331917741195664148864
1283 1148288687118904947386318577049188600432
1284 1192029568474582338417359394450921457560
1285 1237418910235119211450918223751561004308
1286 1284518177419523180095406763321198278720
1287 1333391102511146313148563132844507965792
1288 1384103768217739303139252778914404474330
1289 1436724693220150376959544004037522737408
1290 1491324921016453121276253733800569452236
1291 1547978111972062463972665406220176766972
1292 1606760638690305170370925259597761034008
1293 1667751684821954949719405617918618333584
1294 1731033347436427350209448594862309362048
1295 1796690743081660938245279854593087079088
1296 1864812117664193865764669727336248618152
1297 1935488960285584056998984396934936022546
1298 2008816121176122300895483825732227627750
1299 2084891933871756110102397161047048835974
1300 2163818341785284085667268983686823450656
1301 2245701029328201689742096330144732363600
1302 2330649557745085962217308949046046437150
1303 2418777505828105218087963433918015550556
1304 2510202615685136745565762587296800875840
1305 2605046943741077831247176038882880235696
1306 2703437017158250142088777308363727626712
1307 2805503995868331909757335239410321233264
1308 2911383840415014055655620429012809282130
1309 3021217485813573186834711406884990776354
1310 3135151021640794372755777846704685959480
1311 3253335878576168144509861999162759649564
1312 3375929021623037890356964478819475878532
1313 3503093150246394697269776261248237290400
1314 3634996905672315954683557116444503850816
1315 3771815085602631255376484995195228481462
1316 3913728866607284185820265029382365463780
1317 4060926034466051716836242711427633075264
1318 4213601222740794654550183105728589231078
1319 4371956159869253919906358855009761235520
1320 4536199925081589591748032913285729227610
1321 4706549213451394356447111641489381826624
1322 4883228610403812335274557539928597582288
1323 5066470876014670697703007512423477069408
1324 5256517239446197926478158356854949327410
1325 5453617703876972427934955635667183437120
1326 5658031362296232180182351335328118071596
1327 5870026724545594551271797129018149493830
1328 6089882056004600051116175272717111443456
1329 6317885728330319855713873198363595824548
1330 6554336582675570227008567410070748263100
1331 6799544305825073746474560277888469226000
1332 7053829819704214436241188486365481032331
1333 7317525684730868778656401370828351672834
1334 7590976517497175372497479176517007583318
1335 7874539423285051098556882080767845482246
1336 8168584443936790454510182540494348769316
1337 8473495021620217053709321353034650808816
1338 8789668479046612730877873554528200353772
1339 9117516516719051519203657274888041971216
1340 9457465727808834934311250264568450300952
1341 9809958131278484237943222073047782061896
1342 10175451723891218140082889510975317089632
1343 10554421051769055005736869185181794290784
1344 10947357802184652151869969418381736164536
1345 11354771416295757185667168940964415981634
1346 11777189723555724354544577255929632731808
1347 12215159598558970259891519704815126889180
1348 12669247641106536670749289922983861337650
1349 13140040880304123163470037139671806416928
1350 13628147503533079506424759573999808889816
1351 14134197611163938730311756001805004304000
1352 14658843997912159361684809116135443321626
1353 15202762961766863134249005855683637331986
1354 15766655141455537547130877583823683298614
1355 16351246383440957000828335499132690753584
1356 16957288639480999209118555907634943999872
1357 17585560895817633708367644007163166754036
1358 18236870135098176405729365235605639807928
1359 18912052332169979400534508720731171529494
1360 19611973484929101333507734053994745450490
1361 20337530681444224245613416188462986422434
1362 21089653204619193813392818268084028683990
1363 21869303675701107842185229364737689774560
1364 22677479237985911585051731383026173179120
1365 23515212782120027978817467272156619970048
1366 24383574214444708091241259496076318248268
1367 25283671769879585528742579372892023850176
1368 26216653370893413625479920397010825230948
1369 27183708034163213133427790746744526715506
1370 28186067326578119980504061329474188669504
1371 29225006872301158553416212975873176926844
1372 30301847912661039025129132554736020623832
1373 31417958920706952720132556581590703809872
1374 32574757272322284804919514839110155676096
1375 33773710975858248363430009090842975212342
1376 35016340462315740145139742886433237634112
1377 36304220438173300331280880572692788966224
1378 37638981803031003402496662603957368222348
1379 39022313634314494016586482635205875356870
1380 40455965241360292767070779276264430427146
1381 41941748291283016569905956761532225776636
1382 43481539009107374813072378363843482464496
1383 45077280454732805809409217296170553935536
1384 46730984879386502031416190949367245585186
1385 48444736164311433698081329355817492772976
1386 50220692344529918356390383523740474266732
1387 52061088220620402295688888961522184098240
1388 53968238061545524515421077839424479127722
1389 55944538401673335634537137573724974086514
1390 57992470935240856333330324892056807150776
1391 60114605511620100175465576039637583711168
1392 62313603234861375383577648290036438632098
1393 64592219671107244772132760516562299997202
1394 66953308167593092166229696333325994542136
1395 69399823287076951134681318772391172931718
1396 71934824361672236050718496274125669398532
1397 74561479170192419250431061849699055299600
1398 77283067743256668999675823541237594564736
1399 80102986300550153597058073754253719088572
1400 83024751324782284766221183143749011455544
1401 86052003777040781262522028370809601167632
1402 89188513458399249449905211267294578666944
1403 92438183522801175157060138658850713881952
1404 95805055146413979793804637981173208270372
1405 99293312358823298814861135072795050452704
1406 102907287041620083587644459146958167481447
1407 106651464100121706294950860290051299580828
1408 110530486814163165942909946085602404614520
1409 114549162374095962841154717335489845303472
1410 118712467608340447018946301586449752966166
1411 123025554909052678058876710731317713784364
1412 127493758362689292301556540762830072150112
1413 132122600092483798486617605168848998170146
1414 136917796820085362736488402679542623355174
1415 141885266653856754609036627734344495766780
1416 147031136111581972418575544429624512172832
1417 152361747385596421527393997380031965860626
1418 157883665858623666200744087957937280087168
1419 163603687878883005531555798963744018925776
1420 169528848803321738088746262578312359191456
1421 175666431318125289425173286686399909796560
1422 182023974045967702708374034105668220837182
1423 188609280449784667361289949698383981041958
1424 195430428043181626457399948212832721257936
1425 202495777917930914678798174437257391986738
1426 209813984599364700492803106808328872622112
1427 217394006240835116387515714901435374192176
1428 225245115168789749451588202746666396513764
1429 233376908790400033979008422253812351167186
1430 241799320876082453999032608639490128367864
1431 250522633229668256157221312472467509908018
1432 259557487759407035739124307436079931290548
1433 268914898963433548872437860204544482911042
1434 278606266843785895080657420029598064019694
1435 288643390263537294865652588461931224508342
1436 299038480762093561302791171111244688574976
1437 309804176844214553651427100438582919203746
1438 320953558758840942636359889822733296346008
1439 332500163784348066822197214370212626982032
1440 344458002037407090989127290991049780036704
1441 356841572823210682944590368488440176559940
1442 369665881545416616406697167965272691473582
1443 382946457194778716048458754697706996993200
1444 396699370436071038657603459076609933852548
1445 410941252313568805053962281872040115966400
1446 425689313596029056257898549141450796879288
1447 440961364782816022402949186560939905471888
1448 456775836793541505388662536545996558374712
1449 473151802364339951754712342711855892062080
1450 490108998174672121105349614167443933043382
1451 507667847729351153708222575534265661881184
1452 525849485021311251248743636855327365448036
1453 544675779001492977140789801751342714589874
1454 564169358883101255543158919569447716772384
1455 584353640308403428751011673936697664236486
1456 605252852407176178478467607778603165406526
1457 626892065776882716360486322041478289514224
1458 649297221415666423497913844783280156692568
1459 672495160640285121879460310497733185149180
1460 696513656022182480043850180119482881299624
1461 721381443376000814672335027792886270895552
1462 747128254835983908608718943837715610970022
1463 773784853056900621346413018955751394077120
1464 801383066577341256333383532972906705474522
1465 829955826384500146581551867340875082807634
1466 859537203720861043387491932786901738817216
1467 890162449174548002465116499762108996493702
1468 921868033096494961441965110449053483564960
1469 954691687389023541865947220522114918678370
1470 988672448711902283853789435327477975477726
1471 1023850703153493076888371123527373814728528
1472 1060268232416173580547049972938926367205664
1473 1097968261566859580126015588970472989545424
1474 1136995508405140193374412425867023717597398
1475 1177396234503283389872175488746763063183456
1476 1219218297974171214584011696974176906759204
1477 1262511208025085290815134747601705540297008
1478 1307326181357185544474005024562125560792622
1479 1353716200472510632705396282607494583933916
1480 1401736073952379331271391543434401227109376
1481 1451442498773190258440432291949274715698528
1482 1502894124727804978854737389571862966129331
1483 1556151621022958999671011701483605341811804
1484 1611277745125478776771189177475529761718168
1485 1668337413932492999677638889014271406821572
1486 1727397777343315606128249617742762801552536
1487 1788528294313248757175836699674286040398550
1488 1851800811472209029781769718110848197108346
1489 1917289644393822089914289973728568006296640
1490 1985071661603462916716126561901249754240088
1491 2055226371416643169586804339275876170437308
1492 2127836011702167530763075244361656213954560
1493 2202985642667599918398058401923996034811152
1494 2280763242767801551016415440116551588626904
1495 2361259807840629258062209711929355674495430
1496 2444569453577317583547000023281390545886176
1497 2530789521438615640389355019149766636672804
1498 2620020688131412974578673512140479756064524
1499 2712367078764371639866651215431333256676448
1500 2807936383804988134458752320857126385967636
1501 2906839979964542804224367013518346813083428
1502 3009193055141559893185141993827280590439096
1503 3115114737558702874284781483959634640645136
1504 3224728229232471410570442021989148725979768
1505 3338160943919652808188531760565808502586240
1506 3455544649689216802108576253233639415491866
1507 3577015616273232786745686108052938004530326
1508 3702714767355438144308383292441252425915864
1509 3832787837961300270431094996287154714643202
1510 3967385537118798550191216544774595241943680
1511 4106663715964711367934410677144169402742528
1512 4250783541476932886008517890198506830011872
1513 4399911676019270625219275300367786778139330
1514 4554220462891293834058082146677114637684878
1515 4713888118082120446675971784011331944376944
1516 4879098928433553501079236865642664589075780
1517 5050043456424712822961689324556028044507440
1518 5226918751797261391235360913607363369184390
1519 5409928570247505119991747285041984243937360
1520 5599283599419057073529233783227629112767992
1521 5795201692437409862382772629828564524143492
1522 5997908109235660873387563765110132882448910
1523 6207635765928792035840589503690676776939734
1524 6424625492502327242418791447556428307359328
1525 6649126299089884812766175954360099104623410
1526 6881395651123118264372285553229974835801632
1527 7121699753646805172521567449414030101371468
1528 7370313845101410378634183091410499433964954
1529 7627522500885325860154731058664994423159024
1530 7893619947019185126469811702858647799999310
1531 8168910384245175290223112855020800800511724
1532 8453708322905135542701087378196869806395152
1533 8748338928952447531520778921262457150067362
1534 9053138381464302340008624517594708675938622
1535 9368454242032881998117576751437949522536736
1536 9694645836426332679737864860861745353008676
1537 10032084648923144305144018626339001953769584
1538 10381154729736699905393388234196566003370272
1539 10742253115960330956295491683031344164322208
1540 11115790266477225507538599832866365820554404
1541 11502190511293998301044653149360523371093252
1542 11901892515771660617346287945451990765590400
1543 12315349760243137191686487979267814115102806
1544 12743031035522383555093858834923571301778528
1545 13185420954826575417595347651352480751635920
1546 13643020482649788559143108545637741719804556
1547 14116347481144079983003117636836100109846496
1548 14605937274581936202776881933231212626247384
1549 15112343232492690413294706713226116574066050
1550 15636137372084745438776331428069122488337068
1551 16177910980585292844099527891436056609966616
1552 16738275258149710123938923890145738493074784
1553 17317861982013967757924014162713077065327664
1554 17917324192585207085992256432377357241614998
1555 18537336902188180025130699088771471064920486
1556 19178597827208494905839511812166523751026808
1557 19841828144397612145069502332861115676125122
1558 20527773272129302807164075542107118114515008
1559 21237203677422846797055925029425810577746640
1560 21970915709574630711986587674064143456126929
1561 22729732461267034274456643907152899648616516
1562 23514504658051595623600060198387693351699352
1563 24326111577132447242329151277936427089006706
1564 25165461996405944501318211554140804659716138
1565 26033495174743297163459331063452740404666448
1566 26931181864534891094411876608829989975226016
1567 27859525357547884200949796157331825432322518
1568 28819562565182609587431688659954809247058900
1569 29812365134248353414683978234499126206319890
1570 30839040599415229343601346095355589221357944
1571 31900733573536181204937102092597894521994448
1572 32998626977071647226094020814625641133232536
1573 34133943307889150480693173151323313200767744
1574 35307945952751080104799054709563717866315256
1575 36521940541846236361157651621124312529046934
1576 37777276347764371202465748864599636500090920
1577 39075347730358007254887902191960505185673890
1578 40417595628982306117856041585820413446996408
1579 41805509103651726936858506451741718346205974
1580 43240626926701715153522287947832042144961976
1581 44724539226594737436726167875849481319776112
1582 46258889185562681823856641773783883635461126
1583 47845374792832023382671246540581192659798400
1584 49485750655234268175715741000511706973371578
1585 51181829867062086558770418529548098712651956
1586 52935485941091287165239475092406053954028416
1587 54748654802750423370299849685316471057944144
1588 56623336849483424454600277542983384662731922
1589 58561599077416265828037558044596460073108464
1590 60565577277506400186151665936375721990186398
1591 62637478303423529996829329420415609682864272
1592 64779582413482378941814592603787399016445168
1593 66994245689022485664405613061210405432510114
1594 69283902531706769375108576312343954002599104
1595 71651068242289777756526454470111911886215030
1596 74098341683488199714341906226202947570819236
1597 76628408029670487752529519342768310557924562
1598 79244041606169368473666462257912211196370360
1599 81948108821110708817038975398923860353430838
1600 84743571192744736655716248242528767779544196
1601 87633488475361076476773760549183630661160256
1602 90621021886967546037504855148570132067329080
1603 93709437442014262954499828841974274459715670
1604 96902109392549428918276300609059466034815872
1605 100202523781301294447434532887374549168540306
1606 103614282110292362747614024578097028822393650
1607 107141105128706974493489600729247418295542592
1608 110786836743852136704680718039267111695512032
1609 114555448059173932265411106255480560196194660
1610 118451041543418189503728622286960259609598704
1611 122477855335154424702381933221876449035636412
1612 126640267687016519317880921998582817547669938
1613 130942801554152286764503148166488378912194752
1614 135390129331517153592358174542223863637313304
1615 139987077744794763580470188642594945910468672
1616 144738632899879551741800055232277286715583808
1617 149649945496013373929027957810524145191410786
1618 154726336207830266570735325472024178836973398
1619 159973301241730504629494886584438749013308416
1620 165396518072177483509790002638201522756016530
1621 171001851363688736635998333369183668442097012
1622 176795359084475784129082718872516712295233888
1623 182783298817876664029703734325209716238831728
1624 188972134277920105834414620635522509480856676
1625 195368542035561552279397027147967186623077264
1626 201979418462338810601719703207545013289185324
1627 208811886898409216115413416939640944742203440
1628 215873305052151022128604134881165695681467872
1629 223171272638739500540245341102397755095176608
1630 230713639265343162895923828590132762960077406
1631 238508512570827814918152926138075665265689666
1632 246564266628106068088465969546124514561154690
1633 254889550617527686351668570941476751692985376
1634 263493297779971988332219798567222814450739800
1635 272384734658577707007070033960035024079187904
1636 281573390638328488718588159958691337749739328
1637 291069107793003858863875276064339769590631888
1638 300882051049306267912739024437849909527482590
1639 311022718678285042408066049947760884517215200
1640 321501953124497993841929478294967001668105729
1641 332330952183681385327680727444969301860530504
1642 343521280540039232622290353449543288189239054
1643 355084881674613842667081117710694673761859936
1644 367034090156561399625345930271213440899443434
1645 379381644329529635762271510855717959687204434
1646 392140699405719523248392120112951964578704864
1647 405324840980609854654957923277900513877451120
1648 418948098981732917228366406213871897193232312
1649 433024962065311593096637217765654402984096594
1650 447570392475003530272110555569383859798255424
1651 462599841377446935710338660054628156074144300
1652 478129264689765462314531864235729323141554264
1653 494175139414667030076690340892958532684400596
1654 510754480499263684240644404146830153646289292
1655 527884858234247210862934461852649802026791360
1656 545584416210578676938738978727281003605245384
1657 563871889851389827383310890608039401665824976
1658 582766625537350858614123790964179513496286312
1659 602288600344333017686678556215919595384754198
1660 622458442412786282208738609782708563310060196
1661 643297451968862611275824716680257603300730576
1662 664827623017944489984440165022206948617252140
1663 687071665731887305616130506992769135605867814
1664 710053029551953096176871389670531804804925792
1665 733795927030103023900585127930275095399661362
1666 758325358432027188865683893694161791215616896
1667 783667137126023771892061617822591136415731232
1668 809847915782595662417603142345349464286722762
1669 836895213410412387914847003870091674230672448
1670 864837443255089039827155301464693387942967984
1671 893703941588062732264413260393241232587698688
1672 923524997413701701809806940697625239741603042
1673 954331883123663251171098474569111099576991072
1674 986156886128425171599135912364264530686249868
1675 1019033341496851889376000237804238926615074326
1676 1052995665635622236223875831562488558782515268
1677 1088079391041341334550272214724298915352679458
1678 1124321202159185535536127036530850166132669318
1679 1161758972382987598684021354784518968269036672
1680 1200431802232760331894367470569910003301389504
1681 1240380058746781727443769721248052998997885286
1682 1281645416126524268008162754714440181834112344
1683 1324270897673906606222361708935335789729499238
1684 1368300919061578341777235951089674236379256458
1685 1413781332978219265744601107249899834417412080
1686 1460759475192144381152349611831233211044670112
1687 1509284212077856445754689669476419802780452412
1688 1559405989651579957950743807371401314670416440
1689 1611176884163245698044411656382370642107684020
1690 1664650654293874461435875249527535068086299470
1691 1719882795008833834764183450873245637669154144
1692 1776930593119014168502615711101671222250981792
1693 1835853184603590730449866235215507652581761476
1694 1896711613749709868023837547612022034531009296
1695 1959568894166159392282877680158478577951098470
1696 2024490071729858898522206178257643709252386912
1697 2091542289525835980180579513982341465678895232
1698 2160794854843240946844066344999956824344854958
1699 2232319308291897446165047079073850034875493712
1700 2306189495105891088472939597021986805713125208
1701 2382481638702764610382344426890949116940740980
1702 2461274416569018173753472888874206225986914392
1703 2542649038544809019840939916101821521204813142
1704 2626689327583007884961828202117733778090365348
1705 2713481803060102393530668581542860205417440016
1706 2803115766718842199092098767469703706577615200
1707 2895683391324999130375181839234815684591862342
1708 2991279812123170269758031502211096640872043754
1709 3090003221179185066221722286125948115241691280
1710 3191954964699391654269368780315064954344068638
1711 3297239643419894976891435405056751755847443634
1712 3405965216161702631250421036137156903609757394
1713 3518243106650706183612646699852167989145795552
1714 3634188313704488727230291018145945275578258190
1715 3753919524891106456567587751724556327141591584
1716 3877559233768245860225050778022437886873112996
1717 4005233860814511735952686456324579738311783554
1718 4137073878168057635688126040099299056212514880
1719 4273213938291332679306581395512308070298232406
1720 4413793006684390149414816098376326280117916896
1721 4558954498772987209542760560890387728672749684
1722 4708846421101604887645483211901959069908871027
1723 4863621516965536651737566699349228272008333196
1724 5023437416620336096264456341894374865623904808
1725 5188456792211183186853853828137259605341713872
1726 5358847517569128019869952772383207469688117708
1727 5534782833025705099640163033331789521761288864
1728 5716441515402083797141297609448139791355962880
1729 5904008053333736128538941729111152935930886994
1730 6097672828096565605546927175446792250839923822
1731 6297632300105555117198537848645503068076563538
1732 6504089201262262193050767921460318991426695702
1733 6717252733332921297473803259943432599147190544
1734 6937338772544509881640040837877469322406524544
1735 7164570080591902788196341569981443637145657264
1736 7399176522255183427737423392527495006090451136
1737 7641395289832305245200089363883604220055406946
1738 7891471134598608846610119905239042063279494396
1739 8149656605511204404749009650876724036878014966
1740 8416212295382931417718492736542563257845920426
1741 8691407094757514542470922255932372657679343808
1742 8975518453724651230658552314909227220721402208
1743 9268832651921100605573148077539913108041406880
1744 9571645076971399975328250075671454840394020346
1745 9884260511629622313127769869556427831798545584
1746 10206993429891611886126629658052307328369924096
1747 10540168302355403122958058529800708140726233692
1748 10884119911116047132828758864655481925273818304
1749 11239193674489848602251829654186734587234406194
1750 11605745981872060901320274323609978144790732006
1751 11984144539041407165176235204345521924376576400
1752 12374768724234398153082236703987682227946663608
1753 12778009955322312349247968826300393827083466978
1754 13194272068433898832526030635691752398369837592
1755 13623971708377367944213727847617110272527235360
1756 14067538731226058031906801195935058111511001614
1757 14525416619443318127498470484991676741160967408
1758 14998062909933636199484598700867640809086957708
1759 15485949635418880768267047945338145404751840960
1760 15989563779550720655431159353700973133420888184
1761 16509407746182854232979386938864566584403104212
1762 17045999843239626846079485232137200241677643936
1763 17599874781630954533225187146119875910075882656
1764 18171584189677215531091009194183785836888801994
1765 18761697143521930448187823665594982297307116656
1766 19370800714024639902526499969371837953412146700
1767 19999500530641417695767430567245955082321917462
1768 20648421362815941473661015446766632042610836664
1769 21318207719419994927099896133513342756444587808
1770 22009524466798709951765032191167863249775247276
1771 22723057465992788255855718442200186140226574296
1772 23459514229727384562459799311685273967965178480
1773 24219624599775303115090584041474999991468366724
1774 25004141445320671435764042776691593991260083392
1775 25813841382968326446684430609963884019438039392
1776 26649525519063794872877995203702322448276574532
1777 27512020215008989513612986447726997637225872658
1778 28402177876279593235315040940608456663635074008
1779 29320877765871581653569485241593667521888326992
1780 30269026842926462233265322803964442686750026258
1781 31247560627307601297363660700263156381782112864
1782 32257444090923491122712406809364448690405239294
1783 33299672576617997432310898427990505418983085200
1784 34375272745472544291282185918095544573924165860
1785 35485303553390860427480203520706391571137822324
1786 36630857257863350719534896900280257622758117772
1787 37813060455835392079925955483406946990328724064
1788 39033075153631907944810198262421703918969676064
1789 40292099869919474503952846013916811034204598452
1790 41591370772716979823641248866452962399275634688
1791 42932162851496520036728446586951811908268878044
1792 44315791125447801465996242518071690680151883512
1793 45743611889011851366474620390916243126154585634
1794 47217023995823351186488680364446657368512039510
1795 48737470182235423957680600434925938303937396240
1796 50306438431636261591509056178282292116060665472
1797 51925463380803599328097652823233276535060637056
1798 53596127769580765106867062012863599706030012070
1799 55320063935196883897561012884254317899113554240
1800 57098955352593834699185619705825944833911534840
1801 58934538222163775629006974541808154322303148688
1802 60828603106343505950909247708702342263514895806
1803 62782996616555659749565637554109122656805131494
1804 64799623152031762042797999975746343448155355296
1805 66880446692098563350860325395505909363596257456
1806 69027492643556843165195985516303397018964265467
1807 71242849744831077616280058447365455116937536934
1808 73528672028619044379409656413172424149449894008
1809 75887180844822632176217638967424422860792836306
1810 78320666945594878110653031353576141150806739820
1811 80831492634393619825962203335661071185083272896
1812 83422093980989168749488848126475229982763855768
1813 86094983104432134571104806309013699015461314082
1814 88852750526048010086338698515269132376048758416
1815 91698067594587411617635333343057228006308312556
1816 94633688985725016923981593705473494147239485444
1817 97662455278166304908596993324022106563514422768
1818 100787295608689236241332916719400805870040943296
1819 104011230408518079595298991996669258489731219712
1820 107337374223498744636481824239243780123050682978
1821 110768938620619292042953709678515413392804977152
1822 114309235183495816321875050681493771399639469996
1823 117961678599522704558717341082754942999772678752
1824 121729789841467430914670076104231087579154954810
1825 125617199446373622101352269430730118072961191426
1826 129627650894722194656009566908936519337089879712
1827 133765004092888994156612322495966776191131155366
1828 138033238962028635248650844325281017228789231392
1829 142436459136608227413083829533864297082888127808
1830 146978895775911454976382439212889077701453641702
1831 151664911491933143482990819241285660235773006002
1832 156499004397187073165379691344741753949106027360
1833 161485812276055481288265542664496305342373991634
1834 166630116883417518598010374000885265566797934752
1835 171936848374405983591690079492078087780539991264
1836 177411089869257047154445076614181228966488639368
1837 183058082157336497404110544820123025438244781666
1838 188883228544548381298950478113085358762850203720
1839 194892099848457899625261646925305095155991797520
1840 201090439545590132337115823949284938329982995556
1841 207484169075499741941522483188888428526405359888
1842 214079393306344336990524951796194346672501019926
1843 220882406166835792342485477886736135765799151836
1844 227899696449589637672449240477473691259646015448
1845 235137953791042764227702293065000810503052341810
1846 242604074833264289119516485364635680111450956704
1847 250305169573143587297972923629213399594806225158
1848 258248567904603388365262980839029213579923397634
1849 266441826359654577054768776214105374859167868132
1850 274892735054283075081632325880157501256538741784
1851 283609324845338064847226557076827853159132670844
1852 292599874704774993115107326322018824263708266240
1853 301872919317796420621304005020817808222905298464
1854 311437256911629021506965119105949179583048629830
1855 321301957321876048984552368220936409848494664908
1856 331476370303591540070451999924748978617513197904
1857 341970134094435606757673085293889254394450094560
1858 352793184237489532944736843007767818592550103190
1859 363955762671535250271107176538348106325279481680
1860 375468427096836291583363036249435136370511479072
1861 387342060624696713429403938705394802726887096948
1862 399587881719320939780417799434745011523755564288
1863 412217454440751214975856575331660460465885715532
1864 425242698997920577540423080413447512502567577242
1865 438675902621128197073258350187596165529644115586
1866 452529730763520779248855557301071643860882952492
1867 466817238641448771021543593340125001837463847328
1868 481551883123859528037392068097402988885569808192
1869 496747534981191684590804798669526498799026896946
1870 512418491504545945893233333903650821284559658910
1871 528579489506227662941604170108461911409320205584
1872 545245718713086119405461433303116811417726633154
1873 562432835564414732959802318522734789128542055936
1874 580156977426525633606740970079192867989239760526
1875 598434777236471620179929777224196423248397611596
1876 617283378587758613267425864678173199777534202304
1877 636720451271272726749349015943033663774573520016
1878 656764207285038288474369188399781953966385758040
1879 677433417326826879917781642470530158222455539702
1880 698747427784053071036455549773410750587056023328
1881 720726178235820345734236730591326022815485021264
1882 743390219482421101134656945640152790386523840238
1883 766760732118047926258479183928776031182464597056
1884 790859545662939999321421407267166088988532484266
1885 815709158271668775171813388931211787223346369698
1886 841332757034761564029158433337692592987812668640
1887 867754238891370539813374322331767038252243754630
1888 894998232171218582951132590002807673490224277472
1889 923090118784592592758161788224302362436163498128
1890 952056057079709944988104481238208338896019187926
1891 981923005387355080446180608163069995751063000920
1892 1012718746273271263467161065884802723258317469859
1893 1044471911519397830948852834793245781443588213634
1894 1077212007855666263919437584665547938477521645246
1895 1110969443464709669112666663563046410263444738992
1896 1145775555282500287361515501799181478888607619016
1897 1181662637118608993673099015761234957725983175378
1898 1218663968620479981167209139390079219047956732696
1899 1256813845106833504323784446651362130791736565584
1900 1296147608296050289451060870226207096194324239704
1901 1336701677956153612273061085158504293232353317382
1902 1378513584503789721902484948528795339428060867328
1903 1421622002580414903115945317977445885889609301232
1904 1466066785634728679242816780976460485227769737720
1905 1511889001541248149662224044494392381738031023602
1906 1559130969285798932049389056311357601283740057752
1907 1607836296749604363484994965223658143701094852128
1908 1658049919624587250464126798022625606566313465732
1909 1709818141493458311192630610346229411299421709584
1910 1763188675109153311776979125307583032361132576656
1911 1818210684909197571022791938598852805844933835216
1912 1874934830801622829808356876009824725511857981978
1913 1933413313260138307531950028189675351049834166256
1914 1993699919767365981651282937092035878395322727040
1915 2055850072646090633810611853637372679870646007456
1916 2119920878319648940439008114836285905362950266048
1917 2185971178043789806675511873758940912732888930418
1918 2254061600153581237186004788462344654169304220422
1919 2324254613870218321294470424938207312912432892166
1920 2396614584713903427330915011508757053114126109754
1921 2471207831570324526558457826762333235586370911496
1922 2548102685459651805575429032312119623287568811984
1923 2627369550058407514392418668525146375496861401158
1924 2709080964026040504658153039366394372544365071896
1925 2793311665189556341373575421380130457479811504736
1926 2880138656641117458882232937494514845413531570528
1927 2969641274805136850292427812001603430382066070956
1928 3061901259533044537452930780534664615812435312242
1929 3157002826285609912223984656213989213573153108354
1930 3255032740464456353545922663253352123472410530240
1931 3356080393956208732716451187891769623933920857680
1932 3460237883954570985990798963714420131107916882328
1933 3567600094127541365551482662066317857384132091344
1934 3678264778198938826462107503605408380178535483192
1935 3792332646015436862014132357119234554521876402182
1936 3909907452172382601923913219076993746026786663396
1937 4031096087273820822886272781491676594327283600448
1938 4156008671904346422826976288430051265397102979726
1939 4284758653392676662003771504571784775385057863254
1940 4417462905449167909860663011240210852232337778528
1941 4554241830761902642446495434310151436406375754532
1942 4695219466638442951172029294151126834169332295900
1943 4840523593782888844822341463535043756645312420032
1944 4990285848300495204962216521210528393018662317472
1945 5144641837024792500447566467756720913350844757696
1946 5303731256264925449986581970817661990895964356204
1947 5467698014073772974598199403785039255841818876486
1948 5636690356140344299867735788224295393893158206290
1949 5810860995412962311821350355343789386451577312096
1950 5990367245562848667838190790289270604362796627596
1951 6175371158400918212072327991059647285794750183168
1952 6366039665363875511064226160291351282592114282832
1953 6562544723189086450196742735536018230138931236500
1954 6765063463901175530974493482976217543020094073646
1955 6973778349236877575436854209133562781737299981472
1956 7188877329638353849260045450734468401045089453718
1957 7410554007948970112645596957363760479449232668770
1958 7639007807949430835082595818538155116177095629856
1959 7874444147876172889785481274804445529708779621116
1960 8117074619068046687869627856514909004947984278978
1961 8367117169891556223990255557948933271383684133264
1962 8624796295099295280686180917672062463732070057280
1963 8890343230780708570711210873374531239396349352886
1964 9163996155068927476800861579710649937804793261690
1965 9446000394772183969912629505352478155697452918160
1966 9736608638103197047855623209105740067997811429068
1967 10036081153684957541745649907028216020654963796784
1968 10344686016016513403751493763627182922561627154234
1969 10662699337587682745615387054435882697114701202482
1970 10990405507837100189712322720279693420912749140512
1971 11328097439153637889309669303210857248596310844624
1972 11676076820127040361991933039411461520962498125248
1973 12034654376259576676617694260495190444055482646658
1974 12404150138356649286826143895505430040127527857836
1975 12784893718820610794271061170779336699961753094294
1976 13177224596078533171561426851270147203668572992256
1977 13581492407381353639191280920848809315251057254112
1978 13998057250218692779106532816688687711960993818556
1979 14427289992600709036319806261214121215973325113792
1980 14869572592465625119451274317378948794489554785627
1981 15325298426479041729825658562367389792096723218198
1982 15794872628498848458079097042544881219586255600086
1983 16278712437987456685664827536585650111819148890182
1984 16777247558661221186664905836376718865011643144442
1985 17290920527675292290124868388130781039992686033584
1986 17820187095650755563614164710561586564737618572832
1987 18365516617859777830514800365298001013816318033766
1988 18927392456893593944260958780474366074800979729520
1989 19506312397147545317331342874795466420323579402644
1990 20102789071467026149012299973166120403317708579064
1991 20717350400308114230085343005811108534062166191584
1992 21350540043776867955251643937612724624606847413220
1993 22002917866921767796195123565945655210239998240800
1994 22675060418664577257059685949232721581435237201048
1995 23367561424766003759893486128855925694657220203568
1996 24081032295233962739666457140995129863909782392740
1997 24816102646593997462093017787919942192615960889296
1998 25573420839453491960764187694376396201370575988030
1999 26353654531803744530907925279567661951813868774000
2000 27157491248516754190408621788575133521771217786880