1 1
2 0
3 1
4 4
5 1
6 4
7 1
8 8
9 19
10 8
11 19
12 12
13 37
14 12
15 55
16 112
17 73
18 112
19 91
20 212
21 127
22 308
23 145
24 504
25 781
26 600
27 817
28 892
29 1453
30 1084
31 2089
32 1472
33 3343
34 1760
35 4579
36 6564
37 6433
38 6948
39 8287
40 11944
41 11341
42 16744
43 14395
44 26156
45 18667
46 35468
47 22921
48 53712
49 64273
50 67440
51 70345
52 94516
53 113497
54 121396
55 157249
56 161624
57 238099
58 201656
59 319531
60 263676
61 473941
62 321180
63 628951
64 727648
65 857521
66 815584
67 1121971
68 1252484
69 1495279
70 1693508
71 1905049
72 2496456
73 2494837
74 3299112
75 3121105
76 4794988
77 3962653
78 6299212
79 4911841
80 8819216
81 9378127
82 11351888
83 10721395
84 15240180
85 15688201
86 19459380
87 20833207
88 25688056
89 29672893
90 32260504
91 38797219
92 41491868
93 54952723
94 51716540
95 71464009
96 65266848
97 98449393
98 80128608
99 129127057
100 135907300
101 170385241
102 157371844
103 218778625
104 221047880
105 287692027
106 287674088
107 363846451
108 397827948
109 467300293
110 512217900
111 587934655
112 708698800
113 742577257
114 910404976
115 921179779
116 1232756660
117 1150331839
118 1598888276
119 1410187921
120 2124564120
121 2176326661
122 2695955160
123 2553891841
124 3539324284
125 3451086181
126 4467303004
127 4418740681
128 5743715168
129 5939001679
130 7216839488
131 7546335259
132 9151493412
133 10175212657
134 11359628772
135 12930671815
136 14252531272
137 17179807453
138 17531680072
139 22031029291
140 21719465612
141 28870957027
142 26517048908
143 36791670745
144 38232121104
145 47638647481
146 45068798160
147 60071272057
148 59266837012
149 76806730393
150 74631934804
151 96517577449
152 97802899352
153 121943824723
154 122657363000
155 151735130419
156 161656371804
157 189975099493
158 202856592828
159 234451409047
160 264796294144
161 290558457721
162 335348453344
163 356093825635
164 433308558596
165 436923620167
166 546621845348
167 531264910681
168 705690347112
169 727724285653
170 881214226440
171 861754256665
172 1121242325356
173 1104662595757
174 1402039777036
175 1373754257689
176 1766273488304
177 1760306299519
178 2190316170416
179 2182033367491
180 2740083760596
181 2814280087201
182 3374631962100
183 3492960881191
184 4183489267768
185 4477442079541
186 5125563656824
187 5604978361171
188 6296607875324
189 7136744614819
190 7661459043548
191 8911728962449
192 9350687234016
193 11357016399697
194 11300460700512
195 14149282639225
196 14902921550788
197 17801833070473
198 17670270283492
199 22155480738961
200 22221623352296
201 27727108960387
202 27295678086248
203 34278745539955
204 34354867913580
205 42657734014141
206 42109258225740
207 52465565713567
208 53306064290896
209 64799466750313
210 65452024010704
211 79345874086699
212 82544538416948
213 97288754819743
214 102119484357140
215 118400307520009
216 128261321688888
217 144359952003973
218 158471655517368
219 174699719582257
220 199386608555740
221 211514776748701
222 246112703083804
223 254667608431705
224 307780135218080
225 326120672410087
226 379530566933408
227 386595051241051
228 471865233411588
229 478491986503873
230 579914699365380
231 582072950362975
232 717998742234760
233 720868018015837
234 878876089032136
235 875634979346419
236 1081853751996140
237 1090019782380979
238 1319783224464236
239 1325663093683081
240 1614626790064560
241 1647141522750481
242 1960457053425360
243 2016105919798201
244 2386814664143764
245 2498450979896161
246 2884243303689844
247 3056897145537001
248 3491001792659768
249 3797642932347379
250 4200214025936408
251 4644925980796219
252 5056576765822812
253 5746389416249317
254 6054504358884732
255 7046551285612255
256 7587243169520032
257 8675576434116793
258 8978665386425152
259 10599322700903971
260 10971729884639972
261 13028390014169887
262 13230209948291108
263 15871599466619785
264 16174984698829224
265 19421532493189261
266 19477284087723240
267 23607947879342137
268 23915276508015052
269 28746648444527053
270 28827005268911404
271 34809816899311729
272 35352706445411312
273 42234471778355023
274 42843015709638320
275 50936986051534699
276 52463289739632564
277 61497163341226513
278 63577890484538388
279 73913034747617527
280 78061540738985944
281 88828976949715501
282 94620588123873784
283 106306936037893795
284 115845160695248636
285 127232641679270827
286 140801398647432188
287 151634372421252961
288 172124372669530752
289 186708115057540753
290 208577682590086080
291 220551097443184225
292 254536047051734596
293 266552447223852457
294 308121223412444836
295 319060882312011769
296 374788924243226504
297 385801087603213459
298 453045409163949896
299 461169994529177011
300 549096689488008396
301 559422790093474021
302 661841984060310540
303 669233275978339951
304 799938422412703888
305 811250977429197121
306 961343147563111984
307 974515980474617131
308 1157182662827495444
309 1180399125517620319
310 1386841203746761268
311 1418190559311298609
312 1663255330346374776
313 1722158821720861717
314 1986252698642227512
315 2070143863190314345
316 2373630880124397628
317 2509195945772132653
318 2824996826624757052
319 3023987631763431241
320 3362703573640629056
321 3662788846425427327
322 3988859598113141408
323 4410863476647751435
324 4845299063521774980
325 5336063030198597401
326 5706508082186778660
327 6418786760082956527
328 6837205995429720616
329 7752419134361668333
330 8128331016206500264
331 9318783095899752379
332 9738385212472296428
333 11225411606010636403
334 11564259336974797100
335 13467569787870534289
336 13888087745910404688
337 16191467096685206593
338 16496848994566924848
339 19382411456363168137
340 19802748783477791860
341 23231378880582021961
342 23598464696645770804
343 27750421223751302665
344 28311764041670393720
345 33164192439392675947
346 33746801421194361848
347 39505406545273218331
348 40578451333389541308
349 47075340538777644613
350 48393600942448441500
351 55916518336983444775
352 58123044898567698400
353 66419017746654091417
354 69481523482496332096
355 78672110961573155419
356 83428711450118608580
357 93144080306143625599
358 99702451218885884996
359 109995355992153783961
360 119754028855595478600
361 132139056703421287621
362 143001113960217081960
363 155161685203080156361
364 171515388019136704204
365 184451889723428981701
366 204858756613816858444
367 218029690163253047761
368 245267487713886320528
369 259138799465892874399
370 292575856926404795408
371 305934169065060970819
372 349883335822458606132
373 364229239672853072497
374 416727870342141322452
375 430017134636976376735
376 497205330377433041272
377 511730251152157618813
378 591369201742777309912
379 605603546923063908691
380 703977604539996702812
381 720392206244901540067
382 835507312389321634748
383 852646654511050469185
384 992426117443819406784
385 1016214735819695121241
386 1175183710298579542560
387 1203343158021018459937
388 1392217115806844148772
389 1433070776973047270953
390 1645000397808936546244
391 1700452439320523930209
392 1943496865379504140232
393 2025153957335466388243
394 2290580796169707018440
395 2402825707191416346619
396 2699261306841692899884
397 2863226547925311099013
398 3173028591092821997868
399 3398075358303480605647
400 3777327293599198583344
401 4045078717373353115161
402 4420814070990950315824
403 4801502663328309098395
404 5220939979305991391636
405 5710835082606825972727
406 6137896617764098110548
407 6773804885100749452081
408 7246277998417888981272
409 8051575016837408011573
410 8508841141079501535000
411 9541549198062310497985
412 10055739068903945506876
413 11322865908979745620957
414 11806212792993564331516
415 13406211573026324581009
416 13945907504310993661664
417 15884339567437817855599
418 16400541453315696102656
419 18776934066706420630171
420 19366453415265772468836
421 22211691915643232379121
422 22775438749865847048420
423 26213032389838696536991
424 26934007331711950667368
425 30944097983491499822581
426 31687157316263946624904
427 36455445286791337683211
428 37452224937591526194764
429 42943839879534045246739
430 44135679090055024087628
431 50488911397421373828889
432 52174098949772783192976
433 59349603923895504046177
434 61487776559380271207472
435 69628267355733417511345
436 72731099684279813273428
437 81656076972900253904953
438 85747194468500121134932
439 95593793493598753118761
440 101410562991058774015256
441 112918552446481455593107
442 119589238944981968212088
443 131709282673403378891755
444 141338073357505078270140
445 154636583177371961878141
446 166649769058566555335100
447 180921954097629560975047
448 196912367881326179280256
449 212298807500542539162073
450 232059364724541635948704
451 248110632618390508042819
452 273914213284120722497348
453 291314704406003818796143
454 322650972053763397248260
455 340326017307465210789169
456 380445099877384283680488
457 399399288663072298399573
458 447668988520881093755208
459 467107122019777558355257
460 527251157618957080184620
461 547967774503847718718141
462 619680924942344909166604
463 640801655589628989807265
464 728747125128539601947600
465 752570919404789109174007
466 855410856322984182344048
467 880241981535113804429971
468 1004293992191206531990548
469 1033339391665320557886433
470 1177036105304872638619380
471 1210243218164366000119495
472 1379598077106633851011000
473 1420967041257295424119357
474 1614129127780861233558616
475 1664369209193355519249499
476 1888336306514827601732540
477 1955325941284242289158259
478 2205534059650644868512476
479 2291124313142981262026161
480 2575208865329789032971360
481 2691687827543587057277761
482 3002057476153825525543200
483 3156047536103862679975681
484 3523030076301922707445924
485 3706098900678930557364481
486 4094983309114075516558564
487 4344994556551736597208481
488 4782799829032602246599528
489 5103190156810513959890419
490 5570594926960074072731048
491 5981694496408979175687619
492 6502167691624788497909292
493 7020898629278748079520197
494 7564931536387546122843372
495 8228453541081250352993575
496 8832519610409507325967312
497 9651716661562515285549433
498 10271171143028030886761872
499 11304267231733803713047531
500 11985572601349059488357492
501 13250374932106528053901327
502 13947329163936005796903188
503 15506649030551857901128225
504 16268308483585017142194264
505 18156891272641622461486381
506 18926761471934412689186040
507 21230757661875948878733217
508 22093656154733796765274012
509 24828801185077216321526413
510 25705693184823121633959964
511 28998607613776935659223049
512 29994969690801901177754912
513 33871925728295280322022863
514 34933543530697546362552320
515 39508377448115594368055299
516 40767345064287293085811524
517 46079182469164111735555873
518 47481740195373622963591428
519 53674873705617616547553967
520 55439321930699384290827784
521 62504729660691444261149101
522 64591588887723356851152904
523 72695412579419165193621355
524 75421769954628596896841036
525 84518714647350682505779387
526 87926789839213304761399148
527 98139431085820211502061561
528 102664734534243812503716912
529 114499457370882700009201633
530 119682491641834193261558160
531 132639336022898457883483225
532 139768174367167900893407956
533 154174427895761940227309977
534 162949522164947389519774996
535 178823455316387318259090769
536 190226666059373064258933944
537 207727141232662157191406899
538 221789106357074635353883736
539 240690366363446039436720331
540 258831625156298620533118236
541 279594959539560729575274421
542 301664586962826616710239100
543 323787389641003240802527831
544 351910811724707029539533248
545 375906483104886169386726001
546 409960991650616107641439744
547 435466152190834989144675331
548 477902397471236501905895204
549 505332098502657670154230639
550 556442311766001845168114468
551 585210629585903601757608169
552 648120268252796355500366376
553 679433606482307009967084037
554 754023774955981795030439112
555 786785195241045313068681985
556 877484356722958039121047948
557 913105124870609956693134733
558 1019911676841637412567042092
559 1058107123299713262820437841
560 1185572262980771394856877936
561 1228055041482624765229648207
562 1376615379655868973960829808
563 1423046419379676435290937475
564 1598313966827134833834762900
565 1652241088290498687387389641
566 1853631058627778520585153300
567 1915068601789311109734317047
568 2149418788310104842189351256
569 2223667853382650957476274653
570 2489579744338067946370358584
571 2578697938720902984415934179
572 2882800226601599248280897468
573 2994264745083574294781831923
574 3334552024191158545985114780
575 3472966794383885454064726009
576 3870480294675478269000108288
577 4033422954151314401091681073
578 4468205423399575075303471488
579 4678601121625858856965033057
580 5171268467311119579575984260
581 5432987334631194945103178761
582 5974353910901529255161423524
583 6303108099304363940107467985
584 6909712984934235582433087400
585 7318416821693691840353597227
586 7975323975548450561857004168
587 8489211326867693322094897891
588 9222532884801758809591721868
589 9854959150757544591317806693
590 10638403941226230647115452940
591 11428907633641403706304905775
592 12294910144044606472903371280
593 13262029317969306183082959337
594 14183906903061586894396936336
595 15375641778495494517738333379
596 16384249979145168205667545940
597 17832106051283015803857439999
598 18894382861503086169247024436
599 20663585693646498931155519601
600 21831130885334228164100457720
601 23950867230996666232424899621
602 25171255106506683659513752440
603 27735763315976043914177988721
604 29072138313584985546950418844
605 32122776100365382403314104901
606 33535082150774072277085072444
607 37172331691343690865871263481
608 38730476234552512443563242688
609 43014015085246558930193287999
610 44672527860576849578960663648
611 49731109589184556621763029099
612 51606693189539620140687904452
613 57491005438740188519859327937
614 59533059500772935165117670852
615 66403197487750023229023877015
616 68776505008287402868524638632
617 76680928481808542448041386813
618 79370964982295741584635774952
619 88474025588829101728406169691
620 91695065356020376063828276652
621 102048183242873206338933462787
622 105836790268026734892165921068
623 117604835934179183257186614265
624 122307718885376523642697655664
625 135870892103154888104485304761
626 141180669185382202285422643440
627 156331330412355737411421496537
628 163137246705762677208069137332
629 180191843491156080485819421913
630 188360268757916551756165635124
631 207410392792533909679219544569
632 217649105618647099265666847992
633 238910960726270464111855571443
634 251290861891371777846034371800
635 274758237661023994810837140259
636 290360085840917472180014700924
637 316406150376255239132739828853
638 335212719670832636639889311388
639 363659844545000220610752936007
640 387240469618527741127570571104
641 418535979007870491310132508041
642 447013109661624754809873539584
643 481011105875243947557612383155
644 516222493808665116465636479396
645 553311476443814600676448311367
646 595726870143733671043104157508
647 635628586359079600106695041961
648 687726728047127457076367353032
649 731235004540785290656076758453
650 793310664145681722455509746600
651 839804717822987744967479046265
652 915327015129002258218543049356
653 965719408999731006805943260237
654 1055366744356892071320256179436
655 1109378760763869887790434702809
656 1216932815716909509236845466384
657 1275562934329904274286533722239
658 1402218315001000778700866380496
659 1465088736405347622647098483411
660 1615763631012649463376588467316
661 1684794251276829852073580285281
662 1860421053836931088686591793620
663 1935225921516217787444662887991
664 2141980014258939864684156360088
665 2225392946036852998334940302341
666 2464356527061499005502773644824
667 2556869322585695732096144751811
668 2834729456741443281532754557724
669 2940186208052431442737771225939
670 3258387645314951017739655471548
671 3378480310939032418120959682369
672 3744507531008085247330307735616
673 3885926874520234854529468630417
674 4299870962671743156098266637952
675 4465837972988322691629402807625
676 4946622498931780149268622819428
677 5136235110603007345100988148873
678 5672848635066393935827552824772
679 5903944283398570935734281424401
680 6513989412040394477010709201736
681 6790672691393685602603930860387
682 7471435676793803188783045509128
683 7805855365136971195578010794355
684 8574018532506326278053362164620
685 8978690691071298524345011837021
686 9826453607806324149599519186220
687 10321133104808580184021146869647
688 11272808388322241176357375888816
689 11870610989854260379266093497833
690 12911871021334915582238060552944
691 13645486199854979464706815863739
692 14803800222266332484999277820628
693 15691432929924219514402774354063
694 16953119905857530313358232878580
695 18034838562417668174719240760089
696 19427343226986351856026680770968
697 20735191312253203948714334840053
698 22237757456184182844916762069848
699 23826259233076282654834613726497
700 25481928739938759165234995404540
701 27384273341686427921000447469181
702 29159218817885491422417094738684
703 31457649188341049993347851154825
704 33398887265441424268034519210240
705 36140828731922914045503596295847
706 38221929000078291915069659872448
707 41498804519891217235088025381211
708 43771434507015845497281161300388
709 47654029704127257142196608452673
710 50081818774464067163498839840740
711 54691291738042287716373868593535
712 57355013394587895830687230150120
713 62765938452839325199740593894077
714 65621673506275652586903584717416
715 71993362376002364483769109424419
716 75145890644245708952646380338700
717 82566851016287304870196953119059
718 85990041753086347148114495280716
719 94639891292382544275526977483001
720 98464623772404110721279189238800
721 108460277420687863180132058262721
722 112678459396439694076496920604400
723 124224951996962206520094147800521
724 129046457099202699004902392854324
725 142247575814756844040820336029681
726 147688667431221858067779763260244
727 162789376456140692807116089525241
728 169140934113243671447253915572888
729 186535885866967376500468156548499
730 193604500810948873861683948435128
731 213238740820447599263529014620459
732 221734657170914075954120595849852
733 243982506343803142373413071789637
734 253821837664747651094457785021532
735 278908403475140530226644065611455
736 290723884342034073615060081855232
737 318934891836490522298172580701433
738 332810687440873362719871376758112
739 364331969002184297418016377834691
740 381185092073743358329278117912452
741 416466379311630442595117283037087
742 436392944907276145808031647340548
743 475473828564650195235223515537625
744 499786599552183805296004622281224
745 543216911952047531923433253622381
746 572143852829712489242457820043400
747 620023665135842250336313282352617
748 655209258698191469144134722408172
749 708003182889714979951260976746013
750 749980334022520333885234567052044
751 807738691347099818084444703336289
752 858696750265336080328727175167312
753 922224139027995014677642377664543
754 982754387137677010045858718559440
755 1051766532562421469696185115859579
756 1124934246088619280813401826562644
757 1200328149715531531789268797816273
758 1287118132191278848566198573358068
759 1368891226871651167860453337284487
760 1472876909698060111915491651646264
761 1561881960605897911933613885133901
762 1684662542665613925349020325406104
763 1780768130087923215907574871381955
764 1927015175725639094500447229809436
765 2031713669512499578666742665621387
766 2203234397440298365831587139053788
767 2316194368677265843987049257830241
768 2518975946321372511067425695631072
769 2642256076685897917270253968143313
770 2878627736674818110935838883629280
771 3012392239785534528311019539289265
772 3289396465234353293521904093652196
773 3436093995489128208556529401206697
774 3756926323610077907722837437631876
775 3917353943857745740665520557956809
776 4290343827913780919142105803879144
777 4468757447503361288324697130603939
778 4897081124144170360580642438401256
779 5094816811610734913011198428744931
780 5588535481500844865592793195609836
781 5811755241994088863700346641967061
782 6374384216523559779560230261679340
783 6626899256020742413509420231120991
784 7277570194798068210281641632018928
785 7559498990969943364312031260221121
786 8293425743204883671607777963594064
787 8620012088406939991252401195431611
788 9457147356828456644222071924899764
789 9833976408553740363656193901456159
790 10776227813283615641857869461810708
791 11214161025923175268412540106893809
792 12281813084741310188833521073835736
793 12793402568076201371781965643584437
794 13985960442933079555266709865684952
795 14590136603666293339353677328460585
796 15934138712717648905843433501620828
797 16644384003925126231434415847815693
798 18135387637500988999131664766479132
799 18981970243936616801811287795182201
800 20650859299962526864753005217348256
801 21654482841311490521374396074079807
802 23496811063648297977202157665585088
803 24694569763656980045318759002397275
804 26743025821332170943990432049845540
805 28168453552526109546230060473686601
806 30414701165695137971475369172683780
807 32121330361411140896198727021541567
808 34609641758720697855932379022759816
809 36634867532993150372647485284476573
810 39346900337248734976433649553833544
811 41769488185839891729145293284669419
812 44754829319513975485663242287941388
813 47630317017955490966834395120923283
814 50874870050838340574443685975955980
815 54294932112684453577266246473668609
816 57851701349835545900323714156560048
817 61896931078089310061759314503868993
818 65743901465549234197489300097294928
819 70540212542572212385327320798657097
820 74750690411052079336394442481180180
821 80390564509691648405449459971715081
822 84934436075215832132153516344519444
823 91585317709317363142247766000025705
824 96553453963157366579922157435434200
825 104335815912125374790480815536742027
826 109704777107377275243503337914935448
827 118817209053877263905460132680775691
828 124693990926020722658767712909585628
829 135297478322591917458118934429195173
830 141667209574009812487910714795261820
831 154006350625993600518207552469917655
832 161027107108704160084543323638751040
833 175277463139818223028325745030857097
834 182941631621192137324521183921767776
835 199408785645872614600575564425081899
836 207927190938024052714943364516302180
837 226822841591231310281765284628551759
838 236242420460943013716868089028183076
839 257899010293643343622553919937880041
840 268509827846780956644215675629850280
841 293425660293064431814497838588339621
842 305072239669843470592967652733883400
843 333379403163776727038246002753718521
844 346755892700856915335433758955047404
845 378935482251222132740991539316707941
846 393991501589659794294165490729698604
847 430464837264750627601159455257278321
848 447823193847629316300366587688754928
849 489056939555976219185547878194691359
850 508862223213445844195331683142425648
851 555247644478645415068603015698234019
852 578387204602987341210509392895127252
853 630593895774922249796886425182326577
854 657233768915120766994464275838753972
855 715592538668544222950968695489287215
856 747046929284769772618990861083675352
857 812309486454351982090455113967073693
858 848882580324249282262859257272105592
859 921511016769752966305571130001402051
860 964836193575658054315287724681719932
861 1045586893606830760485153930687645427
862 1096355872061646403499897498374472348
863 1185629966226195366289323923023143025
864 1246033127376216796274825610133553184
865 1344940988261176287161977935738230761
866 1415773730885263681069577011036495680
867 1524517246588876392390727282015904497
868 1608905358441047608472858835311517892
869 1728653094933012428962434244528558633
870 1827879289900042892373542892969620644
871 1959117622608449735184188660030603569
872 2076894389018914603258937786383067432
873 2220810068858258326070882510548244083
874 2359214515410627042910050712244415080
875 2516123982418551358826379609991283419
876 2680060292956326493137110103592944204
877 2851725139849863285912551036443545253
878 3043705787452371466007559942783791628
879 3230280838406873957546518104208293007
880 3456793474251822580838275194917013904
881 3660376023984570785638136339308772761
882 3924771784719530723382398560026566224
883 4145898332786992919452115202354892075
884 4456020953195510920016306789059373876
885 4697057216731351144885661209553536567
886 5057673689346929468273790558165439028
887 5319420924088470456206896602391030081
888 5740167023376985513467499668887830392
889 6026348223470114568312236944149143173
890 6512695298569614778420867297345185720
891 6824342238302171688499511905283872945
892 7388454708989736337570599170919839836
893 7730446976852038544338710736850325517
894 8379161513465934833636880715406758876
895 8754214565581914806403960592659338689
896 9501369804818923281931943067134963264
897 9916235880192396865208975564528630959
898 10770156841895052148796960581662587936
899 11229221718639491597167536196714684651
900 12214112206766181563749396506316716036
901 12719788588603902310154653812280157041
902 13836583933622292309565804984687176900
903 14404035763704318435089425724616151711
904 15679394567516192659657693641207819208
905 16315869462303756399111934399109218261
906 17758927162617834367059299181252048424
907 18477126844687314423264429083482762891
908 20115527951247219806678757579713989484
909 20929389809482965853603044856000615219
910 22772245545099545093190185214837636908
911 23702162782208920083678383398753728649
912 25785220476806365073806244971515761136
913 26848517363327706720590007480230281057
914 29177735732968937772645957787014479952
915 30405682855321747685417465742362366785
916 33023905289295223657091587399345196788
917 34441132024909255201085150457648620713
918 37357058025335497895471126384404477492
919 39004878321763940981905572021885134521
920 42263551708665811509366737992222816376
921 44180391639113102775834644013499648387
922 47789490721674092188438878428410029848
923 50033121870196925590867494990648219355
924 54052059322566016706280531598609069020
925 56669433367474187814332476190107704541
926 61097189541174922287387243975048851100
927 64173145248838654265364780927011910007
928 69076668208597270502070081801203850976
929 72678570070813127770035681818429084953
930 78063597521374068734276580239558674624
931 82295664346567751842919641417888447939
932 88232589193072221673928829000231146468
933 93191321348166364891026115970785835503
934 99680908064876322015701482629924173540
935 105508909274267753343477050321744007889
936 112642696929648633707132256111789102408
937 119459746713116244191514737124190165813
938 127228828819681026456887212656491565288
939 135226006024602969301466764120648934377
940 143739683503436530953998982027452173900
941 153074091219838532564202361682722202461
942 162330098137733136432258392337277016044
943 173240236908318272595411730166101555345
944 183358199411343967019576822775517137200
945 196056356185210512179583441428979720487
946 207039318570663189563712586638909849488
947 221825887334686952782314162321491250211
948 233838001897541784297414269666499860148
949 250966906046392672502763284222462480113
950 264008044588659266074581328687403734740
951 283864885681826030408917675973982448855
952 298139923360308125250819509126372682520
953 321044524150107441417527621576686948957
954 336593150592095287441695221366065042936
955 362998777116761836349264383031153571019
956 380081436668844124296533632865388294620
957 410381273194076326893592669591219076179
958 429077095155264899763613721405276007356
959 463820173171321609811663772364120974481
960 484504353504626129459302178807967764160
961 524389627860180040513400427975344505601
962 546941552289339959819985480318530318400
963 592371921905383989050685117749720977441
964 617567286854582455690644585218720658244
965 669300886079490478013652423381318044161
966 697166004841018937906839714342314694084
967 755926361588690154684762605414670173041
968 787169682582911463674071149274710133448
969 853775533792945594021491844236634123219
970 888626385038624443839334074629037675848
971 963861283456005527482912748039542118899
972 1003360177793361733750147262663346799692
973 1088280256934091682328292782157337626517
974 1132680700565454469978685433412818847692
975 1228113110200988152146511483083535540375
976 1278901621549890184740068642914368035632
977 1386098842874988728767010395685411139913
978 1443764683073063392438678597062985227952
979 1563725346407662041025299055861825136251
980 1630120447292789689734660129697092959252
981 1764203113114018545104241389543305237327
982 1840234167329523073727578835473086982388
983 1989524442210708979408134853508577240625
984 2077730780885626970418460178206721515704
985 2243998699727795564355441578835310876621
986 2345481453093054108460705791854958938520
987 2529723593382850898992045464036097277377
988 2648053906568673009091802198585377812412
989 2852240828151519493762388200303435085293
990 2989200150270803529554654669558028351484
991 3214673071838139051399712402872415807369
992 3374568464942955811419054092724233624192
993 3623440160400299706990287273720841973903
994 3809023753425147849960813334562322978080
995 4082609430546415016459135230321349167699
996 4299707373035555280046800052288350084324
997 4600707165091964924077139228447448545953
998 4852761731153608914930557864815595374308
999 5182443241711306546886606874790998779647
1000 5477170444752599526245597145548947815784