1 2
2 84
3 1962
4 32130
5 406800
6 4208610
7 36881420
8 280819260
9 1893408750
10 11472968760
11 63221641758
12 319917948246
13 1498750896708
14 6545498596110
15 26808012135000
16 103501142484360
17 378407481456870
18 1315394383751460
19 4363052456797550
20 13853429338548630
21 42229092648830472
22 123905004120349254
23 350767245201478812
24 960154451013729900
25 2546320423186207850
26 6554224549952044992
27 16401689699723009514
28 39965073938276694002
29 94953731578404787380
30 220268021717040727050
31 499488980065184961360
32 1108472216107147855920
33 2409924049492276910010
34 5137899592976587680500
35 10751455153383678085410
36 22101306612759724215258
37 44666673408999951580896
38 88815399186657233688858
39 173874501105648396812460
40 335360525113384319425500
41 637653568762450614164310
42 1195933634174903034476520
43 2213690140930927481303910
44 4046118191948549622455550
45 7306077279484354581889380
46 13039299306985330044993782
47 23011135279202115653658024
48 40171222996115484140175672
49 69399333262811662815527550
50 118691611487753822640029700
51 201030657689230412002195782
52 337308661554020982600185294
53 560859200856437120581493592
54 924427517516943978149505630
55 1510809632998428036848258300
56 2448971783542630451696384460
57 3938299207913491554757832370
58 6284822796694912002307461360
59 9954979360447837469298815250
60 15654876816189882185274594810
61 24446433637292460650640434708
62 37916515485368950001458004946
63 58421805936010157784563378208
64 89441302665044575269788206560
65 136080936999986361119773715250
66 205792089824939673774993331860
67 309389336481685896429152993370
68 462484735106057471953702356210
69 687499192378283607941173930800
70 1016469591573196147338184538130
71 1494948276388540829206999394892
72 2187395432469072023735842123644
73 3184603043478425231103407123582
74 4613871946159778845509559954200
75 6652904621744839166863025885550
76 9548693128745249020509011435622
77 13643096242309542995273928993924
78 19407340763048182187257072013982
79 27488385108645117304780921621880
80 38770994323758318617776797181800
81 54460552147457231553073792253910
82 76193150301023420214920547234020
83 106181438775539541484448010329310
84 147407207632409377756698931671750
85 203874843049567717331044557201960
86 280943835337105715729481604706358
87 385763634599011727888864510850396
88 527840623416410505000045359038508
89 719775142470785280337820690548410
90 978216779978654677915545646308000
91 1325099030252448516928295090486010
92 1789230567725136546135873410719170
93 2408340538061729408581383480799860
94 3231700375239574338784251803017050
95 4323475855616917247421950170784880
96 5767001787064056075540018197025552
97 7670219590291977280950543205227114
98 10172577104021156428368754353194292
99 13453762705709489016559907152064850
100 17744735265254820347588128358376650
101 23341621128764353265691192934336512
102 30623183575864079128619844591998154
103 40072734180873606473218121161832172
104 52305555431011896820812920605252380
105 68103147219544084513089660665672550
106 88455905275851649857949822241621960
107 114616197745481241959114412900642870
108 148164239511555792865380487321396110
109 191089687320083093594354970237102500
110 245892509957489865419224080106543110
111 315707447485271241605342571195275208
112 404457286509776998027312803927593496
113 517041273734607136641062440407019758
114 659566301868973004896633784460664260
115 839630070651758540714076614774813750
116 1066667298643753682658151591384464510
117 1352372294078803119675304214405836920
118 1711213850508053590485436955051740110
119 2161061591327873310991452885088314300
120 2723946635463664808773588405122538380
121 3426983898222419463168048929011653762
122 4303488597494916809003598221745983184
123 5394325746737355442760524192318160802
124 6749538745963022647066264450048658250
125 8430311820082787306976394885591660500
126 10511331220346630849823731323441559202
127 13083622054112004463591275069022481984
128 16257951635353995015057595988354238912
129 20168906693647333201984834948637132130
130 24979771035612221632874770886834649300
131 30888352772816688204512657945759129610
132 38133936535208687740787748744373987170
133 47005566778925623214574465628788007760
134 57851904060696733928205474310574141250
135 71092937778658503255881465767386373260
136 87233887277715291809775657439273912508
137 106881679424797172781102865803121119246
138 130764455963367372123670297589704073208
139 159754639515083761155161192781837874110
140 194896174560070061853583927497808773750
141 237436660864558495028717339770326193860
142 288865213651607446460893696768614125870
143 350957019622552557018175219225341495960
144 425825713345023935786751120122093353800
145 515984877495537886921737961755417138630
146 624420176350864403554267459866218948772
147 754673868585953112285600147979555627854
148 910943717191091132156908442689859759862
149 1098198626075573729690681347390442339400
150 1322313690233807161909498341587076013350
151 1590227755492374028170736624339487665692
152 1910127051927659604180347484184506013164
153 2291659000051292716668335846687943176202
154 2746180899837043875145503877450339114880
155 3287048909786948502498201768250588087050
156 3929953517968753865209785970003115006610
157 4693308612199089563852871221178372666420
158 5598702286798713147366615937381702724010
159 6671418694900521690913856933311164378000
160 7941041586439100715890301870099286066160
161 9442151683212425310262538346682763103258
162 11215131756785438209411289402013974721396
163 13307095218270650247990431005863523913858
164 15772956230019243149954473087846924929210
165 18676661840256506415668945643160119348000
166 22092609458770513739966148451877884626810
167 26107276175209838430366455496897562399020
168 30821090016350649342932977385471381037660
169 36350577295042352068007888809426019410550
170 42830824777385874049843206434516691731880
171 50418300548378448573955702192183686168582
172 59294083259183324753782774089002347993374
173 69667555968586504667568472648554256191972
174 81780628132971992594793181379327015894550
175 95912557548731079762357272925690006580200
176 112385453314430728046236274831069917994232
177 131570551274971235001475125404834044505694
178 153895365066897371730444449354146487612292
179 179851828947706974371807267635204024110630
180 210005563222774172052772402621342975829550
181 245006409458934762312550774255723815383960
182 285600400990384302711043487240831071863870
183 332643354697682362555956299974852307380860
184 387116292914635429986673296534653307271500
185 450142929856143386722299087865452717801810
186 523009485455920448913474892720248274796208
187 607187121279915256323021639172745943664946
188 704357328596184136232616069512654475970458
189 816440638128427013107652260296678754887060
190 945629064931992197026222468461926404315250
191 1094422750685453542671602144384632209867360
192 1265671320013547710540900189785573759753120
193 1462620527826700420899983622306925094424210
194 1688964841714581997194183201679111506753300
195 1948906677865167962888856036599520456083130
196 2247223091564604468615093612162930186847442
197 2589340814910047989114912446737324345445744
198 2981420635863049086356234248498745375808882
199 3430452225200227514112016652267806391978700
200 3944360642394128025744662641441859270562300
201 4532125889200259093043884118389925692721822
202 5203917032072856256026599205943901571844824
203 5971242582945227876718020464178440637479182
204 6847119013992198883358738711637360219210630
205 7846259487494215481027544034854458074839300
206 8985285108760928027466363072354980477918910
207 10282961260340502515163396541038806704046520
208 11760461851727219351003121429073461848715560
209 13441664622982364245525754974188000220461750
210 15353480975829044307223402981982407362191460
211 17526224174845888828995614472080318387591358
212 19994020167612883779874392381233934031748646
213 22795265719592839776389211543049487821948008
214 25973139051019754745749286269363012975173910
215 29576168703310494503751533357167907988385500
216 33658866956091913395001515049602080882233260
217 38282434767819334706879165386127108121006170
218 43515545928569812535275227356773014313803360
219 49435218898814689450744685932762661787457050
220 56127785669213859084228188740864310260076130
221 63689967920687431778429788248110101176420852
222 72230071798768441118789419294644378235134714
223 81869313749731482526624273046140015788988592
224 92743291107137259890875209682326321653115600
225 105003612475900721243848144794675859356904650
226 118819704447268514716191126545004133884364212
227 134380812803551764880746672124932621942949554
228 151898218148428756709017322597087788022110122
229 171607687840464627265803472476429123427874880
230 193772188228657566080957824367869392242635050
231 218684883504976425928950538106778419777732460
232 246672450016956461172443769583876920119902620
233 278098737641811802657994823292180179063679110
234 313368812832046353904844274139259114856645000
235 352933421222652550420831975647094721640465110
236 397293911264868961819556356628149940478614958
237 447007664246179771516773554478232850291304996
238 502694080297847562698418326534906259112702758
239 565041174609001965662550340969569441773834760
240 634812843091709737793713395800664023287575000
241 712856862208572275977310576354136230598818510
242 800113693619962051848738056042311058413572420
243 897626170771628506023664057309388826817849110
244 1006550151567778389771875799506367356775715550
245 1128166228905887818716145212325132919306525880
246 1263892599137019234830936101133145644060038062
247 1415299197512704801659534862765242567945556284
248 1584123219444027340991984050687903741090947852
249 1772286156992285778425379694501427120041385250
250 1981912491500191467837918269026440925367546000
251 2215350195729571609673671606499879921651838402
252 2475193212373132822271675160602111399290022634
253 2764306090436832073111175320203905506474614612
254 3085850976834887328976823535156508127837432130
255 3443317177697150341021900795316620557237916800
256 3840553522461278675167714414130010072276159360
257 4281803783920305236603568016932675163849279170
258 4771745429138363727980784887453226310063186260
259 5315531999660734336694104696929875248618886250
260 5918839444865565857188369227455972777436659010
261 6587916759780081149612818671143369661781957008
262 7329641308370867081997969950164046617440387746
263 8151579245384408002214481200783915989770429708
264 9062051484440868298737756858200218185954220860
265 10070205697464713051398352764301091972765768750
266 11186094870877318201535184988426188329961618360
267 12420762987501224228775941409612015836305899870
268 13786338450070793786350764427131370246612386710
269 15296135912864155696505649198636419140806591300
270 16964767242538724913593821809835773904509303630
271 18808262388058587909039737114112602045077562072
272 20844201002958232871172508632645737024399677704
273 23091855731426701376154751143068833824224554662
274 25572348143175491210216734301842312769056548900
275 28308818381153226271754640190021986204927106350
276 31326609671297124608380510176040721242964525142
277 34653468935100339197985004595999783093511613064
278 38319764844289609234730235800301644148623440902
279 42358724762845120735656193548599051319471892380
280 46806692135483309052376046622404464825177128300
281 51703406004128443290240877589584426681366685610
282 57092304465422997349331666045465580170638681920
283 63020854023613091287464481790261888003817428010
284 69540906944879542380932050668247117695505619250
285 76709088882098646874479671205217572203530740660
286 84587219213889395972260488690931678416767421258
287 93242766729466418967983085846153561196472146896
288 102749343492156059558503806564081508256866162608
289 113187239930390021647567710736211481796697177210
290 124644004436571797906557352995956708625414720500
291 137215071002485649190450457726829134787789091810
292 151004438686025450137703063017290310238603407770
293 166125406989173863614401743109773817588625080160
294 182701371532651505051291173924307125101116953050
295 200866684739854004526495528885856754371371774380
296 220767586593062683096463505715456433064212007132
297 242563210900005210165471778418337401093072749974
298 266426672910307692489688369887936277393529703272
299 292546244550974923389166317160977777436030736550
300 321126624009627106258730705132350093259272261950
301 352390306885792253888855357094169221172099768932
302 386579066656210420318481138007071805985831991094
303 423955552762086753923771870523231756889976125992
304 464805015226911593560712624799377335559633821880
305 509437165355370797208902065498199210793803519550
306 558188182749676873734824877414219209536494323460
307 611422879612204310023027102179743765013262212870
308 669537034085627614233540206949470146901953684110
309 732959905217038743086308746100844994974575959000
310 802156943024156850011511844776172782384773921310
311 877632708093338289896807324640084620948089587708
312 959934016154466367788739016956707411453725141196
313 1049653324160995796207765512531687591584201961458
314 1147432375558736144535483398817132589592674792560
315 1253966123658927865539066024309741773849960615250
316 1370006953344610542047480771908397585176169911610
317 1496369222739308383520633220744917659323570361620
318 1633934147959067053157899384539040959407595432210
319 1783655055658591520289666692311313575728943600800
320 1946563029775715950895190885899092120231873046880
321 2123772980682097652363915972102171299384722976242
322 2316490166868656162318730902169360614205698557844
323 2526017201339059080468797229848634510089441126682
324 2753761577061088168412954907596278998802078134450
325 3001243748142041931336795487976265867793442682800
326 3270105805858946972796221619770241945835007565522
327 3562120791296250918509701400584651299001555835724
328 3879202689132360505330232991504434017361901483132
329 4223417150081917979226349837382371368904713405630
330 4596992992653697435906677747877092362199607771800
331 5002334538235672736561887617824642040328226548910
332 5442034837081017247007894230762986283837699695270
333 5918889846554068311105892380811787058283452573060
334 6435913627016855298636291904820645156187610326750
335 6996354625008619508300056470195112869935131155960
336 7603713117907597510096326206189033398905638437608
337 8261759899081768154268114713707778418269328650646
338 8974556287649713097648056300205828055072041537508
339 9746475552401556266528474588964814223299312586910
340 10582225845191430846556952351614808169711695631750
341 11486874745226381205135926438547280690265524526760
342 12465875522162408142153147385234349902151868935670
343 13525095232797988694663293895018346374231160096860
344 14670844773451496474671819171156894742943707328300
345 15909911017845395755578096182261005738748096411130
346 17249591178522056222338108900019975408381406661152
347 18697729538510068832307191692047512733669327232314
348 20262756709173998481743007624118526186787490896642
349 21953731579944048959186094771389945604773505610100
350 23780386135966179621564458683190519763346042282650
351 25753173330670497258836621389490584773800417436912
352 27883318211860686129293512485886815013018143234704
353 30182872512216096217375878539820594820453924289322
354 32664772928109064362029647403496076188941270947380
355 35342903324413288432821192140952162453961222060050
356 38232161117556918026538306156004983058172636739210
357 41348528104500991132297246842258959748624603861120
358 44709146021646787379061590522795465306012836489610
359 48332397134943879536010544887229017493473841387500
360 52237990180736002659307368065891214146763497080860
361 56447051996198868930332622038000114994203769665958
362 60982225198650098729352619902695627363141124551496
363 65867772294606833591047187461380487545470567440758
364 71129686622294762433673727189074863312612856386510
365 76795810555439896144081570416245729980643332942500
366 82895961421671540592795379882238405503224487037510
367 89462065615805187750270671060243444685220240462920
368 96528301416734853321593585148348834448416352254360
369 104131251046727042006371216181615296839084384485550
370 112310062543658430214553617414004615025537381213380
371 121106622050266235640024297365455668023974379279862
372 130565737159878315197417900826975514060192070563134
373 140735331995458239265223477301823891547970506236152
374 151666654738242815580720034497065896388885215524750
375 163414498363874840536944408235673916354157320781500
376 176037435387856717331151715464298173786723656243852
377 189598067468491149500556934117843216936295714372034
378 204163290764359481428395154949310774000281621535312
379 219804577994948713741990557160280089000834595932130
380 236598278207413571585628756676642203325692931303050
381 254625935309795849971763851450001680853741523547860
382 273974626491472321216640855743425921494739212851170
383 294737321715324926841204934727681223992213725229760
384 317013265533290737562659929246279503185725817800000
385 340908382547730339186978700937982159209983261951010
386 366535707915636491969284626075894999135023433431508
387 394015844371283620252858100375576189021328987628746
388 423477447325695727427654726359266980952352338247458
389 455057739688498235085471835214259917041890415761360
390 488903058149540717894231166077765677877523478901250
391 525169432754365875054722586999875890835750232382860
392 564023201709399775286969161258785557768716835122620
393 605641663459905464949355591650575029848553343173710
394 650213768196544586291890305506548253663517480103800
395 697940851065110521817314472517057481946056576293630
396 749037409478925789700724731649674382739986352701622
397 803731927064843800666988110289933407412042995748804
398 862267746912082904005543253320078782882968752644462
399 924903996938586209992989692392746206487724225733400
400 991916570342597006072981633008114610774844481830600
401 1063599164268036120542895129207621483859658215998342
402 1140264379981450892093542507470616077525260452652964
403 1222244888036179912178936066693811417488161917113102
404 1309894662086366508237286453635600002478964766088630
405 1403590285209999580584943967609063900412948067225800
406 1503732332806725752146079907485059487065580497467110
407 1610746836353245880084183646467888498054957208027420
408 1725086832527187951545806932177917411654960727553260
409 1847234002449966429844250520362262861093806635154250
410 1977700406050848457057097724311899234844197854140160
411 2117030316818828244162858095500129691611867404669258
412 2265802162486566915815565715906547550658715325576146
413 2424630577482217697108035274309229860987124956685108
414 2594168573291085713082141523955959340560680827775210
415 2775109833190457506036867525366011935447834597418000
416 2968191138158298208740539540523477677643629248840560
417 3174194931110606852448186609962774487060544479127770
418 3393952026993828759669587323967132328128842207212660
419 3628344476648669514811391600910084174297344024458050
420 3878308592770795143587925836801429960942759730923130
421 4144838146723133286111066284797653865057892074134432
422 4428987745404745217803940564691264713623842261334074
423 4731876397853494572864683719284983832254177397334572
424 5054691281755014394005258861039020392767314713022300
425 5398691720549833097694278689565891672303370545824950
426 5765213382375071964023813252726267378504098548238632
427 6155672712648030032245546711512402266294595984391494
428 6571571612697435328137486063871219720725927806190942
429 7014502377475425072515175687770238292363367979889380
430 7486152906040737349301550712010482318481246972734550
431 7988312199192524819005014270650229161267193059577960
432 8522876159356068672486419905294791727332650110848120
433 9091853708577970799073128044633634428331584395246110
434 9697373241280690691825822723546652123572459940346500
435 10341689429256194041371480279970978246705254056078310
436 11027190397247684577099299793397607609603503575902958
437 11756405288378663767205541141924934119782469649308696
438 12532012239641743605011359801846459191762215979944958
439 13356846788657642849827205943071903944898252591048060
440 14233910733959624666410962166056884227441630935271500
441 15166381472152365697028945866346956615082390665214610
442 16157621836439052794038134355956239638074073793475120
443 17211190462208644504809427411042193830650225913380210
444 18330852706629065071718197292835441262837811061817050
445 19520592150504072623876181976348701594161506371679380
446 20784622712024215995386575324507469314287104461125042
447 22127401403478327982212504492244332470328653370334944
448 23553641763494168951773626711610192686902337230483232
449 25068327998948020291474885221686752130706074931546450
450 26676729872326238077123816322104124508897552861153300
451 28384418372040143150354804601701745247781549006841722
452 30197282204992402644621662208087224634699157383497874
453 32121545152571641533868415535461587558840939931150832
454 34163784333215941307058681593965911400578729256238130
455 36330949416738810716940776303867553463703842661604300
456 38630382837756974581435611042390113992405207078737660
457 41069841057801899982362769281945698853650897796930270
458 43657516928040505285515447019397217489823035528745560
459 46402063206979283956023445222951126241215930287516750
460 49312617290084603678791923729054214650185677937376710
461 52398827210924873693214269183739818533015365648495108
462 55670878976232458594829098573804343159483407838587646
463 59139525300199698511620829322593018012369008197182008
464 62816115806369418519643047361216015422130732151381160
465 66712628768661328630887398417698463846446059572421750
466 70841704466397400958841776891663029846188860726460260
467 75216680231657559263124867880886032160779342961132670
468 79851627270917958168475047271435702854338731691899110
469 84761389346704137500637448477050753882238124897005800
470 89961623408937035350196046206964525705456114896508630
471 95468842269768116393021084134371535032743422431871452
472 101300459419997874824634352305978281197757733009301164
473 107474836089657139612373867316083047021190181378668442
474 114011330660010670044845168738272632161682581357829600
475 120930350539125509696458370197332793331650894467010650
476 128253406618240807471635498157178327079131497845523362
477 136003170431489979978918430592423549985543152137103604
478 144203534147069180692674763939839334800916994227838522
479 152879673523727407001048360338547076227126348376344880
480 162058113972482926051026149516608063449363396048478800
481 171766799869758118081180947098738040240013866831267210
482 182035167274680793115410355387720167887005125783549620
483 192894220210135406595988932299189054974629291256202610
484 204376610674273671086223781849969037950541660056486250
485 216516722556622555117380359619430002140319400827015360
486 229350759640670743881316638399682935953133844816084458
487 242916837882884939862745830996894118157199342977957996
488 257255082166518014130134093823552770612017029180452508
489 272407727737335586861237015207884721231650120117069510
490 288419226537520239024922412595217292036005982448885000
491 305336358663527888808685241772436151372740823495871510
492 323208349183584110713571149181181446120019520548914670
493 342086990560835107650850730543758997577287972924205860
494 362026770938925033573032395246777210534559642662280550
495 383085008557975385038919323719131158515099389210975880
496 405321992580610847291099898483004203799780308399597912
497 428801130619827562612756465835626294177659798824878734
498 453589103273153233715636657746135394784199280041744452
499 479756025980723433359896178745949413028999856859201750
500 507375618538615341442863174427023959839298213893710750
501 536525382613060003379698849615572676687186884160650552
502 567286787616019008749347665574624150104516607603373934
503 599745465318083943033436358067925981495552219392126012
504 633991413590760618052933971359294070953425497036538380
505 670119209686959351571985354448732111043627722858558050
506 708228233485952749404633425097542842523976953142201360
507 748422901147209773663155698756746803317602675493703170
508 790812909636396543249493901881880012499773548979732010
509 835513492606478480118505034144911087292447405707132500
510 882645688137294281971097914494933686149097904230843010
511 932336618858230020477623054096490705187502894315211008
512 984719785000732778433919873435506245160957435575498496
513 1039935370950400124115284102645159036526286239835651458
514 1098130565892298019781676298431009135970151415872651860
515 1159459899168030325263520502895977801308772744290046250
516 1224085590988943987380484569212980563561713286807268610
517 1292177919176742693469303477420726462414357270055919120
518 1363915602630736939206584114315228656885866120150138210
519 1439486202250020223642425148674685960116866582829516300
520 1519086540069070970428628846882458403260995372512952380
521 1602923137396680790031225066100235559770828981759117422
522 1691212672780746372845407282216774518334230933301934904
523 1784182460655380741202468984100802662349012600831279262
524 1882070951562047519376326891407362913417732069604424150
525 1985128254873048715535880374338596422773969439611436100
526 2093616684983753395171329200500378359839576620279366542
527 2207811331979494502735220458997268277816537953086507864
528 2328000657824138751141365470549467345977164061823036552
529 2454487119160006655735377460724304837547377113501078630
530 2587587817853145126131076967733178467149025623935723300
531 2727635180463994273996053417649356416632987223424976110
532 2874977667871306084923603955835197088507025962770171670
533 3029980516326830353826569682383679009627949467954474760
534 3193026511269850061323610265364660004555836730400951750
535 3364516795284193761840634936550415693643369346194389660
536 3544871711635948549711380388384864586160584114811878508
537 3734531684887818231071049596451451268654516783398759146
538 3933958140145994477297649253874638710569564735430012608
539 4143634462557613630293718282438318056785972508794223210
540 4364066998741440856045789900988726751288378043461659250
541 4595786101901441698448691818151081736213632625928123060
542 4839347222442456871432623531117480400635774199782277770
543 5095332045979380441641569648964415662709575013067310160
544 5364349680706148586583348039011671695966144098417706800
545 5647037896168573246222315225075937159449320243264803130
546 5944064415565702894899372119045343532330219222896831732
547 6256128263788065419299239588842548557830882106165120674
548 6583961173487953277729789811414845856831129447796492122
549 6928329051566959935136755124213489769251863093888376800
550 7290033508559383948781381891833118773471031190221175450
551 7669913453487001804046283060070382643525299653968028332
552 8068846756861195423689208919198428544778257032935175644
553 8487751984612632050164112435938504414024288281870557142
554 8927590205836764009306507504089341526209037741981531880
555 9389366877355479144244789155673705354187045754027224550
556 9874133808211429396626382094324281010809629547400803710
557 10382991207332039680895605358828846247141566036163019620
558 10917089817725101201023854470348671079970970356937973110
559 11477633140697336983308458804288368296555111951114809000
560 12065879753721552013575032055500610625932076821454741560
561 12683145725717110584664752113933304527541730321600616958
562 13330807133652689297733970610415001005224336348584136196
563 14010302684529711208163105729945872341251225700893045958
564 14723136446959756197715059018557084157790136577277247310
565 15470880696709752044547240687877920745180372118645159000
566 16255178880755073211213673791075668210319521561964870110
567 17077748704553009728821122152371113789920765429268218620
568 17940385347427622858423895808371896183851087268991424460
569 18844964811141990276980677917845901801100136250005152050
570 19793447406925481070471710627093388183483207471517136880
571 20787881386422216624230594073296110931545097420927293842
572 21830406722232501696908816222484153783807657577022620794
573 22923259043931992202413439385335682961679934012536128532
574 24068773735673951920904748200092805582815607546152058450
575 25269390201708396932603857682846319959741875312262848800
576 26527656306388499675566454496598757272618026500148456672
577 27846232995479598320066509982119964408366226504765956274
578 29227899105839814523488083891037716838462610301231888532
579 30675556370803915485752844151323691974384581511664583130
580 32192234628873965751359119857921036628685731137443368050
581 33781097243601811143195963233587615823649569783419610160
582 35445446742839842152595976997047637647433253156084282770
583 37188730685838127774843151228034203682571229636034858060
584 39014547766978234335127212486389626532074860981653125500
585 40926654165257199213367281655105112404172547835459603710
586 42928970148969579534531799373900453011780848258655107608
587 45025586945381615229996530914183745817313148739597809646
588 47220773885549720517353728782853637187601644053984662758
589 49518985834806145996341857034114114559313887283662806660
590 51924870919818145862325779614225900287460842485708286750
591 54443278563523764647221976568035999530795017053135408760
592 57079267839657862044742722815852850853548023354334690920
593 59838116159006672965679896509669236368566550412191585110
594 62725328299968517170160296644060068448115615718390083300
595 65746645796452707183570218768317477318046405202380993630
596 68908056696618748062827657919469947286314847348554770502
597 72215805706444086508299837457799490626063170125517716264
598 75676404732611474052216386852143266379966140806927522742
599 79296643839726999960302016177450507973791393796197899100
600 83083602637417581015675650310989589289526866106109369900
601 87044662113412741542096638386707185479693250294856373562
602 91187516929290469463235318768924716336082682389413337504
603 95520188196161402555108984340392578914455842934699257722
604 100051036748180211593512364101774560923830888565544536130
605 104788776932408451219286042382024871718335004556178141300
606 109742490934210012111592038774031875792295835063351285210
607 114921643658039316784822636911527263042353294316704843120
608 120336098184184264141147624126201079080417039088361849360
609 125996131822751374366475439283093106451372315533472566250
610 131912452786930367427579398046388793176081094308659799860
611 138096217508350299540509096712220149088017053941952245458
612 144559048618140180060531896115057071861430451933009180746
613 151313053618134517775260091063227350265252829196252363008
614 158370844267519346685627771285942605297442339323656040010
615 165745556711097828487756642705111455382955182896646027500
616 173450872376267419624905555999171888488604041477815039260
617 181501039666743749247850097143521573145328012065803677670
618 189910896482040732525805768320045349696572032165702172360
619 198695893592723021619939458812392156589996751461977850550
620 207872118902486683503029541588896015954376418276804719630
621 217456322629198028836092569069342337781578154459958242212
622 227465943438129869204991851559562016555393463929300659334
623 237919135561780252699686980369725639968179177805597847752
624 248834796941842054102464457762460883815572046090319135000
625 260232598430113843253716177848876363118943756256548208750
626 272133014086404425224486618216621756013221533359723277252
627 284557352612786575761005028640749927299426567239403153334
628 297527789964901058348151315913764027992065918138095230462
629 311067403182401315691998349640873565895744532401951125880
630 325200205482063627255144845127532607357036231955022025550
631 339951182658568403839118451750809724929181594454797244860
632 355346330839487078661809434506746922369362401753562241420
633 371412695642587222020076343071597254650827604688642443010
634 388178412785197566221385606126563389460607736183108290000
635 405672750197056135612014228654669487826798975269278335010
636 423926151689800234854477178377745427129057500784413389258
637 442970282238048305006564608644639073059730774184100246996
638 462838074928872306843410305665761880892615097469433735458
639 483563779638367078470914221552211597265352669252111767360
640 505183013495991833971247698325747702785384096372154360000
641 527732813199390467464870716393153286528969471047832400610
642 551251689244493501326110902761252095418746830996116945620
643 575779682137867321429477505735725464242390571950533155210
644 601358420660507785096463025952940422721468899161668110050
645 628031182254577435011502503406998818127660097465827404880
646 655842955606960529764415584316048381724225654395293590722
647 684840505505960094247487836558285814581748903605445861004
648 715072440049988448309204231237269410491218172677043802812
649 746589280289709500952953654962698766871594342835171371150
650 779443532387779876467698554665747019946364858554964516600
651 813689762383109111823721285706793845313296290294559879742
652 849384673649419244018744720987796784471942077781418209014
653 886587187140833675133328037237938666536261471107356461252
654 925358524520266917600518029900225432866229148035022643630
655 965762294269523413125937666371405208463597724191791995800
656 1007864580883247892858912462634263652919016676567028556360
657 1051734037252204589419384082491161651589954429414418489670
658 1097441980344800989467383596315786861043683283301700036260
659 1145062490299316777656141529063846977260346763647998636750
660 1194672513042953302964409896383350195214325502171079457910
661 1246351966557586517650749316271996605969344773262228424008
662 1300183850915990207955598651112703418773631889958342164646
663 1356254362216299856532315551311575232911108483754804270108
664 1414653010546614145945828158791683795834011750628156052460
665 1475472742115884523619316541992244082921470032048071194250
666 1538810065691627093689612594852482080921318633046741970560
667 1604765183489509174458021289821649292902757083702056357770
668 1673442126664519059999663039271440080743350116830560091410
669 1744948895558225856632120144887673367763591591756952949300
670 1819397604861580844835241756608808507453281571570652633130
671 1896904633857806873074217387757854967598669146863687974032
672 1977590781915172165658557327383696685637894876602814391024
673 2061581429404854084739073727860075871646648877487188800922
674 2149006704224671410944113618405276444049509042905667581300
675 2240001654115205306926525227133411626882692520895547688450
676 2334706424960744140180178918190511366297412818229877044282
677 2433266445273580734121393594663170772698314843546427968544
678 2535832617066467492494888688828630909650166518974859630842
679 2642561513324500442622172960946080005091665569833499374380
680 2753615582294362950440524410716182318195925979824084958300
681 2869163358815719202480917679447358997451107452961978750710
682 2989379682926612203616339135307044059336313939644344446120
683 3114445925981996833988919898721982389910272682205927615110
684 3244550224532031429977850309014977321510000712790239502750
685 3379887722214467548920219164622785119000897489741411161060
686 3520660819923423356661575646402007763824925810864750135958
687 3667079434525007920764460222312827994545657204461863998696
688 3819361266398688253223624406089907373244901019836564233208
689 3977732076091965055074570220374567431298514403386870265310
690 4142425970384853783411334604337951793129418043339590746500
691 4313685698069862087514322493871368790254718050484870003110
692 4491762955762620234556329761420915423441991137931026685870
693 4676918704068065452076739538278910558309085874740984439960
694 4869423494437111940202441468671685309296193222655257199550
695 5069557807059063643311689372623817955835981458294792544380
696 5277612400145654921223907766705573636725077299885195138892
697 5493888670973543442919650623907200337897907188857471165394
698 5718699029063338581611326531057534856521528432649791718832
699 5952367281884836186049026294818257340016562382260099670450
700 6195229033490055939224064029566876316818133340963490113050
701 6447632096487949930462887276582776239866046251628992660372
702 6709936917787280142881647343134546803438585525569513554674
703 6982517018547158128176722582493774426812656737774864571232
704 7265759448788112294087619642977599179050232494811274846880
705 7560065257130307318671453341187262988248604860730406188050
706 7865849976139696851068456198145313373773728930303885072660
707 8183544123777455757824384573228287743368357979879952627770
708 8513593721463022906744548616958202961336867406643882441810
709 8856460829276501315839566119064377526651093971580690278000
710 9212624098842021198885706846248943436691763740855614868210
711 9582579344449985080941811526244411522528932952031083900108
712 9966840132992895117494260905359553458783695512337319910396
713 10365938393306723729136693513503197359799583650421842729758
714 10780425045527542685707998036166641027600020120821326707160
715 11210870651091386199882709100706385624077133561440829476750
716 11657866084024104123096950624843250511495637942323477653510
717 12122023224187276029937994638038399414317448531477736860420
718 12603975673166120243505237677745475599135010991578489186110
719 13104379493505758474445951648901070324872568615192645935800
720 13623913972023201877820599066706845413556594855439063459880
721 14163282407944023517916258189091176270985570405197375733302
722 14723212926634891409937596649842072122484447804082250571364
723 15304459319725971822047006035768437141695333814340504084542
724 15907801912440691128616781172100453023183897122877135037350
725 16534048458974483387050321039987258974533240223312443735400
726 17184035066788967581640587466795242341351155570284255706262
727 17858627150713511198789317217529400988802853474534388061404
728 18558720417772363983832866408256742629083043825783543328172
729 19285241883682506362050079397376930481816148549672439271130
730 20039150921995070543583453332626102728380548947363524328800
731 20821440346881678720794737510547233145483092867530781293210
732 21633137530596322453757097542186434145354769111794184710370
733 22475305556673501283683077480989251366586673162906841679860
734 23349044409954268297474577664949284900777250324160150096250
735 24255492204563617807829445955872370583882211282859677309360
736 25195826450995318079840887965212652246993126762932747680208
737 26171265363493863255894747382110554594550801115705818844746
738 27183069208957717009928905135240498795394777206352475203508
739 28232541698623470292178709450482825898301835081157397673010
740 29321031423826961700964462162200588738159791276463454526250
741 30449933337174837049693379758944973496131667347000463165760
742 31620690280498480726488118729435859570271586284514873408170
743 32834794561001762257486104628200782504072615854199964778860
744 34093789577054634530003168607689828116016762469599805414300
745 35399271495126323531255484915405452190536083525562011194630
746 36752890979394692026418689388315530867245688851061854181512
747 38156354975612370858136569380502915237315405956895548654934
748 39611428550855461743650534405224256736558989993878481952302
749 41119936790827055561532283809241018707485269919154336574500
750 42683766756435511901244896694572657336809228977495296931750
751 44304869501416441614236270526115407775486012529835512498952
752 45985262152817657566764486193717486962598165273968080928984
753 47727030056218043875163228382991546660732061462906446723662
754 49532328987604375556620072838911619896637868645255346413380
755 51403387433884634554486416532006414410433860654852849830550
756 53342508944072351166717152818301450270646481029335928022110
757 55352074553233989577493562293251587572500895529229544340920
758 57434545281350430932138352513807827591248719396222850206510
759 59592464709304226600019223855605367342379121296841354397500
760 61828461634266538285567410188425758878617953130009093333260
761 64145252806821591792124045878402027241270091260014511716258
762 66545645752232089829473476961387458068585432326969955780496
763 69032541678316399612680623323855367006474781201916757499458
764 71608938472477497495959058008293032083614347783779931701610
765 74277933790494660952715868150620314632597522633869648092500
766 77042728239761794370856281230328888749547538794324009372610
767 79906628659731107011884095068983605233946201585819641077120
768 82873051502397677851154891899034267105688564001025117880960
769 85945526315739292805125964122013173394639900519005524010050
770 89127699333106876178479107942716890293032259799523734807380
771 92423337171643912363717465376097678898309878698515773996522
772 95836330642898519474921466924237632682504548663475865308354
773 99370698678879348542800880807433970430938200450089224340112
774 103030592376896296285762752684697751256713759213826799855650
775 106820299166619193774952422208518759740775975168138896697100
776 110744247102882226361018212930244064356185689791814721381692
777 114807009287858912245216250790327482316477487950097114506414
778 119013308426332079694412282731719746284999348920669072480952
779 123368021517885499205556278506917623356570467901893282033630
780 127876184689948711489483120869674336480781275231280055574550
781 132542998175734211050630522978127653066839990830762891457860
782 137373831441216566021216314603877614802588495561169775262670
783 142374228465416346981112502422950857609420706805276385612760
784 147549913178367971591340529678533881627709926302086948053000
785 152906795061269820476417929677983599205138489988532728719910
786 158450974913437317085119677327154070217579834241367636649508
787 164188750790805166143923629921762393073474597762969741417646
788 170126624120853689460694584414322011081717615317978949926358
789 176271305998966263709798363841520106559871185073870062637960
790 182629723671360333748669436834724839451589789411906438991750
791 189209027209873430178114545297135653604699837793046676508060
792 196016596384028146387087034278425820038710547578814139399020
793 203060047735946215306604556667581183769713744357983197306410
794 210347241863831758635577891114660755894309443370853649716800
795 217886290919897552545351339189757706354587111838071311913130
796 225685566328765857069240404085529764937456225486087682780082
797 233753706732537086931076071672483395079375258155577057395124
798 242099626168885457045249840098543963583766007200769731979722
799 250732522488710816149672299177802531273445666934077782510800
800 259661886020050289117610804082881533875028068214493966145200
801 268897508485132186874647731645697995381669384540069254911482
802 278449492177638019348341232673056391401484786368697204051444
803 288328259407426470762553209228712989387288472404792956787042
804 298544562220165979606873980209432991697746987356792319823130
805 309109492399520222057706150355988684115459569210204111560800
806 320034491759733444392070424625162747663223537836785364325210
807 331331362736670346561541186620207246778174811864984359752620
808 343012279285578207834953999745958770856490780209426046640860
809 355089798094057291295192585628422420916425305330762263177750
810 367576870118949394834593350707682046329919936676416409555560
811 380486852456083862869308557377855787311856043309890588209958
812 393833520552055568967714988048736510499618578552854711552446
813 407631080767450461655097116379391047504496336398425554756708
814 421894183301181373584884394641511077592883180946039589008310
815 436637935485850070964504190448803029945470376056119526409000
816 451877915464311111707113098733619727856851876263209784082360
817 467630186257879136639522849289276348813709472928733051751870
818 483911310236893890965951648799701838819033301644213993395460
819 500738364004636719215798645961798945522244257155075321084550
820 518128953705878655727039577952563563718385327388519536495630
821 536101230771633707530682360836229875419948379169940737535192
822 554673908111991664136524052301259918215777839095111334062494
823 573866276769212939718021863884238365859085249011037236379132
824 593698223043583731885400847289530300784814832782946794538700
825 614190246104853345820717844939037119974761139654247326696050
826 635363476102407065175591095342713671512224412302994553609072
827 657239692787667637982923574474073116900947557932969684293074
828 679841344662566477205757575725694686993928712571431508042682
829 703191568668282245939134026044513800772689771863472263279380
830 727314210428809805483933711551729472805681855830986514908050
831 752233845064296753693540517072666605959134687629043604000160
832 777975798589468178793121582740536470630188282857563024871520
833 804566169912853012488407494903265879698600730411761866621810
834 832031853452927702474405475048689714950667392044690245380500
835 860400562387705060036525527413749039650746207177701160045210
836 889700852554718299771183626463517222711001909910533126903858
837 919962147018782706956319571130567765649663183202592138014896
838 951214761325360280245048104221083636755035184921299460914258
839 983489929457806344766968227733645647386742829877040548707660
840 1016819830517241760295256274835497265756320095980638002085500
841 1051237616144270213140187641051064232552671251650463159944510
842 1086777438702247436610945100203005055225948323973521185984920
843 1123474480242308316592827362084103934253643407317040688952110
844 1161364982270868975071783441709873345295836811810387565344550
845 1200486276340844360185040804027713303901881880779752555157380
846 1240876815488357887413945390020900762187224481304365105291102
847 1282576206537268559758798088489561378082096836794378119241464
848 1325625243294403038232250503072117296408694703445581030447592
849 1370065940658955637181520179551152602852853133782122063619350
850 1415941569670108487649557061627660054841336467846998768700900
851 1463296693517527458636933331871885571805618977828042928146462
852 1512177204540007169864961651914948403271489250459490560994054
853 1562630362238170896447358384107325852686933885193012848424872
854 1614704832327778688717829668814654560154105903046290204768630
855 1668450726860859949424782251579447208004865703362166715166300
856 1723919645442565372951641862218857649241247382683217956572460
857 1781164717572327911927443881312957508401008504078392990901370
858 1840240646138633657897985092357940180260192459108331353475360
859 1901203752097431574690704043560760602618262551670041731576250
860 1964112020364956283656726959624727587636566031863268745012610
861 2029025146956500955071616393627470989395442742285911858638708
862 2096004587403458203773996121763076012163695145286716809918746
863 2165113606481746122125362448480041840265722690985543830849008
864 2236417329285554620614332945502804059280623182770753113999760
865 2309982793681184505626193489153454586623426514476629385006250
866 2385879004176608633641726644567388604401321945674614162782260
867 2464176987243261479048430908543120798641680835862943288481170
868 2544949848127460985695491113307289433572855831533237022681610
869 2628272829189785096560330684474475405201540169148263185596800
870 2714223369811665337271110627993784885380420867201354995557130
871 2802881167909421743380991440236040293746249984045041434040812
872 2894328243096947753828012831315496340230366601069067687584284
873 2988649001539260939724976521388865560389344701365147478808102
874 3085930302540166104667967315733961492028140637587946476989000
875 3186261526908331896871494593158886563576794329745607648629750
876 3289734647147161142162834421948434930304778696816606166221902
877 3396444299514939178729427361009692002572175737870215585950884
878 3506487858002874099260264910178417897978273079664197475761862
879 3619965510279798544942337549022495751537451460731874826775880
880 3736980335653485121516315185497034043332914923887961953691800
881 3857638385099737205002865963487576438010286267597868568408110
882 3982048763411654470647715387058340540647010907520379743220420
883 4110323713522738522326320192690257451662948521162501053147510
884 4242578703058799142927296281394216254454931305681005415298750
885 4378932513174946563775657871206015714714386076998827407712760
886 4519507329735310410739857430362299695886945916878691777535758
887 4664428836894512287422171574628292858232893363204041135223996
888 4813826313141336976505727210138021781485449324649648698349708
889 4967832729866497667547399539883853073374400189120988916204610
890 5126584852517874156035651081020207913221556833680746257650000
891 5290223344408120321569752719757894017417241329844064181184610
892 5458892873241089114456491692895303036005875300047370975407370
893 5632742220425110506742591107530890825852020111871150288565460
894 5811924393242781157860662197085757319210731963379107093310050
895 5996596739948584684388169064583394488549211800108794462034880
896 6186921067867359201496807825391234258072171849342614456491072
897 6383063764568365030273194720621803178095038309510665550401954
898 6585195922191480966476250271081833493498173177000019926547412
899 6793493465003873125520350070961271597668945077453681921752650
900 7008137280267336975719497179714216601788594758314439486258850
901 7229313352498411624733055464694936062824938734467223115997392
902 7457212901205306628141939319735601011074722031374974949181314
903 7692032522187666457707022032429780588340670296255216370720652
904 7933974332487227232144017553000354167524320413255100351592380
905 8183246119079495326042423657001449706921614262387565345209550
906 8440061491398699002896349116425560601901134551068265699274360
907 8704640037790433255688261726062331538925952843536428905740670
908 8977207485988635592580690510233009869234766900912746605235510
909 9257995867715797605833572216845414330815171281829509960450500
910 9547243687507634859569309207446915553173255402618691552956910
911 9845196095865806998023919664848819995674700052856061925930008
912 10152105066844702103497242839483889535710301868688829468861896
913 10468229580180775337276515105340003335823328568701740316356358
914 10793835808075462914579707658052502412497791828041465268823460
915 11129197306745279655987825490943648818418104327807406300676750
916 11474595212855352905993056069140982842524588511982131632704310
917 11830318444955348720846163161357176654357554667567506546776520
918 12196663910039509133528944222979909788282745568144262202423910
919 12573936715355343258567370468548135188747866317583826586134300
920 12962450385588401283633205755087683570204263679069448367174380
921 13362527085553510313952259873098080796873355370277816960999882
922 13774497848525865920818092052980610198388111555596914818164224
923 14198702810348454454733244537667987851404968358860901709528522
924 14635491449455430101450821382934737830994072899003332804884050
925 15085222832954288697405892162141250103641104011285378772795700
926 15548265868912968919510657445020379895522134470069702089848682
927 16024999565001372091223580087935268978829268093900629463299344
928 16515813293640225999284762769211501922872588503284464549306992
929 17021107063813727320078775845502639870293118628189421428503130
930 17541291799705983067776423868914157582824319941684542982813300
931 18076789626324935485302542514434622965503274967795693058902210
932 18628034162281198621976902642168915806217543384357858551845370
933 19195470819893060128269336896825246207020417182364009962675360
934 19779557112792810230664091920863321697643510744173494357240250
935 20380762971213553143179748396330129294060323976514964750550060
936 20999571065139736075155271429738204934374202563362746577807708
937 21636477135508799290099636216684677839128600480944672995547446
938 22291990333655609175043349223468075462683545684526551731335208
939 22966633569195686846615979945085789776040113689656905367226310
940 23660943866547689337704124535446474361123514031840612757302750
941 24375472730300140802387568376397991498575729079609854236357860
942 25110786519632049409616917939803775628207258275545473370822870
943 25867466832001783668516561008287051436994223485572765760665960
944 26646110896323421879724199309928259615622362873299354164775800
945 27447331975854732316689788016964216610061098672881694825865630
946 28271759781025991727374669567232443582723624719369960535951492
947 29120040892444007970214289542580425847263572943054428336437094
948 29992839194310981260053448882691563204821171469665662227203182
949 30890836318503219843926568280195687160735094535606616643538200
950 31814732099560222240078143562514717858152219605262440021191550
951 32765245040840251787470626529734160127865236043325814338427772
952 33743112792104262542903547233142666974355830175883118708827724
953 34749092638795890949998595713091260942202247847691512170052882
954 35783962003291207656278418836549123655640168089341155872536880
955 36848518958398030886165294258374525408863731888118113269528050
956 37943582753390839451779889367313328901732613231479454635736410
957 39069994352873692411673373894081003495121351033471844101264020
958 40228616988770066231615455788345284852509993443230643306741810
959 41420336725745161773513180935705370289149714791016398395308000
960 42646063040373015302277614979817870180517241091769586996540960
961 43906729414367672772341342090030773082756267604756537297243858
962 45203293942204757805380917395111642201895622145062686261029396
963 46536739953466983922862853660116154130247512300515069506091258
964 47908076650254533730957099334423469449315332737487154113339410
965 49318339760008754907186005090093666257928396947621422749238000
966 50768592204105308101334096430735577868450565432714516652313010
967 52259924782580748389489822616302376058738160986451725963689420
968 53793456875364532920941639771466541330959681940963974497476860
969 55370337160396626144844016228449664453123112361037140467059550
970 56991744349019223830536898279094757456084914688408388900929880
971 58658887939039641398267545322350353378583423171961810665693902
972 60373008985870114315751482895222914997214347832135540439007814
973 62135380892159142015377905455908945606122337419334390413861892
974 63947310216338075537855416298164274283850194698294347350676350
975 65810137500515906568899566887197758090951772290155555183641400
976 67725238118164665432817422960536950964170196187015046876287912
977 69694023142047481736827679834550396045174177579317269304510454
978 71717940232851207589825277640824974984440957941197466789641572
979 73798474548995553588339349136942183217142805818710432051653630
980 75937149678100946083318836227116226609200413846606885624872550
981 78135528590607784701471378781368422342835015271257282283497960
982 80395214616050465857533676712986388987308690844152290334134870
983 82717852442500445299749544350367797796920791357022064657360860
984 85105129139703744899343018764282050219581732454763728722787500
985 87558775206449670325326882584976767703967529083174548966659610
986 90080565642719101419471662410969891012043259822729706223402208
987 92672321047172550566450631809922996322118417453126808554902746
988 95335908740550260789177350464049338502099362113191860497268258
989 98073243915568939423069493347860465550556553026557878901270260
990 100886290813912299856607084370752001243862228099963137662936250
991 103777063930925417879119684212997070760062867501528325363763760
992 106747629248636005650608176199471005911762168953893326639427920
993 109800105497739070294881633212004841392976875791876682304505610
994 112936665449195060802188387117935571103253170817600089975429300
995 116159537236105521591804351082415312082321360376948706622182130
996 119471005706544469106460661102459081040454489860903087388976362
997 122873413808038194665258579966015537012515076416833255740072384
998 126369164004400978066206978488386028111647118014546689202071402
999 129960719725649277781992577900981157089396426956653028091003500
1000 133650606851732350814969429509681040448591759465615541342521500