0 1
1 1
2 1
3 1
4 1
5 2
6 1
7 2
8 1
9 3
10 3
11 4
12 2
13 7
14 8
15 12
16 13
17 16
18 25
19 28
20 55
21 51
22 91
23 90
24 158
25 176
26 288
27 297
28 487
29 521
30 847
31 908
32 1355
33 1580
34 2175
35 2744
36 3636
37 4452
38 5678
39 7385
40 9398
41 11966
42 14508
43 19322
44 23065
45 31301
46 36177
47 49080
48 57348
49 77446
50 91021
51 121113
52 141805
53 189715
54 221814
55 297917
56 347899
57 457171
58 544301
59 708179
60 855369
61 1092840
62 1323840
63 1681896
64 2054576
65 2601365
66 3183996
67 3965549
68 4912415
69 6068696
70 7596889
71 9271012
72 11588312
73 14130991
74 17727166
75 21558603
76 26976411
77 32611060
78 40958954
79 49363461
80 62065278
81 74541436
82 93371581
83 112270412
84 140226808
85 168978405
86 210130538
87 252740657
88 313752612
89 377689971
90 467945102
91 563011141
92 693935940
93 837006075
94 1027991337
95 1242478801
96 1518892697
97 1835727126
98 2239097987
99 2708690252
100 3296089777
101 3986751538
102 4833207439
103 5854358077
104 7078770022
105 8583401420
106 10346216808
107 12538797689
108 15094258666
109 18290832381
110 21990332323
111 26626650362
112 31946856442
113 38682849317
114 46352957356
115 56114091595
116 67142554778
117 81178419733
118 97088957458
119 117272958396
120 140218142056
121 169120207130
122 202025012313
123 243472620745
124 290727522170
125 350029321425
126 417703152161
127 502129364804
128 599216536077
129 719382229993
130 858456652740
131 1029049949465
132 1227460986883
133 1469793556728
134 1752784759894
135 2096570572734
136 2499253380420
137 2985242287882
138 3558323610574
139 4245271284161
140 5059551368564
141 6028648530744
142 7181645229592
143 8549393789209
144 10180778278908
145 12108923604576
146 14411969238822
147 17123403099370
148 20373341741289
149 24185109671247
150 28763671032919
151 34114151710511
152 40546818029912
153 48057000095146
154 57085994551288
155 67616860407142
156 80265709210966
157 95002739996841
158 112711324564913
159 133323141525616
160 158079772080312
161 186869016972921
162 221404245189102
163 261599658995345
164 309730664027836
165 365791415031553
166 432766904800211
167 510819590319569
168 603951533906135
169 712542932639137
170 841892751808803
171 992769314779920
172 1172116002203930
173 1381612944988530
174 1630071350588600
175 1920640436395305
176 2264402854653508
177 2666798446006004
178 3142102960998091
179 3698868706899965
180 4355368354706491
181 5124767699264896
182 6030312594118359
183 7092713763225422
184 8340778606919307
185 9806176796481570
186 11524470446265788
187 13542942306714575
188 15907017533258276
189 18684780172643007
190 21934348545961175
191 25752583453232529
192 30214138931377030
193 35458273818751176
194 41579157076216529
195 48774285164635862
196 57163425550369268
197 67023397420948812
198 78513368305528031
199 92013155632393358
200 107736352280117027
201 126200248248528182
202 147694034723714937
203 172926917522569902
204 202286508011124411
205 236737440759512153
206 276804704016410297
207 323790976842749054
208 378431416333735633
209 442460508298385487
210 516911605233016772
211 604082988258491590
212 705429909140686821
213 824016125775114401
214 961867930491641330
215 1123051029659561460
216 1310392627189904370
217 1529266129194968962
218 1783675494397662551
219 2080655186312742433
220 2425857551985282608
221 2828470853024656665
222 3296445231003696300
223 3841863645519403104
224 4475784671649362779
225 5214071535449604133
226 6072064586445670495
227 7070567163228636470
228 8230973722591341901
229 9580407897048534443
230 11148566795203033172
231 12970830475593134288
232 15088224530818734348
233 17547256499698202961
234 20404096197245692224
235 23719927574508493774
236 27571375702496036579
237 32039016174141797219
238 37227576385255724251
239 43242873419074661110
240 50227436722769755888
241 58320509701373030674
242 67715290516711401787
243 78596415373555195011
244 91223983065836471250
245 105843229931821298142
246 122803244124766509158
247 142430293891987272700
248 165193288885158537104
249 191525595599299183390
250 222055084703152862526
251 257358461923226131140
252 298273948550448879949
253 345573363765420619225
254 400370316036839975943
255 463698758041933215358
256 537034927335134091906
257 621764885152359915468
258 719847124265177689552
259 833136371528190973247
260 964225590947296278523
261 1115598032022846452322
262 1290680390871114558927
263 1492807867715500788786
264 1726494261182753976561
265 1996217609185470895449
266 2307916630867847529062
267 2667600589675195555777
268 3083091410803530851756
269 3562434598520658802238
270 4115921977799988599121
271 4754318638798616638695
272 5491154731035931153172
273 6340851134497149742264
274 7321161116283333490760
275 8451380227819946910044
276 9754794547073823471979
277 11257189246756618731912
278 12989149202723886871976
279 14985047251371822514925
280 17285044337950751688593
281 19934905374657740221131
282 22987356757071522041644
283 26503337648202865373285
284 30552000305618263650255
285 35214370632189260273174
286 40581155002336307413914
287 46759928035267758354615
288 53869832588597972750032
289 62053369539095572252609
290 71467045847775591270641
291 82299378564581825445374
292 94755976966577407036789
293 109086156572518763211154
294 125559868207046600956404
295 144506379335112755819094
296 166280187280858669075961
297 191315571158049795288454
298 220078554005916206249546
299 253140852279693511188277
300 291115128947736796839062
301 334753176937665002743725
302 384860442012275235508233
303 442425152982392314511778
304 508505593350654660195107
305 584399356181602791274476
306 671496909274203172630986
307 771500281317434382251080
308 886237475828156496378991
309 1017937882809769797502735
310 1169004230206260867332583
311 1342354188626738091229287
312 1541145081723377984120419
313 1769194402276989224873140
314 2030648123107070642985894
315 2330497162109961962078169
316 2674184031154971128826453
317 3068229053116007155087902
318 3519777599669334426124587
319 4037339665891434268323880
320 4630291905072176137181493
321 5309734877574094650359997
322 6087966986226283423075483
323 6979466341809471925192497
324 8000350044078073201553043
325 9169491841309045323149872
326 10508001834524807881667032
327 12040472471157838394579195
328 13794547665825311877329044
329 15802249876617117767350256
330 18099756070519777326720117
331 20728748557489345982906388
332 23736540200066314185297588
333 27177385692058564731425822
334 31113106971917800016515215
335 35614299552463836949228593
336 40761691193753730736680911
337 46647110908795079727013017
338 53375931748451031905269930
339 61067545331108955636142695
340 69859398725596672083618012
341 79906678773352659466772247
342 91388545335348433206356436
343 104506707336998506938237047
344 119494499450003279226097214
345 136614028179174411706562122
346 156168984410127076183247343
347 178499865290457480703193095
348 204001751409280660261432677
349 233116795246480315171686635
350 266358630079684934688759299
351 304301266837708870104288604
352 347612034167828842055101039
353 397036056232494728212942772
354 453439699603631536231611110
355 517789933164731197413038347
356 591210853878092042703562183
357 674956952429794463799368381
358 770486089013403709384449937
359 879425101608307525629297026
360 1003663619614704047082931212
361 1145310703997254250099201500
362 1306814256527228155786434945
363 1490907983156948188834700804
364 1700760999272377847386633009
365 1939915445902154715952686049
366 2212472045086182961025187171
367 2523018823504324047796983612
368 2876859927572495371242580713
369 3279935451854685879955132943
370 3739102798366655974535450699
371 4262049755478600300433730373
372 4857637676709198032070281750
373 5535813430089592330657903565
374 6308022008482265748986273845
375 7187128068447608547461669597
376 8187907221441501070272255786
377 9326991018366586950237996973
378 10623448619567067431710029576
379 12098771259641312988262873889
380 13777559264094737562004851192
381 15687571994189081498897927176
382 17860532782166800741394555441
383 20332284689331010620552727075
384 23143718815269081065004035164
385 26341095823436018082081609678
386 29977104726525842018192412187
387 34111425405773218425725790961
388 38811928699289292963617801535
389 44155568962749605983275818561
390 50229742370433681836167671801
391 57133634451972222993315403027
392 64979744732960453262658027346
393 73895862929678664151943688626
394 84026747603487235385036063676
395 95536968669961065819457613301
396 108612732238226042260908994985
397 123465880417389952778406289541
398 140335866889109373376297819893
399 159495255360120184202445823726
400 181251872450107765493831644248
401 205956256030519800137931615369
402 234003999320847517513220793074
403 265845744489851474696434783598
404 301989695159494000370362499921
405 343014934742829178166490239342
406 389574123885233060382960061138
407 442411077238178188306652374792
408 502363735181247220249748858609
409 570387077139076111963756599398
410 647556572229090852163062088718
411 735097805624517668627078443280
412 834390658101611759268590167243
413 947007405408969792928561925641
414 1074717887970416724854145452211
415 1219538324728368135672380213757
416 1383737983263740324126461031355
417 1569901342513927644908337461692
418 1780937157656985404920674873871
419 2020156962047249789812536544456
420 2291287976032403534945502254173
421 2598571685567918193282610006687
422 2946782488683654360284650957727
423 3341351041326387355922757539909
424 3788390984319209989093298642495
425 4294852937911943035859803346098
426 4868562838637300056491371102172
427 5518413402357989670790221594254
428 6254419279614664518101333419139
429 7087953631206125747892121348534
430 8031827605871645527448683839001
431 9100581502408902534692811361571
432 10310598286710700239215336110427
433 11680461170305927373987231212292
434 13231113361354313276490236756000
435 14986296865718872041817113894396
436 16972775364943027737018104147557
437 19220871384297327860505774803412
438 21764775523441500210866228353626
439 24643201237504663885878467692537
440 27899812000702355114725855006358
441 31584017756816100098920908545168
442 35751560234194933509920099899869
443 40465481456986467018509328137874
444 45796917353243742862076568368899
445 51826276912331415540502283990506
446 58644310583834119896675026619227
447 66353545596538962750308665549676
448 75069717026573040104536464952083
449 84923511689068774048634088015213
450 96062477278618640965188740529531
451 108653141929497349072215901033011
452 122883546174224246264456752773160
453 138965824983055643672646573810446
454 157139541219141642523982895680994
455 177674842991122226177458420402882
456 200876829220355510587829035616044
457 227089419982704568124230309628523
458 256701051310938039107390159208213
459 290149423788860152891430561612881
460 327928907936125886489535198949377
461 370596387553431880626271364600906
462 418780848190994488788827300287907
463 473190600699536761647266543930678
464 534625630946797336740037476779544
465 603986580427643703521006931579039
466 682290590203425299893974039248706
467 770682512041231657925608865364677
468 870455175291074506672219097417586
469 983063416341749785211720188204902
470 1110149942519654938189505319708649
471 1253562955789560054173710711135412
472 1415389056287553530104518396818055
473 1597975486643887853273653386975036
474 1803971830114221347725933639344654
475 2036358231265087538582896555858774
476 2298498089281462570605574447889764
477 2594173981011246287117464030959083
478 2927654109964960277518970211405857
479 3303738107929518133208006354831391
480 3727840699341087527515433589121892
481 4206050238257842513467297718357792
482 4745233822950774446811358801771835
483 5353112317344798993967459209998553
484 6038392059655547644059627123637915
485 6810861276355552102366417107584573
486 7681554803432509948220298728595380
487 8662878146676705231427701323158096
488 9768813235543321226588065776500489
489 11015078034771038148768012588668813
490 12419383353279339097196856957825371
491 14001638270435136896380026082065895
492 15784270282821244896878255829042562
493 17792489855233023006969906656416955
494 20054688873745919671108204650891270
495 22602781539676911940907825315765724
496 25472699816372123722374814130295152
497 28704832496447840439830499817228908
498 32344641019085321816054617799535311
499 36443224207955983988666885657136885
500 41058083728485616446658566974833472
501 46253849781912069535297894267587180
502 52103232271432727566224777420436531
503 58687952675385331492295034749500579
504 66099925197472164806226164276080443
505 74442452653214176478781279800256585
506 83831693109719569589526085166160592
507 94398192625342406598339537719171181
508 106288707111269786400870242642568426
509 119668163181750859704517108459345199
510 134721922942471650685402717622493901
511 151658288853090677548300067646805568
512 170711320346258018158829346630460334
513 192144029749022986905859500423710520
514 216251885588360611943108632580316247
515 243366885815257694658326460904204147
516 273861917715014071306760942385218192
517 308155941546518391573671517631406766
518 346719421523910815757085416976207247
519 390080910434834538735350015798828005
520 438833822613170301280322437904434401
521 493644785559198525169041007933965003
522 555262093615008665895095858857775600
523 624526287325314788787898555602130964
524 702380710345921783471401392748309451
525 789884895809320550856735880456833755
526 888227760709606007250903481722794407
527 998744520832290079850382015283619341
528 1122933198795436018909388579093647951
529 1262475963488324442456234234188698936
530 1419259807838997741997209425335196952
531 1595403434822886339100662920772477855
532 1793283179695648654851662323799162092
533 2015566847286147835258067153193309810
534 2265246225207930024511732636781625702
535 2545679629709488914120176705271529694
536 2860632713771128269348314869623723820
537 3214331903924660383885475252227847897
538 3611515660113654092349791555172642843
539 4057501507534091832970780943462726551
540 4558250477900441023776022792576339005
541 5120451110889898092479792257747593789
542 5751600507619794075581778020597173950
543 6460109512912594671383606976960177200
544 7255404684584462214261924615080111489
545 8148059910092987035530768115321461282
546 9149924729002255670683755267198077987
547 10274288900946104921689916151658894372
548 11536043949996133930832248311004541634
549 12951888754819479850761576535320604178
550 14540532986966517763449039583315485506
551 16322953780016700484720179414542432989
552 18322651948898486729000303321945211349
553 20565972272131477126550819065592985758
554 23082426134905381426802220389890589984
555 25905091045715814620674258401276346324
556 29071016887570127699481807985207955984
557 32621724052715904761192947672185411230
558 36603714938207910003295777326137725763
559 41069094724470993009007391074305761377
560 46076215337380826725809718789897735133
561 51690448804904571517741654853826417331
562 57984997778366502901702807237389288262
563 65041858776094153723672692901270372835
564 72952841889952560981169973925743806523
565 81820770422864258133299506187010499802
566 91760763277643576553943836368569799387
567 102901728763122527778669835536082686000
568 115387976771165875248249109408243333573
569 129381078469600006081489213889610608556
570 145061892384298543882010864065674388123
571 162632879387641335191789260452365715257
572 182320647732174984774340375114859713276
573 204378834836638050040040957343693985005
574 229091302267482730349965717207480629312
575 256775723398968824061552423254812262352
576 287787592163877223978783057081059019521
577 322524689587527835247227877511198758863
578 361432111079527130838727552140126911038
579 405007826913242969509518286886183805934
580 453808983857998044796609560904225389055
581 508458827892302308504312094338112725967
582 569654598761364208300707751430516252912
583 638176149678621014218725839797085748823
584 714895831125798751606289702269539099585
585 800789225260444187698025399344204658943
586 896947513069014417440985200862293001340
587 1004590843563302587078206984992653125539
588 1125083800077209112794164788922842165503
589 1259952051438434177139065834570349487716
590 1410901684467535164752800671659472852161
591 1579839944584991655119220671837700553644
592 1768899387728111560458545716707016406828
593 1980463717905592821170589839223762676796
594 2217197942002870465991131613619538801810
595 2482080561340277215951277452979866221362
596 2778441201348929745545308964212959632962
597 3110000722591879325795475254338945359937
598 3480918155622687537016702013097626461129
599 3895840679931718343670810293140343060851
600 4359962139058452113734437298913906876555
601 4879085317314570109928416853193540942049
602 5459694857798728008456957429246327840151
603 6109034866860016722572412019998046240803
604 6835199734648109504221896605365244927406
605 7647230844911680153190099127376693596291
606 8555229643517943638059613339806106793610
607 9570478155652403210887400118331486446691
608 10705579697015304415199000730612951445940
609 11974609047893365327022754674395223173056
610 13393287502835585806024069209714129050705
611 14979169988521262011305077502508379725299
612 16751862750627150273382175731101206645505
613 18733256491385310954422270781327843121008
614 20947796973881375421613884539289342634034
615 23422775480246270643945420033384889258483
616 26188665084092568185192673989179940483888
617 29279482481045912225841487095258058985873
618 32733205742657963521777840854036929186992
619 36592224981392204598728582320327754191514
620 40903861194796134468761854567099974011506
621 45720927486240956217482757568610998400045
622 51102373287275461464933513248983510345631
623 57113983146352296130684551633876524307301
624 63829176402053791695423709491463612295736
625 71329877120842127103879995802489251780087
626 79707506494522434862838899855830092998099
627 89064065623627972436142684079110737050294
628 99513366834785614001423117827388816039074
629 111182381055082878182699102231249503673893
630 124212765297484110461429220321812771243071
631 138762538885448012740937479837369963141012
632 155007977988366421465913174969627660327006
633 173145700472675790144364513108613693576352
634 193395015225182241792206971024852060470625
635 216000514637764223050101920872448305223843
636 241234987409872858429429100686734615291561
637 269402641413616000598968217497294998897938
638 300842714617551174644100767096666447038587
639 335933480435371357550560668541883754903832
640 375096723545022308449849385476624654892952
641 418802716291501707109900662061256302832223
642 467575765825119758693774581399410855465260
643 522000395272520620080906033532678962183093
644 582728217631194808181741506648271750544669
645 650485611282715273500150123133061801450055
646 726082236930732165244281330396380996836086
647 810420565930366937550517582965551238384418
648 904506431874821503817413048045015079576117
649 1009460855315788846982562006389592010212901
650 1126533114805321951220299401881720429156564
651 1257115417074828240783946856322671282276798
652 1402759087349201541278796228356605287791899
653 1565192764457121311593342756146116093614086
654 1746342452350727056623420376100353976445227
655 1948354080762830448413580584881984966729086
656 2173618336071925236348571160327438125314066
657 2424798626735951679243079575810584731509425
658 2704861829575477684465027501674155883085242
659 3017112944281817327091904560874685374037556
660 3365233160659302383213690860839503644763645
661 3753322789771758360418177495469323651614085
662 4185948390110497713153583533097676753775003
663 4668195937381599178198878740125949858026612
664 5205729158082568538947048560138142715738613
665 5804855362111093096565588670890507114776559
666 6472597640525423963686259549063083986630092
667 7216776354448973969582205016166908408877238
668 8046098481856768902471289770553607189321418
669 8970258458106066999220246789397595769032988
670 10000048732441690510914293902548311643618258
671 11147484522785018806737807199172419870861355
672 12425940599237707569477439081514778836136315
673 13850305585555576019124028866091054244614309
674 15437151167262738293774544743136458679058096
675 17204922891479961456825557165006689404396294
676 19174149456663364584567616253946730460321022
677 21367678586580302297792039954117397765007147
678 23810935860073194330422587241279033162866760
679 26532216235855332914100471307690302775441191
680 29563004103585760713025703988595655883584249
681 32938333505787132772980037596243688349479392
682 36697183830197488340208409053318315395526467
683 40882924818790256099335942020084688295562490
684 45543805697431407650724916799958148890112533
685 50733504812362662924157219044259486100804034
686 56511734161596427251940160114453955278277484
687 62944918114067955282515254775879442035204565
688 70106940446627524883791781880379785208988868
689 78079982282802189804521146119745583124362127
690 86955445074164360147998756548942515166238754
691 96834984901288208242311029671048003716796895
692 107831652636514007531238707092257801985653349
693 120071170377234436696068528026291792337038000
694 133693339630588949301788138486771577143011025
695 148853616272167328629671653385744509936777993
696 165724849434443357889395576104813142656085343
697 184499224449109212274110384215455345936209135
698 205390409704345175165790376978408677632956893
699 228635953104610418218169051570851928016859290
700 254499932117462862084686754937933976842721983
701 283275909087478924495366400429073592820460347
702 315290201776943816861195575725245417778087851
703 350905527240287298980260874361258635930292537
704 390525037331611453032454530128399794244889377
705 434596810830409213520767249648508597378260730
706 483618831845404139109403830755500604113986770
707 538144526740365693527925578025047242085788223
708 598788904523002739836806637122470660271103485
709 666235380441385786089718155166253285852721633
710 741243348070010598886108239621006247866930153
711 824656587226626389112571194744450070651848382
712 917412599674526728142404090799380581479147165
713 1020552967601471198933295016932716408343906841
714 1135234861314409069618444763255814320432678068
715 1262743798854619025068240426573787706763341855
716 1404507828102417151285562079231065974962197780
717 1562113241705793591039050266763827675931580810
718 1737322051587983227245513562872236634988509875
719 1932091340672096914653354641409569626456689138
720 2148594789793774996634494068418880469637586635
721 2389246504242231064616599002491864810833047100
722 2656727527436987007137066121364546692512483062
723 2954015172650756650610934603029208348246521519
724 3284415671913124848107924790696526912407394137
725 3651600279580444930219518085399484184569692518
726 4059645467991778047312504000421047536119032010
727 4513077359653994333533562128629409286254549973
728 5016921204171335562298143461928115235918812465
729 5576756052020177881306061625832115744885261162
730 6198775643779380314807532030587422089972631527
731 6889855676067512135848575305297214949751368386
732 7657628720537351765471755490541036948800258666
733 8510566969804834014088511086349653800551184417
734 9458074400492572603269236637178699618119198660
735 10510588546468464197140350021374826448197125828
736 11679693852801261398344990553728963454587093397
737 12978246832685415175860456271222196565142647584
738 14420515457871965195352272903374029420750074323
739 16022333048281039143572239970631707226834930888
740 17801269646763789355520737518233701045345496887
741 19776821208705658792528170080924444332764841532
742 21970620260258081431016398016958362329939946553
743 24406668449722338555130364146016567642544494119
744 27111595445000977839935286422180778115046430381
745 30114944741493305640812177561206003386908479852
746 33449491786121276911647543879059061586700135499
747 37151595183374160139964869576400084433106079102
748 41261587523537748566865856640656763999963694866
749 45824206882958941426241275342932213227694711121
750 50889076886085652418254196035953675808624201613
751 56511236773531568712178842601120299830814517471
752 62751730966210247387453957413786084901493771050
753 69678260114377003945567093318759058550163515327
754 77365905012129180993794683592006767193433357145
755 85897926113304347546631036813968791166326737484
756 95366652256611698471772326410456219617965532692
757 105874462347651521735378242145194973659411258526
758 117534876228618064579286108517462700679749853239
759 130473759836178708271479182723681269946176673974
760 144830663967338403804186669433149119853257325234
761 160760303546335070489302136381721288457853973881
762 178434200342635164617813204364645414818702733517
763 198042498397231734998208605914998151400943553327
764 219795979362668554590940895544364555344408127672
765 243928290117863380657686985231299298444549256605
766 270698414843833722669417731203512182861851579804
767 300393407964437776818823500546775761165139419266
768 333331425973097847992333987852399438227048004542
769 369865079774440294657179339575283719242149166060
770 410385152407368368936352534569135227989186554964
771 455324710489646014879644302131577566037519012590
772 505163662277334383033259022165358486574669934427
773 560433799269912282254630538102096171905336883338
774 621724383657463712410096738110472545422775392632
775 689688329501754275508857633746578610768208832422
776 765049050965554982688908411016842409556576495032
777 848608039392839060224089147657483798121519068861
778 941253255499744641245821009868837002442043777591
779 1043968416037018191298289190505736307436028910087
780 1157843276445088326536178032025249419950502125193
781 1284085010927868384420496262456939142782401649281
782 1424030809482129582274282911560911962167721626880
783 1579161820966540388735181882463692823151357383695
784 1751118583035798588869777136582043901451915055133
785 1941718102607936050613081993899985119449529145966
786 2152972752901063029310850010019693945141505950674
787 2387111193784795967965601400272913285689025365391
788 2646601511472889389106762339230225384163464239158
789 2934176837742615300999017091543505642194444275336
790 3252863680558418833280393918661311469007062289108
791 3606013292365702611787867705088545081433568662319
792 3997336350910570275156921519144793435845509926040
793 4430941360400341211636190726198517506967436258548
794 4911377099502642093788890233260320221962706665594
795 5443679624453146843070015698190946101629011446501
796 6033424216019339063535255105836522654816987224684
797 6686782901975752794315469414346230085290051941416
798 7410588019246677258313535180586229085361109782258
799 8212402598459392732540128500022803002419094994005
800 9100598126863870226361183277623204238341571011267
801 10084440656913489980491857954121148808411567487223
802 11174185928527310572171600120838390411672471656567
803 12381184697427951717230380519336582050602647459710
804 13717999074661650947030695279928380442610583371095
805 15198531343891518204225966985447951471887811627254
806 16838166229688978407476089273574882754099634157206
807 18653928416694901887552610538195934457741467688073
808 20664656499812929901565983903590224477898734774550
809 22891195569476188942615852881263624595711792511611
810 25356609867728519391205369484128777239594671622563
811 28086418208408532905002383646333130670345498053036
812 31108853913287167523000508236868045804434148477392
813 34455152549114211992050453595672429038313657766406
814 38159869608698650629169790246280735017631361921498
815 42261232135927311357812959905430703976385384844022
816 46801526922648078420099754290523894027621362080934
817 51827530139938567028879274217047763666637372508067
818 57390981633454708001668367849358001397109178004061
819 63549109784498170504596695844741541158072002435303
820 70365210914561342495417167038321113014864130125944
821 77909290385231984650576948660421746400903520221246
822 86258770301160390082865345309640423208869892995308
823 95499272471578705172714501087759728936401170428249
824 105725482693565686381108973220127534276883609290454
825 117042106820345221064582717364247286932971471040516
826 129564926113164634205456857381258143477680099412473
827 143421964511681152080248011315568947202681729091004
828 158754777105017524187839190905616204226593174800252
829 175719875044678185743750086220191657814779226390101
830 194490298398200848996543009907880131555116321243779
831 215257355310823494186539578278608832970065755582383
832 238232541726613428145101245389391598323934373355507
833 263649663786319134789899543793364839629856216364072
834 291767180567305890333530837227700636399865558329436
835 322870793782336972929631306032729480227956773422231
836 357276306332584186419678478480898220856931880004639
837 395332781729093812657863407002445749719603610911283
838 437426031516884246476637618385400964006988858450141
839 483982469188543410224538667158194679590405098007661
840 535473364206078214249753479713623938314107664449019
841 592419542380014598105418178039023557827327847086902
842 655396574241046748702231026359948185655463876696853
843 725040506967380412900643490854011732728110244571503
844 802054191399267175879122704408658899289363665616880
845 887214270888462677460757040969217049155185074448587
846 981378895715589762143137850732508632245103618952473
847 1085496243257501106480063332344207489107470647428364
848 1200613922669295850741603836494276677663837033646382
849 1327889360403237033873115164434498120200362736752749
850 1468601263832355821437780426983710411636939290064906
851 1624162278701220599477175031754481352213529095486322
852 1796132960418011183013470644755781796039447005856443
853 1986237198251717800388289641956486963495322326400439
854 2196379240371514012830781190256484503209079723169342
855 2428662486904372525915242843979990576320028106251653
856 2685410233183152347166907280125905826713080301145411
857 2969188564240461953101691300207300098785927367431337
858 3282831624658358511594463300526679192606225633793372
859 3629469505680138183487522930681184282767984769725973
860 4012559025024080289465579505320971749415804422916398
861 4435917690598207128300322712001516182988789822508524
862 4903761186305246492734348353464744040779253568627181
863 5420744730680960346463005579180470174547710976982765
864 5992008723167252651295348214856961702807244792716609
865 6623229100769998441646503615494875925328019238000955
866 7320672913337983201613070280179934216889963800462997
867 8091259627351974164092956597487316589943023705449874
868 8942628780322154652478508509994096677116697222993582
869 9883214601196170849746028199382062008598234803060448
870 10922328357526530189069898558212075517049810413446839
871 12070249172650883587988164353295288491858223090392633
872 13338324242298974752286676696637332266545789843603432
873 14739079348947633913839715267978039946759861322060621
874 16286340808300479272823670374874540052242084058042117
875 17995369934466512720955006068093032440108529119995564
876 19883011407063973572615829881885377890858140544187101
877 21967856855489963759241861670280008613656635213831351
878 24270425345526550840351575405369421038061694014917633
879 26813362361397083013272022900011439352853341458354348
880 29621659334599086878708628819569325196669645741353684
881 32722895650459751647054431853715113726580862305081606
882 36147505627417706793131569520348182630513184520176106
883 39929072810979717845194803238381766320966202640916971
884 44104654614542719969335112041566888941689960693651677
885 48715140149354019833050399407548690471659939596862142
886 53805644925777185370958381022516748642430676724898407
887 59425945877364843326167193897862830166774170129450404
888 65630961176020564643770347758293925747968731127852352
889 72481279031702989076530682190005598248819137432369126
890 80043740895364587565647922054706612703304642220254050
891 88392084162336856052332409330955144256293143306022677
892 97607650943289446383648040378457467501216319480625959
893 107780169101178629585920681182308194776378288554460082
894 119008613508292692435485184115393572155157161874108735
895 131402155063943916209172006836027946320168792554775863
896 145081207101292917033433179064273313354573630271162253
897 160178578359620841088187605808003480678073096691112257
898 176840744171423984710361437874483893646397249920628096
899 195229247034062155303308344890585882163723123891961762
900 215522240654031718850691243969593861697784778004552775
901 237916191062646522173441927750277987337397980274133106
902 262627751833215526766351002327904451949720410320364855
903 289895829958445513029919685017545934267710574761009194
904 319983862966330584764143405999898575956116517099773694
905 353182327440034992322382294781082937162029312160677212
906 389811503798411817762578220215798580839601257154152128
907 430224521896598125233097635328568181526276914375690169
908 474810717462041891249645463994103241984028661873927979
909 523999329276618484301504682015455834275958312760001437
910 578263573340440507584672073490531912340537392483609155
911 638125130443221416517776637080309153040630510001363674
912 704159090878300705936875046380529900411336873919973240
913 776999400656037298734778769164820303091817121914869525
914 857344861992631383917412465782966990182933208753011587
915 945965742083053799840582086338603229736016717992897787
916 1043711053833155756749153142896650921407478719099584949
917 1151516574301844291494797463119604636352802762341435523
918 1270413677668823418845797308183542517927631770134425452
919 1401539062757796250460939387728730644766722438356696439
920 1546145467775652586584333997994416782763424307406473815
921 1705613469654538291091115817944097512143008996665844069
922 1881464479764484368156364603307442648292985331509598076
923 2075375054475402842720205699752562724781040311026991122
924 2289192655377804460484335604345569339222459135414900240
925 2524953003263307354936872728380059500453418528311666034
926 2784899188463253576315420599535754668624359625389087360
927 3071502712758630441851361796034377903407577542302295888
928 3387486658980468280158401376171433862865724493557197593
929 3735851201274545344414906683354798666557721029234751496
930 4119901692592988466349770508683306472686671157470864997
931 4543279588196712669687961522907257258022758345383370440
932 5009996490532626150543762705751394945363871325797944894
933 5524471629825377426473015057986817254418434200696407708
934 6091573124639861520320937785323312803206714937609625886
935 6716663404105430984205924523482124831632107187280234656
936 7405649207137511825238201022412485714123777029967776050
937 8165036621962960416023707632109138547857702319858752419
938 9001991667091571859171814290521632142147511737928902564
939 9924406975896210992052858363175119023401124928860681197
940 10940975189550995645812144752882043044157820669293037890
941 12061269740179475462655863519110183263779921100749795618
942 13295833754077784799907283327823817607650666445968254567
943 14656277901728581230962623904822815522922319194924820399
944 16155388075574850135521750335337800776586616456573264581
945 17807243897544565955772256640420172478230876173743325115
946 19627349119808008145429408935311458549589672086610295330
947 21632775132746804804569049078915908681386599280666924983
948 23842318864104045460333938229649267362527431825907914227
949 26276676539584023694270104297209821597750975880199777453
950 28958634855277386636469657165840099765968422232148643354
951 31913281341918300507072351210523626446534667722613754654
952 35168235793264309490598126144792714279878009011043407880
953 38753904912828864466705315650784931194733247002800931089
954 42703762440266823647366139261003833415032941163450499756
955 47054657363650919665894396918205140376145994970978196548
956 51847152949057240225025384540222822856056595268862977646
957 57125899739483098681938657032992289622841853077007907945
958 62940045822707249436175211099497290140215722800193017719
959 69343688178923240755793276671386830426905090381204375009
960 76396369094538348894468909128182427390423608905137856291
961 84163622247976137985954199765930068218999506202052666828
962 92717573284010455113479492016452905568088712755782731966
963 102137600441614847611133808416970265338745021070604687165
964 112511061055249366798123249544128413985649301716360974121
965 123934090651496318125270318724403179356510804127841611771
966 136512481673765518101778542220197931337965042840644260415
967 150362649952133926230465497852286070754636290293011838165
968 165612697416962589082990263899960268286834212831757980083
969 182403580855384766500549652253593569359976502432049261880
970 200890396981178581148564272493270401885897023065596128696
971 221243795644587824543222187202697613537957920756970185122
972 243651533594143280993429967954239449606715919098473091888
973 268320183060513061746063315509168598466060617379228634034
974 295477010162540525660091160162630610067280743608824077969
975 325372040349886038338448262524344016383428521779855404392
976 358280329009957552160275590637097932541891230591442257004
977 394504458000948573116472418604709263856255335264677363816
978 434377280017791862713282941095950131897447203949596540309
979 478264935826055128846680672630639602694244128293127668189
980 526570170836703613580420511700441481658676034084368373864
981 579735981203552795877254015175179428090179990487042907905
982 638249621432638279149013968138946589491992890692526256209
983 702647009883692690759036517560893936201977342684460467655
984 773517570816198843271887631470895355626619417204974264593
985 851509556824349490533576793644267648396416887677250982587
986 937335898360877474694898800082107094098325065231235063932
987 1031780633181518206358634247706360947669214942768285380741
988 1135705972128154978416522990964920187589700926306350451755
989 1250060064902863834952000309051048161110798262256990872864
990 1375885533984804077022436184165980549971441267687171251716
991 1514328853368390160641491974641941671504588703881288338724
992 1666650654440098117096421193806866253951111579102557631637
993 1834237051353139208704695175309723648430831489875626306451
994 2018612085314956424697712643899124535035216280436018637362
995 2221451399022266465732513970026307808287700680924050676940
996 2444597261291611672194036145731472516117840210898299250409
997 2690075075839725419406671212027318119051714402931542885482
998 2960111519157027186011619545461406304287877951151026211768
999 3257154468773312472386330750883614993070787740441328114452
1000 3583894896892080037645586845727495970597686288412651126808