1 1
2 131073
3 129140164
4 17180000257
5 762939453126
6 16926788715972
7 232630513987208
8 2251816993685505
9 16677181828806733
10 100000762939584198
11 505447028499293772
12 2218628050709022148
13 8650415919381337934
14 30491579359845314184
15 98526126098761952664
16 295150156996346511361
17 827240261886336764178
18 2185928253847184914509
19 5480386857784802185940
20 13107300000780119453382
21 30041942727712335022112
22 66250458366487932577356
23 141050039560662968926104
24 290800015862533080122820
25 582076609135437011718751
26 1133835965801070107023182
27 2153693979752739595117480
28 3996592290086275534712456
29 7257147736730073114838110
30 12914114926143025421528472
31 22550116774162743178682912
32 38685921377825129937108993
33 65273512153711471600258608
34 108428862846227818691102994
35 177482997121820765279612208
36 286513988104935402943330381
37 456487940826035155404146918
38 718330746610427376917713620
39 1117116130497116759336181176
40 1718000025702252579933138630
41 2614120267500775228203738282
42 3937687559149438888353286176
43 5874403106360420018879553644
44 8683580079517753327278499404
45 12723679984152673428166697358
46 18487851835334777326051229592
47 26647936506962193439322192688
48 38115739679133935877987403204
49 54116956037952344299473648057
50 76294527389209135437011849823
51 106829943087404479085176245192
52 148614147718128276987123849038
53 205442259656281392806087233014
54 282291131008130836950833456040
55 385625479507412926886897731272
56 523841344646188539516345020040
57 707738057597774030999850094160
58 951216125296420873381175592030
59 1271991467017507741703714391420
60 1692678871697944754149341834648
61 2241853325254885342546716970622
62 2955711455939833236659505324576
63 3879621380693435794496666271464
64 5070641086834295431116749930497
65 6599743590845242467616158681684
66 8555595058523423717060696526384
67 11047694236668359048016134593028
68 14211987911808012913366588393746
69 18215225241070503755843974441056
70 23263228881748413167494610939184
71 29606831241262271996845213307592
72 37553961448890109811770028505165
73 47477585226700098686074966922954
74 59833243867890905924287748983014
75 75169468764314233905029426015164
76 94153047625202324005143361786580
77 117582402033097680428795842068576
78 146423762572648584996471275281848
79 181827912146592045345270516890960
80 225181699368845650157759285964486
81 278128391597387491010025371349241
82 342640585822129111486348587836586
83 421044084813170691455703581173524
84 516120583782877196701954260682784
85 631134233007370792033431746920428
86 769975638359979333134599734780012
87 937189248893550465782184358850040
88 1138174208182551469560075973174860
89 1379209096840925342723840168019930
90 1667730906562843364250093522805134
91 2012350701528807085153392001148272
92 2423239715902049973240849734008728
93 2912125778434527616784992559677568
94 3492824981777055580672277762194224
95 4181203352197254515535152966248440
96 4995906231223443243399565041894852
97 5958260438588051333281183456765538
98 7093271778762527624364909471775161
99 8429431999112781002874295978566876
100 10000076294540496409135454191719007
101 11843044313729355057238118681361702
102 14002521130295367287131305986051016
103 16528476322717511434761960742085864
104 19479153569710518171672216522446670
105 22920183355523461606814626397522112
106 26927933299927770999272271892844022
107 31588152109649857868144549324788908
108 37000463125651419040572382345192360
109 43276334103547425867991106950436270
110 50545088475475134565846346331014856
111 58950927542296475438657019270614552
112 68660932725465224251719004980670088
113 79860778452816622200618704736587634
114 92765350423513035565243351391833680
115 107612640045812870814481317265801104
116 124677799982109624452547520313394270
117 144264559182326937981122128247509622
118 166723737556385792228330956426593660
119 192441327313531073597774907604635024
120 221862805071193113341988631712935320
121 255476698618765890056466474258694213
122 293846440901133586503625833490337406
123 337587920060773983097368187150558248
124 387411011975495938769597425081508384
125 444089209850644692778588104248046876
126 508513613231630709892061538199600872
127 581652040856250348581103942808504448
128 664619068533544770747334646890102785
129 758621380557494084346988653832957616
130 865048191682858465957852766884366932
131 985398793384554108247251712700460612
132 1121398955576055705596291086706462256
133 1274905211575218325218762583597455520
134 1448054426682831825500618809511959044
135 1643138107113313663399216850923242480
136 1862793679576500695821047360281839890
137 2109840582450070658310040166140836618
138 2387524218022834138789737261912533088
139 2699302794582910996440074437437656780
140 3049157936166011007811674410300337456
141 3441318890770684802553792012567920832
142 3880656191285969777442492643866006216
143 4372327021734283651160716275473547048
144 4922272835028924473264998358057793613
145 5536764325515430605712583039423431860
146 6223029528419262035079904139492349642
147 6988672577921955967018492023759261348
148 7842462940708684762134278990105757926
149 8793597090386222174048776448666942550
150 9852687779344959580633921956085590972
151 11030827775233042242917438358423062552
152 12340828258330524492389008500892799700
153 13796036263588138503230013074159610474
154 15411878181684212266843557407454462048
155 17204373759607162527268327782241182912
156 19192055409039311463154599753078562232
157 21394103424229858853126731797722049758
158 23832729928790259159540642460448800080
159 26530847104542762697126525469734174296
160 29515015699673337057477825892876562118
161 32812543200913048535985600838953277632
162 36455122671844370609157055498859065593
163 40475225299275365279476451407086352484
164 44910586867492227168239457333120738474
165 49799737666165944593893982467694008608
166 55187511328716722041173435495157311252
167 61119530504912696648935481199357970728
168 67648957157589309968061276568548886560
169 74829695578286078022079345392526050423
170 82724657322975111824197999364101259244
171 91397408119479932280874551920189934020
172 100922246876993614258978676455965286508
173 111373983472275372688862932376111196654
174 122840206420224340201468250467551292920
175 135408780763107883666696558314107737208
176 149182769814903386218683724984474543692
177 164265186657241540634887315917138992880
178 180777073950230607446841902342876284890
179 198838980009234193231914468813346956660
180 218592825397728685423140931649281221006
181 240179409518401400897730511930661369462
182 263764843501485331072310549766507455856
183 289513306087361234937679207247708262008
184 317618876042713635142664216998960922520
185 348272659932429110166890273131478365668
186 381701062156748838314859329774617870464
187 418126132225426501968403881232708099416
188 457811556038130165576838984285643520816
189 501014937481035351531334217883977195840
190 548042866982550741114739104745081776120
191 599193706518039746865622151981346032832
192 654823421538919152798867789171371181508
193 715276988084107232493829891321892736194
194 780967070467051652407164559228629362274
195 852291969679703510887715421202695556176
196 929729318640078976818709758583987550649
197 1013738276384122203633117162015535631238
198 1104870940419709544389742596798696137948
199 1203655761401433389534544312357434563400
200 1310730000078012527414811387254005404255
201 1426701045545206701071687495989709176592
202 1552303347333447755417371929922122366246
203 1688234008076620154114119460803530896880
204 1835338449696904324146279017288855014344
205 1994415487292634283386807936177910769532
206 2166436977047552376288554480347420452072
207 2352317156713559290571842622548774658232
208 2553171616689097037806071179949511268174
209 2770045252293909954693877834011827965680
210 3004217192958526683190013525802415786176
211 3256879871129217157345956711624826081172
212 3529498073693575060072896614344938884598
213 3823431042016933372685198329157413325088
214 4140353861468135820351310513648056538284
215 4481813893408294461455629252416340491144
216 4849724702805384950179883051488648127400
217 5245845255645039771531909850835056189696
218 5672358939954271750795198361314533217710
219 6131263142500027923135905744724854924456
220 6625045837043102317322025233185676936904
221 7155972330574754605829674754061883728252
222 7726874925751425925171091486857261174296
223 8340319191949040140574397517219437473504
224 8999525774192177873121313653456903761544
225 9707397448846949331792235730831731150483
226 10467591814146033121701695485938750951282
227 11283389295712565329310524347604879658148
228 12158940011418438655205350584630274199120
229 13097946126182518124085421934026394969510
230 14105111568724830416266509697980348104592
231 15184610682068167878594285367254003886464
232 16341768599255079953392045312590328595550
233 17581286755278324467080452639806113780074
234 18909188565705138741999620715785828684406
235 20330762105558106554153898753497915942688
236 21852813730262590025969302862450198594940
237 23481286394388488776983671175663344517440
238 25223862094966458409681150464462326500752
239 27087212581626745823140363564997398890480
240 29080001586291423752059660061976620215704
241 31209709320485314764017124510323904157682
242 33486097318057501507371230180509826580549
243 35917545825814450963195711090176512666284
244 38515040704035234775458130589792221449854
245 41287960844439145260690088618255772476182
246 44248661446125828286521340394385121240104
247 47407625718949921307389782261045043447960
248 50778736161652226236525447863026645590560
249 54373702164002772454582959208136201817936
250 58208105002753551816567878588104248177948
251 62295010759700341825683447458526258504252
252 66651896317375921787665725729394751766248
253 71293323365644929646348254994745255424288
254 76238877951151301939571037095739103512704
255 81504778356586077292007269280110566870192
256 87112950550828780191394646837179552235521
257 93081440704959292017710161658737450291458
258 99434780213812422117612843823847253601968
259 106193024303322749044689933557926004624944
260 113383596586855368440872920328683901192788
261 121028772363960684056984947328017772994630
262 129159176045293660630292023738787473796676
263 137799526199582343429541737293493080162184
264 146984003905264838717429219028261021077040
265 156740005231133018558245784119551692701764
266 167105650796798591541398868119869287372960
267 178111288956328980671112926007881315468520
268 189799389825219827268685467648367630408196
269 202203542550184495474214708269355306330190
270 215371041113663361802725550301062161581040
271 229339016036494325732192524268257645758992
272 244160093169451099203483559868747654826258
273 259875299620945197701071008184576034396608
274 276543134663478111396671894696577878031114
275 294208892446451512822645869271491389918772
276 312937574322904141480518946149243511351392
277 332779123934379317955008973118243151094998
278 353805715194365893036389876738265987124940
279 376072397703536803809732249273291537646496
280 399659229009151572298888910127651110645040
281 424626836687625838736624796033851533227162
282 451063990969985969125133180463315087212736
283 479037380585780329345327939734679826168924
284 508645368333841461910204667813650380051144
285 539961286620103208485950201826410006344160
286 573094019719777761008588564375144232222504
287 608124141453083010273633016543954727896656
288 645172145032911188559789881464532953249869
289 684326450885775034049773960187641247251507
290 725720310438284035782565396726347484185780
291 769450730193972877620350689720788486868232
292 815664926396447098688693294057616219199178
293 864469242846601972484914022706635328657894
294 916026280805964534465014805030197662666404
295 970452474227275822722903121312870706578920
296 1027927302564569185630405041826297307023590
297 1088578222362840394094490556629399372334560
298 1152603151428193299019095275456122160856150
299 1220141507644926443268853860490162698029136
300 1291411492689472010917163652533080005897148
301 1366565414000675813711277775412785765785952
302 1445843688983120545905917397953586077878296
303 1529412684934276363705960033562513939599128
304 1617537041475898506271892509086805844464340
305 1710398349958666827802425425673052088064372
306 1808287861177288078033867503669322623658602
307 1911403527267347192052144983273951761272308
308 2020065697147295472272816436938667091624032
309 2134490142985856352357034911194530179041696
310 2255028881792989613936641527401698567824576
311 2381916941975046466573144758498743045554872
312 2515541086573601749214730195952272645053880
313 2656156979068760633011397435955544504207034
314 2804189318124080289455880116922822227930334
315 2959916214522186959711279885580873619396464
316 3123803577408224760705903133921215640976720
317 3296153722817044239790722682189715112337278
318 3477477722533733535000465072894467427499608
319 3668103758910590561550846551980389111250920
320 3868592137787583634797733595431879689383622
321 4079299143897128627668877475509328844500912
322 4300838474973276010757240658764122959059136
323 4533596659472337996102994768891880687257320
324 4778245839122113736080821069356480816754937
325 5035204765964693044751106277433131295400434
326 5305209205651919953276816915281029479135332
327 5588712883450907558370213902120879779348280
328 5886520441895943813515749652342029637002410
329 6199123166313099234559889118140672143135104
330 6527401015117368855755465963988056790276384
331 6871885176561461568863874645493002864176012
332 7233537485298602276193855228676962681595668
333 7612932391813356688961604795736459759598894
334 8011120221870421887865920327243447297231144
335 8428721799227019868321243701629192892405528
336 8866884112559546036163769585120551994214432
337 9326277096867860788552915976872062197096018
338 9808152688532691104588006038634567007093879
339 10313234026564404852913940431150503855131976
340 10842886285268128090028650964684911998549996
341 11397889515812638591204739008337397124424064
342 11979732474444593163851070143835055221803460
343 12589255298531939143298000336331844918406800
344 13228080742661312882555959440856300912730220
345 13897113983989241650292930886641586161941056
346 14598122135661549924447331135334022879029742
347 15332079815968459012436608524901496028229788
348 16100911536848833967780396991065067424460280
349 16905664980238491331245170308467600513345950
350 17748435120962839635844917987905043439064184
351 18630348687928847490173011215206216310486320
352 19553684005179016638455313706612075890091596
353 20519652020964755574388548410739411117750114
354 21530730810724620455636585159207159213760240
355 22588219636002409563209351038165058103932592
356 23694812638183835276113387166609320581122010
357 24851904569647082263512721603147414159503936
358 26062421626750353409486725170771825650296180
359 27327860106813804548173498612612270300460520
360 28651398810531106979461912345808016366395790
361 30034640110980377619951326465358417531497661
362 31481035743805426819868231390287577679492726
363 32992302757806000519498049746269549092670932
364 34572185569439036015838695464149057255105904
365 36222522908601630025164266415637063736454204
366 37947377568788699146986426731578865026174584
367 39748714906351641541588882664780019435606128
368 41630941320670561585560334290048469005467544
369 43596159023479324697473640060412825891452706
370 45649142355323280756904808770162263823201764
371 47792138458534186351592823768109121311284912
372 50030321621921509514039769689003706077134976
373 52366089149382037791632551418044746512864054
374 54805046529183327892504601924814748714753368
375 57349753390742671131156483471041870246327664
376 60006276273029823710423946310481306882587440
377 62777346311112071203286923849154399611864740
378 65669530900451746631266569940706542990336320
379 68685738084332402266081168183005720790928060
380 71833074665318094091588338452682511525849080
381 75114639947110870440820930475336885009449472
382 78538116694439023740917692326650968561388736
383 82106805868204529300596603577206270793226624
384 85829015507949211195653198862269963631756740
385 89708253504373014858084612930502038029568576
386 93753500659148187284663765345234446611156162
387 97968488740479822798508969675558740181885052
388 102362915866215654622899924440496091228743266
389 106940749250259980245079608148579759545641030
390 111712465341827778282585523403300914634656848
391 116682271665240995398842067287537582956302512
392 121861481252792485766537963429464715712313785
393 127254561783083432605923838727418366309220368
394 132873717100496049596803565776862301793258374
395 138723687856163307820342482007320368173140960
396 144817643911121601401365122650472996171687132
397 151160602744299412106498077718357047252242638
398 157766771614170078666461326653626020528528200
399 164641468107278392854556335922839115835505280
400 171800002570225257993896234759292433358230111
401 179248006568612977330329155958722091541766802
402 187001986142746877929569295161859150903443216
403 195067889127125536431705288481607662503183808
404 203463504353532708511795128655990541469957414
405 212195122984124785961501998200574997295177366
406 221281896140626833460199980085901205246752240
407 230730473236280920170088087124802403130394696
408 240561481278672750404444170758563889616341960
409 250781927556485540308171679900924780174425370
410 261414021165907453426359076618647298294867836
411 272465158831457646625746549902014887945725352
412 283959227472105261387610924282859054236067048
413 295904028759625558105426355553357875384955360
414 308325266681916356893123128065335540778442936
415 321231143809297609221305771074088149870236024
416 334649310142673326939317370348758260323440462
417 348588405578095437677674629022906736344911920
418 363078141353919659491590649337432326945574640
419 378127610637447505678955404158329237648656740
420 393768755938380192774604914460788868323182784
421 410011114083041761574833232109524713914237542
422 426889015348519880464806584062800828937457556
423 444412482489105457671356023733312784137768304
424 462618371515164475716134361316812635569262070
425 481517206579109796168085350952746627547701678
426 501148576970285507957967000597649636759259424
427 521523491337975370511048344586461156219803376
428 542684461361939650354736829513022615910749356
429 564643028648396955133413690172123043440435872
430 587444792450705379946373693001966997195717512
431 611101841927183643636350081716945510866113712
432 635663116246107416192131325304472826949690280
433 661141224805739137376076177329726284627895474
434 687588675193162297974002019878503319952023808
435 715018653026412092952342310574760455843225040
436 743487431020962641023775665482209604862121390
437 773008783098283768483351541063944713527777760
438 803643053876906159969192573678320909513221288
439 835404565026466251895467718302524249489197880
440 868358007952913892561511998777039934371612360
441 902518315866471648976546721914815182713967781
442 937954761285424810449912959039153285913174396
443 974682897746306267659939210424221782423240444
444 1012776950327041826406321778804011955907939864
445 1052253034090219955193520741031757348468801180
446 1093190657446336538345508005774503327964589792
447 1135606570402399554897095534580186542285578200
448 1179585842274917138185756823186135920347082376
449 1225145860722858958890668661237788220812467650
450 1272377705812716189766003713947307497087258259
451 1321299321348045795613712369740731167320579704
452 1372008194343609631780501252933582669423021938
453 1424522907949350213469285828066645079347538528
454 1478947685156933075408718357813614391432432804
455 1535301743722110529682083007179965403719898272
456 1593696585176638299153133309602690299677150800
457 1654151949816789270629080101233411239361654858
458 1716787092597121198078248509158641667838584230
459 1781622371833683171173700742129365070965631440
460 1848785183643513612366696829948161504030883728
461 1918296487693391837533819918831776127794865422
462 1990292475930720968350988765942084051410495872
463 2064794559902674661458526408415482730164901584
464 2141948293841561839658259310948569622790767710
465 2221775648832965544346086321804382648809677568
466 2304431998874595822873636168857306751495639402
467 2389939843729991311298467876943168756929863828
468 2478465163828368504373701224440602265569972854
469 2570030788649675908201082421727062062677985824
470 2664813981461817700372613971317232336355944224
471 2762838024838005545989638057141840332164280312
472 2864292001252979471875315482294814133950367100
473 2969199594316895080597585582057053584589105168
474 3077762651571682389465580732007721555934413120
475 3190004998929790127208831901169664181286560940
476 3306142052703884963987258827275780966711201168
477 3426197919608730620619498787066515641343083262
478 3550402214711562455276476873554904064771885040
479 3678779248709598055808592436240993730364833760
480 3811573967918389494029963862169525663674707352
481 3948810550327140686212185877655173962742587412
482 4090750229763971662064016560941685089659852786
483 4237417210222996037677140393980963861734011648
484 4389089747927909536192927772276250463824412741
485 4545791960598648791811561269690777826523171788
486 4707820484026977531098951439722706044707842732
487 4875198919766286901126317869103463866909310568
488 5048243415159308534342173347550588596592234110
489 5226977233085369753351494768849162321945567376
490 5411736891763172086754431985460638865770603286
491 5602545162393087914181991977468611140474981932
492 5799760553404192485231699111270214798333469736
493 6003404794280421812202790332373673815717223580
494 6213859725859923035523500930301956979854461080
495 6431146239565910055529917208010073392658254376
496 6655670506180080597296413619076791234024563232
497 6887452369187369758195681366801123093657283136
498 7126924263742335393939552212288036380882325328
499 7374104292928875586448159556818226334966008500
500 7629452739365002753551829675078588121428047132
501 7892986193007428450925778467504005034521119392
502 8165193945306202904117806508731412280927822396
503 8446090798803618842790217806090961843864268664
504 8736197354111100700174302696239023400171929320
505 9035525752063658120941932694719181172880580452
506 9344629773505177863535804826926244864227701024
507 9663519159049938954688122285003458525898489372
508 9992782211394955488679705322793819718425643136
509 10332425908213127161622311717776825440006315070
510 10683075813532806908895268806351932331376676016
511 11044735054158717210972396535427516441477572432
512 11418068654598229877246479150242798270614208513
513 11803076182327161929981106897912148855104231200
514 12200463677521129282637324019095693822052274434
515 12610226686660137664220941954554470212695210864
516 13033115512943443172357244750026295877950107312
517 13469120323081890716844158452305761974502339136
518 13919038274509422685534643661238035204205284912
519 14382854490942931082200880060571909618133811256
520 14861414771832313452025686258563723913299790420
521 15354698602463740982933910918556345790216623242
522 15863604280061418741401188001125273559725137990
523 16388103977060552300817304692877481517123094604
524 16929151523594129479518190243737603478178377284
525 17486712154787797246410114878919436696710022112
526 18061797297557856500340324132270018496097943432
527 18654364505825863257057067143277886289982326336
528 19265487359870872940436156108625940026210045488
529 19895113660064588580108338311105898828043692713
530 20544382705660298141484949661901999017498312772
531 21213232980141598959951938481679565737893430860
532 21902871862512890202089450767426269818146068640
533 22613227577166107600930748378844103245534589388
534 23345580977372908483504784550631027662405321960
535 24099847495797165749265830678172182024910726408
536 24877385623171224247455378283965890068997659140
537 25678098487985225228377124536528511371973292240
538 26503424932680332375291744456989208066616993870
539 27353254620809926741149098516255519948980001004
540 28229113102493222265320156992460036493673317360
541 29130873467021353061131666490988764820315186782
542 30060152848951420756695670733413334402568358416
543 31016808334629517929762665538529565880787271768
544 32002551731906294474798997986356754499724052754
545 33017222674258536548330161004997225420915280020
546 34062635147216149898272480255776934556466600384
547 35138607558797990350733932189618608742763721188
548 36247061748721243599434649239979895795435010826
549 37387795538790724361586512920565168878876797926
550 38562842159633739140202662023022190950823202356
551 39771977081378214262683114734981243377218173400
552 41017353741651709847359820380177401363824093280
553 42298720659882608204802382369333006301370839680
554 43618358111450900342316891133527484543474672854
555 44975988420390124205326277242203909704817489552
556 46374022704655229126648604920278073901877792460
557 47812154911897770402566196342841181137384776558
558 49292937384195679485753035108998141713939170208
559 50816030148123360226904636215043828817445131496
560 52384134464687514884537450225373307139746295088
561 53996877288277263434146000040628446122710544224
562 55657113365157181560725621890545022014683804826
563 57364433947435462605184937463049928431495831284
564 59121859427859319835940141032241427123715653824
565 60928938639008558136102585250578635367334243884
566 62788866585519985108280169044843688855439375452
567 64701150691735714705518800505014562789574509128
568 66669165718253297702325587481942779459276853960
569 68692374461304954028015191376789635477950863290
570 70774345721156787845878950803993038761548083680
571 72914489615349669361067791345378936152934836092
572 75116579357083037712652003960939621081341591336
573 77379973527507521868744930668903951620673864448
574 79708655592679949405595900377465778049598391888
575 82101928745889946605286790575339475213750176104
576 84564003393753735306908779343335940430195636301
577 87094117642952760074489428112893118980251756098
578 89696720896951191038006022283674701200996777011
579 92370987546607653797839321153411404742501895816
580 95121612535303529463607842285428400486621988020
581 97947701861361495990145652834936251100964280992
582 100854215558714606988332225953772909339279772936
583 103840179671447772277525532343234741524602988808
584 106910833232635161596909634138818559157841581770
585 110065123888027975787455435036972227780102978372
586 113308577067632660339515135698226812433176140262
587 116640056463715572936462733211252615369910320268
588 120065396684788056039320376491936560064770166436
589 123583363610634115833085415655224757347724657280
590 127200117154391723911759080819841902123418781160
591 130914327265322868373222146133900841965918843032
592 134732487401743212299404937583082475781600135398
593 138653164884243421760434926524478360339606662994
594 142683213339764578975147160729085263930007782880
595 146821081019426964030694045298325423833385885024
596 151074000272789749179417078118633620316404235350
597 155440302426925977759566936163106326136744397600
598 159927607831543443698578482056027095318772942928
599 164534122981291312326444494152999014578831050200
600 169267887169794550584403238579049767562376997820
601 174126962446213511306835294207028943474928970202
602 179119828509310580930578311856680068678862086496
603 184244405573978428292784234585531937403821257524
604 189509624013426403968213447427489872758087075864
605 194913252730637167720703173130881519117080959838
606 200464708852390405820031299479139389605076504344
607 206161586806289254528833074664614901326253197408
608 212013815100328969014069500431412673430432158420
609 218018816673392051268002661883759551802150288320
610 224187042924132337120547307819243956338861431156
611 230515734178488881511598195660520079591991826592
612 237015906554025539227643219944175468002339891818
613 243684590252332964780647339106744437663598436134
614 250533394529512998503850799392666679205245226484
615 257559143113110707348594852314516929954728683248
616 264774051056490429724144629120105401829187190880
617 272174722352326553946818213853811674177140550378
618 279774026511585149672493636915000654157532219808
619 287568315432476715677921905518909615449911572140
620 295571145611575108437510640806863762464144008384
621 303778621045685591094612260536335795477318697920
622 312204999335495265513141802930705747210013737656
623 320846121093937395946683981356199314714709055440
624 329717001299375128474190232374353396891838340536
625 338813178902164224837179644964635372924804687501
626 348150463717479662450702896123001084799928567482
627 357724098168656907750399953280252241427701571520
628 367550702326553555123790977538434886857006787806
629 377625203716883921909728396986848547142631503404
630 387965097986066611370236588442741847915152725872
631 398564952917839055448718298129170096761110149112
632 409443182498051017663156282161366921764617534800
633 420594000685925968891270654476130746594029392208
634 432036756910798439642089394122652528919384039294
635 443765289960489449725414312183682764099058504448
636 455799960074472369004123720731550160126962794072
637 468134178019162975501417321038894177620499494238
638 480789363991687836674154110107725541978991837160
639 493758507985326654115537501176988006305449616936
640 507064108684094162180208537820447335409829555910
641 520698710097773424347204926326602977163401636482
642 534685976688028340614442777347434259635268038576
643 549017944796339196969129329696821285552085323844
644 563719500624509776482886096161516725328752351424
645 578782181212225665712671640380243607306176707616
646 594232114947017758163207833342965477320878704360
647 610060310396930089845734850160855603277370906888
648 626294238625413969743976976590183663639074451705
649 642924307280456729530119126098516964662776236240
650 659979394289290211454661753101992818282021085682
651 677449316632622361882153369370054693286556550144
652 695364381043683677415174311999191547296312588388
653 713713779531962055270626188382267040043271627214
654 732529363772560806398259046792690075318517104440
655 751799616535831977961514828080156287967583273112
656 771558007360185147527750458699275283809383621802
657 791792321618345880975907565726502841170567449282
658 812537670778156855971468346382052319817147486592
659 833781103274330229334916357267540238271614049620
660 855559505903263508327746379425736562082800212256
661 877859091528162053725986456013704263177198132822
662 900718605747440452215694641408704364416142420876
663 924123440349886024056599553806211330815394713328
664 948114225273058818589365805703838308305688569620
665 972675484906684394056456339844273572153909955520
666 997849887392152101292264425391564990069905833262
667 1023620975363352541331205849185097224054513023440
668 1050033549782119468191274605781388605342038477096
669 1077070188260646523396360749574910979316052214656
670 1104777852390083175200470375703643199986269771544
671 1133138101581342541908254608065715613894271566184
672 1162200234401404818052057637102863718698009053216
673 1191944658635517379614944994457380713953198165154
674 1222423117917761117137996355836551808359966367314
675 1253614888849879198760390986490643021782563867480
676 1285574189266186584038845205517989312146334958711
677 1318279102490769589490629680606689669670863229798
678 1351786523563876237285988914132189991803713490248
679 1386073188298385748389168661420330983647587237904
680 1421198791182664716150468346613972818905691996140
681 1457138744124165183487875121175687166253496656272
682 1493955572506109978064978756039807653289635340672
683 1531623293313916228380205437482283396458912639724
684 1570207494981799123291767398173622909952413043140
685 1609680620157498221251120851710584071233035367868
686 1650111459744476859329498798084023908990334496400
687 1691470910798375084477363738569365826691296399640
688 1733830999102103602148249118938277493252254949484
689 1777160993444370955526886977022283717927335353076
690 1821536421223421870828845330104772623004100033088
691 1866924716192821315644595409979038546239867881332
692 1913405064676804655169435959259363979176297540078
693 1960943098573824494535432256293377353096436522208
694 2009621697718433828137103589184413788908163002524
695 2059404597920569630889122124129417964452086094280
696 2110378676957851303014161087963346299643216670200
697 2162505534689722016550359908449972514191064862196
698 2215876225954799774260298207841773802085793704350
699 2270450254907670687323982255098794461761416292136
700 2326322888310250097512572974177386411959128462456
701 2383451425268118947563765147576591012831306651902
702 2441935693572897827079447099010724390464373421360
703 2501730511640249522912361051928718831387313932920
704 2562940469926824068835614878153563458094584964684
705 2625517952556759191932909366266116438496942920832
706 2689572349343913407401830205840846833436860692322
707 2755053485876140900992577059345984942002849108016
708 2822075948987562639018440030622488088383121170160
709 2890586686792417606534831849422552552382085934470
710 2960705712349743828678539268625408660856756631216
711 3032377152421011907811254090555611289377874833680
712 3105726482112033036519830723627159591048992114650
713 3180694863093224537932631356834896881553775534848
714 3257413687657352013525402958689341016128659403328
715 3335820786849986684901919430344235551480551672048
716 3416053727660261302097478234815319200448967861620
717 3498047075094141342386661545803388752290005238720
718 3581944607780405803542744983650928105092261737960
719 3667677461813638851061656056906403321019382949840
720 3755396144893933254024755454973900994604395684238
721 3845027942379172292749349988805780972641333627712
722 3936730383266531035779880213793923861105992920253
723 4030426980039802108216792758071648676043335339848
724 4126282317252244313652170225685503893537131951734
725 4224215946590752110071252862176600148652216400610
726 4324400099373905906092167874392788608223657070036
727 4426749884246895519180739562925091208315869826648
728 4531445506957515341018711020684030385933242197360
729 4638397722505647805142601131086302544495480364293
730 4747794745199141452288355891896796855128261880892
731 4859542764131504057256233134172738329947928564632
732 4973838672985785680681166159499184203958463336056
733 5090583539831157536907445992830233426824321868574
734 5209983308920228711780679617520711487483202015344
735 5331934034676449706985340797336083851520829573848
736 5456650740782931848142564277115272490147610853272
737 5584024223692795629785470228228297078596635021616
738 5714279351684505526071962423638490328070380533538
739 5847301030087763955296026793943241211087244258980
740 5983324387145205715301456205289598516966179976676
741 6122228560195810745423410893115647722256679865440
742 6264258964175451407662326189757366857634047270576
743 6409288693277575172866551727357533194108608925544
744 6557574315628499007149999127204710547934795251840
745 6708982155149649137593908292995385560811459911300
746 6863780403076951839462653412017379059680630149942
747 7021828760372771188280838262331751484672732537092
748 7183407059091243285751789685457722624772861549912
749 7348368061173955154106769753874691534576012288864
750 7517004226184814133174073757999871058796905903472
751 7689160549734281289453012095421660600990076512752
752 7865142643658565053399335427314368049153823128368
753 8044787905889466734224819816879464221545497977328
754 8228415113036392508828426969680214620325947066020
755 8415853710363388496016686867944106519168969937552
756 8607436754685026271934407206799622220713339330880
757 8802984790574142224558754587052217300547165899958
758 9002845747927700962222056957251108841229313608380
759 9206831471544418180297875651135221423714441903232
760 9415304762532577409976018894924517685869056862200
761 9628068359174009521393809241883659667770095846522
762 9845501201787663121289721820193831528843570643456
763 10067395845990376037195088685605619774232799234160
764 10294148031972705426287603515504417903259690437824
765 10525540362248398776154650359389163297070741641724
766 10761985365563172269017098620675157531680593287552
767 11003255235605471018637636697019265101130170126280
768 11249780720657919009836656081275448673141748565444
769 11501322374917867427984349278352488723533313618690
770 11758329911578684176493724470639693630649641962048
771 12020552517994718584490981181075866363580733919112
772 12288458839111148191859556283824399277539353201858
773 12561786174468109406449886273288683867875928678854
774 12841023724680911813668966182284510751860219420796
775 13125895507512788793387113448433106340477553682912
776 13416912108416624240993177484316036950717294126690
777 13713784574187085556562101348819667737130026650816
778 14017044826479326390663319478858794822925806725190
779 14326390358680140098203608938679455817393260155080
780 14642376258136342524734753234405172904196437937232
781 14964684874176072796750320268943244889068205917024
782 15293895393978132989912426285579413610831439155376
783 15629675390771778064710544643634366401496631162800
784 15972628070766016694445780898664751562143866075577
785 16322405566603012491124678312925735494920280643508
786 16679637176594094761956255313518907527248441294864
787 17043957794744930654360375831199363413466615219668
788 17416023848809956489136359177138012782661497228166
789 17795453412536360561995342398926612505009588358176
790 18182929938370893245935750144145502617558105050080
791 18578053938897276492305310169696301432473446985872
792 18981538222718538968311728468823799428511354332380
793 19392963693702848615069616483789651479677732174948
794 19813073683503556843035022540778213254493199290574
795 20241429980909375922426904113507501201983406049296
796 20678806290216156312371852396678614075072682793800
797 21124744441356075787952023796475912247679480985438
798 21580051149225300786625262618414291429907183565440
799 22044245974749879033479045043903544620665731930464
800 22518169936884565015775967864446586960566948827743
801 23001320887960425824700469496990075088099262188690
802 23494573964967808777618233458977580704654000038546
803 23997404373157533741473864402148018390448936042488
804 24510724329128819829529713356526890123205818384144
805 25033983765377850793922349235481540434823328277632
806 25568133431559725436712907277149761147279811265984
807 26112598646311803975797345197116700433750974751160
808 26668368442626251013102324832553049489668939529510
809 27234842458087378152023358523129751340522093664170
810 27813051354898188070331951410143966620470782893718
811 28402366133252118346214028779053025100425903723372
812 29003860692632474323371951943933362234905840498160
813 29616878142551507210124762663576772367570131354688
814 30242535318499049049453955843709225385510223988808
815 30880146254980786870407651988117574965201031664984
816 31530874474158194741118136292753890618878349626312
817 32194001581427863375431581604917266677382692565360
818 32870739590611229224812986599653913711802456522010
819 33560338552722703057534236800337568321263564915376
820 34264058584252237222792371173946146618282827769724
821 34981116837813111167947501178669937685254596100342
822 35712825763515648116176477535306797407710059062696
823 36458365846390935485450296193659497153187668075704
824 37219103863223797349073261785114336718790522201320
825 37994184620793109583964590471642958618698162758608
826 38785028761610400777552548701445276800332253901280
827 39590743925676269292984782579908845638083234740348
828 40412809356884457887408993932351502623460847165624
829 41250291259239945595229938997365454349013786083710
830 42104729712516065533464211331993956067941446373752
831 42975150640662070358918003409961511924284821299672
832 43863154379020478308590206366361093113033369573198
833 44767724885327070905700202988659660284422576902146
834 45690528084337703302725846649919454652936640090160
835 46630501178735967437712768836295824769529436095728
836 47589378146311002861175679544649807791422187179760
837 48566050739235568520487866207626274880932308501760
838 49562320309082156911857721689244688166322384882020
839 50577031293341811502559364435878399698766181172680
840 51612058378355391547536370871666125363482611386560
841 52666193272726422601456715481899603421778393533991
842 53741386756206532814898116232291732826880857342566
843 54836379328641217585085278966278136552607149934568
844 55953197023018077643412345743625386962115262861204
845 57090527022082640686544583527153892717432320972298
846 58250477317294519653357648098796506555289704910192
847 59431675711438541120772031664965484600298265627304
848 60636315191235638161270605266173547162140405272054
849 61862965890978087799629662771118669238946337063536
850 63113904817943658313139451205429358712559902040494
851 64387642112477835067614533397614514114334701347472
852 65686546284472693141083584075020331518467064547616
853 67009060637572038387042882627013619734073376078614
854 68357648580142445738994639669981223129198287902448
855 69730688567809851601901944471000001459268822746520
856 71130737719632185439448175367788768457203064378540
857 72556107016720944932025110619531679231098763901658
858 74009455694031334100201932611930683672868251050656
859 75489019607667023275986891672148568816476849509020
860 76997563840580669453739387150609447508853426224008
861 78533251359610338252350652632301026769149530891584
862 80098951726921741722347314260885198945754122572976
863 81692752129384824918164698000855023328224082860384
864 83317635972609791255135039224001842126689399497640
865 84971606042801935422118921777802996121768201040404
866 86657763758962645953294432791139213305032143463602
867 88374030096926933164293393381561461443224163227148
868 90123622840164013975693432521047097003586720751872
869 91904377892725593758764775884194690805757131101120
870 93719639908130912259542363673965577228739035667920
871 95567150097333431528241275134916677177103228324152
872 97450384558779658560602427573510045319594925266350
873 99366992717718684991731578775756382963870296767354
874 101320580227041348386418336541874425436226414336480
875 103308701143728548940045591975485029230433248362208
876 105335102363885107341982036940300783996441795585192
877 107397231751074397862948408080337991505443773057198
878 109498982551714011034694640241066760953297633725240
879 111637699794166005569425284418234610231074331054616
880 113817420818404329726208126183211591204842872981192
881 116035383782467861577157592190056486487258565493362
882 118295783215566038446302908481540570443867898959013
883 120595738343860196610254052465175258725986874115124
884 122939606478359173085865745973009574245273478160764
885 125324391675916173019670635642456018358397607742880
886 127754611456301601420991212127934021687561394716412
887 130227150282196432609343883672686949621554559109368
888 132746700433266085221656950487874893741784764468760
889 135310013226098025796468226443919511673119883101184
890 137921961937307400187080344089255530935851177066140
891 140579169074187453636346747885081870982411268227052
892 143286685861146541945971465473450097720194150690528
893 146041001019839452742207229235853885189496284406720
894 148847360002353716859027003004028790656997591408600
895 151702102668376781814416635326461709283876823519160
896 154610675518657939136283518328653207584363295174280
897 157569274400473054651676483635732731210165099818304
898 160583543402527292318676613434420615466552572288450
899 163649528910614008948004245307524060667913903376320
900 166773090665991733873856588126293723989052845674131
901 169950108680583017323516049219247502184826254172492
902 173186665947052406568476121439026856294210343542392
903 176478481680775170693507860566362321490463430176128
904 179831858049005681517512313041132748265319068045170
905 183242347350094763834666802226902803648832516838212
906 186716491113645180530059701342179370485319917480544
907 190249655933439953511178233616814587367055829762508
908 193848631000172921355684097924656589861436712144036
909 197508603426680105739079276535103578087722225939566
910 201236605454888193457019666000099605361778226205856
911 205027638029078864789952061454433114762775787517072
912 208888998812272335147307227213841596990283359751760
913 212815481536021750537646278569880870044708984492528
914 216814658518336020069165416108966911376850187202634
915 220881123418991627363764979069187757033175442637008
916 225022717813987815800694706716526902620965307164070
917 229233827787423400497394588860189636297450275851296
918 233522589143356354295250477373122267946678209735120
919 237883157043964399143614533586409106137513405545240
920 242323971590522723812767732707836239137653257797520
921 246838964981483688226553499691775387378794703778512
922 251436875531435948321070378221037392398456395457806
923 256111404291851895193447361330367488517554439794928
924 260871615420376069445768967408155126153730518821248
925 265710952707236564763558098952752811560668099459418
926 270638817350123275901353431930242567890904145319632
927 275648404987086812566449245345863586791824547322312
928 280749446770401193447687371661798654328504620123230
929 285934881010702786864144543420926186023147825749410
930 291214799619483292794074572457865846927430867870464
931 296581854653711926286178134237200803835559833718580
932 302046510974072310450971564391545363171842561479018
933 307601144521035984600876432108268070696815641079008
934 313256585137221151145824080034571958477068041527444
935 319004922657756460763881219678778172112433879974416
936 324857385953312060869828949216816601274915729429110
937 330805746439380533974241557758876437697563668914218
938 336861645560678970315640476263031205741391635909152
939 343016547886684315423835678748478513982595060713576
940 349282498198494131728797365002646175544344237270816
941 355650643036315409323466187810645384744465829305582
942 362133468429591900929499829063752437857768713334776
943 368721767147315208775257002581016153821735813913328
944 375428481188230525338913342362363385906846230922620
945 382244062409738191093589294845532490712024602195840
946 389181898425898388899167334996964184492847781685264
947 396232088025698743690498655297528817575488390223988
948 403408506290284840546421086482699750955098740982080
949 410700859058830761774552614768263670560243615537036
950 418123525224724381343643223782011393233773402088620
951 425665832333803635121829252856499688720514504233592
952 433342651132003802441065302539764760643678164127120
953 441142917278524535754912092802332048674927588864314
954 449082039916875148636459564517169404657761952400126
955 457148518767414186127189237242399399642215721032832
956 465358319113761126719625122593728749142777914853360
957 473699520994730126455528418061581974610758053950880
958 482188632466113145968999636395415771220109855424480
959 490813299126430235848281711348886185030088069982544
960 499590623122999147761495423342382593915270003994008
961 508507766528375922442969689028822820060071862116833
962 517582445263029311163889839541896616818559159853076
963 526801356368635677797277256864161103143998754117564
964 536182814146833003010540093439765672582220128524274
965 545713034122501190450783914454396857383082146642444
966 555410985995558759646455822860266876249062108738304
967 565262349622922481057705123228359772422291755552328
968 575286771440407214204578047733682757260867685482565
969 585469416114109882280172105345839570220843015000480
970 595830589651546693089116770302179322055871695768524
971 606354923664168904927648957792023609437967209018892
972 617063446518301544782016214070530237782122875234988
973 627940196510929519369802089112921507483282414470240
974 639006948010526522991329862056998319427404064079464
975 650247169250262078008817203849144074521544492431176
976 661683360911760888215539198335405633875084026236542
977 673298401225381006957399987346392196137031511410898
978 685115586872198669681040473837366253024371352674448
979 697117139677440415588065336011673175083824620875960
980 709327177918470452599516054458986946032540286378774
981 721727292729050247862195541212182328399547863405910
982 734342402070349212175576234462743268015477306773036
983 747153444817908010091262775604375346861222579412824
984 760186215255794655012209326686392691415351695795240
985 773420926197396034749404417930817894412686922349988
986 786884276600717728190856337235214548047503646301340
987 800555782353872910499338548538501775634698804717056
988 814463022035319457831086235243927887524528966125720
989 828584790547418678000102757713229117724685539922976
990 842949631058622528708472838205504349795895375825448
991 857535536269919749907775086786338165054636517630432
992 872372044586035524048835548429749954788810730627616
993 887436378690316103082778065394408250732159914545968
994 902759044386496116315982543790723607254941072484928
995 918316468355568729564001769355594849640726575188400
996 934140217151609086918447760023600463723144347209552
997 950205831285295730244562465865493669728200313116838
998 966545971987066509742519617590835380402999632120500
999 983135329986756748389642400550928944432697389926640
1000 1000007629454050085002755269816593480839921241732380