0 0
1 1
2 3
3 8
4 20
5 41
6 80
7 153
8 271
9 469
10 795
11 1305
12 2102
13 3336
14 5190
15 7968
16 12090
17 18104
18 26821
19 39371
20 57220
21 82472
22 117958
23 167405
24 235945
25 330425
26 459803
27 636142
28 875307
29 1197983
30 1631470
31 2211377
32 2983695
33 4008386
34 5362831
35 7146335
36 9486834
37 12548085
38 16538651
39 21724796
40 28444584
41 37125798
42 48309931
43 62679808
44 81093806
45 104630796
46 134642341
47 172817467
48 221265194
49 282612237
50 360122610
51 457848456
52 580808759
53 735208094
54 928707849
55 1170749796
56 1472949204
57 1849578368
58 2318143409
59 2900083115
60 3621620268
61 4514778976
62 5618610340
63 6980677972
64 8658829832
65 10723326724
66 13259406346
67 16370338908
68 20181083404
69 24842673644
70 30537433532
71 37485199931
72 45950754315
73 56252645094
74 68773679162
75 83973409361
76 102402924144
77 124722388141
78 151721848607
79 184345827543
80 223722405150
81 271197619812
82 328376033327
83 397168586703
84 479849043417
85 579120408667
86 698193090340
87 840876853521
88 1011688791828
89 1215980096935
90 1460084834321
91 1751494276223
92 2099061125734
93 2513238656249
94 3006360355502
95 3592966831431
96 4290187776274
97 5118187755457
98 6100686274439
99 7265564199992
100 8645570155400
101 10279143024609
102 12211369142817
103 14495095247070
104 17192221929334
105 20375206091432
106 24128804765999
107 28552098130071
108 33760835181429
109 39890151567927
110 47097717088892
111 55567378940887
112 65513375938502
113 77185210867283
114 90873280889644
115 106915379889791
116 125704204190721
117 147696012199310
118 173420609516122
119 203492856980340
120 238625927489068
121 279646568924031
122 327512668592920
123 383333456710591
124 448392733238000
125 524175558391069
126 612398909197534
127 715046873878248
128 834411037752361
129 973136805721066
130 1134276508586755
131 1321350260265349
132 1538415666670635
133 1790147637197756
134 2081929724150375
135 2419958610837036
136 2811363588423069
137 3264343115200675
138 3788320836121271
139 4394123760028656
140 5094185659327848
141 5902779169183807
142 6836280526912054
143 7913471423170741
144 9155883032587602
145 10588187962004284
146 12238646619436287
147 14139615366176024
148 16328124780747220
149 18846537462854375
150 21743296040222186
151 25073773429797863
152 28901238980179781
153 33297955891749425
154 38346427299746704
155 44140810657481185
156 50788522585191250
157 58412059190765211
158 67151060078390164
159 77164647864215195
160 88634079063509826
161 101765746777798190
162 116794580730384174
163 133987895944675073
164 153649747831608785
165 176125858709770126
166 201809188920577270
167 231146234856112337
168 264644146476708047
169 302878768394511235
170 346503721517261516
171 396260656715009905
172 452990828177245931
173 517648152312258374
174 591313938393548651
175 675213499939224767
176 770734881345845384
177 879449962861810311
178 1003138238933612151
179 1143813600734607921
180 1303754493677349203
181 1485537865411205125
182 1692077369815252180
183 1926666348361029510
184 2193026172618514809
185 2495360601425646767
186 2838416884103457604
187 3227554428009858817
188 3668821945786808801
189 4169044105939978245
190 4735918831175866644
191 5378126523706566429
192 6105452647001128190
193 6928925260969483887
194 7860969294338561051
195 8915579546075706344
196 10108514639526035955
197 11457514411212917134
198 12982543503830069078
199 14706064253100266718
200 16653342314619296025
201 18852788873426914210
202 21336343720298135365
203 24139903969685040874
204 27303803740167802971
205 30873350725247414717
206 34899426257168634659
207 39439156216445507969
208 44556660973083268653
209 50323893471396568435
210 56821575598669833012
211 64140244119819519028
212 72381418728178787467
213 81658906169919839873
214 92100255961501527785
215 103848384952715388609
216 117063389910529945991
217 131924569431320871119
218 148632678853890959698
219 167412444467442587915
220 188515366214750195106
221 212222841311690131522
222 238849644773083367841
223 268747806788357184613
224 302310931269795080711
225 339979004745651667826
226 382243750139686631430
227 429654585922677408498
228 482825257700049258293
229 542441216579369272326
230 609267826715703996376
231 684159493342046419184
232 768069812445187547296
233 862062854143040882593
234 967325703865080666977
235 1085182398752296642016
236 1217109411408483764037
237 1364752849394617921577
238 1529947556821530976007
239 1714738324238662073084
240 1921403434930361177888
241 2152480799928132187185
242 2410796960761236231418
243 2699499268455238504180
244 3022091579830779263496
245 3382473848064328051995
246 3784986024089677048452
247 4234456729119007212404
248 4736257206759073115439
249 5296361116344281230942
250 5921410787702891674796
251 6618790622164052733897
252 7396708395802903971742
253 8264285299369930210797
254 9231655635786372502136
255 10310077191306349075813
256 11512053401324260901043
257 12851468547305590585854
258 14343737348494510561737
259 16005970452061188322600
260 17857157479467539724980
261 19918369456445692491556
262 22212982640628583253166
263 24766925966226382788133
264 27608954551044740297467
265 30770951959609432062488
266 34288264189411060440490
267 38200068647736995979288
268 42549781716874686531259
269 47385508868566303899119
270 52760541687660575417431
271 58733906603442087228144
272 65370970608955581107490
273 72744109777978528990528
274 80933446970727075430446
275 90027665757944637777241
276 100124908294228718327589
277 111333765641334238173449
278 123774369887358232761011
279 137579598335387381370899
280 152896401053287362518840
281 169887264193489431000590
282 188731822717351225464184
283 209628637503294000116198
284 232797153292778976187610
285 258479855545667398800037
286 286944646050159361650270
287 318487459077139628108272
288 353435142000561836063976
289 392148626642172984354684
290 435026420159762272229446
291 482508447104343072565759
292 535080277346336480951602
293 593277777939150937912610
294 657692230678097604298278
295 728975961153443881233437
296 807848529521461041351956
297 895103538062452557735857
298 991616115899143597212475
299 1098351147055251978994817
300 1216372314389235031965519
301 1346852038893077458277174
302 1491082401456170909507410
303 1650487142520512600224824
304 1826634844161823219267936
305 2021253409093981198902843
306 2236245961990160692198963
307 2473708310429160410179794
308 2735948115803316751966965
309 3025505938767257809181552
310 3345178339375952216010571
311 3698043229077459453359415
312 4087487690322828377310247
313 4517238499876952713463307
314 4991395614117061368435468
315 5514468898861152670082674
316 6091418412763667137204956
317 6727698582253309439955274
318 7429306637589576610640025
319 8202835714121370979442376
320 9055533060505689731158624
321 9995363836772727733985702
322 11031081030017140393221909
323 12172302064492631296211089
324 13429592736357380441519979
325 14814559161662668707639591
326 16339948489833402906110539
327 18019759204332631268580978
328 19869361907949978187697063
329 21905631572769149110237874
330 24147092324964601097047701
331 26614075932818205187926629
332 29328895273457661205906297
333 32316034170587320837306438
334 35602355122765527029219660
335 39217326580511934464539642
336 43193271581716003413732091
337 47565639719564552300293955
338 52373304596708175316801065
339 57658889114943538101513154
340 63469121162713834444321821
341 69855222494758126165679606
342 76873333850939692501840038
343 84584979636465726661340576
344 93057575785343856874331113
345 102364984755142636160355796
346 112588121956254854186637886
347 123815618305425269437306181
348 136144544014035407016434933
349 149681199179509301379632945
350 164541977246441766279082900
351 180854307946156978454895094
352 198757686913180938495263738
353 218404799818681952764456333
354 239962749558775175437126381
355 263614395794557796450592761
356 289559816966110697130599531
357 318017905800187477114097658
358 349228110307114412591897242
359 383452333323271851704379280
360 420977004808714129353492985
361 462115342362922700742628819
362 507209816783954527274281595
363 556634840976646031043431480
364 610799702124145999300766305
365 670151758784809914975390966
366 735179926475241956017286363
367 806418477362861333809637404
368 884451181931714036610539904
369 969915822918430547260501218
370 1063509114457585676251450839
371 1165992062244952675889517197
372 1278195803642439943233566031
373 1401027970030631052079828701
374 1535479617386321092764004614
375 1682632775047626448706563182
376 1843668666954534882770555585
377 2019876664346738503528447769
378 2212664033994199085583523423
379 2423566551562636403838435943
380 2654260055712274783838840933
381 2906573025032990739522287212
382 3182500266974968941045027661
383 3484217815587084516196434684
384 3814099143175255710955256619
385 4174732799993806402840401286
386 4568941605842712631687956559
387 4999803528025522866592879969
388 5470674391594936970596586608
389 5985212580249275200065869298
390 6547405899723158427259099347
391 7161600790125951704112170689
392 7832534089515220541758728262
393 8565367568150529228503737498
394 9365725471464489230277484945
395 10239735329931015298603400950
396 11194072315832803208115736774
397 12236007450568969865002367875
398 13373459991748609541722676894
399 14615054357047775120850656715
400 15970181971840145492206399552
401 17449068460133477399395451610
402 19062846633558096858538401095
403 20823635771279745880659653350
404 22744627724984293874130767719
405 24840180427762420860676605163
406 27125919434085200906517306218
407 29618848170405550073196200576
408 32337467632568665977627378042
409 35301906327515595486795425201
410 38534061323094482841132335137
411 42057751341560461899268434952
412 45898882909986542631563663595
413 50085630664798115675822955724
414 54648632998494443686454347752
415 59621204334883931874080722915
416 65039565425432082595355488485
417 70943093174245076380583879093
418 77374591623482035564368989441
419 84380585865354254703365592040
420 92011640792138225760191188548
421 100322706752673117264182946100
422 109373494353573186377350472406
423 119228880826876180258801809404
424 129959350584164704916856030186
425 141641472791519397827857992852
426 154358419031263792633142147089
427 168200524366714103921359332600
428 183265895396533433568093801184
429 199661069177405609358438328694
430 217501727209310306880841912822
431 236913469018553981221123900263
432 258032650241890904647842415219
433 281007290512711616202580078973
434 305998056879706547302290328707
435 333179328952135446536411201964
436 362740352466548041433204251824
437 394886488510417206456225251816
438 429840566221797352083755751024
439 467844347414185183114498307396
440 509160112255876083854666112412
441 554072375867197110374585258522
442 602889746491279525767726316437
443 655946936749058351282177379475
444 713606940411852373371820279526
445 776263388120461428133405941627
446 844343096553900327072935031618
447 918308826709788770887109514392
448 998662268208621905974333642804
449 1085947267882749845134053803899
450 1180753322365532875309124644699
451 1283719355965032974915961968372
452 1395537806798600913589549929834
453 1516959045989346730685087502218
454 1648796156692991686611722158170
455 1791930101845025219851456051343
456 1947315311805304599368381556128
457 2115985725543014727682366642359
458 2299061321662998903697060077232
459 2497755178439670153888830693949
460 2713381105112930895448906318959
461 2947361890028886113558813087789
462 3201238214795047962461688675490
463 3476678287485006707276579758158
464 3775488252092490021796740393036
465 4099623435922264057668418045837
466 4451200501440087778416668821280
467 4832510574312415908353156456339
468 5246033424977249297530060362958
469 5694452787131091193703241619904
470 6180672903026322270845583759853
471 6707836392483867095014885589128
472 7279343550075856255081446696361
473 7898873183063009762872609305650
474 8570405111425659287513186570922
475 9298244460752958861444441207089
476 10087047888902706794093264264445
477 10941851898268908211650248471412
478 11868103397254411302131051888177
479 12871692687204684682900050573162
480 13958989064683793527891239476443
481 15136879243637639403550226482694
482 16412808817770719833664046057658
483 17794827000445006761018910683698
484 19291634897683233116065603655884
485 20912637589520790500625641146365
486 22668000316104625876475776080524
487 24568709087695722568878274096840
488 26626636062213957822548347930972
489 28854610060299199866671835966373
490 31266492616188798655171766061343
491 33877259993177686715862401658084
492 36703091625192625402506241129495
493 39761465481247922075192902691878
494 43071260887440000558375085755510
495 46652869381879818460780070871362
496 50528314221767048432099560006866
497 54721379208905451346501555181097
498 59257747550588882331406658179524
499 64165151527213641694601714951245
500 69473533796476297834470794384492
501 75215221226898062972125770861487
502 81425112221000676827222925888420
503 88140878561091499896322255975464
504 95403182888669353831821024572836
505 103255913012336869710401416394755
506 111746434329228039539144068651460
507 120925861741790744029038430640694
508 130849352555796020196874961351819
509 141576421957207230921989461998001
510 153171282785599882176231132365842
511 165703211450784397978056059061174
512 179246941977801452671911244910895
513 193883090314231304764341489242086
514 209698611193534249111175981079078
515 226787290019722114516479790408858
516 245250272422911875135333691538445
517 265196634333155110411825560051176
518 286743995632360840183808717636658
519 310019180672194901312755454660444
520 335158929190683409337377523226259
521 362310661423089419062312825655633
522 391633301484776460532908837815730
523 423298163406619503989705216917368
524 457489904528572557606662905710415
525 494407551305859193440556550131721
526 534265602956639275528968499987819
527 577295218781766346611204154691643
528 623745495418361363422763183977050
529 673884840751506392063658301723879
530 728002451704673816041575829446149
531 786409903661981188038043773441635
532 849442859846600303383535974816595
533 917462909592437345556322499626720
534 990859545103522685953186413621369
535 1070052287000599271392987371899996
536 1155492969710598994420134338400002
537 1247668198565710665251119498362069
538 1347101991348493924937255226663155
539 1454358617952180564739206298804123
540 1570045652825424664623462422266443
541 1694817255943129331274355963548628
542 1829377699194743471305217155495129
543 1974485156314102729100231778881864
544 2130955775796388317850768425746433
545 2299668057664414926587187276924525
546 2481567556464997044534653213212326
547 2677671934503819447817735328661043
548 2889076391071797376442387999679392
549 3116959495285642972187356760361844
550 3362589452169125035278109659421824
551 3627330833748807702479961526161480
552 3912651809239032156585626810747637
553 4220131910856424932660687492787215
554 4551470374445895765615933272268438
555 4908495096930356434318876439657083
556 5293172255628544936473409369144498
557 5707616637733597434458439298033993
558 6154102731724583867526050861224974
559 6635076636210379280010207626131319
560 7153168845697378920949477194435459
561 7711207977048285478551771309930961
562 8312235504978395917979417789914254
563 8959521579839766178651316718904552
564 9656582006195080056819889142649936
565 10407196466306312960993991131087234
566 11215428078684361801736459652340385
567 12085644388292504645279307952988703
568 13022539891898571656265901304770334
569 14031160209459814908273492303648613
570 15116928020334609922370221523179171
571 16285670891582594749436665812430703
572 17543651134678437806974123002418773
573 18897597836665574222878911929615453
574 20354741222159259782542304920069448
575 21922849513720499471240669872067959
576 23610268470014397985008312029452479
577 25425963793892302459239362458071801
578 27379566616154513724442237095865183
579 29481422275321033303468215466063627
580 31742642629327708759937786042100585
581 34175162151744662364639545413694823
582 36791798082958266504085496000836959
583 39606314925847523716142870805772359
584 42633493595906356053868105756480474
585 45889205557606689145458563449013661
586 49390492302161250689559534592194634
587 53155650546834268762873902030033551
588 57204323562674434689122203732413854
589 61557599066126852573845482023783838
590 66238114140546587475133492431237442
591 71270167686321833551489248474436775
592 76679840933264849959300109304973936
593 82495126586298680216385003520317350
594 88746067215422788642831304169952038
595 95464903543657808257181245127401286
596 102686233332337222291666726359886679
597 110447181611933347669070554965758130
598 118787583058791380432004730368856605
599 127750177373927907373427700276192193
600 137380818579674036079144695338159842
601 147728699213669469593872603567517981
602 158846590467821340343804530352107907
603 170791099392628041927498121309032536
604 183622944365051254094396404757430961
605 197407250101237743685218561651318816
606 212213863584207953010165204808421201
607 228117692371526684143259707416656600
608 245199066849363999019769133968959261
609 263544128107680953480475529752408554
610 283245243227003486133682092491800937
611 304401449890878490511516390382756664
612 327118932370171958707522981897240830
613 351511531066438789151405537116517812
614 377701287952273980343820388258021848
615 405819030407492447796279469658526481
616 436004996121869602887215957354673869
617 468409501918742987207661068160232882
618 503193659549811412292150520499075283
619 540530141720809049950970874017364165
620 580604001831270096684805865352407256
621 623613551150286485673428514182702777
622 669771297405011149398070638761265422
623 719304949030754196859550300792095352
624 772458489622012249133882110487191194
625 829493327433891474679932187929045596
626 890689525114443169622712743000435300
627 956347115201824114735921300788743096
628 1026787507297411615822910192729206334
629 1102354993228632437206430936945384934
630 1183418356944997633761113983385742485
631 1270372596349474767917517983893938854
632 1363640764756796925138797587945883057
633 1463675940192652349363169771003273213
634 1570963331305101918482135626278517117
635 1686022529254359780783741871518796333
636 1809409915581723477201551691628396772
637 1941721236735594353377851003673895450
638 2083594356655000479022700592668904463
639 2235712199581820174262001027426666334
640 2398805896095198107700383606764549599
641 2573658146238849937757238377128035192
642 2761106814547689895656864979587479677
643 2962048772778349287143610213862471018
644 3177444007212795055027647165273973017
645 3408320008539786654143890378053856822
646 3655776463529992080326874405466826892
647 3920990269012189032501562719090258847
648 4205220890035396990128223373108246560
649 4509816085570656387814631679345847195
650 4836218026672493888745398937069250629
651 5185969833690279197763186117494503829
652 5560722560900494459876162753559147654
653 5962242658829648509708535875454128319
654 6392419946561890661474143300343984329
655 6853276128483527113145911774579133599
656 7346973892217363230045572841435937759
657 7875826626952397855415272247969770315
658 8442308803988793376897246525495274617
659 9049067064104789059241282416691842099
660 9698932059322546917682903786597079141
661 10394931099815774578767660834474283001
662 11140301660076083317780200565618143748
663 11938505802050955668910459665096195237
664 12793245576798330382916080718914022034
665 13708479470286503932083316087011959141
666 14688439963319623110408385018959838587
667 15737652280205875956079567300752270147
668 16860954405726065626886187331407422599
669 18063518455224245988176906569621550318
670 19350873488250440185291260585962509063
671 20728929862160425432830378651025230044
672 22204005228442843876003699755034009120
673 23782852281324700072094918022173891585
674 25472688375429449676532764517947261969
675 27281227136955902088187164621879247296
676 29216712201041402415349084220692130010
677 31287953216701509718190953357910468248
678 33504364270034989752721575760655531054
679 35876004886283917693137396317257994970
680 38413623781882889019091550180825124260
681 41128705548860083670444019675643965084
682 44033520465910162909435945304876562029
683 47141177643191432607689547891107904887
684 50465681721457077790901994034854876904
685 54021993360565408446604980132398762348
686 57826093767783150845453902756114755673
687 61895053532658624472665557034674911294
688 66247106052661694862581142030169586983
689 70901725852332236640643127204042030161
690 75879712118420296209927421646484626397
691 81203277794515561574875264230033693033
692 86896144601032297197144110775598035589
693 92983644370224872185727001960231226661
694 99492827111250125589121238033733851289
695 106452576247263574373486099177757837933
696 113893731495240515094254196064935575009
697 121849219889760554402549107231923859888
698 130354195484502104707556077398897088942
699 139446188299786331431933185120730998718
700 149165263121320179569264913639503963602
701 159554188794455977065729606671578340071
702 170658618699960058055104360741695716893
703 182527283141623573271864436982009756479
704 195212194423223796753125373218668782007
705 208768865442532986709609360183588979192
706 223256542683464607340811560751325310498
707 238738454544245756993678892445069036780
708 255282075999924897668187283421813521812
709 272959410661793774477602763593890724988
710 291847291364664323841626187477409494952
711 312027700485653086346208734589609561829
712 333588111275460904509051425415169866138
713 356621851565385275763384863398692119410
714 381228491300775512840021473757668119038
715 407514255444664903647936384148766824295
716 435592463894237807767934772824599535036
717 465584000157983156952265775042328408547
718 497617810653242184328175424560625401361
719 531831436602794803848774493619515936384
720 568371580635589175884031911413592473036
721 607394710331173355490804309915623134909
722 649067701090336387963766102552264840284
723 693568520866439568580490833214329989322
724 741086959453480403932321189517512030726
725 791825405198680497719799283072277499558
726 845999672189959471301142928945054668816
727 903839881162724651320002123170016791357
728 965591397576686733879223936722363242241
729 1031515830532665211592476042405184389306
730 1101892096432381084606080365427240915169
731 1177017551531904992617351029188729079426
732 1257209197802645813795883014799625432908
733 1342804966793493284067376485206251819695
734 1434165086484992894504706359995199927296
735 1531673536442319718762719993524887766879
736 1635739596909484114233555176961729982908
737 1746799497843871400795809139343066987866
738 1865318174269189675739364907254337542184
739 1991791134727554503276084693859341072974
740 2126746450039240379368382924165806244407
741 2270746870033130212768645824035678457458
742 2424392076393744131815621579229466575180
743 2588321080283676971242585527010918091276
744 2763214773945175843563983781454168424443
745 2949798646063414515928012974006584936572
746 3148845671288859221107485560304953374052
747 3361179384969187663343133473371885432486
748 3587677154834870950676730348290520277813
749 3829273662119251723892546803457309564567
750 4086964605376397317909809162766496180809
751 4361810641090981705410328234853997593431
752 4654941576056932090767904069660832638129
753 4967560827438723985702022539980366840368
754 5300950167424372690794712244595210061850
755 5656474770435902761219232604196863649927
756 6035588581985149018297076955773803021116
757 6439840029454149994856940622286736218945
758 6870878096344376309289678733118369465589
759 7330458782882087699469650178145910542975
760 7820451977293000419805623509894217699588
761 8342848763573226531875637691930408365552
762 8899769193190478650705953797013715239771
763 9493470549855501759736407647085080653589
764 10126356138314624372097617147370904636737
765 10800984630036604422176524390311097501633
766 11520080000707355544125420810077254026598
767 12286542096611859394716530016023515384608
768 13103457869281214099453161681158820690810
769 13974113320222410292482932493467251823914
770 14902006200137622229832937232804577120735
771 15890859509787623671852350888752711225722
772 16944635852570002729620769655753449044055
773 18067552691977349549934185615546454989512
774 19264098570384329535021270858994900242727
775 20539050349096984029304345089008262441353
776 21897491533294857019474646514572009149041
777 23344831749419493668963156098523073401265
778 24886827446725127058529711760592137299664
779 26529603899123410810678900089961250998066
780 28279678588139177880415943615481323613042
781 30143986052764634326691760853842368885795
782 32129904297272324056273291689328431520362
783 34245282853640844326707202274042405608180
784 36498472601180955936460012336385441703674
785 38898357452243870041036163757114627949011
786 41454388019569776505233257397143752493364
787 44176617387916067021771205163227147667862
788 47075739120115525490229808079728299933765
789 50163127635680779492476325933936542338364
790 53450881108519831807928574712378519189367
791 56951867039287441981122118044802743520507
792 60679770667399142884915304714123231399795
793 64649146397811210343946738479665996201684
794 68875472428355332530869844800263266415189
795 73375208774747463133882229090174265460086
796 78165858902404956417292462805923343079657
797 83266035186945422777316878509371942367603
798 88695528438748074624965379967591206081333
799 94475381741279474959795008444420310385914
800 100627968868069081017237572172998886222943
801 107177077559317182815831335744637373623422
802 114147997956183192256907480536647577345209
803 121567616508893371553168061303049001468178
804 129464515693985024216293867920668002488057
805 137869079896333524733964141299800311383149
806 146813607833157754007540795021727993954499
807 156332431920040980145341212094016666547061
808 166462045003214680041391326118325493699499
809 177241234908013443964896862157121056079447
810 188711227280605918711034567136864909733481
811 200915837228930745288040963029928726649096
812 213901630299313993223935616717824222576338
813 227718093357617691831394090700571787261108
814 242417815978075691177704473599487820157575
815 258056682979327556100544569186374298014161
816 274694078785684497815494046381118627514068
817 292393104332481547681454211532385523528155
818 311220807277622830099825595826731647225559
819 331248426327255368329679034030993140399521
820 352551650532063206507382516665000191657994
821 375210894462118462033566514698658450224606
822 399311590222729315527155433969021699884993
823 424944497331466894685591919028683137104820
824 452206031537723992653724756515842051035880
825 481198613730960149593234286575126015737209
826 512031040152433115553012571263001164538002
827 544818875197931805323706741727079867512432
828 579684868176049372024796266370053863160008
829 616759395468119659266398059008807887974576
830 656180929622353406409968530751774253262671
831 698096537006235056483744518237069563022019
832 742662405738176135815639909427853459940272
833 790044405722083569754819797900473409649938
834 840418682717225943855357387111363250057414
835 893972288490921982952987015647212115959201
836 950903849223508276133302820437873919260128
837 1011424274464164078911716132861832329994858
838 1075757509072899352373946828286181740002280
839 1144141330728791763694537913083532454207777
840 1216828195737858504257021396018012700095277
841 1294086136036265895659106723911382938390902
842 1376199710456438896863255818607320972983244
843 1463471013505589110702627030822937500929111
844 1556220745098821021582260300918299361756118
845 1654789344892923103734404566400581862768027
846 1759538195082859992401227382277662178279185
847 1870850895751548763535513827068014587693436
848 1989134617105461110431929481019699511994450
849 2114821533184720635120053662794949506712978
850 2248370341907481993920245385337755914956533
851 2390267876595354800594169184900838308170726
852 2541030814430388371031452282468001475052211
853 2701207487615634617798621713112594773336698
854 2871379803351582340692344672825737396268645
855 3052165279100892279154216349488700053853691
856 3244219199995006195467652590019047675036607
857 3448236905639568199744875359144024955109263
858 3664956214002465137556044427953442596264318
859 3895159990520021067831132002491527659866892
860 4139678871034902039530714145094900526966827
861 4399394147685116735549337259158295771706418
862 4675240827398737749396577328046941717787814
863 4968210873215310289384738080306921191484076
864 5279356639254149455469848087480741164616930
865 5609794510783745334303723812565277240085945
866 5960708761517296126609975682455386855337182
867 6333355640969086236113995472028793615150760
868 6729067705457251759368506106456347107555415
869 7149258407132790106715756627346131064673459
870 7595426956254967624171477894734977447235186
871 8069163472822194767015644273511596095273387
872 8572154444607757879153320055528907600910872
873 9106188509644463233094759406807613022825803
874 9673162582254372827510325561378500009366741
875 10275088342832678902871481654536885751084554
876 10914099112771847725608721771675721548691558
877 11592457137157131975072732862796317900125040
878 12312561299181281693104631831695305518990082
879 13076955291618872080089753061107068104969416
880 13888336272173439784138578988625054748477342
881 14749564031068149509583292022383274772438782
882 15663670700897829655868869425797361190291780
883 16633871040502021717099074247407386993079587
884 17663573326460573524021096399452666298529604
885 18756390887760965132627690065355054681086877
886 19916154321246003096019457092931467667406570
887 21146924427628107536248195324728014558431163
888 22453005910158857982941321714139707111333382
889 23838961880476847002215952931712822935777954
890 25309629218730702382942377490252156325835680
891 26870134837795286991009538316722163365964811
892 28525912904275922404899261481901231154173261
893 30282723072036829015499820155279204238527886
894 32146669787205147230197524774837403666179677
895 34124222727000739997582885475728971768327506
896 36222238438334865719174005921089869860951607
897 38447983245918724423077707624593873680243074
898 40809157503637404845951499801896490871220072
899 43313921267188130191987092092322018017599020
900 45970921470466834516714839584787739173725420
901 48789320692927640849450462566413345427111318
902 51778827610150159461919343500669571346498303
903 54949729225144887641877009589166214986097454
904 58312924983523427348556593617693761966562684
905 61879962881574696427125553708252938394890642
906 65663077682538690160477708535219323473355139
907 69675231362974547864844216066755742150600312
908 73930155918099641585121575954571845659709079
909 78442398662352188949003070375689509180469666
910 83227370169223730009975313101958224157157436
911 88301395002643165031414470399496746613328930
912 93681765400895697803689987952395530216564755
913 99386798083254114822244261101887876926700541
914 105435894359213954225237292076831623075124773
915 111849603730487411567254180843602016960159611
916 118649691186754040324768448932559605910957853
917 125859208407621886597756156379309908064102522
918 133502569095354901619038914241036172081549865
919 141605628675707451698991047222324940559353513
920 150195768617712643979251099649164790092482710
921 159301985637538270043757853628416264694953136
922 168954986066594927304382674545068109890044475
923 179187285680000148486348025483849805311436020
924 190033315298317468542403499723415117909638519
925 201529532493250215303313682501416999054573911
926 213714539746729110787951725917590505554416996
927 226629209432646107002623016020854952580052828
928 240316816011412911770369060844921367684711269
929 254823175849623278491461577576510410322875461
930 270196795100438640451512269648326776238885016
931 286489026104965963007031134328595246877672154
932 303754232800927455406409946709178851988780260
933 322049965652410716668408732481112702029598633
934 341437146643515892061292633363593034097040392
935 361980264909368839880398068269333036770163088
936 383747583610336192387518229057793716392236808
937 406811358689454523427092660665589271346560061
938 431248070189171804189753088017938531278221424
939 457138666841600629342328958395943827609112702
940 484568824686710814028477450941794283242668941
941 513629220515361492716332448920472880489289959
942 544415820978913828665156737042861930448632063
943 577030188254505692929738199801883729774924506
944 611579803205047177421884110025247360087262334
945 648178407025756096740465766909150417510833978
946 686946362424749192226770472993515071652618746
947 728011035443999448512283402784518797495834159
948 771507199089033476592503892456306093429487033
949 817577460001255334612911438107057371869922066
950 866372709475934295842918609824634003721545287
951 918052600201884132578358867265827851393381083
952 972786050175901576057048260353364163441447557
953 1030751775326344347367481482764512885217816661
954 1092138852466049265227061335931844929254912868
955 1157147314285365930615846470033875562548599450
956 1225988778191672336270368594935065988985348964
957 1298887110902620610652070696163947725825203534
958 1376079130806824094108378115208276721981826059
959 1457815350218046930673409713971418555584765735
960 1544360759767516819615589389715256285410335807
961 1635995657304090483055395377387704432052136354
962 1733016523804018186425100466197743602959150257
963 1835736948931356144787286985419660476719363806
964 1944488609037062182098896322667830905557517415
965 2059622300539900478000185090636695936294950257
966 2181509031795918264345850111764701233006403328
967 2310541176735907498414728201837968308148573009
968 2447133693732419652545037953301851436105260468
969 2591725413350080217971424541326728842908609009
970 2744780398835697730944990796661904205638876345
971 2906789383418556008140770914733000267747257899
972 3078271288716924830398347057801242235835529417
973 3259774828784863294220750872235622941547377111
974 3451880204584495715766908026929886696834489214
975 3655200893933822923641961787619027763324280204
976 3870385542259540901621903103657934330192044688
977 4098119959779063256857547987033368032126863117
978 4339129231046815590421682707195918813524018730
979 4594179943127764979096429392765797192965018711
980 4864082539006990015467641139348830641043187722
981 5149693803208859415848972583931459221973341359
982 5451919486984095596840381058442920143889476226
983 5771717080828734415514222295318643979737719660
984 6110098742526892038863757318785149302828431364
985 6468134389360514312632128562570047948077205341
986 6846954963605177026082917425495115789133544100
987 7247755880932858854410867387201442571576039561
988 7671800671871825587481630184516911699709281613
989 8120424827031822739127129917565781483865443750
990 8595039857391231111826059068532791357645530365
991 9097137581563337019447922378649804625459495503
992 9628294652613134029985963380626173300454405950
993 10190177337685927045226963170719449955351697468
994 10784546564436370321978749133272017723896005969
995 11413263249013459118150826043409979233380320986
996 12078293921165538315524940037421411201858705607
997 12781716662881832471966364000260721701973978526
998 13525727377885701677234523119301642757385214204
999 14312646410242273578529382194169737165240000032
1000 15144925531341913763507595742047734358298181308