66 1
67 1
68 2
69 3
70 5
71 7
72 11
73 15
74 22
75 30
76 42
77 56
78 4159
79 4182
80 8297
81 12418
82 20634
83 28859
84 45268
85 61690
86 90386
87 123185
88 172349
89 229708
90 315694
91 1889612
92 2024695
93 3664059
94 5356582
95 8565655
96 11856495
97 18159968
98 24577904
99 35520898
100 48094867
101 66714493
102 88510200
103 120835706
104 157890576
105 406931294
106 468299396
107 747666240
108 1042349350
109 1565507790
110 2111544561
111 3096480949
112 4117809323
113 5791461907
114 7716472063
115 10517625879
116 13789595141
117 18561418818
118 24036902796
119 31646371310
120 55636445683
121 67568191002
122 96728088661
123 130327032180
124 182222403744
125 240427683729
126 333850513314
127 435883640565
128 590674526672
129 772830153981
130 1025922110300
131 1325965587950
132 1747025009766
133 2236065164595
134 2897443436127
135 3695386981296
136 5501160348418
137 6732217509921
138 9102929986600
139 11769791410668
140 15726437235106
141 20148039076969
142 26825645575732
143 34186824228356
144 44897025929798
145 57342762058226
146 74297012894548
147 94212907836739
148 121474659837387
149 153023740602525
150 194993158423290
151 245083716571685
152 309629216469510
153 416735010748193
154 514643983746115
155 661115797547754
156 838089219573871
157 1073093590983284
158 1350002402255183
159 1728440942743519
160 2166967720846210
161 2754208588547367
162 3454752702053012
163 4360557054341121
164 5440740771255362
165 6850663952880085
166 8508814073819112
167 10632500191888844
168 13182376258317212
169 16381698383300798
170 20201619086403075
171 25972460986984402
172 31639148821715916
173 39666404482556481
174 49027789618804961
175 61257789104717370
176 75412702098692465
177 94233469197363342
178 115743090288643071
179 143921125723331396
180 176952665501484526
181 219000343450572430
182 268383107665093872
183 331682350897914261
184 405295753385029635
185 498284526228796499
186 608340528501408582
187 744953683577549063
188 906232192544882239
189 1106407764550257510
190 1368754516078173067
191 1657692055592073991
192 2026073246446750445
193 2468095776179654805
194 3011553061996072020
195 3659083760257221353
196 4464217087857101447
197 5411438602257621924
198 6587555039765747563
199 7983857148743563021
200 9691958061695964516
201 11719786277341445562
202 14215527560499265850
203 17150568879785070604
204 20739674223463009628
205 24997599630339944260
206 30153531666838501732
207 36251993732214458599
208 43641558111992892602
209 52347725165084346806
210 63507518302885443682
211 75876542125924212419
212 91356656964376306686
213 109467329151445092148
214 131653285785847408061
215 157445387932200608015
216 189214793392858410746
217 226019689654332004260
218 271114858760742349068
219 323745692380795537146
220 387619776224661171073
221 462134800080047597741
222 552851767739989243801
223 658220037822612709718
224 785648671563218559153
225 934758950281359935513
226 1113794498559200846369
227 1322822942265544390904
228 1573811996677679496793
229 1866358051059368886460
230 2216198346853048916628
231 2638906594670870690640
232 3123992389520350883947
233 3704486983589865774475
234 4390829858369522368691
235 5201552477834345281196
236 6154675311904409107504
237 7288589012684550649118
238 8613512565600977835412
239 10187267106819835389916
240 12033252382018469508853
241 14213565627357487300258
242 16766671355847370819196
243 19794302001303087356067
244 23320916895504143757637
245 27491341947381398220605
246 32368755028524064993009
247 38110243812428102539722
248 44809355910608679921259
249 52705501231419044511623
250 61895083866569487893440
251 72703966796413042397463
252 85291209561215695357234
253 100331976566073251019566
254 117482202784269092104698
255 137870766802157829288956
256 161476011311179556645227
257 189304597064736516908846
258 221498120430211049971682
259 259507527255755423622324
260 303341033395118891914364
261 355057367401744557624790
262 414805540013301663768623
263 485001964648625092441072
264 566110310617856070893409
265 661487815886484774464278
266 771402619723000347234530
267 900391324119972022703257
268 1049381243267568662230681
269 1223633724389767380794599
270 1424750420151159732430956
271 1659937438032025029578784
272 1930991755923800751982805
273 2247475078705998826782491
274 2612365055248763202069421
275 3037214905240489677406851
276 3532326782434740619212210
277 4101821827560715037969076
278 4762769642807236326634399
279 5529265535145439200692337
280 6416046339391096230293547
281 7441686600195739796982779
282 8630185168770491512221510
283 10001981791812271526071719
284 11590325804966869052399771
285 13424586613416110916082322
286 15544826852044069676860431
287 17989931116317223026750896
288 20820023670126958957584989
289 24076880440292590867046993
290 27840989163344047923174834
291 32177323696605443121502889
292 37181198474334389347315806
293 42937348803130159414654012
294 49581534781768422284998847
295 57215071352302958757403619
296 66017397334621883044046554
297 76129118102355769096515138
298 87771350480212480588577045
299 101134952302524026986902206
300 116613367873995763386820001
301 134243681142237445498297133
302 154609150734945188635252606
303 177934116347643101368788763
304 204796269430553138899653695
305 235518374420139888751510022
306 270932434140342007380968459
307 311370908341736122901412362
308 357946731544023896228064456
309 411168756668671086401379281
310 472352440634715480214113375
311 542228834389725554913893096
312 622606122492054218846908788
313 714258965497793693974692509
314 819561884126580295804107344
315 939752163181395212696863390
316 1077625046983348003388553694
317 1234856546908775519374502042
318 1415225475727545967371144279
319 1620734704365257039776182195
320 1856270009615809368921963749
321 2124655259414539941279119090
322 2431815075329885367967087050
323 2781668772629261255546130318
324 3181955432831144331168881002
325 3639040699798320319909057337
326 4159559872719242646688183759
327 4753478423546786782672498357
328 5431246736153944977574793335
329 6203281668028441263638993912
330 7083639017162268134846677686
331 8086622384418754191179686235
332 9228871252691765873546803669
333 10530066214894559192408301674
334 12011444413304653679219673760
335 13697397559293308826029910495
336 15615870982777055364541279216
337 17799512301916120444255084528
338 20281262155361201384708434887
339 23104785880594885976960063704
340 26313927268095225667260182927
341 29961598470398591814853728142
342 34104671945417158708051577553
343 38813522275899116726287424860
344 44157396484525826989328790002
345 50228410171563465290948849856
346 57115689668471625621648115822
347 64933498309445732092736146993
348 73798700453256522004473404142
349 83858896403627742242441016095
350 95257494519375757763145220909
351 108210441713536055205027190518
352 122851925982446495964580796054
353 139471149615557172723593474275
354 158279884302005754648452438299
355 179608531031464693340365271165
356 203727529131396402019375218718
357 231077046050320518668834117894
358 261984661516987285892924125176
359 297011651944746515246019043136
360 336592483856686984738511407008
361 381417227975486394858941574313
362 432040483089134007146609815579
363 489368202502086981098974363953
364 554068489557130259069397738630
365 627289209794468141021876878155
366 709928816564880588735583762126
367 803387036674872252171029476066
368 908807455637995921696101144758
369 1028004536091109019132658125861
370 1162390305069636414715299444299
371 1314252037437563635661458326507
372 1485429229437008898921797242285
373 1678738543818021671367696859055
374 1896546559647270233384492044798
375 2142441960785358687681339380218
376 2419354534086121389854425638170
377 2731786237865926984309826449184
378 3083947985944828264758604390610
379 3480581627748644470934196507824
380 3927337801566035347276452489389
381 4430834923255377957497928767265
382 4997513922532783021759760762045
383 5635756374331615903005731820689
384 6354105618646560333246396110479
385 7162589580610310381600720308732
386 8072246914901377984468260101831
387 9095849103858631365855692024434
388 10246866268031286623957935920804
389 11541428838974281203587931014850
390 12997134692872710296543983304707
391 14633262721901269228317893960456
392 16472239122651540497816539635209
393 18538938024852541045617808902135
394 20860639454339789289087412175818
395 23468499983963215159179873251701
396 26397765757892334895395429567621
397 29686281534020513975164777829645
398 33378717725513329976944046155769
399 37522947883256245148039414884434
400 42173789869069627823196102998643
401 47391641689310896188724878017192
402 53246177321913433482590868849798
403 59811029462309456205366756437616
404 67173802230095339493866460733177
405 75427854722774395122559173442049
406 84686821659593098068133780439874
407 95055120995314800684325660292510
408 106681071275753027149741033541575
409 119701600741011284972122903320185
410 134293043877627132223064672185210
411 150628970916832577551102160666596
412 168930987221411806703398259246605
413 189411576408046052541717141837264
414 212351042698961875866338326123061
415 238013274983060396537588633334055
416 266743111103080830741210933741009
417 298873638542772592750074958058831
418 334837042043284803943436770597657
419 375037713170182428649533491139348
420 420018794203323564671704179632978
421 470290003501224087191605888036581
422 526513955358305600796047168660117
423 589329022951420695900403629049678
424 659563719714194216179422602423893
425 738001400694576965581427135347953
426 825676636802566818297133300555988
427 923564684959446971400327047906458
428 1032933413362021281199887686321712
429 1155008117088545246722909606832554
430 1291362312402145513586220790291474
431 1443497967963016925401322951533196
432 1613369162329516363496607023441513
433 1802854643071736721770466445349586
434 2014347127021137462580432443734520
435 2250267574289712248701224872084005
436 2513407767263741445304675696516954
437 2806818597842617315738697650531392
438 3134078338236330069851629852746107
439 3498846120701375751473664567667218
440 3905523424696209640855537614126208
441 4358729357921808059219780771639081
442 4863820300789821766366949965748744
443 5426521371512115595772606527768364
444 6053478324681304799787316136784505
445 6751725870068803137765746078287790
446 7529432856869757115431696773164653
447 8395406370104926114484581638931117
448 9359560540187964052873136097494991
449 10432801309114053142792761206523221
450 11627466511806407452466329976702108
451 12956872915132878339888568564653529
452 14436149455411567775676897808257836
453 16081929886563063387717856216155844
454 17912642243849293925663022462101020
455 19948807441967588469503482677443059
456 22213177811513699790085960166748471
457 24730872914760543945406918282565579
458 27529886117130029284769540757157133
459 30641332931850328907261603214911576
460 34099285111342168211329857824883180
461 37942050750954153864856084429041825
462 42211721663190044498368181587911694
463 46955117584587298973144058931033913
464 52223789020740359525820785160935857
465 58076783104101935517683239401069492
466 64574515963529999209566001937140472
467 71790471688661847156149314206291283
468 79800701729966993028096593688059308
469 88693156369124057492804850557379729
470 98561363594513984796371380142900785
471 109514326357108939777295998175506456
472 121665041682344036537845221766460319
473 135147781392375750092601995091479114
474 150101728920186940662785411345042247
475 166689813451934282432655823090646395
476 185082647651786376179472793941861571
477 205481537414997835694193997122416652
478 228092481323118295424504514468912599
479 253162461470207575490086842770753316
480 280945726253534075982992425248790797
481 311741078717186970845398985523381015
482 345859680284433794989423422253355796
483 383669474231721896495820038213233909
484 425547180000754923450730304024706756
485 471943181321573742892135476553427559
486 523319632385264786783327459490419338
487 580222283925181724005082419816503633
488 643217212501974367254931870457839816
489 712972939338461742150690991341556654
490 790175066049992339175688405284578758
491 875639452929728036389766434601088878
492 970207086639133528308327553428493916
493 1074866292477143817237276901263147634
494 1190643029674294202429300878921816514
495 1318745372427481442916374887557563525
496 1460433741645567402108941641394464241
497 1617145675085089773692081447932977912
498 1790435734600074621811916167254621788
499 1982067478883664574517897541572346870
500 2193912581200737745839970903990316203
501 2428122375215304044065609610819484057
502 2686978637922456412527355795136836070
503 2973083423510370457552459479605657324
504 3289229105394453944609147558822606286
505 3638570349606838625299954594438613637
506 4024491958958960568197874587893622526
507 4450835328515216698070685890795248071
508 4921725360274398406754145887307371079
509 5441793031423111813035180623194908471
510 6016071909116215437485581529726478329
511 6650187860029185458069021596272325049
512 7350228407175200646293455742689481817
513 8123024618461080943915047236785638124
514 8975984177554274271041843543809471218
515 9917351493874732749494983117731990119
516 10956144090051349092041767689223927989
517 12102345297121161844231826040962649679
518 13366859947830187785246789282085009085
519 14761809267903205839540506594694860927
520 16300429259706605778690962278202267372
521 17997330155281860481012233330338217652
522 19868582386743583627008297304509241424
523 21931889412234825516752416142172901932
524 24206664975860867718730795245840334401
525 26714333009517668041536621717873971772
526 29478426948851528409365716422708810027
527 32524780387792003127330783154467771915
528 35882129552184153796859622388099335017
529 39581251517179216771236737717732563748
530 43657013767469855451214600647040570531
531 48146963524474275541232725047663877275
532 53092935050966540580166512664517279226
533 58540209882562331651421201173718524148
534 64539564657319504215390108162621460248
535 71145505183600537363436393799819950371
536 78419371921227452086596749427703479765
537 86427031912644804448801789956678545299
538 95242413846658033602251729669222272196
539 104944929887366368590510497416679333278
540 115624100601439665503999833206289433785
541 127375303835645844993043411806705163386
542 140306527622291069072603294051874658350
543 154533156704642135797488815248153198019
544 170185004965772146529588229465067860012
545 187400956495508739375633230535765877081
546 206337963744080769245806051470166235490
547 227162908395309880328131044899589229242
548 250064869661926507504629527065446821502
549 275245080043959778048959677219743961895
550 302930746556925347489505634434488381379
551 333364233607068429071374262091988924755
552 366819475835333025106735362773619695975
553 403587344669718473464068057267517788801
554 443997375244412262958614872332972221082
555 488400259025383674912277509167241669076
556 537191525430805783183515434420388732960
557 590792588772121613588677228922053206214
558 649679720407102459078870796115913840073
559 714358690890856580362938945242987505496
560 785401617899145762537420289407940394940
561 863419877354041421066318333098000799421
562 949093471196092384281234246080128614259
563 1043159585541100482208252257709892705316
564 1146439265885888509912373451311519553698
565 1259812021307632263825503171284658949273
566 1384263741743319814291570820095120315522
567 1520853621597759958132168045185675187973
568 1670760163817657691767476907824230241451
569 1835255627645561223426596723402332213574
570 2015755122303904957348976826090886103589
571 2213781386226399212936172015557212049212
572 2431030900216249513635941801653465940089
573 2669334504705799132417748016878421719942
574 2930717110916136513976789998753141992369
575 3217376011246536563804567623505086038061
576 3531741875275540884370231671529738491289
577 3876439754636094227112002891441101926943
578 4254379899607867579913165807072562687501
579 4668714800737384772895484521488624577001
580 5122918042990600077511314777779040187190
581 5620767406713866963310570630763636371639
582 6166422760144339417135289333436069294295
583 6764397525138872090887690567801339313912
584 7419669942927808999455723152688214824449
585 8137648476108823829988880789283278831810
586 8924270324283798184682104674813459322179
587 9786008611157438624578425329405857430096
588 10729969428741102442759290039371745804079
589 11763878756956778259218155933899029598758
590 12896225952924156705258169050345518245017
591 14136259559116307350394498256442017493589
592 15494100775283864185973299295672727895349
593 16980803806850814656862563177976966155087
594 18608462705231698447325769628257655015940
595 20390299703539873380171474608488451507146
596 22340677304219738298587410510917423098594
597 24475426658180964017019292612561142060681
598 26811711134650760844953501171848727500802
599 29368377390608789441211621924004078068931
600 32165919966184619259746204634784873462192
601 35226828324854376278890109698866290276111
602 38575505318632834350034157168787072281496
603 42238815681244514690197079502817752139913
604 46245829757303064645767886188278064226388
605 50628552899562688036175912868404612326714
606 55421653848689488298669331502155522928548
607 60663289504105864354558386238532324503244
608 66394695437497168125561845090438087660207
609 72661384792204394184709785753688133582061
610 79512472888559888068644031454814780376339
611 87002105887368254984227800203153515108697
612 95188785853284323875833342683511980433434
613 104137010909490204523694852912546467409832
614 113916325834635280615024279584367883397774
615 124603564728212356724305829748422747935093
616 136281456483186671793493557694146814621479
617 149041339090986105194342949800467219085927
618 162981690352251858762838677661600304155851
619 178211168178479859624535495972836007638221
620 194846735719650367193277903092709050620865
621 213017663232470288644888182280466810027491
622 232863023492646263420376765999424900453481
623 254536348735520186781430124828558226178812
624 278202950971721467633779528718314100071382
625 304045309073110180171147719144044030378634
626 332259656080643437273668876502306877381290
627 363062833413383045627107052402339648696994
628 396687916458269537962325760126092165099363
629 433392203441438288139411687441419783499588
630 473453035472425251216884265971389708602381
631 517174839531984526432320270854057468957751
632 564886990629396961626392128387396973792771
633 616951533737848040162876172259012789511697
634 673758647152078665974990953965170710541456
635 735737644821814904491030557821761681980736
636 803351829083470947901437004278635709579194
637 877109933722776168958500195305244420490749
638 957561418141974195355513281547018730085777
639 1045309612547918306201870731443159880247705
640 1141005642791199023075560224266535830548331
641 1245364281582893140714947253650833274617593
642 1359158047854090730045294286262289574661860
643 1483232892666661535671758086118763218152490
644 1618504120955257100205939978263615863716348
645 1765974498806890549024048448797259416853466
646 1926727454532406024307459592855807027553758
647 2101949847969233061548180609077379619291067
648 2292925843115323550650338511138453935613454
649 2501059228581487170999892241568921130035739
650 2727870341169251990627274347308618471977720
651 2975020831667227795732418147503191784911525
652 3244309065503574437073370954112465573092652
653 3537700758652968221300912529889511386615450
654 3857324937441925379729517053528749927728160
655 4205504464184787445393001207518993823416542
656 4584757478856488275381906250629271236310140
657 4997831832332737398777743791986563784554365
658 5447703770140800248647743918511902200184146
659 5937620173018451648270896553207218356526163
660 6471101358511127984478678816104359330873885
661 7051981759236987541046669114068158673506694
662 7684421570276123789117224649028877139791919
663 8372951713242799929987818672632669013121430
664 9122484984462275418363458523904430093517454
665 9938372213128815205281391324600250681000717
666 10826423709362072906783144626557410807981455
667 11792940787089029152947642735970019175400828
668 12844789649394325029396729157075311172412944
669 13989418169580820659152392168163484346148265
670 15234919514057763218439045959249802811126616
671 16590081561808226580107892078741143871514890
672 18064462635633814949489982091464720490229820
673 19668420356620351172882096577555717440174726
674 21413234033385314983112063253705966834522595
675 23311122616066946304797738591410984220185725
676 25375380292616120636609200363438454291042920
677 27620414569240535322901284548442352943147513
678 30061911452560648965074283803441772987741846
679 32716834967343291714291433729644664214238040
680 35603679871918949085906318650096387931139000
681 38742448160190395119238559673446268045236217
682 42154917757639044377323199102332607747810037
683 45864651321012454811580963527673263600029221
684 49897321982120280390591442214080925633375457
685 54280660690113393692436271585335894400876460
686 59044910058428371446695733305693125481577357
687 64222730115623050959568482723308386031303678
688 69849710169861455137616672999847991026644222
689 75964302836747322134452154537699050943631231
690 82608418577408652032506870247104346184234638
691 89827276054627130885559068885421085919751948
692 97670202667783117935447726291024143940197107
693 106190423377206345442100431683917461734846384
694 115445940323913400000582372077656825114983738
695 125499355838483411496486778675961441618704369
696 136418918032090834850174604157133739962442390
697 148278205542297583699090883233223306556533183
698 161157475473674743044559217093629715407502093
699 175143249891140032850461951911310820457949241
700 190329832328886543537076237022363791974720371
701 206818927787095348178242467471091011613037859
702 224721388170781626649962800172187775005144268
703 244156740016642720664977210941215618394871081
704 265255079608247984852272718270131066590627196
705 288156924413677313716585326917840435850065755
706 313015129423141157401359295994947013228031840
707 339994613000469897317806401373817131002477703
708 369274925216584726121443258598723978997152327
709 401049707303117206887552045818469974823250740
710 435529682635398449955523652009847302725964077
711 472942243100127943154105628933780901521639037
712 513534648967961506236663061053052919309948732
713 557573731750724627604129105773745326064513246
714 605349681174584698949654288032728730903396189
715 657175567984440134045005083644790069442515237
716 713391669833245987831493009881431039094928469
717 774365347203088032905587999389899859440684755
718 840495667252435348128289544451375144761260683
719 912213313963822213616298447317226882710622520
720 989986242760988069968900559361412295395312074
721 1074319466519966642209408084489891506943378370
722 1165761338366419752735400239646662174762500981
723 1264903959846307285276070509223690721808185221
724 1372389871886575408633022102674366307873964197
725 1488912815488461286339109140266493198199126563
726 1615225747519803347286399496863523364992912152
727 1752141454955651410563018155038381829720882398
728 1900541601551190424642059415416147797946551462
729 2061378418574270760499313621652939122101382884
730 2235684385890714192765627126797043872612094815
731 2424574362796485151085645294212423975633195013
732 2629257187610597535727066190155741646910395470
733 2851038201669917073666228777558635374985341152
734 3091331966560411777451233500501432196292732971
735 3351666557937972914801570445382979296585362882
736 3633697244459467631674003238055006219187991285
737 3939211845658509047726374375537920044560655183
738 4270147131062358150688651501454106666198695698
739 4628594683141415527053622376836378190152253375
740 5016819283908333541028076636434837590528533122
741 5437268620778357761128321540951826618934756886
742 5892589093989049716289758708232087776269081807
743 6385643305283880696265820766087105736144840809
744 6919526486793165177237146163901290803754235731
745 7497584051136006648227083802607310168530686392
746 8123433349492246972274682353557088588662085090
747 8800985522254310173891785274497172488667171279
748 9534466722339432510037030344453180596327965708
749 10328447177793356688190521420665050241148841273
750 11187864769671568923985340345768990463914310124
751 12118058179979475218517869506458055969983193692
752 13124794135762198841199709530216850051685389030
753 14214309846878982370061850788890623455394531156
754 15393337590400110741980000795453560472636175825
755 16669160620958941400969212936921877259207505157
756 18049640259818414664911865354334152520179117224
757 19543277855740858952858590570886326630330701358
758 21159248326899108532630362783962919598398577093
759 22907476708705878654137405037508770186123184083
760 24798667460457776609519733214422146271897871495
761 26844402406863453050929468519683985751042982815
762 29057171565559226585921100886767733181898154912
763 31450485141543327517270435761093268674607523166
764 34038911549135585713111085018445145324832634175
765 36838211646549002318333127019660336403360678615
766 39865371375691496871122556930469873964552235322
767 43138769597610725277117955948828816600293470886
768 46678213648893742893668810669485197907224399609
769 50505128076818424079186111296480901112235803771
770 54642599902350740570095365526788408488498858235
771 59115605875688109651994875676051645573917522370
772 63951047703539439004232475377462753594345028599
773 69178031787626727264335789639315588750827299506
774 74827905975521990257005913099976883370384562039
775 80934577652906527525025864705892698840714765134
776 87534564123330563214407911938282657372243284848
777 94667365435551845355403539929656226881908869507
778 102375505922282601253298593032466122890565436171
779 110704986413555486764721165454119647813976783073
780 119705338841960544347052903094167320637972324737
781 129430093392116848299388372351792781850488069151
782 139936921375937966171482694616810712711810927664
783 151288156718568989245542911508593981680967268884
784 163550901158231493538867283049946186268200108267
785 176797700101501600283304209920383402137150514589
786 191106652961761259074227777988476585988508222164
787 206562151423459405796359466171518616303527364848
788 223255065481097068096792504961597295310346549429
789 241283578127741252780005247235780251526017561600
790 260753369900116336228866440677114008610493436517
791 281778635058612259223667042643304490228333723270
792 304482297021759801743906395222402344392814046770
793 328997108618340194560607463560195609553654893443
794 355466001990898227859249695704453884598113748139
795 384043333839813675778421589720183056464105386183
796 414895227244108322873435680933710161277916884737
797 448201091218937857667307786425424233951678924688
798 484154032036370870897609452275363607471421339990
799 522962495589325067913719999956269426895107454670
800 564850882824274039468776363548051098338468121310
801 610061390641496369836976987150428531474881652435
802 658854677448953108226991331534287645455949081302
803 711512088590133273904320703312803269282418475092
804 768336422429501707958083688788795021387287632687
805 829654353617567592568737522393661113684192116565
806 895817530731639514438211273542637332456870739803
807 967205302056574141862912385013700741500100193502
808 1044225893991939587305692647891331889805412289729
809 1127319676337216236582154646555035775094773528234
810 1216960580920452795031496253958636618267241988675
811 1313659642319719419768589776536821553791294272990
812 1417966914503998398972855536689340720711447055403
813 1530475445280645149154001978457083836658866025799
814 1651823410218498491572890814736981093759977061483
815 1782698865666286091408115699084810632830185088977
816 1923842226280732042758317741236666876373119256393
817 2076051481752963505285280489663190858838414137523
818 2240185458165773114575099153978738366414274768208
819 2417169653784776590553535660753008563025907558945
820 2608000045019131454999067535287851656476580949161
821 2813749429827435000738544937865661891743929028949
822 3035572779224741367221903997318786630095094501710
823 3274713793472656244292200219927607866159651185575
824 3532511131126798623544290464345861166716956690450
825 3810406357144962518644212498887719742202954023743
826 4109950898714675568218382143538800744246363235312
827 4432815129717692772860826607012879285867124564345
828 4780796939913178896374745318642433222411069035769
829 5155831406135639756139893469001798385735777196137
830 5560001351840683443417172865839284241823301473754
831 5995548393312173736974674753643322899367443554082
832 6464885035984083645048514803917557304934278421202
833 6970607070289736822957168465834131240467246169147
834 7515508580641106100714692063311512716656539046346
835 8102595198890463076413648432693387933570431869895
836 8735101814570584640955817151978990018048469623475
837 9416508078493182490425126836955397048508341574994
838 10150558831039661996798414727381318862317610166975
839 10941281318733859138338583718047908933083125396431
840 11793010124756567488555125486834635182365057292893
841 12710405506803649363223251872693049282469303239252
842 13698483112361075298725651531881454034640086459699
843 14762635285662641289353387429287098943808420160443
844 15908664892794727524207276096938069168690287470219
845 17142809256243375959729009904124413682643997355766
846 18471781147840925246523268716353407211542668397814
847 19902794583744023271206923857088423771181982940153
848 21443612621668229844732620661562044145662266848203
849 23102577453972352466787607049629577514124755164874
850 24888665664803481030473088140688133303568973291967
851 26811521518791501148307015591127475775983532295610
852 28881523169234093524187716705195268569431397084070
853 31109818662232726782668385796831268385007079150356
854 33508403198796945573227257984546187510704857884283
855 36090161452978585088155410770810448644507268649773
856 38868955643005317047416855479696001450154016913380
857 41859673264118550634037659764438332516453015704162
858 45078331961775090756460510956949113374344262441223
859 48542131346370630241246876935554753273663211472370
860 52269574597757613154736299254516602502089769473256
861 56280530790031768692556593974173943989390041615632
862 60596368030995160238739650785013941022139940597470
863 65240033466147386897256465288159505133577051360640
864 70236205736250390270799733420817848306699541410377
865 75611378900477778189446926057491307486473518944589
866 81394045715740239345980095480866456951739021852496
867 87614794965599312967178806546690204479071953545005
868 94306516618527164373537619724656483949380427186203
869 101504517527995456999575370361442884206813321773261
870 109246759539321105402862993793517031083488558189256
871 117573987863254344825154778767720700622307458051305
872 126530007703872694388028831227965211325478957165449
873 136161835877795293270473964138541677215687536520112
874 146520009535189614498331826004724947960685333618679
875 157658769566794378361580984140591730779225849350825
876 169636415784639984861514774122911135201007062244919
877 182515509113088658471376491491615741480056332193365
878 196363287179645564024186519815000554666532881475938
879 211251902803625764929648417213000674510094966533531
880 227258886081837521106572062854550992182688788379112
881 244467431612955752254587291418665583047352994154586
882 262966928569716648644659846776297869574274595512208
883 282853284442902074040318030569481149519218733167975
884 304229539574790869527498383212042827730463804861345
885 327206245612152982273187194561843741179628455428515
886 351902152572124350045959732914817347484556951073102
887 378444664577858316516428637552220009454221423945250
888 406970625753443924287269372591282683481876550864670
889 437626831265025057721884736792879694207742466106057
890 470570938796580964729404235750759118361132301915411
891 505972070981336388273325871938401021204226254318818
892 544011829872840440753521613035708262423179141794055
893 584885017812064658841812501095571404583503973202521
894 628800795751306087878351737863239837381682414085627
895 675983501273007338839637410712650673942457946740916
896 726673987685487671282389823515067164773599270581322
897 781130576165294278844669930880922730654704691801598
898 839630557204563653387540361280499440737017541243666
899 902471325750722216737778616349843751028738251817954
900 969972088796907136198202074789080899773644000842186
901 1042475156063510643510619843073569852582292868248597
902 1120347909815843594057654520739835515108467660188205
903 1203984335699001230109589111745527119421146771736699
904 1293807143175547354423976639899531235512767502510212
905 1390269696706716461276241679220485070191581404525653
906 1493858380231555807087654513403173566516663109842651
907 1605094739302354055772059599574056086906143225895607
908 1724538290745764059034316694087471857787246970542150
909 1852788991335242993253402288374091217464104338622455
910 1990490339260798223609728984497583010630018550516886
911 2138332354945736573814192039891453775755888390286496
912 2297055062553079579139016244176214589307331707258961
913 2467451889108754159927689944932413494236984794320979
914 2650373700390841432521744053885362102173886862402560
915 2846732755026172513364871787258731709172069775430770
916 3057507142737219192348962245205658176763930400632422
917 3283745542005138571268233870052172283795520795817115
918 3526572213843083090553195729913099956416623963832820
919 3787192387994364422303671441755320006880727568919456
920 4066898080616105705438499134630858015899412398636039
921 4367074342105688014848672860996134379377539453076390
922 4689205656492800922745021711477618889407832335107717
923 5034883417221683034732327603840553662269482413788141
924 5405813100026228047513833967070173987661658435377784
925 5803822784604394593049764303489563266298328349339170
926 6230871492312866973973001560132440089536513700011672
927 6689059004213802569152581724215858568084543224187064
928 7180635086524800577781114163820801352654249113125910
929 7708011157718365196733633179594347089967860473987084
930 8273770669939043223112107453255761926572756996273536
931 8880682359329216070590035482713642274726036239618044
932 9531712285323455910203512356419862498489062412281914
933 10230039156550215923299847675610061069393168649444579
934 10979067632174202361970238229414977231961889990750389
935 11782446425289584287746493253410404058011005492174914
936 12644083274544962377540324555713169608577819709017774
937 13568165545297381751583183469671859167593546076223701
938 14559177620640115103241926163616940748406102679046870
939 15621924542852279990014092532694645641278140569278846
940 16761551388963587441905087324267097596359867948545806
941 17983571052787306493277066576158658334776681755941465
942 19293886055143044554641902190108743001131469096189516
943 20698820176062503144096772688727179731711003218946162
944 22205143694988479994666749240331735002068298319894795
945 23820109774136485398145230639408208334092420985570995
946 25551482833693490173127244391808933101889040664524747
947 27407580062066580786061583341722807173857399963002170
948 29397304960209315926111581491962257173921122939420137
949 31530193916135517892811780949898518854907759216184770
950 33816454341586690890387304007890536366995795993729393
951 36267019009329386897666753549474751664909996225847330
952 38893588576477872095876872917752553992946303196688449
953 41708694307723049827996882362994450834199202896106999
954 44725747001116181892286620559661449775107241237447467
955 47959107808763117904641729042314733128206618804924585
956 51424144751001671197637080263714705354632339950538263
957 55137314123079016499447780178178960732525016132423944
958 59116224211393291723904036631692850443657534211948683
959 63379728489222811983266264268320518155771361094621523
960 67947999510246204805169923823204230092535145846393320
961 72842634197112118422700203031896364649883831981930996
962 78086738469798724908962119186418552429473483688567300
963 83705048524999028853709065242894928637015508224421276
964 89724026572611569038731223575017379016071953830776416
965 96171999301748415053310160476606006984116268608110297
966 103079268827790724871448644026756475588097682398678116
967 110478268717648972888614169192460103710052790251631433
968 118403691868408572606940413897844024041108047224133333
969 126892669628342197793432794083675892769738555432854526
970 135984916349070624197340893042259798345781764532321539
971 145722933657825239574964006987457444747715661562600420
972 156152178149055061244959426051469676910304782476394912
973 167321292081309044377230561177862375035942646130656738
974 179282295412981184632762917358058973254833822863814833
975 192090850326049901102186654250015771377850419295694260
976 205806479835032506522245874726475555834464294377346589
977 220492868263637043394849659668345289695895073946631239
978 236218114628964127898570687457260559418058903791949140
979 253055071545524573015936163686483257394519585031406428
980 271081636146613264644951299284620255435135352362517929
981 290381138381795996164302438287064283595725110011414648
982 311042671087827716788763583315188256507444537512972892
983 333161531648205759500458820389237572061823663649907514
984 356839604221360900882985464141944945294744054337815920
985 382185857966585261599623672363079376221451109147628393
986 409316785202058297189670089064218351569962062879727578
987 438356970772048371431607303798810504590671959947964448
988 469439591856204739015586559804521141220436521987594508
989 502707063827904537072413266863948286159029485382020328
990 538311620182738582255070762701681126908411543851823357
991 576416030797434749092741762727186635617734505791317866
992 617194283162534345876675446255707679221204968406599809
993 660832395974116081273359660463071433468372071691619545
994 707529186175124744239875380916117050959603889859596634
995 757497203124381734662892074436893318355306983745045448
996 810963612286273770841938911156448540709704824056207480
997 868171242787472072023115619471956711270317205228260293
998 929379608330369161115718867129897266573003017575895302
999 994866096580731005530146604098125398859999854109014902
1000 1064927132572956015084009740386921949154397702751015569