0 1
1 1
2 4
3 10
4 33
5 78
6 224
7 549
8 1403
9 3292
10 7677
11 16934
12 36581
13 75732
14 152949
15 298784
16 569636
17 1056500
18 1916502
19 3396630
20 5901524
21 10051384
22 16820192
23 27664756
24 44795247
25 71442327
26 112366941
27 174384376
28 267289440
29 404838044
30 606375995
31 898602399
32 1318355707
33 1915676388
34 2758446419
35 3937548902
36 5574413925
37 7829474450
38 10914175653
39 15104504304
40 20759715422
41 28343513280
42 38452724121
43 51849796986
44 69505964113
45 92650224654
46 122833288431
47 162000190980
48 212583658661
49 277610117409
50 360834179079
51 466891246632
52 601488776230
53 771623121420
54 985848349065
55 1254580635697
56 1590471921717
57 2008832427484
58 2528144641198
59 3170643642444
60 3963017266682
61 4937195318598
62 6131294628412
63 7590682454836
64 9369241041252
65 11530788036776
66 14150754788805
67 17318068076760
68 21137360328321
69 25731443243054
70 31244197206793
71 37843799216564
72 45726474036985
73 55120677219747
74 66291932946510
75 79548219143206
76 95246167663789
77 113797953685546
78 135679194499158
79 161437710969183
80 191703533063743
81 227199979076680
82 268756260935850
83 317321418749828
84 373980119093038
85 439970090380956
86 516701824770934
87 605780286517680
88 709029365310252
89 828518777517296
90 966594278878790
91 1125910850330684
92 1309469863758302
93 1520659843605540
94 1763301994381338
95 2041700059780296
96 2360695869068001
97 2725730081055585
98 3142909692296814
99 3619081758916638
100 4161915137400831
101 4779989627535522
102 5482894592285886
103 6281336365376301
104 7187256825523503
105 8213962369173036
106 9376266002540883
107 10690641699718554
108 12175394131157179
109 13850842817062048
110 15739524240154015
111 17866410872658664
112 20259151132634508
113 22948329117961116
114 25967748669246584
115 29354740495434450
116 33150497511332978
117 37400436998145820
118 42154595400852126
119 47468054243416196
120 53401403713285523
121 60021242257526943
122 67400719560453651
123 75620121097806236
124 84767502542669078
125 94939372063447808
126 106241429789116653
127 118789362318584031
128 132709702653825467
129 148140753261576652
130 165233583859615397
131 184153101453340090
132 205079205556645803
133 228208025935492734
134 253753257279504531
135 281947587944758240
136 313044238787160282
137 347318609028653360
138 385070046944082215
139 426623742103069350
140 472332758891936503
141 522580207835947170
142 577781576564156705
143 638387216719690220
144 704885010969265317
145 777803216192893025
146 857713509530575065
147 945234233141725260
148 1041033867102369788
149 1145834726071152240
150 1260416912139621279
151 1385622519272594361
152 1522360125007388377
153 1671609564593828460
154 1834427026776385548
155 2011950466182519408
156 2205405375350778488
157 2416110911150373954
158 2645486422782031422
159 2895058375907401692
160 3166467724596822412
161 3461477725452353904
162 3781982250463597839
163 4130014592776568932
164 4507756827197584887
165 4917549719453090914
166 5361903251711702719
167 5843507758254770820
168 6365245744934425517
169 6930204386195931435
170 7541688779918179276
171 8203235953769314234
172 8918629710455862507
173 9691916305521632126
174 10527421052742122400
175 11429765850769966527
176 12403887734327109471
177 13455058443644611856
178 14588905124310291172
179 15811432151327858024
180 17129044199065768492
181 18548570551061673624
182 20077290781578127644
183 21722961803104630048
184 23493846422656070104
185 25398743401372828192
186 27447019172008920156
187 29648641209207495960
188 32014213219721735404
189 34555012147968176104
190 37283027177520775332
191 40211000724530646800
192 43352471618060900833
193 46721820464034246081
194 50334317403155989480
195 54206172260349371154
196 58354587312481497453
197 62797812672902776790
198 67555204537095977036
199 72647286289096428149
200 78095812731670154147
201 83923837441217548092
202 90155783530310413305
203 96817517820327021870
204 103936428728313378177
205 111541507872231719052
206 119663435721324397497
207 128334671297667436464
208 137589546279687850836
209 147464363515877320644
210 157997500325046597930
211 169229516593766939118
212 181203268074529392480
213 193964024897958935136
214 207559595731492298892
215 222040457600856732756
216 237459891837417730999
217 253874126171056455655
218 271342483464188999065
219 289927537110260149984
220 309695273626839152508
221 330715262470709058564
222 353060833641664901903
223 376809263106874699167
224 402041966651296499483
225 428844702190901829556
226 457307781195264389127
227 487526289261638822126
228 519600316530556621313
229 553635197990937451338
230 589741764410746086705
231 628036603947600945680
232 668642335224013184150
233 711687891928656008288
234 757308819779766558981
235 805647585919684328946
236 856853901630975901709
237 911085058451406831190
238 968506278635606136899
239 1029291080049652554196
240 1093621656507017575557
241 1161689273641804528929
242 1233694681391669082939
243 1309848543196860414160
244 1390371883055219867298
245 1475496550550934502196
246 1565465705067997474277
247 1660534319318424326145
248 1760969703471143285245
249 1867052050024810330428
250 1979075000789440907066
251 2097346236134337978932
252 2222188087950372232998
253 2353938176499392885726
254 2492950072686387265200
255 2639593985943600499716
256 2794257479354370160340
257 2957346212223542960184
258 3129284711819142146409
259 3310517174511080464848
260 3501508298133510800893
261 3702744145816883830134
262 3914733043223433345573
263 4138006509453879546516
264 4373120223671631100961
265 4620655027735501917555
266 4881217967005472536218
267 5155443369637326849390
268 5443993966654850467609
269 5747562053141939191026
270 6066870692973618170586
271 6402674967456607437343
272 6755763270435192552159
273 7126958650263189888856
274 7517120201341208913838
275 7927144505652148776108
276 8357967127144539129722
277 8810564159430882018036
278 9285953829808291499506
279 9785198160104988254032
280 10309404687525180430212
281 10859728246034613533840
282 11437372811632409890626
283 12043593412092619325844
284 12679698104702394398634
285 13347050022623888571980
286 14047069493596582963870
287 14781236231653515279320
288 15551091605766748005505
289 16358240986144725077025
290 17204356172304707686770
291 18091177903695053730790
292 19020518457207935040235
293 19994264332412492640490
294 21014379029076350380170
295 22082905917863958121725
296 23201971209017355885655
297 24373787019969694129420
298 25600654546945477229295
299 26884967341563322741730
300 28229214697754694800311
301 29635985150083586451096
302 31107970089051678091459
303 32647967494547029424760
304 34258885793303875205628
305 35943747841608789524588
306 37705695039416255933804
307 39547991577190387299434
308 41474028821944230837278
309 43487329843879350821892
310 45591554090418887798442
311 47790502209127452477924
312 50088121026646675546971
313 52488508685235321463407
314 54995919944392822098159
315 57614771649255791253444
316 60349648373611299756306
317 63205308239322504041640
318 66186688920390759483297
319 69298913833561408213215
320 72547298524093757346459
321 75937357248719844150684
322 79474809764825442024057
323 83165588328001423922946
324 87015844907429017766887
325 91031958621376913741302
326 95220543402721639697791
327 99588455896905601227136
328 104142803602710454916370
329 108890953258403577773904
330 113840539484120565169715
331 118999473683192048929374
332 124375953213782761389587
333 129978470833709128892458
334 135815824430328663014229
335 141897127038533256620732
336 148231817159286043823045
337 154829669381907846990945
338 161700805323121087653933
339 168855704886239523559604
340 176305217854102409571992
341 184060575819332613874520
342 192133404466131269315931
343 200535736207388778158601
344 209280023191962840454433
345 218379150686113095184204
346 227846450844605976180536
347 237695716875699071503000
348 247941217616207186317956
349 258597712521089346719514
350 269680467084474124807314
351 281205268696803121659052
352 293188442955752548944060
353 305646870435864484497920
354 318598003935318575252435
355 332059886205038993199132
356 346051168179367516163347
357 360591127713772703948394
358 375699688849656268798523
359 391397441612014242684644
360 407705662360875364080597
361 424646334702574776477563
362 442242170982678953485752
363 460516634366933773547586
364 479493961532978256437687
365 499199185979523640106886
366 519658161976701056612100
367 540897589164619593698175
368 562945037824834056214591
369 585828974832121205727264
370 609578790312296167505928
371 634224825013840292675664
372 659798398420141989051800
373 686331837610510307892912
374 713858506897871322046200
375 742412838251712150209856
376 772030362535330976415664
377 802747741566380247464256
378 834602801030950718852088
379 867634564260623635822768
380 901883286903970396481688
381 937390492502385496640080
382 974199009003007312508680
383 1012353006219090193033248
384 1051898034271902472708673
385 1092881063025011274738561
386 1135350522546395062638604
387 1179356344609762621169050
388 1224950005271933336376057
389 1272184568538196496398046
390 1321114731153967368983160
391 1371796868535218664439749
392 1424289081877518558698187
393 1478651246456737368679580
394 1534945061162819372276533
395 1593234099280288827454646
396 1653583860558505417929181
397 1716061824585969296662980
398 1780737505513364777483709
399 1847682508140298928891968
400 1916970585412154502957316
401 1988677697342695460627092
402 2062882071410633096610366
403 2139664264446499689549126
404 2219107226059886233090348
405 2301296363624127378591496
406 2386319608870400257911288
407 2474267486109085095603764
408 2565233182132327701678079
409 2659312617816445906496823
410 2756604521480158681494805
411 2857210504018104486872904
412 2961235135867733168937048
413 3068786025829893873934316
414 3179973901803377678323619
415 3294912693454625639595935
416 3413719616885106201838523
417 3536515261318494244067460
418 3663423677872473612306171
419 3794572470438251557225206
420 3930092888734999505159133
421 4070119923563300210041218
422 4214792404327285179567741
423 4364253098850570655504176
424 4518648815558224333434318
425 4678130508050937240868608
426 4842853382146262221522353
427 5012977005414198506783466
428 5188665419284696408226697
429 5370087253755506804044062
430 5557415844780747443393367
431 5750829354369797458360740
432 5950510893479777796866533
433 6156648647732458311191329
434 6369436006041825112559791
435 6589071692184422196265720
436 6815759899401769280542302
437 7049710428068288562172380
438 7291138826517205547417345
439 7540266535059221976035025
440 7797321033289686774879173
441 8062535990720476389992860
442 8336151420835671149769990
443 8618413838608701966524060
444 8909576421583517297894162
445 9209899174558958546479350
446 9519649097982462493243620
447 9839100360093845228256980
448 10168534472928962792883908
449 10508240472225623428811720
450 10858515101345333994157389
451 11219662999254931401168456
452 11591996892685582751523257
453 11975837792514938127630910
454 12371515194493937304558593
455 12779367284365846442058868
456 13199741147503163051486793
457 13632992983111817885852739
458 14079488323132571752451622
459 14539602255890950704057142
460 15013719654630002871614277
461 15502235410979199409255994
462 16005554673498276792045854
463 16524093091351387756957407
464 17058277063255004261166847
465 17608543991757052233579624
466 18175342542995502849488114
467 18759132911996082377413460
468 19360387093662245266035462
469 19979589159519326301910220
470 20617235540371078678903086
471 21273835314932841088383984
472 21949910504604748345169372
473 22645996374451631706279216
474 23362641740558380138424190
475 24100409283829889350028652
476 24859875870409879534792246
477 25641632878790269044649716
478 26446286533791051046924002
479 27274458247485002950910184
480 28126784967253001974719137
481 29003919531047003348711649
482 29906531030052445165729974
483 30835305178829949503843118
484 31790944693134242481545239
485 32774169675493065008313522
486 33785718008750327568706326
487 34826345757659274060691405
488 35896827578736415101420159
489 36997957138465082634541804
490 38130547540066053632033227
491 39295431758927277848619690
492 40493463086917029372425843
493 41725515585675798630145296
494 42992484549118305734820775
495 44295286975244334703863304
496 45634862047497023923939308
497 47012171625770799369132860
498 48428200747315038296785056
499 49883958137639243431034754
500 51380476731673470465903882
501 52918814205293491697084012
502 54500053517472300874497910
503 56125303463171257302922820
504 57795699237240548482886947
505 59512403009446199541306687
506 61276604510901600063567627
507 63089521632024824748476524
508 64952401032308231595611086
509 66866518762025783496308944
510 68833180896173316874036245
511 70853724180771496724457183
512 72929516691835653958617595
513 75061958507146665050115436
514 77252482391136279394100877
515 79502554493025605731358666
516 81813675058539615154155619
517 84187379155341057040505070
518 86625237412516345934990635
519 89128856774261637693018144
520 91699881268111607017030218
521 94339992787864107404234864
522 97050911891553439009954943
523 99834398614630512004792982
524 102692253298713109690167023
525 105626317436069792917421106
526 108638474530211399728181577
527 111730650972759087115031436
528 114904816936973895347195493
529 118162987288122341831845473
530 121507222511074334809394625
531 124939629655313632408564380
532 128462363297768736365630580
533 132077626523650327198454208
534 135787671925715024605355991
535 139594802622147627388371801
536 143501373293493813410183529
537 147509791238841671641513260
538 151622517451696551965175204
539 155842067715753997270092096
540 160171013721028063737519952
541 164611984200546364811361394
542 169167666088082287246814374
543 173840805697142468409106300
544 178634209921693454455234668
545 183550747458852569713930896
546 188593350054040723898875607
547 193765013768829320064704340
548 199068800271993140276079215
549 204507838154008700445238258
550 210085324265524451814495351
551 215804525080049850047453252
552 221668778081404527484710653
553 227681493176182324236802251
554 233846154131786637286843620
555 240166320040299787943991626
556 246645626808758463189334595
557 253287788676106091190881294
558 260096599757410183439481384
559 267075935615623883470076223
560 274229754861496120462298783
561 281562100781918212169810224
562 289077102997328077839322988
563 296778979148468740452729016
564 304672036613139446052156996
565 312760674253245149524512840
566 321049384192800275255363988
567 329542753627201812558813280
568 338245466664445656497063304
569 347162306198610810939280736
570 356298155816303796857962196
571 365658001736397691099130568
572 375246934783777010471397124
573 385070152397432931861456696
574 395132960673639382943165228
575 405440776444564822990549808
576 415999129393070025039992097
577 426813664204057276378112321
578 437890142753141551980545136
579 449234446333019949957646242
580 460852577918330662571612357
581 472750664469388925174162790
582 484934959275612420663539556
583 497411844339035021945031189
584 510187832798743049369407219
585 523269571396644658901726460
586 536663842985428742014342065
587 550377569079135986408345790
588 564417812447221197247444985
589 578791779752541867400799100
590 593506824234175340488379265
591 608570448435512207286812880
592 623990306978552058602055220
593 639774209384862207232014180
594 655930122944149827160793490
595 672466175630921420957509150
596 689390659070204945568699960
597 706712031552822139112027440
598 724438921101211828185263140
599 742580128586305730933405460
600 761144630896483563040857671
601 780141584159123282166157191
602 799580327015799895799233489
603 819470383951663343340570160
604 839821468680076096141416948
605 860643487583056024726321748
606 881946543208633008224890359
607 903740937825680243788297119
608 926037177037357187249501403
609 948845973453740869260900692
610 972178250424811610651548207
611 996045145834386054146367614
612 1020458015956193277079328761
613 1045428439372703468984186682
614 1070968220957935340992364169
615 1097089395924868719666362704
616 1123804233938719567772331526
617 1151125243296721264367493280
618 1179065175175701148286293917
619 1207637027948113955917284450
620 1236854051567853618570870469
621 1266729752026523276224556134
622 1297277895881518146228975147
623 1328512514856619766481880436
624 1360447910516490150350766277
625 1393098659015783480587340577
626 1426479615924298517886625891
627 1460605921128908913128424096
628 1495493003813729990037231450
629 1531156587519279213088591364
630 1567612695282125065158565085
631 1604877654855802048137612449
632 1642968104014523470380421517
633 1681900995940490714726924028
634 1721693604696368385597636114
635 1762363530783745501956199812
636 1803928706789190679161324990
637 1846407403118743441168360590
638 1889818233822488976124649688
639 1934180162510080963083447204
640 1979512508358899992699823412
641 2025834952215735218447305560
642 2073167542793717826131792241
643 2121530702965417499124004416
644 2170945236153872403436297653
645 2221432332822487953516920454
646 2273013577065617705619728541
647 2325710953300786277120929620
648 2379546853064411363766802801
649 2434544081912009954784729619
650 2490725866424790462432415474
651 2548115861323641642549796222
652 2606738156692465602392028465
653 2666617285311892136060013570
654 2727778230105368215349322530
655 2790246431698686837711959967
656 2854047796094996560384583327
657 2919208702466383492945034104
658 2985756011064115564622612598
659 3053717071248669030996018044
660 3123119729641676527208375762
661 3193992338400945457552776228
662 3266363763620736541527379242
663 3340263393858480776392961936
664 3415721148790176188568517172
665 3492767487995672762267750096
666 3571433419876139527476600570
667 3651750510704952993808358340
668 3733750893814354599098573186
669 3817467278919147839883972124
670 3902932961579837534241297638
671 3990181832806514061053340664
672 4079248388805940921726470465
673 4170167740873181353817641377
674 4262975625430279372386040890
675 4357708414213364575688162806
676 4454403124610754273725809539
677 4553097430153456619700380666
678 4653829671160707658387000418
679 4756638865541981063915031453
680 4861564719758164030485199783
681 4968647639943373943887685580
682 5077928743190171060348904935
683 5189449868999678454054994418
684 5303253590899427457144454383
685 5419383228230477278456209416
686 5537882858106691278457665099
687 5658797327547756817615783320
688 5782172265788896685967717212
689 5908054096768898084042179596
690 6036490051799473991587663380
691 6167528182417622783024217114
692 6301217373424069076199424822
693 6437607356109492413284148820
694 6576748721671696253135109378
695 6718692934825465481611724196
696 6863492347608335777151756011
697 7011200213384065528115400975
698 7161870701047105886427570279
699 7315558909429903042382662548
700 7472320881916401963736017226
701 7632213621263629987976961912
702 7795295104634804604423054921
703 7961624298845889050038768351
704 8131261175829116609093678043
705 8304266728315453423254743356
706 8480702985739598738709549793
707 8660633030369539545391712274
708 8844121013664338078950920479
709 9031232172862217270823933798
710 9222032847802703694722099095
711 9416590497984942224427665344
712 9614973719866024586549316738
713 9817252264401496170837097616
714 10023497054831967500268141579
715 10233780204718045906120680270
716 10448175036227599639189455243
717 10666756098677622198126193850
718 10889599187334796570403148541
719 11116781362477080475533057116
720 11348380968720501432429250693
721 11584477654613537139584247393
722 11825152392503360806624844181
723 12070487498676382434392550916
724 12320566653777458215147281808
725 12575474923510255688550519208
726 12835298779623241102143574803
727 13100126121183834398799986601
728 13370046296145294330473670577
729 13645150123208938075744322572
730 13925529913986355711707788112
731 14211279495464284062417563240
732 14502494232776899955127764188
733 14799271052288258760039193674
734 15101708464989739785553493626
735 15409906590215286987754778700
736 15723967179679409995186799772
737 16043993641840797742605312800
738 16370091066596615062147010075
739 16702366250310399632428287500
740 17040927721178736931512402443
741 17385885764939696994610457850
742 17737352450928319899456892275
743 18095441658482201497447784100
744 18460269103702577601210149157
745 18831952366574027201603566875
746 19210610918448306256329253200
747 19596366149895503038303204050
748 19989341398928141991833858703
749 20389661979601498884512284950
750 20797455210995871715519302924
751 21212850446584143374305015551
752 21635979103990500164178921087
753 22066974695143716820638365760
754 22505972856830993965753993488
755 22953111381655834719486637728
756 23408530249406070442718310448
757 23872371658835599901743145824
758 24344780059866078104839033072
759 24825902186212198171860145792
760 25315887088436931038734999392
761 25814886167440446957746054784
762 26323053208389214457199740144
763 26840544415089082873632443232
764 27367518444808977329436253232
765 27904136443559095999194177184
766 28450562081830374128760743184
767 29006961590799189985877825600
768 29573503799004215215803657857
769 30150360169499471746208347905
770 30737704837490638181038264596
771 31335714648458756449605646634
772 31944569196778524609294448337
773 32564450864835416875302218606
774 33195544862648962264753950480
775 33838039268006514946545439077
776 34492125067114995743431967771
777 35157996195775031634120157276
778 35835849581085123368330837357
779 36525885183680363567207610694
780 37228306040513488735018777557
781 37943318308182884874057817524
782 38671131306815486129664980229
783 39411957564509285300512014688
784 40166012862343554368519364324
785 40933516279961594881458572852
786 41714690241734277837248241446
787 42509760563509295783352261750
788 43318956499954551085163909764
789 44142510792500707869563225304
790 44980659717891498752559091472
791 45833643137346920594579355380
792 46701704546348080439774057103
793 47585091125048934593794346711
794 48484053789323854980914704845
795 49398847242456376450537898904
796 50329730027478235136945860688
797 51276964580164164296056062780
798 52240817282691736708362442251
799 53221558517971834893755347359
800 54219462724659220281329964667
801 55234808452848899502442768932
802 56267878420467944115642167715
803 57318959570368580989678049670
804 58388343128132397975792927317
805 59476324660591603320125764722
806 60583204135077374975035350357
807 61709285979401361685150134384
808 62854879142580566784174881086
809 64020297156311802239708698944
810 65205858197206141956068458185
811 66411885149789689802812676698
812 67638705670281292799401409985
813 68886652251153645158129879086
814 70156062286488618428902148287
815 71447278138133396023914980676
816 72760647202668455620502762789
817 74096521979194112671464989985
818 75455260137946880268875565655
819 76837224589752495953607413704
820 78242783556327086005311337878
821 79672310641433457618600347564
822 81126184902904208380518739833
823 82604790925538785754297930097
824 84108518894886408509802153813
825 85637764671922127628416196956
826 87192929868628164842729015902
827 88774421924487953725410025196
828 90382654183905251454664358698
829 92018045974555896157720673958
830 93681022686684811729110023820
831 95372015853355987651840408180
832 97091463231668273341397569060
833 98839808884944869848863377128
834 100617503265909599974355551701
835 102425003300857997654700169656
836 104262772474836543173153304049
837 106131280917838245842830961230
838 108031005492028150226892015609
839 109962429880007131138488703796
840 111926044674127807073626380697
841 113922347466871103754284242659
842 115951842942297555159125319934
843 118015042968582043038663480390
844 120112466691646324205689710813
845 122244640629898218847639721546
846 124412098770092075312671967462
847 126615382664319559837090391135
848 128855041528145657135653772735
849 131131632339899108558296958088
850 133445719941132448570503408186
851 135797877138261047558434657572
852 138188684805396600977946145758
853 140618731988384657250270695676
854 143088616010061908174989308390
855 145598942576743021814236389936
856 148150325885953029918998978700
857 150743388735415240600600078704
858 153378762633310981229546167734
859 156057087909821336255910331548
860 158779013829967482521448678798
861 161545198707759984037735117764
862 164356310021673951126406571178
863 167213024531460626515164644616
864 170116028396312610413905450081
865 173066017294393491168853360225
866 176063696543749405517562946558
867 179109781224613502480546628670
868 182204996303121151844422097199
869 185350076756447082195923441346
870 188545767699382611393923921006
871 191792824512364368895375683693
872 195092012970972999824950207439
873 198444109376913468244403153836
874 201849900690495781649933586243
875 205310184664627975831118320058
876 208825769980340519463012162347
877 212397476383854202929019357056
878 216026134825211013366772975791
879 219712587598480289537490272552
880 223457688483560006476743448652
881 227262302889585716424639685340
882 231127307999967349375392046536
883 235053592919066636487239402034
884 239042058820535718566025646754
885 243093619097329943506072746940
886 247209199513415779336267173710
887 251389738357187091355142086660
888 255636186596611080072469851315
889 259949508036117377051402730975
890 264330679475251971150663167235
891 268780690869109714937350601020
892 273300545490567465336625597830
893 277891260094331865091453788320
894 282553865082824206526330689085
895 287289404673916645171356695775
896 292098937070542598109138553915
897 296983534632195859822822050060
898 301944284048341669791949031285
899 306982286513754534136984649690
900 312098657905806441037767074331
901 317294528963720546106324904286
902 322571045469814379094800385219
903 327929368432747926415759140960
904 333370674272801058765318770618
905 338896155009195941104473893808
906 344507018449489318534186599639
907 350204488381050602637385630854
908 355989804764651082489331132903
909 361864223930180476829225429442
910 367829018774516588760961706097
911 373885478961564576063783497004
912 380034911124492042231650481701
913 386278639070176762638617769057
914 392618003985893701372432290729
915 399054364648258439243245347564
916 405589097634454125688002018796
917 412223597535759386048527579920
918 418959277173404760963787337487
919 425797567816775425249542862585
920 432739919403988233958257703929
921 439787800764861163878418197484
922 446942699846303676136052273212
923 454206123940146394105043816976
924 461579599913439107365945898792
925 469064674441235826993559242402
926 476662914241896395190661540366
927 484375906314923710816948393756
928 492205258181366573396895183180
929 500152598126807548692682261424
930 508219575446966365373123901855
931 516407860695938592737041325124
932 524719145937100623446943926247
933 533155144996701063510226932098
934 541717593720170075457031761199
935 550408250231167134712778725892
936 559228895193399274771398583885
937 568181332075230644479352470635
938 577267387417115990456746492668
939 586488911101879256902595419354
940 595847776627870461087818481307
941 605345881385022411422976661150
942 614985146933840979636822112176
943 624767519287350874367160970431
944 634694969196031188990767021023
945 644769492435763057258975341904
946 654993110098824259011067262196
947 665367868887953501728475576840
948 675895841413519797903341199196
949 686579126493820062186110431224
950 697419849458540934349307452684
951 708420162455408356317670975392
952 719582244760061503827185707320
953 730908303089175011415848873120
954 742400571916866694400355649100
955 754061313794415123237762232952
956 765892819673324865693683989532
957 777897409231764175237077321864
958 790077431204413561628945722548
959 802435263715750451556757176144
960 814973314616809004713852398177
961 827694021825440729097106150593
962 840599853670115599353007408632
963 853693309237289764440448846386
964 866976918722380195976150556957
965 880453243784372812688382812406
966 894124877904105089096573993340
967 907994446746250139743734382005
968 922064608525043953183126705731
969 936338054373783229777851229884
970 950817508718136173039965421673
971 965505729653294158221611828814
972 980405509325007312965781877105
973 995519674314532410389317494892
974 1010851086027536804162378629705
975 1026402641086987289712758723056
976 1042177271730068325664027750164
977 1058177946209158990581875478276
978 1074407669196913823588456923898
979 1090869482195477422142260316238
980 1107566463949878670023627776528
981 1124501730865634974415989511680
982 1141678437430613119748730583740
983 1159099776641177630251192325588
984 1176768980432673993776510435543
985 1194689320114278159460929983271
986 1212864106808260417064174780169
987 1231296691893695598824474810240
988 1249990467454668477474316554092
989 1268948866733006837270928364196
990 1288175364585591868126812868575
991 1307673477946278903559821861279
992 1327446766292478939757028631707
993 1347498832116434508280634774260
994 1367833321401241137811887969623
995 1388453924101648537316967122446
996 1409364374629693545154248128241
997 1430568452345199544505229750570
998 1452069982051195209928461095649
999 1473872834494287861660901418128
1000 1495980926870045124029294029686