0 1
1 3
2 7
3 15
4 32
5 63
6 114
7 201
8 350
9 591
10 967
11 1554
12 2468
13 3855
14 5916
15 8970
16 13471
17 20007
18 29384
19 42771
20 61784
21 88530
22 125838
23 177642
24 249230
25 347484
26 481506
27 663549
28 909788
29 1241127
30 1684824
31 2276781
32 3063657
33 4105275
34 5478698
35 7283709
36 9648360
37 12735471
38 16752522
39 21964599
40 28708214
41 37407786
42 48599047
43 62958909
44 81338660
45 104803791
46 134687856
47 172660152
48 220802690
49 281702847
50 358574468
51 455407944
52 577143752
53 729881232
54 921144678
55 1160209929
56 1458485460
57 1829970267
58 2291826684
59 2865077415
60 3575423776
61 4454226186
62 5539713456
63 6878444343
64 8527027946
65 10554179571
66 13043228161
67 16095128772
68 19832012720
69 24401416620
70 29981394594
71 36786628860
72 45075629630
73 55159285086
74 67411121672
75 82279512195
76 100302046992
77 122122546191
78 148511350860
79 180389367912
80 218856333325
81 265224167379
82 321056552288
83 388215656919
84 468916960232
85 565793759847
86 681973369644
87 821166771327
88 987773593888
89 1187005286763
90 1425030034014
91 1709142717021
92 2047963516748
93 2451670296999
94 2932271032968
95 3503922391446
96 4183301188476
97 4990037892087
98 5947223192258
99 7081998757710
100 8426244555248
101 10017378963402
102 11899290992928
103 14123424621513
104 16750037662550
105 19849663717539
106 23504810883234
107 27811932817482
108 32883712252148
109 38851706819208
110 45869415587940
111 54115829040660
112 63799533331167
113 75163455341220
114 88490349251036
115 104109134114847
116 122402206344320
117 143813876188407
118 168860100915990
119 198139704178986
120 232347296204822
121 272288150055402
122 318895328380056
123 373249385916642
124 436601016389016
125 510397077940914
126 596310496113144
127 696274598467074
128 812522508900290
129 947632335464823
130 1104578992507071
131 1286793594332574
132 1498231482368816
133 1743450118550391
134 2027698253560146
135 2357017944337263
136 2738361203916516
137 3179723342127828
138 3690295343714282
139 4280637911604447
140 4962880149261812
141 5750946299739537
142 6660814428781308
143 7710811410644550
144 8921949145499488
145 10318307650584288
146 11927471430039624
147 13781026310476731
148 15915124862171240
149 18371129669763975
150 21196344949662318
151 24444848297705259
152 28178435867285798
153 32467696107812799
154 37393229178956730
155 43047031255115445
156 49534065385949088
157 56974043496404532
158 65503447292558736
159 75277819240148364
160 86474358723147386
161 99294863127232722
162 113969058673389722
163 130758371300164197
164 149960194194151960
165 171912715914920544
166 197000381135391924
167 225660064775138307
168 258388050329708256
169 295747914797528511
170 338379435386512135
171 387008647113226992
172 442459196283624256
173 505665153091139463
174 577685466713741460
175 659720268338114781
176 753129252565248780
177 859452396256553406
178 980433305507034164
179 1118045516150689065
180 1274522112480098648
181 1452389073545946138
182 1654502805859192518
183 1884092375737510149
184 2144807015919808118
185 2440769550626883519
186 2776636460285255280
187 3157665392049598335
188 3589791017797409660
189 4079710249156526271
190 4634977938676469160
191 5264114328203380005
192 5976725653632696571
193 6783639481977951252
194 7697056541529101846
195 8730721010065504641
196 9900111454836777864
197 11222654874912280503
198 12717966581239729794
199 14408118964505482482
200 16317942552860930656
201 18475363155955998207
202 20911779328818384836
203 23662484872463947134
204 26767141627753289684
205 30270308422444557735
206 34222032700061070144
207 38678512098738893967
208 43702834072670379050
209 49365802569052791090
210 55746861792934652432
211 62935128219913612512
212 71030543271965861832
213 80145160470706864767
214 90404582431628318016
215 101949564776144150421
216 114937805943345241154
217 129545944003431187923
218 145971783921520189302
219 164436781315196110065
220 185188811630945620460
221 208505256867445744488
222 234696445517245689960
223 264109485315177786585
224 297132532727432956730
225 334199547939079562091
226 375795589432236357348
227 422462708141236421301
228 474806507703996485056
229 533503444572554514930
230 599308949752006800666
231 673066462779740029596
232 755717478348573829526
233 848312716823374828311
234 952024541881827207036
235 1068160761736861901484
236 1198179965031597779760
237 1343708558690786037456
238 1506559692890730936132
239 1688754278036978203662
240 1892544320445672824085
241 2120438827533496139853
242 2375232559923444853168
243 2660037937213135623840
244 2978320436557923314408
245 3333937859017329677556
246 3731183878088852697468
247 4174836328367790449448
248 4670210740296621688190
249 5223219679973866355892
250 5840438511413354497968
251 6529178263009090549686
252 7297566350943719881964
253 8154635990563173107127
254 9110425212971631401664
255 10176086499053838899811
256 11364008147773552469952
257 12687948610916728832703
258 14163185153401317923246
259 15806678337992722694172
260 17637253987131115850736
261 19675804444023708896370
262 21945511141588907234226
263 24472090692905378107884
264 27284066942501961122726
265 30413071666187381519427
266 33894176880224559898369
267 37766262020890630672236
268 42072419585670311139184
269 46860403190479254385407
270 52183122396416118228912
271 58099189098052677649317
272 64673520747250452976754
273 71978006216213965145283
274 80092240685332055278760
275 89104336580307050541027
276 99111818284926065008920
277 110222609126723970949071
278 122556119979064868444688
279 136244449752008458520886
280 151433709064003625913446
281 168285479505752893752333
282 186978422135674627324434
283 207710050193567157027624
284 230698682497141255062592
285 256185595607603862078519
286 284437394628627164558664
287 315748624452598701398943
288 350444645405800941126962
289 388884799588054746306468
290 431465896771298879234954
291 478626051536690169698742
292 530848906414945979061344
293 588668279175376566037911
294 652673276112450644276436
295 723513917234933539312242
296 801907323705482266009476
297 888644522744433937281720
298 984597930539047857592328
299 1090729579531545649913070
300 1208100162843905720022648
301 1337878975586124006758418
302 1481354840442620787098484
303 1639948113299574050339283
304 1815223873832068463794562
305 2008906415987208467999820
306 2222895164256002786754384
307 2459282153609246129675082
308 2720371224076698008928248
309 3008699095278051987039879
310 3327058501879436804136870
311 3678523588072676263912470
312 4066477777891532056723168
313 4494644358635755951040343
314 4967120037026923037469996
315 5488411752142237036042935
316 6063477055854316847117564
317 6697768400652315250854423
318 7397281706554140656387568
319 8168609613584219996382213
320 9018999864254073732629668
321 9956419301933728557838710
322 10989624016252816268317435
323 12128236216063195196423529
324 13382828464406240006613344
325 14765015968764591883590759
326 16287557684079066479256834
327 17964467056056985110858606
328 19811133308715715530838980
329 21844454263465440355207008
330 24082981767954131124471584
331 26547080912048828939428356
332 29259104316448603118993396
333 32243582897315012990408712
334 35527434638828505958379916
335 39140193045676339439580465
336 43114257100180566912814380
337 47485164715200144764367483
338 52291891855296050129506112
339 57577179696248972450636511
340 63387892408304471124153952
341 69775408383048771691271889
342 76796047979274131605037310
343 84511541141412052306101771
344 92989538547099905734665408
345 102304170270372667323632850
346 112536656306183835704477388
347 123775973693014826786374212
348 136119585396018065534513084
349 149674236576475164860928783
350 164556824377603697279649480
351 180895347905468074896559641
352 198829945680813831340221721
353 218514028487243417552610783
354 240115516247821253968927456
355 263818188330868827929436870
356 289823157521756288420425128
357 318350478806729598759848562
358 349640905103521477629416442
359 383957803148515481177938677
360 421589243919000130633713998
361 462850283239613751073284264
362 508085449603148509940999070
363 557671457736911670822658419
364 612020168077112294987943572
365 671581814086380488614079535
366 736848521275570984464570372
367 808358143883519437920733557
368 886698447441599416039845856
369 972511667919131077485491523
370 1066499480827533085339111868
371 1169428416573611740433341488
372 1282135761515109576002796904
373 1405535987605761378705824340
374 1540627757245525837149418710
375 1688501553999203552121925623
376 1850347994240249391127643028
377 2027466879545378521177621716
378 2221277054841060501672149832
379 2433327142919344334662989726
380 2665307232034683316389095228
381 2919061599905580543274859466
382 3196602564618252981503401680
383 3500125560711019084623609825
384 3832025547158577992433618722
385 4194914863129732223105889654
386 4591642657319825200815384684
387 5025316027424553887132255181
388 5499323017994552380001414568
389 6017357637565556844526729368
390 6583447069678469994979306002
391 7201981267275361685890092036
392 7877745136076761493807767360
393 8615953530015625251347805015
394 9422289300735496498478669378
395 10302944663675163701043391023
396 11264666165489952565167934944
397 12314803561641618511109953935
398 13461362939076856459569337872
399 14713064447173361793724636803
400 16079405030740228203590986346
401 17570726592008625227155915338
402 19198290044446920237200991704
403 20974355760106289937741053160
404 22912270954291221807807010376
405 25026564596916380310151340631
406 27333050489240259625365339084
407 29848939198062845635750712967
408 32592959597269841187509950286
409 35585490829156904851494392739
410 38848705565659219423090461984
411 42406725522860866642321910856
412 46285790261414690623908956684
413 50514440391252050702864329854
414 55123716391727002332783026424
415 60147374358686739796473400974
416 65622120098500520454258942565
417 71587863106472031285795466716
418 78087992094016536314748186362
419 85169673866271964369800337173
420 92884177500261206747081882672
421 101287225934225459600030203392
422 110439377252269929748860538026
423 120406438136044381205779284264
424 131259912157944934583542709262
425 143077485809481515147728338939
426 155943555395313530932647804834
427 169949798179423759516377128367
428 185195791446497003271016044404
429 201789683440434681415311301287
430 219848920464835907835673203720
431 239501034779115011661752413386
432 260884498300759508324537647728
433 284149647531275904374939061915
434 309459685563010305218406593300
435 336991767498839790109064569587
436 366938176129482943835323845048
437 399507595266863094359926290042
438 434926488729796576917563283072
439 473440593623741938424866970235
440 515316537253175339885733632798
441 560843587757382649005391101909
442 610335549372421020898339436676
443 664132814098379302416589388928
444 722604582496896381324606830544
445 786151267364606730334713898752
446 855207095129617257401228216472
447 930242921006573990892286344828
448 1011769275228130867489672202690
449 1100339659053985871345537075184
450 1196554110750961120751494213785
451 1301063063347335558564037245084
452 1414571517700903223032006217824
453 1537843556292834601351262121855
454 1671707225178919778921964062592
455 1817059813707533433025427696466
456 1974873563961914797814447981604
457 2146201844416263493847085048339
458 2332185825024878367984113761436
459 2534061693906353391774525425556
460 2753168458957094169507360665156
461 2990956381147776821474938070562
462 3248996089941820802442714364140
463 3528988435246910990242766830704
464 3832775134591052263851033493212
465 4162350278827202198016496943820
466 4519872764640618321601052240888
467 4907679727488009161402116964220
468 5328301054366789861373974319224
469 5784475062027823606651373379111
470 6279165432939966415414111582302
471 6815579508526069373866334885355
472 7397188046957121153903032834822
473 8027746561156174006443318406143
474 8711318361671992275108335793702
475 9452299438782800899946458605345
476 10255445328635555099907057854832
477 11125900119472184826199415838039
478 12069227766101880879475714502568
479 13091445893812800292570190838960
480 14199062286947551774019563497952
481 15399114272469663000861324412821
482 16699211225103707586183765903890
483 18107580438126666618118320401043
484 19633116622715654654519988453392
485 21285435319017506819141268053208
486 23074930523906478083476836110676
487 25012836863852996175682055349381
488 27111296666563140715635102534350
489 29383432312198571648064191607126
490 31843424274193119633337266641304
491 34506595291098866790394836556347
492 37389501144686313789931782609860
493 40510028555867329015031423359959
494 43887500749096223800900735704816
495 47542791277937704222991651729802
496 51498446749689834875566991154636
497 55778819135550822254923236650439
498 60410208405072944945274676528824
499 65421016279826396901421684921437
500 70841911961591093883476328878600
501 76706010755317821465758278259544
502 83049066576886483841781122849724
503 89909679410698120290774935777799
504 97329518862754497615345675871190
505 105353565041518275467012275885650
506 114030368091951915719715273732792
507 123412327808180911677516596104761
508 133555994857727422173293233579552
509 144522395265761980536078773906268
510 156377379931911332353142403960192
511 169192001085469980546672057567642
512 183042917728067695059508902611714
513 198012832266670008087848139905856
514 214190960705010902415329380747982
515 231673538939010017965986664669122
516 250564367892304438287339109141640
517 270975400432685606875484996041359
518 293027373230002323146122362099186
519 316850486952072202542531796243200
520 342585138448516802738133891869856
521 370382708844464989189348470925158
522 400406411758111045000635688359807
523 432832206169621833309739654639941
524 467849778805418509029190776313220
525 505663601263081909572719754483492
526 546494067489835315572288575510496
527 590578717643660144750503239187128
528 638173554812652640565758483246036
529 689554461547432611485598891967860
530 745018723675625510581165985752328
531 804886669419181323211096716448296
532 869503432427272343461106804044896
533 939240847972623838888931726976759
534 1014499492240479583188953961243150
535 1095710875370311412748118964829636
536 1183339799694407313639976816331136
537 1277886895458427364242396695118107
538 1379891347210982408248141101957954
539 1489933825016636783747202966384687
540 1608639635684143067044754823980348
541 1736682110314193522932883631807276
542 1874786245663883399826272353256712
543 2023732618104167400369022242279813
544 2184361590317999419933024813091920
545 2357577832357156699777488225466095
546 2544355180252005603451450012626228
547 2745741857058205249112039747196180
548 2962866083035634813227442442624944
549 3196942103596304366464551595027542
550 3449276665738907063277660521094048
551 3721275975917879414861143684938360
552 4014453174684935678416967040785774
553 4330436366002351748482875555040044
554 4670977241871904328397708988540778
555 5037960345864279654203739438507591
556 5433413022284814163207527412602096
557 5859516101087445469986564786506784
558 6318615372265597323020283743012916
559 6813233907323362847420162142965811
560 7346085289580932785870042928790551
561 7920087819514147543388821536725322
562 8538379766090089580769951711808964
563 9204335740160972709198661308676626
564 9921584271440963186502707028562976
565 10694026676440365027242060798199903
566 11525857310995956732179609689126914
567 12421585307744194465401242047493559
568 13386057906066519276594851863189406
569 14424485489726287771275349929241563
570 15542468455650340099603264087114332
571 16746026046122824857734237979607596
572 18041627286095127838450581844268972
573 19436224177416900251024010104178615
574 20937287312605530813852625128428592
575 22552844082344415480968887257939621
576 24291519663286906794983314009079388
577 26162580985999358434818669011909991
578 28175983897063580053473829124993536
579 30342423744540780450188974186458756
580 32673389632244617946089268446270552
581 35181222605653925511981212304562170
582 37879178050894698942095520130480032
583 40781492608120067940072173631879912
584 43903455921905988499738613055899270
585 47261487574055200532015926979064108
586 50873219568565024053732703830152136
587 54757584764575234290113738272244286
588 58934911680987421301504956620784388
589 63427026126261710798132032799971986
590 68257360138783788109925447757226572
591 73451068757297165915196302555226891
592 79035155177364565246228825275694624
593 85038604888820440290170372758733934
594 91492529430877367444039378393641376
595 98430320446137266233229495570871471
596 105887814762431768468272165101952728
597 113903471282385398960634619109372076
598 122518560515085716581561563051148350
599 131777367642496523570347061064982788
600 141727410075520227066636608219092788
601 152419670521177260760090230441602007
602 163908846653516415824266956971183550
603 176253618556911924423294825891545007
604 189516935191674095148827656692886748
605 203766321218755493256297889645990032
606 219074205613153216142804260582592160
607 235518273594794296800465086998675092
608 253181843511677355820753833146592336
609 272154270423289912670968685055605580
610 292531378253318685960947515340041538
611 314415922509944056573237366275415848
612 337918085710118975591538846536555408
613 363156007791773665741054712117691576
614 390256353955497006721322001816867642
615 419354922545602476032789091409355097
616 450597295760315148473247148332484274
617 484139536172888975070394440030750054
618 520148932250604199703160995997366906
619 558804796277681942089953241185111969
620 600299318322123671229504162309419460
621 644838480136336717142204875459890594
622 692643033148208617503522003135529188
623 743949544984179107390359666760567925
624 799011519270040342894986202039353146
625 858100593779965108041501140362905879
626 921507822350996338710988987437459360
627 989545046350397388667410240112877298
628 1062546361878426122752261360503577776
629 1140869689310925522558880876990958463
630 1224898452236397452208696580471240560
631 1315043373322840204537591054367471289
632 1411744395162604943425583554875564316
633 1515472734691014679996092897306245259
634 1626733080358787116025056543045586832
635 1746065941861855557626387029448166591
636 1874050162897596800648556486938523264
637 2011305608126529152481850675848450591
638 2158496036276197499514745454438956128
639 2316332172132369464306086504453857528
640 2485574991025187691105729456568275585
641 2667039230338138552544487429167750340
642 2861597143549421641831196609868693950
643 3070182513362601159157730223428458131
644 3293794941600618977119374422655680912
645 3533504434728961571182530009465749034
646 3790456305144911681841290351684840484
647 4065876409725613242219104410240867737
648 4361076748573708244036087497594583200
649 4677461448441503025743545635242394015
650 5016533156959311197123860884868930586
651 5379899875547534182690001567110414494
652 5769282260762348556539462736958326072
653 6186521425819207674868596813936539970
654 6633587276164864499929744902549116028
655 7112587415235940802805493970447868090
656 7625776658959423686073510840822760556
657 8175567200127678732249062137744416627
658 8764539466528079977739823326620271128
659 9395453719636295609007104189267054547
660 10071262443804478559540386160463291512
661 10795123579203701215018683649295322570
662 11570414655327364523294208027810583488
663 12400747885643290274931625212457195434
664 13289986288011977613100750547254458830
665 14242260899783256103255533839135340039
666 15261989161060524086581089095554458900
667 16353894544499255891654030318303731239
668 17523027515204005673742072581682112248
669 18774787909826492405979144229562143167
670 20114948829868614879352752601129465656
671 21549682150481928769128514754478903612
672 23085585752754237217212811434769418906
673 24729712594611120697586475433929827016
674 26489601743063782678007814054799276896
675 28373311498634646744776766467251578297
676 30389454751420765312776857239132461984
677 32547236717446393192214776137953090964
678 34856495213746320198761450354322590058
679 37327743641049337683514705453702265937
680 39972216854037585078524250477696957110
681 42801920110986148694583137543885246274
682 45829681307184608645823442851759087367
683 49069206709957646469989808824488438050
684 52535140427387869977045298002365220880
685 56243127858056553159461243497027022379
686 60209883385316443019582644999254346416
687 64453262596858335095536052887130690187
688 68992339328696952556646622373681266722
689 73847487852253222246003206022146277587
690 79040470544025288697139690636979832816
691 84594531399500312136618247795495581519
692 90534495776549131966100719674893002280
693 96886876778657540399787920522217242367
694 103679988715078261868834583649165224774
695 110944068103439955149337215121021429771
696 118711402710633334134893058220191286368
697 127016469160026437021804834806247524896
698 135896079667365100233737227089450442932
699 145389538504222548135777054098955703257
700 155538808826713710741460868004611914172
701 166388690548534245307198084802708277090
702 177987009981379424599478230710594611904
703 190384822012612150268065354403739290007
704 203636625639860980581717087625953664672
705 217800593735228048817317489762009206794
706 232938817968174801365680709186422235196
707 249117569876144937583024445118144228762
708 266407579135806527498398635580975207568
709 284884330155690995437499176992391797375
710 304628378183232580157525881638137554404
711 325725686196041157862304839177851239262
712 348267983928964127116278320740507315718
713 372353150475417680347279983203042592903
714 398085621993921709717638542985171682292
715 425576826149103692122416687962537663760
716 454945645021014693457763854544195180804
717 486318908327817631101726371406179589951
718 519831918925181034869384226961466547708
719 555629012671483543391056917948046240791
720 593864154881675542318845018955938249600
721 634701575734854142399341661506659426286
722 678316447151816520629346619997269275728
723 724895603819627778414433256529306313536
724 774638311211171053243784024431494506360
725 827757083629374811448599486427935496280
726 884478555499009481138367062833605630060
727 945044409334328966302562309057562458103
728 1009712364029162450871161616810059035526
729 1078757227348145518235292754455840156516
730 1152472016744474032879746578644771019478
731 1231169152891779342668908111616728560150
732 1315181730596425101566729666916638202688
733 1404864872052739789917963504948270609024
734 1500597167718513319585511259043827381912
735 1602782210422656380978566906590984637851
736 1711850228672473846371719972481332970744
737 1828259825505840334459167616466354006523
738 1952499829635068603684704224108123745394
739 2085091266055896159649626848968931719350
740 2226589453748338604429988514662926148456
741 2377586238577821429900896067979826807073
742 2538712370016757885459710374204721512346
743 2710640030850449194950450970243440836883
744 2894085529608818451421512620811206458382
745 3089812166079145286201165800684113640851
746 3298633280906867098479757444279222269552
747 3521415500984012082383985788339791368009
748 3759082193060431161174193785579827071268
749 4012617138794354394283097313691521838194
750 4283068445288728322483628505525960099140
751 4571552706041281364568197264655059266656
752 4879259428172483853326562298277932546370
753 5207455742789879393027145365201951210472
754 5557491416403231039751266696266911115084
755 5930804182426332050999833095940047413613
756 6328925412992188935987333349157417445240
757 6753486152572849979904763623648336984831
758 7206223536237939043774709110666155007350
759 7688987616811749476108911564376117957652
760 8203748626702633519429059032782184359072
761 8752604701785773014641927827807935315458
762 9337790096426947513230601278753769413864
763 9961683920546681256934752399466631078688
764 10626819431547571816997787378667039063888
765 11335893915969489088350477895067108157831
766 12091779197904903201981087799254635347944
767 12897532813507508476713980827026741028734
768 13756409893369673812093226996280097747370
769 14671875797136672774919708478650024922427
770 15647619547477251848466803169740002322437
771 16687568113450554488233995700781732943810
772 17795901596408984819768357443213903850776
773 18977069374866137139195765154918121908932
774 20235807268249957639402127088489568262880
775 21577155783166056259542580919458131730392
776 23006479509727495054334183923460780472036
777 24529487739679166828293120337297932741863
778 26152256382471587850666964462320827808086
779 27881251260135975911453411346813278955819
780 29723352866796206823032435861485832040020
781 31685882683940952732173417302053343470072
782 33776631148189353109954482658881628747740
783 36003887374235398873910591932691771513343
784 38376470741970427411478537560276768745520
785 40903764463481566340210976086497175509191
786 43595751252729763648520533446850611467496
787 46463051228248717196260727004612222032802
788 49516962187201543312842098063858171898336
789 52769502397612924478389339745568819023472
790 56233456064589909129380735869847230805070
791 59922421635885395456642716855687794420837
792 63850863122277344274166675479865683336852
793 68034164618968605844452060392149892311251
794 72488688225593641991639085095041727573106
795 77231835574488286663757119950418864676250
796 82282113189678230672719606980369941280672
797 87659201912614796937515717315533483275903
798 93384030645079033606157615026663561223832
799 99478854674936172993412918467069863105829
800 105967338866603960326769672214929808992306
801 112874646015255190331500785789336624318780
802 120227530681965190110337169728764981157408
803 128054438846300577698583057992508615558873
804 136385613733291667708218285727959947913680
805 145253208193406498107534390047035025260943
806 154691404037122798467966176245737842004618
807 164736538750052804212012022076107372211297
808 175427240040396700370845547330790688925102
809 186804568697870537437363853100897496067340
810 198912170272265696105657460830916508495556
811 211796436110546789176446237537752800485300
812 225506674323986401535247943179269478824592
813 240095291291377461115778664187109334125079
814 255617984340972889601602783845005698387488
815 272133946292599864037589368760149194670859
816 289706082582512064009653999946263916626871
817 308401241737114805910822381779033336197788
818 328290460007870126122516541056842418855460
819 349449221028615311768040969193877537665185
820 371957731408371718991967518351126419091672
821 395901213227653097420219616120785552110092
822 421370214464486243382461847913731696403494
823 448460938438024457732381159738542579415802
824 477275593422970061735758620142033826327798
825 507922763657242102349399831659180785336807
826 540517803038657919898747856153748102447552
827 575183252884084334312592747689760052515828
828 612049285206811790070171381961030570778136
829 651254173055083737532547088924043610608524
830 692944789547060423180039402052321455564112
831 737277137335314375177268349828266071496956
832 784416910337565081694460989961463545918954
833 834540089680102174953556328898799969859154
834 887833575916579061531541016240062417799238
835 944495859707962418216509339616504529814914
836 1004737733279799369501316712849043513698952
837 1068783045111038836034562033427977053181504
838 1136869500454866478779391955483513307729540
839 1209249510446859885915539308375476743807628
840 1286191092719745713899181459682328249963084
841 1367978826617676062660938684472117228366961
842 1454914866286800872238789144610716860171984
843 1547320015113592541229428129832411442120227
844 1645534865188508645410698562028009848738720
845 1749921005690825293820128620429503176448076
846 1860862304321542448535744170902804970227584
847 1978766266155899228824086175024285644374022
848 2104065474546030539297031844122728146297840
849 2237219118978480416193920996082812214349911
850 2378714615081544365008822053655473778268328
851 2529069322284675465988091840105965371651882
852 2688832364957443547849918710387228474775432
853 2858586563199826316440088109033070268610522
854 3038950479820038882323623637695190459513598
855 3230580590421839836259357242461760581185694
856 3434173583931520912589888750505946481782260
857 3650468801326897053466445057732434019343276
858 3880250820787942703140279738864406535003456
859 4124352197972725682838372252529659771499605
860 4383656370634512656155057999736110363449116
861 4659100737337988719798393806659625893085648
862 4951679920606169853989812461833204523355848
863 5262449225436610998648401675025284929480944
864 5592528304767848454444229751445915595729010
865 5943105044156696995186267084583097574850679
866 6315439678646199360065662330913149955004422
867 6710869155564971047530644234925920221893108
868 7130811757803798385349491236678150877755392
869 7576772002967171285810384918878263786318135
870 8050345834698646956664691977582894707444474
871 8553226123432382776758637500636496430408931
872 9087208494831842407869231867758967364493376
873 9654197505243736120395140349966972110803467
874 10256213184624051230748141972425121517643190
875 10895397968587098417248215791876701481236928
876 11574024042491582074081424326362614183667504
877 12294501121813747265063981350293375652919655
878 13059384694470835543930507420319155988472612
879 13871384752252806575275502382627269511389940
880 14733375040101211402418195815241531980483226
881 15648402853646159262845197996654080591654795
882 16619699417180704330522360325411875270396796
883 17650690876122186922441569126791520194252064
884 18745009939987901225726564125553162627805992
885 19906508214004061954133483803722545977021847
886 21139269259678885119630537535567679639665728
887 22447622427009528356419983735106023185560041
888 23836157503465884883396915498595070948569920
889 25309740227509430571274472834758796304595194
890 26873528717170554171353322046523606381608104
891 28532990867131579175097062850678663969286761
892 30293922770854014062726506333598304757796416
893 32162468227556954074592501160477665404074528
894 34145139397309044648220632543530220942248040
895 36248838671149610928558732025871865431383749
896 38480881827016661352152631087125993252235804
897 40849022546342316856628642069562557723423667
898 43361478370492294887147315098758178983966238
899 46026958180788583506385697345131559988521361
900 48854691290677309218245061452279500851574336
901 51854458243701746464790215452291520047742074
902 55036623416328974517854751680520578612388114
903 58412169530374265161791375251647003328620107
904 61992734185787205935080911905582126433093216
905 65790648530926120622331744828538364285212392
906 69818978194171854670347623953733663507621412
907 74091566607838839910101842818048936565783724
908 78623080862852069838799765712368222151296800
909 83429060240595933833865207137954912506886943
910 88525967576728773071159921645813273739021756
911 93931243620620866537843687497102708977833476
912 99663364563440076962996461302708087042662679
913 105741902917806816791581044377759384752942851
914 112187591942398137057997635035786167251698704
915 119022393815931057760543290723408583665676608
916 126269571776630955957079576678725172566528528
917 133953766455626960650179198967407839628843063
918 142101076645749870924993386064048170730712140
919 150739144760978168022070476220608817247856720
920 159897247256325451129243053954665999977932902
921 169606390293331593466274691680217221445721512
922 179899410952556002700246266405270591883433546
923 190811084311623033295337721550901142285139428
924 202378236725487975379874618085558051110126824
925 214639865664731101325142151697039699936929143
926 227637266487903937604470413633883504439875464
927 241414166545306343095254666847046617294987572
928 256016867034128532867940893839282789909052256
929 271494393048715806973234050950237172428425383
930 287898652294876037787120396292594896458718650
931 305284602963725442630548859367322862036088944
932 323710431288635433470532697588194885678790112
933 343237739338485336928440044404162373522034183
934 363931743631730027945787452195415018285888042
935 385861485188850348832230462554646573191854107
936 409100051675665001409488342590638596872250628
937 433724812326848169592239750725477722293466482
938 459817666377925867477688467040988459709306236
939 487465305775130284282554842425443862938630963
940 516759492975895862782148469004830231594732648
941 547797354698610774445369721645224907946655833
942 580681692528627096045055879649293522900572528
943 615521311338623963999704143068253521118796413
944 652431366535359659729933811520025994481521892
945 691533731201798519668429547278861732134645519
946 732957384263722951098915210509266314536523504
947 776838820873414947468313354368657822894854313
948 823322486270000198818039757738602482893775800
949 872561234446786155392451906724807843159394952
950 924716813030598849761090328028547674728343296
951 979960375856948769636615008812107835087614819
952 1038473024808062292512229270260250423913581278
953 1100446382568643314790807538739644532399204399
954 1166083198046934055165770194418951328174077156
955 1235597986306492770552775817202135518752876224
956 1309217704957382090336659250214978783389065056
957 1387182469064463048757272030815733254392537617
958 1469746306745531104566919347096108302871041616
959 1557177957753443016491773447689170420639025363
960 1649761717464516955493412110872258773977536272
961 1747798328830711242633475990703048881175428926
962 1851605924995788189081038120848226189504731059
963 1961521025426258366934550220991652486034373285
964 2077899588566809175427995558798492803666730672
965 2201118124197605136540376935542163867636372495
966 2331574868847785996425607773496974852085002278
967 2469691027806188479669657416019281249030080466
968 2615912087467311910068148871307846583807950206
969 2770709201958399226080676283624383296300318855
970 2934580658212805966142744586672721934273155632
971 3108053423886205428156306334566572764262877240
972 3291684782756287051392529240567591096369161764
973 3486064062504141353051303476326952934129778672
974 3691814460047220199420384478747084296145343672
975 3909594969880387031490087905795458802822545734
976 4140102421183940743537056661075299105294375852
977 4384073629776465920169951997562147753016893844
978 4642287671326833948158659749791313400705051184
979 4915568282594605662472565593163901721913017029
980 5204786397842469440155210531227164632622918120
981 5510862827959245785076185872489378965063221976
982 5834771090248514080123471294812974559222659280
983 6177540397277242846373692133914075376955722469
984 6540258813642168154795427241960219709496352352
985 6924076590000368847263837656342244070992237535
986 7330209684225904988484594602247493291351717788
987 7759943480097964247728456055435241831510289497
988 8214636714499224089076512703761464414887187484
989 8695725624707691879554393100709847708165623455
990 9204728328002822557505523394497002375377745832
991 9743249446479017266675660063243887551411846115
992 10312984990668554773156290162812040357756478010
993 10915727516323579518856626440020185629317865388
994 11553371569495050694512175113926157805161407762
995 12227919435877742111144890661964476857060946754
996 12941487211266786699928912903929640645463013984
997 13696311210895319599258386473421170485230041070
998 14494754736397057596951669157155901890639636000
999 15339315220164864856372046162362098300464421669
1000 16232631767959344358471682082458535434227206016