0 1
1 1
2 1
3 2
4 2
5 3
6 6
7 7
8 10
9 14
10 29
11 33
12 51
13 67
14 97
15 176
16 218
17 309
18 426
19 589
20 778
21 1376
22 1649
23 2379
24 3147
25 4381
26 5653
27 7802
28 12158
29 15231
30 20934
31 27871
32 37438
33 49022
34 65405
35 84213
36 128703
37 157987
38 215533
39 279164
40 375746
41 479133
42 638934
43 810637
44 1061794
45 1510316
46 1884221
47 2478939
48 3226983
49 4203769
50 5379661
51 7012946
52 8897906
53 11448039
54 14520990
55 20126851
56 24714010
57 32448662
58 41077001
59 53307921
60 67132431
61 86815651
62 108612361
63 139148252
64 174158882
65 220768233
66 293143506
67 363515317
68 462821830
69 585751544
70 744261269
71 933757323
72 1184970891
73 1480149937
74 1864858717
75 2327859086
76 2913877838
77 3614511519
78 4734475746
79 5775041599
80 7313929258
81 9100397966
82 11475137789
83 14192460609
84 17889877887
85 22058115271
86 27625731973
87 34097951252
88 42425942798
89 52142075661
90 64757491674
91 82179154021
92 100481914738
93 124986090032
94 154684463285
95 191818828383
96 236477914863
97 293289117817
98 360319660993
99 445396795874
100 546915059246
101 673040361063
102 823789460814
103 1012379447527
104 1234507635034
105 1550951902226
106 1876868805521
107 2316997453209
108 2829912419883
109 3488132706499
110 4246958820901
111 5232789262676
112 6361924996586
113 7808930581149
114 9497266311930
115 11618933728681
116 14093102288350
117 17216807416592
118 20837100544361
119 25349392382451
120 31264575492951
121 37745004318241
122 45959473725181
123 55886412984482
124 67977311904902
125 82408115047803
126 100312646224386
127 121350591377527
128 147364800790870
129 178332718924574
130 216015110571209
131 260741737993233
132 315711484676871
133 380252279923987
134 458955526133917
135 552373321743416
136 674940391602038
137 807549622443669
138 977977113940806
139 1176192352204909
140 1422461814871798
141 1708347130145936
142 2065415816428229
143 2477186701624419
144 2990194893399927
145 3587092639698541
146 4319628016528513
147 5174706005172722
148 6227576987078378
149 7448053255602471
150 8941282727516874
151 10688150847730471
152 12803695274303578
153 15444111708352382
154 18426969887331905
155 22075033583726253
156 26429673791033763
157 31650949662535867
158 37819337051478913
159 45298050041630324
160 54076818506497646
161 64682172872485653
162 77204354573678394
163 92225191455466717
164 109917911639800054
165 131258459729792756
166 156237972809780801
167 186211285575433059
168 221529822460897803
169 263649615648357649
170 313102321610264041
171 375212100723204626
172 444212906734623446
173 529432100005201599
174 628654891387140690
175 748599097208661091
176 887747702409627550
177 1057330940908468742
178 1252818610212331541
179 1490157847131447201
180 1766131072507760451
181 2098024344249063211
182 2483809138825309621
183 2949855358534035932
184 3488842691671634462
185 4136584979613876393
186 4891299426839668686
187 5791820808932059957
188 6839501933405394730
189 8090736436598517464
190 9600957609174147809
191 11326709867181032643
192 13392677241382696791
193 15825639609584024737
194 18701716704267080617
195 22079293972143025406
196 26092510263819778538
197 30775378717245680319
198 36345596997757922886
199 42865135032944831719
200 50573755918155048358
201 59594910951989199086
202 70300230122291844089
203 82762789165213225449
204 97520753692473449307
205 114769092149133299071
206 135104092370992782073
207 158830674783919161452
208 186828144518707808858
209 219414580921819742781
210 258967103045138494254
211 303620251923401468461
212 357205504762390559398
213 419340697875583799192
214 493179465471708354905
215 578463034757199294663
216 680184755099943602763
217 797425098374480558977
218 936942487697431765333
219 1098374592684798476354
220 1289576305580996336306
221 1510695291466236350943
222 1773257730106361408034
223 2076069355280486632447
224 2434348795945909003534
225 2849453913559983657146
226 3338639476966286335421
227 3904549324300045570569
228 4571790160344185333823
229 5342860699490138562859
230 6249880052556482950921
231 7323587271434496700676
232 8552623563674861515166
233 9998751753788217591549
234 11688129708129727411350
235 13659103438421305648201
236 15952865198022830467810
237 18643725562564363902632
238 21762047648554491700901
239 25417581566902547495331
240 29666624882666208070851
241 34629042592029237504241
242 40390818960834628180201
243 47143316804671001983922
244 54953358168597382791962
245 64090516598839512890763
246 74693899607915397930846
247 87059462242405133089087
248 101385604626237791382130
249 118116146690222110677854
250 137463181995803197044389
251 160026716442150058764273
252 186137177051570793753171
253 217047958735163098750147
254 252150939466307134309297
255 293534053855730260407536
256 341202111490860131352098
257 397004159555044936036389
258 461243893102786126670226
259 536594608966711599935269
260 623109888035200737513058
261 724571620073321982011096
262 841302361820762837466569
263 977723841491497058636139
264 1134731259262068094449267
265 1318480637728972175489581
266 1529482461132471785113093
267 1776042458077299052696202
268 2059893171238231478336078
269 2390629518690867525649791
270 2771196536158711173241854
271 3214756814497578907027231
272 3724568711339742119719558
273 4318078002822966258376982
274 5000691299795486696289125
275 5793437113165404142070973
276 6717612732807970638190743
277 7775566600827326956053187
278 9003415347104263563380293
279 10424225145874502174488604
280 12067273169470969375585106
281 13963704624823378865982573
282 16162158610723838956163574
283 18694607487673432431167197
284 21628971078441045975597274
285 25013427414483065401350956
286 28928235653149420480522421
287 33438771404801891701908099
288 38666860936633075477687023
289 44677948435357485594837889
290 51635853575489147199853621
291 59650751750985842390207426
292 68913335469879761529022346
293 79569565474826521856911239
294 91893850606003864828416990
295 106057129167543613864267171
296 122423312263723929256795930
297 141237301854816695932595942
298 162943833217568866330690961
299 187884192368039163843457761
300 216959470370585291692365831
301 249973449577869737118428491
302 288320398437933470750095681
303 332282623300677290165540852
304 383132031329072536467183722
305 441340150157250170340281433
306 508805064633758624849356986
307 585893665779085625027404837
308 675183721962378593315118790
309 777388996414890492429560984
310 895494446673749778456474629
311 1030654362608234118875857323
312 1187072487866306663178747891
313 1365756311772054313969359937
314 1572282902891152981203935077
315 1808694342937693679455768646
316 2081424209936136438649106438
317 2393393741189885880053035959
318 2753479209862962719533718106
319 3165033581630158018377363199
320 3639631612755858687066435058
321 4182397077611392271952404606
322 4807248467321154383925882509
323 5521751783146134836739606129
324 6344304269438879530778497647
325 7291450719424629535551101671
326 8371704993706648863365672413
327 9613817075221297697535067892
328 11038983120483057858037689398
329 12673010744389195814675681541
330 14546132349205661960525753634
331 16696544774263623043918206541
332 19157357549773141958699752618
333 21983194549671756526925346992
334 25218281350836995628109564205
335 28928457322487959790008769823
336 33174816708372097823711008863
337 38049780012788625029029042537
338 43620095961133827250807465153
339 50012293121125082316063203474
340 57323731262116131613967272646
341 65703413730782948005900501383
342 75282004932613382468908815654
343 86265308244566885715464257327
344 98808728672549296121173381954
345 113186408641891757916767047226
346 129607637197723665470119901081
347 148409172625780129578642248169
348 169878795757978469848064692323
349 194461010147837321840860350979
350 222505711357267826317388496901
351 254788532254591745281037831636
352 291392308238865045150052298186
353 333433218904912917134153265549
354 381338099494189920266060024610
355 436247643480073712460059834521
356 498749395273963889356546853110
357 570454392677023169152894828952
358 652006097370406996643089737281
359 745512959652155409168567312171
360 851947651018815739069349470911
361 973848530348999687614082687281
362 1112543729198286011933832046981
363 1271514224464907548016004329522
364 1452222107076728936866615170662
365 1659167568958888417381914387963
366 1894659531233758119622696538706
367 2164060154777586859432980529207
368 2470456586339342638789530883870
369 2821061330840714054762979423374
370 3219625938773620699379541361649
371 3675403605928756441895581235433
372 4193680513765960144310152977951
373 4785771667696293350983527574987
374 5458930638442305692310191818357
375 6227917695010483530427601675096
376 7101696424836078117891811225118
377 8099069787936732438681183869349
378 9237846206684815785619076042166
379 10530498906309616662339970505149
380 12004238475427671357202100617798
381 13683656835582481919499812994896
382 15594978812908264099936129573949
383 17770879905714855603533538730659
384 20250048176614259520218265156927
385 23068854071419730967165785730181
386 26280277312061641236630515949673
387 29933559893070662495142626909882
388 34091595476136506087533141685378
389 38819584032958481346587943760071
390 44205928747807801036719125074914
391 50323506657309963391925219457031
392 57289446842828364974001942318058
393 65207234374252432889381379893582
394 74215637810909043388894175070305
395 84448873788612740690576108157693
396 96096875483505659636847577826523
397 109319500104770501692762803891067
398 124365258384755498932769580844153
399 141447609258786623273578595200604
400 160869894674162286224750629050806
401 182915543162365545997302642997533
402 207984422869162325188925300541474
403 236420085822533146222124719940557
404 268738235452560415583256562520974
405 305400622245562115432738282818196
406 347190824930614360254094073594561
407 394404330312508084686498333783939
408 448171839764471802321816617181003
409 509081719811140031453430158162209
410 578344726938259038224193363575281
411 656779111437302064638189346891746
412 745999461551382316096643822715086
413 846961221194801292408006144859239
414 961799140372917150290773913058570
415 1091779950356458167193837069158331
416 1239498152739270758932964512816870
417 1406685903585827137964485472331062
418 1596759649365035340016740885349181
419 1811713388609597586441551179348881
420 2055994378720795859905419891736131
421 2332411742104131062043517248522571
422 2646298385380495673421740134182181
423 3001379891775557481786974033271932
424 3404631508558444184029647067977542
425 3860614940255028923256298630569273
426 4378303241824096412218085858931606
427 4963742262480254721678013120657837
428 5627922780797043606822475208581090
429 6378983669467440796958659853226224
430 7231005303318873738147312891922649
431 8194027757955706600006954950359043
432 9285989389614132533951582819271711
433 10520336895207603140247041483076817
434 11919156294045016482551701971723577
435 13504197389239696169597936567777006
436 15295016801408461461749632830644378
437 17322317662334712992531486527281759
438 19617454917297694791696804871950366
439 22213454383740857745418497378245959
440 25150165204656424048372752976130638
441 28473631245601854330172883810703206
442 32230962386324027551506644187152129
443 36482217281943923149499966776948689
444 41289116847551914686375111782894547
445 46725541878915358615578207260831551
446 52870135493226117390932655396214513
447 59822443058608117083370212842124332
448 67675117435467061911037481952791498
449 76556927112841767676634689706530221
450 86592680548752362092448326318548654
451 97938482685786220040614458422711581
452 110752278202494974452344339164767678
453 125241964100036803163983804700346872
454 141599945834623874606796986885924465
455 160092396317934717409225241771315343
456 180969400520708975563990931563519923
457 204559723119223905049965827165808937
458 231186055927819832541529786516238173
459 261274154883850246137998949663485714
460 295219674696302371766491821266918186
461 333564339453949416995432691333823263
462 376825775602538303293392382734772674
463 425675040440384384111379724288998847
464 480768579764136868704053615064391534
465 543099092530780875440786241645175466
466 613223245893672859252697827218650981
467 692495488245793950756321163570990329
468 781835643609584359100602609898866263
469 882731292586930486649973145799236339
470 996393525934115625617189654342346721
471 1124804819910185107106675628745921916
472 1269377325780654911970395298542279366
473 1432675622944509470622678294461503629
474 1616577185575774573287033710092270110
475 1824175386138222099332017414398722521
476 2057911650937094318243728040819256130
477 2321850832907372335690961250308229032
478 2618855449817795590678890311514981941
479 2954117136548027887024985494640731491
480 3331532542500032668746673775262262731
481 3757328564684215916334788522378021281
482 4236524027291184184595819771305155601
483 4777220267366509389173055984441154442
484 5385513343708723817034575767748620082
485 6071688522377430634299955124725631043
486 6843723993770487976255295767399007286
487 7714165776710707217575297380724004767
488 8693405040668070132582976363470886810
489 9797456496312194504960794813395244334
490 11039068322408239942697977044717098069
491 12438431170370892679309596724617036993
492 14012271130196771512754946470162135331
493 15785358259877986260575027439768087427
494 17779041734341613741794420537395335977
495 20024823853049512386804187308812413616
496 22553263058966571540051659972596785578
497 25395834627387420345606700998868132029
498 28594908340599941459201477590731066426
499 32195102278715043725627269754570854189
500 36244292856975979309656120254713414138
501 40799694364010075046180796623047250296
502 45924047471818833719714304084305531489
503 51686036362441760646327274452911453259
504 58167722884340272088674421343381389187
505 65455773876381956241069273710643452221
506 73650810383652057616016040008372518693
507 82863645922908295233707150757567048602
508 93225193773785515091038509415963746758
509 104867480259550496074068358682479786431
510 117959206682476882813703709037150503414
511 132671187260423072810221692519089506951
512 149208823109887839719206907752947642958
513 167788369557015982181455253816289003422
514 188675047568499298700076128850924295565
515 212132597858705215654595171597098971693
516 238499680865122118428651744345578680943
517 268110566303366042788428208299376948387
518 301382338407585632884884944672320098373
519 338742369091857324079974246472197578684
520 380721181214574785533698904669022461586
521 427841851927994637645034820548415446653
522 480775861748250706422627063331934504574
523 540191850582748148762971456105674446317
524 606919082075047347566584120438859972434
525 681800076756002947321892400015509917076
526 765886211625822057016842294934074189101
527 860220680099815303646320392893574019419
528 966255043525983217870847346871071529143
529 1085050202939111659863650065236620375089
530 1218503214017654674056451304736019685341
531 1368152565616573960677015153358508630066
532 1536183441475680338707301499736037340746
533 1724535379705332814628966626661325843879
534 1936046535171979019632285173889916440590
535 2173068257267008501681602333946261833091
536 2439182544404645195930687297760224886850
537 2737403672972729925360467497921756998902
538 3072119757194905927328991616441359998681
539 3447144655785849689870111420080079882841
540 3868113683118625773352567691602297757631
541 4339618222024172384969362640231648819491
542 4868735993623758732523889267307292797241
543 5461476231206690238463901225973471709172
544 6126435341948717774681260229522420160242
545 6871163217193093935276892468545738691593
546 7706645629608989214308869532750465496906
547 8642153712031714976670800965668451282837
548 9691442718620327698623398059217786698870
549 10866349554367176315211507432768792760504
550 12183735254466589032515792774539385272349
551 13658655537627965627788495649345617702923
552 15312366104963461448119618396966195804251
553 17163384756021047930152338270939193624057
554 19238233979813490720648887567605776751597
555 21560663694063190032876239364689189167406
556 24163249298035988567808813351245727268478
557 27075809293738591096423227220162923854199
558 30339325656245876448696819739221649291986
559 33990816424693178912216290931980818711679
560 38081284986181020181114254272531276074978
561 42661874182423957094040976557498184685486
562 47786789708094414849699947933245826234189
563 53523773519765471129510474191175862263649
564 59946809066488043048836144572208471381767
565 67133581993286568642439635927531188831431
566 75177177437624973874610871244950680888053
567 84178790232306926194354930228375026920252
568 94249782972237489999661336543705055628638
569 105518924832933598792795485419372834303661
570 118126965997107768751137650039360161922154
571 132230968235353707399674329765638013063261
572 148007332049107148025534969187883538507298
573 165658286077430791242214867725425806487792
574 185394456683686022728817052952590401167565
575 207471843026684437071935323110803058260703
576 232160015341067229190349612834178638939583
577 259769140978969814503966703383228091398297
578 290635664180420606109886995700928740999273
579 325156484448269412256777193863693234638914
580 363739933395561499505337708614760317941406
581 406885221969481347792538913972558562186063
582 455106327956183460611260980584494610137854
583 509014713972411266066356509355184863748647
584 569256533021870380666283401040591907458794
585 636603333648339283450355705503627547590346
586 711842472959584474783844017827215631583841
587 795939634489437009343389167104425814500729
588 889889955173729723759520011856286201328643
589 994878362983995612232910714921611474340419
590 1112144553376069098847350548113452962425621
591 1243179546352078636703669396550087450093716
592 1389506486829280010588891064768153248975186
593 1552984221033094440506166623539022292174909
594 1735522836224602505575319200865863569667530
595 1939551572621470078621635207939091383388081
596 2167167094918717557537925903143830608526350
597 2421512567984318401490251232538162547100432
598 2705379621306588467175145474056211072845401
599 3022461281395516704173329470808448890581771
600 3376286700875314537833376168767209788183911
601 3771511918669228401500290303700350999931521
602 4212412538564759662769210841855132996370741
603 4704858577026202168921770325357292632104962
604 5254195419091920863250549946484042198268662
605 5867589808114003759020616429981873800264123
606 6551770014677830917445079532353760484098186
607 7315740903488972683433948107474364700392887
608 8167637665305143781186507826034468911678630
609 9118738450781490859735195750243224804781094
610 10179347386199930283455714957466060814050329
611 11363162547295155471441295775839800221169393
612 12683079927356125658199289399574563314613431
613 14156282152338579866009038983264987939179947
614 15798535590243360162297620482228817097454477
615 17631266004243265855668103631061934300712696
616 19674208436916092024674408969588736994738158
617 21953539785485113981379815004895424027718709
618 24494082011819572845679799930509436479498326
619 27328415133656073883227661658763931648927309
620 30486937038089472250652031743698041797828158
621 34010102650957624195026193341885858230809616
622 37936116293639944862865074094175479704145269
623 42314479082194579825357832721551048138372619
624 47192806761007291420058001915944440545650247
625 52632644467775099463652542311273878925646541
626 58692642086365096721669316460166267922822673
627 65449013680733770337008638441831312566151722
628 72975018664278485337923880323851290292802138
629 81364015740124138538265282386548245013370151
630 90712500148473079393475600367185515475662434
631 101125759103259098803979463123908476463549671
632 112726700096600083135509710437070606493686698
633 125652968769826354486663819212182040899443742
634 140050082877848523582776994783614978195718185
635 156087967606253240824153871726503571651895693
636 173951131196427766757625780896529627277070163
637 193845587193652328134801060740337407408233827
638 216001797240432289907453726712832449697858033
639 240675973311050208813082041416440761145628084
640 268150532343520076739492093314564686602271166
641 298741785770616754066959389957945088208625613
642 332806357087255172767189679075934530906866314
643 370726088258389136457264026329506991240984957
644 412944549687799143008412371215429090755744334
645 459941235367725150778220033409890725002527156
646 512256660580424818778417239030620829921056881
647 570481603087947661895481805602144026799231459
648 635295643443155889712296411982389741966603123
649 707418018149278411112710918587488468550715249
650 787692461542059479100529073827148015199457081
651 877012322033314733510534688059315770211986586
652 976410393007305013705815132068156166544385606
653 1086994431935642838821765166254881200414462399
654 1210051865369550915029729754486985205067432450
655 1346932517193447004369200419983402304423343931
656 1499229343341279597475044622047285994431351790
657 1668624889903282348529079188037662613304912742
658 1857070531930218948601148131927504506295558541
659 2066640005503900806732354301964743849656638721
660 2299760436018690769744276847552420314335459891
661 2558971331983866639211712385809075831896614571
662 2847270216439474594844474020712285839850714941
663 3167805956745753114982979035448796698635102172
664 3524251039789335097277091760229825640599683502
665 3920499048963959941505156655613217080684831473
666 4361272807251864459781208924711508040057489566
667 4850976061248909995096795398435784243698718677
668 5395578650781581535539458420086649865704121050
669 6000801171188540008078453477849527254166320624
670 6673691553297734564990441995006154689185340049
671 7421340347065243801850132236147701290733565443
672 8252587618619378409272357882856402611344822671
673 9175995256660489080794770862056870070044033537
674 10202533912208190331745085339527428398565021177
675 11342856099268482550846209188189053405719811166
676 12610271228136504631768492339749675868787775218
677 14017985961058068016857111408075002919017665599
678 15582617544596409015714151258012695608970213366
679 17320067383884932758539205421850197602213177039
680 19250898557900069661786683159493546874948256758
681 21395045216301108926405018548702170294867965966
682 23777376296087736491274706539614036208061764809
683 26422508048652286429963164180240572088679889889
684 29361401344990001332939370214743504670308084427
685 32623971425234228147513060234534965379507878591
686 36248419799361465511522210707687164101818298513
687 40271866226333071442865270232620649255796539052
688 44740744500568720959634792157635546388979905258
689 49701097437101212680968630673149333801318450781
690 55210341404285660714225993391325085628863243094
691 61324479226410965320814146377985943510142621901
692 68114178398109815991586372753703579437106382358
693 75649111808532621428536374443224776101776922432
694 84015259328736686453471760802618985308465314185
695 93298501526074106139834987418984922484617255943
696 103605011003830751384874585679063416939217789083
697 115039751863578729385288298434637356962103464697
698 127733151677189738816615399408256476888224715173
699 141815096097008359712635585460699302982134921634
700 157444461086755208103527473357312178202517034186
701 174781658744332097979881058391445007488804148063
702 194021995704480873329227886356772097844349409234
703 215368310108426821685091951239658972173611610047
704 239046737010344460164310377327885160595371626614
705 265313181717744483202343242256211864766697210906
706 294452955040371673563078574874804893258441505741
707 326770880067509832583898334959228832623722882449
708 362618871097668288163958577515511311324094122223
709 402375492473088457714292655541650830672871354859
710 446466289399900298496390052103027486129653795321
711 495361139031377614832706681525683708394665111516
712 549581591364788307036302333914950040244092299566
713 609700675852502126048627572085023458182315659869
714 676360305699497893763970116766309893561911267470
715 750270206914920920578819246249181344093878664681
716 832204728715443228172626972042760471625051257810
717 923041905351849374145055816739735838477318354152
718 1023737721222426093993099088312951016341339484141
719 1135357930808504632914894121315160795031465608931
720 1259075657870034717898485188539770308856823234131
721 1396210262842661625825272105118573934791981173881
722 1548184170639157105268939420076222698363280154681
723 1716624248084885142043510905797868371976939458642
724 1903276125432438931670453854879018263774520448522
725 2110121285145820912633869559793601135290077426083
726 2339308447728525576641594813412261319237105360206
727 2593276960338473516403238949549915197278428896447
728 2874633828437962599540795377430561984826446933610
729 3186379035942837816390505293870074914565822172734
730 3531720937187067537782172289317442801839609494069
731 3914313292811072011398675059141621145092997526353
732 4338086693968902194318799149399991033317488578651
733 4807536658435726224952821087904721348649659092867
734 5327447597667049948518653858152693703758889543137
735 5903334993769266472454386791375221605115438847896
736 6541069495599006103197454215055241138878878684338
737 7247370296548543792248749128077131438258066650629
738 8029441639620089846538438427785908638545522777186
739 8895518524258969371700451877723982723968838468189
740 9854373192728912691008595246055968836919260100178
741 10916353009961572022080049681797330377712693845656
742 12091697816363465668984830677663042398941281908769
743 13393219295024151889406211528283128278731093045419
744 14833816955081778829306735507885983706393857503427
745 16428801309564456666626425384946291181382254181261
746 18193959636696084161529771915896434584373474762093
747 20148204481933963047346168454404584039451704993962
748 22310656818193971294938016958057464217406295596798
749 24704490464916242054111531172358766871410841766311
750 27353206948857805723332101910741975435555975936174
751 30284946899960885623486925216090343056999248723231
752 33528448964910333013027001162685439241329746854998
753 37118405109729101987458394206745319396768803412302
754 41089536465898413291025715554006650817643116544885
755 45484291058804374807691169576489720485209947626973
756 50345534417753662712627524524326109043834927561263
757 55724630167472210311709066871757707121890955848067
758 61673949931405217131850126178797956374462943094773
759 68256695972486636100366665559213581462997882145244
760 75536391983685421703672284823937395374368854575226
761 83590283941115507877042107553705775608733987824333
762 92496327823778562564518408654723323692301782867654
763 102348209222637790518700974911759019920016456145957
764 113241450947392009324472545595385304957363924148554
765 125290830034953302406558220061138878145588578381676
766 138612239391966932532475254332003852870721906904421
767 153345716935957554947169199980873751853632636562139
768 169633714871003922728664916414918452758151059238783
769 187646095281090349480125452668486309185646747543969
770 207556800017203281292524666147844618153345947972781
771 229573735599784771828054537260199095443297622869666
772 253908407858520665594310433141307074348666476024506
773 280814234420898166783380253578291926167443330029319
774 310550348995916751279158467035409652530068480088230
775 343424192468883015603037006259775671648247001742371
776 379752661053467365611078010224372517662496359785770
777 419910849838485605478819327278013626083905164566382
778 464284118043804530936475355894151856881059716055841
779 513329415796669926694164516398112522928197095596161
780 567528295672573109064582323412789269031876177568311
781 627415063816854220060555801401816388637175652605091
782 693585199378657334366855345469618171907309661583601
783 766704406375221055144188737210905087335685780423412
784 847482866051630979983475608005940685813796343239202
785 936732400452468465269225511503620328171416177518393
786 1035328212450111808853587827815192721193745331974346
787 1144246967808286924846033423280876378585462983441477
788 1264561725805200986237294201266041027553660278677710
789 1397465250998604873636219101503727618395206842188184
790 1544255468609605160998312280541761556372799952381429
791 1706386117170519598549264178478721663124322126587283
792 1885453355388932174102059650081175456328525812405251
793 2083203667314619980730352870705885020421337452284897
794 2301589502789397089108715855889944270728064339920437
795 2542751312833315957488806487498389718111967977253886
796 2809046390399573543573306047972691767864309245419318
797 3103078373903885389364350545427568071102411314373239
798 3427740825475337239960277268620950861857795020113266
799 3786174042083811142282576013289245799398338300219519
800 4181912022669629547674971287294908978177049350585218
801 4618784521353045864324781886549336099292514570377566
802 5101067232379451480834615987908638292068839662569269
803 5633429764452462706870152788976089921053989250957329
804 6221099890762743514737920187063522897237281477972127
805 6869711403729170823000570567143579769745253453634511
806 7585636469763377748123780203192815638537293391231373
807 8375755985955453037637971742376081718010456228502452
808 9247782935481810488772679036329236453248194627563078
809 10210080321229288418722346303915259130667665217422461
810 11272066984327185117822716748233952449151683983078194
811 12443858083302645370973245462608957609698949219751981
812 13736918536420858708097352828078050708161824640991938
813 15163571050504932768025494772188926928366509324433392
814 16737694870219202277896103294249213648313278469883165
815 18474285912853557107711480610772672100509565850393183
816 20390243247841882529221285974247852028092614982198983
817 22503709572914281630272731372916653319695125846219657
818 24835237489199121978641914653804454703801341975046353
819 27406913549765966795924297050571578224809986170500954
820 30244019710141067312645748917724771473386272897513206
821 33372573647765061176560553835034918111618604256351303
822 36823648248671959600724303853453586553554760157060054
823 40629325599527984420303207174750022501230431549677127
824 44826748485490728755257140255972665839120395835967314
825 49455002035822048819172870112908683466195960997962906
826 54559354351778652465087007984732545195012681725281361
827 60186950038192809250995758836745842948069761720552969
828 66392985685359144408855309998435469996490667505175443
829 73234688979009229717810476029081011746900868202474179
830 80778741849717245483869292564901719401376139104349901
831 89094802589336409427353158606917488017679475182457556
832 98264082560238983602117421673587480061612445050341786
833 108370410821752509513366678847649475175136967370762389
834 119512622546498381096141841567090518177245825436626290
835 131792910238316950887606844977675949335258042740653561
836 145330358528078974519233511059259866771968465783485030
837 160249103319679838922814931093617629653008792284933872
838 176694115183639523942143066467466980992887814645362481
839 194815197605819890036231820753812228948126019559838251
840 214788504691489470436121983635788240528590038827337591
841 236795953052824292830622451194143924155896563533573841
842 261050117239119508452884130874245562260890612909799061
843 287772369624265423703192466117138942860888065553147282
844 317220760220135383221419163929989391901239689848042542
845 349662359041629720522441908957427082261934263858730043
846 385410229590127729014311525589426658476832093881202626
847 424789259800873770617540341149004560921818271262524127
848 468177199771796442839316623461898765290306682440080430
849 515968158523940658406672151505030158005945076306340014
850 568620570005253684653387747387988450853553689814401409
851 626610674713297972206045829553762810978779392307240353
852 690493984984693627919535752119790926266214738028866191
853 760848644637573324233311516748184805173585374580193867
854 838344957478723881470027899669134870869558937676770637
855 923684883509531390876760480684441239904334230460494296
856 1017680134332699700632898247119642590944538405574050158
857 1121178841742951791322737615611147967300681331390591109
858 1235163981899305168427297965070533582628717600204314206
859 1360664658629086532463188233921406738990068267494369949
860 1498866971802247747493433878781684100870253567232639478
861 1651034187321932191248670746033523873349951589369136376
862 1818568924749826989823086498975112618751380974177098669
863 2003011892998739761178007194749605059661052456854465699
864 2206082328961794587920148433365645045565072048595597647
865 2429623570161288507395786715976267132147294067053603261
866 2675712914328238388011599259572211907575778415944353273
867 2946596306734382861401001121141894054325069978523210522
868 3244771905587721849066593698542834617208323311816416218
869 3572962428667551310113178241706898283734815931956742791
870 3934193053309406641680024746277951606737571463871175954
871 4331749542576645067392385981540382749863501335231026951
872 4769286380218472776580868237840049479504936522562885138
873 5250800615568788716469357494144866901856048076824618222
874 5780679017492419737328714544486175149316195309263744945
875 6363764920739200750805119824791886201986214056539484613
876 7005382090360787165399517011357601639988711808368277643
877 7711361216450795258392315192535399642148845772511258747
878 8488128267512166606931082826640433906519955935137398313
879 9342770471204278869437674277797649152831104242566070324
880 10283015405369646373206690492193290058361338306278366086
881 11317441214208048593994455745665484695892686437300773693
882 12455396959615586939552834693752515475396768640350723674
883 13707222033897569617014089780944587389283353930060177197
884 15084218380198934122864746726461836060059607962205513534
885 16598918038161799892961304134190978179810337445194808276
886 18264909332635300928350725094238924968361177807544099401
887 20097346538610721296894787620382989946702544031454795779
888 22112685203202139530301980629844295839150022682613137883
889 24329183242379826400852652267827170745991281400550231529
890 26766695079031857428980320499660394175195301283757659521
891 29447336359962286753604279715992041947890626123131169346
892 32395007486058605679676406460840841817746843781586698366
893 35636426354282225208407409018183346931456233307539203519
894 39200486143502917612028407078067856257461192988165774970
895 43119373573797701432595753971878904286591812337346164091
896 47427981570064570715297488370395262524860447892078915870
897 52165213351950382217423428776019411829504268972532927382
898 57373070498377487119999338967825241251211417759487342221
899 63098529825106962439193896352319008689705253938707535281
900 69392342281851954458354128944122002128910428587665039371
901 76311084878178392232534803190417433214297003760632365771
902 83915965886182339872989742041443260114163221360560673301
903 92276010423424386330554169677062815738246740026735878692
904 101463549747542413888317815412460925044651740138139657622
905 111562386343733879457918244856942692708817711249353775193
906 122660800731219881187869189267307158610369803909482883046
907 134858695420570712545283758786212156926367134322101729317
908 148262686691178371623499588006739567081430691192931300370
909 162993835005339185988860010709845451868614990196202410864
910 179179913076804590337718736198285509972400707189207097969
911 196967227192625744417731408576404597874442322806541064323
912 216510162753249190716643140872276347342688792645293693551
913 237984338101934058858562370315846872715737991972803804657
914 261576048155323364603760176656072046528678696880509909857
915 287497855782464519709025296770809290285295018189439501966
916 315972854326410605057507441823369125408865008626009464458
917 347257615971782977370596217112550428736579134275999004999
918 381622148188376477921286944708444235120142470444110301966
919 419373995331270408037976685074557821982094023673191297159
920 460838652917919540902834406480627110990081815870201584478
921 506388030888721401832170392333938315146106204743981808286
922 556412536741471651462175168097670648996919542099136139089
923 611360691352208922471494229179545946841196462824290604849
924 671703744614584778588602706465997450960859001178634894827
925 737979822830799000810693131214233029402341304801706007871
926 810757576882151072783321774209637464556553762219249912673
927 890686325978398890187906601835084286545980244834326848172
928 978448186908066979022702333064061243770262450716853254578
929 1074825367672143401845178455220949638178687300730841407821
930 1180641693790870197352735168117137741609498246002744253054
931 1296835700306423498015262521072330826735653190247869145381
932 1424399565328775602098585456205907673870485075245743031918
933 1564465099491012473848658941498200012451295811898333451192
934 1718223693827395625725576908081318216571175337122494419425
935 1887037685824657037266647818600103729077249816001755499303
936 2072343761871897255886846699395737541227197611868999756803
937 2275776477428279775567292536695292044036962843638334507657
938 2499067053682933845197111313415095296315882585929575590293
939 2744183272505387713322362957610876391286065822916631749874
940 3013203939964798800224239999461446995998364137915573588506
941 3308496498240664997256846354184497036892825032555040715103
942 3632566200143421704185412998297070826649019318465811534474
943 3988253592655757650515731606648517579478075493913538279807
944 4378573510798378315925059516402882142170294082897525309374
945 4806943676485714974199148054380690587909282322730071517426
946 5277015406649406583145821465068053049431790503825199212981
947 5792836367556577640383101031107738284968506220143896813529
948 6358826776727109758919000223384235064417818444115784315143
949 6979883355981366856534700012867376950874602810548828398859
950 7661282038006037439858300315134785237071683337446398297681
951 8408914771318429869628703346209126189780344486018832217596
952 9229139749358523779035096975318698313788692324109019371326
953 10129009859361710493822656028269898470578911118045282264749
954 11116191704517738382418380561157700547252727745105360325230
955 12199154557942194168358352576663387196839003910504263229241
956 13387095290649836915771277750950046958691460644473015466890
957 14690196359540163912515537713631538909640006530076869582632
958 16119539557613450743108656471608890035991014723018410918501
959 17687296021237935676503176616181830698443108296217362265611
960 19406812224807933741233392394151293692506079939923411042651
961 21292730418495404381746324246266749952268461964181094963841
962 23361037720856109864045042359170253046662332692932571856801
963 25629318834005893460644729083737615898367915649706364287362
964 28116827510482263172154935339891285836399266074624815707042
965 30844606733619779696252958611762334756923192014680526908483
966 33835825580431832267342905192395936358401062602357569812046
967 37115747687821510779131684626353845406100857014963264669407
968 40712140029324560048579326376773797682208597565437349546730
969 44655365416541226727118775545210384796275640093505273269134
970 48978813797687440535163215812872143701250824775517938656829
971 53718808040933081672257687387418685924841641624596005226913
972 58915481282485479156924106440114409703179189579699643885331
973 64612479810326197028504357245832004243835571618816432448427
974 70857889205593578757049750859100525082388953751291949496857
975 77704077747125475192878399691897232579886889224847294166256
976 85208845600255695524093254074768955935610280857816380854138
977 93434886480689809101471116875626975476287174335346565546229
978 102451619286319790956760017615657040413834069224007587757386
979 112334291897079477821202282454966257411921585216137215467469
980 123166058607659056211439991533360399162902899484173889773138
981 135037245041974835190685129205194558307206793237143825579256
982 148047667130271805836006581888012154569652250671621009441809
983 162305446579704437867841380609515181896749073466109528511179
984 177930390954160307047656096874782709146891420659840694169707
985 195052240068789354399398758231036055196662514111850096476061
986 213814480115529584053675244298509637607415946187564577560693
987 234372669384869044035242966073635730914239198325105043310562
988 256898964695779653668041368255561821843944965662629420855478
989 281579638138130014208268794138547073823352969702700916208831
990 308622413431492525584122977473111373888569495064660714209894
991 338248020035359995106921936294955969960417202698586902143711
992 370706206296218450003437925890484446712072069566694688011038
993 406263422599664343519068012617679682549702936743002454802302
994 445217210604832028314683923776975903297795818893327768499845
995 487886732438493390460226741341101058610407662532070737383693
996 534629581492326426657332179891139043458642948613904652005023
997 585827206252921365852017828548998707362251479954086562615587
998 641908331360752557069700405405518723674025099623079464502733
999 703330401980227658614043251134425281441261758452830250926844
1000 770606149970585294548774733948766697779052449194796830449826