1 1
2 730
3 47386
4 1047386
5 12438011
6 98204132
7 580094436
8 2756876772
9 11060642397
10 38741283022
11 121395233038
12 346594833742
13 914464085783
14 2254559726408
15 5240543726408
16 11568062614344
17 24395756421273
18 49397866465794
19 96443747465794
20 182209868465794
21 334149783550675
22 596404391103404
23 1038437187083180
24 1767437187083180
25 2945857353098805
26 4815862056188406
27 7732958575251510
28 12211702184360566
29 18987111575126191
30 29096333191516816
31 43986174148448912
32 65653411221443216
33 96826308434470577
34 141197571798236202
35 203721074007236202
36 290987135352859818
37 411693994669231147
38 577236394918729588
39 802435995622729588
40 1106442667046729588
41 1513840682142948749
42 2055999470288411678
43 2772715005933178974
44 3714195155334178974
45 4943450481678694599
46 6539161205629637080
47 8599101333946356184
48 11244212509728166360
49 14623433017784806985
50 18919401719200822610
51 24355172619966071186
52 31202093437675342290
53 39789021064645114371
54 50513068391415879996
55 63852100717111879996
56 80379226108052453692
57 100779552759203947621
58 125869517861095789382
59 156619126885384789382
60 194177479794553789382
61 239902001686439312223
62 295391840045938443552
63 362525939350698132768
64 443506356534442132768
65 540907438034144023393
66 657731541132968268154
67 797472049371855126458
68 964184504265992092154
69 1162566753770938482779
70 1398049102255652998404
71 1676895537531470617860
72 2006317208149592648964
73 2394599429124862015165
74 2851243606898543655790
75 3387125595164168655790
76 4014672122614015913966
77 4748057072204955288695
78 5603419539696839043176
79 6599105757510855043176
80 7755937138937031043176
81 9097506877959093359097
82 10650507732053303717026
83 12445093819870956942562
84 14515279483370805942562
85 16899378495390929083187
86 19640487139527468199628
87 22787014950233716080332
88 26393267178006787935948
89 30520083338156862951573
90 35235536512749379842198
91 40615698404695267806934
92 46745475491488599081238
93 53719521994634581970959
94 61643235770283173361584
95 70633843637925029361584
96 80821583098188617758640
97 92350987848803694372369
98 105382284990703323488970
99 120092912325093948488970
100 136679164678234573488970
101 155357978754770632607371
102 176368866613939909950100
103 199976008487017551006356
104 226470516310242447006356
105 256172880036453550271981
106 289435609512086019149502
107 326646085465396843735806
108 368229633948211206695742
109 414652839408548594211367
110 466427112446687552351992
111 524112529224088393756408
112 588321960454685757157112
113 659725508913003423779753
114 739055275444992788795378
115 827110474567160157795378
116 924762921889179399705714
117 1032962916796585615916643
118 1152745545085160768924764
119 1285237427549151104924764
120 1431663941893446080924764
121 1593356946767297538575045
122 1771763038206115893260774
123 1968452370320449519322150
124 2185128073689590144322150
125 2423636306603561091587775
126 2685976976053802051635776
127 2974315167201985299810880
128 3290993321960462569769536
129 3638544209299285808660161
130 4019704731956064391925786
131 4437430616368671562184282
132 4894912034879610213394586
133 5395590211577370799439547
134 5943175065547102996955172
135 6541663947803182420955172
136 7195361530772653517873188
137 7908900911894004785439517
138 8687265995693284431148558
139 9535815221602262920148558
140 10460306707794331729148558
141 11466924884436302893980119
142 12562308692991520247367048
143 13753581431565061009687944
144 15048382329758718865687944
145 16454899940105413955828569
146 17981907436883243384176450
147 19638799916972215940423554
148 21435633801415531860155330
149 23383168440485875854295955
150 25492910029339471801561580
151 27777157945770563211608556
152 30249053626160579045511660
153 32922632100453646465348341
154 35812876311887530959238966
155 38935774352270815200238966
156 42308379748827551989979062
157 45948874944034211786458991
158 49876638115455047873158352
159 54112313488345667777158352
160 58677885299745364161158352
161 63596755578921449829940593
162 68893825915368380270786922
163 74595583392105847869901738
164 80730190868768404398901738
165 87327581805939718735792363
166 94419559829362608870489524
167 102039903240056903663291828
168 110224474684006493233651124
169 119011336202940221181916749
170 128440869895834263517057374
171 138555904429112138352547230
172 149401847642118412309626334
173 161026825503299535553504135
174 173481827681646176422644760
175 186820860007342176422644760
176 201101104105232154742541336
177 216383084494669317567693065
178 232730843459543743116352146
179 250212124002826004277352146
180 268898561210798257998352146
181 288865882363291791773174467
182 310194116137713508214038396
183 332967811266431103518961532
184 357276265019205029982961532
185 383213761894812123805477157
186 410879822918808547846692998
187 440379465957536089854933702
188 471823477471993641210054918
189 505328696149082757976320543
190 541018308862000602378211168
191 579022159426203436214718304
192 619477070632407477287456608
193 662527180053539757682704929
194 708324290138408195150970554
195 757028233121136098111970554
196 808807251292110600458078010
197 863838393193336032490259739
198 922307926318671087271727940
199 984411766917472087271727940
200 1050355927518673087271727940
201 1120356982811316503493199741
202 1194642554537015119126839470
203 1273451816069787513698265326
204 1357036017379174177739265326
205 1445659031093520935231280951
206 1539597920401820086378504872
207 1639143529554538338037867176
208 1744601097746444699144364712
209 1856290897187591830787505337
210 1974548896192311760320020962
211 2099727448140372460694239778
212 2232196007189316785933520482
213 2372341871642481029749748723
214 2520570955903278489556014348
215 2677308591973045591060014348
216 2843000361477096245222307084
217 3018112959231626224574877013
218 3203135089392765685251083734
219 3398578395258406922292083734
220 3604978423823448600373083734
221 3822895626219809796949534415
222 4052916395203990153905308144
223 4295654140887099359702811120
224 4551750405935163359702811120
225 4821876021501149582603201745
226 5106732305184552724308443146
227 5407052302349560080717810250
228 5723602072168785088577978506
229 6057182019796333827961869131
230 6408628276111566160683884756
231 6778814126513345517600829652
232 7168651490283853889522335956
233 7579092452081196302000633517
234 8011130847161047141328774142
235 8465803901969514524217774142
236 8944193931792234043971346558
237 9447430097188465460949062887
238 9976690220983671218158217528
239 10533202667639720243182217528
240 11118248286868500742126217528
241 11733162423402358205938896489
242 12379336994883416451539162418
243 13058222639883507239692396914
244 13771330938117145093253396914
245 14520236704961755844386037539
246 15306580362452217847103025820
247 16132070388970721601430880924
248 16998485849908014869069894300
249 17907679011628294562673409925
250 18861578041127352332448800550
251 19862189793832096652705005926
252 20911602692049279354495621030
253 22011989696632168216981757311
254 23165611374496048910870647936
255 24374819064676829008406647936
256 25642058145691673898738914432
257 26969871407026549476494335361
258 28360902527642799846960127322
259 29817899664463470697729127322
260 31343719153870021352578127322
261 32941329329311372023542403963
262 34613814458199928834558920292
263 36364378801343339477682820708
264 38196350798236278805746820708
265 40113187381613568442390586333
266 42118478424744420036499970894
267 44215951325027580795990797198
268 46409475727528675358107910094
269 48703068392184103104354925719
270 51100898208480488185982566344
271 53607291361504914534585286600
272 56226736653349034003509493704
273 58963890983939636800971118105
274 61823584995459444088324633730
275 64810828884614747853949633730
276 67930818387101108037703528706
277 71188940938714646753693412435
278 74590782017654580001038211116
279 78142131672662524406094211116
280 81848991241745836532110211116
281 85717580266335811636372774837
282 89754343605837014251683099766
283 93965958757631361709817080502
284 98359343387709861093146080502
285 102941663077216137774964846127
286 107720339290299117663955396368
287 112703057568787463776936077072
288 117897775959315649400699823888
289 123312733678650903745329214513
290 128956460023091720819912980138
291 134837783527932207766275389674
292 140965841383112294865681671978
293 147350089111301765997489513899
294 154000310514796225901006529524
295 160926627897735529911822529524
296 168139512570289893969035707380
297 175649795641595908997677412109
298 183468679108364035961219466910
299 191607747246220887976844466910
300 200078978310993746242469466910
301 208894756557291339819621527111
302 218067884581883978561665418840
303 227611595999537697017516574296
304 237539568459111178657452574296
305 247865937007880918278505214921
306 258605307812219380310891020242
307 269772772242912856665177238546
308 281383921333570354778244633682
309 293454860620742190027440274307
310 306002225374537052428719039932
311 319043196228699201609711433148
312 332595515219283152900038673852
313 346677502241241787812491742693
314 361308071932425291362036133318
315 376506750994672724107925133318
316 392293695961865416393545168454
317 408689711425001764250473052383
318 425716268724546449446887692704
319 443395525120503639185383692704
320 461750343450863383353319692704
321 480804312289273258736906178785
322 500581766612993350342341995514
323 521107808992401950417112300090
324 542408331313531936807737300090
325 564510037045333705186887690715
326 587440464063579816079741360516
327 611228008043549219552843999620
328 635901946433855080326283737476
329 661492463024009886753484503101
330 688030673118554731800642143726
331 715548649330816446466979135022
332 744079448009596690036163017326
333 773657136312341201560837802487
334 804316819938585237884968443112
335 836094671537722810540072443112
336 869027959805402732660128029928
337 903155079283113743708449851257
338 938515580875784140776774686498
339 975150203102488457399583686498
340 1013100904095624841543912686498
341 1052410894364201941428917447859
342 1093124670337153359268878547788
343 1135288048702881127515556055884
344 1178948201561517248729572055884
345 1224153692406684168298419071509
346 1270954512953831168739800935190
347 1319402120832524135621332478294
348 1369549478160370998970732133270
349 1421451091016574451668241898895
350 1475163049833417339375517289520
351 1530743070724304457182361013296
352 1588250537767307428916040420400
353 1647746546263486938983644091281
354 1709293946989598887189224856906
355 1772957391465128098127305856906
356 1838803378253935092908014009802
357 1906900300321148176986967326731
358 1977318493466284769093031446292
359 2050130285853942548477415446292
360 2125410048663762687229479446292
361 2203234247881734217974866452333
362 2283681497255280522125217593662
363 2366832612434946067701811639678
364 2452770666325883936807660639678
365 2541581045672732419759908155303
366 2633351508901862074891871462264
367 2728172245245373219758552392568
368 2826135935171627891092189619064
369 2927337812147509948013907259689
370 3031875725758022256872124275314
371 3139850206209250848309183585970
372 3251364530241152639921107001074
373 3366524788477055833846114607075
374 3485439954237200490981124372700
375 3608221953844091115981124372700
376 3734985738447883423959813626076
377 3865849357400483865616222196805
378 4000934033207503027618179370086
379 4140364238087672765261380370086
380 4284267772169811931001941370086
381 4432775843357906902270731910207
382 4586023148895360852392725651136
383 4744147958659959917363526049472
384 4907292200221605157126470049472
385 5075601545695366561837456940097
386 5249225500422929380935709059738
387 5428317493516023825739374260442
388 5613034970295956785387931992858
389 5803539486663898672444721383483
390 5999996805437119950094658899108
391 6202576994686920359925464571044
392 6411454528114549440628496477348
393 6626808387501979677025452147869
394 6848822167274963619615314788494
395 7077684181216383641908235788494
396 7313587571368487731309365396750
397 7556730419163196914952295579479
398 7807315858820269680954541455880
399 8065552193053716144954541455880
400 8331653011127469808954541455880
401 8605837309301947642488307339481
402 8888329613713759963600040438210
403 9179360105731470288298580683266
404 9479164749830952031873661683266
405 9787985424034543764163571823891
406 10106070052958867724584271445612
407 10433672743516847573113276599916
408 10771053923320140972721182252652
409 11118480481828890649825602268277
410 11476225914296394145687924158902
411 11844570468556997637382360086518
412 12223801294706233056760487367222
413 12614212597722940355058449511663
414 13016105793083848235421403902288
415 13429789665421827092254427902288
416 13855580530279777342188383039824
417 14293802399012874894447400192753
418 14744787146892663277035753501674
419 15208874684467258998582954501674
420 15686413132232723173699995501674
421 16177758998671448362759048258155
422 16683277361714215066218118072884
423 17203342053683387460731122539060
424 17738335849775542861731122539060
425 18288650660142664138030194804685
426 18854687725631868981988765137886
427 19436857817244504648383193128990
428 20035581439376301611327261796446
429 20651289036901154647239576312071
430 21284421206161985229330841452696
431 21935428909933034912529411850392
432 22604773696418845694971150188696
433 23292927922356100261638360696457
434 24000374980285422646620590712082
435 24727609530061178292659159712082
436 25475137734668261840695902673298
437 26243477500415821349343327554627
438 27033158721578839126499955305468
439 27844723529559472055429299305468
440 28678726546641048318891763305468
441 29535735144408622871466719384229
442 30416329706911010986844480273158
443 31321103898640247819141675414854
444 32250664937405462271458396414854
445 33205633872179205667937254680479
446 34186645865995339885218492654560
447 35194350483978665823859559965664
448 36229411986587561499186221622240
449 37292509628151999714088809512865
450 38384337960790428354137881778490
451 39505607143790121929480594380666
452 40657043258536751190454194659770
453 41839388629080068577630652100251
454 43053402148423771045757096615876
455 44299859610628778539210472615876
456 45579554048820356209334530015172
457 46893296079190711467332095183101
458 48241914251089913276974261865262
459 49626255403299210826762510865262
460 51047185026582071999618039865262
461 52505587632609518998732841835703
462 54002367129357609210740661557032
463 55538447203076194012480931108648
464 57114771706929386876753315108648
465 58732305056409484927806338249273
466 60392032631627415161879499713634
467 62094961186584118005733562827938
468 63842119265528636861371553528034
469 65634557626510052903494038668659
470 67473349672231789783878016934284
471 69359591888318213180865162195340
472 71294404289104865440356016898444
473 73278930871065106015817233721045
474 75314340073987374158329196611670
475 77401825250018751463969821611670
476 79542605140691978586017487583446
477 81737924362054572795567793796175
478 83989053898020201259040114579056
479 86297291602063989028388210579056
480 88663962707384980944158066579056
481 91090420345660533068238940330577
482 93578046074518982028466856442506
483 96128250413858529908256820618442
484 98742473391141888189114629618442
485 101422185095797846891029081509067
486 104168886242862574595056022433108
487 106984108745995111614433584233812
488 109869416300003192346744581311828
489 112826404973017223932277202577453
490 115856703808451956906020790718078
491 118961975436897109706747297012414
492 122143916698079952841337946622718
493 125404259273044620341778770356839
494 128744770326694696042824650497464
495 132167253160847420297876426497464
496 135673547877949679187690461896120
497 139265532055607773210613634511849
498 142945121432084816024489112444850
499 146714270602921486190504737444850
500 150574973728837746200270362444850
501 154529265255075053502449590386851
502 158579220642340517938397766647580
503 162726957109516409102464465342236
504 166974634388300385817831441342236
505 171324455489943808319839880857861
506 175778667484257502023518734530982
507 180339562291056370079208850701286
508 185009477484216300449484131971622
509 189790797108518882132652073237247
510 194685952509461534574579110127872
511 199697423176212764413998554949888
512 204827737597894394660351694350592
513 210079474133374763372084672805633
514 215455261894759062052645334071258
515 220957781644765178477640743071258
516 226589766708175624677152250671194
517 232354003897558368490468196048123
518 238253334453451646655878923260644
519 244290654999210118966069579260644
520 250468918510712026781422475260644
521 256791135301129345321580265522525
522 263260374020965267823303648290254
523 269879762673565731034368608278030
524 276652489646314085784384233278030
525 283581804757720433710382524293655
526 290671020320619591795263794525256
527 297923512221694110379124279948360
528 305342721017541257906621086905416
529 312932153047505397058347687046041
530 320695381563499712262238356561666
531 328636047877043808074867113725762
532 336757862523746281745771998600066
533 345064606445463981615280369065427
534 353560132190372296033445870331052
535 362248365131183475411396654331052
536 371133304701752673014458210026668
537 380219025652314098367734871922997
538 389509679323592410859358874824438
539 399009494940037240485361003824438
540 408722780922431507875171852824438
541 418653926220127026961293984455599
542 428807401663163711104940559088528
543 439187761334531567356748125223824
544 449799643962837554014462301223824
545 460647774335642293935280342614449
546 471736964733734580367926692933930
547 483072116386614583588250528093034
548 494658220949459665552987413111210
549 506500362001849736331249376001835
550 518603716568532140435341417017460
551 530973556662509143555807819858036
552 543615250850734200815470473089140
553 556534265842706326700041455534221
554 569736168102255054506211060674846
555 583226625482811669680601981674846
556 597011408886465627014450501680542
557 611096393947108316520278517654471
558 625487562737969627160254826134232
559 640191005503856071634659690134232
560 655212922418402579387267434134232
561 670559625366653439058110758304073
562 686237539753291276029713805560402
563 702253206336836385688372215977618
564 718613283090142208776482384977618
565 735324547087516231965519480618243
566 752393896418799124753454899475004
567 769828352130738483207793236853308
568 787635060195997142159789274387004
569 805821293510139640431762198902629
570 824394453916944078773939235293254
571 843362074262390297627317035864710
572 862731820477679021843214653935814
573 882511493691640372308304328210015
574 902709032372893930276956916100640
575 923332514502126359332956916100640
576 944390159774856442523479140150816
577 965890331835061278564353297960545
578 987841540540041301342982918588026
579 1010252444256905741480975159588026
580 1033131852191064137700961560588026
581 1056488726747113529410873837785947
582 1080332185922515020514958590223876
583 1104671505734457498226197875537412
584 1129516122680310419832933299537412
585 1154875636232071745208014888303037
586 1180759811365221293587623310266478
587 1207178581122394040036225480747182
588 1234142049212292140302373822530798
589 1261660492644258782706981572546423
590 1289744364398941312542316483187048
591 1318404296135475458448556287463784
592 1347651100935626911628936246858088
593 1377495776085330967819182893890809
594 1407949505894075438898260088406434
595 1439023664552576576172949969406434
596 1470729819029202320947257839955490
597 1503079732005601810259185733959219
598 1536085364852004716893501807183820
599 1569758880642658693222501807183820
600 1604112647211877918351501807183820
601 1639159240251180517717336760419221
602 1674911446447997433973221858796950
603 1711382266666440177960058245301206
604 1748584919170619779082071366301206
605 1786532842891014185744348632066831
606 1825239700734386338943536495026352
607 1864719382937760155904167414292656
608 1904986010466966716096679268540592
609 1946053938460278039335395902931217
610 1987937759717650985213161951696842
611 2030652308236108985162948710773258
612 2074212662791794543225932574373962
613 2118634150569230709432040961374603
614 2163932350838335040845900501390228
615 2210123098679734920083041045390228
616 2257222488758938499744038662812564
617 2305246879149920984035356950368493
618 2354212895208691446133712971719614
619 2404137433497410911896009332719614
620 2455037665759638017610812333719614
621 2506931042947284171923015197721895
622 2559835299299865820135129347397624
623 2613768456476647123092451444267000
624 2668748827742272123092451444267000
625 2724795022206491276019850125907625
626 2781925949118593082498181744272626
627 2840160822217157451567797119207730
628 2899519164135753378552337833814386
629 2960020810865209514665246016455011
630 3021685916273092249840873262220636
631 3084534956681032022558692299511132
632 3148588735500544711372945223001436
633 3213868387928001152774209912659397
634 3280395385699404069205741982050022
635 3348191541905637979849451231050022
636 3417279015868864005498889464840038
637 3487680318080737867766048122706367
638 3559418315203135822342978707993408
639 3632516235132079756377652371993408
640 3706997672125559221546974355993408
641 3782886591995954767440887602411969
642 3860207337367773584733981829743898
643 3938984633001415164640439480232794
644 4019243591183691430651498361232794
645 4101009717185832600870427882623419
646 4184308914789716894718376916523300
647 4269167491883069106716976651610404
648 4355612166124380032793441181350180
649 4443670070678305751435826191115805
650 4533368760022312833386365497756430
651 4624736215825342679737253952195406
652 4717800852899275369625299890458510
653 4812591525223980635550521254143191
654 4909137532046750877011575691783816
655 5007468624056918472002048907783816
656 5107615009636467051291818143755912
657 5209607361187453862674293124490841
658 5313476821537067871842247399003202
659 5419255010421155823612724128003202
660 5526974031047056122207275337003202
661 5636666476736588082561328655607443
662 5748365437650051856541144564353772
663 5862104507592102148845626840996588
664 5977917790900366707621803544996588
665 6095839909417688504787362385012213
666 6215906009548878511093097085496374
667 6338151769402874021436037289218678
668 6462613406021205597215577926945974
669 6589327682693683864976931587711599
670 6718331916362225644577193354102224
671 6849663985113747176009388319344080
672 6983362335763060572200891432863184
673 7119465991526718045938063647823985
674 7258014559788756942934011157589610
675 7399048239959307160327901782589610
676 7542607831427031140960807686078186
677 7688734741606375308994822374439915
678 7837470994080620552211155666146996
679 7988859236841728161022678802146996
680 8142942750627986504252316498146996
681 8299765457360472657447819514026317
682 8459371928679352201314573941745246
683 8621807394581049476141708365556382
684 8787117752157329713265071654556382
685 8955349574437343667047629677072007
686 9126550119333694640959163987309848
687 9300767338693597139500287978550552
688 9478049887456205784339912830399768
689 9658447132917202608521336881040393
690 9842009164101740387342796411056018
691 10028786801246849278938065450675154
692 10218831605394423732077758111933458
693 10412195888095916373690374022499779
694 10608932721229875414473619703265404
695 10809095946933472008142704439265404
696 11012740187649173968756506014324860
697 11219920856287732291589881883671589
698 11430694166508657036597917000422790
699 11645117143119369320064307625422790
700 11863247632594226419961948250422790
701 12085144313714627334301498857186591
702 12310866708331416539727465331636320
703 12540475192250814180267155995310176
704 12774031006245111473873642011310176
705 13011596267189380757659245275200801
706 13253233979325460301922642267681722
707 13499008045654484808663790982124026
708 13748983279459243372691797266709562
709 14003225415957657623098630891100187
710 14261801124088683780235237123615812
711 14524778018431953458826891242306628
712 14792224671262479221944309042187332
713 15064210624741762143650632364968573
714 15340806403246649970718415080609198
715 15622083525837305886303491009609198
716 15908114518865659371324354634213934
717 16198972928725722232978571502903863
718 16494733334747164524785806473628584
719 16795471362233556819236273289628584
720 17101263695646697113001643145628584
721 17412188091938452546192498734606265
722 17728323394031558101784006130144994
723 18049749544450826519543254005255970
724 18376547599106235811043269630255970
725 18708799741229372999107597999396595
726 19046589295464725026765006529129996
727 19390000742117320187977788725657100
728 19739119731558235925512680577273356
729 20094033098789501420825932014288981
730 20454828878169936067210921133179606
731 20821596318303477671187164683956502
732 21194425897091567068674948838142806
733 21573409336951168772383349791228367
734 21958639620200020285526396100618992
735 22350211004610715824959802564618992
736 22748219039135243394588340081863408
737 23152760579801607437922766369654737
738 23563933805784182677458611129562378
739 23981838235649458218602287578562378
740 24406574743778844557680315947562378
741 24838245576970229787634249213003339
742 25276954371219985041828578006989268
743 25722806168687133056484892315191764
744 26175907434841407666108370651191764
745 26636366075796946074399783324457389
746 27104291455833369866057223178172670
747 27579794415106024943078365845267774
748 28062987287547164883189931901089150
749 28553983918959876628371969254604775
750 29052899685306561918628469498745400
751 29559851511193802490702635906142776
752 30074957888555451763866883461517880
753 30598338895535810535758519497677161
754 31130116215574759111008276064692786
755 31670413156696733284648798825692786
756 32219354671005446701524312170991282
757 32777067374386277312683565555442211
758 33343679566418250950560535655222172
759 33919321250497570447168056999222172
760 34504124154174654224087560423222172
761 35098221749706663890274535823495813
762 35701749274827516094157472352687142
763 36314843753737389690733287480915558
764 36937644018313755202902216969915558
765 37570290729545969579689545851181183
766 38212926399195495382822331072527744
767 38865695411683819767920490434674048
768 39528744046210164967879582085954944
769 40202220499101098434425733654845569
770 40886274906394167349872152448111194
771 41581059366657698885364309027383450
772 42286727964048924354932291268430554
773 43003436791612602297041240192312955
774 43731343974822332507613683795828580
775 44470609695366770151262683795828580
776 45221396215182966291295933040115556
777 45983867900739078504504451912984285
778 46758191247568712684413732932005966
779 47544534905059174687130721213005966
780 48343069701495928137749792454005966
781 49153968669365572493070053808801687
782 49977407070919673348712262925756616
783 50813562424001794986196120965425352
784 51662614528140103278739604869425352
785 52524745490907925314065600497565977
786 53400139754554670448943904968313218
787 54288984122909535984157498492393922
788 55191467788560439240661955279668738
789 56107782360310636528509384927809363
790 57038121890915508330239094249074988
791 57982682905102008970504273801396524
792 58941664427873298114317803256598828
793 59915268013101090628073421605933749
794 60903697772408280651046041069824374
795 61907160404344415161014254910824374
796 62925865223856611876598800999754230
797 63960024192058536021494947123398959
798 65009851946300070282618869066911760
799 66075565830540332225914869066911760
800 67157385926026713490810869066911760
801 68255535082282635267695523170438961
802 69370238948406734872955419699915690
803 70501726004686218673691464290119146
804 71650227594527137179868322451119146
805 72815977956704358815980822010009771
806 73999214257934039707989945767247092
807 75200176625771407774934365568945396
808 76419108181836700498909679801228532
809 77656255075372116962677338087494157
810 78911866517132666091671818800634782
811 80186194813613814517273550064299998
812 81479495401618859091564356512540702
813 82792026883168970831042341683337543
814 84124051060758878948607001246478168
815 85475832972961185650198385310478168
816 86847640930382324525454133179625304
817 88239746551973197651305505943404233
818 89652424801697548954240932503737554
819 91085954025561153941698337024737554
820 92540615989004928616383392985737554
821 94016695914665083229930108515925635
822 95514482520503469514905547911282364
823 97034268058311293157397300665994940
824 98576348352589386536998300665994940
825 100141022839808260167609072394510565
826 101728594608051174821805261563847366
827 103339370437043500014263749614046470
828 104973660838571648356601647892032326
829 106631780097294899277659454880297951
830 108314046311953449730455625544188576
831 110020781436976053780460288981811872
832 111752311324490637390188964858774176
833 113508965766741299283113545054522337
834 115291078538915133486240773900787962
835 117098987442382334016133808829787962
836 118933034348353067188368590975846778
837 120793565241954622196144713652518107
838 122680930266732375920733856814281348
839 124595483769578133405373874798281348
840 126537584346089431045832112302281348
841 128507594886363415325898927705979709
842 130505882621228935855265796305574638
843 132532819168920517551328452704850734
844 134588780582197903046173652745850734
845 136674147395914882796100275867866359
846 138789304675041156924236283492632040
847 140934642063140999537889789023815144
848 143110553831312523131965133947078120
849 145317438927591367718836024816218745
850 147555701026822666514252765294734370
851 149825748581005167358927395096450146
852 152127994870111416567149790701017250
853 154462858053387939567902852385886131
854 156830761221139380541231860254151756
855 159232132447000591253850697310151756
856 161667404840700687463907392298136652
857 164137016601323119596257530700258581
858 166641411071065832887283446769541142
859 169181036789505620863029402978541142
860 171756347548370804846980584867541142
861 174367802446826401194981833301719183
862 177015865947275967125358498585310512
863 179701007931684345353057285810484528
864 182423703758425557248362886834484528
865 185184434319660123924262750928875153
866 187983686099246124512626500375319114
867 190821951231188330918839999887969418
868 193699727558629788548191480826163914
869 196617518693390242875955740600054539
870 199575834076055842287572425592070164
871 202575189036624578346378713174732820
872 205616104855711955554851102075387924
873 208699108826321413762054090211426925
874 211824734316184057635806684205567550
875 214993520830672279063785199830567550
876 218206014076291889974209774617012926
877 221462766024757414874742368553343655
878 224764334977655224398588577290914936
879 228111285631699223320379987466914936
880 231504189144583838862056597002914936
881 234943623201439087651511410811862057
882 238430172081892532425045992057007986
883 241964426727742972479563676849894322
884 245546984811250744982746416618894322
885 249178450804049547540074769149534947
886 252859436046684725897314296168026588
887 256590558818783004326864336437027292
888 260372444409858670107008523845087708
889 264205725190761257555485152762603333
890 268091040685769811323777135171993958
891 272029037645338843096976363854377894
892 276020370119501130476879258895604198
893 280065699531932541653995550843942719
894 284165694754684104498280323762833344
895 288321032183586573919512353458833344
896 292532395814332786767225152810993600
897 296800477319243129157839180742891329
898 301125976124719476934035674881400730
899 305509599489393005979348815506400730
900 309952062582971305330330706131400730
901 314454088565790262450363257739926331
902 319016408669076226654155797478385060
903 323639762275923993501083417704478116
904 328324897002996190009698094760478116
905 333072568782949677785894830286243741
906 337883541947594628604253934208472462
907 342758589311791964636926558689506766
908 347698492258094893388005242046847502
909 352704040822140305464549128291863127
910 357776033778795841599242357157503752
911 362915278729068473834984612091503368
912 368122592187780484489478792400184072
913 373398799672018765439029151966231513
914 378744735790363399396234027673747138
915 384161244332901524206993575122747138
916 389649178362032520759200955813796674
917 395209400304070604879594513111619603
918 400842782041650943597471091136796524
919 406550205006945456375252378112796524
920 412332560275694502347215716928796524
921 418190748662060695270010087431430005
922 424125680814311128772841944105559734
923 430138277311334335602402463301233910
924 436229468759998345888688853926233910
925 442400195893356251013822223310999535
926 448651409669705721447760752263174736
927 454984071372508968923430491299125840
928 461399152711179685560231006352841296
929 467897635922743535010106638064231921
930 474480513874378813395396760569997546
931 481148790166843940733483812407827242
932 487903479238798486700842921799645546
933 494745606472024477979461785502291307
934 501676208297554778052747442057306932
935 508696332302715374176974304201306932
936 515807037339088450349065126061540148
937 523009393631403169423046577261046477
938 530304482887361132096900137936900318
939 537693398408403525299756743705900318
940 545177245201427017557482900594900318
941 552757140091455504203703041721091079
942 560434211835274850834227183940250008
943 568209601236037829176737233723959704
944 576084461258846485565465660219959704
945 584059957147319228473516082962600329
946 592137266541149968064469312374651410
947 600317579594666687481036557602002514
948 608602099096396872592813234194067090
949 616992040589647274178704757875707715
950 625488632494105524023395939760473340
951 634093116228471174162377494937867516
952 642806746334123776517589492123706620
953 651630790599835668426758425368520101
954 660566530187537178085061471834910726
955 669615259759142012688921285435910726
956 678778287604440641099593625739942022
957 688056935770069532129837891198689951
958 697452540189564159101440273916710112
959 706966450814503731125777247740710112
960 716600031746755661625053326844710112
961 726354661371827834939414796380027553
962 736231732493336782455927159176973882
963 746232652468599930550508540004453498
964 756358843345360133754437863813453498
965 766611741999650757944112351417844123
966 776992800274809630007424289508620484
967 787503485121650222363576132863854788
968 798145278739798492906473260222322884
969 808919678720203853406146087873088509
970 819828198188832792139082191360729134
971 830872365951553729528022536276142190
972 842053726640221738855825317268485294
973 853373840859971817677561203704915895
974 864834285337729449391213461761556520
975 876436653071947248541357461761556520
976 888182553483576537823132013831520296
977 900073612568282759426838871185268025
978 912111473049913678317769211817623906
979 924297794535229390282513123138623906
980 936634253669903203093219798219623906
981 949122544295802514946205603362957427
982 961764377609558870422121266850249356
983 974561482322436430592758623193713292
984 987515604821508150565675671577713292
985 1000628509332149014713323814682728917
986 1013901978081855737079454283001199958
987 1027337811465402391993446780727200662
988 1040937828211341497754030792701406678
989 1054703865549860134368850875185172303
990 1068637779382000734756657358354562928
991 1082741444450256247535782599124369264
992 1097016754510549428537193272243699568
993 1111465622505606077493997865186276689
994 1126089980739732095973045901857042314
995 1140891781055004302529395486658042314
996 1155872995008885001282166237962792970
997 1171035614053270360631856958781898699
998 1186381649714982719665816556318639700
999 1201913133777717000931441556318639700
1000 1217632118465451469697066556318639700