0 1
1 1
2 1
3 1
4 1
5 2
6 2
7 3
8 3
9 4
10 4
11 5
12 6
13 7
14 9
15 10
16 12
17 14
18 17
19 20
20 23
21 27
22 32
23 38
24 44
25 52
26 61
27 71
28 84
29 98
30 115
31 135
32 158
33 185
34 217
35 255
36 299
37 350
38 410
39 480
40 563
41 659
42 773
43 905
44 1061
45 1243
46 1456
47 1706
48 1999
49 2342
50 2744
51 3215
52 3767
53 4413
54 5170
55 6057
56 7097
57 8314
58 9741
59 11412
60 13370
61 15664
62 18352
63 21501
64 25190
65 29512
66 34575
67 40508
68 47458
69 55600
70 65140
71 76316
72 89410
73 104751
74 122723
75 143779
76 168448
77 197349
78 231209
79 270879
80 317354
81 371803
82 435595
83 510331
84 597890
85 700472
86 820654
87 961456
88 1126416
89 1319679
90 1546100
91 1811369
92 2122151
93 2486254
94 2912828
95 3412591
96 3998099
97 4684064
98 5487723
99 6429267
100 7532355
101 8824703
102 10338783
103 12112638
104 14190838
105 16625601
106 19478103
107 22820017
108 26735313
109 31322368
110 36696436
111 42992550
112 50368905
113 59010843
114 69135503
115 80997280
116 94894216
117 111175490
118 130250189
119 152597588
120 178779195
121 209452856
122 245389285
123 287491430
124 336817161
125 394605850
126 462309510
127 541629282
128 634558176
129 743431146
130 870983766
131 1020420955
132 1195497512
133 1400612458
134 1640919564
135 1922456852
136 2252298302
137 2638731598
138 3091466365
139 3621878138
140 4243294184
141 4971328368
142 5824273470
143 6823560815
144 7994298764
145 9365903589
146 10972838597
147 12855480065
148 15061131742
149 17645213420
150 20672653421
151 24219520008
152 28374932693
153 33243301480
154 38946950298
155 45629190543
156 53457921960
157 62629851336
158 73375435006
159 85964669363
160 100713874856
161 117993643944
162 138238152697
163 161956070025
164 189743338624
165 222298148792
166 260438481344
167 305122660415
168 357473432567
169 418806177220
170 490661957219
171 574846239997
172 673474262223
173 789024177802
174 924399324632
175 1083001174642
176 1268814800078
177 1486509003492
178 1741553627312
179 2040356990559
180 2390426905974
181 2800559323316
182 3281059338736
183 3844000123361
184 4503526277002
185 5276209229129
186 6181463617011
187 7242035103059
188 8484571888380
189 9940294282567
190 11645779153496
191 13643878967432
192 15984798511489
193 18727356352459
194 21940462727753
195 25704851002352
196 30115106196797
197 35282041555555
198 41335482870066
199 48427530516088
200 56736381168175
201 66470805216695
202 77875392388160
203 91236697371715
204 106890439868442
205 125229939973815
206 146716000842985
207 171888486953356
208 201379888882971
209 235931215436915
210 276410612431552
211 323835175957100
212 379396508204383
213 444490657978265
214 520753198191054
215 610100321702310
216 714776988090050
217 837413331101919
218 981090744094946
219 1149419303944215
220 1346628478794157
221 1577673398799535
222 1848359360043022
223 2165487689947895
224 2537026639238987
225 2972311594328730
226 3482279640717946
227 4079744371113728
228 4779717843166257
229 5599787776420231
230 6560559466031789
231 7686173516892463
232 9004912406885391
233 10549911119943423
234 12359989704464258
235 14480628676166679
236 16965111773619367
237 19875864779621505
238 23286024048017099
239 27281274147164755
240 31962000793181242
241 37445813168131901
242 43870498999605268
243 51397486651786934
244 60215901217453334
245 70547316525331195
246 82651322463022886
247 96832047501533527
248 113445800308085134
249 132910022452412854
250 155713777154621758
251 182430037617671231
252 213730083704395785
253 250400368693796432
254 293362279915205174
255 343695289771269934
256 402664078848518077
257 471750312617985143
258 552689870155736532
259 647516460302011108
260 758612721170196612
261 888770086945484030
262 1041258926202299342
263 1219910714054522498
264 1429214302817785250
265 1674428710106102009
266 1961715258306534073
267 2298292385603456514
268 2692617018375379524
269 3154597062175384081
270 3695840350400036454
271 4329946305797218987
272 5072847643177460265
273 5943210699041930223
274 6962904446915759665
275 8157549982990635532
276 9557164288599006933
277 11196914444866971210
278 13118001250143714215
279 15368694442213944043
280 18005545536561838625
281 21094808754783156648
282 24714105745770544187
283 28954375927899100311
284 33922161457028448989
285 39742284233034789427
286 46560982208050723507
287 54549583800127472634
288 63908812736613993021
289 74873831491892163092
290 87720150042225360567
291 102770548402665579798
292 120403186883521753846
293 141061107846849392390
294 165263367706621108349
295 193618078878173727672
296 226837689372420954580
297 265756883953977815267
298 311353556652454885496
299 364773381587816561834
300 427358599482893410698
301 500681743160614790913
302 586585149421771041721
303 687227250089250006463
304 805136805339831717935
305 943276442004653691777
306 1105117093318575790733
307 1294725210511376791646
308 1516864937542408007308
309 1777117816248249725291
310 2082023029646733743867
311 2439241707187872148604
312 2857749420329107237895
313 3348061705129880714332
314 3922498278406187811494
315 4595492586210456777295
316 5383954462434151726409
317 6307695009789559592914
318 7389924378843262932037
319 8657834952429626712980
320 10143284588690910247545
321 11883597090090268276520
322 13922500011194864231800
323 16311223368836767642243
324 19109786861135227283544
325 22388507938387677130405
326 26229768618019598774889
327 30730085437055373155869
328 36002534552286195047838
329 42179592921846575135753
330 49416466956483040703321
331 57894992277091724540543
332 67828202564869470697774
333 79465682302221969257847
334 93099837898819988480586
335 109073244772784153781908
336 127787254991713322410575
337 149712081751433349029339
338 175398614077760212950107
339 205492258610614911366149
340 240749156262837587328331
341 282055181217781407697456
342 330448199639550562953003
343 387144147374153242044372
344 453567581876821432730954
345 531387476021345525492651
346 622559153156192742093576
347 729373417078777732807402
348 854514111380679925710605
349 1001125554415217543225627
350 1172891544276300940120176
351 1374127918888667175156389
352 1609890996898929880289706
353 1886104624082101641066536
354 2209709017465374086214636
355 2588835147066179561184802
356 3033009036806443799761330
357 3553391117922113908612224
358 4163056648925360870807148
359 4877324248025975697559390
360 5714140792804918614017939
361 6694532358231543331668388
362 7843132523412997741203591
363 9188801321451635276281626
364 10765350384309100280624280
365 12612392502859720034741230
366 14776336948404958032935602
367 17311555564361903985554978
368 20281748927655567620955007
369 23761546906349309083200232
370 27838383829549931697961797
371 32614695385604980918092518
372 38210492448440393761045767
373 44766376502683302743625992
374 52447072433943271860641797
375 61445567450079752936126445
376 71987960129091848603877180
377 84339141432096765342005882
378 98809450424039333905029615
379 115762471935540548504189861
380 135624172092009716793281969
381 158893601251753346312736864
382 186155433277949036155639156
383 218094656209565518743218341
384 255513783452931860700633473
385 299353017946930735659321058
386 350713875951990999669500682
387 410886864040482112081436988
388 481383904707928899295490452
389 563976325339574297712427708
390 660739365053163187335498052
391 774104317708711116984562749
392 906919621244383437192517573
393 1062522428285378561663638594
394 1244822456327960995768968168
395 1458400224340659472842636592
396 1708622144101587816589347388
397 2001775358087426749973686370
398 2345225711886711467074711856
399 2747602830394277736808203888
400 3219016948060530157867936252
401 3771312941330019368477858910
402 4418367946155913684879381264
403 5176440038607154531212178834
404 6064576739609926770662380556
405 7105093608022177915601613775
406 8324134947298009159513865751
407 9752330714206649951298015813
408 11425566135269126334273200491
409 13385883368499811063801477427
410 15682537865845477836226215489
411 18373235978765334179397904491
412 21525584903358850745373512017
413 25218791396748132527804860210
414 29545651947114254259450785542
415 34614884402928973853167402659
416 40553859646517756749732936931
417 47511801948710263172524274173
418 55663538417540051382330697942
419 65213891750638305678451390148
420 76402826664786034368965537650
421 89511479313181829524113180015
422 104869221187166361241181138916
423 122861934991876253736543671210
424 143941710437679139962900258348
425 168638203566423089810852697105
426 197571945029951598783619510057
427 231469931708228071782134503614
428 271183893426211783988119948457
429 317711693743869697647883558742
430 372222402541263309278108882281
431 436085670379148893041802588312
432 510906142703084670109549648252
433 598563778591486216541976479513
434 701261087107212371459414650089
435 821578468125809239339505364608
436 962539048148774943040725716151
437 1127684640183725629609762812343
438 1321164736279605492552296769539
439 1547840768767038903540271657567
440 1813408259899467287903799104223
441 2124539929059427074908219573251
442 2489053353279678296035363752222
443 2916107393762009769017153431768
444 3416432323858651783854317436367
445 4002599440773136118697312036791
446 4689336935315874678743956803389
447 5493899956341908480373158132785
448 6436504168208270413033610635166
449 7540833694930895461283620019048
450 8834636213781000386000075071052
451 10350420150800839397731640416038
452 12126271496158712093852522759881
453 14206810762862981568967058750750
454 16644314133634155800916287926947
455 19500026966169393855593833409575
456 22845702660281904437420363861028
457 26765405552900084654612243611618
458 31357623140945441737535038004724
459 36737740704362856663382355144844
460 43040940507339319406778537120960
461 50425598423811701947169455808928
462 59077263331779060323127349503747
463 69213319263738867007663149558549
464 81088447455678453476286400438418
465 95001025535516691748986007038947
466 111300624638705906181596852804235
467 130396792825513715460886766122300
468 152769345494462474234319306544522
469 178980421351590070187460323377775
470 209688606857020767625128134666021
471 245665484043445579501342490305970
472 287815017491398495009714845119589
473 337196267583623324066978838508955
474 395050000737798632458111947114924
475 462829865233402467129064868847752
476 542238915964830677367623373862624
477 635272405851425681908468040118977
478 744267919092760036326757330050818
479 871964105930674835346314319454728
480 1021569494703318392156455915231283
481 1196843110181148454481132766212436
482 1402188923822640498597414807849227
483 1642766509131936352930256333094330
484 1924620682474366834662732201960817
485 2254833386739443853859806950931900
486 2641701634120616153576597991768663
487 3094945979049378397734328326694102
488 3625954759430097953261842679403509
489 4248070243045756444220114821675262
490 4976923868925267927666177138174018
491 5830829007036091867568498531990053
492 6831241104886591519218571150528277
493 8003296782803997213200580948305792
494 9376445423339245551856078382220114
495 10985189124281986709243979471314582
496 12869949607541929259103208712755743
497 15078083866079540398873833931529284
498 17665074068300889118165001750188328
499 20695921617770789754329342549272354
500 24246780395759205089314726392672205
501 28406870223907322679883070747198805
502 33280718625184940724546754836212803
503 38990787210220944357309472712111986
504 45680548680288029062101743007193463
505 53518091760536677638338162360651810
506 62700344641989188609891354827666776
507 73458023051620087772425539736119730
508 86061427277047193300273479267623632
509 100827233803416844222783516252031219
510 118126452210957207380080295875260691
511 138393747260322905258374236985835775
512 162138360394925583026351528884600677
513 189956905076821422143818335190119211
514 222548357455166712939734450444148269
515 260731619026762326367328922032232469
516 305466092572764907420755772704673597
517 357875788368020648427414805379529026
518 419277566362045928053272261398843427
519 491214223952202237006859648154515211
520 575493260721250471628699094045374270
521 674232294152385876974715567126872472
522 789912267449083242768131784651985617
523 925439786373578926347329740200905157
524 1084220151395965468633583644391356321
525 1270242920179092338290031233523609311
526 1488182150265014957251580713058023916
527 1743513840687380951692395836275316845
528 2042653523378927955526520985738343432
529 2393117461532376030673001195704212693
530 2803711505227584601171841679726954087
531 3284752349561668563990723872181931151
532 3848326754672671702551057539639816511
533 4508595240888025108482669339663082882
534 5282147889722827247452894400186130964
535 6188421190678417111761800484184384655
536 7250186407644718914471248671986029529
537 8494121735730414421675585502413158989
538 9951482624685564057634694643417035685
539 11658887111641197087672873128031013564
540 13659235895645064240305427876911823033
541 16002790272030937221060437991046475753
542 18748435011086983846040080913077221759
543 21965157912448372999837143376245968049
544 25733783210891113230376499705349970319
545 30149002387541921844314850632832018158
546 35321753413206468911506807419856382707
547 41382008205316376537535654296194916397
548 48482038336879261008230775010708269516
549 56800241052503075765560965716106824950
550 66545621724990518058641525643188443473
551 77963045379899538344644479416652948185
552 91339389239272162288023630187716037699
553 107010750874980991547033206168504716109
554 125370893085670634072076607846309427281
555 146881137685517140200347213422437689373
556 172081956798772049026164844609026096736
557 201606552906039270606541049492707258906
558 236196768858137772643009639069449297358
559 276721727616788016291748716613936307616
560 324199670069201949189912620355896082058
561 379823539619311463185311229935678195537
562 444990956400876111963188876638256907834
563 521339334252517190223021173620629698373
564 610787022813128626078658375858982324313
565 715581508484891486845097617906821007519
566 838355885374102886131513936382709465648
567 982195015113691194291330547807107665031
568 1150713037916706465278532891395185595063
569 1348144182424122167897618748704623440257
570 1579449156059325620952686858475502761549
571 1850439789081627624440544878167034570338
572 2167925064178416027902864157532254470310
573 2539882200774307227698554234921759199777
574 2975657092767129598365520619116037835738
575 3486199135942578965335731073554229087689
576 4084336345403594935761683635505530015606
577 4785097675688127763407620495610407423334
578 5606090642276262621167494880839019261826
579 6567943732705078862078995081828894707934
580 7694824723430529927292001607919003568859
581 9015047925803608521704052208720870887400
582 10561785618984628755296404806414938548332
583 12373901545448161868738820781552541287453
584 14496927411708264907539327801100821912965
585 16984206930080824310404056156386245004101
586 19898236146980475222917826842283384729085
587 23312233735197207300110165487177117799869
588 27311980705733856617538709159149864566278
589 31997975764293194539428349375781974131267
590 37487960468474703375117121733056876519911
591 43919877633452070685510178858199219109153
592 51455337319818938483144457001138740713939
593 60283677490934942381074225143516172838287
594 70626721368928031183438145139019456994779
595 82744351023944710418911359964026273251940
596 96941037240133433883785718600054530057285
597 113573489729509787718994869088226054442764
598 133059619915010830681673203905372195083826
599 155889041484008343701426678537169125128495
600 182635372551980104158027797054375440357354
601 213970648543774083652808948137650521830874
602 250682207934351835958249208666200651788154
603 293692475124622018443522084228401039658240
604 344082137522161459882183004497603102960692
605 403117299180315531509287362153616506419612
606 472281293265232573016834861248107227671364
607 553311952679336332060379992755925770014010
608 648245275312830072348361052062548338741172
609 759466581067949922303848474452980549817296
610 889770446040958799643899379123457688608991
611 1042430919784071018720407237363817110333558
612 1221283789944897752612062865922875373796537
613 1430822961286613871133245028472466107703830
614 1676313370733728948169457300396725871258345
615 1963923275576920616289698175394078108436117
616 2300879238745533344961926999978817897422173
617 2695647705348901829377830596677918311888448
618 3158147732826947875327228773592803315730204
619 3700000219824368367595185415319080030734049
620 4334819895979363938143653133810213720030752
621 5078557409239964564387741747929069514373627
622 5949900106084805009952708912950846354743002
623 6970741574758723564519737320174214722954998
624 8166731749391348436536227257786946945695964
625 9567921397060998976131919500901857781927730
626 11209517181357204316765537944919286689854128
627 13132766274369642725068947552139431263411184
628 15385992744099507266427276857761156588456448
629 18025811757838916330866634444973802600362111
630 21118552109915272515514860697701168095245300
631 24741922816610849477185810021818923959065513
632 28986965653564615693367594592942046910561708
633 33960342695630129729454276568984983611969558
634 39787016336524112288693455808343493611262801
635 46613389127151860473913433914868079994345941
636 54610982325021985481759824852196691064665118
637 63980745582961000062771127498628888562553416
638 74958106063512116648090421171457579983106387
639 87818883844408932682554349382629531364423760
640 102886222247174528275711425689375611050538986
641 120538707222124764745256610453968637488921808
642 141219879799601891756361478116744211507062579
643 165449380619817016088838941302204592145126161
644 193836006561720994659819705483683045104508662
645 227093007535231828567846113451827623675060004
646 266056007788086671264211263745156628564410733
647 311704002022838741570921202346632039114805838
648 365183953878016562453679508811803284403160836
649 427839614841422567062066451721369962306839981
650 501245287707248036867095543276533423229433163
651 587245382926603758440232732441307687380745456
652 688000761754845772585097513318194113210498340
653 806043030625936113158918247015091406638023077
654 944338150968722724590565869575178347420197890
655 1106360962742292891453180980480695526257398505
656 1296182494188561334900920887244137430697604924
657 1518572251570147547581919254107535235521651350
658 1779118059052689701447986934907182438592371405
659 2084366459860337230928541446397177624565760443
660 2441987206461180235844436091919961487787112301
661 2860965972806744039327157164182270905770814864
662 3351830130764510427861768578098475343869620505
663 3926913263662131108276891311329635504790445122
664 4600665063180965443320981865849281287366596940
665 5390014396150674680352724436157166260609214541
666 6314794663757673896253940562463079785940940806
667 7398242140855993727209729010447308202653810120
668 8667579816786558647646307583873827333702954514
669 10154701407444519363492628587412153048393155152
670 11896972725263685726770568028306605717521605100
671 13938170542553330906223515527155621353027599587
672 16329582538317161435623579990792125084047955896
673 19131295966110644235200515709092029848162850472
674 22413707422347862396615485746399238112919156608
675 26259291649897745291319760298457666118050449080
676 30764673820399063157634196416467424041050339781
677 36043057364010542930515488944078063383999125609
678 42227068348891838183050340220885114743590286622
679 49472087879050362020278810214456410876729288099
680 57960156241268190697827759948570369065112011818
681 67904546897742629420391597872911665507061789753
682 79555125251795509780510703394730371535598223476
683 93204626832423042880952844174549648228291469786
684 109196012645020264803537126238554213541545970482
685 127931086500777775380674256512036522506036005563
686 149880590846060084617097042187858471715920280651
687 175596034762258473891382285406575593679074200700
688 205723551329587114194281945749736975705231360394
689 241020132538629122423197282745291056209257277546
690 282372649672336065831322695964432644032207337222
691 330820137069655547265003305753132702583600477404
692 387579899178555851469444878309600468411145121454
693 454078096871202433635532580451742126620357152405
694 531985581541172657328701617137133265673696247606
695 623259877359761789545352293483129112426712761606
696 730194366548713057733205410767966774024132111996
697 855475913511610145502824938278701292779354803121
698 1002252375703176702156956220085876150041781529000
699 1174211697532532453233050254457398858099413807032
700 1375674574634846008608752274972181664461058224259
701 1611703016818508443005616164118262450893155337812
702 1888227537469299475174911113168646291456776908425
703 2212196165206328257354359592403070724508972564905
704 2591749021896230257435587833875395464417565251835
705 3036422853519216000649825931778597919268741495439
706 3557390652983885945713904783225619638809409948839
707 4167742395717359560512630811576173756325347627196
708 4882813941867788918389808226804432940127501426856
709 5720572369203434863017419321826073470417230397281
710 6702067418685167557020888760173124242317831763395
711 7851960395853861552027755506776406175204810928910
712 9199143817349551960054933972826255463095833324126
713 10777467371965523264217427728398794303128179161723
714 12626588436927770433299950044580310720258766700779
715 14792968519697977352660178529452131337044700312447
716 17331040662161655354881827878974564934287468893343
717 20304577139709424017773194796179468777942148647165
718 23788291820382149303130935337639230749237438030575
719 27869717445381802282861924331678095770362315067283
720 32651404999997223837847911952310920168999016293659
721 38253500436923372439887900965062595189093609811008
722 44816763495409188816319912102013400160756748138791
723 52506104467886531011456089095606439773305106622267
724 61514727779818737561089415948744316900386867867803
725 72068986495457652397066614825103017016654089964295
726 84434069725111318687817591010869600930137776771932
727 98920665837229330326007809486132671307869494461095
728 115892768896944093105521747802104563021853741513307
729 135776824477718102236111506527775133711873976417692
730 159072444646192073044718069805364565520161879235079
731 186364961347791766468852506220715454466303222539097
732 218340133612797547393075491322807111569130746432145
733 255801378120046247393783880816733256822620191144378
734 299689956057989600005667115951409162027915557697868
735 351108623503546820895065881077407241642362932427921
736 411349339564457767115190121007984636915578997840419
737 481925728487287569760993919444619162185728523299981
738 564611111382638421166430387493076202161196203676500
739 661483063162806811243491744387656319803741443012150
740 774975614241347120616490855156640941140361914685198
741 907940408628322474983992886151876970692963773384390
742 1063718355095802834940016247961888236420814869593528
743 1246223571739842879648186894480090125822808769673106
744 1460041733152320357665365172145615115215951200636627
745 1710545291299819824137426221324199915145139447708164
746 2004028465179995731776488393428678399433505976572298
747 2347865391041407261112497376835827874306932230913071
748 2750695406891292234688071867257195798987410034726184
749 3222640126799079788604595923370943397443822430504899
750 3775557759262300431332192448909980787651299166229720
751 4423341059705765141820772204312299121659813885798573
752 5182266403547717683908638043218546672068117756550822
753 6071402750735620336702926711249980403266430966017992
754 7113090777503221222354309344251469849586505675737357
755 8333504214140807085211061064011915570560597677754917
756 9763307493100686902854013758083565767792736016140482
757 11438426231679038541143621552573201577857106707084520
758 13400949908626813106316862355917086480514965527552304
759 15700189415582196521385926426751079221262870563742274
760 18393916055643067320552512566671941925983240289519756
761 21549813120486966393332689119366901637762957806219860
762 25247176518751192582241412421559677694237740133600826
763 29578907186113809511269786417542208451798258619047730
764 34653845338900935432226991967860246060484147883575227
765 40599505222297007367657644402544300869487114116219983
766 47565279067168575483445219477472438472023729861158044
767 55726190758972544926300600599425100820292925959504484
768 65287293534431755542843048975621298786153568786771521
769 76488822203673684932339587009569583726885142618136297
770 89612229353935435115972304271586279525852590650918207
771 104987257202094001469061738096133566391739584262255280
772 123000222785268530824715470596378294927095948890696584
773 144103724665396234845229860001957828282850917027530434
774 168828015041021632164115115244636266846039745094670801
775 197794323005003178551082041941427508505510624537122935
776 231730463711852371095735413574329933275767035539617066
777 271489125654793540357226973063219398162051288019953048
778 318069295543529354091932475911115719090274019842687860
779 372641359109886509877644022783170567425781854581878494
780 436576508530857246285692374976438786684062677913525072
781 511481195367765891264386817546145754066246586653172622
782 599237494695269159829555540557655739057471269917180398
783 702050394620026148521349784092079879929797466112062210
784 822503199398055909534353948275393126978609569559054495
785 963622438224238088104033313466505976390496827575938278
786 1128953910609457428557434921528902795295098064135070263
787 1322651779081754723627212864499174551236809892473055879
788 1549582947778378360558223543762174047533694626703884932
789 1815449349572989095448085434103995970375077873846632419
790 2126931214356885879118895122734575382731065977141979893
791 2491854918271174269366477509044635298847904826362779799
792 2919389631314307121980659090480479328934710793766399241
793 3420277704345062820913452651486752240694447739228955539
794 4007104584246045591462348488050183294077895563700450385
795 4694615039207862164391166692507448427067582595771958767
796 5500083639694532583430545635658121063917496256572067051
797 6443748803893363352315031545205381094799309286400866276
798 7549321313590646151075887276378080247054504238630393794
799 8844580077578262390086845849381593218041559617836220149
800 10362070111900929912087668584028103767896443033646610840
801 12139920274581340176006581877172084398839067326483125526
802 14222801301443282111351306345151845047540994342692117482
803 16663048214895535482757795743838085189615416129671935653
804 19521975307618026971251915189489921136595374295838545363
805 22871416741779931907952955565214687575839665329332877681
806 26795531473295239493608323005798131513954328267954658545
807 31392917852122460685242939524667551504917303508974246912
808 36779091030617769533076932150955359927703801928156706937
809 43089385427962470782671941010302467382291987353459680194
810 50482355178757609996760070874776859636705483402423786060
811 59143758006361113712705038915795138035307968391712846926
812 69291222620828029727559744328146227188819879914312486925
813 81179716915735328118837643298808713228095292180797119992
814 95107954359258387130223191765299888314203298131877064537
815 111425899548184472091084387731929400688864047608639556363
816 130543561511408679686889567733036098997285995814099934603
817 152941295705793660766441440008853586467375585643683025920
818 179181873555079848636414978206539899760716718636664730541
819 209924622794289502959788305581490506346729063943853636966
820 245941993913677234586986618999604852688098762457511251399
821 288138968955101853017586507344914770730957588109260915463
822 337575800331396947444799106762479344342870605213997312512
823 395494651010360755417700795340516588895304136837891176390
824 463350805431710463783213508624297956419468252991150911023
825 542849235370797666924101706270250940193312929226077877063
826 635987439512697625127105581167623870190757409879415728323
827 745105633135199665624030999178983439979555845226702810076
828 872945548980016323975403344090876558310387482778296654024
829 1022719326758533266810978759295144946646653100412750751585
830 1198190222228135542684603321634147106690124941075632780487
831 1403767163756818206988996498712017280347774725303056231215
832 1644615532229461314435145416622961389261198273819387605829
833 1926786947781144859569191343287552871307388388130650996905
834 2257371324413468361072367413316731856369520914490107128612
835 2644675013058588012025408560233431880497060210875649053653
836 3098429509160957207624329175333600193020314371084335400332
837 3630035968818953564791364920801346500186033281669490773427
838 4252851677263970857336285963741970457325751284681242984760
839 4982525667560138340359368343524991657117744024094017690663
840 5837391922369339864184659038264169598335941915302197647226
841 6838930038473612190602325557913423529745583129665439652500
842 8012304928834178611341332157194031451277129714905936042195
843 9386999122884531365912052794244863372252372681923971117558
844 10997553552402822036565765096406655367801943736144280602904
845 12884435436146325365229698417294335964396568433762475882767
846 15095055069948026629311466567101444772756997580945562238902
847 17684957070413610112654145198456870466883433177464690849084
848 20719216003724667866741429050843405553011484772153028881455
849 24274071466488462032698270819092280689024412757506704258966
850 28438843702110353327654734145991001088103423882829403020091
851 33318177884975130359651706615189763192632089002581590088993
852 39034673462918216255975779753590096836229320958017496551218
853 45731964623544687170592585107202669148777855643487251697797
854 53578329285011767316934442828900578500388277483758041172639
855 62770917291736641170734861773583274812883374722166315798731
856 73540704053798990830403351557461570499960777907266197008735
857 86158294096498797277347918271026365496619225480799049680034
858 100940720341598451575556533708518359973267580588262821370393
859 118259409960797234385668923499935955813186840859710173522871
860 138549516953590262480899118331340766719354082171578817219822
861 162320855942344224761841558651238487249337930494949149575605
862 190170711910031698247539522559181764239870786586962658846265
863 222798847741499787885583711263546215924262848736108074165279
864 261025086651744717104353509634915613475136497193163322552109
865 305809911281959433750158386970955180406989187656441987094643
866 358278597041717733166439018688316535454821523706229316340273
867 419749486078066395330245053738890840382658688398298633965035
868 491767112290789297310448280404594439422697317536554540998099
869 576141009701783215841625813325628792320309033106047256264510
870 674991179287951348249420263368274823180893724555941722131285
871 790801356689345059262355600341168246884677531599155726934206
872 926481419211149688103482695783147389630270456345712038423365
873 1085440500174437030729016763535833141964743397972450491913270
874 1271672647706298741004272542021486018675783533013907627919240
875 1489857180254893682202046227885223013688321080331657088047758
876 1745476260388759529582189486909895960100300378541995681028148
877 2044952641070926779041146072197383571295834385682708743843120
878 2395811045457337995671652682299900889564272057125704502519770
879 2806867235091289733044052880820138546147501371543966069413205
880 3288449517071613898979201588161901252665834515346092535147475
881 3852658255842593327481189658734101652146665150417011725874158
882 4513669910167835428015904564577603195846645080567353525813466
883 5288093234601936804277719246748012349599839441202734399514461
884 6195386595472811010094517457363273230025554885083046989607965
885 7258346886966993646534385684922087043405723551042500720748029
886 8503682331953461091518945820470510507041349327675629849120511
887 9962683559891739559876481084387387709085006213065033026979853
888 11672009823506227746860282111335017616349255083115225422874743
889 13674610108915905495870408215581039258113990960401539167159113
890 16020802283277421992081008833968173134117887018290509954274964
891 18769537394892131969684804947097071008031168463111766296926808
892 21989880892917679820830368905031182991306251558570050741214747
893 25762747984204382809164511663472895866200664763666275554303516
894 30182936730293623906673142067533702999155305640769798504710146
895 35361509968713928780069043232486457063637127016828183603253041
896 41428585907362438987167209319622032515854571008467080788343163
897 48536607509188081656785328697084603617739551933111177480720972
898 56864172814605141356944955019700568815079847397152773539022473
899 66620522443336477601277010580927721578722363712332768466412010
900 78050797029850689954656444489817222109140130521439959419116295
901 91442196692113698827035471271116004243342134472857527621634275
902 107131197298104070979032214250390257073616031611340545620143843
903 125512004847922977215973943834194022642191177107864143988076543
904 147046460398551249895533836670430124548601163972188786943461598
905 172275644405026181436479142689888815251279894914597143643080441
906 201833472051799452327562448155669525621429847539266853596950744
907 236462621174186167128666443726245682961199620997357679630962421
908 277033192979093718408831964564609258718158187664726608272093421
909 324564574439260410241324166706908606055668533338951429129047992
910 380251051681333534659937617138394778700082765393798566855636574
911 445491817936584995348907603451889381155313856438777101812708652
912 521926130042011685511759890507956819641848728359828279656576621
913 611474496843413521302818296448539507892278975368409422750943758
914 716386934411214686328467247524661506003441976068649144754937094
915 839299500542409320205191608608975984889304005601917776031946684
916 983300529049557071013794888674515831086896236266149050216076723
917 1152008228057182006468826240524318769580737845313850193473040310
918 1349661592060999483640250814798423507950732872381609146055708692
919 1581226912030539817371396594192837906959960216542071620661347060
920 1852522559756322669849166235155315192073818753283699796845106941
921 2170365181806262819822157127699818280910868293933025409470079051
922 2542740976399521199783927140356024710696396325194604900999776876
923 2979006356746067039694160101249651438284224250092635932237582596
924 3490123042772366719281863687149013820702623399184248249902445766
925 4088933488210397436701628687194899059347193192732898541318905360
926 4790483563504245739358120000367081909156558348389202331331676746
927 5612400602350786421251930505377462798474921245250430320102171090
928 6575336310772325455150484040083047114546903174889823910163954753
929 7703485667372312271188428277644674528575855437115148720494269302
930 9025194852799894528303553900493019312231618097802598482642516387
931 10573673483420658056921004982786758269246101285499598097185976680
932 12387829044966108228939608658349911656115865501575996916347682347
933 14513244492363601376148829404505227094958113728611190553293645335
934 17003323579179945177673765969242523510737985816281549095567703900
935 19920632694530750412199492517898371326238976701362868338192468526
936 23338472922806441876205812389246782524007927080650553940998117004
937 27342721826205531712050558970787289582151603034301484822445187825
938 32033991227192718686757972652324056465149407629207447051576566568
939 37530155207897495797659309452294135063982436759247697833051029943
940 43969311845638216887210694399760628790664233040322006251795707000
941 51513253101925768716411079579731949813454370248594467349957416455
942 60351530050300414633603081439770568182321097666179688785293675635
943 70706215586997167337536014880308946950933819340681771482690073443
944 82837484293574021631463467524307030148901773396016661579171182467
945 97050149652614834351419621151984665583743632442679120771848872187
946 113701322872326501759649229021421083478734872373299673541421517758
947 133209385757693339265836862955491343159929919444964422156581164572
948 156064503082934700049501071472562077449560376573317988921277174511
949 182840938601930886269313668136565874317043657026828534117568079512
950 214211484151969489758500773312030374939866243628084361570327240003
951 250964364400308827913496841403716004982580692810046619622073283930
952 294023041986714705239968544733485040341715593455698064413968351412
953 344469420691247018611773626638152282873079205165211558335160539862
954 403571029636258506974440655237337940250908893676107951369537507597
955 472812871560091906901336228793485259022637508087171144275015741877
956 553934735390667199415164588449178550173828915288505543243825874244
957 648974910644602340110626877245546329209531257610675191750481058933
958 760321402031481125563698310370942232285618738577357188053241477512
959 890771931095030283624571465003167224608699847733455970422083348632
960 1043604232508393264486985237057799938584648873248790258950734968956
961 1222658411306903846899310176437061711807592204122674308229212962594
962 1432433430388084659298599515034094185783546646991072394227823949102
963 1678200152649446499194314708776259791807635542947184687988887892064
964 1966133778090894719165721549937324848192711167648898350088511543695
965 2303469003531585759771254729288520451080604997613709296796989213050
966 2698681803525528324844265434809564823103150639718487573667821354840
967 3161702399951540520584085644168354976180365136838226214966657134321
968 3704164771408097565918561674870321224617715976957909130390686235846
969 4339698971652456362675808245615729987498806720957463323392232812201
970 5084273601954870374057972565963270103048725951996433544012372610832
971 5956597042419312091057314562780320924399353848311761764961118389054
972 6978587523715533735994735974536406570805023170522625767589966225771
973 8175923850369773159499371294048685171245354577686912021030782693739
974 9578690613233915388037082556098228803522651257314290027526531743741
975 11222134102913137828301690096396349058218373437019024051965992400019
976 13147547917433779522116860322384962037565777437637872195515685250224
977 15403310516165133550521361807908903834779232004950785148397542801636
978 18046100789850832227236011884191534377707636538503303623054860411295
979 21142322189485589413717200610261044343427236268420147797258540877270
980 24769771197078057491849509808556079725756797839334753393629443727800
981 29019592060739744625058473586360283058636492567316844770967222804239
982 33998566909293497065671710222433626663037557823856731018702232611517
983 39831798788430019524905893088586748835208522052319089981880078458217
984 46665855033092179673873462929224977377367713827698871705422766773605
985 54672449957297281191740558725105828337273534203038253788341506523101
986 64052759393640812142936766367046807679246563002715056663349917995969
987 75042475490748247609569661135527834735784230397414423000067291782940
988 87917728776859483733063158147848216452301339157594930693738990295772
989 103002026288889888987947976098563053732136870081444061549373588102651
990 120674380096243242039078543605718698238684247390793046845076782455032
991 141378830458826824409044540057245156052379018474791882365625554819048
992 165635602900668658959727971612211662509558168671990684164390178912129
993 194054179534734676405467452439732051657433201577590414390116992744645
994 227348613072528139565915846620163113183000263244797841805814510660129
995 266355468302347705283587153443448492204536493337659419325580143323874
996 312054841838556525741370454586283032172289840742892620158125061309961
997 365594988289670563662266409142676319742026779241865606660359343888696
998 428321171608912303367167636451146300557895507991783892017874260629877
999 501809466553933917639209818467759846526949829999346282860119333929447
1000 587906359560172914176337456132908367752434576060499126737960586396557