1 1
2 3
3 5
4 10
5 15
6 29
7 42
8 72
9 107
10 170
11 246
12 383
13 542
14 810
15 1145
16 1662
17 2311
18 3305
19 4537
20 6363
21 8677
22 11974
23 16159
24 22068
25 29504
26 39811
27 52887
28 70632
29 93102
30 123362
31 161473
32 212198
33 276185
34 360270
35 466090
36 604267
37 777399
38 1001656
39 1282456
40 1643102
41 2093448
42 2668866
43 3384861
44 4294285
45 5423942
46 6850100
47 8616970
48 10838079
49 13581324
50 17014007
51 21245050
52 26515115
53 32994557
54 41036329
55 50896899
56 63089839
57 78008969
58 96389625
59 118827792
60 146387977
61 179951007
62 221049100
63 270996768
64 331973945
65 405922520
66 495963496
67 604922544
68 737246669
69 897063827
70 1090657849
71 1324015975
72 1606044416
73 1945335701
74 2354463742
75 2845775251
76 3436909452
77 4145507399
78 4996342995
79 6014430726
80 7234446200
81 8691845086
82 10434922741
83 12513708244
84 14995460988
85 17950362219
86 21471802677
87 25658117735
88 30638458504
89 36550085189
90 43571464646
91 51893309938
92 61761567259
93 73440788510
94 87268772858
95 103611307387
96 122931786351
97 145734056158
98 172652241979
99 204379106076
100 241779883915
101 285804357612
102 337631405242
103 398559031273
104 470189802965
105 554294281951
106 653045434774
107 768852260302
108 904656543176
109 1063726857411
110 1250037450105
111 1468014890582
112 1723015934068
113 2021021542773
114 2369240332143
115 2775733763568
116 3250183454431
117 3803435202827
118 4448464953093
119 5199833737636
120 6074904856444
121 7093184390130
122 8277863696926
123 9655027258578
124 11255591395039
125 13114369700868
126 15272511655899
127 17776388698251
128 20680675819733
129 24047035152095
130 27947984090607
131 32465369662097
132 37695226790548
133 43745996340362
134 50744650098840
135 58834632450778
136 68183540184184
137 78980800850309
138 91447306817643
139 105832786485306
140 122427926649664
141 141561447646216
142 163615289444117
143 189021468848071
144 218281110581989
145 251961093133190
146 290717957033526
147 335294457518731
148 386549492289161
149 445454818002441
150 513132523911265
151 590852096391261
152 680077432376320
153 782464666497775
154 899920982773038
155 1034603905401776
156 1188994883973662
157 1365900723380473
158 1568545795337103
159 1800576756335928
160 2066177829734067
161 2370080554674045
162 2717707929431166
163 3115191077654028
164 3569549691382102
165 4088718476146303
166 4681772606924151
167 5358968035336132
168 6132023202033815
169 7014177895418972
170 8020545572337799
171 9168197450084327
172 10476602447221206
173 11967745694407706
174 13666677880267084
175 15601679076223552
176 17804945135708479
177 20312811780254594
178 23166611142919007
179 26412976144494913
180 30104909273772484
181 34302191472496234
182 39072716327728285
183 44493035848942339
184 50650024177974950
185 57641602882929137
186 65578815290913441
187 74586783417842920
188 84807294953897402
189 96400060282719180
190 109545935823182356
191 124448570031088823
192 141338418861145874
193 160474890179100344
194 182151346608697440
195 206697890159598386
196 234487590170119856
197 265940090422856277
198 301529360317508917
199 341788349668725356
200 387318635649301990
201 438796414139330138
202 496984497329820539
203 562740009879722153
204 637029305675709674
205 720937824619814423
206 815688636944266005
207 922655040593406492
208 1043383599791947041
209 1179610217485279469
210 1333288747998765407
211 1506611454132701756
212 1702044536001904061
213 1922354122542315204
214 2170650360618515104
215 2450420388878560137
216 2765583029806943672
217 3120530538709700797
218 3520196431552910802
219 3970108262776327555
220 4476471693624849864
221 5046237123621196113
222 5687203847161354285
223 6408104033384076785
224 7218731731574388635
225 8130048572315781397
226 9154343458117244037
227 10305365444403472108
228 11598521331790215281
229 13051042472186743876
230 14682229172737167313
231 16513659833229353343
232 18569493082902248347
233 20876729704659456539
234 23465585979280139828
235 26369821298367706237
236 29627199320098360245
237 33279897293020065548
238 37375075365254335866
239 41965387482885245549
240 47109683899375684407
241 52873648122324832891
242 59330663429762959125
243 66562606161693520780
244 74660913957032910778
245 83727572841314053227
246 93876433531899606399
247 105234438389315840248
248 117943242694079040523
249 132160738326833373811
250 148063049615731489584
251 165846423852661567865
252 185729687086399260047
253 207956587566240006661
254 232798816119056146753
255 260558908513300279013
256 291573958271126369679
257 326219208307418966093
258 364912612733298312715
259 408119277572021513412
260 456357063110481127091
261 510202069962669979654
262 570295515757359661090
263 637350507378890570127
264 712160477783118981463
265 795607539147411632986
266 888672828929440030187
267 992446805110000358278
268 1108141927065600239186
269 1237105335138485127697
270 1380834385705119045804
271 1540992255375131494166
272 1719426963706729067490
273 1918190562769634563440
274 2139562418723328035950
275 2386072794116764766923
276 2660531328048809928164
277 2966055995978559707100
278 3306107932797019537279
279 3684526972049814188440
280 4105574203338299274413
281 4573975556790215377707
282 5094973787596289030557
283 5674381890730231399247
284 6318646570887655837258
285 7034913661950041890550
286 7831105581777374798562
287 8716001403598489613800
288 9699331331912746021546
289 10791874644232440740247
290 12005574874389813153625
291 13353659538346996782293
292 14850780495498349986090
293 16513160214747793485592
294 18358762736553149820835
295 20407472252798765915762
296 22681301243776278752838
297 25204608380721186173105
298 28004351800213367719417
299 31110354832829989961933
300 34555614059442908148547
301 38376623172565756321313
302 42613747490366000515333
303 47311618442140903927951
304 52519588663021695522854
305 58292212234478478488094
306 64689797442035746883482
307 71778991082898131193423
308 79633449538279743378406
309 88334549307377003243030
310 97972201341976698417242
311 108645714606937976898140
312 120464783810910462023584
313 133550538381082897259024
314 148036739970839507011985
315 164071055981567280315759
316 181816510739836457846535
317 201453030824492110362706
318 223179202859319730578143
319 247214147675865361408118
320 273799648558894958938981
321 303202423051941814921326
322 335716698576107184461939
323 371666964852719724374657
324 411411089560051733573075
325 455343651367275604133138
326 503899707210321049728362
327 557558826409356261397955
328 616849643845063547689236
329 682354740234732430011084
330 754716142767087304342457
331 834641226135172774026395
332 922909354921077530545157
333 1020379015452316416746581
334 1127995833466345408455002
335 1246801189415014527361432
336 1377941892022999434569965
337 1522680580676202965140125
338 1682407391922936104655216
339 1858652513778617037814883
340 2053100249796795451390550
341 2267604163458535177630107
342 2504204025422753303913400
343 2765144073972696784475623
344 3052893428004860107222725
345 3370168094696633178009954
346 3719955546762342529709986
347 4105541234410173770514199
348 4530538164187301997715715
349 4998918822868288784929704
350 5515050761177987488508195
351 6083735017409292507390904
352 6710248907626109070451461
353 7400392252179030175709201
354 8160538811041058383722246
355 8997691873675044031251957
356 9919546061292577160274701
357 10934554147970306660693879
358 12052001289583978619842845
359 13282085311180561055600438
360 14636005825831204863724819
361 16126060661340230798310788
362 17765752813661186970090245
363 19569906208863843732402122
364 21554794009764723722892160
365 23738277532670316249501830
366 26139960110383509613614611
367 28781353726577059265132211
368 31686063454121474299222386
369 34879987256067210804207039
370 38391536989939723036241606
371 42251877880020020589128959
372 46495193235706721261597497
373 51158971356863283050502341
374 56284322492292779503697619
375 61916322436761408455883431
376 68104391895241229054698081
377 74902707811581702157540239
378 82370657255071552127535478
379 90573329639642352842449255
380 99582059569387103117143343
381 109475015627432566186467896
382 120337849374895824827831683
383 132264399384665394403286512
384 145357466866189218948099374
385 159729657179556031905383887
386 175504306452704745924482824
387 192816487041098813065314351
388 211814114128253964918533473
389 232659146619598162313823606
390 255528908207811532364464526
391 280617521152387645891786985
392 308137482807547889732806563
393 338321376816254994651481570
394 371423753828786924004032085
395 407723173036062833442804189
396 447524444976048606318779883
397 491161066287929238299523993
398 538997893374598031454782116
399 591434045064383980887932480
400 648906088781789886006113283
401 711891499794575310861130849
402 780912456811485900926443818
403 856539963067794259793020228
404 939398366351469460129749150
405 1030170266813145824887319116
406 1129601897832432383401458725
407 1238508968683646778955564019
408 1357783067998845619609824136
409 1488398616932995246822446115
410 1631420486971588983898680320
411 1788012271794371869441689191
412 1959445346652118720781589722
413 2147108705636677603692038882
414 2352519731807597411354535047
415 2577335892110475025896940359
416 2823367537035153619743599792
417 3092591799253476092212781710
418 3387167800209403001304237305
419 3709453162159701212418655503
420 4062022068355835377270195736
421 4447684873319139279748066082
422 4869509545078029018549227109
423 5330844947263377081561368402
424 5835346288452157156165863716
425 6387002754456711742386986957
426 6990167703841660448110756049
427 7649591452458079519887098789
428 8370457088744261863524550062
429 9158419358491532556702925723
430 10019647132255856502911469982
431 10960869510485159968602215305
432 11989426162554541915132807212
433 13113321975376782598635233253
434 14341286704264558844158122488
435 15682839727454327076097783536
436 17148360709109927107853016110
437 18749166304222537435460129626
438 20497593840565824920627774575
439 22407092150715220938776074434
440 24492320640804277001486852409
441 26769256817788004737337480121
442 29255313538010107354640814641
443 31969466258686902395564788340
444 34932391759836593663717974753
445 38166618691448974695785467034
446 41696691651437484948482014295
447 45549349238383677762127485477
448 49753718061316004262903971691
449 54341523259016437992973239244
450 59347317832771072929195961524
451 64808731476624350241386417072
452 70766741583045544877753428938
453 77265967267251183197767742817
454 84354989522902516178986545467
455 92086698544645894577546798363
456 100518671835729421307726958337
457 109713584367812854838499286279
458 119739654998960009655167748743
459 130671130695574589963936448990
460 142588813447627559850720784474
461 155580631757589838832754413971
462 169742262386917733430594898285
463 185177804641769312402681619937
464 202000513805559957606620697423
465 220333596480450509332035353986
466 240311075519392950268170710316
467 262078727885273687628875806820
468 285795104367460668066726597804
469 311632635178256625039489535093
470 339778831811358897045238165824
471 370437590002938010674950103428
472 403830605865312463150159393325
473 440198911008502828912688371561
474 479804540681925266368125529464
475 522932341911393231534543042449
476 569891937945012954575687133770
477 621019857361988298434368428638
478 676681846810031752176537976835
479 737275377363035533793403238202
480 803232366547724744913096310694
481 875022127974075209767810509124
482 953154574202150563531214490411
483 1038183687083661778002068871939
484 1130711285376888958832949998027
485 1231391106601837376598221240021
486 1340933237776574053039883465427
487 1460108915230960308703496991828
488 1589755733767026360639012084610
489 1730783289181207259673262583588
490 1884179300959129234727901306893
491 2051016243671303388392747337508
492 2232458541482669772177614280645
493 2429770359633856440600299786574
494 2644324056141862532259116412157
495 2877609333867175225113833234660
496 3131243166461363858594571364153
497 3406980545759040444192457834432
498 3706726136057232634992483712327
499 4032546891587153749863037572575
500 4386685736481654135591457652137
501 4771576373838626755925476607535
502 5189859339286446312684274422453
503 5644399377770601425594674106662
504 6138304277674261221167127992281
505 6674945255249016049765875837713
506 7257979045198726250340002523061
507 7891371807155756734817782762151
508 8579425029132646991676354080337
509 9326803557387685067864393205847
510 10138565963101755755832393940946
511 11020197398442161043557470685883
512 11977645186454381474656069842351
513 13017357324518768094791238681835
514 14146324185345081716445842411856
515 15372123627111821322198614878263
516 16702969842623839363640872134340
517 18147766196471760613815983692818
518 19716162433357304409553097903466
519 21418616550381937559753301617688
520 23266461778326821640087026841043
521 25271979016058669528382750424157
522 27448475234898228002289013037073
523 29810368257211117643790970714611
524 32373278509402063175349850450670
525 35154128223958809637747986673881
526 38171248787448834726268286261094
527 41444496791480492133080113227355
528 44995379595766135898764355311723
529 48847191056641215844431899536707
530 53025158360397923640009055827787
531 57556600727432739031023710118133
532 62471101077638606650760619351955
533 67800691554697429187031420454067
534 73580054174944649959025995109678
535 79846737652277249917189516993591
536 86641391868030551386662521694523
537 94008021216931400389316114894734
538 101994258533767765517368823486504
539 110651661041597512335223731921964
540 120036030299462084363441218974946
541 130207757835168801865144240215234
542 141232198758007590538553787967650
543 153180075322480315627623038303785
544 166127913105282021695928171120715
545 180158512099578941724226166104381
546 195361455814652931302645214944901
547 211833661073128589975950748058158
548 229679972087379511297597281791946
549 249013801959706061041626190605429
550 269957825759789409359308208874256
551 292644728851043530274647202763449
552 317218015282018618331892973400906
553 343832880528279232810536519253004
554 372657154168596011236368956941713
555 403872317495506032620342051990587
556 437674602533328750866309216462199
557 474276178295460942415821692805669
558 513906431783954340755307438379887
559 556813350531004182639812239113711
560 603265015378027472263000376749180
561 653551211417706606338479110122124
562 707985167175634845339862526846328
563 766905431266018783458822968665193
564 830677898196809478749291321380676
565 899697994080535330315759888573525
566 974393035776804900478278047068697
567 1055224775991367417864842500135670
568 1142692149999522950448600354537074
569 1237334238573624426720680828660885
570 1339733465260982902120937383026848
571 1450519044978663946667668275847356
572 1570370704939217556276385030606626
573 1700022697645301207783110122144975
574 1840268130284808384770759065757300
575 1991963633481802455404459498599390
576 2156034397572269195832953398710427
577 2333479603093914765426498635999409
578 2525378278097054707137067497636727
579 2732895613298122353821181162375983
580 2957289772814743604971854051594203
581 3199919236529162665045272815850266
582 3462250717752324073510086632228609
583 3745867698062926120012575921638412
584 4052479629852705533667924432082526
585 4383931855208418738545206293793383
586 4742216299589512116944814224731937
587 5129482996762721031434865888207573
588 5548052512614239297907558396619876
589 6000429333374746416761431312739192
590 6489316296463948595737076696360709
591 7017630140002026522420665152164276
592 7588518261424585607210372821666008
593 8205376773423606743646246717196785
594 8871869961777965326277411635375934
595 9591951247393784348677039353098278
596 10369885773433947158812801444575326
597 11210274736177176258458484906161461
598 12118081599326740295947030867446487
599 13098660329297593104175109350518437
600 14157785812955094210231811355074710
601 15301686617189795922937313997761024
602 16537080276913181895491394080932506
603 17871211296142083976903145014823594
604 19311892077741080109020475495130849
605 20867546995732251944532853707671576
606 22547259859190704195321673174400452
607 24360825015447325518609594382502282
608 26318802380212688081866019783835143
609 28432576681431667225956672953553928
610 30714421249009379336198112142924124
611 33177566682395348456946131952136375
612 35836274779527812938608158577766878
613 38705918111328685233104719109830652
614 41803065684486804445505886776067511
615 45145575137029436306844019753595434
616 48752691977726288340536595675489574
617 52645156383484843582949436043546263
618 56845318144535434766368961725677794
619 61377260352005191687970372265270265
620 66266932508464658174897884094107446
621 71542293748916935180586441313896824
622 77233466957451209671711146047521981
623 83372904574229931943452934769038328
624 89995566998616951027771421116993984
625 97139114506828747197961439698738091
626 104844113728857512515693577403658312
627 113154259745788718913900587114380088
628 122116615012328275845552538755153184
629 131781866330322753847818731524208084
630 142204601262461781246623121207511398
631 153443605401854691188796756163425517
632 165562182099010119283964385236300131
633 178628496280893885552087115234255708
634 192715944208102197191809698084246270
635 207903551057284040943416669224353871
636 224276398456355909898905722205825826
637 241926084150635703697239364862451026
638 260951216251490173549550721985209945
639 281457944580965500599076921485879324
640 303560531936962912975099176278317133
641 327381968178804944623705439599371456
642 353054630386954504990114748336212342
643 380720992441821121374864553905583357
644 410534387769250246854292001602893841
645 442659829110254032697146215573073129
646 477274889630690454570627850271077753
647 514570649818742607588919268716021429
648 554752715139362679997500381966379514
649 598042309573133334095647310159985475
650 644677450760219080646040126328320299
651 694914212659132060456011500077953472
652 749028082305120210818917984052251952
653 807315417478186384854156371753033301
654 870095012859032863939360208007398698
655 937709782518845817258172988819848688
656 1010528567463235816736705064135609064
657 1088948077267985847256653215884908015
658 1173394975839482194355426615085849318
659 1264328121708236309485301910075547494
660 1362240974396701107049919350419228788
661 1467664178846168957657355667411322910
662 1581168341176981377331357873492078569
663 1703367009579353774828352568267147411
664 1834919875599934610271370215380887778
665 1976536211705051115113739636005559979
666 2128978562672526625774703057202937840
667 2293066709087930628382399375748659830
668 2469681923123354151146748019490959942
669 2659771537626745265737040109110874664
670 2864353851715466509540111387503354902
671 3084523397064281463089752051993407515
672 3321456591543555659091711529338060813
673 3576417808030487086847229681448448542
674 3850765889023344707962815844511040921
675 4145961139053827644547741492830448744
676 4463572830088823804392246086517641159
677 4805287256708012143608359811905875072
678 5172916381482925217880840640537639186
679 5568407112845171548678626298015510321
680 5993851261875200744073909336963211523
681 6451496226614588361998148507037644059
682 6943756457223057555717860453263769705
683 7473225757831722219476669069258233423
684 8042690486316603701442326251104369844
685 8655143716162130884764108993208671684
686 9313800430702074254355782696029359433
687 10022113823451812944997735421638257864
688 10783792785212203836595255128012515245
689 11602820662607944595263873695867703185
690 12483475380656133633412074032301968499
691 13430351026586379728379596772752719139
692 14448381001167225038253279290164918685
693 15542862849162345561524078826229144972
694 16719484890826772204314777531976536337
695 17984354782580275634164892350701123114
696 19344030146709157365787061761983010699
697 20805551417165297788034751559586843560
698 22376477061870801405225792286790176840
699 24064921350297322017254903987892030023
700 25879594850279552347183051653691928917
701 27829847847701515938036816403380532939
702 29925716899992380178872722825993034500
703 32177974745567551988060986064074563573
704 34598183811048911671076302121932137139
705 37198753571048487223843291383945391376
706 39993002037730788430718681042200527786
707 42995221672336814437265242164179313332
708 46220750036395360773174797434019846749
709 49686045517637781634790138363551318007
710 53408768494717965666799134186273733451
711 57407868324803116012000134203104046199
712 61703676571220462005391505734553272159
713 66318006911384474944776401624166800038
714 71274262202941443361282051560823176301
715 76597549212644864150161244687764637789
716 82314801555416171868711237649357638086
717 88454911421688421115820760652702486448
718 95048870720024275303245557901048415953
719 102129922297316154579273116372499477927
720 109733721954546634626447367900714987635
721 117898512016772753518304588652309854954
722 126665307279382142764161530490297784918
723 136078094199520681206514052489338956840
724 146184044273756481358369035018001655732
725 157033742596976225500786749844499483906
726 168681432679669734755653441685222479033
727 181185278662815159936791887107831001945
728 194607646163112978270429328603790772201
729 209015403052696271205539993454433248254
730 224480241583927871091724407367302521958
731 241079023351967779515478080637175193387
732 258894148709012365160776939216651093198
733 278013952338441834489577369940601040537
734 298533126835099177497206166149778209663
735 320553176246315620468331045150896789236
736 344182901685366145316133204765053325187
737 369538921253540090671053858787250509746
738 396746226685793267585088594128734064712
739 425938779277906537757648104181409229638
740 457260147856562520132796073804441467339
741 490864191717851401493021488986725520095
742 526915791691311960918405663716617678117
743 565591632674921545228743656358740209495
744 607081041250022180701897972104701191380
745 651586882201191328508682946006236744698
746 699326518066017951687274722378679962271
747 750532836087484397280812880910208158756
748 805455347282988696815138776502885256553
749 864361362628074669278866133033096688136
750 927537251741341439058479028573149638023
751 995289789782553611979113014168467843927
752 1067947598717914158659017255075425694958
753 1145862689479492829722819548762987675581
754 1229412112048630898880538910517319373205
755 1318999720920463163437545243380908048282
756 1415058063978768194097139487652517829851
757 1518050403299737218863718807552935021726
758 1628472877054059931119011911546489286499
759 1746856812237029757516445572586563232889
760 1873771198696708308879056609140546435937
761 2009825335571531624813792937756907837381
762 2155671662090870172906625119403093929627
763 2312008785425971481678745250754424181718
764 2479584719236569625369132276338854444522
765 2659200347398090924588243775533853729531
766 2851713128483797629659749779040351890959
767 3058041057536582041923636284172263850047
768 3279166902904078078580127707088815521712
769 3516142737008948886949477287802426084438
770 3770094781335136262976915038361120179805
771 4042228587166353356883974428993931697059
772 4333834575215208126842163891541559252750
773 4646293958716345362317348655668815043450
774 4981085076378636682074101001896888806269
775 5339790163231244959378047654828381731815
776 5724102589469499263693260554626260392118
777 6135834599279918972051540454524315404443
778 6576925583978293494361829899428669897559
779 7049450925934540903486465998235929882354
780 7555631452434688977538578739170266037415
781 8097843541073910649418732880960697115261
782 8678629921317036690916827130983443241888
783 9300711219652857617857363105210933509229
784 9966998299226632801593644688612822007618
785 10680605448019822929921099034760531111808
786 11444864473576250291330170815275348775258
787 12263339765908289340855071631639019728815
788 13139844394683053098212951874749774560037
789 14078457310935423814685519097900888434745
790 15083541728630054697998972631598477468106
791 16159764766125151559491992676369399904381
792 17312118433357584474868280949369842812354
793 18545942055964478586641784822346446493809
794 19866946234108305490073860321998273309564
795 21281238439925266268524012183373193310460
796 22795350364960037360086570082621610877531
797 24416267135964791865420315071843833096447
798 26151458525895667619811983104306325872887
799 28008912294936029905046445897823522041037
800 29997169805979888405003250970535783089537
801 32125364068121909615288555113630989896834
802 34403260372608371193728538505291515990581
803 36841299696087473233063685791371220652479
804 39450645058385175933031934754893889299570
805 42243231033862882360885763240584836529575
806 45231816629480433037660072781674913382033
807 48430041756163049106719199400215379053278
808 51852487536043675435550343703863013668452
809 55514740703498365169297749600138210526574
810 59433462376027384991727273062109160954976
811 63626461488508630295901520044550503861253
812 68112773204938065212505769062784849912371
813 72912742641665058104929845729644052791249
814 78048114259501425137886278831495033675676
815 83542127304726423505210809064587480997496
816 89419617705537441218620256042210447474604
817 95707126856265658085476299698625465435640
818 102433017751783621779927090784659146624104
819 109627598963853931805078103295046874722851
820 117323256985336113383481113336834931891683
821 125554597501527947874674646535848842093147
822 134358596186689616411673642421772658091358
823 143774759661744634634768808115553131794066
824 153845297293144204139289219423101973035400
825 164615304556037163732528863399424264902299
826 176132958734799220773179023173638486455231
827 188449727783047999157539057704679150740216
828 201620593221891826100372484772357006133866
829 215704288010952725678135895597610287045797
830 230763550390931376165319885443444126589365
831 246865394759904079924971385228896005989691
832 264081400718389806535109737320397687611585
833 282488021490309432180390248631177010917531
834 302166913009577292788626946259514800955857
835 323205285043981177671681515443682958035145
836 345696275821696246554413100342933636372017
837 369739351718852947013753015901619771103343
838 395440733672813210892827168988815285236000
839 422913852091546201389408245753281445716320
840 452279832149942108597261268218226451713719
841 483668011484006303404073381465779911678578
842 517216492430424819363869285699934856397745
843 553072731095394287802536851066123573122568
844 591394165691397040219095029846087428515890
845 632348886735491187506828690927254671755072
846 676116351878131193695692613709432580325308
847 722888148307390047957302168332969517724440
848 772868805872295697298894832606293430175016
849 826276664268625290952525389622732543760000
850 883344797855836095227696156841817216020236
851 944322001900399506652982468192134797521978
852 1009473844296138738583153155716912532437862
853 1079083787069317895111027251101620240638481
854 1153454382265528534183125754034154980887508
855 1232908547107206246269834072006336186297533
856 1317790923638358107643357548736686945320213
857 1408469328404126630959713533199443828851186
858 1505336298084087870593649745659015001173135
859 1608810737373713460652955681176973201576442
860 1719339675828960418045608512653549248269671
861 1837400140814890793292422624793189733564289
862 1963501154175508584182413098920010434466602
863 2098185860725044371974538385932186400817975
864 2242033797200292470385571222568947527134216
865 2395663310861333576813352327286493638167872
866 2559734137538735516505159302629017868527581
867 2734950149546315053642013373225875283757576
868 2922062284570067700766545051686955960323358
869 3121871667347828557315010045647140961220302
870 3335232936737117663730855307597798778535029
871 3563057791566521797623235530384135559548753
872 3806318769552205061098134552201374264397182
873 4066053274465396600511886330709832345708385
874 4343367867739837571816611474557441183499242
875 4639442841732823626227974797175610440693634
876 4955537092988811104283810490554294851086764
877 5292993315015484338530622779335010447665009
878 5653243531367005047178035280829664105837111
879 6037814991144320177526234239834745018019363
880 6448336450476258500517034262899730859993768
881 6886544865034821683926092339256945425807250
882 7354292520283032966297660550507320697582729
883 7853554627840841678178493708458581743487287
884 8386437418215576406633185899133599873587807
885 8955186762053961665515280071495668429583987
886 9562197354177906816330377510126818336014162
887 10210022496829485446120393400129507285159255
888 10901384520931722078281513270804092954430282
889 11639185886620808552758515086244378377392024
890 12426521006998492284528851694740756426785195
891 13266688841825587355795479490145721576761105
892 14163206310923155094392389544898267126997340
893 15119822580185571968382601147551592960602694
894 16140534276553561312446927184138287005297981
895 17229601691846133743605154745179726963830503
896 18391566039244192411556428918853003341372998
897 19631267830236538275980089293217664219013600
898 20953866444241121548273423668440244294487351
899 22364860967660360294326885245811907339892802
900 23870112384105613103761425764621962885964974
901 25475867202668613657491238473409323027013032
902 27188782616742418156665180599817012106384224
903 29015953291711506104300716653477228170073160
904 30964939886187764638811142240552077295872026
905 33043799418048174560098993375383635108685427
906 35261117593714085785074666037343412139983009
907 37626043226551972346401689092106621938118750
908 40148324878393374562873556516660636267629432
909 42838349866584296040699460159269270701400105
910 45707185788146335288404847939982189531144271
911 48766624722142943238230427818986829538567349
912 52029230281706268896952835446992059704002732
913 55508387697931891473843985092880857031868899
914 59218357129554106954306807133649927092734833
915 63174330404467410029967676889009675312502659
916 67392491412381301100111926715710948371092944
917 71890080381630628867732080829390163583330265
918 76685462288096170675081287687378634155440771
919 81798199659711483600558090812957170643338330
920 87249130056895295396104677222895624610963433
921 93060448526786540088309180511610767457507924
922 99255795348200869247413299708778849393058491
923 105860349404041489656105603562910037510483615
924 112900927539396685324575921171574705129231313
925 120406090285939417119284120197008518600507555
926 128406254357516503116645758943159805385015264
927 136933812347097114402750698917531913154485959
928 146023260082649870823146525243324327473566301
929 155711332128071502270886928469194263411100838
930 166037145946216930602955971995670697172781091
931 177042355273325399245101078455967543966642399
932 188771313289042147329403486456832141361375192
933 201271246202643999476865897418189847991333480
934 214592437915467861967692344719008419245848294
935 228788426460647204631288163316965763547073379
936 243916212965710062047152827596960504664914302
937 260036483929996175534163384020081774722652126
938 277213847659001669457362738928213158574277878
939 295517085750138719013835170141435787243497730
940 315019420580976729142771721872050544445694738
941 335798799810148333508173348628525098611930146
942 357938198964928561314060804518765391725768911
943 381525943256209335155400656137357939212958365
944 406656049833583373935316402302742235151055519
945 433428591768530387501390508917944566127252716
946 461950085134894264367804095888123026834847001
947 492333900640774034318842826745426123530641247
948 524700701357518807100251515586004605115000450
949 559178908187334131097885181500796264858458223
950 595905194814260947009592040299485252021908312
951 635025013991371463441246934425896027954720008
952 676693157133446401266227836570655338811027540
953 721074349306304082163800583851602393696204615
954 768343881835204432802326971644189429378548441
955 818688284892232839765798907070632750780280022
956 872306042570529156432336128459775128510742454
957 929408353108258279944547748331095487993569413
958 990219937091997419592667709041402259371531272
959 1054979896644016925228762237251258077205372912
960 1123942628785903713852131610905995555548316888
961 1197378796368048947226855028389770043292554858
962 1275576360166359848014311033285302036551451026
963 1358841675969712842079995192037907921563707862
964 1447500660720376551168107229639351323072002183
965 1541900032020041554074995299318272984496509340
966 1642408625583061275136912167068843237834550356
967 1749418795500730667910378090718369582224164304
968 1863347902483458518531155002608931370376190611
969 1984639895565733877458179368566739321091314121
970 2113766993100158608317690845899310260713242033
971 2251231469225194489980642113820596873512177856
972 2397567552375801544380603609530547295261394786
973 2553343442809924883026679936147340313027382945
974 2719163456556886676337088949627922845108254788
975 2895670303648629804171461198776182612240776507
976 3083547508982518507415866025187422700182606066
977 3283521984676816856342904222812292506561857078
978 3496366763329229767611494927235396131408910585
979 3722903902166047500977877966751529238501730002
980 3964007568687900150826283350995332081456271656
981 4220607319068138354046227182846807361912414075
982 4493691581256175939464161898409561662080723142
983 4784311355470114685300227384814951769285573297
984 5093584145546870535824845308211347087016115893
985 5422698135442233800684043924997887784033817023
986 5772916626055706169342437269497832546423341076
987 6145582748482925596860362682141319953161294332
988 6542124470791696995969155809160114276436041308
989 6964059916462325203261918899237645706104915392
990 7413003013750756010081522499366544875575916138
991 7890669496408979823450301220764690608740255868
992 8398883277455077318452705927783506213663038762
993 8939583219008867248842245912423199109742214135
994 9514830322624586518876418674307151056905371974
995 10126815366041630319244000966567052896177356277
996 10777867013866976502006428971980700098709099561
997 11470460431379189068038506911485191111123079968
998 12207226432435614955430650905703996880265506868
999 12990961194350537726770993954377416168220572801
1000 13824636574627601355146912260141671607174816412