0 1
1 1
2 1
3 1
4 2
5 2
6 1
7 4
8 5
9 5
10 1
11 9
12 12
13 15
14 15
15 1
16 24
17 32
18 42
19 52
20 52
21 1
22 76
23 99
24 129
25 166
26 203
27 203
28 1
29 279
30 354
31 451
32 575
33 726
34 877
35 877
36 1
37 1156
38 1434
39 1786
40 2232
41 2792
42 3466
43 4140
44 4140
45 1
46 5296
47 6451
48 7883
49 9664
50 11881
51 14621
52 17884
53 21147
54 21147
55 1
56 26443
57 31738
58 38187
59 46065
60 55714
61 67543
62 81961
63 98968
64 115975
65 115975
66 1
67 142418
68 168860
69 200596
70 238778
71 284828
72 340490
73 407830
74 488914
75 583742
76 678570
77 678570
78 1
79 820988
80 963405
81 1132263
82 1332854
83 1571617
84 1856393
85 2196680
86 2603633
87 3088407
88 3651002
89 4213597
90 4213597
91 1
92 5034585
93 5855572
94 6818975
95 7951233
96 9284072
97 10855637
98 12711827
99 14907630
100 17507123
101 20574383
102 24109410
103 27644437
104 27644437
105 1
106 32679022
107 37713606
108 43569176
109 50388146
110 58339364
111 67623384
112 78478818
113 91189768
114 106093258
115 123579234
116 144037642
117 167468482
118 190899322
119 190899322
120 1
121 223578344
122 256257365
123 293970969
124 337540140
125 387928271
126 446267583
127 513890764
128 592368705
129 683554333
130 789626444
131 913089703
132 1056448775
133 1219703660
134 1382958545
135 1382958545
136 1
137 1606536889
138 1830115232
139 2086372595
140 2380343559
141 2717883684
142 3105811903
143 3552079283
144 4065969170
145 4658333735
146 5341866921
147 6131377390
148 7043788523
149 8096023701
150 9288082924
151 10480142147
152 10480142147
153 1
154 12086679036
155 13693215924
156 15523331154
157 17609703744
158 19990047288
159 22707930920
160 25813742620
161 29365821026
162 33431786056
163 38090098644
164 43431849590
165 49562548410
166 56602123336
167 64670502600
168 73767686202
169 82864869804
170 82864869804
171 1
172 94951548840
173 107038227875
174 120731443797
175 136254774946
176 153864478675
177 173854525911
178 196562456628
179 222376198371
180 251742015257
181 285173780166
182 323263762835
183 366694933855
184 416253268668
185 472827747567
186 537307350845
187 609692078502
188 682076806159
189 682076806159
190 1
191 777028354999
192 871979903838
193 979018131711
194 1099749575503
195 1236004350434
196 1389868829057
197 1563723354765
198 1760285810516
199 1982662004747
200 2234403998857
201 2519577663048
202 2842840747313
203 3209531467571
204 3625757091802
205 4098393940047
206 4634318332347
207 5233530268702
208 5832742205057
209 5832742205057
210 1
211 6609770560056
212 7386798915054
213 8258778818890
214 9237796950596
215 10337546526084
216 11573550876466
217 12963419705320
218 14527143059208
219 16287428865584
220 18270090849184
221 20504494732066
222 23024071716544
223 25866908250260
224 29076412073394
225 32701978265874
226 36798989247376
227 41422827437576
228 46573492836474
229 51724158235372
230 51724158235372
231 1
232 58333928795428
233 64943699355483
234 72330498270535
235 80589277089420
236 89827074040001
237 100164620566033
238 111738171442296
239 124701591146739
240 139228734201807
241 155516163046244
242 173786253779453
243 194290747832949
244 217314815335896
245 243181695941719
246 272257917115791
247 304958512423120
248 341747021528349
249 383086984096121
250 428978400126436
251 474869816156751
252 474869816156751
253 1
254 533203744952179
255 591537673747606
256 656481373103087
257 728811871373617
258 809401148463022
259 899228222502971
260 999392843068801
261 1111131014510220
262 1235832605652819
263 1375061339833479
264 1530577502763748
265 1704363755864631
266 1898654499483983
267 2115969287175442
268 2359150792217839
269 2631407326375085
270 2936355358656058
271 3278019515314603
272 3660424422604565
273 4083570080525944
274 4506715738447323
275 4506715738447323
276 1
277 5039919483399502
278 5573123228351680
279 6164660902099284
280 6821142275202366
281 7549954146575968
282 8359355295038938
283 9258583517541706
284 10257976360609630
285 11369107375115710
286 12604939980747382
287 13980001320464886
288 15510578822550064
289 17214942574201098
290 19113597046040644
291 21229566142316764
292 23588715551576058
293 26220112397808996
294 29156384891595250
295 32433722330103694
296 36088314010503202
297 40120159932793774
298 44152005855084346
299 44152005855084346
300 1
301 49191925338483848
302 54231844821883349
303 59804968050235027
304 65969628952334306
305 72790771227536657
306 80340725374112573
307 88700080669151308
308 97958664186692137
309 108216640547297627
310 119585747922392190
311 132190687903023597
312 146170689222809913
313 161681268041146380
314 178896210587703041
315 198009807442844363
316 219239372202202582
317 242828077273636493
318 269048106806575685
319 298203809621364776
320 330631699209263413
321 366668289061531243
322 406313579178168266
323 445958869294805289
324 445958869294805289
325 1
326 495150794633289137
327 544342719971772984
328 598574564793656331
329 658379532843891353
330 724349161796225644
331 797139933023762249
332 877480658397874619
333 966180739067025050
334 1064139403253713047
335 1172356043800989527
336 1291941791723265742
337 1424132479625610769
338 1570303168844207085
339 1731984436857709028
340 1910880647254512747
341 2108890453314398565
342 2328129815036459000
343 2570957809445225689
344 2840005234174995215
345 3138203211054154934
346 3468783186105182975
347 3834976605350557467
348 4236783468790278410
349 4638590332229999353
350 4638590332229999353
351 1
352 5133741126863288490
353 5628891921496577626
354 6173234641468350608
355 6771809206262006934
356 7430188739105898272
357 8154537900902123864
358 8951677833925885910
359 9829158492323759652
360 10795339231390780562
361 11859478634644472462
362 13031834678445346014
363 14323776470167933186
364 15747908949789330358
365 17318212118605893006
366 19050196555272702712
367 20961077201144256914
368 23069967643978513332
369 25398097376150102528
370 27969054503518522058
371 30809053904951312216
372 33947205391847231778
373 37415513708136258002
374 41245983597748368146
375 45438615060683562210
376 49631246523618756274
377 49631246523618756274
378 1
379 54764987650482044764
380 59898728777345333253
381 65527620698841910877
382 71700855340310261480
383 78472664546572268399
384 85902853285678166619
385 94057391186580290280
386 103009069020506175313
387 112838227512829930825
388 123633566744220690240
389 135493045378865046727
390 148524880057309714171
391 162848656527473433760
392 178596565477235119681
393 195914777595650113365
394 214964974149539857532
395 235926051340203972299
396 258996018901317615827
397 284394115595390912196
398 312363164266167229197
399 343172166446960306041
400 377118896968991381068
401 414529903961389191747
402 455731735553282475547
403 500724391744671232468
404 545717047936059989389
405 545717047936059989389
406 1
407 600482035586542034153
408 655247023237024078916
409 715145752014369412167
410 780673372713211323039
411 852374228053521584504
412 930846892600093852851
413 1016749745885772019267
414 1110807137072352308670
415 1213816206092858479843
416 1326654433605688389521
417 1450288000349908963786
418 1585781045728773331943
419 1734305925786078832517
420 1897154582313524621840
421 2075751147790568842199
422 2271665925384835997019
423 2486630899523895712404
424 2722556950781234814899
425 2981552969000475624567
426 3265947078763124331706
427 3578310191305133325531
428 3921481882882277474821
429 4298596273135530408566
430 4713082025091064515967
431 5168367801775052186225
432 5664453603187493419340
433 6160539404599934652455
434 6160539404599934652455
435 1
436 6761021440186476686608
437 7361503475773018720760
438 8016750499010042799674
439 8731896251024412211836
440 9512569623737623534860
441 10364943851791145119312
442 11295790744391238971960
443 12312540490277010990350
444 13423347627349363294880
445 14637163833442221753576
446 15963818267047910027122
447 17414106267397818312338
448 18999887313126587430684
449 20734193238912638618764
450 22631347821225972341282
451 24707098969015158224936
452 26978764894389514079808
453 29465395793830544922408
454 32187952743929702931148
455 35169505707097436350658
456 38435452734136402446992
457 42013762450571719615772
458 45935239826738258643270
459 50233791947867933967490
460 54946428014089703678168
461 60110157225532525865040
462 65724979582196400528106
463 71339801938860275191172
464 71339801938860275191172
465 1
466 78100823379046751877780
467 84861844819233228564387
468 92223348295006247285145
469 100240098794016290084814
470 108971995045040702296635
471 118484564668778325831443
472 128849508520569470950552
473 140145299264960709921635
474 152457839755237720907845
475 165881187382587084181578
476 180518351216029305819179
477 196482169483077215167731
478 213896275750475029266472
479 232896163063601589052719
480 253630356302514036772161
481 276261704123738626154898
482 300968803092743304237687
483 327947567987049953447691
484 357412963780198421563940
485 389600916518295382290031
486 424770422173668660405317
487 463205874432935246695558
488 505219632376791227864007
489 551154828051523631422931
490 601388174040522270585132
491 656329963464279744263947
492 716390489443288651372713
493 781569751977548991911430
494 846749014511809332450147
495 846749014511809332450147
496 1
497 924849837890856084327927
498 1002950661269902836205706
499 1087812506089136064770091
500 1180035854384142312055231
501 1280275953178158602140030
502 1389247948223199304436613
503 1507732512891977630267853
504 1636582021412547101217528
505 1776727320677507811135023
506 1929185160432745532021721
507 2095066347815332616087324
508 2275584699031361921227933
509 2472066868514439132182067
510 2685963144264914133804102
511 2918859307328515531957499
512 3172489663631028185771115
513 3448751367754756331783866
514 3749720170847416771151749
515 4077667738833784647793281
516 4435080702608150327152164
517 4824681619074721551206823
518 5249452040773520395455389
519 5712657910699739903703624
520 6217877498924525276483285
521 6769031881017179613100927
522 7370415416467369653686706
523 8026695748685125779194379
524 8742540521080478370577703
525 9517949733653427427836678
526 10293358946226376485095653
527 10293358946226376485095653
528 1
529 11218208784117232569423580
530 12143058622008088653751506
531 13146009283277991489957210
532 14233821789367127554727296
533 15413857643751269866782512
534 16694133596929428468922490
535 18083381545152627773358900
536 19591114058044605403625876
537 21227696079457152504839264
538 23004423400134660315953140
539 24933608560567405847858886
540 27028674908382738463267640
541 29304259607414100380281976
542 31776326475928539484819606
543 34462289620193453427724386
544 37381148927521967576723340
545 40553638591152985282352308
546 44002389958907658749266370
547 47752110129754393443611960
548 51829777868582345349200184
549 56264858571138771518116976
550 61089540189738623253167048
551 66338992226005427910175114
552 72051650092553161958794392
553 78269527145518817940472388
554 85038554387945665323573962
555 92408920173166511358504394
556 100435070204803701077709384
557 109171450186479579513634632
558 118618060118194146666280138
559 128064670049908713818925644
560 128064670049908713818925644
561 1
562 139282878834025946388349224
563 150501087618143178957772803
564 162644146240151267611524307
565 175790155523429259101481512
566 190023977312796386656208793
567 205437834956547656522991253
568 222131968553477084991913540
569 240215350098629712765271563
570 259806464156674318168893299
571 281034160236131470673711416
572 304038583636266130989548581
573 328972192196833536836728897
574 356000867105216275295782940
575 385305126712630375648420479
576 417081453188558914942340763
577 451543742808752366987106604
578 488924891736274324083687797
579 529478530327427226501170301
580 573480920286334203173630512
581 621233030416082763875037415
582 673062808284613385066002227
583 729327666855277286767962452
584 790417207040509194282682177
585 856756199222362616337772945
586 928807848868956909001762048
587 1007077371375885394712235083
588 1092115876132584536417052771
589 1184524250588703111715567776
590 1284953160254102212858624705
591 1394053270638642932097068165
592 1511824581742325269430898156
593 1629595892846007606764728147
594 1629595892846007606764728147
595 1
596 1768878771680033553153077371
597 1908161650514059499541426594
598 2058662738132202678499199395
599 2221306884372353946110723697
600 2397097039895783205212205194
601 2587121017208579591868413935
602 2792558852165127248391404985
603 3014690820718604333383317648
604 3254906170817234046148585071
605 3514712634973908364317457223
606 3795746795210039834991052664
607 4099785378846305965979922675
608 4428757571043139502812437975
609 4784758438148355778080576478
610 5170063564860986153538097635
611 5587145018049545067097479853
612 6038688760858297423604444310
613 6527613652594571664823262303
614 7057092182921998209247626445
615 7630573103208326579679051900
616 8251806133624357619395853943
617 8924868941908496134645699419
618 9654196608759266705675214548
619 10444613815755623894102812379
620 11301370014532027641145780035
621 12230177858762394217917542730
622 13237255180507033089011021539
623 14329370510922569689368084921
624 15513888600971868201149000242
625 16798770421424031553732433775
626 18191976943048162676497051793
627 19693508165844261569442854296
628 21195039388640360462388656799
629 21195039388640360462388656799
630 1
631 22963918160320394015541734170
632 24732796932000427568694811540
633 26640958582514487068236238132
634 28699621320646689746735437522
635 30920928205019043692846161204
636 33318025244914826898058366346
637 35905146262123406489926780078
638 38697705114288533738318184186
639 41712395935007138071701497694
640 44967302105824372117850061618
641 48482014740798280482167402866
642 52277761536008320317157776960
643 56377546914854626283133486038
644 60806304485897765785918279576
645 65591062924046121563807956732
646 70761126488907107715963095822
647 76348271506956652772580433528
648 82386960267814950113320008034
649 88914573920409521096066464178
650 95971666103331513472571885566
651 103602239206539788328092702094
652 111854045340163671077672399286
653 120778914282067660496579651382
654 130433110890782775196399781584
655 140877724706092440221207788674
656 152179094715985877530123569356
657 164409272525117025224422355812
658 177646527159907010377373387962
659 191975891510290175466806820428
660 207489708771460104807680629498
661 224287632443869624552080613126
662 242469316027971560852092569266
663 262034759523765913707716497918
664 281600203019560266563340426570
665 281600203019560266563340426570
666 1
667 304564121179880660578882160740
668 327528039340201054594423894909
669 352260836272201482163118706447
670 378901794854715969231354944574
671 407601416175362658978090382081
672 438522344380381702670936543233
673 471840369625296529568994909376
674 507745515887419936058921688577
675 546443221001708469797239868623
676 588155616936715607868941345170
677 633122919042539979986791290813
678 681604933783338260468958015109
679 733882695319346580786111578472
680 790260242234201207069217420073
681 851066546720098972854944800327
682 916657609644145094417369798514
683 987418736133052202122852752189
684 1063767007640008854812568315913
685 1146153967907823804243811517788
686 1235068541828233319507135776909
687 1331040207931564781255549427103
688 1434642447138104094713825972446
689 1546496492478263259075759924409
690 1667275406760286767566484491445
691 1797708517650623583893589467740
692 1938586242352077433782567257061
693 2090765337018432064789072070143
694 2255174608997832042077434436566
695 2432821129997199647854873172073
696 2624796950167687884461404801329
697 2832285812190133477459752980680
698 3056563151275056875635348498153
699 3298904402632978527773622141775
700 3559309566263898433874573911546
701 3819714729894818339975525681317
702 3819714729894818339975525681317
703 1
704 4124278851074699000554407842057
705 4428842972254579661133290002796
706 4756371011594780715727713897703
707 5108631847866982197890832604145
708 5487533642721698167122187548704
709 5895135058897060826100277930733
710 6333657403277442528771214473763
711 6805497772902739058340209382262
712 7313243288790158994399131066699
713 7859686509791867464196370914175
714 8447842126728583072065312143370
715 9080965045771123052052102755613
716 9762569979554461312521056557125
717 10496452674873807893307140491160
718 11286712917108009100376167011911
719 12137779463828108073229728853693
720 13054437073472253167636618510060
721 14041855809605305369676606392445
722 15105622817245314223807097902199
723 16251776785153138022218167214930
724 17486845326981371290001144756467
725 18817885534912935596386878026819
726 20252527982051035184384965551942
727 21799024474529254291454870392005
728 23466299881289095100152060078161
729 25264008398935080093713419546548
730 27202594641237526280972368047335
731 29293359977710241297825380128089
732 31548534580547533935302879912200
733 33981355639204931644297477893101
734 36606151742623605016949550244283
735 39438427261454792268032818129310
736 42494862348059799234954347701819
737 45792137154799931755121205115447
738 49330251681675189828533390370194
739 52868366208550447901945575624941
740 52868366208550447901945575624941
741 1
742 56992645059625146902499983466998
743 61116923910699845903054391309054
744 65545766882954425564187681311848
745 70302137894549206279915395209546
746 75410769742416188477806227813676
747 80898303385137886644928415362328
748 86793438444034947471028693292858
749 93127095847312389999799907765744
750 99932593620215129058140117143866
751 107245836909005288052539248189418
752 115105523418797155516735618987618
753 123553365545525738588800930452418
754 132634330591296861640853028994434
755 142396900570851322953374057907122
756 152893353245725130846681007498960
757 164180066162833139947055791552326
758 176317845626661248020275040263872
759 189372282700133501187828793904128
760 203414138509738806556823323490414
761 218519761326984120774797679187556
762 234771538112137258745291688167114
763 252258383439118629560423016766830
764 271076268974031560650094156346326
765 291328796956082551682473266813922
766 313127821430611360015058842400638
767 336594121311895816524878672479446
768 361858129710781265372068473269720
769 389060724351473074605104781327666
770 418354084323022776498330226803300
771 449902618832230508494772831524328
772 483883973624686425627260976967282
773 520490115073951084417834042115912
774 559928414270735826777153041319578
775 602421647022902780004500624293250
776 648192589138314071399159440751898
777 697241240616969700961129490695522
778 746289892095625330523099540639146
779 746289892095625330523099540639146
780 1
781 803282537155250477425599524106144
782 860275182214875624328099507573141
783 921392106125575470231153898882193
784 986937873008529895795341580194036
785 1057240010903079102075256975403567
786 1132650780645495290553063203217191
787 1213549084030633177197991618579316
788 1300342522474668124669020311871297
789 1393469618321980514668820219632901
790 1493402211942195643726960336755620
791 1600648048851200931779499584829063
792 1715753572269998087296235203138111
793 1839306937815523825885036129376932
794 1971941268406820687525889130726929
795 2114338168977672010479262997734729
796 2267231522223397141325942622275144
797 2431411588386230281272987933685323
798 2607729434012891529293180109079391
799 2797101716713025030480326826177360
800 3000515855222763837031317407462717
801 3219035616549747957754390928414901
802 3453807154661885216024812800425264
803 3706065538101003841078520078744771
804 3977141807075035357576608380006751
805 4268470604031117463300212352015384
806 4581598425461724184724938964416669
807 4918192546773570370003294018139841
808 5280050676483805918327426431420172
809 5669111400829118453527931278095383
810 6087465485080801428087401229707511
811 6537368103066282922070364728781692
812 7021252066397610401471249220653321
813 7541742053406891435980369443843589
814 8101668838081734416749915720435020
815 8704069290065248556393953956071471
816 9351980279000543067526550056396799
817 10045401804887617950147704021411004
818 10738823330774692832768857986425209
819 10738823330774692832768857986425209
820 1
821 11542105867929943310194457510531353
822 12345388405085193787620057034637496
823 13205663587300069411948156542210635
824 14127055693425644882179310441092823
825 15113993566434174777974652021286844
826 16171233577337253880049908996690359
827 17303884357982749170602972199907347
828 18517433442013382347800963818485786
829 19817775964488050472469984130352943
830 21211245582810030987138804349964697
831 22704647794752226630865764686604342
832 24305295843603427562645264270754835
833 26021049415873425649941499469679349
834 27860356353688949475826535571411844
835 29832297622095770163352424511239451
836 31946635791073442173831686126015635
837 34213867313296839315157618268148632
838 36645278901683069596430523336964151
839 39253008335695961125723021369237383
840 42050110052408986156197515453209686
841 45050625907631749993177108702437031
842 48269661524181497950456629814695181
843 51723468678843383161974726876673122
844 55429534216944386958901241100333547
845 59406676024019421870518980185535009
846 63675146628050534695228860307551040
847 68256745053512209248707275653211435
848 73174937600285233901662633611361887
849 78454988276762879280585460108129604
850 84124099677520657932174531111033815
851 90211565161754710345750123008291179
852 96748933254527634321594111251977218
853 103770185192860574673156646653704895
854 111311925616671573263129409332820337
855 119413573259713919039518862664598558
856 128117360949576148035646253280243459
857 137465521513846796284832827810958941
858 147458054952525863787078586256745004
859 157450588391204931289324344702531067
860 157450588391204931289324344702531067
861 1
862 168992694259134874599518802213062420
863 180534800127064817909713259723593772
864 192880188532150011697333316758231266
865 206085852119450081109281473300441896
866 220212907812875725991460783741534704
867 235326901379309900769435435762821496
868 251498134956647154649485344759511652
869 268802019314629903820088316959418122
870 287319452756643286167889280777899768
871 307137228721131336640359264908231564
872 328348474303941367627498069258080286
873 351053122098693594258363833944006058
874 375358417942297021821009098210547296
875 401379467358170447470950597652582208
876 429239823711859396946777133033094730
877 459072121333955167110129556161375636
878 491018757125028609283961231807249124
879 525232624438325448599118767210527952
880 561877903340008518195548608470685944
881 601130911675704479321265797097718270
882 643181021728113465477411588392692584
883 688231647635745215470113827278972864
884 736501309159926713416063741355220722
885 788224777838770096533886462376809498
886 843654312055714483046828834182337756
887 903060988079733900278757482137873412
888 966736134707784385342739818826668178
889 1034992879761296048874399158419890224
890 1108167817361575122236657192096599656
891 1186622805638266661715303791929538088
892 1270746905314940570632966513708121756
893 1360958470466401922032490260231317282
894 1457707403592864886304175657664368856
895 1561477587156129568131324697553345604
896 1672789491577761752754093644497509142
897 1792202783237272652233345943821681130
898 1920316324472118905450652221576243272
899 2057728977619757151287583103811577272
900 2204440742680187389744138590527683130
901 2351152507740617628200694077243788988
902 2351152507740617628200694077243788988
903 1
904 2520145201999752502800212879456851408
905 2689137896258887377399731681669913827
906 2869672696385952195309444941393507597
907 3062552884918102207006778258151738858
908 3268638737037552288116059731452180739
909 3488851644850428014107520515193715391
910 3724178546229737914876955950956536684
911 3975676681186385069526441295716047459
912 4244478700501014973346529612675461441
913 4531798153257658259514418893453340062
914 4838935381978789596154778158361455651
915 5167283856282730963782276227618857367
916 5518336978381424558040640061558649828
917 5893695396323721579861649159741552687
918 6295074863681892027332599757203235573
919 6724314687393751424279376888853371758
920 7183386808727706591389506434534605247
921 7674405565852735200673467583476984567
922 8199638190291060649272585668610706360
923 8761516093631069167468128444339187247
924 9362647005306773646789342517278670145
925 10005828027034887112266279235855205978
926 10694059674670632327731886347395731519
927 11430560983830559041103798082895867895
928 12218785761669329137191725675977872104
929 13062440073725043615599964177930210507
930 13965501061804777466247475136449327645
931 14932237196512561305873167019216006434
932 15967230076273851194208161577701244203
933 17075397893635354976642879909522652687
934 18262020699272774889343671892119740628
935 19532767604577422101030412029342766731
936 20893726074915759353012993575755158369
937 22351433476879028346471161626654799078
938 23912911042840118525962125861819487883
939 25585700252817677259155952942976570455
940 27377899216340220016570958911272570268
941 29298162672446130371573709187273188599
942 31355145360173791897530769191544126725
943 33548847279523204594442138924085384646
944 35742549198872617291353508656626642567
945 35742549198872617291353508656626642567
946 1
947 38262694400872369794153721536083493975
948 40782839602872122296953934415540345382
949 43471977499131009674353666097210259207
950 46341650195516961869663111038603766799
951 49404203080435064076669889296755505642
952 52672841817472616364785949028207686329
953 56161693462323044378893469543401401517
954 59885872008552782293770425494357937324
955 63861548689739167363296866790073980643
956 68106027390240182336643396402749420937
957 72637825543497840596157815296202645024
958 77476760925476630192312593454563422105
959 82644044781759361156094869682178065875
960 88162381760140785714135509743709071266
961 94056077156464507293997158903259724631
962 100351152020146399321329758659080001659
963 107075466707540150745609135537453231270
964 114258853516267857336998641889122966713
965 121933259082120592537672108790523145121
966 130132897272411653186944688626391646424
967 138894413366042722354412765346572598299
968 148257060371349496001201632994035111693
969 158262888398384383113463405514151870348
970 168956948073055015441151139855692517521
971 180387509056885574481808979069293580127
972 192606294818554903614362114413041452878
973 205668734892279947180330832067352907111
974 219634235954084724100861259267742245367
975 234566473150597279246195021687023599346
976 250533703226871059100601244404449652377
977 267609101120505567328229612504639854917
978 285871121819768048858627058020274499892
979 305403889424217406289607561335798340979
980 326297615497503569749774547304788771201
981 348649048953187558707605348469054913480
982 372561959714427474214007207767533974793
983 398147656147530421578344820734984863931
984 425525502495504433044467877700681809258
985 454822918878058467790711063788414358711
986 486167325414901484995409064121972060227
987 519558722106033484658561878701354913806
988 552950118797165484321714693280737767385
989 552950118797165484321714693280737767385
990 1
991 591212813198037854115868414816821261360
992 629475507598910223910022136352904755334
993 670258347201782346206976070768445100714
994 713730324700913355881329736865655359916
995 760071974896430317750992847904259126700
996 809476177976865381827662737201014632290
997 862149019794337998192448686229222318416
998 918310713256661042571342155772623719056
999 978196585265213824865112581266981652240
1000 1042058133954952992228409448057055611736
1001 1110164161345193174565052844459804916698
1002 1182801986888691015161210659756006883152
1003 1260278747814167645353523253210566091660
1004 1342922792595927006509618122892716513098
1005 1431085174356067792223753632636234685042
1006 1525141251512532299517750791538111451128
1007 1625492403532678698839080550186711310640
1008 1732567870240218849584689685641299672106
1009 1846826723756486706921688326848345832660
1010 1968759982838607299459360429806126772724
1011 2098892880111018952646305066708360183776
1012 2237787293477061675000717357185116625324
1013 2386044353848411171001914483463413289694
1014 2544307242246795554115333736971710075696
1015 2713264190319850569556038917958107787928
1016 2893651699376736144033209306695171368702
1017 3086257994195291047597940174584594065306
1018 3291926729087570994232553958715886983028
1019 3511560965041655712172875813383694575940
1020 3746127438192252920079268896210442984114
1021 3996661141419123132430855628805560186344
1022 4264270242539618406400139014933714945608
1023 4550141364359258390588716164240170519856
1024 4855545253781846200985477717969204132688
1025 5181842869258154731346611904811604247090
1026 5530491917929742087034656986717318734000
1027 5903053873824454831353845854509327027476
1028 6301201477103619044381742773298736266466
1029 6726726233309231381800880127899877436578
1030 7181538413363959074898758422830305370080
1031 7667548288190469354962878162607574899240
1032 8184755857788762221993239347231686024058
1033 8701963427387055089023600531855797148876
1034 8701963427387055089023600531855797148876
1035 1
1036 9293176240585092943139468946672618410236
1037 9884389053783130797255337361489439671595
1038 10513864561382041021165359497842344426927
1039 11184122908583823367372335568610789527636
1040 11897853233284736723253665305476444887537
1041 12657925208181167041004658153380704014185
1042 13467401386158032422832320890581718646272
1043 14329550405952370421024769576810940963811
1044 15247861119209031463596111732583564678727
1045 16226057704474245288461224313850546309820
1046 17268115838429198280689633761907601805581
1047 18378279999774391455254686606367406043709
1048 19561081986663082470415897266123408713264
1049 20821360734477250115769420519333947160487
1050 22164283527073177122279038642226472774263
1051 23595368701429244914502792274861324500760
1052 25120509952941777214020543066388955809741
1053 26746002356474455912859623616492802250577
1054 28478570226714674762444313301452025116524
1055 30325396950471161469366001622467628744127
1056 32294156933309768768825362000549597281479
1057 34393049813420787721471666592388141308504
1058 36630837106897849396472379442857519486505
1059 39016881460746260567474249774315077691853
1060 41561188702993056121589137552417492962260
1061 44274452893312906691140537880043370750835
1062 47168104592689642835124115940214923363263
1063 50254362586884933882176339066863457439180
1064 53546289315972504870248353620979409769753
1065 57057850281014160511081427495502829154521
1066 60803977719206412584411681879903939688488
1067 64800638860625525423483591282333014779179
1068 69064909103165015765213680388552910799143
1069 73615050467522644559909550545186316590852
1070 78470595721283295721506387902693132066741
1071 83652438590259850249833439540941395887261
1072 89182930504369877606973278187683188939944
1073 95085984325325966229776676140246940342479
1074 101387185056139693178533088390446135969799
1075 108113900550625593785641135749488026981168
1076 115295281513401161655608604847973629820181
1077 122960478649083890392943282316503960930433
1078 131109491957673779997645168155079020311924
1079 139258505266263669602347053993654079693415
1080 139258505266263669602347053993654079693415
1081 1
1082 148551681506848762545486522940326698103651
1083 157844857747433855488625991886999316513886
1084 167729246801216986285881329248488756185479
1085 178243111362599027307046688746331100612401
1086 189427234271182850674419024314941890140022
1087 201325087504467587397672689620418335027507
1088 213983012712648754438677347773799039041489
1089 227450414098806786861509668664380757686884
1090 241779964504759157282534438241191698646555
1091 257027825623968188746130549973775263304135
1092 273253883328442434034591774287625809497980
1093 290521999166871632315281408049533410624991
1094 308900279166646023770536094655900812455103
1095 328461361153309106240951991922024193523930
1096 349282721887786356356721412441357949785095
1097 371447005414859533479000451083583039600813
1098 395042374116288778393503243358433883959426
1099 420162884069230555607523786424739974899363
1100 446908886425705011520383410040550700343781
1101 475387456652419686282827723336169983255248
1102 505712853602890847752193724906913453764003
1103 538007010536200616521019086432593234888731
1104 572400060349621404242490748518265637749912
1105 609030897456519253638963083809117302152071
1106 648047778917265514206436887624563085038635
1107 689608967620258570328021386586648348001542
1108 733883420513571477019112293220168099996103
1109 781051525106261119853690692112446963369977
1110 831305887693146053729706491774710486156702
1111 884852177009118558528615043456829620735283
1112 941910027290132718192947456440523117439657
1113 1002714005009339120484000192094050572032492
1114 1067514643869964517842813733467669767886027
1115 1136579552973127904012134567848615913957023
1116 1210194603440629353532655478033339841891076
1117 1288665199161631049051142305669469633531247
1118 1372317637748071184571080926870435503737191
1119 1461500568199572695969503757156173117052194
1120 1556586551778608770103655102773320516755527
1121 1657973726095925132507495358394908666300117
1122 1766087469195962335088205204820051990750218
1123 1881380399556855756126185608973948376781411
1124 2004305135656740773901837537781795711069277
1125 2134861677495617388415160991243593993613816
1126 2265418219334494002928484444705392276158355
1127 2265418219334494002928484444705392276158355
1128 1
1129 2413969900841342765473970967645718974262006
1130 2562521582348191528019457490586045672365656
1131 2720366440095625383508083482473044988879540
1132 2888095686896842369793964811721533745065014
1133 3066338798259441397101011500467864845677400
1134 3255766032530624247775430524782806735817370
1135 3457091120035091835173103214403225070844674
1136 3671074132747740589611780562177024109885286
1137 3898524546846547376473290230841404867568030
1138 4140304511351306533755824669082596566193438
1139 4397332336975274722501955219056371829381598
1140 4670586220303717156536546993343997638201008
1141 4961108219470588788851828401393531044612402
1142 5270008498637234812622364496049431829423068
1143 5598469859790543918863316487971455832047676
1144 5947752581678330275220037900412812398874226
1145 6319199587093189808699038351496384958332892
1146 6714241961209478587092541594854735977422514
1147 7134404845278709142700065381278793875515718
1148 7581313731704414154220448791313511833654442
1149 8056701188356833840503276514597957658674318
1150 8562414041959724688255470239030001296281570
1151 9100421052495925304776489320955878792722978
1152 9672821112845546709018980025322138575388544
1153 10281852010302065962657942663172386582735326
1154 10929899789219331476864374912206617437774608
1155 11619508756839590047192346667546742167019876
1156 12353392177353161524210913243718974207026590
1157 13134443702459422644058443396426821235744112
1158 13965749590152568697716810086262671446709642
1159 14850601767161687255398676115207691734994778
1160 15792511794451819963298264625421838367338782
1161 16795225799461158955717594767607175120445630
1162 17862740443331121843964515655067238123603510
1163 18999319996304228552937261582555391648903734
1164 20209514599744576306266897500322168150368240
1165 21498179798902387640588144987651662258218170
1166 22870497436597590458950675466620152186330420
1167 24331998004050873262824553893253225762743468
1168 25888584545090658702153516163257688293073786
1169 27546558113735995443456080232328252256842836
1170 29312643231779450037926657236454227003804066
1171 31193987888787106921435551491919518753942910
1172 33197740074325050529853067315008033727244802
1173 35323899788393280863179204705719771923709742
1174 37450059502461511196505342096431510120174682
1175 37450059502461511196505342096431510120174682
1176 1
1177 39864029403302853961979313064077229094436688
1178 42277999304144196727453284031722948068698693
1179 44840520886492388255472741522308993741064347
1180 47560887326588013638980825004782038729943882
1181 50448983013484856008774789816503572475008881
1182 53515321811744297405875801316971437320686229
1183 56771087844274921653651231841754244056503396
1184 60228178964310013488824335056157469127347193
1185 63899253097057754078436115618334493237228339
1186 67797777643904301454909405849175898104775222
1187 71938082155255607988665230518258494670852685
1188 76335414492230882711167185737314866499555713
1189 81006000712534599867703732730658864133543124
1190 85967108932005188656555561132052395150511089
1191 91237117430642423469177925628101826789034835
1192 96835587290432967388041242116073281238123966
1193 102783339872111297663261280016486083156856045
1194 109102539459204487471960318367982385250319133
1195 115816781420413966059052859962836439150935488
1196 122951186265692675201752925344109400284246149
1197 130532499997397089355973374135371187959665219
1198 138589201185753923196476650649494275802182786
1199 147151615227713647884732120884017561360017033
1200 156252036280209573189508610160821434297655665
1201 165924857393055119898527589740184703578238920
1202 176206709403357185861185527764766757930974893
1203 187136609192576517338049853045726851749993227
1204 198756117949416107385241653996225657857023714
1205 211109510126769268909446406700540032129397849
1206 224243953829228691553433510295027993089950789
1207 238209703419381260250303571366778855204210284
1208 253060305186542947495408888535760170454109409
1209 268852816980994767330642483111273295002522547
1210 285648042780455924656764185032872863358240030
1211 303510783223787025305689312047579639093186741
1212 322510103220090972258423554069868467401663905
1213 342719617819831728849960556751850660026350828
1214 364217797618681248124340151291600376708944057
1215 387088295054532548691195201427697429354635331
1216 411420293047844598623245062488181797130953590
1217 437308877435484668934193647362115140721496309
1218 464855433198068156637032099393749315734550157
1219 494168040687298407802341465276694886111711656
1220 525361475625966717558292695053921124127887181
1221 558550513736864381033056738768397302057983107
1222 593735155019991398226633596420123419901999434
1223 628919796303118415420210454071849537746015761
1224 628919796303118415420210454071849537746015761
1225 1
1226 668783825706421269382189767135926766840452449
1227 708647855109724123344169080200003995934889136
1228 750925854413868320071622364231726944003587827
1229 795766375300360708327095105754035937744652169
1230 843327262626948721966075930758817976474596036
1231 893776245640433577974850720575321548949604865
1232 947291567452177875380726521892292986270290891
1233 1004062655296452797034377753734047230326793410
1234 1064290834260762810523202088790204699454136463
1235 1128190087357820564601638204408539192691343655
1236 1195987865001724866056547610257715090796002902
1237 1267925947156980474045212840775973585466177017
1238 1344261361649211356756380026513288451961519133
1239 1425267362361745956624083759243947316067417820
1240 1511234471293751145280639320375999711027029587
1241 1602471588724393568749817246004101536433105877
1242 1699307176014826536137858488120174807191087696
1243 1802090515886937833801119768136660807483073937
1244 1911193055346142321273080086504642510656586911
1245 2027009836766556287332132946467473117065317342
1246 2149961023032248962533885871811530793191328119
1247 2280493523029646051889859245946427111334836587
1248 2419082724215399975086335896591414671398572050
1249 2566234339443113622971068017431280226903504737
1250 2722486375723323196160576627146142791906355113
1251 2888411233116378316059104212247737163254594680
1252 3064617942519735501920289690381257397566813299
1253 3251754551712312019258338997709936313256817137
1254 3450510669661728126643574491166757371179188396
1255 3661620179788497395552949558065358543033395073
1256 3885864133617726087105536319345874726790895715
1257 4124073837037107347345546531766427205510010346
1258 4377134142223650294712890750252278662145194111
1259 4645986959204645060413937340517544350382988511
1260 4931635001985100963875662136910056751352571742
1261 5235145785208887707581148429397369827105331913
1262 5557655888428974860124842088648898318981314501
1263 5900375506248753720608594094952847033432040388
1264 6264593303866688678840838620913924310600345299
1265 6651681598910482404201259129508852881968555421
1266 7063101891800876414433299260707710334396977944
1267 7500410766885208575626875279869131397874685265
1268 7965266164340727533391290087909372056982592855
1269 8459433652077907144028147231471373662356537126
1270 8984786425740446474531350902924762930687275431
1271 9543197680972044591894805294639166578665565123
1272 10134667417772701496118510406614584606291406202
1273 10726137154573358400342215518590002633917247281
1274 10726137154573358400342215518590002633917247281