1 1
2 2
3 5
4 11
5 23
6 44
7 82
8 146
9 252
10 423
11 695
12 1116
13 1763
14 2738
15 4192
16 6334
17 9459
18 13968
19 20425
20 29588
21 42496
22 60547
23 85628
24 120246
25 167762
26 232605
27 320635
28 439544
29 599412
30 813360
31 1098480
32 1476870
33 1977087
34 2635869
35 3500382
36 4630932
37 6104533
38 8019131
39 10499093
40 13701865
41 17826357
42 23123161
43 29907466
44 38574608
45 49619599
46 63660858
47 81469542
48 104005226
49 132459983
50 168311655
51 213389381
52 269952979
53 340789795
54 429331886
55 539798806
56 677369614
57 848391763
58 1060632763
59 1323584234
60 1648827603
61 2050475169
62 2545698892
63 3155366498
64 3904803285
65 4824705361
66 5952231365
67 7332308815
68 9019191859
69 11078321110
70 13588538254
71 16644723222
72 20360928803
73 24874106850
74 30348528036
75 36981025569
76 45007205451
77 54708798929
78 66422355611
79 80549518420
80 97569150042
81 118051641264
82 142675772291
83 172248572289
84 207728685881
85 250253852425
86 301173185698
87 362085076188
88 434881651161
89 521800896853
90 625487710669
91 749065373405
92 896219144978
93 1071293989429
94 1279408723553
95 1526589270733
96 1819924102040
97 2167745455438
98 2579840448638
99 3067696883265
100 3644789238724
101 4326911235371
102 5132562295405
103 6083396385566
104 7204742967417
105 8526211314352
106 10082391096379
107 11913664121181
108 14067144307854
109 16597765567092
110 19569540117479
111 23057013183943
112 27146943771963
113 31940245639302
114 37554227523559
115 44125177448616
116 51811342352408
117 60796361807574
118 71293222975916
119 83548813676792
120 97849161380363
121 114525458561151
122 133960989003441
123 156599086038448
124 182952272043616
125 213612749671974
126 249264439079408
127 290696782699609
128 338820569809485
129 394686068351867
130 459503791066585
131 534668268254649
132 621785250540255
133 722702823181508
134 839546979027061
135 974762271975360
136 1131158256928646
137 1311962517970179
138 1520881194423459
139 1762168036984537
140 2040703164160512
141 2362082845973253
142 2732721818304942
143 3159969831217196
144 3652244359845932
145 4219181661379217
146 4871808648609761
147 5622738375230273
148 6486392293306157
149 7479252856065675
150 8620150503600619
151 9930589593183895
152 11435118425367185
153 13161749181978203
154 15142434339489272
155 17413606963443049
156 20016793236199419
157 22999306635927714
158 26415034381762944
159 30325328107074813
160 34800012234893877
161 39918525229724483
162 45771210808143054
163 52460778334325240
164 60103954031258506
165 68833347338669882
166 78799559775787352
167 90173567063870105
168 103149409070233228
169 117947226404191773
170 134816687276646570
171 154040853593995965
172 175940541256225558
173 200879236348683916
174 229268636436718294
175 261574894589785374
176 298325653176324575
177 340117965004446097
178 387627211159040602
179 441617138053538621
180 502951150928574549
181 572605017473858968
182 651681153615637432
183 741424684028100376
184 843241492829638796
185 958718505494630887
186 1089646471543812194
187 1238045549414763160
188 1406194030424429756
189 1596660578342660225
190 1812340405249630813
191 2056495853573192043
192 2332801909053046481
193 2645397230496817194
194 2998941350267649324
195 3398678775262251936
196 3850510802548779002
197 4361075957803420957
198 4937840069258340907
199 5589197106235675210
200 6324582040778581349
201 7154597134855797220
202 8091153215687291092
203 9147627679698284466
204 10339041163396228022
205 11682255039259310588
206 13196192138904111015
207 14902083377034765021
208 16823743250876343557
209 18987877524227066080
210 21424426776494811706
211 24166949909099236972
212 27253052158785719395
213 30724862674584462988
214 34629567277685782564
215 39020002647338230017
216 43955318867523160991
217 49501718035864495885
218 55733277485944383345
219 62732867115753067990
220 70593171358089607614
221 79417827484114713199
222 89322693210745947259
223 100437257999273975347
224 112906214000843470986
225 126891204340219860017
226 142572768350035904496
227 160152505492851519695
228 179855482059129749189
229 201932907329152587650
230 226665108761805617224
231 254364838951613587379
232 285380950608761627771
233 320102479699741093316
234 358963181176762008438
235 402446566464175168656
236 451091497105973823085
237 505498394760896837860
238 566336134116605144465
239 634349692343482647502
240 710368636489484188107
241 795316538804680478697
242 890221419459603612078
243 996227326575364381758
244 1114607175014774377735
245 1246776978101361468264
246 1394311620456843869093
247 1558962335608961330381
248 1742676069065022113841
249 1947616926331029342635
250 2176189926056142058581
251 2431067301289222104207
252 2715217616958625724870
253 3031937999359342375833
254 3384889803906577834853
255 3778138080970441611510
256 4216195236547918866217
257 4704069325191190361117
258 5247317457363326442249
259 5852104852637072653956
260 6525270124332339371675
261 7274397440788669512231
262 8107896274022475498185
263 9035089518608944380631
264 10066310842894763624848
265 11213012221791542120227
266 12487882696189245752129
267 13904979509306337593117
268 15479872885980901764897
269 17229805848015621049723
270 19173870598325756496874
271 21333203160015640638737
272 23731198124952812275377
273 26393745551373321166570
274 29349492253127574728924
275 32630129946105021598768
276 36270712962063507493170
277 40310008508620974100365
278 44790882748824778185203
279 49760726296993759876179
280 55271923082160361243174
281 61382366919411146270640
282 68156030555999295441802
283 75663592426852969375554
284 83983126866932203888540
285 93200864090061794526264
286 103412026860052057401575
287 114721751455210887918623
288 127246101267318433835660
289 141113182186865543948864
290 156464369814496287160944
291 173455659511405037221037
292 192259151366849943751180
293 213064683327617964912948
294 236081627011667818945068
295 261540862126610638314252
296 289696946944433236927999
297 320830503959227373484746
298 355250841688084545236295
299 393298835581400015324568
300 435350093203585727494484
301 481818431246058466683198
302 533159694560369033314844
303 589875950271219107096220
304 652520093169501654140681
305 721700902019073221640893
306 798088590164624631038715
307 882420897931090814528419
308 975509778789501681619743
309 1078248736164872150311834
310 1191620873116637356917527
311 1316707722972643446780648
312 1454698935388895292401399
313 1606902899288265103811149
314 1774758391755691743987876
315 1959847350293336686512045
316 2163908874930186127374484
317 2388854576605826320181716
318 2636785399082836247668806
319 2910010053468383449909781
320 3211065217332378532388853
321 3542737664494040094407157
322 3908088506916620095620140
323 4310479746916343544028163
324 4753603356181461313823464
325 5241513118046851822102191
326 5778659491226950870904196
327 6369927776936057455494904
328 7020679897195494990431563
329 7736800120332284720943426
330 8524745100421152379091542
331 9391598630936179718264259
332 10345131549405214788829079
333 11393867269665592260558727
334 12547153461693269925382724
335 13815240446233790292537206
336 15209366922944446640370274
337 16741853706834216816340132
338 18426206208865114852095325
339 20277226463094177749887001
340 22311135575165775596485642
341 24545707545826799531134843
342 27000415508994578232568375
343 29696591517369458371043801
344 32657601110313620267082094
345 35909034009434490598979378
346 39478912407796290227585034
347 43397918449784881355871339
348 47699642641289666156131514
349 52420855085040901028433625
350 57601801604735624604611689
351 63286527005176939603234074
352 69523227915316130649698732
353 76364637878209922189320690
354 83868447587988393802281850
355 92097763430602232684834669
356 101121607764148514218351489
357 111015464677878794558592886
358 121861875298650444133360376
359 133751087071845507679123082
360 146781761833094312100216522
361 161061747910152370410177759
362 176708921953860094323833443
363 193852106696377516550103698
364 212632071377203432000620708
365 233202622166515123417698402
366 255731790555061632222878742
367 280403128374501478588069417
368 307417118866343705778400641
369 336992714036565165833994882
370 369369009421992005623225513
371 404807068359557502605163452
372 443591908896980157335098893
373 486034667620174050946010545
374 532474955906310316836429030
375 583283425450016963728836189
376 638864561362527932825680190
377 699659722719190390797961547
378 766150452139915487496515052
379 838862077841063884531600261
380 918367633607961857334622298
381 1005292124317806351986913333
382 1100317167007268919680218354
383 1204186040042937632639431788
384 1317709175732382771174193217
385 1441770134726988206002766494
386 1577332103834108834076438171
387 1725444962396526450638721060
388 1887252966234218551108955036
389 2064003102301605337412410098
390 2257054171719167940959789641
391 2467886663720252915653709031
392 2698113488342932650059139311
393 2949491641426423123491404044
394 3223934881677920359861993759
395 3523527506297878136991861947
396 3850539318931939898471865119
397 4207441891601591088074317547
398 4596926230802424335750758700
399 5021921967201987329656749268
400 5485618198376072842689989479
401 5991486124855195309931430641
402 6543303631479049282279954716
403 7145181978748514595427830462
404 7801594782600620466329848031
405 8517409475896429910468139572
406 9297921460996438925398995665
407 10148891180201473876236603209
408 11076584349665750502337729680
409 12087815622757744505484804082
410 13189995970877978012025583411
411 14391184093574771957960252550
412 15700142195574109577080408282
413 17126396496214124586372036538
414 18680302866916854776781910293
415 20373118024921599128407293430
416 22217076746741660742640196748
417 24225475602901108818019332813
418 26412763756688798450810431576
419 28794641414179579808651381313
420 31388166560883121519633961421
421 34211870672375663986010723804
422 37285884142458405239519808662
423 40632072233101446221346350455
424 44274182416033742197689913883
425 48238004046714914598674334546
426 52551541387991969462448678383
427 57245201083453481542083087102
428 62351995269831326676024923820
429 67907761614289125849508122705
430 73951401666641514689155480185
431 80525139029077379010342354405
432 87674798967468768200157970409
433 95450111219541662568849915898
434 103905037896826252089221023873
435 113098128530212968511736049117
436 123092904473999752708299131029
437 133958275061477794456118067637
438 145768988097392627539652202527
439 158606117480139486533221396457
440 172557590970495851167499596934
441 187718761365341338530660347304
442 204193024595545325981205210172
443 222092488548501701973159232497
444 241538696719257815241517307691
445 262663411121543590547353478758
446 285609459243111444030022663766
447 310531650210644553777122677068
448 337597765740229373559020962964
449 366989631892331344582521633139
450 398904278127850425895301254250
451 433555190676845018472294573827
452 471173667786782887755543192509
453 512010285015809008374629402589
454 556336479381851969227626740611
455 604446261874015370101662795773
456 656658068582483763642008266838
457 713316761511272362533879278206
458 774795791009039016903422006320
459 841499532691667323020723080260
460 913865812741596225137163030410
461 992368636558479917556551030019
462 1077521136909697865998404812546
463 1169878758993935024575859963567
464 1270042701193438087839312658464
465 1378663631758066712996016664851
466 1496445703244900087551512096479
467 1624150888239530645606761211387
468 1762603661718524902242607488820
469 1912696057386795862288103089825
470 2075393127449495889066847457648
471 2251738837566985893147402225177
472 2442862431205806747271062614813
473 2649985300251633635615804861363
474 2874428401606184275548327284851
475 3117620262564290027305429730151
476 3381105621076277036984983542639
477 3666554750562118431065234121291
478 3975773522776497133172262997594
479 4310714266348360549208945860921
480 4673487483056664335017698577470
481 5066374488679327296938607307918
482 5491841050390229828797343816346
483 5952552098206530108782697840378
484 6451387593934797211156995791926
485 6991459647460771885670797571745
486 7576130977107576217823755191957
487 8209034818186991538569895439106
488 8894096391826755329604626092337
489 9635556054715287666481470887260
490 10437994259608497628232811930096
491 11306358466339269842922143896103
492 12245992153710336261777693350525
493 13262666094090713701915500902542
494 14362612064833991645798662529630
495 15552559183857079923654215680129
496 16839773070928812535222157097946
497 18232098051492275096722195247397
498 19738002636261444187463315242252
499 21366628527475988611935572740538
500 23127843421658315020216224676496
501 25032297899091152660909710932417
502 27091486712126225416306229683721
503 29317814807956472666201350640698
504 31724668446755572495642274548663
505 34326491803237589490139643478727
506 37138869468854113735512577262289
507 40178615303173942168428601032834
508 43463868116639520083876901954411
509 47014194703034790870723759309239
510 50850700778812832595094779710586
511 54996150428113855890338884879142
512 59475094697064026596397484917441
513 64314010029007449608198454250300
514 69541447283927931762005278138770
515 75188192140721534547045106215139
516 81287437740461639893851676767550
517 87874970492651308459394069354840
518 94989370035000353551923204457780
519 102672224410836750095913731286697
520 110968361607228039295989462071620
521 119926098681638614340696680583813
522 129597509795901403272458248828001
523 140038714573885575367056018985188
524 151310188303975514273500901559918
525 163477095619854655544113708833892
526 176609649413661718277616630830700
527 190783496864946393133592422747618
528 206080134607628638726046910810919
529 222587355206037218508938021044918
530 240399727270793836389689736965431
531 259619111716595443550673547595023
532 280355216847660216431275593150747
533 302726195153632399741908316455602
534 326859284910040660665866000501381
535 352891499903994135867739880375034
536 380970370848772326371087255197867
537 411254742311488812218666720714864
538 443915629257336241294683363325556
539 479137137613391168943922594602271
540 517117453576006342454708704506299
541 558069906729980023746503080979203
542 602224112416609842059897554512507
543 649827199183170693285914884025172
544 701145127570183882279331958690925
545 756464106947081407185947262166852
546 816092117593669340395360282372767
547 880360545746462706418795173173326
548 949625939887967248102967490912029
549 1024271897155959403574114300040666
550 1104711089391587199803143449763174
551 1191387439032700923674583801846937
552 1284778455795453034882701384965868
553 1385397745876336344968675958483100
554 1493797706252152799189003875259683
555 1610572417560873852249563022186251
556 1736360750016193434367589600624018
557 1871849697847305109891421243784632
558 2017777958867888821616090649848404
559 2174939776969636965828211613394935
560 2344189066611409529387505294465044
561 2526443839741190866177215101458514
562 2722690957050741879055627346888634
563 2933991227028952512743121391368450
564 3161484877956618031107653230670126
565 3406397429780403647452388504762048
566 3670045994725372304064599070211181
567 3953846037562444036038636807755848
568 4259318628648952952892963328288292
569 4588098225217137437499012453557260
570 4941941018907700115210833103423558
571 5322733890245004219222256339587223
572 5732504013639318258851670957559310
573 6173429159592909222193289582997360
574 6647848744094742464145899830895828
575 7158275678728059983910391687095276
576 7707409078802188342538278820179354
577 8298147890871676853038487181630863
578 8933605505340556990850280774008184
579 9617125424486662265700194983867062
580 10352298061201400989362310235851074
581 11142978749046398784521763017946912
582 11993307049903804488422269074155662
583 12907727451567180168496392324317492
584 13891011554111896392520645498146087
585 14948281850826791815808137658793442
586 16085037216913460173498647027451531
587 17307180227098922616825575623494991
588 18621046431796890181095346442155807
589 20033435730529967273831476161071968
590 21551645991030185277359881755519803
591 23183509072811094178403511086571177
592 24937429425097085008059342562869563
593 26822425440853562406016062348738143
594 28848173761337226556670014310386975
595 31025056739134764495572396492221944
596 33364213282140149416432094494871850
597 35877593316398959202668105412556421
598 38578016122290372813548837366747792
599 41479232816196054195130383092924744
600 44595993268697106638087528627222766
601 47944117770527965872290259302064989
602 51540573779087301541857817762542037
603 55403558101354396952862054883019227
604 59552584893685027031468523728435265
605 64008579885270187553818172071513136
606 68793981260147902023685232478974740
607 73932847662684097298487140336416194
608 79450973823512641472240332459920747
609 85376014337185152548858928579499361
610 91737616159375386036484263072436929
611 98567560430567968099864102175975196
612 105899914274904479774418816119892551
613 113771193267440072178833480393010134
614 122220535310671422862769478970906605
615 131289886712035093285923044859098376
616 141024201308360853735844349590850726
617 151471653541228297392369972414331173
618 162683866449063358352627608631789232
619 174716155607886764815552202408858784
620 187627790123168946533976317983929177
621 201482271850553920583391745747865323
622 216347634103606352104526325689350068
623 232296761192550468530741972389037805
624 249407730229568298173344761594807520
625 267764176733993124803317266810606617
626 287455685675082784341305608408253923
627 308578209701424181239721884116716563
628 331234516424871648613321113645088081
629 355534666753754639980205237657177585
630 381596526405434477963378536061962717
631 409546312872710004213538445003644520
632 439519180272669487437140654547889175
633 471659844671001967145386319755349156
634 506123252650198207175256241743933343
635 543075296077217140323988078668480121
636 582693576225843194232230042859265721
637 625168220621938917598375862129785127
638 670702756206985490281009290178246758
639 719515042657637990274866440289640371
640 771838269957500767504087428424707512
641 827922024593014009432414193932777210
642 888033429039367840644642865330602830
643 952458359515930987059574285177824599
644 1021502747325081444747847233302131165
645 1095493969444924428995470506797535228
646 1174782334426634618644500860385316272
647 1259742670052616298702381346594155141
648 1350776019643987909972991265086625589
649 1448311454366825172456130472109647311
650 1552808009378011607889673552477366873
651 1664756752175440290720378190015592609
652 1784682992075808189794052992419184536
653 1913148640338603780467532654722729880
654 2050754731089514787853137980797197114
655 2198144113872936174445016188371487308
656 2356004329384264037973299262702210552
657 2525070680701119702544108238562303835
658 2706129513151647446430021686596688352
659 2900021716830855087282421502957290850
660 3107646466706116338698138772815299206
661 3329965216244149407425312264330478541
662 3568005961547988578762745345725786993
663 3822867794117889476172123373523686925
664 4095725761549239407249008370614850248
665 4387836056758154163662678036503026459
666 4700541557686609780417837540675947481
667 5035277740889084880587475823189291640
668 5393578993947524530759249858864925195
669 5777085353307095431118304561759991086
670 6187549695878190605669441599087999567
671 6626845414617380452599304919581668108
672 7096974610288858221778663317648934508
673 7600076833726222931018045657397475422
674 8138438415170511255343662901083294475
675 8714502419663091870470346807623423247
676 9330879270030794299357024612806378229
677 9990358081725481464993215093331700223
678 10695918756681849249184707537097847513
679 11450744886446882100084070823770633533
680 12258237518124164611808620392016661776
681 13122029840178962368519144003903959096
682 14046002848879270280251984463116204805
683 15034302060118374775955474079335973038
684 16091355335591295739007641738244971843
685 17221891896797147013378316915903449816
686 18430962605129397445942911458264746712
687 19723961591414743892679681092475368810
688 21106649323688507513972054038106640881
689 22585177207771059964034323823335108272
690 24166113821358019876299520477791177582
691 25856472888880475802365831252341131191
692 27663743111355420404645492006142746099
693 29595919972857633192205355765845321783
694 31661539653130814658103566802604885238
695 33869715184248025111457955727832008487
696 36230174998161481828615472509159996995
697 38753304021483594135732627334281350752
698 41450187483950978868496328072426414448
699 44332657617779577296036654821501823894
700 47413343436562776239240581470943970483
701 50705723794539065245709571076943012572
702 54224183940007398271364103925583630719
703 57984075790446115673135731308921643830
704 62001782171547125220817568983882963760
705 66294785277966394554303725503912175790
706 70881739630173478346088783354660908891
707 75782549819419261505979477572292055784
708 81018453351598704809149745836002066484
709 86612108920734620188095225094771537091
710 92587690464024251694752995322583219276
711 98970987372952219731957389770853381585
712 105789511258965664311194078835765303953
713 113072609697719903744419344546493035189
714 120851587403030878246044563310671373382
715 129159835310515248673944823425832572530
716 138032968081567711744447044978437823300
717 147508970570931968603204490699457001874
718 157628353835787996418488249151334233898
719 168434321301132466151937178482315296771
720 179972945735407916097368933759102015550
721 192293357731984657001627700231961059689
722 205447946436371327223124333431634455908
723 219492573306089008184115428760792012348
724 234486799740163399490869278689117579219
725 250494129468353977376951221199846226056
726 267582266646743898414047641666537047053
727 285823390666367273146626320270991630499
728 305294448745371695591625815703774841602
729 326077467443037488529895806794687910218
730 348259884306049288248796115590577755997
731 371934900934003858261696933704272688490
732 397201858832520062100131971381309942790
733 424166639508789553683884460471926277516
734 452942090356284952945491635997098907448
735 483648477972960338579123029955650490279
736 516413970660991532180878990123654772823
737 551375151966287278278704101543399222187
738 588677567233056450514571846794208429596
739 628476305273064631407167426190847977615
740 670936617381305478951717920622067238912
741 716234576070125287729476438422300542736
742 764557776042879232308105085190328920207
743 816106080086501934079439322646339589499
744 871092412730512895193548490207189904325
745 929743604698553327758980588669090355670
746 992301291368206048732395181960503667005
747 1059022868656264439697594891971709612632
748 1130182509960511309528922207269157031470
749 1206072248016208945907480067614488590684
750 1287003125766699202061028324922343286400
751 1373306420603627829839540174784907775724
752 1465334946604253269780207184239052689412
753 1563464439682044837099627917978598520771
754 1668095030873345367236405192917836070927
755 1779652813308357653454203104604654385293
756 1898591508760266964154535598207448813549
757 2025394240033157839213674298353737581133
758 2160575415838820398054224030697653484938
759 2304682735225946020497238914944673029219
760 2458299319064043939772999122765823243028
761 2622045976550216402174783502597396391353
762 2796583615201351160238913754019532435205
763 2982615803319065461524187334974451646710
764 3180891494471709262023691099698849293829
765 3392207924128861849288361337585506864113
766 3617413689211107542532572073949282986253
767 3857412021983649181437241932594182079579
768 4113164270428841047032416881171868629523
769 4385693597982463614945348864417671687407
770 4676088916314136958353501594388038309289
771 4985509065676450197213447078980095781582
772 5315187258243109585748149649899910005164
773 5666435800806791877115938660176582709259
774 6040651114215732924844621033711099833784
775 6439319067997881699052926552661901714335
776 6864020649756413497524403725253888395542
777 7316437990124450807064752300167651523178
778 7798360765344147976733690734492467588773
779 8311693000890266654079087868919701692058
780 8858460300995675591123459280714774180566
781 9440817530460801950756752777100541812521
782 10061056976746187251116691339713521425575
783 10721617022062517151716093148068168111562
784 11425091356991688308196204271601475348815
785 12174238769101885151128130177048912765020
786 12971993542065872637840741698358450102487
787 13821476502961767811980787642658587557264
788 14726006757736848499608987984561656983221
789 15689114157255346237627728142747145175718
790 16714552538938972357098044979967334033103
791 17806313791752953309863109781863213288717
792 18968642795199937455741403030481864242042
793 20206053286069166112793072395177798401793
794 21523344709959246371521317685374868389058
795 22925620118060809969470085748704776480058
796 24418305173362033868616391231029076670215
797 26007168334337869228651777214191355660563
798 27698342288316044523288476933501089588887
799 29498346711093419826682112098536530819111
800 31414112434019838199950047797630850341470
801 33453007104688881067369633879101495307632
802 35622862432592441582126791222936591340177
803 37932003116626310538730272216001839290178
804 40389277557195580519434565005830738742321
805 43004090461881262509693121204265508634629
806 45786437460213875081573449463409840018828
807 48746941850077929356730401953611928747553
808 51896893605666504118686829723186432033205
809 55248290784742161209416648219354866966220
810 58813883481265413246408989840374875310868
811 62607220478252473978214716129470978367356
812 66642698765049363772664770763323218916903
813 70935616093090587215808139446584595028942
814 75502226754680334900130318322633582695055
815 80359800780427190068454990813397439863609
816 85526686762716370944825497224924831300984
817 91022378525055481622579174652359746545577
818 96867585870321714474545417286612410845382
819 103084309654913978012954296691452467500282
820 109695921450618583613110903277309172447188
821 116727248071680661128220831251876261244366
822 124204661261186971152529973712198257116298
823 132156172848463823158375328474237870785068
824 140611535707834147744604049513834048502016
825 149602350868821515155139656575910083501255
826 159162181148800694746237038032615638078768
827 169326671701242614940923128101742594653939
828 180133677896158679519566843640467117295410
829 191623400974191885889289488964537224289520
830 203838531942111069688174543217919781795316
831 216824404205325550687034099482629180810697
832 230629155462541116519623547019687312314439
833 245303899418920532250334055095250644382356
834 260902907907194023879814409444600909901576
835 277483804041194727914601097935855141814276
836 295107767063384393830444422913653422513211
837 313839749587205683560438362933896808287458
838 333748707976676162896977608570595135390135
839 354907846649659768601427293393201651036657
840 377394877137856137795062122704884282601308
841 401292292785886850391124876496476675481674
842 426687660024089145901245621039155888380083
843 453673927204919947252176425555047106513105
844 482349752051403619633371088727410985217110
845 512819848828013573157513019442730276651930
846 545195356409959123342203113969389187353219
847 579594228496264882482962323161741345893306
848 616141647285502334492703649973177077998519
849 654970462010796832906608529968016871072270
850 696221653813036185976606643531415763225527
851 740044828518311588177618768566620365128941
852 786598738977805267757565068193605372020910
853 836051838725895048848484291822743086853359
854 888582868815484035648455456758982455990581
855 944381479798811482961269372353682488730092
856 1003648890937604997174529864743697627443958
857 1066598588848760654835486572418993139023162
858 1133457067921173454320854231403723424144974
859 1204464614976294812503555564985241679514281
860 1279876140789898971502468585012867933286931
861 1359962061245853199794197273127467878800602
862 1445009231054890574983182116594370852283717
863 1535321933142989414302287158698257294424539
864 1631222926995509586808911766851922782501185
865 1733054559435293166622994293819964943849678
866 1841179941516107717443128680046916341086152
867 1955984195427731683352791416283374781342239
868 2077875775536325770405096740384425909090688
869 2207287867924212859943992960224905076406269
870 2344679873047553213746962935887119478959935
871 2490538976399445382859682005230416470378148
872 2645381812350545127360877470830945582489450
873 2809756226640261064216413941196732444832964
874 2984243143309893074818659937469593615064431
875 3169458542205717038171013448755978520115628
876 3366055553536032412892091717961810081142832
877 3574726676342681787938826294279544849496502
878 3796206128145690287963150264793878349307095
879 4031272333440689979473363372358280706714544
880 4280750559173991973313209057947440756815891
881 4545515705790921900096924785913599944454995
882 4826495262950795431021317908431721726966994
883 5124672439528213868389423192720540684086062
884 5441089478076826195188059325999745333214889
885 5776851164520045132018879346223587418653834
886 6133128544455228680994154631854271428050461
887 6511162858115454869234258299294201820324321
888 6912269706728242668085662664273787712563105
889 7337843463745536245791010317174155031527950
890 7789361945196222145338255611663952413832616
891 8268391354233765080048703280599811394909097
892 8776591515819736300252586652641733286911273
893 9315721418401717860095182861293088808022130
894 9887645080414093809712819390294049065271100
895 10494337760455539027496583193144992619885511
896 11137892531080706897404605204974483521298934
897 11820527237288991412491310284302490295587327
898 12544591862003774555256100946086742365498013
899 13312576322114937070297661477188914491872433
900 14127118720009485932417965510243289986878801
901 14991014076944026993790453552200554272911164
902 15907223576122806616780187866925252017082308
903 16878884344940722383652078339628358167009127
904 17909319807536874987466821720830770545819901
905 19002050640585983867859801442137398754682085
906 20160806367137683498610689350241084442010569
907 21389537625303019192535137783750759980732560
908 22692429150689349313242106283712922840698340
909 24073913513705645360983473718301992882060058
910 25538685655206523321707930698614261981676579
911 27091718266422269286225453712982293185743785
912 28738278061741059880569321284717101087270316
913 30483942995676355001276387753037035876844426
914 32334620478275322081667147787414792196600548
915 34296566646311860652949666998242871608923098
916 36376406750869539095965504172111813735186789
917 38581156725365247219852848502009947629829894
918 40918246001703860791137846282686903826539565
919 43395541646098526045848833619370293119023544
920 46021373890151719767906201412526468953485020
921 48804563137081070162510603645392776976744621
922 51754448527503746640346804261618469203362108
923 54880918153977454923857672215678619569632430
924 58194441018548859069954794659295523968537803
925 61706100832896525230782399601908695202188529
926 65427631766290996626490276372178291902040433
927 69371456252545985733953970546442749127180459
928 73550724973419442897171898510148898814341118
929 77979359142559929396996345696732167968887345
930 82672095221101803114034351667472381945325321
931 87644532203412803933354284875497042249646184
932 92913181619311421976355745954053272855378331
933 98495520407321854428319887933822061557371003
934 104410046822245572589190841221175038584680003
935 110676339549526021116231538172653527618384426
936 117315120208593644379265711370202367382940412
937 124348319437630641179915201048258637211061051
938 131799146763018502094188705335733848591455918
939 139692164468158033398113228041963316872622259
940 148053365688414493367891223800786892145923511
941 156910256971674755042183352755170460056433125
942 166291945557446076006831704866986041533678382
943 176229231641616133271286761933107421688861047
944 186754705908972633189152623832738455750008980
945 197902852631391441638338205490815742544485905
946 209710158646290574351599214713749112181904311
947 222215228547561812290237789588403858457137389
948 235458906439783062775861973916411869584155475
949 249484404626136545710620382488144432819408376
950 264337439621167038564520109285460824019761626
951 280066375901370435268281642579936183877204074
952 296722377829668678423974023681920226088093634
953 314359570214169046097656258233194617580336577
954 333035207987293751776539032388910415744042112
955 352809855518473583747711873659573284368309961
956 373747576102204604290643968643849232531884249
957 395916132193451702083335024186720174383698550
958 419387196994233438369260213650965219156384952
959 444236578028830225448204184746786792089753586
960 470544453380518434431499043196196000100673941
961 498395621300147754863349808628822493386445791
962 527879763936354704840569596701472931241722842
963 559091725978854069455248588075901812788177452
964 592131809050190759368495669619398086521342130
965 627106082727692066105990401606069687016219393
966 664126713126266229444368286460760954835037486
967 703312310024286416407949240799371642273315465
968 744788293569225920599383943379993434964366144
969 788687281657124793095901329754758633408206028
970 835149499140532690235046417969760916169403191
971 884323210083458701368570563288518628822457262
972 936365174349246754204388035661476574989148276
973 991441129878375052809468860526859028097381092
974 1049726302088150280797012007111088591655216940
975 1111405941905343173040073517949643851247176388
976 1176675894026214047218882805665312208011346686
977 1245743197086339470231553753556897746835839758
978 1318826717515421483737644229082173488954562976
979 1396157818950099058640921338284121055103117182
980 1477981069180961987132255743527165354891329351
981 1564554986718779258520780251065177479672525385
982 1656152829179701596957309842966486683376583430
983 1753063425810202073294524113419314170105195819
984 1855592056600117526086116274407409038651085583
985 1964061380566703014181366227005912529480248928
986 2078812415934486800604982376816350164361390976
987 2200205575085309618188100763607978752754869908
988 2328621757310665496882274203756553537576378142
989 2464463502564770785862098110310981045536554559
990 2608156209592135142465133173158763712956181063
991 2760149421988279802743879135764950284508025206
992 2920918185947156972733996492998265636738145780
993 3090964483654309595274167440327576585256723468
994 3270818746501441740159009536063026785637346073
995 3461041452526445417025715982164565611005079382
996 3662224812723680596917228299731176811893277506
997 3874994551123096103754349743438748865390752126
998 4100011783804309603141874168438841347665955768
999 4337975002293772186801439378204435254967274984
1000 4589622167090403212460147278640016841673898536