0 1
1 6
2 34
3 190
4 1053
5 5624
6 28576
7 136758
8 613894
9 2583164
10 10208743
11 38013716
12 133872584
13 447620002
14 1426354541
15 4346885204
16 12710830673
17 35768703586
18 97125981825
19 255111287298
20 649598148384
21 1606754306778
22 3867515638005
23 9074220508038
24 20784247213232
25 46537541746622
26 101991214578555
27 219034889901526
28 461440647125200
29 954542293194346
30 1940634194210131
31 3880829963021002
32 7639675913975217
33 14815209638692652
34 28321404881986574
35 53403273342094596
36 99385072176681176
37 182646948603630584
38 331638189686199874
39 595232573963567972
40 1056514612049447597
41 1855308157928336838
42 3224651134665008815
43 5549324515809023836
44 9458966303346954243
45 15974984274874745732
46 26740505810848814995
47 44377533263786000014
48 73037557497588933572
49 119244332409145066438
50 193174890488496398766
51 310593622895337122688
52 495753396656918145146
53 785719857651678572610
54 1236777800512848973770
55 1933865998015777728290
56 3004392478903836035411
57 4638351501089705608446
58 7117458465249988768358
59 10857123926252829202646
60 16466616321840967093930
61 24834867805068499934092
62 37252263134459908303798
63 55582690604112549526282
64 82505488612065642211378
65 121854170791156092251166
66 179088588232097669882329
67 261950318738173256950582
68 381368645965907248139246
69 552707921858335000982122
70 797478234938513336792839
71 1145672520284877219654682
72 1638947625607274346265556
73 2334938359420352382030230
74 3313087285457873672203045
75 4682495511980611322054942
76 6592459276816577243199782
77 9246564339599679265867746
78 12921478503865245566611887
79 17991929018764561997399922
80 24963797635050319720900827
81 34517838763910078865696412
82 47567259489193775557062454
83 65333336689700430103784414
84 89444439458591477041003003
85 122065340730319582090726402
86 166065623116633082904284916
87 225238412919047359863515016
88 304583740094327660272253421
89 410674677529562632943127738
90 552129253878313679878664439
91 740217198627088774715032130
92 989638158583558841174225126
93 1319517480252858761182365150
94 1754677421367908810042973245
95 2327256272927556553662267630
96 3078765993434361582914741114
97 4062701373936795150414389626
98 5347841430505722574023152760
99 7022417829048299393071239192
100 9199367100538427076613166108
101 12022934911612364769850563962
102 15676963776641509436012634822
103 20395272813574702802701200158
104 26474632438677876838581276219
105 34290951842755219705821992994
106 44319436980321421472341887366
107 57159646761653197272073282854
108 73566581290963596482356299288
109 94489185647498470730231332788
110 121117954560198963767956433832
111 154943687726710110649381093302
112 197829884759822278635709681899
113 252101797378004321034920477972
114 320655791744400686787948134912
115 407093436203920199418565450172
116 515885643167961771024610329976
117 652573286973146022487334406412
118 824012025674591683095210740632
119 1038670613314544722088148796060
120 1306993846515321163935689006029
121 1641843499595722052314278568414
122 2059033229465640427683810081029
123 2577976549847172037133526842648
124 3222470671057298080929463470887
125 4021643378464326435871942910452
126 5011095298561153752057586589821
127 6234276014784482748331360278406
128 7744139706858321010838753998874
129 9605134484887195041674959263274
130 11895589590266106243714185191327
131 14710576392188796870693116096658
132 18165332913768874787709588229838
133 22399357814392440008643085169714
134 27581298726852514444965128846997
135 33914782052002253607562937041870
136 41645357272970397134931561149250
137 51068759168420632273653075492366
138 62540726674681125323115438548431
139 76488658369561995493676195048454
140 93425432546018624717200323628974
141 113965775668185919863876731035234
142 138845627868650830919627137734597
143 168945029445220650503932323796938
144 205315139641820769910916279227463
145 249210100176301715435893415651872
146 302124573095104448507626486609641
147 365837917976357098144462316896226
148 442466129992960979905027411685056
149 534522840993380557925132530898640
150 644990894103086168074145749172923
151 777406242429537003934437567475696
152 935956198861415989089779988610239
153 1125594381912155231107757265083656
154 1352175068004549765373832029055761
155 1622610080267599878591309210278736
156 1945051825466128183900294283698720
157 2329106642778577835232446116495306
158 2786083260601497595436203791822867
159 3329281881510691621246328648532856
160 3974330243528508057941220520904101
161 4739573952154736184170845624380654
162 5646529458278947200352031160130373
163 6720409290238297479851025794265944
164 7990730554372229856146990331719029
165 9492019320512989366795060476221000
166 11264625332914326919821586042138193
167 13355663562402541754182130708232686
168 15820101474931748517165995143374637
169 18722013572224456537804691901072028
170 22136027803333524898281766863578410
171 26148991898429775221775201085835684
172 30861891590255024060110859486062976
173 36392057123192169908435796508872020
174 42875699470586952566445395498012870
175 50470823361500177139695577863012420
176 59360570640957210404687193254320112
177 69757054745262139518288773169508300
178 81905755269211494315425182162075654
179 96090550850333145299697742260822580
180 112639479025292735381955079692145262
181 131931323468987993131549651072018528
182 154403142267799010750836096259874852
183 180558865783573135334888946252813812
184 210979109433172507749175125275220106
185 246332365561362943948322761996298700
186 287387759769052358876247631319378144
187 335029580848663382600498371971613672
188 390273820178652641657646299993468406
189 454286986378651075293209756494809916
190 528407494601622729575417576748094506
191 614169967457416109050041222841647604
192 713332826686378919791160999357414596
193 827909601845997705133961193453327288
194 960204435007086116279918838751141485
195 1112852319409463859516633580237603830
196 1288864675898489828577729665595830004
197 1491680944525806446259678092857900008
198 1725226950804725809189837344477137591
199 1993980897707524070600731089247453208
200 2303047936622382457888435444679403184
201 2658244384304756701384876150082213006
202 3066192779634366354978253306043178686
203 3534429115129234863428848288056362652
204 4071523735221320729992461745659740475
205 4687217567971982408723777790841042866
206 5392575551081625467075845074467990496
207 6200159328799109364614798475491396966
208 7124221535944827023406944822624214104
209 8180924251238087648981458300010570398
210 9388584497226933864201151313803595711
211 10767949991394140999804703836581355942
212 12342508715795080080164276545193075898
213 14138836274538695768631549706627139538
214 16186985453579252521095921289017346773
215 18520922890064286716531333972326046538
216 21179018303733695588257724003335858294
217 24204592345905807755265028098186153130
218 27646529788250776793381834393872593959
219 31559965510231128721871366456813933302
220 36007051557785275791575241073876850758
221 41057814444209082661861343890953199166
222 46791112855645174910014697622545519585
223 53295707017301933395027765524116153918
224 60671452182537183324053390952214274917
225 69030630036235987759218598397211384184
226 78499433268488529730001146054569418068
227 89219620187543862737369600057735393352
228 101350358016696970400373290470293927556
229 115070275473791809891151314512619174836
230 130579747381450771084372452610524448664
231 148103436419581028143497941772326851000
232 167893119729454861222447113065825504982
233 190230830932837548894567542571745396468
234 215432351264351672914230944150673101320
235 243851086956783835107058159567383592812
236 275882373795959040294104524818092344396
237 311968253905263720955931333791161264292
238 352602774363772091057473473032626221192
239 398337862243080777824597110469228905452
240 449789836106467175006112482025210603338
241 507646619993434142109269611342019014964
242 572675732460445421826551333927962537923
243 645733130416142999286036482851197160608
244 727772995332448238745740209615936786083
245 819858557992351261965030903598114554722
246 923174067316734931242081847776558030435
247 1039038019067706572013345711733268064192
248 1168917771432117647264178047613618394716
249 1314445686730270170444051563467362570962
250 1477436951862328526858511369692428927820
251 1659909244697387437312934545726549814082
252 1864104429534427819774194305155988362822
253 2092512482136335237880473296055802221824
254 2347897863783148508807502751274077989212
255 2633328584444462990676683615430910037206
256 2952208217680280993115713680838439009670
257 3308311154403426729499322525459409064962
258 3705821409346700663296857577676791571431
259 4149375323159941137067517879157918067930
260 4644108534716792054236019426580694842420
261 5195707632655094810468842465427790188330
262 5810466932642662505817769587051665874803
263 6495350867604689497754131366194632176214
264 7258062522443254178333287528040751474890
265 8107118892917980364574437254595448841418
266 9051933500657890996330845333852204616101
267 10102907053080782998831103281687099740982
268 11271526898677914452130531937838843790304
269 12570476095077137169662392065466852916310
270 14013752979956552951984376112339740307805
271 15616802213706343288003166678199742501630
272 17396658348227391372699125257345736639970
273 19372103068948820265032483355640513039310
274 21563837357620917621100314657021762560425
275 23994669932317573038265705359924686177630
276 26689723439033147613299260065251957922078
277 29676659997003237087175206212875675960730
278 32985927838192124742810294921616669421803
279 36651030931105229568497910538039897747898
280 40708823641098424242504702508524127271143
281 45199832654630563647200502407844231010924
282 50168608584475465956606720354766434057518
283 55664109877886230774626010697886144907234
284 61740121871281642276653467574585000514109
285 68455714074482910396430592485514056744534
286 75875739026244660696246796092907882137928
287 84071376342273051693816530231267188521424
288 93120725878689971648419539458097274671853
289 103109454259684325104738620677718790304158
290 114131499369711365170654840219744960250738
291 126289837790012240367132992710330127511700
292 139697320568522267530302952769503393217938
293 154477583153661849327166270595942729567250
294 170766035798462642173371779184217047324870
295 188710941254548910979305096975924363166330
296 208474587128428056047417099710844983961925
297 230234560868298154840667211197725659278550
298 254185135991315221155298863192342184935210
299 280538778852361964029988137338814881695190
300 309527785999443171306639935330674231373286
301 341406062961773052050182728396189224477784
302 376451056178558838987924331032295574356974
303 414965850703851629444836841809622865430338
304 457281447320364731021559481016800880462811
305 503759233767912586093496241602095017372552
306 554793665945507904034633243176688784449830
307 610815176185949102682931865232281065083936
308 672293327034106687950213165032408905649208
309 739740230391667385243510551229214107876208
310 813714253428856809030519494933024217443442
311 894824034315148591512780963439370273605704
312 983732832594199269900041025517350861729738
313 1081163240931780957612846646856214960061020
314 1187902287008447291637992852174125788247254
315 1304806956520800376233729373833633395986592
316 1432810170606912599138917140431689202007388
317 1572927253533770423649677843468373456326364
318 1726262929189351946965674344891434403025890
319 1894018887821707642064202439723116802393828
320 2077501967575591406646197410578503479765104
321 2278132998708071070617960567279042025582728
322 2497456361933349686343087204382897186793140
323 2737150316169956330786099737448766836783178
324 2999038155057773202668191966549390859257627
325 3285100255996424883267670579208400037911882
326 3597487090149919497116036498188019155936198
327 3938533266885909654608998952478999906153196
328 4310772691493675293809364032510420262637703
329 4716954920776475981911754898171485372317034
330 5160062807266330968496501249733526062152769
331 5643331529389204917160775411008254363673946
332 6170269111944334682576936407026440237994070
333 6744678548783143157097724854245119868880966
334 7370681647612858979212500586572939441117243
335 8052744725441611197680569268210379486708110
336 8795706292361537206138142459849883515049519
337 9604806871172723923358590330350369588619068
338 10485721110824375210316128104958822986737647
339 11444592362833767930486323859160229080129190
340 12488069901784304641427144039808627030771710
341 13623348983750104019191114094668602167359648
342 14858213950097899317205926867642729812675583
343 16201084598632520954938394092642095915633876
344 17661066059538258594096467822030926247721873
345 19248002430086818606725446646269674161884052
346 20972534439699058682605108126201212448546305
347 22846161435731809167528340276368188803500264
348 24881308000386698282053516036915597837997582
349 27091395530483245108374125222431497203935958
350 29490919134586525185213911807040301743885621
351 32095530226218366873010531511333013083481196
352 34922125217703465617226114259176931485830416
353 37988940746706713410585750711358820397278448
354 41315655896809993114384928112758862547888528
355 44923501904666428121063132441218518477956608
356 48835379879474886187315829690709426910081620
357 53075987095861589969784196976028397377204824
358 57671952458870447858919622850624468055400952
359 62651981779788339114080570102480610103571040
360 68047013544113336236410216895805134835881639
361 73890385898268561063023190290750693101468110
362 80218015629836925528975833519920187932328017
363 87068589967316818023374369105914990692608140
364 94483772079860338744581646784206996956440091
365 102508421215349053162766438708127739916822244
366 111190828476693706082127491693689322310112089
367 120582969301632008058867012972953276434849430
368 130740773780773004523712004373418271442671871
369 141724416022441319118613018894252453058940872
370 153598623851267208692940717092816809928093164
371 166433010210720934786336412817681154583921752
372 180302427728189859962534120401823977122140336
373 195287347995047513285320689795068218506443320
374 211474267213786280626083655408172958365844180
375 228956139970017961456437424940254598077671352
376 247832842999346704523171185520792899324396600
377 268211670938164214902230666698032518737569176
378 290207866173706006991635165545283043360387020
379 313945185042660329162599570182857779355081800
380 339556502769681909517667675609684982751085900
381 367184459687799028075348553993480904526871296
382 396982151442408504804480585347653213844815192
383 429113866049849981824795277893118800203899528
384 463755870860987839234814314253075004422170912
385 501097252670385655838654671181802403989785716
386 541340814413145270785463281268822990143946019
387 584704032104944335066153863028423316401357610
388 631420075906921740097218629122273427401405864
389 681738899436545105720254062326597430320878116
390 735928401699202767319761999352232350532724517
391 794275666283789091922404619519078095149283580
392 857088282749833718234396455571537509851409649
393 924695755434644435876249259518440839596792140
394 997451005227418883962800084354008227968616855
395 1075731970194310437337161691047292796674245100
396 1159943311295038822603936780692613026756395084
397 1250518229808900925531249338491442050386115906
398 1347920403487103912390116547980858494130654885
399 1452646048870413291412622742549011527082019092
400 1565226117657448098121030645462247849113521758
401 1686228635480895469102813776522837888015344700
402 1816261191947858496542183844157245470971162692
403 1955973591327968460323296556673444611439848406
404 2106060673830335966014043374892758314847591707
405 2267265317999516229827756474885965158401366322
406 2440381635383137164926725656245577743100890030
407 2626258369281488966931724522449169694891361752
408 2825802510084097349316998984119738877400410727
409 3039983140432093610216591568820227743376387182
410 3269835524220149630110546649844948204114540981
411 3516465454270068124645708708507636273791324770
412 3781053874372123738452567544976317297255328218
413 4064861792302372343205885756833460336718900290
414 4369235501386941112640127817904491732089547095
415 4695612129200466891194355420917503859996784410
416 5045525533058186960461336716780630953247634961
417 5420612563092668558215210643979222809361237180
418 5822619714899904348127967530814128653855329282
419 6253410194998769421947227224807180143874707580
420 6714971423676063734865788477411189771334413034
421 7209423001190155736137275498389510823969372084
422 7739025164783381294170186485640879945490829444
423 8306187765510807567061658874555431956616755348
424 8913479795534911638454105206303058014505675492
425 9563639498266521846073111239994128876384245672
426 10259585095556614683958446981667850555377955704
427 11004426168066066550838093064010153953255082276
428 11801475726966278267886195612075697546778624862
429 12654263017258019263832034685657801877278119192
430 13566547095244434431319525142331946824919967950
431 14542331225062747452136757670297841291201240632
432 15585878141673890711024404665381914845548992841
433 16701726230336500977524051498456942048238252198
434 17894706675358159068292400936443362309041428566
435 19169961633829462224371453046356539887491452704
436 20532963493112880620536495613511160919709111198
437 21989535274086099616087642080477686417913656090
438 23545872245536793280250714579059498662079446474
439 25208564818681006371812529950469957825107810642
440 26984622794539440707867065741053697137818536582
441 28881501040864270887017565669893149203893021044
442 30907126679473419760361265869091984691554289075
443 33069927869229734945252545680921156219389688898
444 35378864274509936936028291510260464307099485333
445 37843459313853775418238725956826015164571871112
446 40473834288579279896417027282796160321260167591
447 43280744496507622214415063583615380823462453736
448 46275617441573796989065058415227767475964823121
449 49470593256020548571463126572658331419913461670
450 52878567458096836009598546360509835748513045033
451 56513236174723393551171966988355680294495916294
452 60389143965462062324852084632245281852055686834
453 64521734391348703971371303741286436689482307474
454 68927403479738571882453407106554152622024177699
455 73623556244285703652360097501687266353483141234
456 78628666427552717483935876517512884354016385164
457 83962339642543704231521812625433343800375773454
458 89645380098690951742096062648055975148261233641
459 95699861107527191706918095967615956872921756150
460 102149199573461060464418555523604645620766714590
461 109018234685767661712597354803212961565811634922
462 116333311039132710671438271916764771629002511587
463 124122366421873023272503515692828183244130515642
464 132415024523324532758585231367908833590546425562
465 141242692824869206134760063848522992214603729218
466 150638665952693076128054235868223287336901937503
467 160638234784659281348840998568653359850503017394
468 171278801618674053126224658445718629991614808502
469 182600001725652948946665557364381799958470784718
470 194643831626693728591698362568361987462023006525
471 207454784451367053585032046270580970324139483174
472 221079992752184216692044075380015233462503397836
473 235569379169331596506079082633079176019826024250
474 250975815359715440765296980443919136371344866015
475 267355289625280679912128395413036487840694962970
476 284767083697498415340773670952842505064238120090
477 303273959157905136561597077435111854447154870110
478 322942353998671268167106922049785670436337003037
479 343842589852428134793671872674894497333021426238
480 366049090447043886682828274647258376824059282835
481 389640611868765691486555072549321775896099830172
482 414700485246195322308327546457745980052845366935
483 441316872497998421288121020018596023614496660076
484 469583035819127070732499417981949450558922179815
485 499597621613726460838398840071898246952906308714
486 531464959617867840049267482550411264327809247127
487 565295377991872957624165817637568676312843824856
488 601205535200344316668325608964048540784601685074
489 639318769538168405849048771544325798393488896114
490 679765467202796653607298764919365227013059355684
491 722683449857115597863619037454122921342457119274
492 768218382673281739485234736382787519652721454934
493 816524203896109552321563727881312757914515808988
494 867763577015058862184940158575662788406122287060
495 922108366686670047753436434891458009875603525510
496 979740139604546247968320337140845134989279712619
497 1040850691571789366997151508198872114445832470468
498 1105642602091274103547781594730279570226783687276
499 1174329817852409204149872332969264008363533215268
500 1247138266559210301602137815033252178998763864694
501 1324306502613721842834922542512357887342590495984
502 1406086386241209873589096852459211570703549779606
503 1492743797719241527665373598014874963703349310860
504 1584559388451915442200720114004698971673098548868
505 1681829370713260471547266110567412417745934455704
506 1784866347970334730316867577523843379907327946390
507 1894000187786996382216641414040568424791843527464
508 2009578939403851673975990226056798865892919770738
509 2131969798188691473946989984164929775847849781992
510 2261560119254989281293270427269368354967890110780
511 2398758482653943165189287614790117816803691443240
512 2543995812658301083737281723460322472551114630707
513 2697726553774021404225335787528946808435743992026
514 2860429906238904578098896041678144339218435042751
515 3032611123895913016990798520249709364502374748146
516 3214802877463208636915072414101022984260061403554
517 3407566686363225172566389948253362995103175139658
518 3611494422419608986150816437798011039659696896829
519 3827209888883871747170066632675840380776936599662
520 4055370478413375746185565443306681155946317506433
521 4296668913789103504461213599246466785956726361676
522 4551835075335845026988295536843953203342543299960
523 4821637919189277729646591853906269236534267985298
524 5106887490744237355107078761318319532792941533257
525 5408437037816617543606403124872477701318763341334
526 5727185228258138964242558200202882529890940305966
527 6064078476979057720288585345183740286383640677072
528 6420113387559113183543697657234563036983953324774
529 6796339313862038482156077458006926945231565961384
530 7193861047314179050099552667690263661580845373117
531 7613841635763608506743166568791958601558881357834
532 8057505340103035913979965678881279494602460659480
533 8526140735118220704421075787716256999367553020232
534 9021103961314025789599596753428303503122675627839
535 9543822134773138669679614410397890546628708385576
536 10095796922418387223844506560666678015551779400919
537 10678608290379003751228052950681051406978174790336
538 11293918433504701028676980926213611028619136175725
539 11943475894429592482600031500120454859589621340760
540 12629119880961412220925506120208510257229896126436
541 13352784790960790001881523445317659999542487643674
542 14116504954281155629304233367430094231914331971011
543 14922419601762856081403758283161334516346817202208
544 15772778071715962061105690650503756343586188310468
545 16669945264785740546938851514476990147188818214252
546 17616407358573626036801344232790067190182221347830
547 18614777793885514008044721038281587580566883573332
548 19667803544999133994255028974182033529366550092096
549 20778371686883975849617841325955194942272920864852
550 21949516272871612527574886560572806012032970891070
551 23184425536862190540481647263165070837795903897540
552 24486449434765284100310468065827385160067556979872
553 25859107540511205331042365328542012785748630314892
554 27306097312633242397136981941897968618738055335530
555 28831302748113209688443702616541171909275462727004
556 30438803440903228769126833117097011895918975237924
557 32132884063286946139258060502118561090809941208980
558 33918044289024607021112317840543799278974588477230
559 35799009178039760484329923012815763917628545754724
560 37780740043252133023286240753994664822273122515509
561 39868445821042685223575488208513143796620652707478
562 42067594967754418381002389009521647333577016887457
563 44383927905587534534559628092952644128627848883112
564 46823470042241536500889365492431533919133725122793
565 49392545389691300653656163707207415067531518756136
566 52097790808560637145043554649839983083759968257581
567 54946170905677001036838806560533472440215196859830
568 57944993613556524715646382724707919013376111182529
569 61101926481781160752339917483168100495802772450140
570 64425013711491273383130279360014481040320333281730
571 67922693965529381266434715889110469380825210600740
572 71603818988135888546830706038138975243430410346760
573 75477673069517571604238152471396415673383264604500
574 79553993392086415377057906760440925686281824798430
575 83842991296702292719002354798158468291824265445540
576 88355374508850209143509400907362869705735108384196
577 93102370366343731906673417976739125024456810861640
578 98095750091873210017727732368944021576962162246321
579 103347854155512981676539468155382150203005075616686
580 108871618774168559975486250228936675330948544741726
581 114680603596885482677433386196239717246869941569748
582 120789020626958900987167976878180763358407275736401
583 127211764433879959588734782813650514645019544818568
584 133964443710334584013136900783553350343903236812743
585 141063414231735547444534528183095971680324122112768
586 148525813278122854483647047715938429856385543156791
587 156369595580713886372496188619573093963516237241748
588 164613570857926851960307053078268361539361064884566
589 173277443008342455520121601081628056731262442326726
590 182381851030813027892847446732209000241876845535811
591 191948411744779504348225073638617472118873496095520
592 201999764386818539986905285778188921202159907648261
593 212559617162518840994811110790496309198897627950270
594 223652795835981712416965342500483022664694710369335
595 235305294442560285329750298142492486484716051373830
596 247544328213899448554148839684780759593630240300830
597 260398388807918892972819113478898531310479184292170
598 273897301940099766469555150104233051193026305670725
599 288072287516296292188225039737625661775845270724410
600 302956022371302556916161986747572880627829488943201
601 318582705721566947550593127691994817140628532160752
602 334988127444768008409026522635507738193346962175244
603 352209739303451612453408997982392263697835743399426
604 370286729234586288891369921074994212567419859939409
605 389260098831727540062691618351808856541873000200970
606 409172744151499439248182331700633877622221081939234
607 430069539981309377643221781801575618323199447570604
608 451997427710616402484654707227132214175041833011172
609 475005506953682275688719485396984416543545477776352
610 499145131077554544824230790901410264828565702570316
611 524470006795070170297250289104912476146976249682152
612 551036297988934470030390392774951257776539384050192
613 578902733939431471257245886428354139542656601154748
614 608130722135066622490382760822838697213802270300452
615 638784465852439929084569263900772356635196754080240
616 670931086698905941924272433237391603141703672291598
617 704640752319105966055685650119312231279991601552652
618 739986809474266996542592069943009524276014775119900
619 777045922711261191207764967761786531190560497805028
620 815898218846819450295607238432146945852754337350844
621 856627437501003535701807606651090399520282525129308
622 899321087923074130878007463275355558970762359185620
623 944070612362258691358303331161747315839210965787348
624 990971556245634622390826167253423515450109922310377
625 1040123745435412396758595023781394016851967127781322
626 1091631470848342252573556084829289919405251059912156
627 1145603680730790068331408315112938528531568632476196
628 1202154180894246315595871625308047732697036487376446
629 1261401843227660500982878006281639405246416134517262
630 1323470822815046553369279461261482791476022488204372
631 1388490783999296990922917192135343063895626743154190
632 1456597135746090708927991682962981504179290195074563
633 1527931276675196664108542897029571662817706795168530
634 1602640850140379918245700445444349397899073245550212
635 1680880009753524307202624560652165617989339676500474
636 1762809695763514841701772512991890990948088505499322
637 1848597922715890818337698276635937556591402043820352
638 1938420078835306110662193347025849310124384342379180
639 2032459237589435418904841494959186209886455555599718
640 2130906481910164211088175264730337894051212478280183
641 2233961241565716165654220107160072304794920622926228
642 2341831644195826273760960826687626138202773172841886
643 2454734880541182216321424725566695893540451402487086
644 2572897584418153746947741230307432481458752910530623
645 2696556228010332871726718382397888364258025910286442
646 2825957533069640661617620252782036483480826275745620
647 2961358898641744384976857562307810056540625511305984
648 3103028845953296932436700292815835299767481396887297
649 3251247481122085679452101729469585350483595629901658
650 3406306976375587303349012570923943588345901632537131
651 3568512070488696832696812459697866450375185331750794
652 3738180589177562456317889473633995968050636000516166
653 3915643986213542392073604170032851173660097653960126
654 4101247906049337410983828125579882304767813696513401
655 4295352768778374423372166560696410714800316944575566
656 4498334378278555877876246641020574117009788310626754
657 4710584554422580673964804583025770471615270584189342
658 4932511790269220004128230815429714445197134668717221
659 5164541935183232303651265243276694495804713302524934
660 5407118904866062728709577682905474752695827846278548
661 5660705419315132931637568265835632944325040560156238
662 5925783769766426205012812956481056800620852330450561
663 6202856615713252435311915637110049941769447731542858
664 6492447813133579154148724054451836866801900939382814
665 6795103275099183051665660505709096828409241689340982
666 7111391865982155753210025909225578904125892519171119
667 7441906330518035008593799103935251499361126410471938
668 7787264259030075718060549425874629562695781727550216
669 8148109090165973942818456644556845857123924688614442
670 8525111152546762295085918290661197224344317124498159
671 8918968746777659545932610758063877653869422751545602
672 9330409269322435247708972509273069101115456850897486
673 9760190379796397655409872583599339343652919067284590
674 10209101213288488007021933865070812494674743871569570
675 10677963639380225842816850138666529529566448579003092
676 11167633569588459913847556412130133467072694521106758
677 11679002315020100661523261621266350898773523434256586
678 12212997996090308514984520816796962931252156125461918
679 12770587006221054641690699062496538989182547248586618
680 13352775531504626667882026494446218386746917001822588
681 13960611128386592767222926274541160703052672307509380
682 14595184361495037107662564035773175609928992793415595
683 15257630503817613924382919390255839138594724332023042
684 15949131301505214759261532171325085974502666337427521
685 16670916805660884383874983056662804444118810101846780
686 17424267273555138783723140576179812988398227646309607
687 18210515141794119048696739789576511354111440305438904
688 19031047074055146428009318897531214720640822372222842
689 19887306086095317198521803051223148755965188382510704
690 20780793750832885165785529711540823816876654718213730
691 21713072486398421220116222820900068270556805053902200
692 22685767930153212991594515133824155730496943931086232
693 23700571401776175891833053725152487352668082367212200
694 24759242458627795405145843819689222693330919304643110
695 25863611546710418299961608732942210742022705188547040
696 27015582750658669661351969820753637900669294255320834
697 28217136646312008865948261507139255367864854489537556
698 29470333259543569876839666148905288142501815495431490
699 30777315135145582150297462084780293015183148536484072
700 32140310519701964319033427499520952346313056871204088
701 33561636662513253732467907024991770010412162078110428
702 35043703238778014868858278197918067085777627323118442
703 36589015899378396564944269133955299972584856675501644
704 38200179951765724029641229685838759397049099469508335
705 39879904176595063045470963101905972985044216874919190
706 41631004784915731293556481501559155099346789199877269
707 43456409520887910519421238138024123977450971953107190
708 45359161915163993043858491993131327709702978036875366
709 47342425694247241403957863732443267116012057138176726
710 49409489351319920037322745906242434631728367280979355
711 51563770884218447252909990079350972969805948361036498
712 53808822706424493762600756263241039510179327293441762
713 56148336737138505563149436004779430382980446358174618
714 58586149676706044177977623695687771120390027545287313
715 61126248473877811998667812250421751091667471528789458
716 63772775991601466256174214793826932607724125166335866
717 66530036878267529454028109603991188429022514513838758
718 69402503651563090430041646955521345033708985524985427
719 72394823002325778335400834951787649732834449925481070
720 75511822326036907896334777497317926491485709390069484
721 78758516489846971106855434360330390596905253982862934
722 82140114843289027514308518976311749722921344145878754
723 85662028481106268982687455139318215691794206120280378
724 89329877766899358881146906525326190787829640493548377
725 93149500126587331022722703878014461844124562237074872
726 97126958120973148895620590876047415957675697584628952
727 101268547807011747067836068188443606269102932517727526
728 105580807397694788356222414266645141286754881725065640
729 110070526230792764872642217742399360311819670147197700
730 114744754057031749244362752173055345241832333481245963
731 119610810658629373648033152966145153992708927297507956
732 124676295809472797170002271533442836221606593103207784
733 129949099588590843905198853731839707310577768433211982
734 135437413058953491996841082543619647038118335106600985
735 141149739324024813989112467519879040524718823094584188
736 147094904974900667790119441752976673836425300984624656
737 153282071941280281752942048091278636690250455003941664
738 159720749759951743838127676139579695434527741079500452
739 166420808274915681193265224042826964016068339519140440
740 173392490783729501447513945098318268430920698863519350
741 180646427645126870542779027247444127855095303066183924
742 188193650363454045583226772630107186620886387486860138
743 196045606165966698470916534325827571748340200877305328
744 204214173089548402732996796377283612460929573139115998
745 212711675593945470224745985635026140982862974012375472
746 221550900719162787503224840755378350169324691426340346
747 230745114805232198045255493401508261952129873359838516
748 240308080793149304168160547954929368482466981023028566
749 250254076126376833503153920407634129552633185471230680
750 260597911272933455506471731303925211816369623476469348
751 271354948888726684827076044852459178782364321747820032
752 282541123643447826546109971508695664728768067293324084
753 294172962731026375036834155582905980400457853338075432
754 306267607087341461061108248699396462231409923135408052
755 318842833338609454659918750906891232299942259728459672
756 331917076504610295127438769681000369928747095131362708
757 345509453481681171816424469444949614816633707038999792
758 359639787331195476316878726508882668072820269884761140
759 374328632400058161428708723588282194886076330762864744
760 389597300300586467678179796535905613092365745917323579
761 405467886778008125378947154045235968956321277728422350
762 421963299494698340490440210289198727064046032346137801
763 439107286761192876979934678914835743097444164588332500
764 456924467244958128898511505363968039078890986989853655
765 475440360688871024972009917956685178467219775208762396
766 494681419672362741963991241738028973358126578889558633
767 514675062449211357474729333128204930544208446011321062
768 535449706897030608173493985940317884920103590395117887
769 557034805614595719180424075493971745930665321520704028
770 579460882204273741972976973746613098309771962564423235
771 602759568777985914063535676675026152279957160769235994
772 626963644726324191412265385729598892169980404975009116
773 652107076791674287751650482101953933784885772465684460
774 678225060487464294043373245841631090278156557055394465
775 705354062906962283878254858638458644121548040550318900
776 733531866966389302562269551487620046843751337275853833
777 762797617128496883507874750557306650171850788807805700
778 793191866654181859517588796451563577220422753733626235
779 824756626431176893057770090473491464843813309065001636
780 857535415430364024208180867013997305217708026006336948
781 891573312841811845047763853595007462316055329100677066
782 926917011944235904902341761903005120477022820614276233
783 963614875763227915766561348133759370422534751986992540
784 1001716994575293579334209544347371117085638388537873149
785 1041275245316482749700862355837300342111054088622855778
786 1082343352956190568369665709741667300017280515465405645
787 1124976953898555587198848173306652537907890973229789290
788 1169233661475782194898253778157061489989067800512083702
789 1215173133599671387111302216207762420877213890224885822
790 1262857142639657612474320091497193160387785973582447047
791 1312349647597721671770100495922832182136080496876063414
792 1363716868652682070841543846858118819046711506530063382
793 1417027364148561499830325568569135396895852105163732558
794 1472352110103982945236970317762985797975694345424438205
795 1529764582321873096211810703641663582833360850909625210
796 1589340841181140987734835421055974151820377960773864814
797 1651159619194459083849071757837105106130659486514056098
798 1715302411418804145560708182740549207750490699654755991
799 1781853568808018202075128843839322645156298564407000458
800 1850900394599327753598106956545041769831787700830661434
801 1922533243828514034402692353780155277009748805098925502
802 1996845626071260865471820792419886398186902935570224081
803 2073934311511121491161717015534643367505736626593242608
804 2153899440437544044911613474419510079778326563616099701
805 2236844636280479203908055087433860880377532375011516132
806 2322877122291265510028683842016973123027574357771537909
807 2412107841982750153418646669858737748896335128704192302
808 2504651583444958197122665368177455285693398441070446747
809 2600627107656073791631101438018494368067526199338928536
810 2700157280912045477794151159250465798159471509554166374
811 2803369211501776863195666569854279187987921538048775848
812 2910394390758616507376368818090612130434650260512099916
813 3021368838622719562304036333397835611748508008107701824
814 3136433253852821455413977501258129237474578712193556314
815 3255733169030043616525624430939498340478609895792693864
816 3379419110500545955861844297255285796533216872157822409
817 3507646763408153594734698531066698726761481477064589046
818 3640577141972519409186966343869432862660962033896400994
819 3778376765172942527400047715536310127006758214923622792
820 3921217838002649364824537506653826310816191612346133228
821 4069278438463161513042077817535605089998047512443543166
822 4222742710473327333141069638277427485455872508420124280
823 4381801062872685045359398270571323973640544458851345058
824 4546650374704058149225574211288109453626969599822859677
825 4717494206965662941789150137344136281166426429772840014
826 4894543021028536611485488490922165716326092868343306404
827 5078014403920776856112338421044032424398857821801736722
828 5268133300685924290742853545827610324607926408364428832
829 5465132254028821264089418003806889930654811893225012572
830 5669251651468449384777642011250553399771979603464995510
831 5880739980223587475638533943996972866119607761208635818
832 6099854090063646339072279231792443103881673765544912218
833 6326859464363731258185654574617212627353099060640961846
834 6562030499609862321705883779048639737694436563448230633
835 6805650793607351309909750306034309908023063471510790790
836 7058013442652597000450001182809840447094266218638510502
837 7319421347936023458592103004099802401476064899192295530
838 7590187531451553405668340876818049377595219018712259243
839 7870635461695886483336188911100791088570852501396204978
840 8161099389448945654587507380598584882923105073953402619
841 8461924693935169747951812891574711530718268082056437004
842 8773468239673872042256865408899554507879754956141687234
843 9096098744335659733006990177077222789861937880390560578
844 9430197157930923192749327482709479850898830393692490073
845 9776157053665663362528244175432121588719952841048884702
846 10134385030809436770027438267762229118616236621250553580
847 10505301129929967100807282976513134875587914345439753792
848 10889339260859006652622528622168398750814420162071832281
849 11286947643764337245349229719740856527162083912940624522
850 11698589263713385276391756129285091487062162972274259075
851 12124742339124796813035224926312667983038118565063758938
852 12565900804515483286207713206174759540103819141337553502
853 13022574807962114063536476787846212658203036066533538150
854 13495291223707806688562752694398670535524492881707185313
855 13984594180356856823137325458649737537725926404658144542
856 14491045605112766061898163830802490028209849737389821828
857 15015225784527575141352941284828829350954961340342910738
858 15557733942243601185600381352194095328728062640913353179
859 16119188834222119269151393923322161389446957098272223618
860 16700229361967329701416856068209631005491701886420652398
861 17301515204268122232678141184363156128814310096760723086
862 17923727467994696256989431228001442370190564312983569661
863 18567569358502031681679591650576779208476139311873846470
864 19233766870207538318389938079304707425682817179034832306
865 19923069497925952539044884915298203367253192222565673114
866 20636250969560708889161158573310010498473792729419158056
867 21374110000767601968684114338040954070901584704557423688
868 22137471072223581041973480281223379009068410581964589074
869 22927185230150997651079765085618783168696960538454370390
870 23744130910765566376084048998647236005019387854185945300
871 24589214789334712483806076041185836883441044709110869230
872 25463372654551879483469187177019685482824357314663686645
873 26367570308951766804297947934586912043640553734105055970
874 27302804496111375458948146015980349265661768523700033540
875 28270103855402170492364368364826248615597075583699056130
876 29270529905079636380032838635805551645161349351871869754
877 30305178054518018789238272774481367281477548456366976380
878 31375178646420127030289558440846359232423849242448850204
879 32481698029854730209374348785857021428534369009636511014
880 33625939664997330995020663535949151591775838359801825024
881 34809145260473958814669667764565184094564616937953148622
882 36032595944232104347292483614514623673852592501690367799
883 37297613468888034873094182992912308452469891663461924152
884 38605561452525501251150185653037033940445003754617724177
885 39957846655947288265877106697896280918229277283479067352
886 41355920297408187444167466653815292840284502607069090239
887 42801279405885802221166387400942450255690688153280460622
888 44295468213974146950992130283412229603884341203005124539
889 45840079591514291557815093721098639465316327486590396104
890 47436756521106350862136798646961396320993871107608668744
891 49087193616677940486735751098997380305037063758729833860
892 50793138686315838876463669187233682392253013275152016244
893 52556394340600026935639283568967315542414891548131708960
894 54378819647712543135880805345725009437506737848043507920
895 56262331836627713185730095214779405812375249723940985400
896 58208908049725310471939952513225762049686535141783316115
897 60220587146204097962827619515346205127033944732699364010
898 62299471557710016091012601089142337689999331352927868195
899 64447729197631036804064502014295246196505255490184332810
900 66667595425549424509947269626880078006406389872828158396
901 68961375068381853609124335199748257023991503885463552310
902 71331444499778553804750952137451127453085836818845114119
903 73780253779394413085142189777605123158095379075700077854
904 76310328853687789420338363471622794799474489323799074872
905 78924273819946691634483297866410565003795141303367577278
906 81624773255287014033921956615999871182086642069152623313
907 84414594612413675225298565760120329990954296955841609162
908 87296590683982846811705903183950224798130608316258802436
909 90273702137451990610396510296712726767360217239224048746
910 93348960122354182648142689883686369637466000879083303265
911 96525488951984218082918416106386147367324272106213819210
912 99806508861536293678172943797022856717265573664036767971
913 103195338844786684520621407868892229043827320127813191336
914 106695399571469801038541387409817452039640039809436851285
915 110310216387552363487255923072347277183092045202394800298
916 114043422400668197107785148524077405083713152886036868828
917 117898761653035366079527182893798031173251506496405389600
918 121880092384238062900792608150807219443479077980536266255
919 125991390386317887458015531888860560126325759659918981048
920 130236752453682923112137879432965287227608824591112124754
921 134620399930408382793946859309944333165884453966694290918
922 139146682357569594360235262626145655042410230788738227970
923 143820081223316760185346425704552992469730771532141650948
924 148645213818471300897069888646625565543864062511120681007
925 153626837200495717963491820041002429331949809875317042342
926 158769852268762826071700711778415556149894999125274759204
927 164079307954125956425421029215413208700432449284864482926
928 169560405525869359704002829946302561955250733922558500579
929 175218503019197586929843666134009518604277080035813352180
930 181059119786504143349308151491405802111438804812657222590
931 187087941175743241133093032756054150112359965967946128884
932 193310823339314068782825463984965911323155587011419561596
933 199733798176954697198509518233390705683161260963714769244
934 206363078416232604116158413128507093021691340439680382506
935 213205062834310870882729712286539937043935524188582810588
936 220266341624763440252586335284465111549400954845064422360
937 227553701913309474186847455355550700089403524256894032836
938 235074133426435870824149800913280291937475736784492803998
939 242834834316978445393091200044227024460297540401847167956
940 250843217150836207617996849751666035084542996866134450916
941 259106915059099636162464276859423726843512988302467505228
942 267633788059982918184938013905065569141770134194405944874
943 276431929555061849794013607731531386092348473793068227116
944 285509673004433543084078195821561549225667469812916521268
945 294875598785531320877751577037760557665982612140804927052
946 304538541240448266080698610595300694069596224093519416090
947 314507595916745894883564030471435751245527896117214505324
948 324792127006850409608685853202997734961960082809750887492
949 335401774991268026977266473993543937134160504036476411188
950 346346464490983041676487175747807532060819571719445374446
951 357636412334537645607742267052543438692344086078337476132
952 369282135845431153963081070496036594519662818709311022296
953 381294461355618265801111897978835354352696061565898658044
954 393684532951031386231892693911598849529542963749288869914
955 406463821455200938525179720671108292503240153481589981564
956 419644133657200078012414983814121971212101421241333698588
957 433237621790296367912905337667693601888464123769859906900
958 447256793267852874336912256276190823545123170461183234190
959 461714520683184869703840759963496331386754304704647398228
960 476624052080245988544670699943067265356092439677947843557
961 491999021502189346936919739493955961284394197397134329626
962 507853459825024908410821282947314626437112100744030701080
963 524201805883774348831162179996752155399165575018943835586
964 541058917898708936307053534688212646758192562778732586697
965 558440085209444597503415264319449646255387938806453677780
966 576361040324861488842831591158643267767001439350232906194
967 594837971297013132186463369955038827314315451505220371506
968 613887534427392614076637515352194785990755576866002419806
969 633526867314130592183055657346549517971847178590186129232
970 653773602248912011200137978689060235673097784060931566349
971 674645879972615614432658129218281232104376789071123430632
972 696162363798902660423791924236303894906161056167614630156
973 718342254115208832422147492798475532585188895573241098190
974 741205303270826280955717872261753577742761591223345575615
975 764771830862001187541138669858467756808603802290268491312
976 789062739424216304475364132139973601545466697965804411781
977 814099530542077738265606508760102563975320491399526606126
978 839904321387480931800766293560489998593030735601088715731
979 866499861696992494874708057567906433948534441227325136526
980 893909551199652368988724867127224553938962525337905162916
981 922157457506674928224200163906582856650350427004011022814
982 951268334474808154069127931503860936989002444152689703563
983 981267641055397122091519073768806839620263951676637880106
984 1012181560641491849033039684107658562664027867921955235480
985 1044037020925640220130501297406475336193533790402561655994
986 1076861714281314401336294699047914147211459835690980516205
987 1110684118681233995933687839827452099864939860298576887298
988 1145533519166171389484104856027416752314037445150649136380
989 1181440029878154404146122817623854121367336554291768323902
990 1218434616672318719673552806210302695763997252633272899353
991 1256549120322007683864529742898120521277083958686713855390
992 1295816280332070303526404525519156158701611627932099169525
993 1336269759375669555445758766872538848092459854926710546480
994 1377944168370282866458238368277378155762433650518722149660
995 1420875092208954867369457649610933553401607945810881702600
996 1465099116163249515954159533283883649265521368891609637764
997 1510653852974744602300388444895448616293024952935018651476
998 1557577970652316692168641170224890276635053805043319131100
999 1605911220992878931739743856768011892450017658704464978032
1000 1655694468843658035286173304393712364332350925510326372373