1 0
2 0
3 0
4 0
5 0
6 1
7 2
8 7
9 14
10 32
11 58
12 110
13 187
14 322
15 519
16 839
17 1302
18 2015
19 3032
20 4542
21 6668
22 9738
23 14006
24 20036
25 28324
26 39830
27 55473
28 76875
29 105692
30 144629
31 196585
32 266038
33 357952
34 479664
35 639519
36 849425
37 1123191
38 1479972
39 1942284
40 2540674
41 3311415
42 4302795
43 5572578
44 7196502
45 9265611
46 11897762
47 15235113
48 19459698
49 24791562
50 31509879
51 39952480
52 50544611
53 63801076
54 80365381
55 101016448
56 126722058
57 158652919
58 198255803
59 247279252
60 307873752
61 382635363
62 474743130
63 588029613
64 727169712
65 897791108
66 1106733725
67 1362218756
68 1674205466
69 2054644898
70 2517970673
71 3081474399
72 3765980471
73 4596394985
74 5602633145
75 6820413456
76 8292531622
77 10069999710
78 12213793886
79 14796476250
80 17904590131
81 21640953067
82 26127935391
83 31510682876
84 37961597274
85 45684841167
86 54922451419
87 65960604668
88 79137945009
89 94854258807
90 113581797448
91 135877237899
92 162397049607
93 193913919793
94 231337569540
95 275737228290
96 328369775797
97 390710388105
98 464490509013
99 551739501494
100 654835781123
101 776563250834
102 920180019978
103 1089494645762
104 1288958302847
105 1523767492449
106 1799987420201
107 2124689990951
108 2506118634060
109 2953873229717
110 3479129874398
111 4094888084259
112 4816263245759
113 5660816281107
114 6648942073129
115 7804308088873
116 9154369296330
117 10730950454366
118 12570927435024
119 14716998568960
120 17218584480297
121 20132847731368
122 23525879085871
123 27474042637203
124 32065536867691
125 37402165652361
126 43601388893209
127 50798649749293
128 59150063700483
129 68835470962739
130 80061956710649
131 93067847338085
132 108127310975809
133 125555580119352
134 145714954010593
135 169021612087902
136 195953432656689
137 227058866607894
138 262967105661862
139 304399620122792
140 352183361948661
141 407265741905222
142 470731746710919
143 543823349907558
144 627961669640065
145 724772086524584
146 836112883518298
147 964107699012457
148 1111182490637303
149 1280107402888505
150 1474044405139893
151 1696601225588164
152 1951892658609214
153 2244609942419225
154 2580099547744572
155 2964452295241196
156 3404604470846840
157 3908452140544778
158 4484980743638305
159 5144411529352523
160 5898367427444011
161 6760060381576982
162 7744503374438096
163 8868749764305890
164 10152163958248159
165 11616726792507714
166 13287380638246629
167 15192418555077956
168 17363923748457708
169 19838264857687265
170 22656654873192604
171 25865780730494365
172 29518513301081833
173 33674706744193578
174 38402099332019066
175 43777327123922661
176 49887065579008590
177 56829313511995645
178 64714838183933707
179 73668799732237503
180 83832578333086878
181 95365827059266979
182 108448779542250214
183 123284841352827635
184 140103501304567997
185 159163599027150429
186 180756993816126360
187 205212680377451231
188 232901407385629208
189 264240856023821278
190 299701447943843742
191 339812854185941668
192 385171291232926314
193 436447693600448844
194 494396869843378318
195 559867753554811893
196 633814881834890663
197 717311240304984510
198 811562638766073213
199 917923790642975581
200 1037916299348893173
201 1173248766869641699
202 1325839275855271334
203 1497840512637634197
204 1691667841818243065
205 1910030664217083735
206 2155967441939864212
207 2432884801783917091
208 2744601190732726057
209 3095395592677295447
210 3490061890801627510
211 3933969505371326096
212 4433131027404402028
213 4994277626368633110
214 5624943119467812089
215 6333557663122226229
216 7129552159264048111
217 8023474561193567823
218 9027119423099959428
219 10153672153101946824
220 11417869622109665703
221 12836178925753363229
222 14426996329112477345
223 16210868604927462048
224 18210739256920033012
225 20452222345124055379
226 22963906969707489767
227 25777695749527947099
228 28929181042187104464
229 32458062998983031980
230 36408614044507112208
231 40830194799221550839
232 45777827063511158304
233 51312830010598044876
234 57503526461401848830
235 64426026765934347473
236 72165098693282492346
237 80815132533435771149
238 90481211675120999375
239 101280299907561814143
240 113342557976642064481
241 126812803132087724057
242 141852126952584419542
243 158639688212499572173
244 177374699427482811206
245 198278627521953952621
246 221597631325345399247
247 247605260809262373024
248 276605445712471543664
249 308935803890755690997
250 344971303031390549880
251 385128312649900154061
252 429869087274256036071
253 479706725711553383005
254 535210656104998817309
255 597012701340599501622
256 665813785169949989227
257 742391345309119985855
258 827607526777820535495
259 922418235895826724400
260 1027883143798733649769
261 1145176737008352961115
262 1275600522771697484796
263 1420596507390240035296
264 1581762078024404522760
265 1760866431177871585084
266 1959868705835225290896
267 2180937994611116363885
268 2426475424048425075356
269 2699138513796355020058
270 3001868045793712858553
271 3337917697037032181259
272 3710886715246596307682
273 4124755943840433816549
274 4583927533565459528539
275 5093268710810901891005
276 5658160009810713599033
277 6284548415317560962691
278 6979005906994670994414
279 7748793944188909693892
280 8601934483375873973168
281 9547288177630008838804
282 10594640471833759787162
283 11754796375964150727750
284 13039684776002958988474
285 14462473224493131528456
286 16037694245340583946256
287 17781384286523032388435
288 19711236565320994223184
289 21846769169596969269680
290 24209509911565975807773
291 26823199573150643494789
292 29714015341169224242558
293 32910816401631968284152
294 36445413852905827170715
295 40352867302437293414909
296 44671810739598789545438
297 49444810522636730982606
298 54718758590179802713335
299 60545304301493359049288
300 66981328635331724044908
301 74089464828599230493329
302 81938669925084031277836
303 90604852124597977121703
304 100171559287420299271694
305 110730734450888957747210
306 122383544769460715586903
307 135241290889024973345164
308 149426404427745590280405
309 165073541951258247323584
310 182330784618845355437931
311 201360953530893982565972
312 222343051748115131232414
313 245473844970962428347402
314 270969593987784033407300
315 299067953213479439617752
316 330030050974282967553379
317 364142768639554533808164
318 401721237289143035118531
319 443111572325694672407246
320 488693868330260547719247
321 538885478507454626790763
322 594144605312873072944399
323 654974231291477075397641
324 721926421826050718424301
325 795607034391104472468503
326 876680872080568119597864
327 965877322619494292648643
328 1063996527838466979501857
329 1171916132677794777634926
330 1290598667262362954581266
331 1421099620442119521271437
332 1564576268502006021661615
333 1722297328505752662000683
334 1895653512034995848627422
335 2086169061918508115959613
336 2295514362012337284249629
337 2525519718193854604630227
338 2778190417580944509120022
339 3055723182590018650527546
340 3360524146928484690198001
341 3695228491992817665183307
342 4062721894555499883884221
343 4466163950094237874112565
344 4909013750808476712594961
345 5395057813311850356793720
346 5928440568371769448764529
347 6513697643930615908671751
348 7155792193200980988422160
349 7860154541935554838567689
350 8632725453275825729719913
351 9480003334954930569896734
352 10409095742349944793748344
353 11427775562040191390244413
354 12544542294453400386618063
355 13768688890987921885117406
356 15110374641057194188239461
357 16580704647959074073273241
358 18191816479753271773321777
359 19956974632617370815014996
360 21890673499935498153471766
361 24008749600878670427194397
362 26328503888025823325786819
363 28868835024925560283347522
364 31650384602059849300695395
365 34695695343779125421360919
366 38029383450181523948653393
367 41678326317016598628914771
368 45671866984368322248555634
369 50042036781608860508767751
370 54823797762908508228161847
371 60055306665035900530637938
372 65778202268434559395716321
373 72037918204335699626491841
374 78884023426289135516946919
375 86370592754826039513614851
376 94556610110541269357067960
377 103506407274730203587750106
378 113290141259606194697587687
379 123984313633290830171814917
380 135672335430257434441651742
381 148445141587185104435948853
382 162401859179613872500780996
383 177650534098125098377174780
384 194308921196744362642716552
385 212505343372946965575770786
386 232379625501208940772437805
387 254084109642942695531740538
388 277784758498555856977310437
389 303662354655178302150976991
390 331913803820564778921789560
391 362753550923230915787774196
392 396415118705939498902666586
393 433152779248272910931656984
394 473243369729906077992303530
395 516988264694108910637307444
396 564715518097560550473810469
397 616782189543375794281523404
398 673576870296976368906142579
399 735522425985705849323531355
400 803078974291750387677727703
401 876747117471769121513384744
402 957071451185928978926271848
403 1044644372902916668113689842
404 1140110215077868300694598335
405 1244169730387736894594833264
406 1357584958567203557466144703
407 1481184506830401009597580916
408 1615869278505443972778096158
409 1762618687364777872784241539
410 1922497398223191470488023795
411 2096662637714232288768368161
412 2286372122766186144263421755
413 2492992658200904338033178499
414 2718009459097465175625719749
415 2963036258121521650730999857
416 3229826262949046969915437612
417 3520284034237594987611620479
418 3836478360352553366993864903
419 4180656211272352582380737224
420 4555257860813914551615493830
421 4962933273575320453458171391
422 5406559860831597290560367738
423 5889261718085449205313800435
424 6414430466119648289210979502
425 6985747827272685757675091783
426 7607210079324350146922328210
427 8283154540892603123034128507
428 9018288254677168650786884466
429 9817719048307874934588476808
430 10686989167047710650983710724
431 11632111688242362624150245040
432 12659609944293156743358073591
433 13776560199152576144116832604
434 14990637843009088598346067376
435 16310167391049891153629344084
436 17744176595091631699649444406
437 19302455001576899758275029379
438 20995617316093262524176472017
439 22835171963329063631515089030
440 24833595262403859107901991803
441 27004411670972190784960902384
442 29362280587591486648879598555
443 31923090240766679950322244232
444 34704059235060181093022089833
445 37723846369916395548538714940
446 41002669395654740903771268813
447 44562433423701182133996101230
448 48426869764855966218319002714
449 52621686030544201738085724493
450 57174728397913376238909463849
451 62116157010686802853911096075
452 67478635564255652724305322354
453 73297536206010577655731143506
454 79611160970840757403703815751
455 86460981067545245467933786990
456 93891895435144641548147171665
457 101952510099308145679842706364
458 110695439978941044381762915579
459 120177634922056210635277939471
460 130460731889095320516583082299
461 141611435351618151686698678620
462 153701928135567244652983655571
463 166810315112004350748244305903
464 181021102325257756101219926625
465 196425714349814765244846903413
466 213123052884141708842882815574
467 231220099823069584470917396986
468 250832568301716682195985317093
469 272085605474464706688844010744
470 295114551083727083467244816532
471 320065756186688860227251236448
472 347097466745546906443033826206
473 376380777149817225497810651914
474 408100659129952171864291460086
475 442457071941879532533949283813
476 479666160154385069298005056196
477 519961545857882421633894334771
478 563595722636639817994481828074
479 610841559209698961876164574611
480 661993921251513405474193079194
481 717371420554908987267469754070
482 777318301399767713710908517115
483 842206474744499727022903410802
484 912437711667858835223503112129
485 988446008360172938569347052737
486 1070700135900166031748596616724
487 1159706389061081008489949507548
488 1256011549473028129426205921125
489 1360206079632956850715637195921
490 1472927565505429439097390242040
491 1594864426802884292022475074826
492 1726759915480279265694942335295
493 1869416424533294869533804252608
494 2023700130859667578972536337805
495 2190545997738227748938031277811
496 2370963164409053992718658991714
497 2566040752310624828868598124971
498 2776954119756552871866441048819
499 3004971599226701815535683759418
500 3251461754017405814388085478370
501 3517901193756105303963574000196
502 3805882991251001852229310252067
503 4117125746331234959117728559906
504 4453483345753709597585502822430
505 4816955471926207251376802059069
506 5209698917141312644362926227446
507 5634039764251700559904230546409
508 6092486499265726927205170041605
509 6587744126225715612518987048631
510 7122729359974264506849019624505
511 7700586978042346824260531235606
512 8324707418935019943417805177628
513 8998745720576080765857109995752
514 9726641899634244924963874850788
515 10512642879924721421616983452126
516 11361326086098391225431983042947
517 12277624827435609381600279142633
518 13266855605795382809415153830546
519 14334747491678591467593764477349
520 15487473722994722816207155220859
521 16731685692527219247112122603495
522 18074549502328865514721480436865
523 19523785276405260161031060704134
524 21087709437125398279535135493586
525 22775280165902097087042785576779
526 24596146284884893598368769497963
527 26560699813782522272183044620234
528 28680132474565368470294367606842
529 30966496436780262510467115979206
530 33432769617637167053596810248725
531 36092925874002732689699024860291
532 38962010448069975453167449712811
533 42056221054884519753037839486844
534 45392995028222685634296987444128
535 48991102971670438564371541743536
536 52870749394290025770464293577988
537 57053680845137930168494360613056
538 61563302098279815857637244319205
539 66424800980012851996185590039947
540 71665282472943509842485173566168
541 77313912777582786573053757487809
542 83402074061428679972811811232008
543 89963530678340175342084033836896
544 97034607697617337585823843808996
545 104654382642854478271887100877934
546 112864891405613068945742348147408
547 121711349368572631936662479622818
548 131242388847387605523999854056983
549 141510314040354528550782417955764
550 152571374760550069633722789078373
551 164486060316734884560342204699589
552 177319415007457825738491393166905
553 191141376797895264781119677583915
554 206027140861509164365312444172617
555 222057549789125924066262082924903
556 239319512397083648194808510969825
557 257906453204263700088787804651454
558 277918794795750567182370617263070
559 299464475449232513459913772471795
560 322659504569792440613459380896398
561 347628558660221126709781069439534
562 374505620748245392100180655306443
563 403434666399989662906086544484141
564 434570399671530879563518092314376
565 468079042588577760166270625703235
566 504139181999190852133670195314219
567 542942677917217419382718911920111
568 584695637765983418847138701922035
569 629619461244085370558659817035645
570 677951960869271323816928594749817
571 729948563613900942781869875833283
572 785883599427943020613753059439694
573 846051682854625939650265158436387
574 910769194381543110252930248734992
575 980375868638195230072193230477213
576 1055236497051723661965596290720992
577 1135742753108194570883026087520510
578 1222315148939625980926123569310857
579 1315405132569564451852963725405033
580 1415497335805144765118075801998623
581 1523111983464117895234287541223299
582 1638807475374422102724536849852482
583 1763183153384820034937449188858607
584 1896882266481478942843600651258412
585 2040595148020916442602976683572584
586 2195062620068513626780037618796475
587 2361079640878123824217877279258753
588 2539499212666785408168348009493807
589 2731236568034094699227538066475950
590 2937273654653657767588230365526867
591 3158663939229815257168728783572908
592 3396537553172498951924391944934362
593 3652106804003007489993264436705280
594 3926672078170487304759413224827655
595 4221628162740232271079122893832201
596 4538471015318320314209199191720648
597 4878805013610851060383378053010655
598 5244350718188955811507875323754013
599 5636953184352225644037364835172432
600 6058590861463283630384167361928840
601 6511385120775617140431591946383361
602 6997610455606908365547721492116719
603 7519705400733134726491706213466607
604 8080284221107650670894880229101567
605 8682149423458163348162326974648783
606 9328305147997758044498846708672400
607 10021971501419673217076309639424305
608 10766599896546179490717349454081898
609 11565889468487601721942151522415600
610 12423804641957351873671522684237788
611 13344593929503186868550756058081354
612 14332810045875498888127788269199581
613 15393331429583445776697357918826875
614 16531385268913834180701627461253787
615 17752572136332200159873570407561533
616 19062892342278558477089208883874985
617 20468774126941723666760437704591664
618 21977103816677833783330939853386610
619 23595258080364714338865809434836988
620 25331138430190233391529687587269686
621 27193208121198421149864984820122517
622 29190531614403007024355825766835354
623 31332816779468005133556539282084394
624 33630460024895784150227532781228044
625 36094594556404471864495356468177329
626 38737141977771624637026237095607587
627 41570867462926356468580082953316317
628 44609438743547800976531670089521856
629 47867489172938028519818317360811622
630 51360685144550720791697230751822326
631 55105798162345828809287589157854367
632 59120781880182683861247186469285394
633 63424854448842216484938316640552091
634 68038586532071085234826136980786178
635 72983995377360361401389831307207583
636 78284645353108808492610696310070230
637 83965755391482064151880592182536049
638 90054313805777429819354381651162187
639 96579200982560089784493004249026385
640 103571320482378847659036742136264081
641 111063739118634626118410720595395762
642 119091836622308644546781322462387508
643 127693465540914398573169942565823449
644 136909122063383395327579561556308326
645 146782128508804782337890729794330065
646 157358828266200655554832521677147513
647 168688794025031112192604542984698731
648 180825050192098069324987794370935248
649 193824310450180191182391244101567166
650 207747231477323214499495578196678872
651 222658683913486235181528039701223098
652 238628041733477302679286195506425152
653 255729491262090617561698437794079528
654 274042361149391039012015808372164365
655 293651474711507546597120390987054340
656 314647526135444909127882446798795652
657 337127482145673595440245253323187946
658 361195010836007257074733875488327470
659 386960939482945544292563133564436892
660 414543743276695157644371390692628495
661 444070067033960047373712702934597836
662 475675282092819176769484492491196252
663 509504080735126204304892065153315804
664 545711110636443186303595407943758986
665 584461652008169857220157004455843881
666 625932340271900019162450858127411568
667 670311937292817155910621429647138215
668 717802154397866633722073047352235691
669 768618530616292458011960531666400404
670 822991369805732885024458692591632056
671 881166740567314297522981801993957327
672 943407543109005800789063002576809562
673 1009994647488896657199414542591301376
674 1081228107960096989843508723874371410
675 1157428458447768403908107591636805259
676 1238938094517566098025626641575666755
677 1326122747544794370655163346409828684
678 1419373057166200646515138491457426789
679 1519106248493002431089090476983297945
680 1625767920985991303857777880821408270
681 1739833956343019279636237340750796741
682 1861812553227579611623509395026256445
683 1992246397176389575984035088838045932
684 2131714974565826299736609591392529727
685 2280837040093840821840116178505925643
686 2440273247847793903185728575097772795
687 2610728956681872243693823221694141255
688 2792957221322856178151835343708088395
689 2987761981362676903920272692454250491
690 3196001461083246897070119357291854091
691 3418591793896472366842439786273528242
692 3656510886073350421351111458781365787
693 3910802535384004633373051989632535866
694 4182580821279021546899692961351960310
695 4473034784315342983850000754070143429
696 4783433413671309543877959716735344244
697 5115130962809557850660621091659545431
698 5469572614637935858450846045012432046
699 5848300518892290818418124513875310259
700 6252960225926081076897020313804993682
701 6685307542645765800736638910990639798
702 7147215837983678481221031322525975506
703 7640683827057796358586596760918601453
704 8167843865037070280090896502277147924
705 8730970783718778770089101546295047142
706 9332491305938151779569438438011308379
707 9974994075178170311963340626200780120
708 10661240340137374211424544668399416420
709 11394175336554607561309977099578939903
710 12176940411291356652787154534789549930
711 13012885936544731608661483824155061856
712 13905585065117872903247772817955346499
713 14858848380920950385085972063196803693
714 15876739502326986588356337271924130722
715 16963591699675241451190536265129357187
716 18124025592114392824937645445757590743
717 19362967993122622180975140868728575261
718 20685671978447239930312652692427502341
719 22097738254888871945493112456558546781
720 23605137913331688062164662042468288174
721 25214236654709952271824671205554678565
722 26931820583221703467238208841930861059
723 28765123667073215883510132107464969606
724 30721856973384884011566088887798037386
725 32810239790633511395065041606923557468
726 35039032759172261277047449541610501136
727 37417573137983861298862674348607097668
728 39955812343912754898410695082026346752
729 42664355908217164170968184083083368322
730 45554506004413676384241105858831448896
731 48638306711088098964473378888235391697
732 51928592183652077653111435628508411319
733 55439037919972615329728592180282776942
734 59184215316430714125147696130494948211
735 63179649723317850490200490039333482581
736 67441882221599397717019710199382730672
737 71988535357009658409735724287343771325
738 76838383082243959487132173974458366650
739 82011425173732438984493076097730325973
740 87528966406174091426957471671790701681
741 93413700785738134001058506182022654887
742 99689801161666235810102314039218066467
743 106383014556000890251545607582648649366
744 113520763572393557372166870074100725619
745 121132254267486832082384319599030947287
746 129248590892298060386884568440219774232
747 137902897936442639544370829103930680904
748 147130449935013956542786411876685126580
749 156968809526579253404133586837673789437
750 167457974281158149584980406298296236549
751 178640532849330718243737266547486605700
752 190561831017889013818173001492818980013
753 203270148293820770971600578154101636249
754 216816885677024917364478882266324754224
755 231256765323141565874390099226326076190
756 246648042841378461589031590614382616443
757 263052733018384311420114505250941037748
758 280536849808219063902362544061071949276
759 299170661480473810827689939835748360840
760 319028961873780641000769060413869549797
761 340191358760518503555516190558894369938
762 362742580390669522026867646658860308001
763 386772801348728087692898054547565211550
764 412377988927542286284548907832196836077
765 439660271297217366030213733644458989090
766 468728328825992199269400873423110992913
767 499697809993585619065842902997334090764
768 532691773426190068473866219388209513835
769 567841157676372437182360487511991217963
770 605285280470951868981018499305627393058
771 645172369255806712003387028677964711064
772 687660124978883225967624238082098715070
773 732916321171824506848115865953168739290
774 781119440517019752355126854159496184949
775 832459351220926302567588839817107353747
776 887138025656700539491070264297658371499
777 945370303889976785495273820436207789877
778 1007384704861572862883795377871916031164
779 1073424288170524716541243360463357107248
780 1143747569580740708106106404335724937075
781 1218629493565333515569818819111038179341
782 1298362466404985093552907740327880085907
783 1383257453571217500956575132332031697568
784 1473645145352910039166396363413737043762
785 1569877194925594728407505525422217160917
786 1672327533318797086504669852757818865260
787 1781393766007835281002524795900453815217
788 1897498656143967068842629516541337619703
789 2021091699741553823430926435662648442131
790 2152650798464025094640548550229381652762
791 2292684035992967029350119735908567323398
792 2441731564327779382855061349936339189615
793 2600367606748272612084303120702960205663
794 2769202584580604520849034340118766281338
795 2948885375339457199423916373392544932535
796 3140105710277782294601680015218495879499
797 3343596719861334032485754827539830581676
798 3560137636200193274484644377627006261454
799 3790556662015286148303126274382236583016
800 4035734016296342497984690414221749362319
801 4296605167420754547220889740979596703805
802 4574164265152429956357750394779157642967
803 4869467783628150800642986603971934801151
804 5183638388168442512100262485147104765631
805 5517869039522950128433011912772753179006
806 5873427349979380673835118577809162509538
807 6251660206632917522796990633746383675949
808 6653998678032521181916680139098898893192
809 7081963221394744887553185956902590914499
810 7537169208607834088062538204834809157622
811 8021332790342355332870928758878352644908
812 8536277118743019986317291181292329075525
813 9083938950403549207325994968648049340685
814 9666375652626408609673255494814642891266
815 10285772637346298686783458886488295987816
816 10944451248554943648654779274128363826014
817 11644877130609762712955928644683620988039
818 12389669106445497908498258152226075049546
819 13181608596441168689025062774873194718903
820 14023649610530494417452357411131670665192
821 14918929348088167884497830823193698866383
822 15870779442183420670074142998582817566330
823 16882737886972905826129014934014729395618
824 17958561689314134888518585104835815123555
825 19102240288126055023478907236102324846442
826 20318009787612782686864553796172525891334
827 21610368053208425944717565759389994613634
828 22984090722004217169449184174940786412880
829 24444248182493242672742189659118159001254
830 25996223581722839650180198727714507263295
831 27645731921390750418122390332425214486756
832 29398840308069502002468951161777754115625
833 31261989426605978765222776010974498680285
834 33242016309832216910859944913752155171736
835 35346178482052227835535317186070345496273
836 37582179558352064008379478799398103040809
837 39958196386631087263852359586477632397315
838 42482907824387040587703064663730879046438
839 45165525247722508934113261000376975956542
840 48015824895793073979517478153892357692037
841 51044182160006310633084283979730356747218
842 54261607933725181792711885339885770022655
843 57679787145049917777991749637031984725745
844 61311119602470850056811612930119326716524
845 65168763290823880362769485463050455889977
846 69266680263064594633786328907060701401170
847 73619685281932152769325181945762125026720
848 78243497374627142744533213670416488312570
849 83154794473207273113913648923017620830868
850 88371271323541420178657300786112049204201
851 93911700856388203106555676896740186324542
852 99795999225513816983922687031739277441816
853 106045294729771124965228558310062718049930
854 112682000848765849965091359041239517998290
855 119729893635176120955516944519375365058114
856 127214193721010901134171814866560957523676
857 135161653210135640309997922374123615729870
858 143600647745307075408089103133619834631332
859 152561274054793355648797138746327717324421
860 162075453301463329095960095458911786777525
861 172177040576065622107824625476523968217856
862 182901940896342958778086647420075773867794
863 194288232094702225784815942091537107207975
864 206376294999451834451381072057443707281488
865 219208951338194432246368628075827280744430
866 232831609816898365624803937133089793434323
867 247292420854543039505047301176302737919702
868 262642440481123381805453729924277107579790
869 278935803936293556996640088867736725647419
870 296229909537121318631216897734589311716199
871 314585613416408543761877623435985637176770
872 334067435767912595118502859217205278853791
873 354743779271685003586144171373124331328992
874 376687160411742419197153396702556590444835
875 399974454439520118972549813721347431176940
876 424687154780157627523283431732911495854490
877 450911647724763388903808363108358017904301
878 478739503300542655822127266943688318146237
879 508267783262199527181352885756202927578177
880 539599367202498464494514259654346814774300
881 572843297837459621887927418630168737500166
882 608115146582542268711395178121800387734571
883 645537400600527689466928119026538992606799
884 685239872569843868738726626090972738231351
885 727360134493986678475199962393600864311081
886 772043976948705475166543553233943704003964
887 819445895243966547674321059534927404502363
888 869729604062630243660045366378238031569664
889 923068582227535020062026891688000642412489
890 979646649343546709002826244988537388546120
891 1039658576161391782457205013587737029949371
892 1103310730616053215589849740166759720514954
893 1170821761604487516984598936837617049045412
894 1242423322685760325837686123722609907261179
895 1318360838011753255306334556075812009563313
896 1398894312928743884653474521880995469996445
897 1484299191829802479097565703773103504904917
898 1574867265985503823572387574644822002674247
899 1670907634236364564144790294906573785397544
900 1772747719595154407027185891750942584162425
901 1880734344981288215701564892986086528784826
902 1995234871493407727191368474911594403009314
903 2116638402820557514559434919052621014214812
904 2245357059597631762632981319804494227749567
905 2381827327727630458042096247977691643600897
906 2526511484922363805892732696133298217581761
907 2679899109955266046234330729755617460559847
908 2842508679375646184372333396683868334176807
909 3014889256703775233587593060696848336392003
910 3197622279411491281773396937071567189360433
911 3391323449294343347471652560129921913147654
912 3596644732159587758108001137010847324834544
913 3814276473090541259414357551942708197386243
914 4044949633902879971529986745542836130634662
915 4289438159783504340174613978259146612324450
916 4548561482498677064632182513613850618859102
917 4823187167976454435483616356712618494750448
918 5114233716510206881864483578531729921266208
919 5422673524296565105606753088591587779110775
920 5749536015513808967778964817974869474775494
921 6095910954666987903554464314809680384133870
922 6462951949475454416047762839970962349756835
923 6851880155158620551336431146319427871056300
924 7263988191588314243141623208328981577497312
925 7700644285422914560377560571406004930922016
926 8163296650021377264746923204209969227812294
927 8653478116656323660438582054799364085025863
928 9172811031306665009062743779168412233342690
929 9723012432113995794748826928278991250013796
930 10305899523435557616433402120565474256026075
931 10923395463322425573447379797180717653440176
932 11577535482197310127507358789797133099347175
933 12270473351504751644397529201101397829131788
934 13004488222160414585659121789836546675158659
935 13781991853738724584199403195633938700270588
936 14605536256512462428254748143832990121579172
937 15477821769697538439942966821362023159268601
938 16401705600564608643923810489854185527258233
939 17380210850460245913135843076263212429963501
940 18416536055238036609228697189423380277744050
941 19514065269138445112593215443412412458088941
942 20676378722780013142337211379025178563493899
943 21907264087638117405039200620178796393293554
944 23210728381196031820472170066179283809542120
945 24591010548861631426668173084731153434474967
946 26052594760757218710910611087164365782462231
947 27600224463615431968002604694072070402094780
948 29238917230257105563654441021936001785813111
949 30973980451493720548569731779925752682890802
950 32811027917794486222514360474541742625709600
951 34755997340693271418773964667895868388146931
952 36815168866691087744183548947232649268715034
953 38995184639343552644320672275086730683235954
954 41303069468318094302438044699189333318247515
955 43746252667471421837537449452270397410174843
956 46332591127443268576145412275247825431846002
957 49070393691897421117925625744178430232222622
958 51968446910375899414885349808969028336436806
959 55036042244777737496959083930427284173490862
960 58283004810741602414164084587589646582280420
961 61719723739713570677638316931608022321955701
962 65357184252230498909525365393647759109336875
963 69207001537959006985186991414804060981977934
964 73281456543314289231849031570614139094903996
965 77593533773056695505043745598245805380230215
966 82156961218142994793776925772235760071744580
967 86986252528310010091015168579647923018459463
968 92096751554408345401412538805856268999556250
969 97504679392401602242557234119506253365853247
970 103227184068221179532831856988625859305824560
971 109282393010338882983153331724215610183091936
972 115689468465010648885629500994569460225391970
973 122468666017677376822109345759973464048073579
974 129641396393007045316706313157873386438644456
975 137230290715551112059148647612154589248142850
976 145259269422994181368656240801698798410370479
977 153753615034526979959536898449240271856852790
978 162740048987998235509131293035169789119980317
979 172246812771232091676044384709694462569249736
980 182303753585266865021918924409071645405612255
981 192942414790312644694472053982961071707902036
982 204196131398975681969587621972048788071469461
983 216100130895794874499714727209832282567442809
984 228691639677420115722075325744885539571517178
985 242009995423876192954008792220033205991777475
986 256096765728343874344976951880767292074653671
987 270995873330798796806424298976719791015781861
988 286753728319728227070285857883291834501705118
989 303419367686047821871277790468680059917985289
990 321044602634320038453218919479433655293185792
991 339684174078490638612337946259810895538042013
992 359395916772670655382741266948433042427421050
993 380240932552062351683140415870647412277385850
994 402283773185026598779905978014008664673101316
995 425592633364586825897896053321310107046394649
996 450239554396436098361424567765213849359442695
997 476300639170837797133358116827630531451126471
998 503856279037769802164155782336993162419398735
999 532991393238344427340688072461200545645696345
1000 563795681581033645774459026702821485865058910