1 0
2 0
3 0
4 0
5 143
6 7855
7 153311
8 1505465
9 9729830
10 47235703
11 186615092
12 630338668
13 1882894541
14 5092130575
15 12686490993
16 29498296651
17 64664954532
18 134715649055
19 268438970166
20 514318521438
21 951646716171
22 1706721390223
23 2976056379875
24 5058962536429
25 8402677784738
26 13663807273607
27 21791075057048
28 34135148548480
29 52593116026697
30 79796143574383
31 119351442312245
32 176150800132063
33 256761585340704
34 369917394984943
35 527130553932378
36 743450007015698
37 1038394972679559
38 1437096015122415
39 1971684320030823
40 2682971020578913
41 3622470472976414
42 4854821960090263
43 6460680033704828
44 8540143454071892
45 11216813005353413
46 14642566920568399
47 19003168643014265
48 24524818216058035
49 31481791548332444
50 40205305719667903
51 51093789929665278
52 64624732019339398
53 81368322196268547
54 102003101172921551
55 127333883969460843
56 158312210053745685
57 196059649285651866
58 241894264703311015
59 297360629519924960
60 364263757402922728
61 444707422174543937
62 541137292527002543
63 656389448810521661
64 793744783365386695
65 956989955905286168
66 1150485491579430031
67 1379241812686006562
68 1649003889074105530
69 1966345434284870271
70 2338773442160873263
71 2774844145376810991
72 3284291313678251273
73 3878168147838472470
74 4569003824682748599
75 5370976145856104388
76 6300101498946372412
77 7374443804496741053
78 8614343827733434255
79 10042670775809723777
80 11685097747865497883
81 13570403234734523540
82 15730800443697805663
83 18202296952408472774
84 21025086696534917038
85 24243977136450059003
86 27908853859192492303
87 32075185838939191539
88 36804573887965058365
89 42165345938908959378
90 48233201991739723463
91 55091912826612422184
92 62834075644751934288
93 71561931245007042873
94 81388246255996130287
95 92437265587488787013
96 104845739009542677679
97 118764027632234792720
98 134357294615751007535
99 151806786549892394474
100 171311210288543425378
101 193088212405425756023
102 217375966548948954223
103 244434876655010696567
104 274549401826315155121
105 308030011699274043918
106 345215278678371085015
107 386474116795576502796
108 432208174188679579940
109 482854389971798614965
110 538887723150775927503
111 600824065456600107657
112 669223346455488231043
113 744692843998147766156
114 827890709122149986815
115 919529719754322328718
116 1020381273134107939286
117 1131279632689950228467
118 1253126440150781842255
119 1386895510116584400251
120 1533637918787795002213
121 1694487405682437218186
122 1870666101017517678823
123 2063490599307980227440
124 2274378392898147049144
125 2504854687829617508913
126 2756559616863170833967
127 3031255874042616249933
128 3330836786787636629655
129 3657334852028140148232
130 4012930753606252370383
131 4399962889731216812210
132 4820937429024759760138
133 5278538926370995524719
134 5775641518494984894383
135 6315320733077051445503
136 6900865932791500531033
137 7535793430842560645894
138 8223860300931584045815
139 8969078921175501300308
140 9775732276539745701388
141 10648390062443364422829
142 11591925615815465986063
143 12611533719598398395793
144 13712749308782502403307
145 14901467127515202617988
146 16183962367267781260959
147 17566912339369726718550
148 19057419213888387462910
149 20663033882161125766379
150 22391780977051087113103
151 24252185112472015216643
152 26253298378448759916173
153 28404729157749192696962
154 30716672302655031485191
155 33199940742661102749368
156 35865998564079925522720
157 38726995637370336418601
158 41795803835688184021615
159 45086054925794607349845
160 48612180177456088171903
161 52389451778088803818752
162 56434026101535928658543
163 60762988923660643228026
164 65394402636519554277810
165 70347355560056141431143
166 75642013406079903383791
167 81299673000068111770247
168 87342818318685063631105
169 93795178955507695172606
170 100681791076113261392663
171 108029060982339210137756
172 115864831350266722869748
173 124218450269443707557285
174 133120843151432804847439
175 142604587643305758748313
176 152703991617845496280147
177 163455174384598706296188
178 174896151197361116469055
179 187066921211191989100062
180 200009558968509338238758
181 213768309576765291190755
182 228389687661374225254863
183 243922580266262527846539
184 260418353789988935388853
185 277930965140158075904378
186 296517077198511055316263
187 316236178790272156442624
188 337150709254732288981640
189 359326187822026181166113
190 382831347897846003622063
191 407738276472967128928349
192 434122558764259347567463
193 462063428316538572676088
194 491643922677034866925327
195 522951044884892113846338
196 556075930892752844065114
197 591114023176505663004255
198 628165250655704888383535
199 667334215195025212998159
200 708730384814898746902953
201 752468293896627824059638
202 798667750515943516109623
203 847454051205901518869732
204 898958203289095944508636
205 953317155096371749889693
206 1010674034218218045868175
207 1071178394123026512549281
208 1134986469294793075657915
209 1202261439242189219242100
210 1273173701538174229390303
211 1347901154260580365877222
212 1426629487999635605731918
213 1509552487822150463319771
214 1596872345365330016919055
215 1688799981470047062343443
216 1785555379533740015635421
217 1887367930013722448844402
218 1994476786268479187056455
219 2107131232189555626987336
220 2225591061819238068341488
221 2350126971429348208082201
222 2481020964264186682333423
223 2618566768446590554812005
224 2763070268258193560865359
225 2914849949317450213135088
226 3074237357874785856145327
227 3241577574774014304279818
228 3417229704307880224099330
229 3601567378543463281191767
230 3794979277354020437462383
231 3997869664760644880609175
232 4210658941829263613861713
233 4433784216755071635850734
234 4667699892389098969684823
235 4912878271868838518435628
236 5169810182617035898844868
237 5439005619401543201294229
238 5720994406729975352075215
239 6016326881304222966106793
240 6325574594818432383907363
241 6649331037858871467451244
242 6988212385199400109812863
243 7342858263285576984483758
244 7713932540211467626543222
245 8102124139018082857284563
246 8508147874628098169149519
247 8932745315283002133799835
248 9376685668808150747041285
249 9840766694610454192702314
250 10325815641745241261779303
251 10832690213997004280485008
252 11362279562321881249231448
253 11915505305637991746127377
254 12493322580323038882134831
255 13096721119448185068214893
256 13726726362119414416243255
257 14384400593999799238607336
258 15070844119395929631323215
259 15787196466027893622091730
260 16534637622878359182129578
261 17314389312287718559295567
262 18127716296703385057210543
263 18975927721299422145391391
264 19860378492887380556882425
265 20782470696385433483878118
266 21743655049279717787378551
267 22745432395397617566850932
268 23789355238440176837515180
269 24877029316647805994956941
270 26010115219059993879458063
271 27190330044799447527001521
272 28419449105855142189891723
273 29699307674852838067904100
274 31031802778301562087637279
275 32418895036864671253669238
276 33862610553158255726676382
277 35365042848687533665413323
278 36928354850438498740979855
279 38554780928799533936973347
280 40246628987344996894713133
281 42006282606221629632079970
282 43836203239684782287965063
283 45738932469593573102137304
284 47717094315427196938879168
285 49773397602701957604351753
286 51910638390366695178426223
287 54131702459128874778350709
288 56439567861304700900848415
289 58837307534220508510234848
290 61328091977774719474791663
291 63915191998264950306191514
292 66601981519105713058669138
293 69391940460621037631231303
294 72288657689553836398416367
295 75295834040558547688682663
296 78417285410335480674886049
297 81656945926758131978317790
298 85018871193668717249520535
299 88507241613780507880678844
300 92126365790379252088539028
301 95880684010352238068005253
302 99774771809254525646291023
303 103813343621033582064819897
304 108001256513139302377585651
305 112343514009736102172037468
306 116845270003761719388582335
307 121511832760647704037992766
308 126348669014464086170664390
309 131361408159404396971511235
310 136555846537391578959249103
311 141937951824825128303023787
312 147513867519268237351166293
313 153289917529202488800855386
314 159272610867667282335952295
315 165468646453021863207035168
316 171884918017665720729110056
317 178528519128068724351502337
318 185406748316965520305716655
319 192527114331182306472631421
320 199897341495969424513664263
321 207525375199427961549408216
322 215419387497922870257179023
323 223587782846194273007433570
324 232039203953078674950510074
325 240782537766678698946163263
326 249826921589912421564432687
327 259181749330411420715846703
328 268856677885718098428882505
329 278861633667885515076057302
330 289206819268449904147475383
331 299902720268016936619803140
332 310960112191451621827761788
333 322390067613054533814618749
334 334203963412734070649381263
335 346413488187702924242402753
336 359030649820728381646682203
337 372067783209614075282324564
338 385537558158962799230635615
339 399452987439051484307350278
340 413827435012888017207321838
341 428674624436438592389161659
342 444008647433115411030395663
343 459843972647675219006268723
344 476195454580638676630016637
345 493078342708547150687853138
346 510508290791187137322459079
347 528501366371269389487958120
348 547074060467713198349718160
349 566243297468197860823040249
350 586026445222152035589291503
351 606441325340022545578570373
352 627506223700013581049610223
353 649239901168322047801859792
354 671661604534080251481895471
355 694791077665220604640357418
356 718648572886493755107632290
357 743254862586048616276918071
358 768631251051825861493640815
359 794799586544372106544050615
360 821782273607346446853920753
361 849602285622530365365074382
362 878283177610632707148483543
363 907849099284909677818311756
364 938324808358911500033725540
365 969735684115589877388127093
366 1002107741239097730206639311
367 1035467643916734899421948617
368 1069842720212390987987682755
369 1105260976719164042495123276
370 1141751113492525806257694463
371 1179342539271942819147502286
372 1218065386992343495738642198
373 1257950529593576703801812915
374 1299029596129271194545143119
375 1341334988183483437102367163
376 1384899896596562228556286117
377 1429758318508865557255792458
378 1475945074723776890592391655
379 1523495827398910297720243632
380 1572447098066970137601046008
381 1622836285995414777298291185
382 1674701686886408368218761263
383 1728082511926476437219645069
384 1783018907187367333862912983
385 1839551973387807937727901128
386 1897723786017673374474047183
387 1957577415834538265622615794
388 2019156949734146638929583690
389 2082507512005053740144065583
390 2147675285968993898292857263
391 2214707536017520118231311679
392 2283652630046486200641564313
393 2354560062299216337302008518
394 2427480476619949227661628407
395 2502465690128707905461795988
396 2579568717319198139490865484
397 2658843794591199932359433325
398 2740346405219070345356843535
399 2824133304768142731749336529
400 2910262546960655489531458603
401 2998793510003323328615692868
402 3089786923378198537769323423
403 3183304895109270645623847062
404 3279410939506465798388911166
405 3378170005399837268969987243
406 3479648504865621691448452495
407 3583914342457303213117533251
408 3691036944943372833630524365
409 3801087291565283795940322370
410 3914137944817302348002128903
411 4030263081762121447065647352
412 4149538525883948117577859168
413 4272041779493306917816673001
414 4397852056685280929035111535
415 4527050316865815924991903893
416 4659719298847819116441088191
417 4795943555532069795833902272
418 4935809489174682502197247855
419 5079405387256540310462232506
420 5226821458956447300991095538
421 5378149872243826853136296231
422 5533484791592722429769040623
423 5692922416333345447500392135
424 5856561019642933650347508289
425 6024500988192591596483093438
426 6196844862451882529681921047
427 6373697377668279478662650588
428 6555165505523249775453904180
429 6741358496482526444746644837
430 6932387922842344602316034383
431 7128367722489651456955494105
432 7329414243378070989351785363
433 7535646288738096739025128764
434 7747185163023295656609008703
435 7964154718611471145945846878
436 8186681403262569044873768038
437 8414894308352759383676436899
438 8648925217886477327816152015
439 8888908658306351046052930763
440 9134981949102798391973069813
441 9387285254243725398321654074
442 9645961634426105733851559463
443 9911157100170389907113050688
444 10183020665759519364601348552
445 10461704404044020752097823713
446 10747363502114950175164414639
447 11040156317866700086147893405
448 11340244437451431966935418535
449 11647792733647695844275680184
450 11962969425144991737900274703
451 12285946136767393717597572738
452 12616897960637982150208377498
453 12956003518307775862990194207
454 13303445023850898785872792111
455 13659408347950255443528676943
456 14024083082975437292266414825
457 14397662609077728696721050806
458 14780344161303920373904399415
459 15172328897754405490788126500
460 15573821968787250423757670428
461 15985032587294333914230255197
462 16406174100051229104923302543
463 16837464060167553088098289121
464 17279124300639439167930332155
465 17731381009031499908494678068
466 18194464803289915073821391071
467 18668610808714668711282763302
468 19154058736092546519791058830
469 19651052961019586872191571611
470 20159842604414571742123726863
471 20680681614252933162226740051
472 21213828848522634588513446173
473 21759548159432098397976583730
474 22318108478871709975476389959
475 22889783905159678765501342088
476 23474853791073755722588834352
477 24073602833200310440844133593
478 24686321162602234209341129455
479 25313304436837909145340810917
480 25954853933332674238008362383
481 26611276644135779505415924400
482 27282885372064221392835468463
483 27969998828267216060403669834
484 28672941731212663628310015298
485 29392044907130140084824052503
486 30127645391911727444539404143
487 30880086534506013751241937879
488 31649718101806528544189112465
489 32436896385070755325515558318
490 33241984307870939123082443863
491 34065351535613655908826388844
492 34907374586629311817337577988
493 35768436944869379653389307733
494 36648929174212487788012586447
495 37549249034418025396616686313
496 38469801598728323526432728419
497 39410999373158948379970050860
498 40373262417478107849417777535
499 41357018467915596325107871214
500 42362703061602217446523786678
501 43390759662781014896010222483
502 44441639790791186547800031823
503 45515803149866933830106251227
504 46613717760752054191038010181
505 47735860094173467206758239018
506 48882715206174411656959703655
507 50054776875351459954950870736
508 51252547741996013468806162840
509 52476539449185398385695575505
510 53727272785824148563879654703
511 55005277831681585955642847917
512 56311094104426204568624135543
513 57645270708703977399352072616
514 59008366487261008361327421775
515 60400950174158675667087449618
516 61823600550081601189029294826
517 63276906599787637717556744207
518 64761467671700117505606075055
519 66277893639692618171871690591
520 67826805067066394490845760313
521 69408833372771815254228846246
522 71024620999873855057229743223
523 72674821586314082531630987700
524 74360100137969092301068385004
525 76081133204058944012175425613
526 77838609054905449144279835407
527 79633227862095010549691391473
528 81465701881045744767187089355
529 83336755636034753700699854372
530 85247126107685160864361764383
531 87197562922969960745243782070
532 89188828547732177366621257438
533 91221698481779583162445680779
534 93296961456553350753718592143
535 95415419635430112180286268003
536 97577888816656670214394827373
537 99785198638978080922241331234
538 102038192789958219563390049415
539 104337729217054815066165748248
540 106684680341447927958923276288
541 109079933274685144818542028489
542 111524390038142322129682129263
543 114018967785364462485889129653
544 116564599027285409158914063967
545 119162231860392274181675696288
546 121812830197833134117303241199
547 124517374003535263519707305690
548 127276859529332283309929067410
549 130092299555168871883494522119
550 132964723632381254021510353903
551 135895178330123516487360592103
552 138884727484937797916257858273
553 141934452453539826513126430622
554 145045452368817680274381849751
555 148218844399116691762877673468
556 151455764010808193719844315860
557 154757365234216500253325705541
558 158124820932901635799682024015
559 161559323076373703823704219385
560 165062083016236217594032503603
561 168634331765835807063748938012
562 172277320283415428441587492543
563 175992319758850037711856623486
564 179780621903961652925477227270
565 183643539246494339241129031043
566 187582405427745833641976858831
567 191598575503937941852489994987
568 195693426251322210226209568405
569 199868356475104629834265201946
570 204124787322185654987690180263
571 208464162597800944626754814816
572 212887949086058881762143628648
573 217397636874461957444344516545
574 221994739682407840758465402799
575 226680795193758926548582094013
576 231457365393475941911113046087
577 236326036908406135921782136728
578 241288421352221386275342618255
579 246346155674598507947235575202
580 251500902514636843159152787258
581 256754350558607206641196079615
582 262108214902027003902440911663
583 267564237416157413983112511599
584 273124187118917185519167711113
585 278789860550310784031455305878
586 284563082152365162938656722103
587 290445704653674771968424016964
588 296439609458548791542178359740
589 302546707040862112261742613053
590 308768937342603756413953176463
591 315108270177226196138348523009
592 321566705637788965633873035163
593 328146274510001988004882428948
594 334849038690161706554092315487
595 341677091608087437894771853638
596 348632558655050720944326199854
597 355717597616807107142458870395
598 362934399111722841882324747535
599 370285187034107942053180182899
600 377772219002747787127998648253
601 385397786814746820223379694098
602 393164216904676135374138241223
603 401073870809140671344857332392
604 409129145636757438236669407696
605 417332474543662653868836292793
606 425686327214538857257341560815
607 434193210349282065989472705221
608 442855668155299676767733504815
609 451676282845561399306992170640
610 460657675142393545533598451503
611 469802504787141221627858725482
612 479113471055688358093313320418
613 488593313279962417134933354231
614 498244811375413316156710908015
615 508070786374595733199099172343
616 518074100966843926977056454961
617 528257660044170599093165728142
618 538624411253378514988961623255
619 549177345554518808600411905676
620 559919497785684261061907783588
621 570853947234273911879172158261
622 581983818214716856400136111823
623 593312280652794057950931520265
624 604842550676545581476714665219
625 616577891213904583926559659788
626 628521612597045010579114400767
627 640677073173586876782583769358
628 653047679924645615827201363030
629 665636889089871954461027585907
630 678448206799468317269188290383
631 691485189713330841712175767035
632 704751445667302514339556503013
633 718250634326689168955439574794
634 731986467847023355154133156583
635 745962711542230516131356166128
636 760183184560181970506709585208
637 774651760565791874796319707569
638 789372368431642135810918752815
639 804348992936295227416543702733
640 819585675470278343499785066263
641 835086514749901659901912384904
642 850855667538893587560115930063
643 866897349378018648944353805618
644 883215835322660298054226687882
645 899815460688537216857694970863
646 916700621805534833890032163759
647 933875776779823540633494894975
648 951345446264244764073440589785
649 969114214237139356215608466054
650 987186728789598858654220154103
651 1005567702921317131049725728468
652 1024261915345022288107215377548
653 1043274211299669505386710869037
654 1062609503372374011633621093391
655 1082272772329267943323766846993
656 1102269067955259738590478060395
657 1122603509902882905978830582276
658 1143281288550212190839329939615
659 1164307665868037179445077229270
660 1185687976296270695236302545278
661 1207427627629785277308600222827
662 1229532101913654412865831878543
663 1252006956347995109688899614851
664 1274857824202387783160189935885
665 1298090415740073386245801686018
666 1321710519151903045069703267591
667 1345724001500243517766619343672
668 1370136809672813012388890136480
669 1394954971346654118294581914281
670 1420184595962217644748654679663
671 1445831875707767605887056826581
672 1471903086514080388313743514623
673 1498404589059651873715842911360
674 1525342829786384779650381206639
675 1552724341925973573170911122938
676 1580555746536958431437102646322
677 1608843753552669235845906501863
678 1637595162840030268681637283055
679 1666816865269450280824776436487
680 1696515843795767777991555445633
681 1726699174550479926724434856830
682 1757374027945224089453822915863
683 1788547669786744173763239470364
684 1820227462403309950150608525428
685 1852420865782825359118869161253
686 1885135438722593089732793226063
687 1918378839990975338526691553049
688 1952158829500917141361081250515
689 1986483269495576128081128129788
690 2021360125746024185395499680063
691 2056797468761268872283889814174
692 2092803475010559148271459260838
693 2129386428158227307396455672163
694 2166554720311030734964826840527
695 2204316853278249483078480797963
696 2242681439844502320356682004789
697 2281657205055541410224459591930
698 2321252987516987292814655178535
699 2361477740706268539060625171584
700 2402340534297726752683374168328
701 2443850555501155559262937207713
702 2486017110413733239510668776623
703 2528849625385621973553157390557
704 2572357648399192315235912628711
705 2616550850462150248489688648568
706 2661439027014524386857698248975
707 2707032099349795111677852736706
708 2753340116050122132024133475290
709 2800373254435956764184270007775
710 2848141822029994315413650144303
711 2896656258035757431474872380047
712 2945927134830764673679953738793
713 2995965159474579806748271817846
714 3046781175231694923223968595255
715 3098386163109547568268067572068
716 3150791243411623829350770293596
717 3204007677305952298491791554077
718 3258046868408939688813378317455
719 3312920364384857818853728777761
720 3368639858560931541801492290363
721 3425217191558342201507896332276
722 3482664352939094965686469971423
723 3540993482869069549821369289830
724 3600216873797201432990172873934
725 3660346972151118074693857295963
726 3721396380049175961932626842127
727 3783377857029228055755856484243
728 3846304321794066171481754650205
729 3910188853973872987176006739442
730 3975044695905626896150184237383
731 4040885254429799589322277549000
732 4107724102704288241054562847088
733 4175574982035927442128055110809
734 4244451803729521387290292727023
735 4314368650954746786093183041253
736 4385339780630865613921002766543
737 4457379625329603564905239265904
738 4530502795196131908403053687215
739 4604724079888514072325519694218
740 4680058450535553214750770564738
741 4756521061713407637999379823319
742 4834127253440908841012231786863
743 4912892553193954665098461378583
744 4992832677938910837607482745297
745 5073963536185399040184614147438
746 5156301230058403288845329407319
747 5239862057390078495529074361260
748 5324662513831191454671264910660
749 5410719294982583939578431411989
750 5498049298546586581723315300303
751 5586669626498779105709886081833
752 5676597587280023995526583260323
753 5767850698009175126367428809452
754 5860446686716386812709487548031
755 5954403494597430842749710697518
756 6049739278288945297170489373430
757 6146472412165028833188460381011
758 6244621490655102550986036571215
759 6344205330583459310099627056155
760 6445242973530420903478676920453
761 6547753688215529219922048209642
762 6651756972902690064336832285543
763 6757272557827702106922468563216
764 6864320407648087863200868983000
765 6972920723915665594411708142993
766 7083093947571777233038715842351
767 7194860761465617720183981509357
768 7308242092895579032392164688055
769 7423259116174060861388192608616
770 7539933255215659366775199850063
771 7658286186149192622224292875346
772 7778339839953472286870912429098
773 7900116405117286860617094068175
774 8023638330323504135556377826479
775 8148928327157765022271989928863
776 8276009372841674412168216360057
777 8404904712990968157310038928998
778 8535637864398559845918950548855
779 8668232617842953441192770294772
780 8802713040921923446230222462508
781 8939103480911955733190013356045
782 9077428567653348651339254306063
783 9217713216461474707658612846129
784 9359982631064100353367089983243
785 9504262306565271411459498118628
786 9650578032435659563750601141023
787 9798955895529884760650802246134
788 9949422283130706823306766709790
789 10102003886020608516993660008523
790 10256727701580661182121801579663
791 10413621036917202705765877362339
792 10572711512016216701976792580013
793 10734027062925950277000968337378
794 10897595944967656994306427186567
795 11063446735975010098793732019288
796 11231608339562070326042695868224
797 11402109988420361130110090915465
798 11574981247644933330559671495535
799 11750252018089979878114036737269
800 11927952539753880377881553471903
801 12108113395194244028018480863328
802 12290765512972828214051761463023
803 12475940171130909468654721725722
804 12663669000694981600928682198226
805 12853983989213365851247484806343
806 13046917484323605401651818993135
807 13242502197351237339324995665191
808 13440771206939811890724411999265
809 13641757962712760361468153986910
810 13845496288966979048335011358103
811 14052020388398738993027677911612
812 14261364845861786253577338715668
813 14473564632158251095467763763461
814 14688655107862228148148168508495
815 14906672027176654560220968148793
816 15127651541823345528567103535731
817 15351630204966822965590549922012
818 15578644975171793968767655582655
819 15808733220394923688179903206846
820 16041932722010756503991399405638
821 16278281678872439042568416468291
822 16517818711407096149349698147023
823 16760582865746522382631846596395
824 17006613617893037310412614536149
825 17255950877921176313304474834138
826 17508634994215062297092943384487
827 17764706757742139261120261236128
828 18024207406363110204404789875880
829 18287178629178769664110599214977
830 18553662570913570403020223230383
831 18823701836336623995276410227965
832 19097339494719971817693530614663
833 19374619084334835757731525588824
834 19655584616985682091479922328463
835 19940280582582817512712229393378
836 20228751953753347667294144096378
837 20521044190491226953084812706239
838 20817203244846226794925131277615
839 21117275565652561044020361622703
840 21421308103296992520477576896713
841 21729348314527169348546476443734
842 22041444167300011865823593524663
843 22357644145670908868273601148548
844 22677997254723540687632910761212
845 23002553025541098088415576726013
846 23331361520218711148665858196879
847 23664473336917867451108744404545
848 24001939614962630368159881955035
849 24343812039978447221952962259924
850 24690142849073354673360566417503
851 25040984836062381691765869752198
852 25396391356734953980728348831598
853 25756416334166110899016650551867
854 26121114264071335223422163238671
855 26490540220205817598689158725043
856 26864749859807952441794884979965
857 27243799429087898070962424801746
858 27627745768760994196450675343815
859 28016646319626880588779508600040
860 28410559128194106379673749754128
861 28809542852351084977938441998457
862 29213656767083180321649249538543
863 29622960770236790737761739768581
864 30037515388330212343912599893615
865 30457381782412159675809228901968
866 30882621753967721635082414808111
867 31313297750872641977764122192042
868 31749472873395698544498050148130
869 32191210880250082114961833184951
870 32638576194693545139386993316463
871 33091633910678233018608958061111
872 33550449799049964182266734697073
873 34015090313797883553266905286990
874 34485622598354251589224894287319
875 34962114491945305534508755011788
876 35444634535992950958451797912292
877 35933251980568232388804486118133
878 36428036790896336944000692840655
879 36929059653914092079801959050057
880 37436391984879707124449644962883
881 37950105934035732156550397677260
882 38470274393324979612311492907263
883 38996971003160394748309495938894
884 39530270159248616000208354609558
885 40070247019468224069999459678003
886 40616977510802416376668417691983
887 41170538336327118544823248796219
888 41731006982254265100737788662565
889 42298461725031274029029511149258
890 42872981638496442833401423500263
891 43454646601091303871230573267504
892 44043537303129662018197054317688
893 44639735254124365688341964724593
894 45243322790171529616657389378607
895 45854383081393273825416449017613
896 46473000139438692469752248515159
897 47099258825044130520905456541000
898 47733244855652477207898321123535
899 48375044813092567855844443779954
900 49024746151318398203085924683978
901 49682437204209256658927893760943
902 50348207193430473681117271125423
903 51022146236355907703368200637887
904 51704345354051861823889177641241
905 52394896479323564799926579266118
906 53093892464823905525267178018295
907 53801427091225568797822041190676
908 54517595075456256453722660001740
909 55242492078998156085777954008045
910 55976214716251336255028143717903
911 56718860562962244973819604420177
912 57470528164716985133569746576043
913 58231317045500558367308990491076
914 59001327716321745716035663672735
915 59780661683904831452967211402518
916 60569421459447833061324673906366
917 61367710567448458737317041531947
918 62175633554597449970593277843855
919 62993295998740545746259951092931
920 63820804517908720406682914254413
921 64658266779417947045719332666306
922 65505791509038132888153772463623
923 66363488500232494012926700739960
924 67231468623467010215368496176864
925 68109843835591243011647503774313
926 68998727189290151850242875252847
927 69898232842608207338241284725013
928 70808476068545430743292934965055
929 71729573264726674544886951912512
930 72661641963143767417496663894383
931 73604800839971854547694269903930
932 74559169725459550714448835130738
933 75524869613894253327040769308839
934 76502022673642226820671031985903
935 77490752257264822061749892722503
936 78491182911710436057255688299713
937 79503440388583592244249837728574
938 80527651654490740470940172949015
939 81563944901464173737369772388188
940 82612449557463654546050386187188
941 83673296296957164891845819346149
942 84746617051580366401507249968463
943 85832545020876201783987097415513
944 86931214683114217682397024260627
945 88042761806191057392514911206588
946 89167323458611697038769966757439
947 90305038020552891149718038724830
948 91456045195008394642813456647910
949 92620486019017444812305884909859
950 93798502874976063666967229130703
951 94990239502032682039391039839563
952 96195841007567639067691984416373
953 97415453878758076476755931396282
954 98649225994227774430411115190311
955 99897306635783466565977995429568
956 101159846500237174068722356605000
957 102436997711316114762288418544481
958 103728913831659720073586804682415
959 105035749874905334394566811760925
960 106357662317862122614273600171303
961 107694809112774779073135715689272
962 109047349699676556540958229462543
963 110415445018833227384684324530946
964 111799257523277488267791753192730
965 113198951191435439647552429462943
966 114614691539844644063890885389871
967 116046645635965413773738322091727
968 117494982111084824287121248441705
969 118959871173315123835516424543286
970 120441484620686027800998187703863
971 121939995854332587803783382483876
972 123455579891778116857914779643548
973 124988413380313880151680768867805
974 126538674610475025151792654614159
975 128106543529614480640318077871713
976 129692201755574290579869876028027
977 131295832590456132663355539769268
978 132917621034490479546587959583455
979 134557753800006173063781519602342
980 136216419325499861432478799071758
981 137893807789807090389578138920475
982 139590111126374490177808781544463
983 141305523037634870165421087048659
984 143040239009484654834904429929373
985 144794456325865493965581056339378
986 146568374083449472465120265103943
987 148362193206429773919426758903304
988 150176116461416214937040386033840
989 152010348472437525806181539451993
990 153865095736049786062622415066863
991 155740566636552912140832574629669
992 157636971461314597128654910798863
993 159554522416203621659476174133808
994 161493433641131927283333494441647
995 163453921225707393421214990292938
996 165436203224996700463360905670594
997 167440499675400242396481145168535
998 169467032610638462637304236487535
999 171516026077851598949989810199639
1000 173587706153812202137729360929553