0 1
1 0
2 1
3 31
4 3
5 1
6 5474
7 288
8 12
9 1
10 2554091
11 72026
12 1476
13 31
14 1
15 2502018819
16 43635625
17 508610
18 5505
19 65
20 1
21 4456194509950
22 52673302074
23 394246455
24 2559565
25 16710
26 120
27 1
28 13077453070386914
29 111562882654972
30 580589062179
31 2504572910
32 10288390
33 43806
34 203
35 1
36 58906210403040780451
37 379580827689185422
38 1452059241701173
39 4458696528769
40 12553729720
41 35111944
42 102823
43 322
44 1
45 386084281734299467069244
46 1945043685783413311149
47 5698068593062884849
48 13081909264896864
49 26789840361774
50 52831000656
51 105644301
52 221301
53 486
54 1
55 3531928104060727938248681286
56 14290953555226430521495475
57 33082836864097214944080
58 58919287856111167365
59 91653734375363370
60 134107694810838
61 194030601975
62 287412720
63 444060
64 705
65 1
66 43619174454475355073739574324150
67 144851925127155524759760419151
68 271627366059894471553246265
69 386143187944702507849695
70 471629264052015429030
71 531993982461540060
72 581715435986223
73 638391358935
74 719863980
75 840895
76 990
77 1
78 707671754804632717483342165115312041
79 1963297406226772444892560125844203
80 3042705309768445703369628540966
81 3532314188342462237715750530
82 3476703579294478616934345
83 3114349124690686451778
84 2661715058615658969
85 2245674712880808
86 1917333668745
87 1682205305
88 1516581
89 1353
90 1
91 14743486385757964503968922096816560227099
92 34681805877645683474018443771027822618
93 45164968459145071569638991780039567
94 43622706382579415801677823005436
95 35333571994162505813008308335
96 25736949534153213824669487
97 17655963518423070203649
98 11794332283722275001
99 7865613496089063
100 5330973473540
101 3705401414
102 2623608
103 1807
104 1
105 386924051843176841518203263243821369303548621
106 781508823862805055760774926462590775504101
107 867180641846519522065170011251035684151
108 707715373979087192838415904689636191
109 479955770924356061335895077984801
110 289812501200735007308142136808
111 163053648273525623433517698
112 88315200588966517843248
113 47200925975377367193
114 25360747518929823
115 13871647235446
116 7755528326
117 4378101
118 2366
119 1
120 12581870152348997766610388809118767219232931543059
121 22057015481532668381704868329677205822628783700
122 21103339786221276064107118524523704045663180
123 14744194057512769136686405438981675539140
124 8494024355061819382244998541509588695
125 4320471375822806757044980128273633
126 2029176669349965628027295510750
127 908706700268552515825985490
128 397560005428275462396195
129 173146144152273802510
130 76123857498495807
131 34071855253800
132 15524190955
133 7079415
134 3045
135 1
136 499747190028059316917232915849674973281851119712874950
137 767560250339733461768378831961233831990676710477699
138 639716758983806046897633502916212539968371716840
139 386938795329562599482707232165918185863775720
140 191700004820731184235070005702386310774905
141 83254400093733298366272120647178790110
142 33129701411316235034228929536630103
143 12467668517536308801143721808220
144 4544726181359047405517116035
145 1634932794082033722369665
146 588925261690226415955
147 214633086697885947
148 79547568165065
149 29875451620
150 11133930
151 3860
152 1
153 23944680097356373485429948834297329229200239805160738316979
154 32485870032574874800005444666724756964816294811468304847
155 23796286910808688732960436691306997429330883139959189
156 12582257076400840943451907012382011040602235091680
157 5417718234628338586310606460339961761025184795
158 2032269814300031752786840876807236430584323
159 693886056552011435090703692181766474559
160 222479683910104472727654815197083923
161 68585811024993775548507021293315
162 20708657402351239837411748710
163 6214511393296798824252592
164 1874497004638086799516
165 572593540565524387
166 177541893800005
167 55516383370
168 17083606
169 4828
170 1
171 1368762928672966192888682662681055156677439611907953556909302126
172 1652280384327687495119066485900515891085710995440525348786092
173 1072105099935703294466378555311990900831225721427873937518
174 499759771898211665914999526238484092049070352644418009
175 188750109300716499167537537005111185494316601929585
176 61768084684205959979199274170505985784978859632
177 18292509986869941809386840002341673174682584
178 5056122993930670769079024150341318423556
179 1335083860893701817692574412246383483
180 342991181097175931462047341712705
181 86995004624055097713602102358
182 22038891158157110091839556
183 5625208794535956971709
184 1454039305578500382
185 380613464435835
186 99980740884
187 25639893
188 5967
189 1
190 92437376911632445397270078833112495798859267887310265411051740451689
191 99924650634279515143359191575174727985126348802266931230425413474
192 57833029766768869439050726142183992160702378517582670829325774
193 23945179844546401544746866067213178904173521656280451191929
194 7996722600699288804137495032426760806341608592116476899
195 2302936637722793907723895549284867980988017480119833
196 597146362810618222957687810834898220940986357528
197 143742032551531334800346694233707027470633828
198 32868804712132041104466734700455308903563
199 7269818882853445868565069053144337078
200 1578020418060881450018558578185517
201 340137498385689853301629191522
202 73479846153573974843713647
203 16014571763903689959087
204 3532380153941094147
205 786901102056711
206 175043216226
207 37723626
208 7296
209 1
210 7310640168963930469413556468508656713077184074513374454017443818120630521
211 7117977796147601134135226147724387700696119006369297237444675291020475
212 3697385572557642366912607240459891487426157012819429203538228275860
213 1368786873353063549262168092629889454006668812147758717647619105
214 407092047525090924127109135627721321653368892982544019693490
215 103964302619003922835510607108195745086383875749954559186
216 23798803362223968901149127072709473831539003586977525
217 5033521998358579616076341159976843269013582629220
218 1006292834274855739725740259840050558221147485
219 193582548316981691286132021776507363221105
220 36353828475521411987175400941456241941
221 6743471289664377810548291539821775
222 1247391266952656850697171509855
223 231792173891948093269281840
224 43478720499628981742820
225 8244581062502056476
226 1574327333762100
227 298716304440
228 54511570
229 8835
230 1
231 671770815215440381694406752450651234075853994314405576946110090898484332159250
232 592183207619466810825900479627644366922353998392602438667125283293644133626
233 277612226206474117158374557582972500001610919719441050547952951034626105
234 92438745674561118363462967515775176854015945326922173364608649753815
235 24639384996497719159491406994744893336084998725338604549716224360
236 5618182148754111764722612603483878826051749874786357335447720
237 1143678725219129823097320125571371324371717250260261083621
238 214204330826010795849190372677865195013658073030685385
239 37754433866192171687791735920605844669276533161605
240 6373768698052370630003546708385649724156930720
241 1045454822397127697181074443795964130119790
242 168569798800377357801244867421371132506
243 26977627332458369212745257673816665
244 4318588223665488019770016918095
245 695506957837343166753073980
246 113069407042222858700760
247 18555030372630913371
248 3056943326216220
249 498024042110
250 77490315
251 10605
252 1
253 71210018869661028748697084206793226618053557038016303348492848211605005381611866026
254 57102295842935290844457051659744237829548356578719651847735359102221049165937128
255 24280344349076758666213394788406167961316518766855858308503780473892513356981
256 7310732606340842101858953738587489825572982933781261764282854869861082210
257 1756410085971650742063274857020712594906311216207697309741213493995565
258 359751875495312962063868709961085894343319136639567985497863218816
259 65548889438306961311233105667688633751243530357591616363474263
260 10947281840089863482033325915872587700285763226710162427956
261 1713747909909684943308586356630683377643272413844967895
262 255910284176952209662478442990898104152046751109705
263 36970994813170941037112114131968156292500557546
264 5227779821382039617978775953582084763996468
265 730550061016965925579699327932296357521
266 101697858787014080419791435128986330
267 14191733541488686951601743381395
268 1994125820688177079934914356
269 282729182696675039492013
270 40393648699822401291
271 5775720354979190
272 812798013335
273 108518256
274 12628
275 1
276 8651548846247466078346321342059856988590849062783940638165213364498810217025710735355249
277 6337862986287360364506573865559576401720255221453187156971406696910152142110953887698
278 2455471562279264736587651861553367445174463282441245597027545952736926791675367447
279 671778125855609345624876166007119742732567071498480090320564108342302452789771
280 146219921357074756989405264596320858649244377609273858377586321037703630895
281 27049794579589907366660624404248857219240222687008457273971181397188149
282 4437136444443841453004981122170395762802189749145744595989403454853
283 664885863291205162890096171750018045811428093773823667888237107
284 93057036884493568652113196043986887502561917244277915541311
285 12377835969089144336079888899883908199513868018022541690
286 1586754674881543212730477682885964150211567358552809
287 198314655519199193499728003035689948186794979878
288 24398497483299235781677693548033525787722747
289 2978701496183991354220033557413979801191
290 363249213725674753274395644976523935
291 44473414140793283646258600671439
292 5484694194440576994939490518
293 681997445096903974214022
294 85292807749578895851
295 10641923258475355
296 1300802376104
297 149896428
298 14927
299 1
300 1197576830486975115554622084833056248650619991482882918778470173566691949704609004364961301826
301 804613056289973207367301404533163378668154123604570838910835757118480080639817431249701251
302 285211200797618054197005586905765598179747008355240745800504383998815057175367951048751
303 71210690640476244189078778613545677269287632892010617754069794321695903865944025276
304 14107779302731867482393367701943303559959856234600909718306979034151464619477876
305 2368843875368349832950465268333610656689416637938297531088720314354990384946
306 351660640944002127290947132198601655037411301500357381795413326373810496
307 47542742276631032040542039454626633227018038739414299285175844584746
308 5984251940731499946716821885338294372965360529716145844740757896
309 713474416289024627099209409337265789244239907143518086775121
310 81698477660012997247765458172282452009242163621024433581
311 9088371718288123270491416822355992657419900711196631
312 991646473088445865205985048259093841511338067631
313 106986963531262124247572547195896162700957156
314 11490366947208000819108524051245994519256
315 1235180746909716540983883968722195696
316 133436696504963172669760620485871
317 14520354154089759227938940496
318 1591583250316024676520271
319 175106636413647896496
320 19159364272383951
321 2044567708876
322 204449001
323 17526
324 1
325 187848770591861886930855807792248012179041212046029815204433157194390295178948530400676555980944224
326 116167366396405456128420444133020055609246143636210456834028339343240474561588992875694995380875
327 37817669279231133600425757029819396094197783050439895151046682097720560235242945372589105050
328 8651620056266335739375070039144063781817467116340978654468561857347021822031092347221275
329 1566677517428385567762180309601110729835007803192937393318690396014412339444626989700
330 239839354678067852250186102328841161351287624238129280103811909741517963502278730
331 32375254611956946390038231508622608113053806285727900663691230536163990025750
332 3968884147451996758236810689502582558179037171048822980303234496609615550
333 451674004383816998884989525284609030539790264106024991646704745828775
334 48541072831404366641695519587083066155864545905196835739379806075
335 4994566009456152428686209161735377372065707076495489680726590
336 497645265407961302151655628572551093852447256302918776250
337 48474290770289256113549841007710071454430671140584925
338 4653431334613301307723903328703489560195150727275
339 443266177158927567313829306812294983458951700
340 42135051015336732153020873173141479824360
341 4014737737546093647715632180208593625
342 384655215694414943443464428810175
343 37112346476869221656540186525
344 3602529517992875737919575
345 350270750920112944845
346 33763108849707875
347 3160399806175
348 275614275
349 20450
350 1
351 33222815164634823564324110535252432981186112848314938813089583999203577539066297775381367746575269225500
352 18973074331877239796384821848349448290249990155079919967018250961651449534497486337446959239061509249
353 5692314406431705043693403039789072183041343631523463704552841767865076415198566379745172540978025
354 1197585482035821363020700431154398308507608582331945702719108338780056448514826030075696657075
355 198991961326678007162329897441242270313991248699252087864956878790169545143733457867058425
356 27887579328289297309723560069206757514547192759706999988913000484785764196004867252850
357 3437794542816141753091837581407915847192795108832043531856628446653365968836072380
358 383889925622789006043585169748593718231026811642286825766994071775148567723400
359 39690196496533119033364761863601679408881991081280547878007285080333641825
360 3864467660724484092449279913993749621594450964322596074595692075953300
361 359218922650420681605832903571899895685513836819686070940452744725
362 32239146269558662287244714101723153418432939380967069422836740
363 2820135260184091579961055878100812662044897744396628153525
364 242385414145450120471672376748536467740833941155106450
365 20609382851818954002622084800750176365814615790175
366 1743640035311494441630854336081213026044683100
367 147484722766891200816516203002535805166135
368 12517689265055492852414360131583810650
369 1068598047301694339452370811698950
370 91815033083967316409181588550
371 7926615751837086962257600
372 683963231599150587370
373 58327578303459400
374 4810130895700
375 367547050
376 23725
377 1
378 6594508048344816590976616877926327896946298090107327931400226533121383431394932549385670048777127792833520069
379 3488452511509652105973420760667050511369412599043533815134307374669260595950564758874055954268120453205247
380 967643867868958524730756994474941230019298621939970488709044457569527521488617398908934156709759905774
381 187849968168692373905971362414332845235289862666021298087351935664563861870898235009680920942246050
382 28742648544743692746518297337397883130993547949712794621522195001357725272991255922190320945075
383 3701334143414195801111265263087313848112780867384367955288164684498607896966030330929045255
384 418324003307967908071112676550845586465749469780931495964290577157126423037979517009890
385 42728026701920344441159540695864771310550860861633182184981111676335731058380069780
386 4030963289628774162814744376645824846464008168217255512197071775494300962021175
387 357223361871780244752560204612157095928802703084417898690289352799230636325
388 30143925410418927183149200827861962748123774063226708440059219550669915
389 2449316644600767868753904258496168094588758731679638839438628133345
390 193443338023132525998208167777973222948583770979035606421481015
391 14969137383373383967077788523973020507949218222082491672675
392 1142735923405677453371320499497502741307314595007158075
393 86564638897745541294337648726158984375499520368035
394 6539092586586404829718153308913556455083060030
395 494545152933253898628052747265367745224285
396 37556273589308383640261437507186528800
397 2868617572066957760479275513010200
398 220379859248777070642922585320
399 16987657072202840942314110
400 1305922970333288772270
401 98917715342031300
402 7216298984700
403 485233281
404 27378
405 1
406 1462815811750304012964374294807377562484380028511559273293734868153574000066017405950319042555195099275021801945651
407 718811842627119537372769159956251741918680600059495875124070095032354801803835499577314657484569733780213303262
408 184890886041615168492165492586337101926268925645173112113584417990843520167944398072521692378680513299595413
409 33223003013405415426211041391060225229198291889526984842904788432360771929361476723911768423131250169724
410 4696335432162943578727523615250333324531639547294381590567662958199100619948274849009789594518986475
411 557618485770457881869858302141308194682819168567030368761396447520393366119721262981485013470220
412 57988823218832324787800702459730902823859630837431107427335806262209661765070255789772738665
413 5438340227083688565957788273783080218368674759734694347082332446377672506686908861337910
414 470020386610992675175243391887642421890598861502469655801328819655019524545066831105
415 38071280516579593545095732348935515576781196885716666424446193192171240110997850
416 2929321999124829263752543125422171772504426536614416449385692870612343227610
417 216495539533851552073495976749238675513536325457550490440579983566483970
418 15512919079152265899686054928312398518730984385283983089930575954230
419 1086303651695894304603377867811113863311263484690789268149488340
420 74849115124637136867749056581363595047970013054197479837600
421 5104480151795385861682447910701690721459131689593076840
422 346278172868741924391839749364562678171363330652230
423 23465286446151193562449257796108086912651358845
424 1593647050494586042952424081056484294197985
425 108724134663872048252985599031552666600
426 7459066826951836508458045101582480
427 514270634551696440022979641410
428 35523564374426030927519040
429 2441804915073479015970
430 164884507800339600
431 10681578197199
432 634617963
433 31437
434 1
435 361188722011936230058027808177512353918832016161234005415914500587405816170352557804335594636140951651845057667201843709
436 165300343163312234823586413620713533315960699263606376369817412311638959071865378378884783752709499927278804259768349
437 39535206017149699401007780294071604816833211810049208651160195980033486629771456309946523726728471399451630465649
438 6594541271159981225800181202036863149379279276220176246339039622705382634972471615683445430144874368102745569
439 863812167354837289912223258738411606959129184046343489060296202230254667465258239646253008370196061372249
440 94867648585148771663941586602963157080123167312852209220573075944964393703053511113786694264323937455
441 9107942567387135234182049003748746372527851332154008316425090650251878275607409172798291204896255
442 787007487276262801757278835318312173278750095960844233454027189127327399829187817873499752755
443 62542322672622251486540090878681085438505431533533492400414227119802198885473087105879280
444 4648093592550255082180264384752621867464874640670634857367969444056991811999327212255
445 327421800408581878975614555830221700475635806496773174499585418531284501984264340
446 22103715480015040544789045888842998363105395385248787678654277036389289260240
447 1443350135649581137287672236493042773952465029336825788219803015504422490
448 91887471918241585704131212401299947644842687457136126054316321424690
449 5742115277737958092885600548457060225430393757690477295515379740
450 354301125030404500664930581828853121632555772518270183795160
451 21695079479648996137923579139730279254235823770762533260
452 1324075174475116399784780507108480917268891865393885
453 80829656477894483806565189681059913263126163310
454 4949019644992443012681233734814598518930385
455 304449954259322590617885051423652213920
456 18826806708496385324952278004822870
457 1168903467401524278145009014870
458 72598956962485370593282470
459 4477136997824779214745
460 270442637527148541
461 15613441219026
462 822747226
463 35931
464 1
465 98903338874469932796182091974881131041428090625840488121132778733248992423105812487250581104919540022304511279534175370605331
466 42259576376426028853493724316009807549103293772962169452791106020963415408808464859242401226779749471765653583475395019000
467 9422238165926848834042628599721553613824210357660993600705545982351360767556215881965362513475621681269090197698192840
468 1462822406258352357780965271424255488812276974809649380621666268380107121449448800882868428225243876402814635465720
469 178055205757821557608474629124771520268061417845496897681621250701652021908259129398171965372936718526958247110
470 18140340117397338534471680258266452635612953234475151826893881966063182909951532193104654535856910260629594
471 1612777349775231279692709518397384916601211427872484018774691566336345448586736511161892197367121625500
472 128814691618365598528979964889523939347985162233608857293569501277986803308647131578743738968505300
473 9444277474283171487841805644092382122601316667824731401925527512209288204546910233743314670900
474 646284611897874249459494146539525474063491853803768100042185784146288226125324564742389325
475 41833824598353521485259306306441087472285298673455204035835223752768520161499897703315
476 2589675096196133087928767672340329069120572513024270853768847909396722956288780500
477 154730338410512232556935184238610467670059625091829524227944598663771538089150
478 8993457276847760272472608636401547337546755095468747473440012507107214200
479 511961712747464905654438268751745079487656978442460059448791765505350
480 28711639292064881677929997534030787686516866455769941288128284180
481 1594420147875259199980601388967258238184263683803528114678000
482 88060471289981115556065646143955988298179561980455875475
483 4855184795378193815995614888300139876392392884934175
484 268028971169848265740280514748929419352238280025
485 14847972284840107005815554859598066513432915
486 826420641981143949404519996412499049250
487 46214759540347877643171844675246200
488 2592134181109049985911582445600
489 145211345335964215524209175
490 8059657923997184032164
491 436915716329050875
492 22555216669160
493 1057925655
494 40890
495 1
496 29931048876116402570027706697021170201739308179337444628763296750224969223318853877009856357414398780652988633337192305961416212300
497 11967430782539991146424593610133564885435446275608017949165424600041190973442029736351898040898944681947261161784385646028302051
498 2493343272923633482902631862530377810057935805235840980695477371874788563202002095342947568467545645699217368695641400699520
499 361190184827747980362040772551807161296394500541262516975187794322273969744352623821741544955183506846944332689003789360
500 40959561540851139482539853023766528001304559478923719148099700378395104356650291202108510506202947349434390667781490
501 3881657906540862147880350329960793941201645747891535794914823946941912267148778875476728159093628034618471675780
502 320484180406068973136172096024595855383911977443344633060514905475148573778822828954382382476730849302665994
503 23731253162196115355131169853456189487521583537038965674256628041738631275329048891348292849618838005400
504 1610211978061992831126713086535981518996182331870114190363824542557371669222702785464997967050328950
505 101790262743332097436154505979879737008903047895450183080608589744496989513683964048483285287675
506 6075200853313813005483700755390458779459240281651440506008653876646367631138535408271569600
507 346087590702576811595499865747211471894294832561577578927198157589358675141277110978015
508 18991414896453540848175300402715129004953875274386595082877568502705292994065324450
509 1011725346902102833076162853232208416330864035096479449271288849762181378379350
510 52677499935246552562056528185158175355155171387252276867469848202638770650
511 2696417822054524697758408672085126177664719637062990289587501016514050
512 136385069897751813747767430090813143285669668455958631702953383855
513 6846891875231159449145721220150776067226732710312856213008425
514 342471953904312695077258832960049299356994140435983207150
515 17121718891668193001202810184497371615536494782765850
516 857737251660368970689915093861152936126702794825
517 43132303517890063782074349104536002131405265
518 2178883973138000546608482233348795959350
519 110521331825114338905368667666403800
520 5616726359772282862121667926325
521 284638415832261853979546475
522 14260705535759389671069
523 695896399062940355
524 32224911875765
525 1349889885
526 46345
527 1
528 9978511745519695182976014825407448057273778519067285366742261915814726228321860733889483188343502865779496208163144291201294606086969361
529 3741417011806897941226902610908476675912069828756007402649259590051921276487777060715441100370922544415669420950634391402115111443653
530 730020757764758230832348918113735049144992396619504802422032987034628273745653419923751809337541028235720028520953611331928523671
531 98903700063191944732412150002689308553782009457856649355138194647749579828921982839808385440514176163256163124591842572449040
532 10474638238689313983917630023561478977179444429375049763437890334447080307899296041704111129231840307403433951153113235910
533 925697735796955374891844319388113415211306649160919727354437973023570184197098027504278767624663890981321084506889014
534 71164689739123690918059164565569296042929657113943819607337620571984817010115615852226879397197277493886555387282
535 4898900808537969463427553147028382729436831362813164793679179182147110557941546372592233319880006124426196394
536 308511121744483685595198588234190071282337574528502164107907256016229878694285303695884202038946045057050
537 18070462013483927323380977545755065574612628433463856709076606136690848890023316755443789302309554575
538 997562800487214496313330609705087594063588247096256748511482205457700436336996263281361010528015
539 52468681995936856414157656659787567457018212589669216375538792347327761254040047811860126045
540 2653395169631111582854710163296496096576608577931251264893767840890591291962106713471465
541 130021183313299562884468592784070964428394754085982748082663475154300907811197743900
542 6215042306327008857125543696582407174844230252535392659497091058083722097785100
543 291490255561830421084139397850558159010391609168373787637535255890984073080
544 13482498265482316744233286662715903327753455194320319323832613942721815
545 617764680800736849865294032280872924857411354969237682164369058030
546 28149360680700924006795419014896515090941305458151939047544975
547 1279814982378054023025602405281264031817298397429338176900
548 58216417443426837311001624372572646951632462369788365
549 2655030413954552865183940561188977457922379056920
550 121561210202336866478394809286756052394565615
551 5589642625523389788664561835028171454950
552 257899957771012774294446589558721175
553 11908313797964736453259874643234
554 547424351024803151206602582
555 24826278807000570841074
556 1093648158977390710
557 45563407838840
558 1709999556
559 52328
560 1
561 3653664876543945114655696585408636842073285261927017852318184317712769409092612308429185033139843593567686780513758230136701792972446416235174
562 1287239239423076099297729593185393524818345165169166080331959734918869839217349498002925477619612982453188257861308465468141210530553378528
563 235711461806107864571987361533988371787607834188818324881310620272232144303551191785332560578796132921271880679975529519167247806521152
564 29931147779455277039960502879113145082870349607428070469251417883003702472311276982822343607995503700193010937848471840136786817631
565 2967142425810474409914316252970749941050391822068987605803436153103490736108583183082376675548812980418607104039608736513178930
566 245109311878537338089797218084296772406244633567323647223628697139980749915396118669958713260327937184913298420236370387336
567 17588470474211369494017796245867851596902955123028816651193143500309549454195892869428853265506805520477582265297053112
568 1128483348279958427037614177913468493828930016158054721839306163750448539634935733153001149998373611707145799730368
569 66136086448627821207328753080647869417611070410701310221161242680754041221846958885906237470986199517888822469
570 3599350631738350117059287005664854763490662207384492306162378550007758657313331946402248688488944120995975
571 184321705225937520341974910958530784123831000786072627202826917040863031779546841894316494966589040710
572 8978222610430918277389217960315767709274665278504079744252466465496345910316728489675684675130270
573 419757416153003744648009817408790429144435430543087524758105020082144761806196268815021422755
574 18982370892449430452956964573976362749941331164847363150945817929104308299067735466527565
575 835869109283844742426726615957260232832633666100646700995100831550822944238278851800
576 36048119847463336862591405858371513288573566639532782546446040742653261119372820
577 1530364289194406157641964538575418482514539208499545346055031591269494549115
578 64241992088399323168367020569154970239246917571708782138366594834260385
579 2677064731551901785521627859474160697260722028783071078529408553055
580 111119736868766571030998362392333666519495341861581521096945075
581 4607508585813324763404101663885668232483129128132726801935
582 191290479548215757680458031902993692630594714923618245
583 7965455925494265606151256867994792641924320867605
584 332988779482103639218882210427489054116870665
585 13974880263681787509984287927339104800900
586 588047628659303019600698003817813981
587 24734294007287527043147205605232
588 1034098252994382509547216988
589 42562616042192196471114
590 1697176936912571070
591 63793900973044
592 2151446748
593 58872
594 1
595 1465131593228137555625712619901040637370961067833594200669259750049501235956143308139136137740717179592651954170884197826861173481810369212163412081
596 485941290298062969477505539048128256176321394871788881856559510135003088018835089069575618184032056783449701373103428533577742888966965019413726
597 83671257696885364777946139519135181078307798559498361676552026701587356245560628023765512042956580247856000576627090182017736186229389167776
598 9978541676568571299378584853114145078443980258375464704186890679111476453291084052743360198199860280178276861151777628393600567503181661
599 927874482590391019662005332201266409818803989005736391509611364681574087113857912217041898977887261144924594894614745870449930883351
600 71805582032549116331940722713546401463736700827970202031384825791195895756077459218949525424421055109941846657653792132730092114
601 4820535899022656949874494009046574127544268502356067481847984623183455676984486254854462980679579285053189635011444508776944
602 288956828954945910134144908310362730926030035239807604862338589709290992378837144804959191222490371528681115795850777944
603 15798965284178763861990220477047800857213273059423998209680949776234321817012765805018673818689643522498594862692559
604 800992289485276605227999409615530079733135658071782466155426870713671189185007330947370305005787216549016504494
605 38153669661542189053389468184780336085353390891277976663202821110833364356616657272389519047467707449679465
606 1725948356328882619593324515720123744098999922265424657865702980600204877518942287923159843559359135640
607 74819781025839444656144093698750290615242977293825627131344828194196462353591489336103817357020515
608 3132093052254320673741893662328542823473652651891916842207621064220559766401900132056944044790
609 127455569313774027432652613747974878816018864293544883096453477112195008191144652968954765
610 5071047407348200494066062577691620527057843295043841917717917716197220488162249819380
611 198269250253915935962725658114659049342602160135055802641491389179366744640197855
612 7652014171948295986179327793938799877483413783250441856621573056131975526730
613 292665995152458239027917436365284398016438851103870801176905631359512030
614 11131286716715882144776703568690266215925718500439406597396094818980
615 422268822627070409892083989395859589778779748461394178348797090
616 16017151336408773586725394777126841408281150181939487832890
617 608675422203008439052821282552856642747999865901388140
618 23204718401473915685358274479485678424072328791540
619 888012003259734083279549180670419494959391140
620 34100471986269539433420464636718869156139
621 1311872759122005521690378834748862269
622 50387775272566908605791467883844
623 1920595871980551237177102034
624 71921235877963069681644
625 2602529351635528106
626 88494768593176
627 2689485051
628 66011
629 1
630 641723637929588899797669531324157485555004647277026621627444233960987436023743307515368766173878382770299081136473510419592522284434679821686386549513689
631 200724486096125739309631061443059711704590195257387020858334155435312074335255689720328859597332805700363668070515254412565581500236687482961445696275
632 32558317463743309611087204954643150569356768379805533579474516835125311659330687649545637714866276674231873559999659593020254826769345344468222970
633 3653674855055690634350879561423462249521342535705536919603551059974685223818840630289918922623031937070552560009966393280992994267052503204535
634 319316117273642052753173701315649246309436824679981887743155030565661291227576031261524177468092462627488294330641567952832829509894463205
635 23197077481505873138899129127199800884674490935245893698346378271516725765533716037803704323023454791788444697905341608137646462360117
636 1460061296269529100053644318657470636151695549640901176173937001708186097407272624244071580352170159306672708274532141032371537150
637 81949977153872032985596800588516691256445342630158866614230325609887874381713402843960285549126515317018809838541944201541880
638 4189921416742568233236687141161690741830007150796388542498538593634048092458589637969323328747566456096443674824424357865
639 198367189322668490985915118876717901797472516708631081757837057915554181604950059018338413390018319366354226992208945
640 8811029645347027284075153674175385218072748298962280961639685186313715581128150490392890523620801785161530587829
641 371136328189161189258101788680046793201488008396743478361491947914320890265358223021925454759443832360652625
642 14958443547526726888142780901855502033063178388565561845050819866353024861217893936468726955633183570425
643 581301541172217063752063799802046935793050475317677855770974903448872869195663853619356597990524525
644 21925033732488186038275553594141043688952016619836298530102636809975254949837874358357515177825
645 807233818796124218341615418591573974029700647389002724469958508797050310205380622219504985
646 29159117400002914588687747998701162007730626752982496194285951342301555907166857055000
647 1038020795607134568457522277524832133546196700360171306331024784540559000219380725
648 36560501263960649308684983212238917490059248503194311594039935318413517163800
649 1278521688473520349715757867916948441080985916188200081255748367381272650
650 44526413673331409790336490526729252442472210341003010572119425667190
651 1548367067753267395925068137302483209713083921142324472409088000
652 53877698703277938362484395441456125125055749157030526875050
653 1879024178347100037953591338356169832474750063899355400
654 65749366173519206977431616339418100126689809749450
655 2308933509891267425145128131137000843501885381
656 81320445739381652357798486808680011497600
657 2866836081407237174049237791077091305
658 100781312332749758865294467073790
659 3510270288361744770946507270
660 119876534051326689387058
661 3946035791624160850
662 121688375270770
663 3341679460
664 73780
665 1
666 306230046477108873270080587965052321845122692050142154380859936693939639478623594371810863546653172704977234937415405192802460608304145747762881005278283110850
667 90483635121530323248689332809890534642390769036646525810532211990965534415570812126736157017095643969029271531246976514925783338849790564920229387818518974
668 13850087215585067242293376501185984037068431543064843855825795148587038505067620582765639949129108192155115792486232553445804184280811744360373157711885
669 1465135246893014099570827275597626046007803141118856127687112068233818948725552400751444566925750319436245521857664711585091310183603341658579647255
670 120572228165189611859737285048078201181943231988756758292580414444256309369895423527661109019092458200716116945211882902976627309301262289139270
671 8238425416892409478651298191331132154186124100216338441454494827728875863848758207695437189789754606153573359064646169207911414294664231040
672 487143007295512144504181872604151790990072764726812690368802465512856365634500258611750522998233607138035258674136997367313672824173907
673 25655608627238901517041564103954463871024991136860868286513307149563528232350935537640075364187637321648914358967723246829990206990
674 1229262227072330722488651718889173853918905629473835388379082379764099017869978418428318191206883972454650436909153636296201795
675 54469573519221355037549890580458609797495485377903176945726275228416371864506480143778258288958533984211866835398493279080
676 2261412391367356838321284580655606606646840908723291218882227379292876611443174057260529091317779703181793672302945460
677 88912412557486388259235234108408563704568246389917298116071907719554872917691223750451870151083278163581617889604
678 3340271829033093283503580526463126705319491265105857001938962683688487071462807660879138499015861390796584900
679 120819941788493233824652178860232307177086896905224721782054704152946316651521345709192883480677377334700
680 4235262717927350357608865368075695812480434604792941029512693175895075115618971875706958857905069300
681 144707644335878416225273678567586663069005398792861737306850812821363073819860586907026258688600
682 4843490390128945318793458574793439947664227076214275294308333910636328765900005233888194910
683 159520638662402765918291288089138931362221126121122971459130373946944486345619346737175
684 5190213659539464724235537442573797384483453679546366114589906042508750241648395025
685 167412446615832604237659333561224057247173486103954096636110839492574564515350
686 5369924670829805463035554054722763640297468264621463350305859501278346700
687 171749383555481554707771381521796166870593379138489324894449297694590
688 5489826691494057873913056303622401202812672705842985130121937150
689 175693785018006579438649932865719824352070519327465155267450
690 5637269783139820671481706309917527751724630261127314550
691 181475177439442685059986696481187367352194380564625
692 5861382871061204685710090959115889719693124921
693 189756307233468077213051950266959924768315
694 6143522518381077907953534007137845595
695 198097937809718059555753688597880
696 6318846148653294567771874260
697 197228071546654264699968
698 5919418752562053585
699 165948718589430
700 4128178320
701 82215
702 1
703 158833334881763939902117197927111100008277052862382240772238514136400524110301618913801174513669452524051535785955512709029990872637380347042750452508336330864360934
704 44403628190086151215131431322931016339146717519577722324802122417257220621003667896348955422735761329153606153739827493885901565554117682797312506453514506630172
705 6424379643890299705858669509631731517561855806896532527079354528743998704621042863860015445133638109125654744065912791257390954470887972544569367654587982809
706 641725103061182127935225157036777386595642018238094455221644903220737485524979263658676905310016123487478673788427681303790349145608161632055598712925770
707 49814960111046974954243706582174429798868852627737074611636688061193177025596891311819698258802568138206949891511435829541813476124441520178575424480
708 3207245984470294352697447736173454144836152529273230419597963387701701015866809812110408586219428757402867171462713279157685910161656460883797702
709 178500678795024091907211640024459009129405659056314846669585161008188848952486664667510307697013677834148836885510022743830182584069530860921
710 8838242956330173481280422241939065785640076092159869393581704271368985609953487459048372408908330863844890354116705283976717125494918997
711 397665621508884190506311709566450857522449119338231879947121398065373979898493110768676453099481999137475536515310437786773736813730
712 16526911128248559599745874648070634300739123727159920597738500284543016489367525589421153683222973616381141842934682861239883595
713 642747751763986091513603672703153562430266667981983657833226694377451066631010795218755229396984654352809574038719129529524
714 23642305374260039405250934685283667022453541386846305222026725362875959602433754581394964583023604692189606409839007712
715 829859204685360056366046029086725983956086258113023433321010288937229879359665810093866758825607643777600823391004
716 28007257026333609164462264524573566149215727252732132075038187127346696591984264951408365762706510616503369800
717 914792265043888266723439323680720267142523946443372986601502726666121225586865617285230381515988143599200
718 29082571452700813424162884681822147339021524635774573654532413693584646549805066461615171903057541660
719 904437307570410488243916871423141024501126735136614500993700505135251120360426368184615781388480
720 27636864905592910497883959682979777706407617627659816518791341469458540262417890251402264835
721 833067794766859729300804988855608807394863775660236378940469055885504288277848200368100
722 24858893975134125913888181781906765882066177564601433779536300430849860460009543275
723 736630874883675948062090174331550020178484231262191889588938611345831918907640
724 21735924630080831414093746868974799170657030946462386171593638472114963270
725 640173262732323913357133252113787489175820123897941376289246839036740
726 18856888326052035412744031079632062160438323331627366103275934300
727 556380564366370254351072565860375863031478485094423040290575
728 16461372192300594688781762385048624597137976945633452361
729 488604600331728104929405928491458721309682411664138
730 14545482319332837957660383387730971665679466786
731 433747132815482176863556889783644098721505
732 12923176142821903374356790517459192995
733 383008302970567541691493780245348
734 11211447754405969034647425204
735 320513374519570866298203
736 8789937812081241795
737 224531239097130
738 5072008581
739 91353
740 1
741 89341090040401661787744163282239094113467130456708191922459473091641465875959412223377494043825059533450617200616076003576000248214648273085764989421404284081150521702401
742 23666300108267397303869107885433522694282298316647512608230513012690929864096804229160064049403016633367666292925832613127950297727666334062418209361261473842309669682
743 3241484131015220709603712062582493087952263064496594419308136174523363337329381619562065325906045977942540626187239604792044586458314003508121446679209522747950983
744 306230688200746802858980385634583646002608247054789431407481564138173600466059618115118378915419346583360005236496541666312880200826430182442702691664832624539
745 22460528052021707618657743227406955054136867244891189143981406522789995572905351018727627144945340729766168203444643379940150845536714030446506490678675390
746 1364939528780640524629335652694787896851441070457583664050104046766856155604402422373296063516949025273142635628927729869283162303540182622275618023858
747 71629029155206292282518721076127215945034794704079314982227857747487680587572276597126460956490333289697535942511253097923216817491413168330731441
748 3340539217892891281926833104581601559476234253996454324424703043980348280210508870668641474875625553031662624957035632893245347081820562297084
749 141413080298147302353058274806153751922813784821915924992947109706097965881195494824106264571892592267515658092476830474940834329129145142
750 5523183212801220724933128537157983899714695541513290923471812633075492238750761307697274556509410768052453817249284884420441175397035
751 201630244007887719075174211517479847929704600271354977243383203151507933523483705223323731201008469073812988912525247064515168431
752 6953432968726517770129019121138171662746679496065620110020573046623059257796105904084823484733855786085380142510827372842532
753 228544774862127770330928133429162708061669434998288622883224974872001087846497706617581605902837988847430861430913914228
754 7213475570189977952316970408855114965855197429241115732186545318400380222216101840533849897966031484675610513431204
755 220059763869416346528432248725334776190353570271877510708545560508761185872124556643631872398124274236957274600
756 6525605405027427738400806330909850038725354549203301294811683047459412163125957485167361566996424596965940
757 189039427754477998488523482182458227126713413512740138597963670109815608327094013279603171217218186230
758 5373504561454214385357117417393004437839813355135122073588600551592665031879790970532295025631945
759 150469874800501257734333905133412023227974769453030426200334124963108597941584458246680101735
760 4165413550516224048881766608823389757271965076833875699003683888328813990970621030470325
761 114353122178241630231729822467294117707564952249860381961535748797743395611800621985
762 3121977010852326403328814924836223676582516570251652633511635562333465905974570
763 84969625891922356135924718251203283575035921160179203403994909040602875730
764 2310247040525103582568936489721254617994875675123435500881244073022440
765 62857963561866550486576490149804454995716838874213170280040652725
766 1713701522364997285185369848137112804010745148021659864452054
767 46853063591887303144693650390616175152633555738653279903
768 1284892770652613385550458941257332423025643380183832
769 35326044016921052915134378898015996406089155281
770 972230618942440241438785064714202943678910
771 26709046386740845342962441550756401567
772 728984920642085313384463072419984
773 19620995110334004523231888716
774 514790274344868241113408
775 12927052729130882265
776 301528594241889
777 6199395658
778 101232
779 1
780 54381317653436307214044480121630125995320837113173312915681202335913546801510270392907683038000511847396657711524694785539963111949434782539613697361363584848184429489677355304
781 13669257775081779055716768589506237699928553806771303306674124074560182351811382360589444068897382317667844534693138406044967421827734368781124230636102939248837556749476399
782 1774982232572447843452311902543701949550436230537756935400546400360343309897272305331863489901203965640508799591316007703410648463334349996691890066434648166741469079099
783 158833641111810417010990468007699065060598897985074290914392894996337218049941097537395546324532999177224240763190450124435183675097988651188498215389341609147471784
784 11024372156811040968046149856074693476959059304574154204236768253193817986764864968197317823836531313023149487018485833917403507682288096710028636419406010509574
785 633390985885598496767722247019834216890350210629142906611267814254818175724397711935386205375649159426481762765045830097501861693622246279139349863992717572
786 31393824049042197685351567568143350009230979724908536511097339759210934041943018431415600840272697052282149712073165320752806502631876674551844206743057
787 1381427012468060744122421115538910052316063755138577349734510530667822923805163108756908038656738197463683002450591895138275004073375642279493854757
788 55119321334473600593699805400420844192613633632295962100782579067004864917371039952517056654241537302799235858765365373229973049353026665337312
789 2026937387156416404056010071607148584845363393200752798105012321225303404107185011429446217354130017400028590020286317995471886707710604807
790 69592713372027404797314645090825149575948952936868279700676569326360656732060162928101329383212178702868139536307727119438752355507934
791 2254613588750741583757531115843728986819866952163639306036342242413274034940363910360332157899912537574539859435028022385333592779
792 69535015321589764084601183995782004115590979968961195966074380141155208581224598533968087592156266374820343717692566470168004
793 2056924614185860502912210151773690937899922480576885329296221333483964991759146007863756054675235797721331779709765521664
794 58738961250838571575049201483137826440578035841674186594622566086513193807317302789445565779054879319466967909763604
795 1628461829449896046593613842986470073358732596075541189147121582813975153690211097035331357830820618627274729860
796 44048403602218400668200908304088035136077523347362821960394654461361361547925194306919529386739517684078785
797 1167612586056048470954624637773317699501837544077578026118349316479927652956558662570460595579659810785
798 30450310591198283020796868366942425383828626270074050841614004128066657839779306919724411852219560
799 784039738622210733708939098363394380672929825150494301302522188491020312558649825885266677910
800 19994328101844410159523174911819672717258555063659352936363567271224700386845816348123515
801 506430335577531205148299200228505601375960250370521017930415993868122038107120678215
802 12771979044182647417049923375757486832233747440611150401975993830636755060341340
803 321413776506219183303158597585759845112902903798138009269439908364064727690
804 8086053215728548138642737443494840576347052013448646892595194377536715
805 203664943045014718568363384194910845524534590187894736686925070991
806 5141245126285767517465543625362510260557693344732195553195871
807 130151253544665577686527902461868702976806731759732995671
808 3304115959810199468859925537798405992912301245081411
809 84054538663151746325699217871163237506077647571
810 2138987488812528753701356029695898745298303
811 54281861869751386146476728153657688943
812 1366905589189240964609437956453618
813 33892354106854496963032966188
814 817646863941213422650443
815 18837467133944868396
816 402056723842826
817 7540109226
818 111891
819 1
820 35748496407365087270037454102652980634490072945677304780308964227665449481997455341729136616427170766001871213332297966529265194291378293269960676484259351926646032948300542288430966
821 8537907879362825477942150529401698299978471212429630441671868789110650528384167885833588005298287052188228264242981160744992343478326744061825693858425991129982701942549593211925
822 1052538173627994704633721538327687934000347294430081967884713755380335122119406133582303188895568142072320950697770431213485601712680936399196555834650125626104992094116920020
823 89341248873736543551684065399437021224567138733761054304700245330155602276483522524996407844999573202903141252151861959088709278205520910466112032171856792417481386063335
824 5876877794253455862529551454734433631322590102625662486295149825169236649301780903478539805961192479151235977686507710061603548189148626958264564055314897756487984730
825 319708692720477844868828648992907170334463390883282359351586113146063486070708257270858023049875535025149614568824384321094994228371435671329667874212366282930362
826 14990347514097978216762482567505447563121649344495556848742871562716641124946205011526101107359550924517891898555220865136839651835234390902988268980447878375
827 623395793254875329648499208973621709770600688443020640738124950178780550873068495770293201695245240252766506760174491716348286805845199807313459158319260
828 23484424569921036070882940063577672151905661678256711833372981369090190719282524961987294208334512081494519439367638513446794759166533977831391542805
829 814547162754938011356109292280878407847711566434108819969959094582702235244695467520008570006888113642529796665302682485574699256099294964021365
830 26350394811173529334942522874828204078438451958468596980204262205636923335363601329071585129591839862736480274682331057122492843457304386293
831 803486272772355380339202175005601530836552916235608447462093045794709367546799429443446429329923399307090334629676609099405478650733575
832 23297882355470294468120075333937186876484305278630846379296768061410921826676170747519034202561872690402703008526442642347857629395
833 647216697997870361753565910745041667071775897940080554647910965362445085612527309946495791164387735811490209367708401826590260
834 17337112250736005325974782141125558747207239784684129940913649392777393041551366875331455083245753174003469115600324401980
835 450336921641917398430183658878918962121318350983956990515673781361349594448227058685707110300160900577769302465710544
836 11399364951360078981357301503630202777616536405098830412495732263661210159916121454830240263403904548943975345375
837 282431502404923207723877511235418957002066155210429150009549963064913463825538056702707046861469528836172800
838 6876032135484059034915185257492416168786972578780103042627248594616402600717698128613471569426886655525
839 165075088482027611429152571122298764632318255937771621834811403629242618192372866093246835841013450
840 3920258676095359201775174061341707362382800901417662484571420033156915236894409666875377760095
841 92356272904288055711412967109339173782236501270034789411971221024590934724402139731938500
842 2163877022495674969939529550746469387430508680098184364608437901781649709450151194575
843 50533576981356514959790910658137596485329730756346815569671957823548775259011850
844 1178541438682450857755997452693449916602373021749213046595290782918036611675
845 27493191928306198715541012398035042692116550449495963119033721658837804
846 642343321031194508172006146784056446492775380595702212291577119200
847 15043292860300472288576687228286582294407366502930221743523080
848 353277600540543141461839457887399874726454151680153375340
849 8317509579689939842369134485904773402905552401595920
850 196133673843153845679559279100803308543750405908
851 4623135805277203657319434720172371164518000
852 108567824456270340015847284621184738740
853 2526805947987887195041668351737070
854 57818821711108318459559481885
855 1284930155737594355913027
856 27210880919203005050
857 532476119470880
858 9127836315
859 123370
860 1
861 25330284529207157233672411654831933986214982772849300610127809443428002520467067723521005178821132887280839298541059419032331788483014140949077561472638043824276765178523233261400683521550
862 5755533535309417138952463936978718087247801679667683358521068256260504698553175462522048496008790388187457830031292701554693931257942340196695854391047330938163401252782214957217021301
863 674497880084184096741543792987349148762101226823824095137981288481007532747715621199254199328131363827296249838047605010148035591592950823693427404483157249645511768437700214502135
864 54381406994526347615706267865793408234414950580303769623873124795386638442976146352319906415494555672456191162141895401615966687949682997187886783126353006252468510640199057705
865 3394985087835371415331582073832971009834445239653227940566068207995388394216321761292573933729401665287756821289703813968501137382454362043593132016222724056557562134360920
866 175131917394831146136915239837033100934924188448417391938673519548382690339651283048432298791712685505311907583901636232988749021019314197663297997852006590242190736040
867 7779623160574169852409480746275110327814631876441237564225808315168899644310609098872579805850293430931414174850422350809240270075993773705527960570641187561607267
868 306233255118238462482708232233809635368900148411045990400526590584633347894125093012377662072807340336586264227148363911270587646637348664046182292406624473155
869 10909496835234028031956948805858570654001967764737895983052686747072766910850856523555016991549416707959658351861371707951635359486568496229919029445215465
870 357487573205841813893029933740114740947565282014829249123359737384545540166895280729986927419246482349313056833097382168293110280299452182651629993460
871 10915011032100602872759869344132395149771570305572933593388392480194826863048925355572102052847689498329487484755879992299872337510260924431045170
872 313811657755521257327729244570388174465995892073238361771411327091722562031069165317231753246245355408241459087675286164649712988518395346578
873 8570590136552190467834894226952418140483860559428992665468130378781084153264673942575671136621790611560368110825576076388252149180712985
874 224020041221923748112239831216359032014273381468375035427209790477231874130220017846535937588929961340156501860305436224704110822655
875 5640083236746765360439909432267500761158860160911484600035904010535199792516862640777232174512057149331079549183091445462063920
876 137542441533270568004928562203906069484730466246880382735553165537378068845090855225472267448413875663129254958336637387340
877 3264976879998755218855775598776673365987890894242903477729872402066575543380125923835741040396956740902474274802437569
878 75773096677077151528056999274310936484557395244122562852862837225990179921010401578629940460237126410390579931775
879 1725990920570937166045245091994443881150021753870358923700822100475810572586090277388706682345910956881022575
880 38723413040886199595251383381486447425778426740529446239134746519682207637159508685000461736753674205675
881 858402220882571865509198695358137601210142079279116686528473013132161085346049586913884172506550225
882 18854854510991630929847733295830491998505293902036377292068875120751094674058238747105536471195
883 411411707295623371557567581166617649892670342638013447388238355332337690539646972895855225
884 8937904519734818945382066647554347969567644015684769676872865566710719446228575447925
885 193715580719516021365105092181885533543513775018394707322882290862619059269380450
886 4195690001285309972207497554625875808232524307078546933768592288353186850975
887 90940946485129750873390941642710108766340375966782280500363800218282644
888 1974656079715215870982662403508969491558007540227037813635634306040
889 42981896576517256739643491884906754469359512227969959727334820
890 938037891895008790252687047311381519628380084911405129180
891 20517112030923381072714237076402410137092660508487660
892 449223251435284316877059339470516481842728354628
893 9824489289687426582823846322220152278816970
894 213853295255952209147344928046782726910
895 4607878420443045268854891555142665
896 97469868532049806757753722830
897 1998861874901237718213192
898 38979345772081636090
899 700653856496945
900 11000583105
901 135710
902 1
903 19310877355830414748651671856302640473654490029986759937222797384885899698410377445222468391220764857012585808788396367368600289239606465390591432880136272339142736128289287233597078581548547671
904 4179514213919786871807364780439080043879733900925173603721164121370389197391161833907353420650974952772503046632764898018439409181491107083618387730548450372998480744660091834775984432119653
905 466200239853703040807439803526655127114518222356762823512491942700966323605405455611149525939310005837275566121284222968745238876000104334784835285957047255462984438010664724635222231786
906 35748550788682740706344668147133102264616068266514417953621879908867785395544256851999529524110208766513718609990009491224050734254490242704743216097956713290230881132730031965786270
907 2120885057741791063126790441512164420055212575967565975014873565224702885441252356705760227926088859430787318593997789774464606333449784253413715321323815912018441587654166333255
908 103887069083514549802584822205008424000236829105954120233497503185217530011090464849401907669016066095861874667187688412344833770150166536476542829590408912150432127883652272
909 4378321273740260375932438224368066348704088155106064122179530666134512765190215008038104087532234688513090483840065457091771153246293082922903566530181876679617453222801
910 163373005071822921615986543796474018313013376105711221986713176198318646430566473451603213055842380471580707430651550812085779483358809159862079310530342158667172072
911 5512231320618798026772844051054991012352164677302122040897427788583641480394984226792368582361506774308676635063726134517994432545550735658319971020407576163185
912 170916522881386056692767210381585493923587004343406414888906129116685501906617252888204122828389786164148362118331989383388792177953747339291946082865022665
913 4933361255273713333532431365221615822261850206515560356703144541084169038783744020849886314691759999489015172759198141562421821485144970903365787045258
914 133957895010753392729461288774813106184447215374253131997579221945463241214195631662244476889299564397382662037290335658629654454946713264112503184
915 3451953947081143487176425194956950776380376264387300266463521002400084525594220612511377012722108774862490731068760624539376007630149890951313
916 85047297261295401952067517894636875240358966832939793882443883080352959062633385936381353194290535166136904030774758905084406977279542970
917 2016197291247023973306239800675528090630743909795858053298688222007118472771357711206745769996893188232856509981396475296673383595655
918 46249095168648075767311272130280117959711107510872914361442619545885250432844808926938980247801213866141841691066224862701086164
919 1031578106430169256302620783856091851155576460524285599227081931147541716064811554568813513086225258343692119610349187717757
920 22470950552222640678873745644931398451667291003151597479123562767440462592626512036427188932553377104649201180674218594
921 479901456927583672489192464472578581067173619944704509144902404897572566931450301602155122368215504998677649302300
922 10083536811469334523389428133696632396587141265786002668906678096492978707520596783270604566669216377538064700
923 209109005627448125529953997856112890512007134825096847041387216625323317723917385047763235030987360361320
924 4292067668976392302438783019990575497526705912277289541774241272286167680014270109285662179142164710
925 87419196058810357544863254347048508209656040647742026939934222093093799592796180404771629386670
926 1770885901638198934204627039047557764755837569069583197414926148070675408828993047321546700
927 35752199225681434329592361905493937534871206604064133891613430913715465642092109933050
928 720634547346603455408107565409278062409295940641349546881923427785807960042648199
929 14523815134980912985355496323452959774208113930245947425271243628007840101307
930 293037862642546120684094871058165321822238107693363584947946485384051084
931 5924097184835377164718206141002563194937430699217797350786084922580
932 120055697654982505575030166429329765593459591708032897591736520
933 2438960070263115624800204465720821158264199498751178798848
934 49639521938117324577259269266088758655314868124953384
935 1010781789197258775253131985347628744602975248823
936 20542755529232205257077302526699004203888940
937 415140808543874441010064366177243662585
938 8294473566403077633359078060425287
939 162455777472374381642744177626
940 3079444691263547324317782
941 55393803848211815805
942 916272660245320
943 13201106856
944 148953
945 1
946 15812001624494923473369053891254242446376782477147267518692441990221439397833048309658412368358451993827677028460489013761813755398824719892435393517920317127192641214876340319233193270124858661710749
947 3263550811677981851882747965809487557287740454269465204911463921538081160198945961728098880176571213759985319194378884379987504199721037124331203011906221670666241401123123522753410608235000915358
948 346901078356061871469133699095854223607399257331456479397327159549570406282437248430677167362608739010135264697217850388199377197780389888253330536141379252100640290760101654280580613532626557
949 25330320277703564598759681692286036639195617262922246287432589752392230185916549720976346907957749314451605300412272751330298317748208432327370831433314528083628691824556181561942971952516
950 1429948394202482853626976106256648627077902896298304620842800240975407089930426597837051298245092128927127036761556161642331352763998610057542488885064232503056971300633964241130450565
951 66596102474299489925830627617948577815005675595868889477827730440565226255445357271955419362602197234325009389475532161983425673371633676056800090718056590864115517148724473821023
952 2666447908107361332380804900576555986871791392650621070852135787012581673822950835113006411150341626497853655729268856113222008747314013315480034670186752624157796801373410051
953 94447134738269403578164586799571106372671697814559128912110121651858798890756786872813742983548801522209509464957989671917785420222772293764399378531854930829652492465209
954 3022417130522685906289831378766922503763784514449689513120316451952260709889920943807339818638831123244566013496958881201990474425435606109655442204724391158071172887
955 88808684026204834589510343568628222177711090561991663100369892201123796129536021283413491772637205422109393787779720496535838246277073491292728520055926211030420
956 2427029424999447826177294984712609678562402247226990638103537142890557379581081342244561093822079038810905209125832526838545536192407667652858344474044457617
957 62340148644871046202088002908030378920627387769433658175917546484093063334354589759452641073626544255872565694670524750750306178639287654282323646535994
958 1518199832650379694364356135390133407609397582036995324540030572611590600681127274833941605543099896163328090561483677079676368617418974109614556691
959 35316399369721944178087744735574795699748032089478263083969977586973182743802675705081897043447311106737134351646335636871869792821696107592343
960 789730951732473902055404013455315868101890869966170330768281667525086355508442612053817614184293531507978807426724134022352526237746543115
961 17070609146510308918220132246202528674360844236260797470005311274185574058548793822643895002914439064013116876700896689519756084368371
962 358433582291341877704431266872022482463314549938646659157977982726404133479695463618440803360998666138374304182122073733496571042
963 7342476288031096668664219847506765028890928632663512837526373468856099241613789532643546639415812734224651975418380358764523
964 147311004435608093868078689027499252030006553652631417587781901738213280824919039923038600578772576776993092661812228794
965 2904696963593177688859208769039481975303766934773324650200837065466965541942269124119183447200267537904286807339600
966 56468433471245155675357387410694709759559527109806090236418521502010556732068513738470528863052704676294246280
967 1085388191126428152165716162364122117717386756114668085559635161398114079070039803296337029290233725512410
968 20680224662656248433732225504263086724516939272730701927356709569135996285103898006008495723482226340
969 391491277616725211428146752913551766394797406065638894611036804586646879767878947052684478849970
970 7378798513423505936822268106450540501628594484743075514963867123920555349851063973502910400
971 138720694899286005009184588516012705469487509511590763548100757715499364115197514484831
972 2605414627236971281522114187584052584512931025122054484261537437264189725212955102
973 48951515309264338070486132485880557438666887738485347338891257548667761383583
974 920993912025270885424363749372656876273761722185526063228455598033214004
975 17364093295058725602725260331368869767561663462689357713065782741260
976 328159557137162971251956855520231855085597676600452840287143032
977 6215563291171818686141994771096342508304087247873507928184
978 117896896948396237647316523902916844692606620722510756
979 2236033464975675290357548047979607319922223580883
980 42295153864962524799658653042184716856641455
981 794723002633258853452166149630619144238
982 14746218152048999582449955895511166
983 267841736329069392809740381324
984 4700371236498011604142977
985 78122215783407655685
986 1191194061639484
987 15777379443
988 163142
989 1
990 13882671983388666631836307225762747093512254098740848085350676907807952145352370406435922619472314839017408452526121285032380353703580816596771715951398557477768133534149922811511357435581816964609645136011
991 2735486071690056794838401971430881371685855231767840089129407198700073630068597954408790524022652724645829405879622182517446919646509275704502696072209250581669338928897810244597910695963425253478705651
992 277402859695863525595647984494903729932128760810676536786912625312215547328129254058633696846510640995815782537316296825850102455107881496737817016003637266144386821016337779739002743441815675685101
993 19310902686114943955808905528714295305588476244969532786523407512695343126412897912290191912225943678145473089627694908428019321571394948404732381957697744977186560405054465756830339982232069221
994 1038547421231028755997707830312046272152901541488500992698598708248804363843848329839823734380162457168902598698013467473027158021734837721252376716232550844126285535720705345932385241404851
995 46044538081627370785258408113346939637641918277832196397806601242599429991438502786424867669750054358045193558750276831479555509277775358753896312499340440768207068226965094737821971262
996 1753705364500277556797537003020680945463110072732058708112676124675578662471749210347331382234424644862104740817156201405465215731479262078202348829012834119679581091640148597517092
997 59043058449495787168071414435098424136908784566642910246255457328500692639619155047862903259557943804571326148247919545047503089903928106016796346609413689385429418130745761042
998 1794504627278510236042846018685987321848273549830166798398631672334673035706508620346292538706883145415350413532242294643081528955655949888341917158431857858936871570357632
999 50038061142483211951968754690616422891422521205827656803314540147552919568454857566652031682384855396442970329408793705727776350780283865702547310241552865840033620167
1000 1296614067870865583350329547986926181623617609411819962237314736747836095163364653981863713563784665399913582017211296747003754032253850195876794967849944814416983
1001 31551569545438756353443441065272649912447991096114186596320510610216698213744060512948572577610248384174535336332906860475344221419835597350121325133517557003
1002 727306288789660156830109793662093924474209018836138789705011662406136907005938923908771981017126312284868423088761139876451477779897541556882771386590003
1003 15999596493282879791056902766960997250732289147101526854941881790531831095957034227430961396414567709193008550397152151308115423346793807628106951388
1004 338030763160193805983403151538256267645192612814758988028990661748888752949749278505048604582981102045078524159322921268175677931729233126584628
1005 6897034856957711608877283044573163855675870013570596337768736578986243394829241124984808428894505585153540290877354206485280621744572914984
1006 136565948472829345371394171263420845462334143833736195700019964127432771680790789667542015345725595508103350136519719882379249164660094
1007 2635563073688730841116706484365590185466517187040652837288350687402789902707250309151250896529614321985072557648000326710904021819
1008 49766114551890739800783538758057378804683495196602544904153739079063220610780381589481585227397800405252972146002563423868149
1009 922640794503383577969980472061697170633861694704127409076374092345269054484276655799035171701601423774307293215982820194
1010 16847411794140844330850436932591227540891126900266612389435564235272906174935357125432479405348140877958892365308520
1011 303857207700321121728046248453653863929697274227320162895461104130588618662415403093084639559895281578378910070
1012 5427002996306128729573882008497123377847107331391158619903957877119277803339054328175703171938339074241070
1013 96209176165320614628214637873134839765008423617530592839604177627698612223513959577837203375723428970
1014 1696484339401349520039779729429710339332293645401222772541037711476841573993524990420219917081070
1015 29810762156315661842776990703825731664695930180890559852744667482912190111490644045495212509
1016 522878127787344345179232630749072180465821843875225167229371025232270934234150885769669
1017 9167346468898234153925353970267272290884480718685259011777055804887387629033437219
1018 160843456140747472329967851259141378126248595283046983548832388740988172759499
1019 2826550649874682031444683130752251416552916246180450813843227067174294344
1020 49778051924506424883392835487157320695908692052739293469309438620708
1021 878639396444213083646781619796546965547028368966181870324844928
1022 15539261918620391904067928877312565021294295939545937352728
1023 275099467646652814869609628417616576438041881689934413
1024 4866787956291005813646709433326507191628350659228
1025 85801124866503307227296481241166460338048237
1026 1501187688072833981297283410281078250392
1027 25906321900430202690860784172717642
1028 437019039334822713882283577407
1029 7111052391093060085644892
1030 109374675678955636411
1031 1539883558160101
1032 18783084001
1033 178321
1034 1
1035 13048839938968096680007960159699082726186326128779489187732690132287873520816164616710383432538362700915560556597168643486928646321483910437431436922276570327014118595041800741291029927039962486150323549306815829
1036 2457241147518009064005410894165920528195784033042825414627337200903603629948259767733021530018171794464255233585341106317278874946292744065455707231485761301316704643561323031068244059830069493011667625190900
1037 237988120445614028741517758458440164047859201550084519783868787024782342462610006421326951491061326576110145758874741827908359559553672309936224771733252811517030919974572540293357447557048322499674446940
1038 15812020935372279303783802542926098749017256131637297505452379213018824283732746720035857590826843214592534041046297802158181123999113959498900784109353197263464980357612468608520426867203440210258420
1039 811061028459091339230242025329491338973532460993344842536961211329329157722433243861177579784692774969481376472159280194379230587472653037511923799353453986694367915868894723902912076409471121835
1040 34272203034238193830036714175521867021864663794875366255642950792014271805136969200222542509148370336736859892615120677440390653383777478127404693324611675877489727299987957311052926432273869
1041 1243207789320032512034647411671376432259168182831687498916902571578558636504826990481102469077398170941154812400479925918552215146147129124141435044528678939243949880871332478366985775350
1042 39834341837110224420334130425713058199363053806981890584432953598288700835364793778211670699463138464270649969682421318539916471267155807560628545219474203245218641084080624666599930
1043 1151345023279049685308100710022475328631686843870186240302376613800780510491680642959187652438996024838577105942075027855310239497713465035177193784635042238589450464164253413215
1044 30506728777918101462364238223925856320689324614676453055747148373309884265769351910459673114112060626627146358959107235313503175575203488953409699335272308260524336796940245
1045 750574806979451791876281371347890304149882688940243087509604814157504037035108353593742420826913522300640754681877957219806886272966354747088797284008196537434947553454
1046 17327573561710203657405282471603027517828990851567609656094813170798367558186877971757353926979218813816724937836014509794177048100056621215327401297970117618061600
1047 378621016464131445221791783112652785231149315780426747572215242357587596975649743972154597247266031989031278641264148609123760011471366860826126549916370454045
1048 7888523900277332318873640932735627294596634631936331254457999010204241125326933122728593779300713092331315860219137400885658414112851068036843712436945735
1049 157711322383220724236121706055213016240306928599267780418534064621513296040692472346797848910471630648208648089487263460229513700023619862890719703280
1050 3042297559546315126985454995693440128298300542942871604049929261949735735277927994268812395672116601922462178054778923476200557227428331858006604
1051 56900947267746539261273699300242392071862314614388920995179176836528890305656281653493672164425708254303231709788581762663212267140220528900
1052 1036302456865396686951926179118352453514150785113441665799839828136699122888649996286981570199666166522103141547734347814328552843897935
1053 18449090814164771560036347741175405470402034359770159668653167273036766508612584505203524720462982447296723662452440294666599757180
1054 322172877916202509913701029269892900511305054699932166235433013686738937655899607330295554103932444269856353130212032218764915
1055 5535895309255683890352875383680980797485792841605465254295412860764320145624184740865587327647824587068477635972992846724
1056 93865062996122090806674761334610771546556638964736665273058258551261440454781548373618807369429750291615706886306250
1057 1574549084547016549158792009087686422642201235045380472115976342368499654538653469554423113919882274105186166300
1058 26191477001005899830656967380573649619346639102854270279141098132543310755429497951770170558790807050319900
1059 432946382196960969875525989768295068073555903159823871446536422437778185530534798675238675850506673575
1060 7125323657772136931152603194576894902390627398475678316351916622205183347343139431697060137378021
1061 116951481709160189262391424305208579131886969713640745097807691315269673404035229092676988850
1062 1917247303926335960359648088808508796858219414317981668951395757019074754354773681467110
1063 31431384709448082198732489230184425278595455495563880038471980685351551978347206105
1064 515816804517105311173232615673535296952219291897820247215938500471267042422115
1065 8479801283779819613608699570763215721620836464617510659410089129838745156
1066 139702330028900912150708252841075096110059744587955883443350366792900
1067 2306475033451815205748513955752567722256013351424046047414776120
1068 38142650007743901904793161527743366992906222340894188759935
1069 631125143788542977718310087674596831350023907752415455
1070 10429088738283897682021773532286238910013194128771
1071 171606753296070832956536854332563763910847650
1072 2799589894020445742216520023146961376630
1073 44996501726286251247005114098083915
1074 705975165928809970836253482795
1075 10666906710666626995376571
1076 152062095594588413850
1077 1979906638314990
1078 22278146220
1079 194535
1080 1
1081 13110681040094935418887814275044394481222536670815862404674605724788785785693787381966052807798381834384913170086274039191794967889283055127827024572171213022884893256559246869848693852699560742101937814943408983342750
1082 2361847400676668053108632805138216471201309616661186671455860795955707818078615640403882600354033703381099853509788280494453036820813426667407286450053753686473459415816496618142769621526412700201687597427409237749
1083 218695176093464143538567794134042302329916922518416112155392362486781797412422507158258180152471762891298444119532635086463303595298732882842487752276547955575621264369717673482694601397218856023005917665330920
1084 13882687795390291126759780594816638347754700475523325232618195600249942366791768239484232277884683197469402280203149745521394115517336215421491608386792075398085260726791137687851676668775087089468306846760
1085 679919333404093387336721200071898234681758934257786772768979917043443432187981276261273459938293612305803872209120221970642371469653662676411846252473585542690954238481083756850550064025977157454477565
1086 27413965578526389980563670566279333822906462775566440303848055871783701573833659053415402864350143239079480735338661515932050315028535824000337406632226718585297268025550541631790361341419420739630
1087 948201346903957989395218529465006668400885809162766961468618389286776255618032329020461786060512144844232613826788873515628563733596615336245568939619389951980700187149309432936566065583569759
1088 28949100882906268396622907874167614061780942917956429849022484608475803116143477444155577843528655798473712014989655893653100058152554093929573240779660610865004568596212851380990954282940
1089 796690290777274325555738532816391231413246971200169422247379979095615419048827350606162291552220086273487515124966252595881895356061609291607676435970837970031088590033004986092238245
1090 20084665815165311598012366145328963621477277011042648443522848171080957723785448524121560427121828547254836062873052363242117896191861615668557907361064853756762973003431255917930
1091 469805874904359700875784897492572231009528048714084197787768613763414690204959124746139747184588214390624955850234297057699608324516952628946750636155045571801687091515540135
1092 10303397060347705182730834677077545347867306762424982540460816187874340539857343778148015776140321107419782718989683648060878457732773351698082590517225500924232588782214
1093 213707876457475237502334149191786677344913247283947860372078745752240272647095755267572614896535440501835574660480102746574010964514066075756287094387947866400788535
1094 4223104233825474644086172663333156195998549235147117224222318000293199963605623125104169462770074412786164332638603853437044595564730661231649368203281442824630
1095 80012644122494377467891066397150956769957443616140014812843816991408310239632729465092777297882535637109576922452662099344916031685732332376146326876702295
1096 1461467380977190683533442099143294364147229099921510260493227815280475725850956077530976206340890793689872573015782805734897255555223893014449576603540
1097 25859699958985481818994151284492141817711770201958251801187384264103263336533304920129865844229484393465691423160750215292992726069942241454642834
1098 445169343413858226881202150303963128325459827376692192816693312417033963665150163592027590231099963576283673215417665228585044840343786419905
1099 7484461980189196344523035847120213468263055765255713563477849162711312775606442477603938062016194813829197912460179869313256881449645515
1100 123318573539629853245667433899365519928230921477838324950127771755655236353328664128340287702388562892421436154925702079394454671685
1101 1997488450766383328516617440099487026112483796518104247055447571096363706427014438002055032206364097946870594840222518734882645
1102 31897583138995547924972321044541083665447065090596003532364626610608165099584524042013504982392907100454960273441236749874
1103 503462788808272128103630287170757764990798990141838158969637916522156649756428284509818630069010420301852016130505150
1104 7872823997166085763493452016340573834159864215144210923390719135136895902625533636265970880111087742947081791200
1105 122228191510507456759308807687313003108821869814362740774272797561136096859894248712656821657051317754846925
1106 1887667602349723145068086773199350227485410909659027506541847857578579504463173751642335717888621230850
1107 29049747305362301122959169429086410227791491977771521750439261190525847148188395942606061667969251
1108 446153996780559908416263179071543597770255681343613203762569528464040552061878938267182543980
1109 6847406093891042488388196514640936256340905123216421223609385976724465891637269618286565
1110 105134110099257136601349087122946649986020483660279016348044479763056604901116197110
1111 1616251426890781314468303021875789553430785310455897293808585531744026249158095
1112 24892739004537299116878118606676350021014011414078714513015430399981856416
1113 384188327004577863860064940854823772005831065656932951607355753008835
1114 5941034968659244216209462447332106151063437351122898865301309205
1115 91992990452931364340493132732467614773385527482115124255620
1116 1424570897531783287114374548928972563763926859937838340
1117 22017479934414783318989280400945057612430697925911
1118 338583885002470461494718281081073623735261740
1119 5157274267963894699678909479034065208695
1120 77303800378348525751690525287925880
1121 1129592266206227953218991702185
1122 15870732024107862953484741
1123 209996452683870373620
1124 2532505557864810
1125 26329301865
1126 211830
1127 1
1128 14060591816013890201579688792231255336944301859453391638336228245473199379256497854345119972723378174095414658488039008125127505282015574426984522049850404282104652411167739926940796249710888061158145109176823706714205770449
1129 2425483077959765082498404966781628393675582888029784528424816426668313237476804901510640981090501701462319079765521226615323552418627827638928001767711024570494764672841708120411862791058283316526959100827322944146121997
1130 214928769547105073225316200970960101006226164866935542350819798609056871790546260544274791406757524422968760564723092122900485740604807722932711594418148415112951533703094301404012483642707747374921640383647236627919
1131 13048853821640080068674591996006308488933419641033587928580775482964781328768309969080789868460982173230399574005621169608213678701837614018248033693992521725571596363175334891213841438397398067967288158951951840
1132 610840302755173021857592356335532302995910866199829083595518913350748594469134366481135004047305875569490617740555216163607253009877202439533660004557608738272379544841525501516744325076295909868077864690135
1133 23525291177678366781020495213499377757990327844707749037127616673870758104808873659617221960073552036210531216877765696168773849000961814211321881347805956457262772543249574638653927586382833906187142639
1134 776731869328955094656605518366836186669021647965143296909912655555706071587387193943756809208612239977019820199103556651361972478166382469855568591286575884753278536157826794162359047705080338332127
1135 22621461837725646465805403357388781591834746789997622807183728640438344668582405422777635077034320327251230636718008094269105265515979423541283219136356356407657870907125027967183647680356584499
1136 593458958170450833953746278636034537440203569559020412413227676613691250727198434087241164279212100528969916769833320718646338837813427110384126259012350435246503749488133552325272839515005
1137 14251964344568686208654116679702768015505615805522952792592905750143855739191082850522475580226551797711362868410362693372310298834346252912495439694978184658450743955064988378306682395
1138 317339129297236636327698012450890102936034005358619987660254364408920422279880701558494893167766444811269581668261778042116635858656387078421101776556733154493570378515488390123699
1139 6620022783843522282728880838990276305952120651982382789229815485478497894091498147999667245284707805558492091783276609409438663571748439909759307757229012006435636260030775817
1140 130510337221366971406969746245429816433017920397124964022751454615978903559010962477140669215622090300305419947259974315746033519981355997040606748746139508883878660273649
1141 2449433714863763813950685199254621916729516752979107841000882906729677850708911396474630667860986820590430714216962170368447052188601759214113447029935704620768280945
1142 44041184190683745914316775733673534639712323324579356615505754820222916702532217202846162532934098238091196511961921829544048817066000524327054825416058533849455
1143 762791591703255996765945433312469884423353404161167905746559201668205065711676240435450403168432529079492369611767759362172070860503980573664971664954372499
1144 12787917162650295437363075349957679162713707759623820654071146945856954910985875278310802195080327133239565410962369032430996865086387273703158159209477
1145 208400094001030889174809980428534643008591595065851571062617958561240020343365276277419694945090655764878947967079809752709803606404055565434910789
1146 3314060898800218478815760688037044649285494615193782091442740648207629863445555814956971539090152444096775499308513332796852162470981425618060
1147 51603765713867183159692247316656854114584011284790669136848441978851160313311373910524800080027397724195252344954968086581851418622097290
1148 789244863118983359922257126808259626001756234909554833993558905578906801752422731464691847460383421603791032003309013975680714546719
1149 11889907899692174894480783488983889731063399891898273258578737398024853886560860884536739327457590618881245381786906744751217747
1150 176888107795523554218503545774225703508955969717548263284862565572576663840372538972382966176432691861056594345131613492024
1151 2604896308393051639315203705283013110152158124239547211649592435902476772470967261673448666530563812216289272529291550
1152 38052349337543946045921962672069168804115336838806462551277465304887680270980658924698330557668561911530826531575
1153 552477088630300753721511015006974372102557307793648565382232670519907893545235393702463760897025622115600651
1154 7986373159183052469883735994890153606284344915341049688396146099846792557962564283674632778483016807503
1155 115124411116574275759600475786287062570559593790064505924685396871039675264476865853809194083658231
1156 1657163958831789904387871258283848714526861553420218691810357648167223652484653825372675737335
1157 23848178005192204368899729839631526146516558662997827167550698742031394516551400984692815
1158 343442941745187318575017089510691350656327205646176154428826726315913474755727051511
1159 4953103244495214414300214733652594466983114799882959749427914062926119096215023
1160 71567777203025748694616171189017070781731300308673275023774184467206863701
1161 1036162098965737186324944984026109139000846064356508904849767480224170
1162 15027599723227094164505191199120583549651838162363896416429019555
1163 218159079643929830785887915032069987666005542666738536749776
1164 3165779158065988326826344854350030754648230314177862933
1165 45821176696247934859010824448701876630524279847251
1166 659363037353930579858024110412633106311662105
1167 9389115835130276678326038994945572234495
1168 131419849419991112461733549964580551
1169 1790864619596189810399457055248
1170 23428853453517277875788811
1171 288142265152681781490
1172 3223267879733535
1173 31010702131
1174 230253
1175 1
1176 16073269841191520010678559072825177352802351818860550333256809279134789086374222449725985223793200967435473342411073507281184337947685049024809068199811241384620656050283305025500059526988902001090838597188595142519095534300252626
1177 2657459129675859127393808676946607603567654078185355108999132412843714687619190524885932206767661746409137757411478669099328944468958199450182991451427029542391490790004721371316171726783731018408839006511722162537817328980852
1178 225570571036566793987571337859294353492132227265264561950134980139548958255958227479271244065790878508568943324475168244501459076389609784843472962531908539501258453428879964481207451605871276560249321141862184747299229478
1179 13110694088934874386984494283004554180305262857141991184163793457478918073567308198130669518181814372747614085646830636360438454817929376611737462003608135299455220270677841911649435143729487782064423965266958290158579
1180 587200254494711868609422212597352888598912871579110056273385683290155212040357356011734987485756339712994689302106174298018106363341722262428480117209677150476936653481524594681127414960858141946257571386431903205
1181 21623817293406658008859112475763484024188518634457483682528480915466521856481671000053157994940508215816076499609305285488785262871199969244934198126983392752711607675707632502416665069483634357831674971458696
1182 682235774348280623514878331008037055490279514561468617506591613280218652157672098290481268112560634886825336348915802499564395706945327111275744125792146596988274663589846138001346387082245298520442132912
1183 18974517815135701917836475079171356154973732904531727674524859279761026778097321484985184672144187250971037361412868466507553849282432462559028085151086619968042170071182490203907244002024289334724028
1184 475052478969113087134415331744000321532142003200658756012095541132235079113982695473632598341213564508577430280828479479613366514852081334648278754242260521612121028560874051711513577106006819494
1185 10880123655684632328543974404010672294707778625429457463100885183301590028232522198181306245878962522686508274868882777596596328957476000062467718901545509580739877426180980320928470311155610
1186 230882774399400608290105673305222194521499784151487911099968053915423689736162381820568779884349642422258512276992880417965553191023985266343661386363976261666365532783188358193738625896
1187 4587012729001135637485392184796292095086136661091099405146589865902669812084685142476324727517632647304495174135695596074968692091114855742497473139061505465624900232723566822297282
1188 86060687720977453776389671816112328266826867529532167634879669565584320559900152956883105610708848338531298109442437702245649864533289662894862122664223394502189923016380906568
1189 1536013624829540485542701173251810218808191867070268129283597814667548823228065762042075761583555876494825559902202348602599038307090986385832475614045654796285664998832704
1190 26244064782807184343566512942341007271277312918888986320222163375082437640631301130308365694141029022906471925914130568284564191310041475295645627913787369112404558490
1191 431605893443475819728294700026300576878834038641090178335673636915789588300012863616613699173963668030880964294335669232809764923459386650346858283992368494842156
1192 6865162689080791921779820989038278832847668778573790023180995028454683162269819121544888560922478002696831045202142721366645930735131084324805854459066980922
1193 106065114608146218190796561156060859835848601898723945332597406640101015628826230933583132818280489730013101868943550273121643892774384246998772801705088
1194 1597743996190599884328979630567496374199816751988707626159678677191451445522057454794329198826978964654737558074109800310773551538918505612611170229
1195 23547429618561851845766726070689372478643489702094937653311094098380148741120415461447581983725007448143945870317524334776630373637544943051770
1196 340587221446112765804048599061315661935132479748323144967701697737134394788260325077658074603723206129953476849798799298482146405049482271
1197 4848254114597454001761405792744061797108552918929798246494494727625478713897970747294332101760337676909430126042186446570844357297372
1198 68097275908014933693598051856635963864109998976053808580286259685475426353021906183600060569792002842577261265471683114779268623
1199 945974652030203316932132559968931567804616729311696039686769538578478561881005338710615665550400509035348001235260564375474
1200 13024595699013270828414156292303081758267202967208252477635616011908298525395649250344017427644492066767180955126052475
1201 178086652330971558397175949838328730926376084077537625685674684324885903391870119473769294401171560822830614969724
1202 2422423501575411623167111793930872301987416279514589732901931513025587996691398306234422898600678561403440748
1203 32833212805430343210127082335975768131467796330739018912479708022227426968427446596815496183567986738872
1204 444056271512948701871029284503739235746873442346337640651290533289811820548225365111883009492750896
1205 6000147947200841092500226772286212516141214139645746325898314826494794491110744539172986920520
1206 81084835546478730416214806506015720972208268435809550898135662203085689096699030529110104
1207 1096816511979847825608620057468666884072962025440252529151952990363976971932029874088
1208 14859524436817252320146728049471350452161689593549805268108813511331758909236172
1209 201694116967551279896386366367636550530477939771726844593714523710023652031
1210 2742827109473179880377936120348592141458770890575834192762163205299115
1211 37354973789260565855548118644416261033383281448789685593590955079
1212 509047349839977136465385614109393021312943544246665786004943
1213 6930626971728603729559548200104494514454395774147836282
1214 94055972360357822818130213730192984667237193620146
1215 1268034008412756505941619805833586964239130610
1216 16900802762782757994324255391551923763744
1217 221175363081160904663568148311557403
1218 2814286117354373111032774167537
1219 34326859021483562840104821
1220 392930940466387084455
1221 4082899013102204
1222 36404558478
1223 249852
1224 1
1225 19559131147285157004504549012555888269785597986533798820603034608246287907964901150941467247261791500592745496327172347166386111088475316422193719691714032547195968711809822465722721012900183742189302079148718292365069490615455221897599
1226 3102149051727352389638344082481290068913664604002320770383891188270252824814287790368689805988708089700285582498609421341275875210736621336386500711537923868320413792177047884085625437224038437403587075774418397672673051571935699374
1227 252459294030919726802793787023941300221987613824290531148603429625093313970697867738845997456660063281503612660920446989940983228928258116596738718304455402252810128825808816914929757666809264362669386366577031027646888150869374
1228 14060604926694930296515107680045530381338783081990062454198632920078924168042283548132501938776185972477249043401209094399166697076983463710039649876874976453317675296060996486187666098404740760718887211114638650123189113199
1229 603093689691767705936892565284847284352707888167146331801703319201080101849732298186078833041325918415409386923822115591103062975943841349306710537606325852806391563261141172509658059993801320549389341174994240643004249
1230 21256714084160449863635110673361601857732718516719687409547609320546365075426505732637806706458364319135055200965742337504111916708758959499818715045584693797443364990854217450354319671578273189357597579213749272109
1231 641508626411720565771357548082643050162092523660782366987530786933679989064912712684538558627039414751114929964418436883574794825032719923581048371666218028103568659203317200443441734433842399351568585479673384
1232 17055951282260460994977711784626163901325452785235429032847813906583305587022136749226486658368032304732386321834979301094509415335181025079281280229059118184566770716256366997504271398788138535879057494884
1233 407953558182854498572745617448179389332899853873441746978552510801485472434329753875267891348895049536570829002667514515350846599671842501263107775584625056094471492893509222006160880584253538717025084
1234 8920462523235423912309895750227218069675995072326024040155072241694186390354870868127028890548192348215299805909270499098850449901209288600840088455039152209023014867053135736190495511068172632884
1235 180610745332688094855654845423597075758732689681481448351207993946968140739729076976955145387930430925523304138360285086744752957353674672992763164749814550969066964371202622892487188381060814
1236 3421276690774759653523932887881210544058509332654758683234105693243603292281660639214764803624090890609590777226416907825732331282158964109477846217631065425572540678669762023934957439214
1237 61160427902078304765499891632966009604799955961817247331790769517710960914090814933476533682885267423938284582370269608312689298164458343102288326440521398878515509672749940106683464
1238 1039352913594217584228624203113491719883873209355335850702550014008577720177571531445797478602768534448353623183022992703397117699555419509458646209602463132106221004192827446664
1239 16896228605319293762522743605308739429911924369711706089078536627833162302821645276366224302516197064530149878340003577020294275070574780368583118691385944121249652200835214
1240 264191546964605986152695415170332885432588919885598385560771451663407286284453331417028397828783880721595910030428464061072311288482521229469450361573644826170357081934
1241 3992375109840218574862491314706247450965713400436419870975050684456139055824605797911041352024846696719657010215740546831654425479791531908961413544492785778232709
1242 58556117602209402595011869060892317050986094186582140487203308329039276687112990750693320827854884864471572483676824159954564068260737571805496813763388187834
1243 836740697362919848638159191614482930083039347762411534857813575863495142092854610203964652998475899918108434512117785595138345252541425815173823269184159
1244 11688829351262191681435967229066738174105569010807546286717977624314492557686538425268055849953849916443845514590308965372873996412682611590247716459
1245 160123543167884930889511149426484916801761535371684821011950342974078222842803189918818790463553861816997221778589714872878981987174520761198849
1246 2157066947254391309120979744939044091107897030731470040856850235819367376761790419404076355486552253169402748339103855449726639765051946499
1247 28648978605358134055209387751279571436260314123673008708893209703838703372039795299730513219674613830473342112942170872058879176381249
1248 376018230981255941874600908823452402913919495152745921596656233354501785298023994551546901080195971245323287814216912545909087949
1249 4887574775943147510628503468975023342902461236385997829805742189503508294614103770285931970729352230158831641258378294097374
1250 63039577443181223724199707982596430696206041489540174604633438521689139520625117982023465657682545117835624314655003151
1251 808246689387991029729744965986258340667382036139201614188799196192098176773246770268179347089397501154684693646376
1252 10317828228570725056371032466508130695028574853173355894231630920529348890410935105190110199787737169197093876
1253 131334183390535911686613942431756583743578425943283114662840785960509577309171431063357320383300425208176
1254 1669057089923545344038525501056440192996486534530377655549000733861358396099216945930005382226618376
1255 21200766001282944629692049906497468937528539918220277780160073460601549792325254135502807782816
1256 269414195652352366410255053928547220843795820463120957612683365759546123445754510428278416
1257 3427596178510334906783898119773732426779362814569569803015657421327962032564321065041
1258 43678601154207674625180071607545193632672315390617227635277869343546300198104841
1259 557633140097499605135532852589473861948922209799210650791083146158504817666
1260 7131462549551635470680200557262272816575904465341515270238405106642936
1261 91313685293575347578304797287637632927334182372118638115024793911
1262 1169453892864646445258696170517530227310575829699933032979661
1263 14955845633226173331991689980340362952250329434741980836
1264 190527440421724417824191847543654572266321904468536
1265 2409315318392525709563060603849989887825639391
1266 30092336737873178448218152743061774544241
1267 368634047993620237558613345508431616
1268 4385153442501320228344238203416
1269 49931155551342945110496741
1270 532651967995919576651
1271 5148112317152126
1272 42601828626
1273 270676
1274 1
1275 25303788520794506483597178652998461878819514297641910235441977627110224881086864716054731954016288725831671771964183045249173600800346644903400267020646568664949725487155418822363478551619247337757306615434865648418577862969471026633133881551
1276 3853158142462331111944565070505757433017969544340970374621108969498083528627559969598840153779990891741039963633200448220042087712055269545036171938769799025569210797467911556891028296417647869326604720353524826851111707670399394520925125
1277 300909215395435274554099784382046208508526132551066587598830891072503399286927827759366127718897054681117546013203096631444729718391139054403840359235333528593286896271560122182756412200004728855941034358277684305342368943142215447400
1278 16073283901783336024568760652513969584057688763162409786648447615363034559573601706223839568913173690813647437825731995320192463075190331040383495184333291235024938154935716193239986467785151711978899755333704319342802248506023075
1279 660850240835730799239327871639835782464775862977197436786331152353667039138292875959122149358979864684185951268017598903107608071807150625895911464344736712283489158089556618274337835599202797157749347090411541538511817333100
1280 22314530288737657601014615820871369605855765060339964435725251453267925407535321312402114735949178356463104721347021174097825842445672256201226789347579193307917880170757195945509699282729663595146973696267524545038973540
1281 644788918412079547691962337831279504280376281284734833770045111982267208327904535294818190378246265465340927774084077492935378864550163536320938432861184043843199715428555539279015693696410921604378514608573500274125
1282 16404343186096415534679127948391511875493784224255504804968242952174393756005243290772019392922840138446853120534808390960744465482654129303219189062162548181717237985654117180440431150479594862120004323009846900
1283 375232152070404690453005377498627950367327959974741059047892841602365127370904311472244332287770757389261108792856552626622753189913781567271691954362627353935637239172118754472759989255980800549955415962700
1284 7841800713124661734392291576191143387719950663552486114437629839511945830463509666881642737015432041224461692284026617939908014522819565041034429762058713417939245765775389537970078831606073448745158600
1285 151648404727238204573552794718398977975719192427611453126981281732783009540455023945390422004755433710952873270370013565535717882579429967238300482025159836997044159940796421123107101149724077941470
1286 2742009761153609764360265952320546521059664827965034498335298337693777867494854649995691215183900141778343809781983280113121090276817816512327914662013110166999384267621203102290195483021150000
1287 46757631588538754833074712634051443000161775279482920789274773179971131460732104341713252745796957494133345770281444851093833465590733669537893205172603882380354691488349099243598071719650
1288 757451494384479787825482113019342228657682183146749359885883945523231618592285240736880639157399504863608254119455195756542954576312928915448406880317393824269473015379377221342035200
1289 11729890713534842979890046431940222479193430241354756593047045965135260627205215748395543500047009580222613052086608794806212817777807803331088684400583872363031143653418512260850
1290 174595154829606929364026808674435818441079516253780619715634894135297667351015854549111902211194189351787046863910128247935224059329804844705713968162072810187391583813209680
1291 2509831673289086389106331031592106530351947636053385972086941715954422588119474122279163512497502941395251304260101055801827452203860391054555505319190259326975726976500
1292 34992169278128840019649620676267822100121229232695886850849847020746441195351606273604320400650845788844528386608353470349921592897436444238318394027466294926720775
1293 474957686328901687585753296860368081751233013075876204519698074331823945836453870208343103053226394883969175581793332317432693968706184595588697455328400631575
1294 6297609788745818963167505592158058726628976355129392921831878119642336381334420915360904508313973739880775970233009209879779453943748390235721966927009100
1295 81822285829464845424844439136915446673489388360258939061488879221230370138474297386446147406048340076692369593797498526754736611834739804694017611760
1296 1044621967105614883738833433007255464839003340163512217202370046143503483314703476746409369062727367700979478859044585767967326905772121074136750
1297 13138584625667108593593587710973795120916954331761324904245123570528894629113748673938000629503204565873308159909971400615496618842845545150
1298 163175745328689272517061701864362290276778356984623029579721766977520504450452119474796577761458649796261901917490589791594732166652700
1299 2005445227957692852773736732568819740610932681531687406508989328450578032114345146586227663556957368031748011504080642046397427850
1300 24438062998448067096813689943999064503804394800054457769552524847833106540489080726783605924043734198429511713164835435496323
1301 295803518896533906063564742076311979734142658366258467672737931768591461737463565655959374162551672206962931992077492375
1302 3562303399305831361724785815036834433259435541301040708529427300332009107899129220283587507502388349782154944760100
1303 42745682378057461126986480060218122434869612269853161411160745193122326931862944378652218042510346745092156300
1304 511755445899909702380424374017485719769694925031706762060587640572463040486787322139092176337282819459400
1305 6119939598684336776975149246690000200060596545564472731179676504378695923679839110839092909920949160
1306 73177645730886153037004048184362726813132007879382993313747930317334885986073633795750653634000
1307 875606418658680721838049276962137788939616754593586820950629985690788885084799851855099975
1308 10490652673062366428635200088613215820572281176689400642730827032217853829476243634800
1309 125898817402724766418452083585011561833406049951349641992459173122013105497225775
1310 1513597060366576154560001211915957983536952868596967790978750683359833005330
1311 18225122678798949151114358560728782333037204525086544268745824791358125
1312 219649940554332808384447315510126399361837127163125823913618037850
1313 2646703677704257423052834676767509430265423102414468458475425
1314 31829678955597480213133223046523403400557243660164287900
1315 381062108789404013225512384269120694502307285855245
1316 4524901972527883854568409690956990681971784750
1317 53020937297444342888525611625431080444225
1318 608687978891653942720255905530857800
1319 6777205113695967109003699622775
1320 72124378196732686251669690
1321 717937662070582190125
1322 6462651778081100
1323 49702945425
1324 292775
1325 1