0 1
1 1
2 1
3 2
4 4
5 6
6 9
7 14
8 19
9 27
10 38
11 52
12 71
13 96
14 128
15 170
16 224
17 293
18 380
19 491
20 630
21 805
22 1024
23 1295
24 1632
25 2048
26 2560
27 3189
28 3958
29 4896
30 6038
31 7424
32 9100
33 11125
34 13565
35 16496
36 20013
37 24223
38 29250
39 35244
40 42378
41 50849
42 60896
43 72789
44 86841
45 103424
46 122960
47 145937
48 172928
49 204587
50 241665
51 285039
52 335709
53 394820
54 463703
55 543872
56 637059
57 745264
58 870761
59 1016145
60 1184400
61 1378913
62 1603543
63 1862705
64 2161408
65 2505344
66 2901004
67 3355740
68 3877888
69 4476928
70 5163578
71 5949967
72 6849849
73 7878751
74 9054209
75 10396060
76 11926659
77 13671210
78 15658157
79 17919504
80 20491270
81 23414016
82 26733312
83 30500352
84 34772679
85 39614838
86 45099223
87 51307057
88 58329308
89 66267851
90 75236784
91 85363712
92 96791321
93 109679158
94 124205408
95 140569024
96 158992128
97 179722452
98 203036211
99 229241344
100 258680835
101 291736592
102 328833792
103 370445393
104 417097350
105 469374426
106 527926295
107 593474528
108 666820355
109 748852884
110 840558426
111 943030842
112 1057482560
113 1185256993
114 1327842304
115 1486886106
116 1664211968
117 1861837663
118 2081994729
119 2327150353
120 2600031488
121 2903650816
122 3241335661
123 3616759810
124 4033977856
125 4497463301
126 5012150445
127 5583479669
128 6217447532
129 6920661791
130 7700400928
131 8564679872
132 9522322073
133 10583037568
134 11757508992
135 13057485770
136 14495886243
137 16086909952
138 17846160480
139 19790778720
140 21939589120
141 24313259547
142 26934474761
143 29828126493
144 33021521044
145 36544604560
146 40430209568
147 44714323970
148 49436382969
149 54639588149
150 60371255303
151 66683191924
152 73632109309
153 81280071445
154 89694982121
155 98951116106
156 109129697328
157 120319526143
158 132617662676
159 146130170112
160 160972920832
161 177272473861
162 195167028586
163 214807458816
164 236358437366
165 259999657520
166 285927156995
167 314354756608
168 345515621885
169 379663955100
170 417076832470
171 458056197135
172 502931017731
173 552059630459
174 605832278227
175 664673859595
176 729046909408
177 799454828289
178 876445377536
179 960614466108
180 1052610251386
181 1153137575105
182 1262962766973
183 1382918843392
184 1513911128704
185 1656923338624
186 1813024160524
187 1983374365397
188 2169234500103
189 2371973203488
190 2593076190432
191 2834155963546
192 3096962307047
193 3383393618532
194 3695509151927
195 4035542239722
196 4405914564807
197 4809251571712
198 5248399102368
199 5726441344672
200 6246720204000
201 6812856203904
202 7428771026397
203 8098711827141
204 8827277457715
205 9619446732758
206 10480608908288
207 11416596535244
208 12433720860039
209 13538809976320
210 14739249931264
211 16043029000192
212 17458785380049
213 18995858553568
214 20664344589500
215 22475155686230
216 24440084270336
217 26571871978730
218 28884283901440
219 31392188469760
220 34111643396100
221 37059988128040
222 40255943290864
223 43719717620399
224 47473122952992
225 51539697856535
226 55944840521536
227 60715951606272
228 65882587754324
229 71476626546688
230 77532443737738
231 84087103657775
232 91180563719097
233 98855894064512
234 107159513441517
235 116141442452480
236 125855575450951
237 136359972411616
238 147717172184801
239 159994528686869
240 173264571651734
241 187605393671973
242 203101065422748
243 219842081056401
244 237925835882499
245 257457138642086
246 278548760805085
247 301322025475154
248 325907438715588
249 352445366260896
250 381086758768672
251 411993929038075
252 445341384809472
253 481316720992256
254 520121575489792
255 561972653024080
256 607102821646916
257 655762287005696
258 708219849721571
259 764764251583723
260 825705616716160
261 891376994231137
262 962136009303443
263 1038366630138368
264 1120481058745735
265 1208921753942118
266 1304163595644960
267 1406716200060245
268 1517126395983897
269 1635980873201024
270 1763909014624262
271 1901585924562117
272 2049735666417780
273 2209134723920640
274 2380615700899177
275 2565071275687981
276 2763458427237728
277 2976802951091248
278 3206204284682086
279 3452840662597093
280 3717974623764650
281 4002958894073537
282 4309242669363200
283 4638378325317804
284 4992028582637740
285 5371974157599226
286 5780121930029952
287 6218513662924832
288 6689335310025040
289 7194926949989984
290 7737793388411526
291 8320615471453268
292 8946262157668864
293 9617803397679110
294 10338523874440192
295 11111937660162314
296 11941803849667584
297 12832143233648485
298 13787256079280128
299 14811741090087456
300 15910515621382205
301 17088837232370432
302 18352326661333792
303 19706992315587712
304 21159256373651456
305 22715982603385072
306 24384506006205833
307 26172664404355050
308 28088832095717984
309 30141955708316768
310 32341592394796752
311 34697950516199680
312 37221932973433828
313 39925183354650390
314 42820135077419940
315 45920063715504896
316 49239142711724845
317 52792502691128127
318 56596294601709929
319 60667756923877385
320 65025287204991360
321 69688518190867456
322 74678398842761472
323 80017280546357706
324 85729008837830368
325 91839020991875663
326 98374449838002124
327 105364234193476988
328 112839236324933152
329 120832366876055775
330 129378717725099008
331 138515703264071535
332 148283210621609792
333 158723759382894732
334 169882671393364179
335 181808251268795770
336 194551978271602742
337 208168710252864640
338 222716900402116691
339 238258827591207680
340 254860841145652720
341 272593620927307781
342 291532453664781696
343 311757526523915120
344 333354238970390528
345 356413534038944480
346 381032250189965667
347 407313495005022092
348 435367042046872121
349 465309752288108288
350 497266021596360815
351 531368255851704320
352 567757375365004249
353 606583350365081600
354 648005769426465792
355 692194442819707290
356 739330042883485024
357 789604783640713749
358 843223142011236439
359 900402623112309973
360 961374572283556518
361 1026385036627216896
362 1095695679018328983
363 1169584747711425909
364 1248348104852528071
365 1332300317398622214
366 1421775814150010890
367 1517130112816076800
368 1618741121263304717
369 1727010517334336063
370 1842365211880804598
371 1965258899922030592
372 2096173705124804563
373 2235621923099115611
374 2384147869322247315
375 2542329837837637780
376 2710782177228187280
377 2890157490737951199
378 3081148967809853705
379 3284492854723389999
380 3500971072457122304
381 3731413990364622027
382 3976703364742874880
383 4237775451891172992
384 4515624305804714489
385 4811305271224387846
386 5125938683374950989
387 5460713786366633984
388 5816892882914388480
389 6195815728747314964
390 6598904185836934144
391 7027667149371689233
392 7483705764249476880
393 7968718947748970528
394 8484509235979297094
395 9032988972699793686
396 9616186860146164284
397 10236254892602234635
398 10895475694621713408
399 11596270287031203500
400 12341206305140697283
401 13133006694955562305
402 13974558914624167826
403 14868924669875118444
404 15819350213802834627
405 16829277243049919360
406 17902354424217550080
407 19042449586217074116
408 20253662616257513159
409 21540339099253951504
410 22907084742647715120
411 24358780630951874011
412 25900599356785184371
413 27538022077742081024
414 29276856551167453642
415 31123256201774240390
416 33083740280068483111
417 35165215172732956691
418 37374996929479835821
419 39720835074425577056
420 42210937773770829680
421 44853998435499449825
422 47659223820955614208
423 50636363752521386618
424 53795742506215493632
425 57148291982881358080
426 60705586756734836768
427 64479881105418402033
428 68484148131374636032
429 72732121090315784982
430 77238337048849044378
431 82018182999937575760
432 87087944571844901536
433 92464857473549473119
434 98167161827347992099
435 104214159547502768896
436 110626274932357522432
437 117425118646371883707
438 124633555278022561800
439 132275774669519929359
440 140377367224820716102
441 148965403413498952737
442 158068517699703873696
443 167716997137717486880
444 177942874888548179968
445 188780028925600627712
446 200264286211783657545
447 212433532645483336037
448 225327829088684665465
449 238989533807214872831
450 253463431670636309700
451 268796870477790349105
452 285039904793434857120
453 302245447701864964688
454 320469430904920394387
455 339770973614419568486
456 360212560712866436864
457 381860230681319491259
458 404783773819659583072
459 429056941312197549056
460 454757665720703306522
461 481968293517590888059
462 510775830304222117785
463 541272199393185782784
464 573554514469056690800
465 607725367079614439040
466 643893129748908707867
467 682172275544997242475
468 722683714978741966592
469 765555151155846640276
470 810921454152472323098
471 858925055635377336416
472 909716364800732524576
473 963454206761694336000
474 1020306284573597776675
475 1080449666147414663600
476 1144071297367064187904
477 1211368542794403017025
478 1282549755417439991460
479 1357834876972693741777
480 1437456070451804125312
481 1521658386485725561382
482 1610700465387276971008
483 1704855276724690060145
484 1804410898395320639712
485 1909671337270102488928
486 2020957393585852178441
487 2138607571374446482588
488 2262979037335463249536
489 2394448630682360170085
490 2533413926621973858176
491 2680294356263366885455
492 2835532385895132796928
493 2999594758720544530687
494 3172973802297760176460
495 3356188805098029506560
496 3549787465768883602125
497 3754347418872052562944
498 3970477841057745900087
499 4198821141838415440913
500 4440054743336678197804
501 4694892953604173499648
502 4964088938341302573645
503 5248436796092598146321
504 5548773742249436573856
505 5865982407461552678912
506 6200993256341978599680
507 6554787132647226842880
508 6928397937426482586832
509 7322915446960986239136
510 7739488277658395496458
511 8179327005427529275904
512 8643707447437347330070
513 9133974114561141684346
514 9651543843223641462013
515 10197909615806018910246
516 10774644579222592007641
517 11383406271764417231451
518 12025941068810055164013
519 12704088858533678984272
520 13419787959296607965184
521 14175080290991548564533
522 14972116813220590475716
523 15813163243829740585952
524 16700606071995935094272
525 17636958880768518427337
526 18624868994707729739796
527 19667124469039459138837
528 20766661437560117574656
529 21926571837379755321900
530 23150111529487475341840
531 24440708835062665174436
532 25801973508440733296397
533 27237706168675075754593
534 28751908212720153420835
535 30348792234396257619980
536 32032792974487297007616
537 33808578828571322377749
538 35681063940492300671607
539 37655420910753738357760
540 39737094150553090932518
541 41931813913683666450432
542 44245611040111242041213
543 46684832446689254502972
544 49256157402212849032224
545 51966614625832061741526
546 54823600249751864058720
547 57834896689145889284224
548 61008692464305733032448
549 64353603022243235354528
550 67878692607263896759180
551 71593497232440523335680
552 75508048806442458516736
553 79632900472822815601798
554 83979153221639666908160
555 88558483836193042483962
556 93383174240704108150361
557 98466142317952543525620
558 103820974269229652280320
559 109461958592465275269216
560 115404121758053597149802
561 121663265665744143842955
562 128256006969987857243648
563 135199818365342633657296
564 142513071927956946341640
565 150215084613773510915840
566 158326166018937149878272
567 166867668512962167957035
568 175862039860525375187366
569 185332878453312543048927
570 195304991279170106278586
571 205804454761912570699996
572 216858678611522105211373
573 228496472831163401832571
574 240748118034438067903488
575 253645439233633139285760
576 267221883267392886952989
577 281512600044277907706112
578 296554527787087189012572
579 312386482471624694926961
580 329049251662810278851766
581 346585692960684402133252
582 365040837278956967531543
583 384461997189323392531552
584 404898880575837558798253
585 426403709855214033543200
586 449031347031054740376576
587 472839424862682843652241
588 497888484442544756472704
589 524242119490037017251221
590 551967127684156585439098
591 581133669372590286789839
592 611815434010782641331200
593 644089814701183401325860
594 678038091220310369350583
595 713745621939504756429050
596 751302045064342282894336
597 790801489637631707573248
598 832342796771823742513229
599 876029751598509341338148
600 921971326445550810277295
601 970281935776307963428256
602 1021081703450442474938627
603 1074496742891956467506816
604 1130659450777498508349203
605 1189708814886606092656298
606 1251790736785505146610500
607 1317058370047413654593551
608 1385672474745060343219815
609 1457801788985395130146048
610 1533623418292303632236438
611 1613323243680614204872166
612 1697096349303876455451047
613 1785147470599372223404103
614 1877691463896674251517280
615 1974953798500878136084480
616 2077171072308487625851050
617 2184591552062923713224927
618 2297475739407849813992832
619 2416096963950058816427968
620 2540742004599657354990592
621 2671711740513817141531871
622 2809321833031556536883667
623 2953903440050986635596541
624 3105803964367328801964540
625 3265387837559914495364901
626 3433037341089448588263296
627 3609153466343195104496640
628 3794156815445576861512461
629 3988488544735121695881216
630 4192611352895898045333286
631 4407010515822729345602235
632 4632194970394734869041170
633 4868698449431296522169344
634 5117080670208587369163008
635 5377928579023517076044426
636 5651857654405559253317347
637 5939513271695642483200000
638 6241572131835336612326601
639 6558743757339184140825701
640 6891772058558459441122304
641 7241436973486142840272496
642 7608556184500739853699945
643 7993986915601037746039808
644 8398627813845263769002179
645 8823420918876695824257430
646 9269353724593894561641271
647 9737461337207707274005297
648 10228828734119383569691052
649 10744593128254901357790623
650 11285946442700305244504307
651 11854137900701899931698928
652 12450476736323928052786265
653 13076335031295321970568960
654 13733150683826697277009408
655 14422430515439416733743120
656 15145753522120781639680845
657 15904774276403707980278816
658 16701226487266144423358510
659 17536926725055537947137455
660 18413778318967423431500928
661 19333775434945303981276160
662 20299007342222022579568736
663 21311662877091452632176683
664 22374035112884233335839744
665 23488526245523152663643466
666 24657652704453372934412288
667 25884050499180770479109117
668 27170480812109023512960039
669 28519835848843566345025188
670 29935144957629005300544896
671 31419581030106970912646923
672 32976467196124608947837952
673 34609283825890977686497648
674 36321675853370550395324489
675 38117460435420893136155435
676 40000634961826518444838036
677 41975385432054071754836224
678 44046095215256605430378569
679 46217354210788003074117647
680 48493968427253956026230784
681 50880969998924641685595275
682 53383627659167845708085870
683 56007457691431204001224960
684 58758235379210075105636592
685 61642006977384915280584390
686 64665102228300612019925964
687 67834147446991802285529440
688 71156079201034600426466749
689 74638158611628305811073024
690 78287986303682549992556640
691 82113518033908061330385408
692 86123081027184942310340768
693 90325391052813332800412479
694 94729570273639928770309504
695 99345165902502496883816464
696 104182169701945829460242432
697 109251038364739188720652068
698 114562714814369972563617033
699 120128650466403990529352069
700 125960828493392384708013020
701 132071788137872008579392508
702 138474650119953260155137047
703 145183143188020365442871185
704 152211631863187477362352956
705 159575145430363394450493056
706 167289408231082069375149328
707 175370871315659386192791215
708 183836745514743120631398400
709 192705035992936918283669441
710 201994578349905071261511680
711 211725076337207572251164800
712 221917141262079301692375040
713 232592333152458388840983958
714 243773203760792122589462045
715 255483341487509838156585434
716 267747418308556766469498368
717 280591238795036938728728976
718 294041791316823175331597568
719 308127301525964501820535729
720 322877288219862840306147014
721 338322621688508621882462976
722 354495584654566445730398396
723 371429935919794769829009135
724 389160976836175871821922640
725 407725620725232312070121780
726 427162465374322552543694080
727 447511868744250283078095872
728 468816028028298800771301399
729 491119062208823285448507419
730 514467098263810225973378186
731 538908361182355209708425280
732 564493267954828856991819428
733 591274525710607386863533568
734 619307234183651134398522071
735 648648992693933789361158144
736 679360011840770189808970835
737 711503230112474713899622465
738 745144435625519752132732151
739 780352393215469072675265328
740 817198977111449375230790922
741 855759309435810847225061963
742 896111904780930624046311926
743 938338821125848921069690624
744 982525817366614158035382112
745 1028762517745869277490935680
746 1077142583479356068796963868
747 1127763891889667836421839206
748 1180728723370764208989612800
749 1236143956520497140904021589
750 1294121271792706965761856832
751 1354777364035355401843245883
752 1418234164296693327283657216
753 1484619071297640577006265292
754 1554065192985409648905948605
755 1626711598600962807850014566
756 1702703581711181530591929561
757 1782192934675678603184591776
758 1865338235038027741158322176
759 1952305144351855890942220261
760 2043266719973773246573496490
761 2138403740377540703528953376
762 2237905044567230616735357056
763 2341967886191462459770185216
764 2450798302986129961165246183
765 2564611502199421782598771046
766 2683632262680416729346103145
767 2808095354341151499942142208
768 2938245975731860538734687136
769 3074340210500121972772272384
770 3216645503536961155621615232
771 3365441157646616284666650570
772 3521018851611713287519338752
773 3683683180562086251115340320
774 3853752219593473923969845248
775 4031558111621883450192742953
776 4217447680500603136067504071
777 4411783070469732895093128801
778 4614942413052752907112614771
779 4827320522561139555703205888
780 5049329621416437329074796320
781 5281400096549583515957843968
782 5523981288189739722929457353
783 5777542312409494217934909440
784 6042572918850148945465691175
785 6319584385109985311370081498
786 6609110449340007654138907904
787 6911708282655790613382698700
788 7227959503040808179407929588
789 7558471232486103911434656255
790 7903877199183483710420982474
791 8264838886664689062279730597
792 8642046731857358806867560160
793 9036221374110134943513823616
794 9448114957324141367330070800
795 9878512487416397450715157904
796 10328233247432660053891509632
797 10798132272722862384031341185
798 11289101888691886359140466205
799 11802073313742022954374912757
800 12338018330131304773452052510
801 12897951025584105568144025428
802 13482929608607168068687485492
803 14094058300585726656430091365
804 14732489307860824668670656601
805 15399424877120484517687817216
806 16096119437574277139749842903
807 16823881833523268438504673360
808 17584077651085515611510571777
809 18378131642991475515382329568
810 19207530255524109541854929264
811 20073824261845373253939014609
812 20978631506124422436580797696
813 21923639763063518552215434880
814 22910609717605554697968299945
815 23941378069802637814157724890
816 25017860770028555226363322192
817 26142056389929536556215482411
818 27316049634727820804480822838
819 28542015002721490914566914048
820 29822220598062195514182607674
821 31159032103140104685843574784
822 32554916917163122667513986528
823 34012448467785399284979549196
824 35534310702918952998390561536
825 37123302770152167005672367100
826 38782343891500487779359989798
827 40514478441528301838464254976
828 42322881237207168473346337965
829 44210863048214839132356004742
830 46181876336732313113230141440
831 48239521236163098972122117120
832 50387551778580427365976471808
833 52629882381104971168939720481
834 54970594601828272355840764800
835 57413944176326175319916336640
836 59964368346252770151587743239
837 62626493491969329204626198700
838 65405143081645174335333466960
839 68305345949769065889040440416
840 71332344918531311275650739930
841 74491605776079133439271366668
842 77788826626211730571796671200
843 81229947624667742351773448192
844 84821161117767391747035322244
845 88568922199805305806014557402
846 92479959706248879832478389280
847 96561287660482019351803428864
848 100820217192546193675319013401
849 105264368949071023312416514081
850 109901686014356201458388971520
851 114740447363366560157446059652
852 119789281868233721335704783004
853 125057182880722254209047270490
854 130553523414016873464010125603
855 136288071948121286124521876480
856 142271008884130209244184539763
857 148512943673645268564831495233
858 155024932650654438091371645220
859 161818497594284937257196897327
860 168905645051972670315685640240
861 176298886453769037562784525472
862 184011259049729999536704230144
863 192056347703604429201514041120
864 200448307577360907728153468672
865 209201887742466142556766154880
866 218332455755256121638353123901
867 227856023235225051536739576229
868 237789272486599225508288485376
869 248149584205165479491933749877
870 258955066313989153606992149120
871 270224583973386907737148199744
872 281977790812317857864773605400
873 294235161430224916585734801408
874 307018025220299647665935714208
875 320348601567161194703919020659
876 334250036474035839031860837917
877 348746440676701514037972789370
878 363862929303724299410862561897
879 379625663144864806150938327808
880 396061891591974832303266721120
881 413199997319242239575488393216
882 431069542772278325051310625776
883 449701318538280831252508462373
884 469127393672351086569813327453
885 489381168057999680234568702662
886 510497426882945789717988035860
887 532512397314505192167416183552
888 555463807462175669900543580455
889 579390947718470700227109540379
890 604334734572627917971962234800
891 630337776995532956579464993195
892 657444445498057204600616363917
893 685700943969015252319854576048
894 715155384403110048910975929459
895 745857864633556959217942387798
896 777860549188568139143059529728
897 811217753395542308773426249216
898 845986030861648701453287479296
899 882224264464524562130827081419
900 919993760992030174246239061760
901 959358349575431393202985274208
902 1000384484066014715216790025545
903 1043141349510991959586028401532
904 1087700972890628934746733942240
905 1134138338284843547494700213878
906 1182531506644072574583417134570
907 1232961740346011953012485680600
908 1285513632726902510795709302909
909 1340275242783371462266499082246
910 1397338235248460010034714709078
911 1456798026253379692758906204635
912 1518753934794755755519441540675
913 1583309340235646272451144256288
914 1650571846077482922389274750092
915 1720653450249275554625959104512
916 1793670722169970790938454568064
917 1869744986849768176664136914847
918 1949002516306489597490308413719
919 2031574728583783112672197602304
920 2117598394669035844423424728650
921 2207215853620387483562196082688
922 2300575236224192271248185008521
923 2397830697516689536639550119990
924 2499142658516528165820992956356
925 2604678057528166540715658229255
926 2714610611390054970542228502528
927 2829121087055921579866728454062
928 2948397583912444863196558457900
929 3072635827252127248685086205275
930 3202039473336305377605282225638
931 3336820426499966536917196112864
932 3477199168767409733801893518208
933 3623405102465818076876342191009
934 3775676906342521112513898600284
935 3934262905711147152083073359920
936 4099421457172022958288294658643
937 4271421348473098957479285776032
938 4450542214099390946809559722240
939 4637074967201463660161031710496
940 4831322248496868225560033516650
941 5033598892802716300853086626816
942 5244232413882761496980242468864
943 5463563508318497787066960021541
944 5691946579140910411121235664889
945 5929750279987664081024067794980
946 6177358080579724181096131473453
947 6435168854341718658877307512453
948 6703597489021802373437029485152
949 6983075521199424283310427976704
950 7274051795603265040456473385125
951 7576993150196753952996067254575
952 7892385128025037204106136027360
953 8220732716855102717693379916000
954 8562561117680021990618654551053
955 8918416543198998275506090999222
956 9288867047427168335950804918763
957 9674503387632948244500340099072
958 10075939919846201061514020833280
959 10493815529227696574104441746768
960 10928794596639293666257317278934
961 11381568002805069714802039868379
962 11852854171506316428497170896896
963 12343400153307988008839121698628
964 12853982751370898212562996845056
965 13385409690962793292118285106176
966 13938520834342456085741770125952
967 14514189442754303775285507291375
968 15113323487336612030275353327379
969 15736867010814618469777868261414
970 16385801541920418824827402599008
971 17061147564554863378586100774629
972 17763966043782686101821776237395
973 18495360010830954809968363879440
974 19256476209342721712904077200026
975 20048506805222587753845198656885
976 20872691162498882895259630799360
977 21730317687718423814939290063420
978 22622725745484460328441971156448
979 23551307647846586605984876708047
980 24517510720353201755721838030122
981 25522839447682690117458222398400
982 26568857701878992997366584948119
983 27657191056330803923496892189312
984 28789529188751387342917939425024
985 29967628376538149908987252870986
986 31193314088017743573327658594749
987 32468483673213815808466454568480
988 33795109157910715610905077681152
989 35175240144927691810234407108927
990 36611006826664566369587589691904
991 38104623113131720157811244605696
992 39658389879834689310990529515520
993 41274698340046941086023394474260
994 42956033546173690698749310163689
995 44704978025085154303006542198784
996 46524215552479635156876544232116
997 48416535071525545452793776338651
998 50384834761227119025733767885824
999 52432126260161422716691609736251
1000 54561539051444588137612719691520
1001 56776325015003231922450628280447
1002 59079863153453091936140106059273
1003 61475664498121270087533840896144
1004 63967377201991440507677559782496
1005 66558791826603266848865940347510
1006 69253846830198397435574606098435
1007 72056634264676106618096119493888
1008 74971405689202271573989158808019
1009 78002578308606274992471582858240
1010 81154741345001977411787522402560
1011 84432662651381493588985360818176
1012 87841295576254534044076085359168
1013 91385786088741948948345240146113
1014 95071480173880264666828944185344
1015 98903931508254876618947320427434
1016 102888909426453614581381540353088
1017 107032407189220103362558008918054
1018 111340650564588195089517726082601
1019 115820106733695258843181842634684
1020 120477493533403806867083756785740
1021 125319789048308360637030198562623
1022 130354241565168180722852212385097
1023 135588379903287087716770121330910
1024 141030024134859694480439146949927
1025 146687296709819581055040992474464
1026 152568634000259923567766491492076
1027 158682798280051511218628407723776
1028 165038890155857648700069184368807
1029 171646361466340867672432310865279
1030 178515028666973408268622805875072
1031 185655086718502854597366580911104
1032 193077123497786918837371217778006
1033 200792134750397997118614559753984
1034 208811539605109626690567453991936
1035 217147196671114247988894826434842
1036 225811420739585638691549699103680
1037 234817000111990993809931793552613
1038 244177214578377864082199607943924
1039 253905854069711057073304387933696
1040 264017238009215210162055393824080
1041 274526235388591158061124341413247
1042 285448285595919574352451501126144
1043 296799420023044841383044698585504
1044 308596284481246911774364392328736
1045 320856162455060326575578172508598
1046 333596999225188852851518529843200
1047 346837426892592746185176219757104
1048 360596790336994827559584971475865
1049 374895174144262834801531822910731
1050 389753430538380362428104450355565
1051 405193208355018689078659666798848
1052 421236983095068511836470558041344
1053 437908088097885720982382908033120
1054 455230746875450574601687615742757
1055 473230106650136747712741976751050
1056 491932273140337575216766278636544
1057 511364346639803286441115577970688
1058 531554459438207112493918104746480
1059 552531814632181876174691562862853
1060 574326726377854159263901915485110
1061 596970661637752568942342082745168
1062 620496283476882255543645409023063
1063 644937495964742008509161135677440
1064 670329490742115398723083688866528
1065 696708795313596050346184028125220
1066 724113323129011808303406651933811
1067 752582425519196003668895960565035
1068 782156945553918986894319413939200
1069 812879273892242473536877138972672
1070 844793406698096004420946975319040
1071 877945005696502041181852506431232
1072 912381460448597085236885785516327
1073 948151952926414020612346919201301
1074 985307524471309050600507075114685
1075 1023901145222938655410878984753600
1076 1063987786108821595981832533271033
1077 1105624493487761907990368691814561
1078 1148870466543764981146108010438349
1079 1193787137530554249135259894015445
1080 1240438254970394912549134473588736
1081 1288889969914657813461903384206005
1082 1339210925377415558874999720211968
1083 1391472349057358889213713582686325
1084 1445748149467458906287135762484569
1085 1502115015596085077592956268954752
1086 1560652520227725057378817817343405
1087 1621443227056045623979633125747537
1088 1684572801726789925928327578140103
1089 1750130126952930444531642576267304
1090 1818207421849595502901804898156598
1091 1888900365641565868979368387231813
1092 1962308225901603311198966790570774
1093 2038533991483531385820021348687455
1094 2117684510319847005015782030542464
1095 2199870632259706427458514598768512
1096 2285207357129408441571263683475752
1097 2373813988203998137579339319594496
1098 2465814291285344506715609052560896
1099 2561336659589012148871554299156992
1100 2660514284649459872867735119949475
1101 2763485333460565479679288009381152
1102 2870393132076205365496282480345088
1103 2981386355903618909271730449679360
1104 3096619226930570373317325468846727
1105 3216251718135895025174156085085014
1106 3340449765341891499775962092591369
1107 3469385486776209525324276659222671
1108 3603237410620391855690862374127392
1109 3742190710832072778993469308636928
1110 3886437451538024482324241178106160
1111 4036176840305788819133882903234885
1112 4191615490612548031222058928623047
1113 4352967693841186528308676503857152
1114 4520455701145190169674616139765664
1115 4694310015536133322354335324818170
1116 4874769694560031455217196599598307
1117 5062082663941802818585424715124840
1118 5256506042590502005968151624427462
1119 5458306479371876566673059832664192
1120 5667760502069171539048497803746000
1121 5885154878967982560441144835007360
1122 6110786993516353409777233587156567
1123 6344965232527246371024845433941284
1124 6588009388407002200500906057864144
1125 6840251075910469899244783509439049
1126 7102034163941144747308625269577728
1127 7373715222932926638215519273823803
1128 7655663988369020844691360359361280
1129 7948263841013071857493031010655301
1130 8251912304447870519095751953567606
1131 8567021560537928744512952062049468
1132 8894018983453898899798200818320381
1133 9233347692919251434585612604837761
1134 9585467127362840528304884617502720
1135 9950853637685010079103417858154544
1136 10330001102369749016834463378793856
1137 10723421564701124272156206151533665
1138 11131645892868831368332075342521856
1139 11555224463775237108793320014214528
1140 11994727871384777836124498061607738
1141 12450747660486052931885270181709856
1142 12923897086767450413261995397283958
1143 13414811904138694607288545454890688
1144 13924151180263351073528825363601024
1145 14452598141301098550318570245523424
1146 15000861046893520328775194844814000
1147 15569674096463318028019069993726720
1148 16159798367934250517531672070441958
1149 16772022790017792364317137273945088
1150 17407165149252533768897891801741465
1151 18066073133023753077874045667730172
1152 18749625409833430741447113442528527
1153 19458732748135288729725059907469568
1154 20194339175095282280594409469813780
1155 20957423176685393468943983139730550
1156 21748998940567632258639440580625664
1157 22570117643275896031863426544796464
1158 23421868783255830562846193264516035
1159 24305381561377133425006503203590636
1160 25221826310588906299520069579491456
1161 26172415976446759060117999868749780
1162 27158407650300461446162981073659520
1163 28181104156993095409082138100968581
1164 29241855698986952907120612087726093
1165 30342061558897922462415806245566464
1166 31483171862488888044064161444151552
1167 32666689404243803172348653848728273
1168 33894171537717681516661082062681008
1169 35167232132933845325665089804470662
1170 36487543603178480193097717533169280
1171 37856839003623947195499996124712518
1172 39276914204296492561891857576176640
1173 40749630139991065024021449855280128
1174 42276915139825999275519171741000905
1175 43860767339223451221569396839889760
1176 45503257177197780973943648088677017
1177 47206529981933680360732795831248758
1178 48972808647738844186840478005167987
1179 50804396406562503419322747618719152
1180 52703679697381292530457947573977888
1181 54673131136867835017191069777448603
1182 56715312594875227321623571499271404
1183 58832878378392412918601231236194127
1184 61028578527751400489107079205935203
1185 63305262228997532642414682157480960
1186 65665881346468699018770253523464247
1187 68113494079768659036438950115123200
1188 70651268749463649244723268473380096
1189 73282487715980357537439574713553185
1190 76010551436337315994155300336682160
1191 78838982663500965943468511828676177
1192 81771430793322258726978081346316377
1193 84811676364179855162007945578568672
1194 87963635714631963459165159690688628
1195 91231365804560803174537462767869952
1196 94619069205481801920509633550061956
1197 98131099265884128916853318067265536
1198 101771965457670258783808852974096535
1199 105546338909970161090607006075473664
1200 109459058136820654217770758294639620
1201 113515134965422681762644405893842528
1202 117719760671919009506601810652412890
1203 122078312331872352414667548699261824
1204 126596359392869484116237165061507072
1205 131279670476930724270434932793118720
1206 136134220420666619472070338065969222
1207 141166197561394917383930576037958170
1208 146382011277711377526188783804721156
1209 151788299793297871318730093526743615
1210 157391938253050914347343758454181178
1211 163200047080923571614476393051919983
1212 169220000629193918697905172008714336
1213 175459436129204276338876567478306308
1214 181926262953957622543597784769597582
1215 188628672203311296176509064820048480
1216 195575146622873722843371656379991961
1217 202774470868087813822374663520129291
1218 210235742125375321150926733524099072
1219 217968381102620199420337648045067215
1220 225982143401686363970475209488507686
1221 234287131286096596957943628382473984
1222 242893805857445202952581807746540400
1223 251812999654577835349263876013166592
1224 261055929690048200805567971268778182
1225 270634210938853614272987669796998880
1226 280559870294960151952536124675982080
1227 290845361011653981023513080959578927
1228 301503577642298898554893979382622880
1229 312547871498641771420886787467203540
1230 323992066644388037234795315725754346
1231 335850476442369325957106256618284145
1232 348137920674245235971830700751356416
1233 360869743252322011144547131588351809
1234 374061830543733002479538260038014912
1235 387730630327910067705568229202767948
1236 401893171408982195808984364011005440
1237 416567083905468396460618032461363200
1238 431770620240387046375648381191761536
1239 447522676855684241290328060447265749
1240 463842816675690095106046617268089114
1241 480751292345145215640031081273101312
1242 498269070268200656139084547703472640
1243 516417855475684408972714072181816396
1244 535220117348846918279606611747226624
1245 554699116228748118153103443223402288
1246 574878930941430160367156950413937847
1247 595784487270034321631510329333189632
1248 617441587406068649764203716642468035
1249 639876940413115830784853159127036000
1250 663118193737389680654985367510957245
1251 687193965800704769361401463382741600
1252 712133879712618192839383081002703616
1253 737968598139736681128899865340924357
1254 764729859371457371367602712961168205
1255 792450514622728026237313263095576960
1256 821164566615773630409775870356377312
1257 850907209484142582521868431107673212
1258 881714870043878597858943617893881910
1259 913625250478125474805382960923158667
1260 946677372483022633297925019041535062
1261 980911622924351434135980469983086080
1262 1016369801056047414928006441124902339
1263 1053095167353403466953809830733295281
1264 1091132494015555418716005668171445248
1265 1130528117193666335799573737164018426
1266 1171329991003111002012633691628816599
1267 1213587743379909484508312875057385200
1268 1257352733843670440231196594680732995
1269 1302678113231382992851253704770864577
1270 1349618885468542766415636963488826954
1271 1398231971446315242315094184104814156
1272 1448576275075730320089399831469291392
1273 1500712751592268194863371038351947317
1274 1554704478186640876481977500352389824
1275 1610616727040098408713749090475780460
1276 1668517040845196724102503555242643456
1277 1728475310895657798535610556298590976
1278 1790563857831735143901343725306695984
1279 1854857515130371581814012264627311823
1280 1921433715432404653588820570709220352
1281 1990372579802141014506593426683874688
1282 2061757010017787905787702389912020739
1283 2135672783994500569410619578701181361
1284 2212208654445182647969516724155938499
1285 2291456450887665681705519640903050240
1286 2373511185110497377185378208152195936
1287 2458471160213290091892073255765543936
1288 2546438083341424790488882429013541340
1289 2637517182238875538960439160627318784
1290 2731817325747019496345102418120200320
1291 2829451148381531555384461869721528320
1292 2930535179123835623217523026749209620
1293 3035189974568100510665486259602694378
1294 3143540256569432146864943634303011863
1295 3255715054543730136491862445552247990
1296 3371847852574650464051482516578851485
1297 3492076741488252516003519879769946400
1298 3616544576061212791991568887895000992
1299 3745399137533965134273388157958425088
1300 3878793301605783616017156742695868560
1301 4016885212094665169615267631410530497
1302 4159838460450900565161448573415437972
1303 4307822271319450616564269693740267104
1304 4461011694352675844496666377195399079
1305 4619587802481608810006966082582018000
1306 4783737896860815707461855127664705596
1307 4953655718708974543280647562844975823
1308 5129541668274608522573785893523833600
1309 5311603031163962543435545976267968512
1310 5500054212275805618799074523336133632
1311 5695116977595990512843211214523891904
1312 5897020704112912048889028985061128521
1313 6106002638123585833942152778341503892
1314 6322308162208928234548645264559521965
1315 6546191071165965288499977828645804700
1316 6777913857194142090925956404315904288
1317 7017748004642654588898929179127086527
1318 7265974294635792496176333764864793088
1319 7522883119903675351876018466431972923
1320 7788774810156494068669431987758398944
1321 8063959968351448454780289919395288992
1322 8348759818213008299735828032493176944
1323 8643506563378933189987170887912043904
1324 8948543758556676135340183039046486611
1325 9264226693087380584785045615895278300
1326 9590922787327672122752300766003829760
1327 9929012002272858095977835189811002980
1328 10278887262858994071428263956056355072
1329 10640954895395569236909208017269805344
1330 11015635079595317936540684942870054972
1331 11403362315682896244149918843344503985
1332 11804585907079886046289800810447141888
1333 12219770459179820241688736580929847429
1334 12649396394743677570320180048065767396
1335 13093960486463590979493287371259767910
1336 13553976407260366560636751275763790189
1337 14029975298898838737159325921963603200
1338 14522506359524109900446386688975363072
1339 15032137450741358005863977601860514560
1340 15559455724882163278458825658424130944
1341 16105068273121225279035375827053175348
1342 16669602795128934920110684380319626912
1343 17253708290967554026798033055605230859
1344 17858055775961759813484476221669391536
1345 18483339019298055992418951681388322938
1346 19130275307132059661482122831439910903
1347 19799606231007967891547547909493739520
1348 20492098502420615067670085731944791157
1349 21208544794377477337895342576153953280
1350 21949764610845790604602864774391302065
1351 22716605184998650807788613766226850726
1352 23509942407203588111327826844859648275
1353 24330681783727679214532880888901170795
1354 25179759427164814491046835065533415764
1355 26058143079623300068866287640531124304
1356 26966833169745581346714697848449315840
1357 27906863904666556835023584953045967872
1358 28879304398052743691784954068222307360
1359 29885259835401494039396928206611239323
1360 30925872677817580343820451845811732224
1361 32002323905523806192077585798206300373
1362 33115834302402894268363906851095208964
1363 34267665782909795958878975113868084465
1364 35459122762736797810330855633985938675
1365 36691553574658411308211438426267153942
1366 37966351931029067731117225075352383488
1367 39284958434454144141690075976297833216
1368 40648862138203866262700735865985044736
1369 42059602157990216875756127603121660044
1370 43518769336779173779994668035340147360
1371 45028007964364460107496852227602097152
1372 46589017553484564345668278983747144327
1373 48203554674322131834312275037965260699
1374 49873434849283999541775713487293558400
1375 51600534510021199073190664334239377920
1376 53386793018711248408264105199262459116
1377 55234214755690051936353267518432856304
1378 57144871275587793985895963637327828483
1379 59120903534192408228571181389652179968
1380 61164524188335601092907526497447678060
1381 63278019971170070748869260374587396512
1382 65463754145282565574168435839528715629
1383 67724169036165840749200791947532150496
1384 70061788648653474497788302017789478093
1385 72479221369004974595386192063546425344
1386 74979162755414721630278215537432298227
1387 77564398419807141151387773412077158821
1388 80237807003872157869927986924027437920
1389 83002363252389549757955756139960687333
1390 85861141186988379198734556452402340640
1391 88817317383588326106366497639154752896
1392 91874174356873580867629965484645172707
1393 95035104055257072786188688304789146405
1394 98303611469903315235632741523171097344
1395 101683318361492147943594076569337535942
1396 105177967108523259005483533006680894951
1397 108791424681082687015327004888567046007
1398 112527686744117653239408473636144323625
1399 116390881894395174773833268718865207568
1400 120385276035453085548648488647145462703
1401 124515276894989470111995251723508043775
1402 128785438689278226521982138940627230720
1403 133200466939344654616629995576839439825
1404 137765223443785753823193302303510945732
1405 142484731413275454209553804467107102016
1406 147364180771955443808009683207671465696
1407 152408933631077747060446442985701482848
1408 157624529940435910956791763647675859200
1409 163016693323297729331095914444073056490
1410 168591337100734049106831808477507976848
1411 174354570511425527462816085648282370340
1412 180312705133222423650738114192623052867
1413 186472261512931796733117353040658971392
1414 192839976011012029662948573701012158464
1415 199422807868066605539246815359783053600
1416 206227946500247724178462004290575674649
1417 213262819030905873141133594016384132799
1418 220535098066054070203223374327451955200
1419 228052709721455393668804686494346656864
1420 235823841909389839340290977385321369600
1421 243856952893411721802931966831878082368
1422 252160780119672013515615007767870168531
1423 260744349333651435986367319412026949947
1424 269616983991430038611361780594060954502
1425 278788314974907685971288054675322209280
1426 288268290620687594984690195577524230445
1427 298067187072642099110707002292666557467
1428 308195618968496456142699470488432742400
1429 318664550471093056241215010298540779584
1430 329485306655335134021592697568021962960
1431 340669585262156358416205066066708650933
1432 352229468831220792011755116610686672896
1433 364177437224427012908528249023922652672
1434 376526380552671022405039552175367768352
1435 389289612518715277086062619602389871674
1436 402480884189416151176022743902143779030
1437 416114398210979732517253647997620567297
1438 430204823481346472999314475360749158746
1439 444767310294249253357807170528740350572
1440 459817505969947296895541038876870571238
1441 475371570988110503402630107711741774079
1442 491446195638815612924265815829180353920
1443 508058617208117602009244915052633559744
1444 525226637715177329441779588326376802407
1445 542968642218460165212337950322391768842
1446 561303617709070651273660044553198740256
1447 580251172609855666205610689781585749835
1448 599831556899493624578635331128009056256
1449 620065682881390477881826314491351606144
1450 640975146617825256192133390932327369700
1451 662582250050429174129716682372711546961
1452 684910023828743514405708989669691479040
1453 707982250869283208795757791476778933924
1454 731823490668235889619492984063413084343
1455 756459104391650833865954735711426518784
1456 781915280767719335786485880334106967820
1457 808219062806518311195687877671055294976
1458 835398375373383067911543378560450545203
1459 863482053642893903307559075524676344448
1460 892499872461305265615655439748688628160
1461 922482576646116417040650408317143231577
1462 953461912252379664102928626190463797907
1463 985470658836267098344258095471004343695
1464 1018542662747370268020683512878534664089
1465 1052712871482190153801863311501004043600
1466 1088017369132288150433053054599216446377
1467 1124493412961613390722179742198703015280
1468 1162179471148598645128760251667068375533
1469 1201115261729727175644912157641388307883
1470 1241341792782417332381719232594022523904
1471 1282901403886251401828725115962861984768
1472 1325837808902791325292824106724737528864
1473 1370196140115477515274363616229363177441
1474 1416022993772399250782585877967995302692
1475 1463366477076057208662882184674671321845
1476 1512276256665611801324087910345607531520
1477 1562803608638526392883799028686806761899
1478 1615001470159973444505769952249597651369
1479 1668924492709875523268807457486475015168
1480 1724629097019003264994949899635497754880
1481 1782173529747150219015096630174881573172
1482 1841617921958051473256563920946398781597
1483 1903024349447410556414194075790796983413
1484 1966456894982148880453884392256913481965
1485 2031981712510795507800162076993054906880
1486 2099667093406793937530727418562533816205
1487 2169583534808418587163464841293588703456
1488 2241803810120968435231811025699106698336
1489 2316403041748940671000091702737433882624
1490 2393458776127985011261608008881981692800
1491 2473051061128601485368876478449454405425
1492 2555262525905772910581731346090650989884
1493 2640178463271019991226157097931757145088
1494 2727886914665734048145385355485984032768
1495 2818478757817081952768885928854137515926
1496 2912047797160292100108142606489488595498
1497 3008690857113721470304906058203539137093
1498 3108507878295774330069669535950291044352
1499 3211602016775495314398646587514893829120
1500 3318079746451495978244637050930001067520
1501 3428050964656796964328034542686938943903
1502 3541629101090180320282014923033058802836
1503 3658931230177750917651135191718197684463
1504 3780078186971605159600671693910353250304
1505 3905194686695802079511529877102051471700
1506 4034409448053229480636168523415945297053
1507 4167855320410458987654123533564247224237
1508 4305669414981291905159435581931676127488
1509 4447993240133415830282696665953404087600
1510 4594972840946423367589929211983709942912
1511 4746758943153392464097039072853237152352
1512 4903507101602296342808286684313897988820
1513 5065377853377703391892924793112399617697
1514 5232536875727547398972136135010278229504
1515 5405155148944200052966033451517468947882
1516 5583409124353664631257320055792484296028
1517 5767480897571436327403321054905671686144
1518 5957558387188444955726339884371905905769
1519 6153835519055514120492433001200892861423
1520 6356512416339941814606290373170616951536
1521 6565795595533135404058032448056442118444
1522 6781898168593723784618597097101732995680
1523 7005040051416226031991103746019015821400
1524 7235448178821184116061341789376301457523
1525 7473356726268672373368615186820565760190
1526 7719007338503283742186248317001096970240
1527 7972649365345067732353357684984834042880
1528 8234540104847463360524600014401315565011
1529 8504945054050037631468581443225975562763
1530 8784138167560812560414413212230110321792
1531 9072402124210147360551084798086361752576
1532 9370028602025543596536175923809090026905
1533 9677318561784366350122731557184483252853
1534 9994582539409330472083990803271332451730
1535 10322140947479694718968869016781884987910
1536 10660324386139445112312570250319859164096
1537 11009473963692339541220912325873438087936
1538 11369941627182536003408029812604864433411
1539 11742090503268644715029894448370154780571
1540 12126295249708437616381982648612526554112
1541 12522942417781125795952703310613857080672
1542 12932430825984084530494009973818447662960
1543 13355171945351175725694337224288067420416
1544 13791590296750397531032798332317054180608
1545 14242123860529490049646103720360830382976
1546 14707224498889353899394920365818825506816
1547 15187358391376704716282192174723112785568
1548 15683006483899301627364281962163558246400
1549 16194664951679361657101930525540800907653
1550 16722845676573415675624998963177900925280
1551 17268076739199885872620650606740018302428
1552 17830902926329081194808572313732975054361
1553 18411886254004127401374216057148423366336
1554 19011606506875584398031542321247309195696
1555 19630661794247167688986103880275791492480
1556 20269669123345095884391676867035652707001
1557 20929264990339145342033083979241855464923
1558 21610105989659519715647489787027669125028
1559 22312869442170150336144120360586407883179
1560 23038254042776047283131789259249581301760
1561 23786980528059835451190396346480314040064
1562 24559792364560650050524568922636755988640
1563 25357456458327147423669588974698441894912
1564 26180763886395525886792305467351374038800
1565 27030530650863164066583048396757061150720
1566 27907598456248787938997553841640692602441
1567 28812835510850990022053816188695144185856
1568 29747137352838462984598517022860230121267
1569 30711427701827493889702542910349706790241
1570 31706659336725113524000839144610325326854
1571 32733815000639827463196306330884481984602
1572 33793908333686091957214526752498195075072
1573 34887984834533659248798935560502337977344
1574 36017122851578625041172798177253853298839
1575 37182434604639487607850401869048695726327
1576 38385067238108796242700464969133763169440
1577 39626203906519049799552692117777564687557
1578 40907064893510428072591578594904561819648
1579 42228908765217724531985957924548533627468
1580 43593033559124523990496396746413729695862
1581 45000778009464259420426711563183763813499
1582 46453522810280315419540600939782101930400
1583 47952691917290849584084750799017624118134
1584 49499753889738505945731246625002313775616
1585 51096223273440726163782745374079510351424
1586 52743662026292954693151986428214250659840
1587 54443680987514714918224069648429255705120
1588 56197941391967336411196532717286239800739
1589 58008156430912072138391152888248934414496
1590 59876092860618492663073837605132546818214
1591 61803572660275417236369116621271718123980
1592 63792474740700275209633823968192351914695
1593 65844736705387722575281591641960908981880
1594 67962356665484605864437235971820217660553
1595 70147395110326008428908323625788444557402
1596 72401976835216172787951128118313753449478
1597 74728292928188608882611905680843296648080
1598 77128602817531714620760214254607751714238
1599 79605236381919796131289823517778276098693
1600 82160596125044526077593526499525496649460
1601 84797159416698665930840073790618686638117
1602 87517480802322350354652440234132280943040
1603 90324194383082438284857686109882356338944
1604 93220016268617426820164741864994742703245
1605 96207747104644253071225464045566907955450
1606 99290274677689029568626732796029470608448
1607 102470576599271426193623512423581984591640
1608 105751723071942082969188296709814355976528
1609 109136879739644172191556820060902633473024
1610 112629310624944085757895078204040605867722
1611 116232381155752266372687234318076530153404
1612 119949561284233493617739140841288523256704
1613 123784428700686543529051659033200120064256
1614 127740672145256131129262208827234006236556
1615 131822094820425489073019847822066040085504
1616 136032617907325903952203048473753450590692
1617 140376284188990098735483062491154070379551
1618 144857261783769591278720243629129316647597
1619 149479847992232153035908599990213453786112
1620 154248473260954319485304943369345678110720
1621 159167705266725647150916245549438177852436
1622 164242253124786156629785359394279632440320
1623 169476971724826234378424243969589748205775
1624 174876866198589278349563985725683033958151
1625 180447096523031656692302748888611022414631
1626 186192982263112200105441472713643459335738
1627 192120007458404565294259728536082537257371
1628 198233825657850490391310652220471830679296
1629 204540265107100317146402940404055680768000
1630 211045334093019286155909998146817793792592
1631 217755226450074130460538629198262605361152
1632 224676327233454512743078995660485551267840
1633 231815218563927988619279382513616821085184
1634 239178685649575553011422562091495622985728
1635 246773722989707561656670524670721050596320
1636 254607540766417042316336992328943727649241
1637 262687571429389250759211148275656746295840
1638 271021476479752919393170390969473057539703
1639 279617153458930129683107331299598732688587
1640 288482743148618255365684540555331107608614
1641 297626636988219118189527082669536043553792
1642 307057484716217521917528655211173283982197
1643 316784202242203838397660349335358854037071
1644 326815979756433470862271438447465708220530
1645 337162290084019978052880919589776893094422
1646 347832897291068576794973192114125081170816
1647 358837865550272823613967670835319589130068
1648 370187568273719686217246808307601644019542
1649 381892697520877136616716911579014289674780
1650 393964273689974018047167509383928687873107
1651 406413655501224451779231824406722978076437
1652 419252550280598657133717303920563137819696
1653 432493024553098963906549432016562639389696
1654 446147514954764212331732583175502856323200
1655 460228839472897879023139179263712815887360
1656 474750209024295361654521665546073319879168
1657 489725239381534130478018045326739877558337
1658 505167963457687147750686046091617901693725
1659 521092843960125310118223396969696583791089
1660 537514786424388934345003388479194425241600
1661 554449152639431740995430259161886724217738
1662 571911774475873658647603088558231371178435
1663 589918968129241345418012735404724242365440
1664 608487548790527885249210111109800121774112
1665 627634845756765951827551290643808580129184
1666 647378717994682139661324926312678666526720
1667 667737570170884444739697437612947079475200
1668 688730369162430350001437610628859408464010
1669 710376661062029956219808241310373377239996
1670 732696588692557428719252691804587392899280
1671 755710909645975045916352813214164984130133
1672 779441014862217688098427159754073944444160
1673 803908947764042055210408319217487395158757
1674 829137423964314622105476265870314362896320
1675 855149851562695710708254158347131369512295
1676 881970352049174473710860388850297553595891
1677 909623781832421447837536942140057889692236
1678 938135754411452061950798424996457627158528
1679 967532663209636503745799525555840620527616
1680 997841705090649098075372201908368177056000
1681 1029090904576524282165342277827130155102939
1682 1061309138788576843084413816402246124454867
1683 1094526163132551789020560520666750274538319
1684 1128772637749994549984021122354739338088644
1685 1164080154758475651288424568752141028557968
1686 1200481266303966094718099520806889657616659
1687 1238009513449340952616962259172257475745841
1688 1276699455923689679378225247985936118768121
1689 1316586702757832938747912123604941161759003
1690 1357707943832187915819500331901166884437738
1691 1400100982363887727951814191699135676646653
1692 1443804768360846284431063376064144948983552
1693 1488859433071268403325184598195576907987264
1694 1535306324457936826400606631075061207418880
1695 1583188043727463648400447451239692131773824
1696 1632548482945574283605572024864175319892301
1697 1683432863770398138109650966720656183191680
1698 1735887777336672368384874466589311574525696
1699 1789961225324724233862369069826828267008585
1700 1845702662249084362962738669959217889304900
1701 1903163039002598539640163668990780324554752
1702 1962394847692950194802405498941411981598720
1703 2023452167809580490722759312055511438216165
1704 2086390713760098577227429863676300078895565
1705 2151267883816412160820369360789969461799792
1706 2218142810511978871814923311712941226562336
1707 2287076412532782975516200602713701137374864
1708 2358131448145880713519468078559928840334151
1709 2431372570210631969418741864146079539871764
1710 2506866382819047046758512136194446881437558
1711 2584681499613026171736016722222869588396965
1712 2664888603827656964324254708563075286194460
1713 2747560510111162664841944482464328839741952
1714 2832772228173562495451637457906327628256256
1715 2920601028317616346599718995063570968005632
1716 3011126508907180208969426605660544933304551
1717 3104430665829697657937378672959162257895424
1718 3200597964011197510478592996274030602006960
1719 3299715411043859820436337304397408067386112
1720 3401872632987953000351155293035673647748400
1721 3507161952411735437752859832373321668655029
1722 3615678468734756930975454393198181101577984
1723 3727520140941890064148154650738873383827471
1724 3842787872737370774125836111142653065709568
1725 3961585600210132377064125066989455021985275
1726 4084020382083779805844596685059693462520948
1727 4210202492626672392961997964020413142012618
1728 4340245517299765894009944370242429576028266
1729 4474266451222109308897098735044224440199136
1730 4612385800536201194198746341088217327007872
1731 4754727686757785393207077460279674449329536
1732 4901419954197109314082987005026977219720160
1733 5052594280541180987439688809277578187274428
1734 5208386290689146113185129462836936253486583
1735 5368935673935565198574943847805217454745210
1736 5534386304599105788361785797983746776221696
1737 5704886366196977845561208909273155346472933
1738 5880588479268333769920374684888902028474071
1739 6061649832952830614921648451022422591065483
1740 6248232320433613121064852589382316136734832
1741 6440502678357124626743417874561779985624736
1742 6638632630345391219080245390511155384638153
1743 6842799034719755185631482393122969873484657
1744 7053184036558459535025931428937273720221031
1745 7269975224214008754594277843823113084419840
1746 7493365790419854825176172216848323757233833
1747 7723554698119684654087213023795100280574976
1748 7960746851156418432526020504258691406711808
1749 8205153269961970970876634454929683261186396
1750 8456991272392882895572813169270598787235711
1751 8716484659861098871704314580593009855922848
1752 8983863908913459002116630126628147109765959
1753 9259366368417880593079278083258613907336030
1754 9543236462518744008822527207470930143614160
1755 9835725899528661898556541820101199496067072
1756 10137093886928609304873632291381413327506279
1757 10447607352653326788000140448180864920198118
1758 10767541172843983566742515849459929577081088
1759 11097178406255306731801640982026664943093525
1760 11436810535509749888114636626510604195916182
1761 11786737715396794300832904750316881005178880
1762 12147269028421152041494945114456755809023952
1763 12518722747809478163373761394262834088052245
1764 12901426608191202107073891536023379482303239
1765 13295718084175262004541813879094280191033984
1766 13701944677050874096650829951462198892328115
1767 14120464209846998024511704650541211061876128
1768 14551645130991872352567705516346674831992320
1769 14995866826820898527893061707771336134914656
1770 15453519943188250914948870491104910852306944
1771 15925006716444891056847525028410764422836736
1772 16410741314053171543977656333276887846940135
1773 16911150185115934616442788802139906595696640
1774 17426672421105948847034099531435569527510528
1775 17957760127089690070758168942547639428308540
1776 18504878803747866439696522574716473609629946
1777 19068507740503718557339226902202436485931648
1778 19649140420079000733200648765644272462332169
1779 20247284934806675329654787858121534857804128
1780 20863464415038735971225588690985522633868314
1781 21498217469997224269489714399299467252705087
1782 22152098641426426101850649445088796892026880
1783 22825678870414434992874048430273487255936640
1784 23519545977762759617025218685592875534926848
1785 24234305158293437922948960207609146285790720
1786 24970579489494210146302272374945440402842762
1787 25729010454913705534126248879809873536921600
1788 26510258482730321687755503679107235969857297
1789 27315003499930530024093346069142048593104429
1790 28143945502544735185991446815440889128903114
1791 28997805142401559786018095165746088654695680
1792 29877324330874528390920051824016963578812416
1793 30783266860108596162891701991922180585917440
1794 31716419042227818361525464165468529524067753
1795 32677590367039697554624679834640755492236592
1796 33667614178766386756727458413099176815702776
1797 34687348372347979981244548706840181577077216
1798 35737676109878598334011727887588433910761984
1799 36819506557751891588117336236956765288172800
1800 37933775645108934282937658844979008777944225
1801 39081446844198314239675033277859537409720064
1802 40263511973275502780193618277001508110684852
1803 41480992022686373027391213591020560332443920
1804 42734938004798008968137915859397167679322080
1805 44026431828458737360862507122256058777783738
1806 45356587198688631338758470071874879988525744
1807 46726550542321593359017245268676809640789130
1808 48137501960340541045030066307978814279779328
1809 49590656207668207943552974635376989367489659
1810 51087263701197648180008901407941963819709440
1811 52628611556868715787819879437643636241455872
1812 54216024656619592907079234897270829472186503
1813 55850866746065883351148429051032351698829857
1814 57534541563783886958649071236997633735959824
1815 59268494003099443902092823160475085904075036
1816 61054211307309205433126812857027111476614144
1817 62893224299287367642584169288569230978261436
1818 64787108646457817464175696330955341680666368
1819 66737486162139305659522362614769010191054117
1820 68746026144299700752687924175966237868166682
1821 70814446752784612270569790782616847294252511
1822 72944516426115723215929130126952306713045271
1823 75138055338985063081311908004316503282953888
1824 77396936901603207154221548358412341520405812
1825 79723089302092029253878694776578249732819260
1826 82118497093146187919933309712243653737018954
1827 84585202824222015658520687552737298830165551
1828 87125308720547933047039619474946261604998224
1829 89740978410286950921724923987435998828282752
1830 92434438701219281866283863153875966964096586
1831 95207981408351584879195477835132124465455872
1832 98063965233898943284511041779376851456266461
1833 101004817701126355318930412948360036665355264
1834 104033037143578329840783443620584894210410918
1835 107151194751268157561968645103471907432456192
1836 110361936675442603255562926145164964255096224
1837 113667986193583169572600640529113538781892770
1838 117072145936351752347343707577035260687464095
1839 120577300178236475444632724650976348888536064
1840 124186417193702796121629797872362101091236054
1841 127902551680705646333834798548756736368630688
1842 131728847253470459210943496509418639894328032
1843 135668539006504461893240705504352227122436160
1844 139724956151854635945080305770861861237583872
1845 143901524731685295628532327521988593588087696
1846 148201770408306354525483710739785770091252576
1847 152629321333843085586667374950485346429235659
1848 157187911101799573086893575580939863241087609
1849 161881381782831152813986329145790294131146592
1850 166713687047105985995307491447816119766410240
1851 171688895375702561128497272645680851658726159
1852 176811193363558415502371001328471514735896084
1853 182084889116555765587380939214726913875868065
1854 187514415745402084844025363428297644708448755
1855 193104334959038022464495448935881937747723264
1856 198859340760381472209536656710926766684391929
1857 204784263247295133409573494694792119685262592
1858 210884072521745614486382001035619427370354627
1859 217163882710205072719422826762253006883547136
1860 223628956098431623753042396849728955387947140
1861 230284707383852353507754578885901314228465920
1862 237136708048862788423241151521691562598465758
1863 244190690858449193783026005888737795714228869
1864 251452554485635142516737248131097133142518820
1865 258928368268351498465091756193529538500322806
1866 266624377101429360648583857331017594960091836
1867 274547006467518692581656235516899604101764992
1868 282702867610841389105731414683763755029032691
1869 291098762857796490624248244824041348418082304
1870 299741691088547221175062966561688784672211494
1871 308638853363834584808332445671517930947776815
1872 317797658711380488821606592788490248623880688
1873 327225730076364859400799983394760835959076720
1874 336930910440586064342199680794039104227380951
1875 346921269115042250419828318948424480992968288
1876 357205108210803033729243777519240317684069625
1877 367790969293176446646537208883200231429898037
1878 378687640224315244169969916474520185386932128
1879 389904162199549707328395882263551845499715921
1880 401449836982881056771381059632231954352424432
1881 413334234347220613159751077099356378881786239
1882 425567199725115023020072959510490637646273440
1883 438158862075857322767047917289548088570843648
1884 451119641975047456155569420494634209072889991
1885 464460259932834211169897453999880530540035072
1886 478191744947243524194956618398214633233974832
1887 492325443299175838468008378063987497406558785
1888 506873027595837829910441670304086894764294400
1889 521846506069561459621687081878365514036150437
1890 537258232139156115306383107025606503829844182
1891 553120914241137704117694119265824452404969777
1892 569447625938382101038232175506131827760052877
1893 586251816313959488079121905581475529868690390
1894 603547320658120992344696659893083682108001456
1895 621348371456629801572732798058291502162766720
1896 639669609688855764515438504428451768690599079
1897 658526096444285535194279164585605663063614817
1898 677933324866339763799459455648127337582752931
1899 697907232432634846525920095525834073314765286
1900 718464213581079500333175975425096871267298560
1901 739621132691456109679866270633382274293164032
1902 761395337432403588839771368804659385967446016
1903 783804672483992608640657064683744344502528913
1904 806867493646365648764099514778401592410898688
1905 830602682345203659822511261236639917643502864
1906 855029660545078362485830186161771579169671415
1907 880168406082054588785414444243771934984810240
1908 906039468427220803970838577115714087422497792
1909 932663984893148262458063409721939432797355404
1910 960063697295610381091546096012603711219236106
1911 988260969083234096002072233040479815707471189
1912 1017278802948104451043598784992790556468438653
1913 1047140858930702697987362015385076534057295142
1914 1077871473032927029950226340988199677100020768
1915 1109495676353323985485904363459825371946127360
1916 1142039214759047824044805564557820665446318544
1917 1175528569109465064096120919214606006339682917
1918 1209990976046732180596614764077955354941824384
1919 1245454449369096473883257698998053464997137844
1920 1281947802003103650571272481906459311325184352
1921 1319500668591341009886638542809054173334341375
1922 1358143528712802625620769447342040065819184188
1923 1397907730753432882691290843936271043550086380
1924 1438825516444887505038254083056802407162028349
1925 1480930046090047144209756050224498014714692795
1926 1524255424494328040682425993080581483793412864
1927 1568836727622357587411304497438287336688280576
1928 1614710030000120191756038968251423168257519207
1929 1661912432883231032245424745337579150505721408
1930 1710482093212562535358472320609857886645171200
1931 1760458253379031059907018787781098523043215360
1932 1811881271819949788822842393322676538177991421
1933 1864792654469968617419290491653235631283013893
1934 1919235087090253332163532223457487636926561789
1935 1975252468500205045024630582764790921939978112
1936 2032889944736687147942606411912346046649764792
1937 2092193944166411454624545411461885794201972645
1938 2153212213577838190114133244725433405950517833
1939 2215993855279666572802908167569714498866730347
1940 2280589365233734422504461015578011002740934400
1941 2347050672250907049346403035180357299169755392
1942 2415431178279318173060964348713600998619482249
1943 2485785799815129346719087884493507368390012084
1944 2558171010466799883815306521143233837474214969
1945 2632644884704707198838174760269419059562018816
1946 2709267142828828370627852511150490172798908672
1947 2788099197188088242522499136974949860745403765
1948 2869204199685898117564675064452708323680572921
1949 2952647090607352741790361401041911296726170624
1950 3038494648804522462090181824876744170758680000
1951 3126815543277272883326699275562126436938317824
1952 3217680386188066736571796339288961654736952960
1953 3311161787350252729480405242937882641378219616
1954 3407334410230424623148764752724709559586296832
1955 3506275029506541429252152600191369617249318758
1956 3608062590224637229001183572325688008400625779
1957 3712778268598117484460286922270052726997487800
1958 3820505534494838667327507648318665693052246381
1959 3931330215658400416560940260972690051105381061
1960 4045340563711345122898558097176817908364329344
1961 4162627321989259717055688149824303504332303553
1962 4283283795256109424561192187347883194953316713
1963 4407405921352504283457663889335214974442110206
1964 4535092344830007266014066868850509617714461952
1965 4666444492626038892331088983116813192410335226
1966 4801566651835418288660577871491532366783611008
1967 4940566049636105769751589058442143153050538853
1968 5083552935428278283565651493650565920318983200
1969 5230640665247477547635738735442000373908895744
1970 5381945788514222557659079191278661649824418042
1971 5537588137184174518978708876508063020399529904
1972 5697690917364684329455584717665791884319235670
1973 5862380803465341748367454701547582139578067712
1974 6031788034951982573195707397028437906151817037
1975 6206046515775496800425174286711246923754125045
1976 6385293916548718187746345466513245072922657319
1977 6569671779546665218182253147749770020155779072
1978 6759325626607446582351295283076883762312917980
1979 6954405070013242370769325046363375605378617440
1980 7155063926432926668958045599419800705945217354
1981 7361460334010109678040479277402138986623600752
1982 7573756872682649386069672189485136601381767168
1983 7792120687822015774918646913907863042571558400
1984 8016723617283286190352715512935784364130607207
1985 8247742321959010498028901418868041758747282826
1986 8485358419932710708788075008820252155728261120
1987 8729758624330373641089567046869301464929796273
1988 8981134884970958701532835928485223246033681036
1989 9239684533919677858457337926686608061475788032
1990 9505610435050613259788861132220898914364888300
1991 9779121137728121655900806406899217285048091744
1992 10060431034719435833997778059113142909261872128
1993 10349760524453913707887974179182548185246588416
1994 10647336177747507645615716872004944722884673133
1995 10953390909114232222458892005974786647567604682
1996 11268164152789700080448382483592094778961758208
1997 11591902043595175238523113768348192876731494655
1998 11924857602774063370401501784900112142019341609
1999 12267290928936321652520908369967465133296001508
2000 12619469394249929247456745032162746111789001728