0 1
1 0
2 1
3 1
4 1
5 2
6 2
7 3
8 3
9 6
10 6
11 9
12 11
13 14
14 22
15 27
16 35
17 46
18 62
19 73
20 119
21 138
22 190
23 239
24 323
25 402
26 522
27 753
28 927
29 1218
30 1574
31 2039
32 2599
33 3390
34 4154
35 6013
36 7247
37 9574
38 12026
39 15807
40 19615
41 25598
42 31850
43 40293
44 54795
45 67530
46 86202
47 109851
48 139703
49 175250
50 223630
51 278901
52 352667
53 435754
54 583778
55 707419
56 908387
57 1127334
58 1435030
59 1774769
60 2255603
61 2775798
62 3501438
63 4320459
64 5367147
65 6931086
66 8504414
67 10619009
68 13227127
69 16517754
70 20422166
71 25494991
72 31428587
73 39010378
74 48080450
75 59451417
76 72538207
77 92945762
78 112279286
79 139934751
80 171692799
81 213415590
82 260474466
83 323851533
84 394454951
85 487768502
86 594984874
87 732011319
88 889988111
89 1090422046
90 1359594674
91 1647601861
92 2021732915
93 2472892674
94 3027696322
95 3691322243
96 4521655319
97 5497128210
98 6716730030
99 8163786765
100 9940884675
101 12050124690
102 14665420826
103 17686901147
104 21896160523
105 26285361270
106 32078114054
107 38777437417
108 47279580467
109 56997629398
110 69479972870
111 83678808843
112 101676754243
113 122507399798
114 148487925686
115 178502771049
116 216128151399
117 259445649450
118 312569766054
119 380872507047
120 456464641523
121 550333846130
122 663210811594
123 799074071193
124 960333258695
125 1157967611986
126 1389259881206
127 1671759646855
128 2006444452271
129 2409834216582
130 2885730418426
131 3465398044733
132 4142713570223
133 4961939837022
134 5922917882178
135 7163456219487
136 8514177122799
137 10222453977678
138 12198073261250
139 14629223193149
140 17435266880779
141 20905139225562
142 24886280199962
143 29799618601027
144 35482609874159
145 42404857103602
146 50431898917406
147 60244390300725
148 71554514498035
149 85297966572914
150 101282929140674
151 120444503757003
152 144035389801971
153 170796863948478
154 203089671152430
155 241445426532993
156 287036466588131
157 340638931455686
158 405007391148454
159 480280835143923
160 570367458532715
161 676250409622222
162 802285059595022
163 949983196641961
164 1126760408691791
165 1332821612364810
166 1578246730840726
167 1866069736183343
168 2207271665021651
169 2604634556062146
170 3097809912436290
171 3647246269153545
172 4318002836956479
173 5095480968976842
174 6028242395376974
175 7105209508745759
176 8407164277382911
177 9902111317778166
178 11702645263968938
179 13786504716963685
180 16276341704999063
181 19155341032479382
182 22610699121715370
183 26589044563855887
184 31340092172352583
185 36848428821424046
186 43385870547876098
187 50955156353628021
188 59927430310003035
189 70655138172709290
190 82923449378661906
191 97475683479562995
192 114537324219224279
193 134570943422843306
194 157997525348297206
195 185632649644933677
196 217760855938461971
197 255701824349693074
198 299927263051562114
199 351891770737130227
200 412438222303916939
201 483830157821011494
202 566626737786267718
203 664071562979248241
204 777479500345803707
205 910458458071144422
206 1064969788015892598
207 1246347641149669611
208 1456260381098416539
209 1708834771431527742
210 1994103125769885014
211 2333637526372866185
212 2725788980491661767
213 3188980054383853122
214 3721917420797024318
215 4353448784652997783
216 5078820917621840963
217 5936539807735066402
218 6925067441846722178
219 8089441237823275761
220 9430329784218325735
221 11013558258426167474
222 12832691910262329638
223 14973355886768412975
224 17443214497419764679
225 20339941194169268550
226 23677111686149491338
227 27593199253983848349
228 32101215777391461335
229 37373536824768562934
230 43572355056283531810
231 50662403968253207727
232 58948825036437162335
233 68590620011308140646
234 79782348028488704762
235 92756696395078462429
236 107891839072522483403
237 125372944975811109162
238 145749635514528075682
239 169347734184617767883
240 196769421454564119023
241 228485477775538800594
242 265461680362632183966
243 308083944339834519981
244 357694157944214478411
245 415051009332227604066
246 481632593546272579490
247 558484970834567240747
248 647824453040827874299
249 750772482027364217478
250 870308739015231096446
251 1008028017958234886257
252 1170035669136848668835
253 1353836777004262877710
254 1569199383571568444414
255 1816438363166159988627
256 2104446821104216555963
257 2434889861855512942190
258 2820497288813726977238
259 3261871814332978205025
260 3776851094153932032159
261 4367330473387259312106
262 5054229686516682426294
263 5841980854882066048215
264 6759550015803607947995
265 7809787952917152336722
266 9031381744736235773170
267 10432748097921490057497
268 12058745035236043285223
269 13923120170324530690450
270 16087029274861252188014
271 18565671327479386779487
272 21439581898962125100863
273 24733779274537577547246
274 28542577419490625848786
275 32959963374979403115653
276 38008178828025665529095
277 43838268450206045078118
278 50560828824431282387682
279 58302783235440565112679
280 67208710026813288278055
281 77487110248529182207806
282 89290594371878413250114
283 102906466470889748244509
284 118559238394646208403507
285 136590495080019891246090
286 157296051615132591715970
287 181192771222806227822515
288 208584540052181120203919
289 240157803194266898029042
290 276407352849342520171190
291 318136663704931047850269
292 365988179122903324523971
293 421112804472370274346410
294 484264333397702750746490
295 556958495535414261352899
296 640261824495324624439515
297 736027930451654449969398
298 845662189579636906507086
299 972850623960320687279001
300 1117049779523957261800283
301 1283756584395380442290726
302 1474298156096337601461382
303 1693821674626979630988435
304 1944366608669428442148179
305 2233546647154375369957966
306 2563068057108524292119222
307 2943157736231463997151593
308 3376935628793501283192143
309 3876280419849131150131386
310 4445975005264156949163166
311 5102675442781888623768839
312 5850725086526779862774531
313 6711990724940178447102474
314 7694855136705846637493562
315 8824634883850954787091057
316 10113006071746096394388615
317 11594710630568645546237826
318 13283173346911450806287822
319 15223389357010438792016903
320 17435635889623527769918999
321 19973929240169910153606438
322 22867700095711140608262890
323 26186965011096204037560949
324 29994011344783658836129583
325 34327179636452518297968262
326 39290283866997505497080402
327 44967448520887683501628383
328 51454493236675729040127847
329 58868548042350249157941518
330 67349760510717091544533034
331 77028030860771845801253709
332 88101783167513015373923499
333 100742560542731453302310850
334 115190171410799750075714634
335 131677098294591899858168043
336 150537972373846455973542047
337 172029802345656762991000274
338 196606565438902140918481126
339 224636020568899704830088837
340 256654492566542904213846635
341 293148681886630372543699858
342 334855029992960554239786050
343 382352324915276602996533043
344 436616170715642121836506595
345 498418715661204381671619990
346 568956687120412403076993742
347 649277805369544305846727121
348 740957734960543795455779483
349 845240607230250938204053590
350 964823603186622112137924990
351 1100161495475238631082357811
352 1255031740077397761509136507
353 1431031177356615516123756294
354 1632101389172190303523581518
355 1860374533166142607197538769
356 2121364976173476604792341007
357 2417452123736178582461089434
358 2755791135711300945580009550
359 3139893564151353765804541999
360 3578395925266659747319944923
361 4075980519180790202437697458
362 4644421140249121856606852738
363 5288949938387412904583824449
364 6024663921403583312999792287
365 6859614407627245662363883346
366 7811840903420501179777676894
367 8891940563036168025060679359
368 10124034156978165980167561287
369 11521004263344413630587079814
370 13113615382899794945386309266
371 14919827287808035450174334421
372 16977218979482550153601682327
373 19310091915082367006379491198
374 21967286689618645951108621690
375 24978815360654067844470212487
376 28405899840593216447611359047
377 32306349911786403722844224782
378 36724615302329901951652628906
379 41746067554030681278358566181
380 47452858815031404934949055059
381 53929279203638820329956329450
382 61282735426635025775550388066
383 69636196798594771207351899563
384 79110323086909873546535827271
385 89871673885316720253398270562
386 102082147493744822400983259894
387 115939940178807198215739393789
388 131656359705040558539008700651
389 149508295501408043681484577266
390 169733940707909481853714099754
391 192696779934871857341506419251
392 218730334736747879345497660795
393 248266396023715291665992991294
394 281732929636965149945462990342
395 319717563871559257639511992633
396 362730016728418760776339234379
397 411534479105570571369561371590
398 466806600169764891305759832110
399 529477958640195533253230678475
400 600435961128789190919943404035
401 680904589383260841169121857070
402 771957725117519686145623901366
403 875165913967939348515239549457
404 991945165560309400692437221623
405 1124649854225056001919629983050
406 1274289826646770925433305856174
407 1444189812116052911380730500887
408 1636203609838125055112602997387
409 1853943504960677023080381794258
410 2099936983947322170057469884730
411 2378964401660558185099330410033
412 2693994225786890446018654372583
413 3051303181580770514872147154938
414 3454786553859754546842656555606
415 3912076731955821690279541667239
416 4428416678018941603576201820519
417 5013804307662964023626707482870
418 5674313363250380879290581992194
419 6422869796739471971165010858317
420 7267901185528246998135661510703
421 8224928675922654424388160652950
422 9305008407563579634585822055794
423 10528329524899847033482481401863
424 11908410756959860089010281196575
425 13471097340795434105298406539246
426 15234165956016279947699690448506
427 17229223156387697497236753093005
428 19479951018000333486927460734211
429 22026692304095312390409641864202
430 24898598332196332639202532430826
431 28146821008853279715387152153563
432 31810112012816679764535445919663
433 35950920670675883574572374594282
434 40630579566200121392281773194558
435 45906989627207286769079963176917
436 51864705263716215119301656531419
437 58593460423993111996035465630818
438 66185718558850265132111618649770
439 74754464624004121648577461073499
440 84427261308382520185554249509859
441 95338206979319779547059996571862
442 107652355783304530914244820467902
443 121544097193620642776864401619577
444 137216604635838282819501878326259
445 154890163896115443352082651041382
446 174836714219255015456810924294206
447 197316751074120377641207766938515
448 222679480446761869798896018582755
449 251272234550175202085935258669054
450 283518964319878589142096985230734
451 319855997919626773686783381634753
452 360844512378826037737058386983791
453 407015586363776315313081330545538
454 459083932726355681318309469910630
455 517735488110424758630085317688623
456 583851765966141444942603168029531
457 658310771812148525286799652560386
458 742249656122681510623812542148234
459 836743028787158045311601794932633
460 943230780396664006193112743026575
461 1063109345431223459135012644980402
462 1198159889421605317490022681423902
463 1350131756867514014980734280136471
464 1521626188350248634856355468590591
465 1714208007351025907834927922706710
466 1931366447296527798468047625478946
467 2175585048225245706416179494606853
468 2450739582109614903202746793106111
469 2760057749420824762995144524788006
470 3108669512946743258754223223478410
471 3500354665444947576497692416034935
472 3941704321128982529490946464198919
473 4437700878767562028378279997380262
474 4996299033471897566934082942308914
475 5623908853643242972241240608715589
476 6330929123227290237511221755746851
477 7124903082473706184721565975870186
478 8019029896822837035436091485511178
479 9023466838284383746597007068874115
480 10154058612046707163083898947583943
481 11423778450481651729930129629267602
482 12853137480753705595977130665445750
483 14457876284368217406313202039047557
484 16263910630427632689794337271414643
485 18291708685048653131056601473341826
486 20572836419755539965622863017240538
487 23133730932007736207954293727722771
488 26014542678760909112348731301311955
489 29247642252133097406516174357650310
490 32883423298802738421726888960915046
491 36964078130215607757803264352934745
492 41551321326889585754100094602077099
493 46698705736534456011421387053982686
494 52484113274924272711523978111744646
495 58983142688121773492523208966331067
496 66275638506632116109638301667238611
497 74464568143365467304271571799587934
498 83660981461158343498246220123961134
499 93982357083622738791687500247205097
500 105570044653643591589816775475803159
501 118576855121752322377935468838899114
502 133172618507177928144498324341623838
503 149555794749719479892481285120203071
504 167939707427615179724882208442881827
505 188567515085483691379244792776530322
506 211710058341163545890392256067288458
507 237681927448256777131998912562664721
508 266806262475103575430645164909990799
509 299485955439110993450349926885723282
510 336136097221615453640980487420801654
511 377247214993075187263056438611952375
512 423341777905073771510717244969360087
513 475049811136690977868891347124265742
514 533007512858413081276785487658077818
515 598015584863424516933802357881814893
516 670876445357829172635059248033651823
517 752574352306867695184713641539289702
518 844128669900936130351947932115686458
519 946786653390860709415818085052048271
520 1061793445040329625363047857674011295
521 1190720895874167912907557916789824334
522 1335151852583222969514492072814892858
523 1497023685720263338689863233930181125
524 1678321294272656763657042994247425499
525 1881491948656148059400609511748626810
526 2108976543960448194302233497953486218
527 2364119875715267752993013095281922619
528 2649468804518159521655126488342263095
529 2969343010532789128499338303388919474
530 3327354808818545732744984537480485710
531 3728514868187411369671640804089196997
532 4177344529266352754425979175082570395
533 4680310922035591603800476072026754346
534 5242897242678024766352134412362848962
535 5873225183162924195931360365817649019
536 6578280420159521385920534917819073203
537 7368005222830071905019862658548772982
538 8251177487401534418172689980199842502
539 9240503690055497529707705226476855473
540 10346560139435855554565082179535360323
541 11585227262146072735550410361219864134
542 12970236094216478118127421555833972766
543 14520872808657967548400483736024090811
544 16254289959919217429262454938770639851
545 18195017321143941377778363130394769806
546 20364079592579828274323136679149638270
547 22792067040000445932911934738065540817
548 25505680262773344298953482225827390359
549 28542352397152023218722906336604502858
550 31935832505887206339234695205320091846
551 35733144596794166612907626044125918447
552 39975709743724252171310394667844302235
553 44721975263062492172361754316514406010
554 50024767905777937477084908216949168114
555 55955741237204148689344050789841418937
556 62580907263422203072456071591345567743
557 69990085113868687623043699613519721730
558 78264985290449267875417836935462006678
559 87516728829256943534225596977752030575
560 97856938468737784199369736705567802079
561 109405646148489856577183577227607002406
562 122308766290540588088030371066836560674
563 136727955310444253564456248513754506925
564 152831662276030897805994979395550319255
565 170822055370971093218893991079092658822
566 190917087337279412210160371245673731770
567 213358782959231060177849410707899224887
568 238422830813191629654117973922911345983
569 266413762998219617187144170269883691630
570 297667538217468689817786113468752328114
571 332563730569055314492938884077802699957
572 371532680342433777784798831329736718803
573 415027892917702975805787501782681764866
574 463591145001837354717042683986278091586
575 517799479938781337318910146061147251923
576 578309059514467985747257746291399257495
577 645836594200556114308938733907456825698
578 721217650745222282173350659241517086782
579 805320847377186014350833835010279602989
580 899192565927865871811644385863284415635
581 1003921530382289891407564128267792667586
582 1120787019640403337049008199764324061994
583 1251150573650135988928562561726544991419
584 1396620587833466154770399989246178190987
585 1558853021897529634580244103699888254870
586 1739852892564888692786475574053378637830
587 1941703398592563208325886618881939119545
588 2166859899487090019729819901384466356659
589 2417906670522889099300868191072462037462
590 2697922287096081176556117705861849155110
591 3010073274926968357837436167234006720299
592 3358184486343217857233218576427684649491
593 3746202813190957466793602253527732784070
594 4179091979588072454174367714475906076710
595 4661240940972797071885200222518955852649
596 5199013118703431821031761946127106255415
597 5798180790021109442440957084985498901498
598 6466247508757917088703034605882905909126
599 7210465974794288501276629600241859852311
600 8040253308007277495024431575697686456563
601 8964388817991667851286730647684144461426
602 9994690280175600800028127055464227623082
603 11142086853014494490124192688226059278825
604 12420987416159943803071553323628113859559
605 13845072519543746943584967623600119536546
606 15432374499140479121574116342348478571622
607 17199425024141174666586320606289419656103
608 19168711273398933304808058567399979797343
609 21361055236239784843507419872778024968886
610 23803744814028140557934256120025769058026
611 26522715006799740813327229413109971625309
612 29552058415149947106951465001012248216911
613 32923417030677062063380301463452124185854
614 36679146534831613990891598673928929401762
615 40858688044820856295931123822120926063407
616 45513690530811897572522751231429484674895
617 50693510178788541334919235374023938902606
618 56462223312131490645416616762576296752322
619 62880137182887915545939848116548912211933
620 70026538924227237600412967168508804573819
621 77976878273635353679476601456909224932778
622 86827976200474479694486776666198562536810
623 96673489629049224051562690461613994932419
624 107633401299323069920091690268790913769503
625 119822741841608675616472913430500172436802
626 133389618602274370871000995252158167200222
627 148477172098744923835019629430698382825253
628 165266130645123950471671854917850582913427
629 183943457194176957533093863946024619132658
630 204714751757611701061396716473579603667074
631 227816104538472419169294019126254220698139
632 253513793052887657883288890451933891756659
633 282088146584855518811782450020501501344910
634 313866578965894753252894101647095666822654
635 349202621172263460811045496825483661443873
636 388492862535848625934774060284560996633267
637 432176896734109193867716285028332897091574
638 480746122519959964266319435788014410646646
639 534738318718260193368420836591525337494547
640 594757727817105666344754513784500100538475
641 661480328133837313390880817754873477270638
642 735635119428358413531851155567176892318670
643 818059315127220339674400125911486503016313
644 909664013103393556905834949117605744040015
645 1011468187733159578412598398126417500413450
646 1124590258148257589356208848566762709074422
647 1250305857583960011998986210828596875313871
648 1389974140170494722998183313743944573580323
649 1545173048808572322686996841236599747716370
650 1717584617168809907835773767765816819690610
651 1909136378948000761061158402798416153274761
652 2121905400197605865172583494696059589824527
653 2358286256204882378388467446002693390413594
654 2620804868817959383900199182071860934747758
655 2912413813610788707874890692102751686788239
656 3236248977842140569071978427363277769352447
657 3595919674279984903369691001828675089503734
658 3995277429477221810832759588901401233958090
659 4438796434039395969383213573465650187850549
660 4931181197387848958411616482316479198683703
661 5477939913828092411249960151658244197056998
662 6084885583933053444555591550336440086816218
663 6758751101870757880791483745879426188178479
664 7506689484583967912625466242057015204262007
665 8337307388553592907589683130934871782221406
666 9258757461393863568852470045148693733810994
667 10281840988128988459549629018862919286156949
668 11417053635117756774149003200088718533748347
669 12677175606553515253001246744462709051306954
670 14075155959103389659155173908542903270760626
671 15626955606978938104641610229249403269242691
672 17348195204659388197990910697990938067137207
673 19258604205764642925383519218675179995995818
674 21377542298786209507223847071211107709296310
675 23728912423165714079411296418787816649924557
676 26336609172554691578383067186409036134941827
677 29230365396323835484153386080023606766656482
678 32438928815595855725046267231997794101065106
679 35998951828225474232801230563813243127910771
680 39946303998642935209860151631302852283815099
681 44325265370072654736693434508550055980109430
682 49179956328182422321907082617406407824904006
683 54565302038757712768626396483542379714715873
684 60534817925864455066867453442565832497948251
685 67156048827980201325644810195297077063778662
686 74495156446855351750819504702491370439929334
687 82634087797416363246383362735114663551790779
688 91654563963737426813469182509267778455652251
689 101657608948347468662877458843025977529585806
690 112742416704630977848833551599857798617338214
691 125032928606029933088339498411809766694668841
692 138652068927362993683725710118981226258458135
693 153750340614280960728346280958962810573702514
694 170478732577110779433039792987572632115253582
695 189022526734514955832300848423378746758489143
696 209565790830851676328524615597506906557265219
697 232335462215477348042403371271266773431031490
698 257558537632077325757760819206909962988169730
699 285510839125137712197745532891435479778846145
700 316471732967657943408603571434360465817635815
701 350779064892189135423642438435571138129207090
702 388784157327888678047491690016780926563592646
703 430879879264070426010017582375608548866679247
704 477506447016469715333838361998984822664588823
705 529156514726213611196032952115102607882903830
706 586354957399954458966436780521130857598696954
707 649707176656593369821061970281167393381263517
708 719862385969807137675441495061622146505890727
709 797551649071240554894972289178760216886193478
710 883577560762196535277732988365714033283235330
711 978833540664596703312651959166185584565971743
712 1084296380736924295124834515186938269441304543
713 1201061803894408632874302191604486503447270118
714 1330335265110225122834764806484884126265702106
715 1473436980340400090160591597181880546925413549
716 1631852621409349847487354833879195037955517419
717 1807206149092463001759502431833012529120460410
718 2001298021172871459738972018920788708606858514
719 2216114547256221723112049082456632651551919467
720 2453876630627370925137495729654758339898024863
721 2716988109127324012896673113530834559573047170
722 3008178438986354839451167110989568008766579854
723 3330388696474334670939982773586916499328435533
724 3686936144504276235863765155587115241252565355
725 4081428198686924312992205905689472021139541506
726 4517936386304108077074610357626457099075307906
727 5000828638615807168843309004920504032266806395
728 5535096482245687729575872578103206048743981531
729 6126097396112681891960167606100099354053881222
730 6779897695227625948390532593694659197617863806
731 7503040723044018777577169196643389428115942033
732 8302967831025281516052083960081874244407654803
733 9187624579853529110293116919286553871070825822
734 10166114176149614174082936752756265842430444238
735 11248156454717111140534956573405181125954441747
736 12444815822165568934930429293981711270609741419
737 13767982439056143053384777994430806958736454718
738 15231180575634114967783004495802107656657662230
739 16848841755712955460834671652409300170158693329
740 18637876603288022318170703519098971485719592639
741 20615186234958062048438052904897581536351440362
742 22801603869008727255135013753167903750886412662
743 25218287925856410830195003277454902493260950567
744 27890144102653170083440678973782043720768148059
745 30842979239906594547164057845095046350860786082
746 34107447509522072878635964637173004719044409026
747 37714753057446784138943891746177532282324830905
748 41702338847121771222558146834764181850839310135
749 46108430838842124902540922974031606699004532034
750 50978415571446195911581629783143788564367930174
751 56358882478110097305218676554551533244692839423
752 62305599450820214214107141275226591389099637311
753 68874772400689588878816377791481586740647414158
754 76134424959006792387650281656122398554739885970
755 84153683708522101272205608427903469651006372053
756 93014735657239722262737280266276728134638828551
757 102801771791380765698469754060910176909835965926
758 113615595397794071858851420743947435593395427394
759 125558116598681606202520643173428355173597704583
760 138752183664770648615207229689178206623872876535
761 153322465424012527064866599066334952589590441102
762 169417662060465168691277246921128072819296042482
763 187190019164954878534688340403712054178486829341
764 206821203854241868891127784714434280987916549251
765 228495538696982627851692027191760085964720782170
766 252434055037240110370284217793702884853535519906
767 278862558905896454776237752415305107611014671523
768 308048618206335568011110390593618133129779540751
769 340267133422028812991506763348715837110868987506
770 375844682055003077101694758888065658599829727830
771 415114728313343410569355204879601594705927029485
772 458474280923163241309220600421405202134136307939
773 506330663291704338336574542486511667945338949242
774 559164479214091292237765588214022767977509313834
775 617472330574063819348941392073389024318946630499
776 681839085380646649366661544315403909110086678411
777 752867169084817061416357234362952542162798569766
778 831266827215555446937534819653146795226629438078
779 917787310371648858265698384623208159725568507065
780 1013261075226193776102321208917584115667517373563
781 1118609933314911992971719530336890075176919214022
782 1234865913562837548730133155738054352767603704870
783 1363128477211093920485889145327436858385598704867
784 1504652289980913206841494149360779431267218933683
785 1660787406411894602667792125914081725315819754446
786 1833041199664422989803762803706077335165831027318
787 2023063269266514508204751775965252890760632237961
788 2232689418789065616525815934572154002766642773695
789 2463911295265863438221468019322397548203641200650
790 2718959577267937245171647788325725179652827840686
791 3000275466094093600978129001291902229601497488135
792 3310535456455634648961809377042776008172119061299
793 3652715957431009791131247048455524874582596107226
794 4030086671024178828513229825327491713196135486266
795 4446235354828275820202908139223442346617639577697
796 4905127993489939787614662603950642771852965520551
797 5411154438474644676160156782453156248457119008514
798 5969089496990185819735577168855807175880698724814
799 6584278734790736144023412285189079778053714558807
800 7262529282272685682420269476042826177931000352919
801 8010295610312855560444180334516693162894814081654
802 8834636735365258230728034986339487887453649744378
803 9743422354294640982873688717491334026795997403541
804 10745152926923253312256183064018661481974226138367
805 11849393736952360267410122371381570275668246302262
806 13066496216043095246602277337595130010551740642018
807 14408014747620501071356292199564984297590562308991
808 15886496152831910192789998252744417923352361405159
809 17516011292581585190163960038222870656609512581422
810 19311702453101528932482316085189853968867642139434
811 21290651551613392371084366949726422551967230193565
812 23471255265791676623571610466521658206104283988267
813 25874148092974658066773123581334674513337367450562
814 28521654797814890964021637014088149855456760421098
815 31438836295853868358978554979179610676550760877963
816 34652641092139788318788825721688880008211267050223
817 38193469238909879933659931273958699717104825957922
818 42094025118151986176718708767897304096770792949078
819 46391572459525144041135662156659966392428985329541
820 51124683170665641961184328984377017209429856521915
821 56338963690220804315639770765398842630765467568994
822 62081768411581552792341689503848786693679467929378
823 68407585796090864305614567720971529316416020467235
824 75373930282674094914385434502827240863655902898019
825 83047019235136433265179637784630103652226610140950
826 91496097876570327333493275041251094004731572884398
827 100801672318789791768839318917087581863471033011489
828 111047579607537037011794897107997960841648065352635
829 122330891415958758386809551068439000762386725319974
830 134753350641540480597916987961105969313892420302830
831 148432856514184925288700369645823192570821026881107
832 163491648306368121947719205212049209518240226357675
833 180072803428368924476276085681438838601613699500726
834 198324886069131721257355162964371527220172323497662
835 218420000308513929868022194341162105828123143295729
836 240538107300531329828952261242773045457275452363183
837 264888142760117306128090471399475116623893086137402
838 291686838985184524271887295982397732348513010402862
839 321187407082224887847045780661745113816799188217343
840 353652343129825219450503713518491122477297822440763
841 389386606968965348464296690750084861964677509816114
842 428708684584327749228034307401693925067042544980226
843 471987857569030612579523996377631864037789989652321
844 519607574936083859579383062831866793444783164016911
845 572014698635930971987783516300378817695198132092706
846 629674367148068486841429912484521464491617689202350
847 693124710262742905403772577229538330752702196936127
848 762928476070952966767155131323865793440857840523639
849 839737091546921949726340855358838137053331087097558
850 924229057765315050880547128240341709644806398307026
851 1017191818811099210300603360244589890164268592790597
852 1119446888505018041726829869522618654425597174702775
853 1231942457693329761103198994939226462070721490501630
854 1355673279489877536152474123611398767340831514432314
855 1491784892384930048581273107768534753652028674051287
856 1641476474111459439869851046862021659300234006229063
857 1806131902605219489764408646007421210613795199608030
858 1987202474682133792923687663408807074655722746872698
859 2186354008813538403572296498771257264985189011735365
860 2405361492510596871159948388643794215826021578706339
861 2646195845650636641215931045585500700590603702508186
862 2911013752570245631258208250086685693938572736277554
863 3202221830177409516818830707802268490063144305964235
864 3522398213322627610468750128198643015830196689452615
865 3874443510712330085551701057286056416960206320763522
866 4261489327448305395904141453603962335988045893799350
867 4687018020682063902684844174032743198894376042021837
868 5154815646404715266118695509953223275957611945425003
869 5669088743184509757134064357425504254638403905238130
870 6234397117564030729533722963926655324437016074791434
871 6855809748132243920583216594522521516182166491621587
872 7538857726182274218863921497207596163718156877944523
873 8289616196761012984433838938054807742084154276561806
874 9114769147256498345044450314291152552121238087270326
875 10021669063429339642447851070176581073889701349047993
876 11018348165449980843063112147343084674715200979218715
877 12113659717629982831403666900888789294025437125353878
878 13317339493469914775897186672687733063869947476202702
879 14640014241202898963756462364823487345061304846829499
880 16093437842487710904622980198186392717364375889613315
881 17690435225336620528554704450747595127827183710672686
882 19445144924750474572958056470396197637965135552642774
883 21373030897209854946618812325575727164107200802194529
884 23491186845667502335990402536874821341512950573243287
885 25818169854268968404884320409716021913296995064598170
886 28374598928788945439616699596482998404234510447644510
887 31182888432381677645916389789312083764269510957342135
888 34267830495690115296737169974944516738433398924320059
889 37656404628695228515858840762394875911247593738732162
890 41378566034001474062761291377360296257326763617611370
891 45466724840653421845189479157100702321419057307117649
892 49956983630168836985212094114730861200295148410809991
893 54888427123616593494145956376906790820344431162514970
894 60304457673727762708059518333325359004234503330442230
895 66252159882374202306860698408858836612676144670223479
896 72783871011648858310501686679587375453703955987064775
897 79956148412339235685386522125594957490665010623913078
898 87832041911593433490100626623167349500052367816940226
899 96479724963639643183547854014992004713602028659496941
900 105974975814211194320867245028941581376950722112879263
901 116399801437074774311511270605507248280898574696605286
902 127846359177023522676631029121566374838546593207579522
903 140411576482168836717483650288258287550248173221076615
904 154206966695391102938035712032184312043448500874750159
905 169350405829386127372649169955805763088556957484722366
906 185974719446769438895027461681570336419370018768712442
907 204221890390679238049596101085229833077373527092402173
908 224252446465124788589230689978768547458972843618153123
909 246236260170752485742834870436914638138151718853306506
910 270366838020437597105706658043790427392472614914564586
911 296848928121076727577598832082891070694402556311839659
912 325914395045932685650014733232199441913498754199798191
913 357809672635494026249591772830634416624530038232011194
914 392814689947706326361847670204193492523225273266810062
915 431224083268518352566534376279622787386141685120482037
916 473374892918193893019088599728188567110464835531254315
917 519622758893957235325500253574238988949554253558505106
918 570371014645782049369747921802910736922411514837076922
919 626047332255116607026423041511592173316768559604266363
920 687138233527483946983960011407583324027980284684542179
921 754155727427025875032327872018544094623071929482069878
922 827685158695583771187148423033531733667069525829240510
923 908343065901807195264714081742754133744763906600064969
924 996830435476523622689252007753446574603446568418782323
925 1093889333529453380801545532698365790458164473859372262
926 1200363639807974511422956087797806153173943863633332702
927 1317141805334484671990052784523649553491687456868031283
928 1445238057931775866059724741141212137497307854965495987
929 1585722723874159562118227450078012618206161030614954958
930 1739810452263115459340394245202266161163098440302684414
931 1908787249053462946309837493280642017514718365764699969
932 2094114516258023477213616915023046987736776805998560959
933 2297333322280312877020246925871259673747004041008617810
934 2520198779645344650359291641723578535145141152033018694
935 2764564833036960585135805217006882796702431238900208543
936 3032533211980275574442687274401589083519767807336084187
937 3326332560388541864135332844292457035853365528179355394
938 3648487565060610049253598076078194211282142305938016106
939 4001668796388273736727883863794789154159662083760250217
940 4388906955053437155182652050192202879844798946814514735
941 4813412918360224994636090084099886117661578249242653058
942 5278815909345014621987511445111412354651245529784155150
943 5788971094228452489576089138753172998895572073219106743
944 6348234795732758911851154331091339784878857885481877935
945 6961262791744941161543555407500544887890421631012545990
946 7633212547768099782091139856897786406358569805053329042
947 8369702474830955594404340191082960816524271315799388581
948 9176953678502049633193881599756760791406394268825985503
949 10061663874424694367523348417232306021282053895928632390
950 11031301088042953219315569328370925150357403288354863850
951 12093917084636531514480887064006689818696689170136041031
952 13258435775662503415022967337716871323598118760473452007
953 14534541507362452832953891078503310027991461376387259814
954 15932927720204876215800852450829547951479150714667006258
955 17465189212378544168679978205625826542997305276533305829
956 19144152939957760677892237266947119300916155467615248147
957 20983756431722087513085384045658051567123763230297066554
958 22999306837774723449608699448258885124983077228418522970
959 25207548921711539598456781088830051521018227751036761219
960 27626854627543829047287267095729138099367198606641111543
961 30277245688478944632855109340898012208499308693373082978
962 33180737121821287095998887186758780937783752952737419958
963 36361383897232193039698703066206023888119271231672058869
964 39845482696157195796993183774921789369535142320982501907
965 43661912674648456551138866973535223890377757529656733826
966 47842177047627368799200134445702279889621621604041817754
967 52420819224840365837413097503781332684534867151941800419
968 57435613285096416624024517840046964091839292972873257427
969 62928005022380452955071209887902184048777699899054897494
970 68943100963770740624627298101090021991928131870298917686
971 75530604148251452118367512191129463021162555056446738681
972 82744592380140933815995503127135826407630188783807250427
973 90644503318119622683223987539526198337189430133634322958
974 99295080515461573599246383274560075336506986835203370070
975 108767609874624061867583426787034247318367897212741079387
976 119139449857331074501623645902238417121108800702696241747
977 130496028363468521453694293289039540835965182803285915262
978 142929992510727673808979339651224872308747652896609858926
979 156543473434426487143044248178965999682845136976981949241
980 171447435105621861470744083494998708095833387589563993879
981 187764212754354768512321406455021047008562710842523583530
982 205626371808875459319268652020653359236010883587645873406
983 225180431848996465906922073575425852484920038251094450783
984 246585118072330813754992804439697481341196399596048509171
985 270015565752625651111130627627205857392787300430572231522
986 295661680329991427714927249469768067334068054888114743994
987 323733148538198945425097146337349127014321071372896523409
988 354456878955234243271141397965377179740499038631161869791
989 388085211444094691578515437001826003795840049835353069026
990 424886850906811186595151705328807786253438962069255276694
991 465164386044866478911610130157852659489081314923295264871
992 509241238372990137666557648567909854328811955702916227415
993 557477445508373044455138583811282410402210538127849174414
994 610259570190464902223401114652864279336501578311044375962
995 668019301257431721030375908294730036767834979303190156733
996 731217814582930897091563192094109631880351996621580207119
997 800371542558371018372261745784695784704613860874754155830
998 876032334481633785729683806900434077248222697929634179050
999 958816691413357204338377065943871943462555648967432432175
1000 1049384202453444445943750390863507301819388538124728466895