55 1
56 1
57 2
58 3
59 5
60 7
61 11
62 15
63 22
64 30
65 42
66 2091
67 2111
68 4169
69 6236
70 10344
71 14464
72 22663
73 30880
74 45215
75 61610
76 86165
77 114823
78 633991
79 681039
80 1224713
81 1780658
82 2839351
83 3916439
84 5986776
85 8083675
86 11666364
87 15768163
88 21850338
89 28948248
90 39487845
91 96599064
92 113083909
93 178088118
94 249472949
95 370852733
96 502016062
97 730671849
98 973002568
99 1362256703
100 1815103148
101 2465276811
102 3232334538
103 4338684769
104 5616189773
105 9905978628
106 11987990719
107 17275585766
108 23080203403
109 32423209757
110 42530271117
111 59132549298
112 76931919698
113 104279233531
114 135929118508
115 180502769173
116 232627350934
117 306299066680
118 391188078482
119 506573580233
120 744960766591
121 923100982281
122 1236243872021
123 1612048595204
124 2138126192094
125 2752703700872
126 3646460151130
127 4660717648567
128 6091525113684
129 7796374720129
130 10064206542621
131 12771118450992
132 16417185675302
133 20687046022330
134 26289294531216
135 33040836373147
136 44753382243494
137 54963622837228
138 71113188609999
139 89665608924823
140 115282344162838
141 144578025338832
142 185528758066554
143 231805812678261
144 295236901202749
145 369239473617682
146 466390810762462
147 580604997936771
148 731208641679346
149 906107721776540
150 1132331749791955
151 1400886039344750
152 1740206168089027
153 2222190877405588
154 2725819643859918
155 3400906087489352
156 4221250118481169
157 5257115688704616
158 6491310744593646
159 8082320140209737
160 9954150280827273
161 12340921681870713
162 15192984057196260
163 18758815193964495
164 23009148450876528
165 28365607147468047
166 34681297859040985
167 42545356602562105
168 51942335834417887
169 63487281333200833
170 77211035151862516
171 95875760847792528
172 115776287133017290
173 141890322632243080
174 172472627178424850
175 210863976159744890
176 255575383441911484
177 312371874477366833
178 377884004884793120
179 460389689421470316
180 557015076041341067
181 676573751831902432
182 816617272884592029
183 990830375144127704
184 1193376917492387497
185 1442976245187869485
186 1736539629410283800
187 2094024728941859152
188 2513578596453570692
189 3024638183234006701
190 3658096190197022979
191 4380572637799168671
192 5264224228244685130
193 6317440795072510919
194 7581134455355187749
195 9080680064755727203
196 10891374665203722750
197 13020858279641334342
198 15593242793024849063
199 18630535303667790814
200 22267595401509091500
201 26559698434219406949
202 31719890205197649760
203 37767309348231717846
204 45012579075159408184
205 53544207067199436642
206 63702925174070772691
207 75636782858495160964
208 89854437060194550177
209 106502536384795142394
210 126933255275301705807
211 150076878081505106510
212 178100795607731165196
213 210764412242835140733
214 249874684585035826623
215 295249936660300956480
216 349743174619969521396
217 412815528937612960441
218 488317106296288526479
219 576026124559417385754
220 680444220494181079542
221 801633116397384427317
222 946184945301368771510
223 1113438506568395868629
224 1312083913033739504152
225 1542916487881090613950
226 1815836922442880331856
227 2132379162224471755047
228 2506637755717647529827
229 2940133726347605950554
230 3451244418150842590667
231 4054530929178372688405
232 4749855974407949655342
233 5566381909397495996263
234 6522288953534864847514
235 7636622971387859503774
236 8936153172649152905659
237 10457389760796312404642
238 12224155246486199781085
239 14290147657065476980610
240 16694023457054411918870
241 19495457689323512275532
242 22750083772125173997910
243 26552284050251185907268
244 30953167908376161172692
245 36085643043668454968739
246 42039049231828707465090
247 48961681684600648360766
248 56976778678758492383923
249 66304779829071294485368
250 77083231440098723511586
251 89609503050669431522946
252 104085675642402581114005
253 121039748037618109178780
254 140408153579056440217738
255 163034096584202019847563
256 189073916583357087040850
257 219349487083647726355854
258 254172303405288068714329
259 294680123719979305867351
260 341168955929436990461961
261 395226447880177026577318
262 457299396571940890449996
263 529291194340559808402846
264 611944397600856884076267
265 707833192451869828437216
266 817716190672850010197259
267 945034677225059703421087
268 1091080434573653109269799
269 1259928011859098323253399
270 1453483108471684152559328
271 1677202066310055174707581
272 1933357821752432701121126
273 2229127722857713150474012
274 2567777456107024606103343
275 2958050331594806660232740
276 3407306370159588045348170
277 3921637093725245075297008
278 4512253870177891956062444
279 5191107274363691930619957
280 5969250261408132922837148
281 6862012452310353895128594
282 7886047932477955221572883
283 9059295341156972725688496
284 10404157535236951019036100
285 11944971088758549909545431
286 13709269425061747576150960
287 15728354329306061417190266
288 18041748521426397410382569
289 20685346860630634304349154
290 23711134416116951867945681
291 27170094438691644062092490
292 31125010150090904839860170
293 35640972805432291845737939
294 40804672387925660505812651
295 46695170561006467203131007
296 53425489033106713437168297
297 61100859428008627061376982
298 69861342013527825925305579
299 79844878950246780396426714
300 91273490073722557457393345
301 104241195648600875601126464
302 119061929613900780289798985
303 135923484849452204119711732
304 155159769751665507472493049
305 177021660766752519661711403
306 201971749137596687779822963
307 230294840943122380747201082
308 262598192510945155683605518
309 299275211830884972106999984
310 341054522184730253785248722
311 388464664739179191177287167
312 442481230593325570153933445
313 503707843758940322821753033
314 573408008877892038953496334
315 652440326856302768116312879
316 742313703718507959306548783
317 844147687811551965370075765
318 959937813883130665296096166
319 1091040986817479927758401319
320 1240008792732148644296297107
321 1408656493351322187686146584
322 1600091798744750937354471846
323 1816724430996466284773464888
324 2062558506121709790783848352
325 2341035109170152173505950837
326 2656207051691616675585040232
327 3013045101220943341935342850
328 3417240913629809849256730682
329 3874370988499306080327728675
330 4391873279140114900663063875
331 4977082890454729596880349266
332 5638981413578746343610412374
333 6387326352821300548593640855
334 7233388512424652278165220341
335 8189306176732931320648480633
336 9269571577403357065448673512
337 10489946407292677365228198352
338 11867849260238575352308097949
339 13423884474942320760852238526
340 15180470712916076196573894821
341 17162774970057633827210829014
342 19399354134682867932721173778
343 21922830442393897419134269204
344 24768104454840081939374677431
345 27977157965785807240049042323
346 31594034878489058561027426507
347 35670756379516095949651337528
348 40263753507738846523243980489
349 45439145244994286639295215956
350 51266135918643487866101461710
351 57835488916595051264287541436
352 65221640483060371201476817578
353 73542487399013913731019032328
354 82901935595508328511783094947
355 93438910967786979890878375249
356 105283613167034718521795645952
357 118616254188324991486514881548
358 133595780567985560793514826777
359 150448976796410563341371785159
360 169379874154884002657686879522
361 190667559402441364965298866231
362 214567628491781832296582310220
363 241438712520367811369391073505
364 271591351248900643633160297228
365 305474807595629321806767646766
366 343490563520440498539318879289
367 386187893245696411027360317709
368 434069231374818018003700612544
369 487833773174415675444149977884
370 548099607525135208187139124558
371 615739134082444945578701581284
372 691537668331197937119343271280
373 776567179176532803263844773122
374 871816677344145761602274049900
375 978634268476773983011970281321
376 1098237345101263717227925860784
377 1232301440408743641795391832899
378 1382458583829140452295542014497
379 1550592144781403388807009538272
380 1738809567678459852180308801243
381 1949597153411843264231683801495
382 2185430090353642109152386273231
383 2449412009158390499158269288572
384 2744721503718819806158633526568
385 3075100659557501214961112427630
386 3444567119846689073105123237865
387 3857808369330326745366932957117
388 4319726488445767220758756697793
389 4836158726869397718788692503580
390 5413347551856387704896154547163
391 6058318001432358033972205088453
392 6778893365913465668765939521139
393 7583935517357901804856767454925
394 8482963722819542918903593979759
395 9486949310219746723981012159127
396 10607931016963866507880244168918
397 11859225530175457978006241116541
398 13255868157927441768448345751879
399 14814446577833977696347554275345
400 16553338292513555694114582397245
401 18493160242564723643380642114878
402 20656908467831415059040112707273
403 23069641978178255131838358099608
404 25759920493288083744094267291039
405 28758990351626898167785919603397
406 32102852102890552263249960847184
407 35827859621996168563252204809546
408 39979758976340232267994814274455
409 44604470860362857137184317348854
410 49756948759997457519658116827503
411 55494355041945263830697820950540
412 61884734221032660461028874406172
413 68997835170336065888460501974547
414 76918429139862564278977214451216
415 85732101849669079088706264280150
416 95542644240447433065273434706311
417 106456281162102813312062138803459
418 118601312419974846678830945331190
419 132106560360128109451228997927140
420 147131150118843971378413054698693
421 163834508567589235529835465971080
422 182410230685494983334002686053425
423 203055178785213303629245175540952
424 226008249583981542723178711113301
425 251509494562196739967033681117858
426 279853800300952836275614719178683
427 311336045377851879198651969150940
428 346315710615837287043911023531701
429 385157451824795279118912775687538
430 428302642863839164059022710763258
431 476195285853324110804291012720583
432 529377906961442666809593251281944
433 588397522983579478581636563148839
434 653914564925957675733300666258280
435 726613899467194541610957753141557
436 807278737412001641058096895904391
437 896755817017311884013465097429455
438 996023544960362731678628299034865
439 1106100733539409836621490797328041
440 1228180596837939443660160226746620
441 1363525107069576345360231352013744
442 1513580752462476398093813142392951
443 1679892680774408840890208655164396
444 1864234469970340557393412546720134
445 2068489574981403989774290211439120
446 2294818618901063107028611710798810
447 2545542281574016086615036826202129
448 2823273818382244051015346023122593
449 3130852948774119898418494121230718
450 3471486833105642713048606414714316
451 3848621862894438671465915361332886
452 4266157220360282533760544342721376
453 4728333217542233749621406467257179
454 5239871821072959853259816326993904
455 5805947753352078945154490528556751
456 6432326046391117482922359227579085
457 7125292991566652160202004151840652
458 7891868126247200058758373487108702
459 8739743345501131617207025796790295
460 9677409643030168634310194697933781
461 10714239800033983909596273975359176
462 11860598641190663974442926548606991
463 13127854313150225086358538566459980
464 14528586066042490111446636414676553
465 16076833908754330511057923730365920
466 17787502519856797541786778771821374
467 19677795002816382603424355046376269
468 21766070657562313599826140902902287
469 24072943574722920766180096424581655
470 26620736765334799925236575026748839
471 29434650359797282371806110679950576
472 32541547121683313874305872478190550
473 35972115235968474180641451390257496
474 39759045169613399063407402292380357
475 43939367766951203864749577574204291
476 48552735346021094703624667990563102
477 53644320200001277258231791663961319
478 59261795255548649997120515153065094
479 65460012555663446562569785615437417
480 72297022070777096322460524705767331
481 79838857808828545191309287219159197
482 88155842466592508507615241050223172
483 97328327421028387443517755386421850
484 107440934817536967328254999678172928
485 118591058859241891541346257703270597
486 130881342346076475792688397016629317
487 144429074575855329402587788010445122
488 159358603208893792026860549420653670
489 175812133832749747661521511992240908
490 193939262009299116251379823528495502
491 213911956256026266432509021805766500
492 235911582625206925097328167528746077
493 260145094441352275506736617912506071
494 286831603045998178254157321027993045
495 316221579659660803519274344235999344
496 348580507703838398463018299161284865
497 384206983235900330933251339332382646
498 423423678413915831932620061318204264
499 466592163177637532435364148965237330
500 514099383127722721889732744834076467
501 566382116386411786638873441851923445
502 623907174051483042811809195967069320
503 687199508944169588862701754424057400
504 756823815496024015776376172535301482
505 833411421892227408530224382641460799
506 917641561051593083239410353530407840
507 1010275689031059010116722621849716967
508 1112132856530437460217972884273710552
509 1224125913392948874347145094872209375
510 1347243666386897346389498821415791604
511 1482584662474207554589314887939594527
512 1631336206113040213662896704018244806
513 1794820378251908500050456237223438114
514 1974467197937682561540167267036111033
515 2171861704982322043628123472174746084
516 2388727163611028294702806497079927954
517 2626966732824346860548951471532298877
518 2888648497522799668768673154488243623
519 3176061596467996283702256482047154927
520 3491692481366222002580671302043819243
521 3838281985502906160971173986809178126
522 4218820613313025994933082576679665660
523 4636599291019104191140361579198905500
524 5095203095005794310372606432263635521
525 5598580830748004021967500099606699475
526 6151038035997782536351851700005471610
527 6757301577969895691854707349936149563
528 7422562756795331852365557624293992910
529 8152443334430621088548928438324993540
530 8953178764842176484505075526262619900
531 9831540166562983170775553926215229362
532 10794971187135585434280250060803608985
533 11851573418060047303337789307517074644
534 13010289165405979254540141156255269630
535 14280801802702208884599640153731133575
536 15673821778082193043286151651460343968
537 17200947069803877304929078972265600862
538 18874988762697585562887333285178929546
539 20709815792918576770918546699859976490
540 22720791435455123983975494551116750239
541 24924463711583363347655397959138823068
542 27339210988885593449054615899746425543
543 29984857176582667322552442773769864548
544 32883342744959187970748455804802341298
545 36058340737101884872391053083448841453
546 39536128940302132112081280228461649395
547 43344947839127476813232246539683987967
548 47516195778024750065807150221922411901
549 52083627007949084434137898043017475177
550 57084700199757594487320766337600490607
551 62559722663964055975726050876275236072
552 68553466577148970233685633514560797861
553 75113961355893920409615300988246725322
554 82294638017875376429797243030257080303
555 90152877379557461667576844383965705470
556 98752352547615662796932383486013792169
557 108161467196000657521953319823476139573
558 118456240280959555156442930284944569414
559 129718150152579862441720025376589633705
560 142037804867480604634387956589846364697
561 155512627663665231154010625167000988176
562 170249986882999293153050274823388580907
563 186366196063042712436481757786208195507
564 203989551210851965364299635134458206128
565 223258102410117730738879179267904113211
566 244324667814145841139704993160024221293
567 267353931259104530511988961596109493767
568 292527433507049663847763928903485679592
569 320041299335330979372202906495486816449
570 350111725381417253879793648071342605605
571 382971793846161036201241256752408042271
572 418878676363589067846362504462257904994
573 458110065949565794266075619775911239719
574 500971077376448685812411195395926294611
575 547792161640439231037677842199024985799
576 598936450998452385017960015820946575836
577 654796095791283510338105882890346990906
578 715802571517198889228921780937610732875
579 782422616708431763460645772912460500976
580 855167909141168491115114846347244851364
581 934593182160872146827293068957006548283
582 1021306357728092137823144918185455062715
583 1115965525073354148556786400580312956280
584 1219292526608173769783521889690818458123
585 1332069364290630179896945276028578326457
586 1455151321981214155597284728997104297098
587 1589466859148378880396743282015074509250
588 1736031400846619709521540490736971504229
589 1895945340709523960174992073914049025926
590 2070412738301934427975784796247145190959
591 2260739976050182446962779721150170567169
592 2468352845089169990494184473511865695930
593 2694800639633343813630227661675818775641
594 2941773886129721090092842260341057778674
595 3211110119724276984400882310468651510094
596 3504806928300354661148981225369376731698
597 3825045081518833953609096129364817508566
598 4174191900735692246453279771953490217492
599 4554827248722756010711911519587436253939
600 4969755774148910788475966039767939104059
601 5422032372817698914032872449761591234977
602 5914974084951545046241403599598882868187
603 6452200633400414365992844429780469893334
604 7037635111534160081791291129324326928360
605 7675559447656861482437261074685926051863
606 8370616420120179886380216546980384392727
607 9127872098283317273255004400730477288491
608 9952812131291362824680822707619947961123
609 10851432087662042428113441065909837121507
610 11830216896261274006951098523152619885466
611 12896250862257043801794431716081445553695
612 14057200483431426970604325162800443606923
613 15321440515898815343827140546532251095081
614 16698022865946120485653708186645386334874
615 18196848205260665272901180739410957448037
616 19828606246910025685385714442416003659099
617 21604985971191612471129499637759170363669
618 23538615690490771861709687620225537455226
619 25643298859819950705908417782496571320474
620 27933933043145373026786947405050724147928
621 30426818808472064582482555346276000593204
622 33139538654814145114852467359298846380225
623 36091320647258054106052469787622716702715
624 39302912082766967763986211715321733369106
625 42796999834012012080001762392772653996919
626 46598042952758128580785650316153183510096
627 50732805399315276952653284298390443075663
628 55230127525264719635880169386787957213061
629 60121551895640577024538785288399477576396
630 65441115326932351781732921321383089908947
631 71225932783831655535986717231448636066199
632 77516125481545385646279934072190061541685
633 84355478630681850609001282423238446419389
634 91791218476277716572211805371487074198231
635 99874910346648770082430488847917815746974
636 108662208208384131313848918548235288314655
637 118213811501864752401460062128782289616240
638 128595252179551377643982622063519975575802
639 139878006254328554220783916453352910696845
640 152139196868277799739814918524332593722092
641 165462927647036611126012236888607927279996
642 179940013929772010743643005386505361896146
643 195669354555377784450479946416250876956022
644 212757791964187630687126616758712212678409
645 231321710554809682979982306479328882119807
646 251486730587794679315708359537506972572665
647 273389678870112531842131742419171239753316
648 297178349893869264204129267073642377001450
649 323013526506350965064075709991695849134557
650 351068956065017517974803272764759945102055
651 381533635053324280973147716120763973647158
652 414611702324555503778242037085891798361741
653 450525213197459161986950261971872397957605
654 489514106074948101471456537735024367101702
655 531839091325377309286848191936042401806531
656 577781999024817912891475900637254142701536
657 627649080689183165031613081805080903742459
658 681771209481349985736014907916995697120929
659 740507851740084079112552698029098008016953
660 804247588243166543655729067582029390833134
661 873412174573676378933514970497388836119588
662 948457679015852719905292359736656368226594
663 1029879059103198387833740685867472987698534
664 1118211318264088967077783528648133260145326
665 1214035056183647338969989473392174553723090
666 1317978319638321037128285076568580126095392
667 1430721089377643302529268558121766143429769
668 1553000226190314767807925327086341597283876
669 1685613546636942917515743437991353742408567
670 1829424318773528318001601402285400618004055
671 1985367636221519541757975095381519811078667
672 2154455833580598775411830178413459385281791
673 2337784145959089700101632580115681265079039
674 2536539021265854706188874355030323113079628
675 2752003782745184416277047392246916867012176
676 2985567885930431172977339124143790330219299
677 3238734437393106299601694128325275688353979
678 3513131463538032741726965254575945427772662
679 3810517942814683984470960019239349066371744
680 4132800447874835870939059599086072199578541
681 4482038770342978182965192736770581411101527
682 4860463852147919816455380238618239966774051
683 5270486256057321266350854198073673140807261
684 5714717886438425963431958050851247518554405
685 6195978047504005271000530474852385093625685
686 6717323054069934532941136590295467414928095
687 7282051278943207619559801680822779941132909
688 7893736686549889472514112328334609018499446
689 8556236978701571812433228712084009954019027
690 9273732718297347690423991950925826212658630
691 10050732314247038245067971923054144382396391
692 10892123851572036541913428845953790927298853
693 11803178541209124039871808981883335392315835
694 12789608099990674272214074255709059608802580
695 13857572357989477802036962370337867932579199
696 15013747434140107395240822695070902362064913
697 16265327913196049669862750117436262733469533
698 17620113751535958463710008892058432313702839
699 19086509771232369151784261798397307531075471
700 20673623870866904741155608329904393022121199
701 22391271635531113437464195419958532376713873
702 24250089776339657063771797046991881597697688
703 26261538364703726599520646125775872294481469
704 28438027950953723447307315796990884052294901
705 30792940376046540809175266063559967790811147
706 33340761879702238803754400950798413157232306
707 36097102934394182857610584778771832609638146
708 39078869688323982387968809683288913742992524
709 42304274002044840492234807726161277129510370
710 45793034787339522206308029439074150867339916
711 49566398756455769114669866492087406464913238
712 53647360034419478731860829688144716017728710
713 58060693814438278037943315744269224413943346
714 62833214565631421982748050364771746718842406
715 67993805991232483225590202411306846950188067
716 73573719805519547790530435342683565472198202
717 79606629520250276568275253019757230025390104
718 86128956280496505525004971473434659516219273
719 93179934879557557201713923322253972450997920
720 100802005496385735139583947388254250031123949
721 109040881532658401106132822963956083101066741
722 117945992948102975316242413487249531961818148
723 127570594716347671211891834144837957689438629
724 137972249824991713111116421732381773139171893
725 149212970156520625233771724193890673774596931
726 161359787630841389773897874982710133585359831
727 174484900503914683507040409410386953992575378
728 188666326352079162461558638437558018768316527
729 203988116296168885994859126878159315738070154
730 220541068771451782892703783103228256977737827
731 238422988094727241887449271458255138407907095
732 257739527753184854649397255844774380921716509
733 278604487543279633012907286980277837290196921
734 301140757585905294065725268857050489352174763
735 325480725763604952457281189131795483987671789
736 351767314576512591101812130690751956900224409
737 380154473935719302770842357930274235931803784
738 410808404360187868062148127339969535943361527
739 443908105016210584393186429207048167038714375
740 479646762310013035534340665810845807385425023
741 518232515769035843357851124176708745880575540
742 559889814657646229359915484769469300812149975
743 604860575872611902778669148090380186037465988
744 653405670403188836504429479157074024574726139
745 705806144172924388418529126513408543335161459
746 762365045380764314374686632737162028416871428
747 823408911977779902496601192458595790272153311
748 889289695089258953946923536703712986258941933
749 960386647739874444725526871694453703482078704
750 1037108500917708702272595746626648910467690255
751 1119895619201629828454233724485319052748298322
752 1209222502477524647492099029370150062797592742
753 1305600468919650212891476865158235904353673810
754 1409580217389329360507700134745154966253926631
755 1521755229370890095595693558820653368796242649
756 1642764661760646099046293245794999343083999771
757 1773297157266926872664585741136329108956526940
758 1914094258980699471947284445314797731368905265
759 2065955040568485704933432637078636064217153345
760 2229739603508857775838263972791431266805405143
761 2406374842813715688525287742029549158103774046
762 2596858334167882272603893006091715582709998115
763 2802264934443660760575828025967046408499856330
764 3023751337242807355285151862519553851466057107
765 3262563929344258038561156508599438733125453935
766 3520043503860927154773011453585341436687180249
767 3797634887477581507555690734994593828887992618
768 4096892258227596398286560612421999549782789745
769 4419490032315751350080074043605909017922119441
770 4767229124671065102833121291859902176794848527
771 5142049941108455546898243898033936926495905689
772 5546038787607296807488166188164392002691734647
773 5981443621014927726498313435488024463247178524
774 6450681219202916468652858992685630294606940422
775 6956355136096530732367574357017340684112336082
776 7501264227985474049189217221308723082250560841
777 8088423648311339484324624058365711750714910527
778 8721073847012583457906006234604849485627747202
779 9402705732557177903667226776329785482236633300
780 10137071189627473211365917326549234419978592200
781 10928210006733814254795298252831770369570337785
782 11780464904583417511452150926049951696321453210
783 12698512033291225584274167677368349390203697915
784 13687375778407750001130383609559066641315494837
785 14752466836623677230877970873570113732290320250
786 15899598731774477881612589751333592347249690329
787 17135030065212042941452376788238453217906196968
788 18465485665805453542148063979838215376703932473
789 19898204737214034926724710035974494945696377359
790 21440963727313255194174377364284392882764085576
791 23102133991221853239350088924664778122534429725
792 24890708031762043017808835695063784188363631911
793 26816363134552291680490511380283896743165240929
794 28889495252979631638800219940059342549749808057
795 31121291521966696813364689188218900176562587505
796 33523766515388823226842883675548366843498515842
797 36109849055758932337818536368056103984635824496
798 38893424359151623585801012219566658254834112777
799 41889429715507733617323914258768152589452029481
800 45113908119784623500480209311340461967996412235
801 48584116531573434805623961942876990501834977235
802 52318585363387491055748859571046586684697036308
803 56337247160001852136816983610644005797012281408
804 60661504690929626143443698918624175652513233647
805 65314373440239900323010894296658437899175574006
806 70320567792966440877370580442150902749676114850
807 75706662484554662399959332807416153384630297114
808 81501187803681637273852693785389013968255061273
809 87734820109546249822696433632912323851313556779
810 94440493192555306363234296505625995646754075474
811 101653608703950554429645704284360488265362400499
812 109412174507959925399162131786849954227540856344
813 117757042670677924626756469417908219587356632154
814 126732064867643214279396856687703528358407395899
815 136384372614625681444973898448258545501821269212
816 146764556175553218097509261180737428806325709392
817 157926976353248821211558691779745964628911075501
818 169929985107125458663834460473707126303326214204
819 182836277176583930369850540658371001594055312675
820 196713143776575758031026898857918197451643144998
821 211632865075003761247495405523715083559139153653
822 227673033493993306524833381804866037410606168902
823 244916977189952999532098809988844553872288275888
824 263454135763521342663931413383759498783883368715
825 283380558289268915374599257448578405016581484134
826 304799326140955944950971313816888521464998485701
827 327821123641925251095382903481710946475486714831
828 352564741955974291806076595249215219004979182383
829 379157704579895999989331237403315757935931972886
830 407736871994861248715593544521293441965006953427
831 438449154423722009853797431334903761148661971088
832 471452202249801671421587587855764736612937692987
833 506915214260828168102987675853181663684132672135
834 545019766243651467933373623736566107238674789819
835 585960699926408611787036648384307852498145277631
836 629947092405778973555827805759221695996387099872
837 677203280763735144270371745000501778951189515381
838 727969974490531397224989680066783562611512728819
839 782505410459253621630301488343168012844482490073
840 841086676770540632935677389862242688374782856158
841 904010981742962022456463718566940934339960609217
842 971597212621749337826833818840794450247810683180
843 1044187392215296860226072543192423671827700915251
844 1122148453026418991485285672082828785592889436070
845 1205873887944780025076701719324861875004151672741
846 1295785854993734955591071358751234848671607607619
847 1392337002375663054787935221763002937780209633367
848 1496012911149266624393520441475366688202762808456
849 1607334192998493879361331597051249385629174862675
850 1726859299214206606508966598685272771641398863164
851 1855186879096751993605794278830146012476583144870
852 1992959090272923316516671223125744656744869168029
853 2140864212006264737907805442495653321699407586456
854 2299640487798740706463313041239709589916771527954
855 2470079137915150863054741616680641114817148309061
856 2653028737298968222592629787271049309431027210615
857 2849398631739314105879182488704607149868279158084
858 3060164078077557433731826749308332044624198878908
859 3286370036456463395694309507203297076528502496514
860 3529137108823912535763718151497191703239160441139
861 3789665948765377754169640124617804249762654683915
862 4069243873958830637256396947374980834678002520881
863 4369250143664695818007511015355224973554033323254
864 4691163535789247139876306128430228397020689291577
865 5036568119566171049150093451133713402064029004941
866 5407162190744346871817033804516265995634513542881
867 5804764890162525924091480987010882026167379863556
868 6231326274072638566381459095254342917911107045780
869 6688934981774491855271159058213418661776474210059
870 7179829866288877712164881631261386286887980856141
871 7706408585344063399785744692256171546906357419970
872 8271241031889479056181101070603945382245227508065
873 8877079264147242607112979710531912772650659471404
874 9526872615016243081302010160040022815514517060031
875 10223779295410689343857849130361509474283713321055
876 10971183734465344194507657810494212933605889218274
877 11772709546554909153010631429531472101090581304878
878 12632239630425590906613176560172868176230960766777
879 13553931154639849841770036936944174048645044463949
880 14542238108402426878807368273173126698444977064644
881 15601928792629919698952248384406939458272938128884
882 16738111647344748287175496337323604414041328401251
883 17956254998181509193355968770573673452976954007496
884 19262216801192871848474070502589754915592176237999
885 20662267387404131421207647710012601336775235087719
886 22163122938521835050168678585453554290693697112372
887 23771972063061625076592218997272833773022396363989
888 25496514037957778676000126751537049932147095510958
889 27344988741000831484607203458006544875372273136805
890 29326220689387252833279248796125304855048403580603
891 31449653669651812901993049175777608074249687306274
892 33725400147374266271085654138412310397264407179111
893 36164281644353614676834981309905323056417321351954
894 38777885097675973890759886493022806388776351545509
895 41578608617220527659666367436577044266479478353422
896 44579726213287826203063932267620993855096938575875
897 47795440429501863460990359078135095599940417637493
898 51240955266053464441450380226033841804339938812741
899 54932537480753709873107893561142316896276091301793
900 58887599522672725876891909483735234812914580335466
901 63124769082845702717000423564650576597544422116129
902 67663984189792236578653827288618990429686474787615
903 72526573989046836159056510305812185478548595667075
904 77735363542983938445734755094771908723494766119857
905 83314770709042064509704639866699944127873667253575
906 89290924069105435207599039627622231399493680405324
907 95691771513030366378486932484297142743934275094615
908 102547217462981344742745576083098098926436841760743
909 109889247218272643604572785605585096539848210125840
910 117752080216148596244918636921227831304432193564090
911 126172316050930120040301308510014254618656214818996
912 135189107411683662423648543191955221186667564329842
913 144844326100155992072672585928386549799302911021265
914 155182761574924060673446483642359584270015413424387
915 166252312053189454395203611847229529391366067343429
916 178104205776440236459104231138879357350703278824188
917 190793225168496099647648433357259662085039598035277
918 204377956752198272428156402303139596899692633464614
919 218921045052614514799872533956281232519848259956476
920 234489480070539739099898819549696068317871443800405
921 251154889111756800637729312920948511340987340065248
922 268993857193770802279221102573225223357174766566925
923 288088268565463471146920795156894203042286833844047
924 308525667694984732148050229360172787099497755763206
925 330399647556983664091456708606813763441335977901929
926 353810264226812783428513651809027375281577996150183
927 378864481518246370050772531565268167468993346255678
928 405676634395323245247228371693111187430230207889755
929 434368947470806466141772057630454850411682352186097
930 465072058031388756836474234004982981723156094259256
931 497925604327280730377171468259736819474609716338179
932 533078825225008958781354426002486413701085265075892
933 570691235357886603283136893475714588781448140626902
934 610933294788730509582127597521499189157680909003089
935 653987193856327056295834593005621771192308234740309
936 700047608782693936093354136953653299146392638790755
937 749322593078943970989197755050471162804521627368758
938 802034444324936160762808104651683307330246997393658
939 858420722386696860652660128704901968922050171202594
940 918735221360888986850894551446244408085691408926981
941 983249149707327748621426849143299356841419289155046
942 1052252226650640049616476627746633491484246225262472
943 1126054022936889834074117247425818049181049214612034
944 1204985215641967501285293802542406481645988833595931
945 1289399121550834574883840916590602841694599857312633
946 1379673109848795644719302980637304251530527540427074
947 1476210350382015703520852189536214842084901944248600
948 1579441443868349407762219672933688572560878314381521
949 1689826391702943662454075752844501619161363100965964
950 1807856446434207320257621992606035379906895389549785
951 1934056381003776947726264756995829429901065889546238
952 2068986563978233091016437243890416397853492706273441
953 2213245562340525944020823988699467955087754051823613
954 2367472505902560729038307927078813073018226880252743
955 2532350029533288545864136349031438529939745592636397
956 2708606976250834837109382201900707388297550078786850
957 2897021758612661319896516216920302831070197345566756
958 3098425406310742002666185095871228192510206959456524
959 3313705401756583409877670403650988059263957915295980
960 3543809166045482100183021777302391360666294489894403
961 3789748395182954471559836430952631196936470007795512
962 4052603028442294100480033973670070810361376008908063
963 4333526206704242798255885053456693520543845398064576
964 4633748753663464812254467874740653175639894422505970
965 4954584822864444026908684058845513394040117881670628
966 5297437022302790280394478174388901514382366366480099
967 5663802787228149597385494286817877178908363077090959
968 6055280231971835900517600834592893340374586666822481
969 6473575421108558963459745997592183492380167459856781
970 6920508975458257915915576611145442017857256875935560
971 7398024343746474420201329753128422581862423151627499
972 7908195362276109779550389064186703470385371317820945
973 8453235599712112991601327629411184426529419092380320
974 9035506960100618177302327160191447006423559612187170
975 9657530334990476026262875222687525950404901272585808
976 10321995349968902856151116792532678261438806566612425
977 11031772450143089508032431795962585570770582566805911
978 11789924051557273070276332548306882397768125897355786
979 12599718180118039496699435573121835099428210952782033
980 13464641178667812908595579924271493012690263967120205
981 14388413242554886765134458294809087200136093679171355
982 15375002791551411321806407256355799917034028336687043
983 16428644102086790315037003702885960882092776183930149
984 17553853745185499992624588607484465842759248167529248
985 18755450482776213880695168508713247374589950353493167
986 20038573981507989600037350838399127367862060120220122
987 21408707435998941802231610692574101030489601964206652
988 22871698796297198889882081522169438691259105151551759
989 24433786394143901882969753447779501645517161550402338
990 26101623246299511965603485356471543972970691240928602
991 27882305756343177687629161930160028246455083816924897
992 29783401715052794179062523368572986919829797972270261
993 31812982779443820235353869326061374922833138893904809
994 33979656030171299963248421536448635244230891077057379
995 36292600976490383612628850576743776504383364060873286
996 38761605569966595964884469802820356840301184464256290
997 41397107813642029451717297337489158400177744618038012
998 44210236917738230273250292344975740856104799330609939
999 47212860422952093549708294356448196550015920446212114
1000 50417630867100254893017295720984114664301913805028427