1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 4
10 4
11 1
12 1
13 8
14 16
15 9
16 1
17 1
18 16
19 64
20 70
21 18
22 1
23 1
24 32
25 256
26 540
27 280
28 40
29 1
30 1
31 64
32 1024
33 4216
34 4320
35 1168
36 80
37 1
38 1
39 128
40 4096
41 33264
42 67456
43 35008
44 4672
45 168
46 1
47 1
48 256
49 16384
50 264160
51 1064448
52 1083136
53 280064
54 18884
55 340
56 1
57 1
58 512
59 65536
60 2105280
61 16906240
62 34094080
63 17330176
64 2244152
65 75632
66 698
67 1
68 1
69 1024
70 262144
71 16809856
72 269475840
73 1082257408
74 1091010560
75 277344816
76 17955008
77 303368
78 1396
79 1
80 1
81 2048
82 1048576
83 134348544
84 4303323136
85 34494988288
86 69264474112
87 34913358688
88 4437547776
89 143670304
90 1213472
91 2844
92 1
93 1
94 4096
95 4194304
96 1074265600
97 68786454528
98 1101667434496
99 4415358500864
100 4432942899904
101 1117227985920
102 71001776256
103 1149362432
104 4858064
105 5688
106 1
107 1
108 8192
109 16777216
110 8592030720
111 1100047974400
112 35218798673920
113 282026863230976
114 565166154790272
115 283708353851392
116 35751328547328
117 1136028420096
118 9195171392
119 19432256
120 11456
121 1
122 1
123 16384
124 67108864
125 68727863296
126 17596478914560
127 1126450198478848
128 18032024921047040
129 72198881268083456
130 72341267946323968
131 18157335711582208
132 1144042513514496
133 18176471920896
134 73561371136
135 77743040
136 22948
137 1
138 1
139 32768
140 268435456
141 549789364224
142 281509328060416
143 36037597402759168
144 1153485003242340352
145 9232396828183582208
146 18482913606768459776
147 9259682331352899584
148 1162069485541261312
149 36609361521378304
150 290823550734336
151 588492929536
152 310975520
153 46072
154 1
155 1
156 65536
157 1073741824
158 4398180720640
159 4503874471723008
160 1153062276438163456
161 73804999480850776064
162 1181168644418772839424
163 4726987176064286720000
164 4731625884430073102336
165 1185239338413171146752
166 74372447143871647744
167 1171499568684105728
168 4653177071702016
169 4707943678208
170 1243959873
171 92144
172 1
173 1
174 131072
175 4294967296
176 35184908943360
177 72059792926965760
178 36895740222043586560
179 4722943084290717515776
180 151152638954367415048192
181 1209516691885372606513152
182 2420217434180064678903808
183 1211296226414098714198016
184 151710635321300728430592
185 4759836617207785455616
186 37487986231712710656
187 74450833163421696
188 37663565234758
189 4975839492
190 184696
191 1
192 1
193 262144
194 17179869184
195 281477124161536
196 1152939096256020480
197 1180627651713185087488
198 302249903898981061099520
199 19345174873536196646711296
200 309560604578553257816752128
201 1238545092491746898147278848
202 1239151326300193115598749696
203 310091833962291289108054016
204 19418961321126493239115776
205 304629543505661931028480
206 1199615559415862673408
207 1191213334782285596
208 301308521878064
209 19903598208
210 369392
211 1
212 1
213 524288
214 68719476736
215 2251808403554304
216 18446884809050423296
217 37779508341300577435648
218 19343403445668824473403392
219 2476031212744955993991241728
220 79237836282004402168058085376
221 633980118176913092001046462464
222 1268270174711548823702813540352
223 634445479065716907074042200064
224 79383509494346570011661828096
225 2485627049104751885136429056
226 19496290784362431751782400
227 38387697902390423391352
228 19059413356516569536
229 2410468302643136
230 79614392832
231 739536
232 1
233 1
234 1048576
235 274877906944
236 18014432869089280
237 295149031070669733888
238 1208935043127399222870016
239 1237958929327737321411313664
240 316922322053910074101106130944
241 20283647694806681754301188014080
242 324558177411091184061064325103616
243 1298391282026318012418143155126272
244 1298708658904627148954485285453824
245 324836085281647056421909606432768
246 20322178430552793839835551891456
247 318160262285408245678062174208
248 1247762610199474940809163248
249 1228406332876493548523264
250 304950613771087329536
251 19283746421145088
252 318458493192
253 1479232
254 1
255 1
256 2097152
257 1099511627776
258 144115325514547200
259 4722375490034540216320
260 38685773802746605993984000
261 79228766986397235470009368576
262 40565438196212449440189686054912
263 5192455324531262690099120845094912
264 166163641915856373822471130094501888
265 1329390294675829489914119475624411136
266 2659105345589899363237321478181486592
267 1329877666718338200529392932304715776
268 166316075664203302102382453148614656
269 5202477678221515223278822218530816
270 40724513572532327225058381711328
271 79856807052766396211786447872
272 39309002652082461409637376
273 4879209820337397272576
274 154269972376667232
275 1273834028832
276 2959860
277 1
278 1
279 4194304
280 4398046511104
281 1152922054362136576
282 75557935783370922393600
283 1237942400477628840256995328
284 5070621743873603140843470848000
285 5192336473220547670272043060494336
286 1329248278813489543832578792764735488
287 85073188037120209095139583448515084288
288 1361212554574695414353683497734159466496
289 5445182646992197595411175893498368884736
290 5445847747768113895910034387315684540416
291 1361794730719578318522113520996943134720
292 85153830740072090676437812749761773568
293 1331834285624707915570232850899476416
294 5212737737284137884807472859049984
295 5110835651377067235543238463488
296 1257888084866638765108396032
297 78067357126463633941376
298 1234159779029021440
299 5095339755744
300 5919720
301 1
302 1
303 8388608
304 17592186044416
305 9223374235876982784
306 1208926396074831722315776
307 39614119036136089073093705728
308 324519172630807534700329783263232
309 664616533213001206022664081907253248
310 340284963108981812128171845311923224576
311 43556807600160425410084297248335875538944
312 1393839112800177505814766935220471140974592
313 11151053247075904834687625108330016223002624
314 22303468122080041350804176459769318951878656
315 11153096187429097258974829259159823477374976
316 1394477804256848198166645397858325448622080
317 43598761338916910431053923879120546856832
318 340949577119925226385979609830265962496
319 667230430372369658443258271713017856
320 327093481688132303074767261663232
321 40252418715733548807915511296
322 1249077714023422302304256
323 9873278240277708544
324 20381359022976
325 11842696
326 1
327 1
328 16777216
329 70368744177664
330 73786985090929131520
331 19342817725517886199431168
332 1267651204691715668464082354176
333 20769207241217717867954152788721664
334 85070753990130415098834721540284350464
335 87112618241294494075950199370437267292160
336 22300915342310232040840786650323319936516096
337 1427269471442056819837642252233469969660116992
338 22836660024118108255288484869953752810393698304
339 91349428200045812405761024887439492898837495808
340 91355005428039849372913247231145300915122077696
341 22841540991854791186380450396528262790101598208
342 1427945271559012554923853223505500929164181248
343 22322565805525458140699609026109719990697984
344 87283091742700857959523995002031089975296
345 85405495087663316280737058779266285568
346 20933982828040468540701583114565632
347 1288077398903473562935578836992
348 19985243424391797263169536
349 78986225922221668352
350 81525450936496
351 23685473
352 1
353 1
354 33554432
355 281474976710656
356 590295845543073546240
357 309485046714824420050862080
358 40564828878714509446548281098240
359 1329228629610820448775393618612453376
360 10889046126083554941111690487080125202432
361 22300787733988747535671290417690536335900672
362 11418025098122951927561630010533417251208429568
363 1461512787873643367028541793915589095359518867456
364 46768766040213317872441099280113365860135984955392
365 374155837835151085654646536109322286045490353012736
366 748334515814775295227996791606867162381148231827456
367 374190102233251223031452660663492942289016755060736
368 46779475951318612349707471821578679250177724251648
369 1462215958076428856242025700869632951464121597952
370 11429153692429034568040615321029475139046342656
371 22344471486131419637638142720519959033675776
372 10931903371220904485110323738354307817472
373 1339774900994589986605180593691820032
374 41218476764911189479256441733120
375 319763894790268756210712576
376 631889807442279494592
377 326101803775384
378 47376634
379 1
380 1
381 67108864
382 1125899906842624
383 4722366623607125180416
384 4951760452289391094577233920
385 1298074369376248711275713677754368
386 85070612012653890914847620801736212480
387 1393797239522795664104031997876330824728576
388 5708996215352094852965603760950070045256450048
389 5846017699738746233992252692933152081714272534528
390 1496583385661171555049357968740636065950391280336896
391 95781702066087091701582594234818996457228755382829056
392 1532518925605710000044149941210754772504935955018285056
393 6130169247091115387365729164518114984961665291528437760
394 6130356353554639218507749716843758007230022573965180928
395 1532682658747397009536830177296160558776963408970382336
396 95804366748300518092200902290593135104363979267375104
397 1497309141070263148791835555027259955069502717165568
398 5851726690523665698836795044367091271191727439872
399 5720184700449643427236571101125414479980363776
400 1399283631516275774094121510285419190681600
401 85745593663653759215941935585375944704
402 1318991256477158063336206135459840
403 5116222316644572817011801856
404 5055118459538244121536
405 1304407273398304
406 94753940
407 1
408 1
409 134217728
410 4503599627370496
411 37778932425907098353664
412 79228164875447438290878201856
413 41538377344158994746839331040657408
414 5444518519772277474698570981459856719872
415 178406004123561132659197323087291205201952768
416 1461502334229854986283550060667504817432875237376
417 2993158207754519106271670078664468380078202656129024
418 1532498463880313892763665089936268219308906259291308032
419 196160177525381078063429452749394393719557016398262697984
420 6277149626603083641754916895773097751820943712769085014016
421 50217580154247905281446705314158212622723710184723679543296
422 100436692944340834506600106631464815255834670104714999234560
423 50219879248319604478015485700665237409901115125465150912512
424 6277868170229338151062856406205073648750442123142686048256
425 196207343100519461052827448524805449344833883178979557376
426 1533244560455949464362839608347914193991170782377541632
427 2996084065548116837804440299447068802194534121209856
428 1464367283315108717372562201906516820506691239936
429 179108304834083299084198078712512129142882304
430 5487717994473840589820283877464060461056
431 42207720207269059161684500873870336
432 81859557066313165074321788416
433 40440947676820882570240
434 5217629094499904
435 189519576
436 1
437 1
438 268435456
439 18014398509481984
440 302231457155457073807360
441 1267650619117694770025330638848
442 1329228035398999491218935816898215936
443 348449164496230896605294387082307058008064
444 22835965805554942501547600010153192239853993984
445 374144508359734476478500994178560870802700621578240
446 1532496271617404422097261056064485295611167812171595776
447 1569276930427201313188961362202836798054440714176573734912
448 401735277315441005104638221660772268703876724170319865053184
449 25711106788606748663929825230768621973609777253353088350158848
450 411379277929059689546050233686577991507790909986561819448180736
451 1645529666494395360262445639734336312459331683999570415172190208
452 1645554777200080232556136147055111671563474669731968715371573248
453 411401250802234199883902858859849624861909935107810516275298304
454 25714148025259369066753459840140460624197069740941801638854656
455 401832638669863856236190614578801560258219792750550133506048
456 1570042429906892251507547760215295765445453813846386409472
457 1533995041560635820955873433316903944478345613438615552
458 374878024528667831647376232568606041644885077917696
459 22925863018762662282777354075201552530288934912
460 351213951646325797753183650478347860832256
461 1350647046632609893173904576784723968
462 1309752913061015003542409629696
463 323527581414568065970688
464 20870516611424960
465 379039152
466 1
467 1
468 536870912
469 72057594037927936
470 2417851648236457537044480
471 20282409754767395623976084439040
472 42535296498942626936501332255996641280
473 22300745863144660648070189490237818772914176
474 2923003448886398469115297097498965955879215562752
475 95780982722102317554011105067728042841572953326354432
476 784637903995633876815841357508366823213185774967322574848
477 1606938810507491459305057609123873733330775899815643212414976
478 822753063299816522089214174687370106419433215294710089349332992
479 105312492536578966842150281979041485607109059980904330704501866496
480 3370006188996263760878610052647969430787571981188769490799538733056
481 26960152358358855814089948114883575251533812634912223326298708115456
482 53920716111688347165079818722816061494381374846869873247209557843968
483 26960769469646114530199734633350949626895968988888575432647856095232
484 3370199046571902565448932219780054270229510078859383051206877249536
485 105325150311462375697422171505215326716711197658897619512748670976
486 822953243995881177571718378658683352710893318565924341612019712
487 1607723448224657665543728906460462865024480227495219803717632
488 785405461279045540329407198491461147312311636151532257280
489 95968774279338964901728315537563146661090579946930176
490 2934510466401620772195520588885743357081184878592
491 22477692905364851056203753630754940592553984
492 43220705492243516617881433086318444544
493 20956046608976240057743560462336
494 2588220651320664095899136
495 83482066445699840
496 758102900
497 1
498 1
499 1073741824
500 288230376151711744
501 19342813149862863680045056
502 324518554867352537390585940541440
503 1361129477824958806795056589929717956608
504 1427247713973608447442202271093245892058152960
505 374144430307084410939452780397228735716500770390016
506 24519930115356033289208334156932485592638890073871351808
507 401734558955244638926058995328066060893709013921132674285568
508 1645504949640251576032095334581386500035178974344270472487632896
509 1684997470166703364432260087546004252430660072522224062561020542976
510 431359558051334204733109921218491898354431801580432963324783095709696
511 27607038043508956683868643519113936273419468377413753816751311264153600
512 441713451204118283665881176820674649232193705301432199355069781390655488
513 1766860544957405974632198839657010327964290756963071377420854579418873856
514 1766874025547803759905335499909236703047888890982232006564562791431143424
515 441725246990681940462792452232822043755059454612604541691214101844328448
516 27608670589517025816157652744438204581720146566016065955486738428198912
517 431411815675749890856641214485363307297385583367333262524156347416576
518 1685408243703564651666879239492983506352218925874916645172475330560
519 1646308810982049449516778400216811414173797667401753057258635264
520 402127596174871316648656485627628107423903557709584515727360
521 24568006215510775014842448856689587937140631923245121536
522 375617339699407458841026635377375185731344788094976
523 1438572345943350467597340102075200288407158784
524 1383062575751792531772206967052010946560
525 335296745743619910721617511182336
526 20705765210565312767193088
527 333928266719588096
528 1516205800
529 1
530 1
531 2147483648
532 1152921504606846976
533 154742505054787722169810944
534 5192296868206234149418732707905536
535 43556143128139401361451114743075006578688
536 91343853013746176370811728565897211908364173312
537 47890486365682894444326217686212630729964049334796288
538 6277101922458901492563962218564486379418597116361652043776
539 205688081925116543698119345617055476494693286546506059249352704
540 1684996867564218410026124948340488791470727291925462460286655004672
541 3450873996147952873178860795108108931933788271609324129875450495238144
542 1766847907277521147062921553558638954996731816205063618623984676871602176
543 226156639971617907531112734375800691293473697263315685311702782823960150016
544 7237019380877611940936061686674603710459273442846685764223182357378461859840
545 57896265476226191676654377608239467711274046968565864823405222803647139643392
546 115792972674328557953495783155761828853467759048331845790653125716795317026816
547 57896928069150433604578033661025868329028701572151590473374469164529872797696
548 7237226446695332912542391537382556364882894104372912811068851844617477292032
549 226170229469323475485963491282437773294497831604058748106658632051999113216
550 1767062797007871552948802414532048106690091428691088149277264177231036416
551 3451716083104900406613768682481632878816298668064800709252268020465664
552 1685820222445618636305181081822014888113968811419395130632842510336
553 205889329241534114124112120641669792643261406445411943705214976
554 6289409591170758403799666907312534511917224898236048736256
555 48079019481524154731651411794512111556676774243860480
556 92068630140374429926229766533956730518414557184
557 44258002424057361017872750552939342299136
558 5364747931897918571545880178917376
559 165646121684555465917530624
560 1335713066878352384
561 3032458136
562 1
563 1
564 4294967296
565 4611686018427387904
566 1237940039861841026665676800
567 83076749813928494367709020372860928
568 1393796577504312385284802691165210118455296
569 5846006571101683318014075403882831116576556580864
570 6129982209135482280588838144343062824060010868982677504
571 1606938068204233815195321857169852880650913704618337050296320
572 105312294807108241463467987958024825872734588131581866586622918656
573 1725436689541688039398393527597996506567196061070313100667594087596032
574 7067389101612071534046215975324310944539357135090639577958467147308990464
575 7237007302769671663892794274182560862822807941382037317616560756989664165888
576 1852674311221434014302650030944303402268448971203206841036921720171870422040576
577 118571212457439609503672033280419792836872737811558421647725152757577685776990208
578 1897141208580780704644742954791627315096936480064998608420666691274302619106869248
579 7588579308499919395442442581867163511852111884263865034133369363319637887338676224
580 7588608257184796374040299644896007215763163632054015226037307633535302593062895616
581 1897166538969921408354813007004495653405612493116263316631534605583314871834902528
582 118574718102656334439094542948475803483635091045658260775464098989707034426867712
583 1852786519812697911181012920585730238828526236520730436153304563085027586342912
584 7237889216544241880878294689923269050446467748616218820637993322620288761856
585 7069114538198836032744998261722384135815779672196711852548644905913679872
586 1726279907784313483576505427785744574007663360870353004452487827030016
587 105415336571665466431545405768534933833349842461218398436996415488
588 1610088855339714151372714728292251629971867949301402242646016
589 6154114493635091805651380709697551455234277389776191488
590 5892392328983963515278724249834489343802022297600
591 1416256077569835552571928017694058953572352
592 85835966910366698261513688735952896
593 1325168973476443727340244992
594 5342852271246072000
595 6064919064
596 1
597 1
598 8589934592
599 18446744073709551616
600 9903520316588885207332945920
601 1329227996403885891970036445426483200
602 44601490438599621228721309740646584675205120
603 374144419853609437110373700272960349483361397374976
604 784637719846338391919350997248387614224960313921867087872
605 411376142395292637942446178946741113607949907352840467950600192
606 53919894137770325664071993974562076229036491609523952332421860425728
607 1766847117434533302412758543057181437029256695754585397406955416842141696
608 14474012017382920620801679132756774627410797911683910123745089214437383995392
609 29642778378447918083536179850166658691925203789139209944389510589826687939117056
610 15177104339018022469276101297690505878768983238938171444700169227454370084558995456
611 1942669818563326392981415558847453884337041148429703043909089636484485152096676478976
612 62165463836886097987461202984524732346864042947072658122166038530567673335554359820288
613 497324184982200177038391497140896350888771316630158995205827249117410785783151132147712
614 994650267123701434999431834090492855825491426832219487076024570629467026310619270742016
615 497327030742862815169105077527904728892254691790291941853580993071369590738969927090176
616 62166353148966384708970512613523313570796537400348350856605119426853007425030116605952
617 1942728181393921383450124991667827564275877331692070136683606005875644533876962885632
618 15178027170305621288394857845438302116494436621612345063106842002322486487511203840
619 29646394230965214744077495049925710030628731898332032289333220649452702768562176
620 14477546574231216195061756440007442715593905411715369761903723107918012219392
621 1767710625571137007182341558052602443783847281531845938460489682606096384
622 53972652324692718812951247753490052113914698261789651595551051874304
623 412182746966966822751414970442816417274004759621315543219306496
624 787726655185291751123376731156961221515442443946909761536
625 377113109054973664977838351989407318003329427046400
626 45320194482234737682338884684052186922188800
627 1373375470565867172184219019775246336
628 10601351787811813464619445816
629 21371409084998849664
630 12129930272
631 1
632 1
633 17179869184
634 73786976294838206464
635 79228162523487709628251242496
636 21267647937510414121296591054868316160
637 1427247693370573879569713924391167299365634048
638 23945242848330258651918170154295415384262596561469440
639 100433627953259102496626491755476278299302145423792622534656
640 105312292060876048082588850085212999503890274512303547000991776768
641 27606985592850327879880860450257873765782002200104167187959082970513408
642 1809251421293013024112958564923852916606021383230342010909490710968581226496
643 29642775728176531073772171232715633342530983767265464394487491892574755798122496
644 121416813001114506983021931986476541693695238648334941935329045344943154882817294336
645 124330823923837616609448133290273417218199485913962781249321662465315686551210153738240
646 31828694718780323857487314388654239784672130737505749192167297101363792802652928761397248
647 2037036947669858535846880801034027804222598720756764732250093792794018731903760242698878976
648 32592606704113338541650059190350502872672655348634829781554188009114264317751124201459154944
649 130370551147973883209552100626503133007386073872691798675319053105833463606192524292027056128
650 130370799812437794488245529357909079598758812297752672610028692521545502072585489054697521152
651 32592824286764257454922470360868764312682804942659059659622532976055696265054060817233739776
652 2037067059985330494143545757319931939087860937534614762198444266754374901291897042837176320
653 31829658523958007946446847863485686813095997037709062124732278563593259760018862504935424
654 124338398579143649594530675469830570938322424804248330756971249683025809305691781857280
655 121431630770033519591741419724495708285477583878507761864410466791631784661710012416
656 29650015384025530767486477189135242681536318283193077427121265276594561027670016
657 1810135680584844295354717755445864903795124469341470220125110404736366936064
658 27633997990242672032231038849786906682324326746767410458986382916321280
659 105518783223543506624362232433366184977645014129423270033852727296
660 100829011863717344143792221588091036353976632825204449476608
661 24135238979518314558581655755588460995426230080372736
662 1450246223431511605834844309889669981510041600
663 21974007529053874772815705369617826064
664 84810814302494507781319862720
665 85485636354922917132
666 24259861264
667 1
668 1
669 34359738368
670 295147905179352825856
671 633825300151008188891475738624
672 340282366960552544711283404191685410816
673 45671926177224540165096238158144135927659757568
674 1532495541579512705375940964333970065510009945616023552
675 12855504366044543639651198643184509982373045150256470381559808
676 26959946717367453864832670776061517858604495484621343227741026123776
677 14134776570883220863263831816569938745620083427181766371770467653710249984
678 1852673441600552026046333000159334415477032239294491341650008536632900307648512
679 60708403786679757592712628485555007869685663008122057253946766030462481699495215104
680 497323251231174947955387651560256447164444301355906425486625860779975474172353509851136
681 1018518048875653162193833642837213009464068351490432117832209591861685447945803173657051136
682 521481272107047810695474743251926954931962976566877754689672067862522058952099248339859537920
683 66749610786879593738377236344795016272904728694565986883624919623387911467693374874144483049472
684 2135988054439869584084178882825056738840515676216245335883874348872780985824717300248219721138176
685 17087912583686174037324626232790484450107801130418210135280674902456113609322246449417607043874816
686 34175857760134465640084825866634037299088214949282918871942837857375607483581733088009140601618432
687 17087961473015846599163318023999858881168515046987610271977754882890369715811649764799126098149376
688 2136003332457382376565799017569895337995980304722104133853362600889558617809262207382543921053696
689 66750613421599309632095707375859529780031027247901595298460497548627380444466992795541647130624
690 521497125256528002194585155395349492745764815465825273851613651985911967908149043280861986816
691 1018580161160344777478395293448852037126737395334679472526008616531040927370823734831087616
692 497383959634057296247772855191534421137316183566367792596664886055648995691382645456896
693 60723231506484287011812305283348977011797527494319103899889279126856496190922424320
694 1853578936918880558443230981576565661486207456606932537037730576550336307134464
695 14148606971004248080502291891090896306337569958755214660870090950543671296
696 27012808505227137695836731502941743354277123617132357128666298187776
697 12906113518555820050405404363316059006769790466633039110733824
698 1544655294689172131749225968357661503707278725143855104
699 46407879149808371386716207935105504451335721632
700 351584120464861996365051558560706040064
701 678486514419958171410212048208
702 341942545419692649648
703 48519914068
704 1
705 1
706 68719476736
707 1180591620717411303424
708 5070602401060491558567899299840
709 5444517871051928065434157581135048081408
710 1461501637501044101703768145686655748094879072256
711 98079714638252850028863391790928169931738640284924248064
712 1645504558087453813301537458089503958055416742186752678270337024
713 6901746353218315976443338377459630500048095464942736860556705556070400
714 7237005590812235597765320343469948824223213581079768992426674167448376180736
715 1897137597131576857589470170994129931536297548766790125445835505978480523164516352
716 124330810028783388240867819006404751618858995523443221531773951004998885539155640582144
717 2037036006688688431921159588059818493822832440780947017827663492389063270736956629532540928
718 8343699607727688035636296993959159429470469937961542982515574972204481173352282747347943817216
719 8543948652942695121604490446973387748894359485859450787452665162925518042809071159237153503838208
720 2187250985523679060591272497520530234778952040562142593892049547180753618725542159897360635813429248
721 139984079760926113767625297954959557966754697591266448524967767438027205310296096504061850916166303744
722 2239745810172340689000651956237166694986432565705658164129885893231777761395406484507304115712269746176
723 8958987512675656813680853638337257511378118839064702555406034483258910892004341946472258361819039531008
724 8958996056672689360754396591982913073732181019666353977384445901522958946484485921041239791181445988352
725 2239753286191133045445534420041709503272519604238760053568668375122160164152106947483231009683193987072
726 139985114395927011430616204415460660870904565250363596756767270629956329063212066154386784479153750016
727 2187284100598966178024512139292165071832056700859239474739953583673422002404294419924308693176287232
728 8544208900202954787956083185997406089146610736966214287960050114871134637544246539024740202315776
729 8344208680225544417103014243932995888142232742581694238933062596763491814399713581809331601408
730 2037284698661098685430877614864524988978447179220544438393708704827040889107264423734542336
731 124361178125279819800191601220298704920161336308365526084730545559844892953536666533888
732 1898064831404933691845868525134403237363269551575025047783215639405782594580643840
733 7244086769154175017217173448238538908844835818882669906365486566678359703552
734 6915278977338147250134203264753087625326751901357525265170923379490816
735 1651982530375144966451891758504455552866533179729029006173929472
736 98857938860107016431950462053499380680967730621978793792
737 1485052132793867884374918653924511032616149472256
738 5625345927437791942126716137319045184064
739 5427892115359665371282755027584
740 1367770181738543271936
741 97039828136
742 1
743 1
744 137438953472
745 4722366482869645213696
746 40564819207893636658236028354560
747 87112285934295547846932784352936392130560
748 46768052397311152318202335004611323862523324661760
749 6277101736117431582671382065690749901677919920414340939776
750 210624583386154230726380461918103327595279726590548085092795809792
751 1766847065601136609010148292253347535842256663109229486212090233935101952
752 3705346859044991433377305591031352114345327411649742426153406090098388875870208
753 1942668895844231873065566347385432334927022183422540761856714826702425216535406575616
754 254629497990379562883038243074603620747603252534018874172844005642249102106957418009198592
755 8343699421231460486915597707677431605343788165759359965497689756737133529798762558659982524416
756 68351586167987141158085178758701191583320651229468798543736302844967843655082414963697577839558656
757 139984050557962691354485852107803512926662839770687406310970325417402493359285609374069529249941815296
758 71671836021664315838652401399404536257477215137980995678424079365665644248239158232187965251117654212608
759 9173995557585909178554216601440350045854297659537956930131798983938423626035016383426139304234809548603392
760 293567892838785721340002928856839346909095547562920399694563054722116630088645077134565598057150326658564096
761 2348543702647272310309547625663343304362093514017376215110659230381404597932949749898730920437108961366245376
762 4697089645045694759531107392336564066125411169895556342642656276152417432617235216076387110513902922542088192
763 2348547062280405479785600540208768764800448861219416697047468186431135252730463833452757212608703867002028032
764 293568942727644190532637087503706948012935689566782953900033443259428668910143282624431855084931107310796800
765 9174064457051472621116863572571629870835601588247828677051499848004817981486665967493892307625820161048576
766 71672925408426923721507213780325665073792833973757091580435638743154225991594442260783527199584647380992
767 139988318620925211245872466919381501364578070314454454893937461082051266049937277895321977552145219584
768 68355757508407659864907892686299102315661170627977482371726224042102113498415470548516422406897664
769 8344718125715860215524874710485094354855719646087350019661959920708057893887902430932926201856
770 254691692800573070950792399299171747676490439589920493088890879943890606876797544469364736
771 1943618387358652100450169369737628915059988020812825648930012814751521376850579292160
772 3708972425806937608815192805498131921372069546776737039140354531664996388044800
773 1770311418198565696034356035776790432083648486747526467883756385149648896
774 211453763888018555705842145088575482780139959782258717923509335680
775 6326908087046849051644829571423960368267398925509008412672
776 47521668249403772299997435006180672215016787333376
777 90005534839004671074027458198200683275264
778 43423136922877339844063134694464
779 5471080726954173087744
780 194080025664
781 1
782 1
783 274877906944
784 18889465931478580854784
785 324518553660787910024556483444736
786 1393796574928446355949043766654111139758080
787 1496577676670400731208988693224947072776755308658688
788 401734511088131595085507228711283290361604158918898923601920
789 26959946670289190663091106287602976844276796578178781393133550698496
790 452312848688578680090921204195813611195884198800440370920580499513884540928
791 1897137590947612079031731461834594454668417737764403461687840612926735151213314048
792 1989292947491819999869461292759701030221704210430996640894071779497476205519093362589696
793 521481210912962887816089420358662936583280300673565223697021376947809692611745084233656303616
794 34175792702049310787794522722585032477316970000526256000597001735721855294835837637940918119038976
795 559936189716300794337792626043236513472317953266884326769420783465908019292227086383445169334313287680
796 2293498650165865104863370380866683541301505125874927196857500226990551490421775196345837069294331607646208
797 2348542652765860592795541709756674821929414622006219361260460633600387640848616691748707481891303682207645696
798 601226937026021453158646243598256088085763426724188484195993659559457748665932988659797822809247563069117169664
799 38478526263164809211246664908287665958726864090590691305613988179813618752475648500611933296981422902785089732608
800 615656493602645153079629822257978350049103545762673642060252299336596335023662200802908513096748921852661011054592
801 2462626561547066210055144211127565868714786568554284283742811891167631550976571474491846767162606102487995961573376
802 2462627735821717214085045232513352501100759571442201443771432973711404339897351322934986642079249105188102739066880
803 615657521094434614092916468012487479079848866275502771032545245080780644482520168827802746556390680040780997853184
804 38478668461197779341493808333285877089951506702897375333585183474899834491390300340149532109692090097440758169600
805 601231488257325309697514771092054335215081985687409706456300938939883606813259975633032332045116920315559018496
806 2348578419783333436506348381153711393138043583652072376907715010335677677957180680810619744152009550810054656
807 2293568612285238661052374498007146518357247104032027918777362615648564223036373440063967563482800685318144
808 559970365508875549613325456886162246169896309784391535589181228713946904711798689811822830755092889600
809 34179965442932163442789886814146946477489027670747884427763211018726724211100922573000360912224256
810 521608586855573649307222833764703739241452420280157169846048522125087962883681371073258979328
811 1990265228655259750860973434611332009021429159863127220557481473450507870693836063768576
812 1898993882013152055713378716415043543742499607949689364039861520212478150678937600
813 453199723058832818184795145158858350953031755441668498456608002044190985472
814 27066081777666375130347794571337661795857934119379801138719356567552
815 404922117570998339305269092576164442413437814193919084626944
816 1520693383980920713599917920197781512005569827971072
817 1440088557424074737189013594757179823810304
818 347385095383018718752505077555712
819 21884322908055535529472
820 388160062704
821 1
822 1
823 549755813888
824 75557863725914323419136
825 2596148429276858547230918735560704
826 22300745198692882418362570452798504693661696
827 47890485652755925111172708981222624262909088705282048
828 25711008708892133247028371914539697795628383838733802345070592
829 3450873173596149149273135741778552434458930580973797191046504621539328
830 115792089250796168760284855773714755778584267258343428475116474345317388517376
831 971334446339020959856676439266978720144662967981483803968683633100915189294892580864
832 2037035977283054882183963493708463836055952176941104255224616098345230579628699638984343552
833 1067993518955101515869757565192599688942465925593571927995995297416943633336266646503766951460864
834 139984046646853369101988807690753368932031929487125587968851939162733183037453622642019940408435408896
835 4586997249068039437903670970669737345911695249315577522460496548401461524972352021308108405617215359942656
836 37576681604349428590306895401338417302447953290545695988900618807730921555808122060666796302388902702664908800
837 76957044499082309382310830735605233952120545243821686738843625370287187764087337672625188407652873933786816970752
838 39402007370665840591218847101597040929271325866956695567248780309410561134247665538673483144506490397993028693262336
839 5043457093751979770138245148218279806564939767525941312240074037934933097466221289695106753978140182174704036516724736
840 161390636619697211933968731611490590481351920962620898905901973078544980387983622408710634275262370006843113005836664832
841 1291125246871774488071251841007963812762177599203282553795587734223344024768119856133478845880844157935950130331135246336
842 2582251109400776498274782896327298508353476040908377197109902721592990422658310350869378177944533824831015365181519691776
843 1291126170358496474738220194863960556097115034192288910552859802415227644650990431384643515298786923419573502173652189184
844 161390925209779467476773494590665517715907901200925398409555540726456161267225767137195523193278478428610493901225066496
845 5043476032546115333848276445860446481934123886562164779749388079050500341156386305111414867128319701969732054869344256
846 39402306814432071496336328038288872912655613014010082522320138334364212056113975904269798057649436840754469285134336
847 76958217659460270047440023753644814930347412149111107696728053094001785722747557672455189407042285399028017397760
848 37577828143681350222682103775349088556765136552460745421248309094787469984267554582367862175619985397717663744
849 4587277234248708502432362142811441120623790569753741589154591664449096422053992600814949157769932812845056
850 140001138454250141461667376390745892771795057339383334616118112332704662368669378859009478296470552576
851 1068254385880214833781192363550113257966494556780518518255036788678289062705045489306052249780224
852 2038031594142985984881636797042003977237943459699842273850861028813320059590488129299021824
853 972284867590733852525249902804502294396182078237285140930874890258310304604379847168
854 116019129103061201455307557160667737843976129393146209022551960887375738765312
855 3464458467541296016684517705131221371887508202366125916305130739994624
856 25915015524543893715537221924874524314460021261115740745957376
857 48662188287389462835197374664908126950693185566772224
858 23041416918785195795024217516114877180964864
859 2779080763064149885006265568461312
860 87537291632222375304960
861 776320868352
862 1
863 1
864 1099511627776
865 302231454903657293676544
866 20769187434177089445984805039636480
867 356811923177788044479195754536540668887564288
868 1532495540877039230957774597997901533751972011301666816
869 1645504557345151284981695594256613194435925134482795028927217664
870 441711766207451586750644586228378747989716336171432192048103490840428544
871 29642774846478382615332680364615167160447302859768528132020452668757621845524480
872 497323236467682686787520319192181652503107946691869370171804394542440749172639206998016
873 2085924840252180975621477076952701907874631918211384035799585606169446902845606467321957711872
874 2187250725801529913488314065283938483564755058058007565158553521854456237035235513966507882629300224
875 573374654531514637877579217243850450653457997002345102320808327671945772681835077183658974666253787987968
876 37576681394373355100028676099363687572806223998436503769314463200315183212039781078498157989762819021032390656
877 615656349112162370769827800542846784925017824991530370072516816484132204288749890981538023399353333332669217374208
878 2521728415357587611744617161750645264725226564453583598315853273349167037762284377283836726447980587800452547632693248
879 2582249916565431412571710772781375801490520091186738207803830186120776262301300613997140145911776638015822252541543972864
880 661055988491252871420446301094467500631225756676319744178080625276057823523627056739811332133932641681872184477266095374336
881 42307584524304607515619844356305047731589106253386251499387582995213283260869923640506690077275058557312179678356489254207488
882 676921392736542494803492786873001429618296287501204686764621954287699355080696063725324568453247270801250121093826701418299392
883 2707685893727635611207601940873533325861826276524362414257524408001954368230886236859991158949580891045258041189201641872556032
884 2707686539291028617454978750299293360695254493071542527836715041192954753322217375273991579382267427224345916748658650357170176
885 676921957604915399747551989524836152035044247046606768335937760088674871358778471289791979348970398505801352307619758962900992
886 42307662698192428722231310965975421476118960852415387640674632980286925240892878663289935191419858444598795435814246768705536
887 661058490537884429038161290311820441280069486059476062011311794297307180716049865827119512425686471034903825383346539593728
888 2582269579390620237583897594317299575203798254486164768183183958881672434395947933340989975467279078341901221056957382656
889 2521766876265194128914514698359433295637624001302072777006384843784250515990217884445468304251682615092378314513317888
890 615675136306075242048423588255319466914039997275516853082162858984091651613537420579327906915383611242630013255680
891 37578975102965420051925910673911325660150092347422651098354414915166997889466307385876063500451289602826698752
892 573444663108608579426989573696495176793272554862115670896088433283960464441931215040534271881788717531136
893 2187784982282679979583881960550631952315380852286501925386315343213136000419933162098795007549898752
894 2086944352402417648518796080171012072691654104193426501228151538458354549317356721318212875264
895 497809852206455732492927950235905174730845224057489992480809583614827001177774562213888
896 29700897050383667572558734633130940888144831266811010442501726787674906944356352
897 443450683845285890135618266256796335601601049902865297823931711487475712
898 1658560993570809197794382203192291538771778058868479477097279488
899 1557190025196462810726315989277060062422181938136711168
900 368662670700563132720460668405143095854526464
901 22232646104513199080054243984474112
902 350149166529844893314392
903 1552641736704
904 1
905 1
906 2199023255552
907 1208925819614629174706176
908 166153499473265599840427436303974400
909 5708990770834224117950175754123178581027717120
910 49039857307886849429056647928156794439422039947424563200
911 105312291669323434468362122485448546625487359424768021840135192576
912 56539106073731050825350068287676906611169975320794391497289047579151040512
913 7588550360477610066389301619081354838869073188835935802134905863423252877344243712
914 254629497056632148207657620652086997159435469080618071548614145812498950393082545897996288
915 2135987036169571700657811071865901336392085169399290333992017775868863901714224452063853056884736
916 4479489485398570841483808660362765016579174478475900338966109544411383236990995419220379037966996078592
917 2348542583867458591299504547142831185246614118152430940819144107757627702482390133035975648804762738361368576
918 307828173696019196378685698713952117833932990804342294077210025553733155115181391910771605698531845962120776646656
919 10086913605065327410526123281808992783447771938658446176361646736572199693665903136801238599637164611941701571015868416
920 82631996406609250571819898340098062124740542829864825514237714641569410842427120017061248278489973080606145076155203452928
921 169230329271167858404654315839990054982689226883102776012009226365144075250472006604465688273402732341340629157535933133750272
922 86645929232400441883801414248960125197559155044359206495555543239629461712908505287042501556085973690761526401171396902860619776
923 11090679107011263534441054409862917663070210864522058433140401115671481733745772234368070518458728858947372923366940371571835928576
924 354901742001257825042388751326055373841590229430005936417774675539746593522005642694916376840613694881647158954305991186006967058432
925 2839214105240451132124269009952577388253738591851452822515600921356714555812383918648343624898240838681296306045339549921815488888832
926 5678428887402698477315244825506812161397780699465619685784995830740986957887142766330688941986120744752620612821077767304226443100160
927 2839215120623629623576471798073831834984387175326985777668911311033943723419597406495300994342340449769195744000641492956920074469376
928 354902059308765885102844537483997296478149278195571369357312136792729906253222155065328497011415709204928267396215816057930112827392
929 11090699930354956034960604781864660887435728873695579377677010987984335730348622784309487921192166353458897691737636145665444675584
930 86646258471781587882889876643750928879461267676787646399946662872117124680289242143638331554733627834494028574888640781299482624
931 169231619154943687890298312741178544960556122406005294247653143929269284660574305249922077333280292544035806130565746488508416
932 82633257001457881216270817635841910231453663274666320756946864040571235149079816845256948163895831084477182835970052980736
933 10087221433238736765721372069975154145919631315362068120898156281595357620036197098771708426901645086599250137181061120
934 307846964043492721065377060240681579807949556510086357847933115877014107698997168710586737674945804058877126246400
935 2348829340092860741332949293860844244145244384715225787990378222731102062354150256806028377627806587007533056
936 4480583643714928598187790255207694238341899985482851700778446172099983677495308365774086761037734242304
937 2137031016860075672083247186095116362436253802694068737257628503960313117933366650159579807088640
938 254878644329705335036379110520783449462192766124266002773683616708291636945087491100180480
939 7603429644898218898575036066081520867365076804303618673281650969539332500086587392
940 56761687532196593937359138080869931041743199047324063359106222226768314368
941 106147903588531788658840461004306658481393795767582686534225887232
942 49830080806286809943242111695860452628375623738735034368
943 5898602731209010123527370694552087185848664064
944 177861168836105593720323827308006560
945 1400596666119379573257568
946 3105284976672
947 1
948 1
949 4398046511104
950 4835703278458516698824704
951 1329227995785520335813613825111883776
952 91343852333264509137466708171096724841116467200
953 1569275433849524686344369660157750170061881186467109142528
954 6739986666812179877320786399450226869680394070905409867874723430400
955 7237005577384918359808231404162386199100388160843429903708060698307551297536
956 1942668892253998623956738808375512269675370555297799595568179025431059119861334540288
957 130370302489201384701529757032937074385257572465199689607345060276309032253044427319031103488
958 2187250724910326672908228994931775693893240475047347609535771660775316679945231758520626017778794496
959 9173994465028279564652400240610751937366700435822849051840750903989419259869401232592538200519193275662336
960 9619630421281365644656079154889823621170226089865923940007377472800175286499471386018668892396095242456442863616
961 2521728397743517962066400542745437545370781333049142710074688404937485990898395660709986149735356866329250652665937920
962 165263992351476236729332088429916700625835069320014860981403944834576047936567702649333504816874687704600419055201700282368
963 2707685253208315073233879103064613482725511912537784027603122022589287235518365665955534858882479715993474786204267058105942016
964 11090678817799257795532367580398933195585528248111147427637417711103780677569134054273281980782835457660117654959938382829751107584
965 11356855151734022930849203448718938361185813681163288093412389566490653267863883441596529966444418184711006885594951456472885926821888
966 2907354940505392823959966455920563591652985233913407977929076777857206478242391962875708099573580990360446665844310357722047271751647232
967 186070718965015082750241009102022700023544150839633311097418067846028281099229548358100633815400130595949647593463717217981284858646757376
968 2977131592165687401213182618483758717450554531318383238281635985430122592391444710380237005288539350196512737454732328558083493364750090240
969 11908527078466445145273350005520135149862208790756915979288475006857220675718720323492250065234390499803847867523896698568838090254444396544
970 11908528498074343917098620316301262137899678589445723255283375576430122280706937226695936976064077092099447823418948881857593093600386744320
971 2977132834323043056171322492137066290200588766755669438804956346880495419950707821095108788836427844590420811666394479832098634260363083776
972 186070890870874248368800156868409974575935928766599722097606465574786777089689337234890947043975614733027178184690686302901600448619216896
973 2907360442542969594828712779937129663675951709866053960381762368461772638427525791274928202981831128722633666813445093733192561825153024
974 11356898390413356286986141911449721750088747276931910388933808995974135766094871547747535361178119499613470994648563068138612609515520
975 11090763392938389529578590223805877122535006037999962963814196467508332818596324423259317625168663387286585454343455220135117193216
976 2707726565423771851694762152291267714464273638184265998563634840881438233365047438385379677434538592976148327169066696072757248
977 165269035962183463169578959994472925526747239470892124092797037971998846382587610162092690053361392102326909379048548335616
978 2521882329444292370967568877491663501786722766930627443490268085264499570270184806077126555033156026850321418210508800
979 9620804977020357596499760307654018024018920999793564833884924687877184801457247931402279011140183601699326054400
980 9176235302328173769088594442665357800124211170268880283194257760466209760152814056950797721756216772788224
981 2188319761264717488213245118561399155134723893960222233876923774775296225055757084272757518853472256
982 130497865896809131538626104586641126124642696255624193420126011755883254601870646065621893120
983 1946477989093944038035209232916869342045481919090120789321986129562829636370397069312
984 7265496004121164023981969674351351173343129478057480109965596445026344239104
985 6793465829666034474165789504275646749698549281460385648527941566464
986 1594562585801177918183747574267534485270147531774153981952
987 94377643699344161976439102123190573585962075264
988 1422889350688844749762590618464052480
989 5602386664481340731733472
990 6210569953344
991 1
992 1
993 8796093022208
994 19342813113834066795298816
995 10633823966281744834869684641080541184
996 1461501637331567532201576686189825115871485362176
997 50216813883139118036852989178604932734851828984360497840128
998 431359146675194874431598430983178955606669951495290338996503216914432
999 926336713901899556721986229972490493933771062548306535916459898595997644750848
1000 497323236413405144944101035399641711975326599498022506509365091231667458896754508824576
1001 66749594873499774520985562406294688684019640463968921791947379823694215847033554271417709625344
1002 2239744742242989361803940110509162917242402313097531059891592461095584068464940047081150191551006113792
1003 18788340663284291185634665485021852712958349511584125803510922181902256907009108761232847025571731222428647424
1004 39402006200981476445327176641325710636958618731288083527200633732716991651171603525087040864860625339272845858963456
1005 20657999029505083929007908568919555468067207152450050173788200705490015715379457573986959557026931908515696645212865560576
1006 2707685249425722460765939727882076077644505504853337975151899104149226815374186295556690674107718290398514125979589276053012480
1007 88725430294498071759204415466234027149023044427419598268639557805482872351872443042508601144890061920015787461434780168563281887232
1008 726838725649449519675209731680020517699170913075512172679160647157397619781351883915517675568014092973458897259244936888447041374519296
1009 1488565712902742341402642927102002147135269231141298499210538612985444591219200665279014096298324658890770343777324798570012442097883283456
1010 762145647845417909039240598748410208705201649058526462453631347332640207424232924393953472390043023516897840388455156379040821350604034015232
1011 97554643651052249144852665167467548437795860628351541883678707565390549735511193754545814559782288421295609300121660688252521962811486524932096
1012 3121748643351354486558667461762600875198205304173109421076579966555471214110491566386305960359420431907641441021472193487608223068601623989190656
1013 24973989891093822659316113418873806247275461345853640179715237880467024293525904175284418298099217864619949286641515516056936108991925891675193344
1014 49947982759320124738600593021553124939607661779906895719593567875161268109049731527704838417612865010889278326146950018394071877306577150202085376
1015 24973994356793606494431205793571824495020586753213277416264041656861591038232966714515354345785730718982563597704861716954496402246856267735760896
1016 3121750038883119195667900653515116422313372566689592837464345906386562365470233404212624793362946894320063757302286022071816002435788616107032576
1017 97554735232908917928781496644224928750468296221183035099109898623274035943007655300062701751793152976611265746081065740832716956560572337356800
1018 762147095849984221466778082983838918554668685031126849390316714318042926527945321027976311335087002022020096951552505230630551274039514497024
1019 1488571385828259435247847592617537929227632283082019358498332212720763633214784932793767075169966995484127521239579705617750310400521404416
1020 726844269719610296210462488907341963102454155706365572796527179694626099599528717402722639883053523749213664335852681306775040374603776
1021 88726784095806156036333966206280260467565318576022028240933186519922038612927727277499016361647977234945172377593504310521520717824
1022 2707767885204413860570381680549444411830226771491096561136386670133229099132315404895726633834273048204524083266331415930732544
1023 20659260042807643102966324244411707406636832906695700017072687505517703465533633357588158207042408269237434631221082169344
1024 39406817185875384715263018220150857826381500415154441559592651521544948969066910466456783963498507691545762432286720
1025 18792929899168099879093441418578652774654384476710667016093378627205958123528210177479381292789797510987120640
1026 2240839435535070707930363001406872734857957267415267567489969945369903335724744946353718501135293087744
1027 66814907339166275347776565548360256575817060488719884567935920675153766630187232085937916477440
1028 498298365208049673737013563626718551563643371287070922066428449168084386910821649743872
1029 929983488527508995069692118316972950198767071067490695243249951428338880872448
1030 434781813098626206346610528273641391980707173205125922087579217297408
1031 51026002745637693381879922377808928508833614187301553709568
1032 1510042299189506591623025633971049177375393204224
1033 11383114805510758006739876364863290624
1034 22409546657925362926933888
1035 12421142870736
1036 1
1037 1
1038 17592186044416
1039 77371252455336267181195264
1040 85070591730244287272400566692316446720
1041 23384026197299763603242094569100504313477692653568
1042 1606938044259721026360628208414262336187571767581521767038976
1043 27606985387187363556680615844089611392059960946382493913296434746097664
1044 118571099379227463687074678404970677097540100799375279494933032371417911671128064
1045 127314748521368548748730490300613812835725859493482665329162739799741197696387651270082560
1046 34175792574983222936528859122579191088823670392701887768813208711782286554029016633946777369706496
1047 2293498616023446309048056449785622019490925068915398283654365699965255223738992433683041363168615141998592
1048 38478521677286355976895337354317922551568289756914619153323136595195990470449512375434263658534014732447151816704
1049 161390617389825957185683906524137670494969973124782786957658265500142312968388470607204301231602922604866284759189291008
1050 169230328030004644434474555694509049269696596356215330703870008259157896454214050898831747380403672561967585982282389463760896
1051 44362715116262037270412076514433826395103313524915125884989719230381872576138486969839326737783030972859970815354174260332051038208
1052 2907354898536270187540588560490164024516776964359263969928066822920003832885222087195786387777717823670475083751435227224823593328181248
1053 47634102679799608367605518925783967360928761770765277529158140398306308279929343403899647464501371682735346868818655257616082876511324995584
1054 195109284758168877962995896219163953757933014873361472506681230016958370844885665544301884211217674019660420588786111692508930139661632689668096
1055 199791907964506362032463066870900352439617544872091931533848286291177670103329863269837758085134345922694195711571472382124718910109447914644307968
1056 51146728629450043480878768004685630912208993559244380409201852394282916293638051621042539196962402479890383793760422647269389548700721253894777208832
1057 3273390656673464422378016903380558466262727435335499084231049102850782754542828336075732227137762751950498323671884732840502724966615399822347617697792
1058 52374251287212638113563860678162895604989333200457958149036734640173916570556738836770808178276303040884882769617300502999662929955045787392665595150336
1059 209497011392348769510520423554472162076344913249518612840680682205988723724865747972024273610781483772893823545515310190119342699378541470313660287025152
1060 209497023879347436471611421712672358146696174234110612344274180113060407504502496456637331066213690529538837393054900186814171988196461058293741226295296
1061 52374262213338425447009392092400738883381413550674731160072967488770599369012342611279304396973236748962793423632227296201934351918067411287427354984448
1062 3273392168771905593716664595660266717643666952489106499137013973135196020787988006429183992106848370681305016612699932057201120468754216473688042110976
1063 51146777025791350763044993312607399444725522089211611106042130529399097756487597581959273777613402525070560854151177193491777643259940563188593983488
1064 199792288294498263752187073785715469465595067768799716806575184758189052168733472075126254138002870935129281417947782140044436198617145746254725120
1065 195110028683281620696805879659565931459724218608126441357093399785735930932728290711144638076677914032095562463914191174729768684817141519613952
1066 47634466060344380372448869673031562893882435548372374178793205248468782896939519071320703092366080227495818441678138355242204128132890361856
1067 2907399261251376120998591404647391575001180359099089821398898655884805361268415767429087768138480918034683408468983949247169190881656832
1068 44364069031189116691585133454122097243426435424110126057658559230421949475052770043778765059656129751039903215245513431294095343616
1069 169240658270680212299500128210220707075168935171651174539859456045201026789651615803639338830827906992201437771540662174351360
1070 161410323193345575793717322629737913656858625700472592628117208502405200117026667667590396891081520565065712222014013440
1071 38487920433496268552383368025249080882492179408303446048959239428517802236985775741551755218706878882812243476480
1072 2294619581987912404920691713440637680494548241833235520856980538939342695980405173879148202519124440514560
1073 34209232557653132978061601560760451366818334970224580898783191385678728514655862828000213236449280
1074 127564381493260716476675472288439949200292708747330385012517690584755996781759895921754112
1075 119037886531521151368920591144572537625442185096639124665771230015101471817728000
1076 27826036038312077206183073809513050405606177251682299709618081743570944
1077 1632832087860406188220157516089885712282675653993649718706176
1078 24160676787032105465968428879703613969306851723264
1079 91064918444086064053919010918906324992
1080 89638186631716737777968608
1081 24842285790320
1082 1
1083 1
1084 35184372088832
1085 309485009821345068724781056
1086 680564733841915612552976878599080509440
1087 374144419156753682356008424811894817940814304378880
1088 51422017416299380830441439495174815894200014401976342612541440
1089 1766847064779187798605427726631508160995885584234380544856200365396197376
1090 15177100720527311859251902383040552516591412824018973808828709781129027751910572032
1091 32592575621411062929984852586180256126266299841693553475743728560101854653313080787805929472
1092 17498005798327752769240933675493809115369842831311830834943382865928936803083726145921404178391891968
1093 2348542582790921124177096539066702094346116727157409360712242242398835369946482615645462595319716823020077056
1094 78804012393935707732586490753528902277847981918225456198384813736950641156925083848077758420230038038289490894651392
1095 661055968809487859791118422206730566982586712066400316511272325586030279123633240286549744844979618317770828404362666049536
1096 1386334847141102738488817155829384658755040334145881994173758625007565829504688511166946159161222025932302593898509961504495763456
1097 726838724380222054574176631652046933389399565192457611706946346108333057771009987095896415535312274987540539705588436155084026555662336
1098 95268205293055143921376488536471478161555153065372473425876950695808529001354989847944830187449712452670317923627930334996245335791787573248
1099 3121748551769669681326653634974243053743824816312299086368043619236009921609169546550690721126818042545246291373818823498236543178435563830116352
1100 25573364148005659721559206201918898872040057498901489485012237427862754686945670032057881105239295727875539331755207633014107385788060755472265773056
1101 52374249823892912481005154527719951865773662464985569125162439026243108010763988898248164489897416640726897965902588378645566446112214056755561838411776
1102 26815615959781148553542655079324314618844724061670229657604672082695413327499597065625075105506612576878087779489338624645339477697128092162924139010588672
1103 3432398855638669362752379842513999367641629288344207067645391460876006607073140071461523301184030457272491811352079214555349896915501967800127770095918252032
1104 109836764198785108165102446479333519178236981863499401207893009410267596084140732892503732202002314496828459810706652078622942598818462456798111420334913617920
1105 878694126683844467561093420391445382750356720800054462785349488992880075870209647720092591301508043798382509360547687875733992903048673464976827505605739544576
1106 1757388305741948026706107709192433614570923550044217831824236696198614655748320029162633700295190748028434033865594208217896511068039160523838098966153728622592
1107 878694205245242470182625672535148522464120350374827077798038570744929719437764838898059784240344347042806911723525392127418299550491222247403238605910005776384
1108 109836788749227105603046640645362394350761098190624613801809343915010240007938149429031626494420821831965716385653202453181556310936355795724332483555501277184
1109 3432400466762169679837045295059059833719925718373217336439093563894211302693785311829488033707432244072798100319520344590551283455234982372866777024535986176
1110 26815641433298095708855333453880308240076254525108577163564616530997594164671940547351063368203140085234872775781659473318932385719846666992830875263041536
1111 52374349622672952853053328270482596027588953445184232962542845233250710891720467303661896764752624598418530348026503401319808682850293054506198661857280
1112 25573461679575088587971740258738625768288972781404348921556946096715979997110386282866137560553197956030889911214716405896285481264466346641037721600
1113 3121772367730729312088809122891796505813479296098131914181391499163650155933828321858073597861303433789165957393818475249153089741317102754594816
1114 95269658992685092732881843147485727129638678006958975267599111156035068898148279559187906156783260440184387563375060629627096415279832793088
1115 726860907007002487874930826512336441236298717988620305328677834431233220199264584397645419738581156808583848623230655037385639270023168
1116 1386419472553412299157505050298128032359783916926166421830528667292074456781926367912461780623170491324018456692537043343254749184
1117 661136683799943478451066153491406494338492930869135739404768086025851699679341230766451594893806247851162003154511708815360
1118 78823261047800357995281137715710117647343983428205457508670158780931222329269659503316712771392302925749395717619712
1119 2349690451955622302638788314563212984826417399637233173357548071873886920683934898052247759379583427086909440
1120 17515127069518404084767539999109351099810987504757975652515851582639614601771473351575688149783805952
1121 32656481662274743418028920905840626995274933439316578563209710945197326120220894640107159552
1122 15236849476034707375221835666505284816057988044097953012107669549683334134570164224
1123 1780866306451972941195716723808835225958795344107667181415557231588540416
1124 52250626811532998023045040514916273192448816726556064177995776
1125 386570828592513687455494862075257823508909627572224
1126 728519347552688512500465035515926781184
1127 358552746526866954859416352
1128 49684577500360
1129 1
1130 1
1131 70368744177664
1132 1237940039285380274899124224
1133 5444517870735170157918904382646560751616
1134 5986310706507718635329213974583732395449997873643520
1135 1645504557321393114364547580666176441739288669668087684889837568
1136 113078212145842308102039195583968555043025949664879303314717022333310074880
1137 1942668892226612494451851902457332684887916069289991743785063445962465666870622027776
1138 8343699359073643559715824097400785676867918780666023387593690305149663589074062830866790350848
1139 8958978968727513130040504296513614183885913883617517957513988075908787381407572332643580103150931017728
1140 2404907604769154228258023836184031577631365308964619462846918509464689159337452663889681751442909627972002512896
1141 161390617381606058144898952760420349724660445563834052078805854836246674506848786665928281822235755412225222497487814656
1142 2707685248204260267504586330222504254993095900787021445813946104186036404281798712396414439039013105370314873384140079687008256
1143 11356855067449385649247548058564111745094989319237431759439854256679222514947603272669416272408591991094656605636354706115902004264960
1144 11908525659552390718371020292021885730314036620634950516103111671610845980579498469992440140944061468299765625153729397317340284697316425728
1145 3121748550679411593614015839072980030364561565578225388147601292562103148291390387688350254743769409707080951256603476010649849012507854489255936
1146 204586913041142969533442606783731950970328793458024461711385291679351038169343610541667529233685032314411481675952293230487599000009132946239682248704
1147 3351951984046523551505179813833473929546224487003632974630356691030034781607864313219356578438684349698046786711559259941548594274856616216795694883667968
1148 13729595333047901515875157095620255387467916969967681657976930239057211319612796364561983865757388675662244623531288882685645141073972016501804316286959747072
1149 14059105634134613657006709993998969919387003876578485281532500394081764665728626937168790862290873760025566766326033308380536676243561792750971663800443942731776
1150 3599131049042365136086981515834569283298524848344310109881917009124406492837915839063664480490457934357093550985952266672956880204684271439700136728409611331174400
1151 230344387996811095405916124527613401659148100649908177290453375774689248257172919439469824561936779244750423980891799560057990101752542525447987433778283572577173504
1152 3685510235408169394538574813424435974586848687824023939870963847532184154608766500271679791918296925626444770383089229119812181071957378851185167382051276218370621440
1153 14742041161306222342677457510086083738605408781914206533913770012323171494970895722407122532664341355504813893056252566849518258614180416410032860424018117113472352256
1154 14742041600653351152411068778193322158658565859289326057783446543625268490127603383193902359365839470437305963969454464137239221891313053638607122790340175880295284736
1155 3685510619836941473656867588816863588365349842058538711716624369429741701956694939180282026337651417709082955163196497819557111875779222819929828739569463970395848704
1156 230344441199019122969640468522703036037487338592664790083692069210051554853127505951392533566027615348196070214607732411492825585905454910715272120471597597369303040
1157 3599132751835608834204809607311848724202704830068914741773958972853936510933440569804883133447976020162134539796075477852861856608285906329438972873971948559794176
1158 14059119015780992003004345065867999046573099332460125703930965671803666649407522365689594311188487909007620977869014681947436422644286969344337313929909520826368
1159 13729621507485978552710811686137389653056278611934375565732831620825274356001067314822705665326345226480301983016661972788833546214233567048878410252844793856
1160 3351964769265266011402631939193389156701172240404230821846312038788756930181252550867830382336828762492880802442735308753637930600296132986934096245555200
1161 204588473891601076197052194677836775804992179149087173127791673289188976735070578715074311856959532795190431363571849542441496703442986797704078491648
1162 3121796185872305118671072236256812306584000200932031701568687674360957137654522824595469310477946034943631798402910922622933628064002417293787136
1163 11908889100402728761342866661578120253215518195525555082505057639321766778030972163065370819249411861759575212502956013663839383626467770368
1164 11357548319157553554698281372042264841091349847459155327635690842456673949957540805938886906866373794378828049101883969563321075499008
1165 2708015856844568487735566964700801000810467044839979988601930185661324725323698100907511181831323657414092271034774039245619200
1166 161430038625895133174335770041774320941760478060964776977756485183347143330344262662792627755811436391934762429685170176
1167 2406083022802557237902119234112730096462251417228526771086638410945296508823534254945417926057661139709220356096
1168 8967745059593422891400980479543987763103225602436083534088116010396470190771402238672529386839526604800
1169 8360059305542334315015403751895200510790382961923691210796345075995069576381582303684590600192
1170 1950316732932442544028394965312676456455422469644537985549781702359466769224981020672
1171 113975443612926268236525870323765454545768720786778135159892110408251736064
1172 1672020057969055936737441296477320742158362135249794053695864832
1173 6185133257480218999287918092982776546245538711455744
1174 5828154780421508100003720547840115644160
1175 1434210986107528963514734336
1176 99369155000720
1177 1
1178 1
1179 140737488355328
1180 4951760157141521099596496896
1181 43556142965880742293331592423811594584064
1182 95780971304120775906332056549859526062358114919776256
1183 52656145834281586504312267871294064226846042858818082141590519808
1184 7237005577333084966251847353136281303691155655196450592217298654527668355072
1185 248661618204949860183764058082965793714096257462564954143561746751483209153799539130368
1186 2135987035921881416841135454128544234748281073458237177613380627790730390337852671359929471205376
1187 4586997231984314872901182406659211915117175663991947060038059869745487942576778589108449692028001450983424
1188 2462625387279134440251811910967901423267310740813413747213778959907981266058432103389351025112931537478000398303232
1189 330527984396326753278346605631964066027455972666623238855143252347705184874443023794940298667189390169955034140365536886784
1190 11090678776563954747005046901290469204484787494423288544794111380080046438330759467959085566527581681557797267408537697696471842816
1191 93035356711191524614435278546514497427329532797375342168172277002024186522131624970384995429371792865785722569686226955535670625116880896
1192 195109284400427941995239783678884610657889870158376292263303653245774601057627308864501862745016074574907152343643140986252304729196731522088960
1193 102293456502708696268034957096772737855895726190746942442482371986808979893738837140908577482583219971159618885226754204287624626116587731286503718912
1194 13407807931503471375095440476044448187676878881537037371810853572401561070890159993490225384317758474457137625271682033505661649216059129974481028493869056
1195 439347050350652478303230187214558237123918817134676905909202009309116813721460592977398149793279300020014383674504817656936139675831392717220995466230786686976
1196 3599131037310533099052129718753534729367410572988745164806144919197193985187069880420659244639152005805034606001008601653728521001320500435090188859737111770693632
1197 7371020367844370626514078068068917715542813954406825862243746612403023061337247460405620545011595653511133712902109040014344256931593421234662599082008020631636934656
1198 3773962431851094182402423792298870753840933626083113416337465122105518199329551544132787724087683902437857533194108021717891551097803335019311325124926632164745948430336
1199 483067192176722824312005469433311913062916350896317864675781249249233108817153336428968190018971555380443622581920122902761866494191121593356744581303057819145515359535104
1200 15458150207241228235286649996330672016521144242372999482272924093204515403552854475146336688630874894933978916876006375391191489851857537994505527767135838425515666184339456
1201 123665202579307412193525779953962924047628142389880439256772345196477041027297342139281097049676928391983054364816309266954810593950543698518212963849200900110840980922433536
1202 247330408844125334387125722977536405476670481902471536488082644871068509976169631248300334668976710419037051723605652603139675014034834275093216704199642673081469200934895616
1203 123665208107573506703924710841302727806700514835761314882930681943427276258432334762105952810453996069505474967617158496484881769463336844520543596179937485762937402886717440
1204 15458151934824562970724894355244926216135140303945497152707884459196643339483773410183613624196116691902879160169281553250014454055043319529421533579964465206725757636706304
1205 483067305549405351774027447843323717432088647104284149853594990327998038363346055392803434094737930422164930155258761973736033092195352878203155949732067932505567842533376
1206 3773964224388775368935142438796629087829575419894342344270370803919289330888543378923725136538344903317530387201209640265042474154890002515297800420298009933034737893376
1207 7371027390545784735271142065893801484129717102816854385062558130138600780284571148228011287898030496690309651230467775884595760893907144764675462201657932931477274624
1208 3599137900458404361721823018650799873210785100446924948303467412409620720779543790176883353931309443050452283035919836194755981138784044200461181977321745640587264
1209 439348726237136946646565773533955903547136047894263342281039811548119948352724722868760498316822070323394363589612845456647062864226398274097953374157695221760
1210 13407910224959968129650012630406710939155967452714576978102955100680288779309585446671110101857706218319445010860599394823566849577736679179751078009765888
1211 102295017418663694128613695037663225662144518584140814797002757713459843544558565111469224166559463998558885818836760403323085283502260196707093446656
1212 195115239020998308025841527383295922228683050115490694471762864362647826891259447919663035502582363944462676852661976494337813792246347021156352
1213 93041035830538678720088320999770233578220337950385400443991579381432678298442644736165701988039088815404246556558522991210043620842274816
1214 11092032949635352525764882287414480899319673015664558033313506040468786074925867421317165800781101700768121942158434464750056243200
1215 330608719105833232741039657045553809288725459068855863250446104206906306751858765415587344450695670306598153832118515400704
1216 2463829015349818611611770095731435618777345451242011413592717732807983626428415086590236574924011632083911265222656
1217 4591485470511832520397302005526521734708851508447276300452072892410696856068469823767303950787728839409664
1218 2140175182218837584643943360485171330762338038252464949963864339454737811553685069743255193649152
1219 249640541815352645635634555560022586426294253823522064757801721316789932014161777131520
1220 7294428391227281167137655700720989090929198130353800650233095066128111108096
1221 53504641855009789975598121487275541521847300610616307130262372352
1222 98962132119683503988606689487724442608409205110872064
1223 46625238243372064800582667964176476831744
1224 5736843944430115854058937344
1225 198738321946720
1226 1
1227 1
1228 281474976710656
1229 19807040628566084398385987584
1230 348449143727043462466574168735496074690560
1231 1532495540865910636429829966593000819950924617899573248
1232 1684996666696962877652340504687809550814118196267949380051964788736
1233 463168356949291109767201082324581464173009468017946640407701348349952407896064
1234 31828687130229963600733130835255799020313736225635188989725973074971745581800199326531584
1235 546812681195877311902228059979050259808627609598840452242135386228612013217051028257788060646768640
1236 2348542582774901221407442023164980651093302784697645926757426420385174049475978318251220463323851105738162176
1237 2521728396571540168201852809770481637447910078045759671069032403948401991286987521184488092738756882971437199116992512
1238 676921312042445878020403082390425620395836998250441246874030831362846376128936592395001855389471023735203734538752067668803584
1239 45427420268640694651531502596540642426723457301856535092365976007311007669931732909267788577537626208580504109549870541255005907714048
1240 762145642172535630252970086207819286876116781088924906890594230900440610613949889999765025958519531444020550911112306384246839847154337447936
1241 3196670515570093723291028246927441449922051839837491913992877294540374455308474475642769695743387886266813912116822019496421581924356957495999070208
1242 3351951982583203917096559434315695874133320146799650062930508046431704654508375571754003883478404845857378883378140580083654709202424112636378157309493248
1243 878694100547864771772014781830804032470906609550857551204912297479702224085459721370544968027153878749009252615745773703291701493389943577980738957818833403904
1244 57586096576856817666507065723325576408438665011554633724657408391309472978820472103484442811911367603917353363198630892679936909398620667461701206917596682918035456
1245 943490606425058863286861612623242481767322209476220869203245887720072134788698650095346160266521877089866961665797250415492033734091936665298375766012750604457054568448
1246 3864537524816823864188606435299027386758309794797820364730130651947127685336593396655376520007222587762707862552881251789432101032111254004740732162291641265302318373404672
1247 3957286427255182732322624473243357932796427102748719019687986610097721502497159983637649391926312409075765260346041809847555893095520088613024046920322040489640311371283300352
1248 1013065326320817390952141806190996659092354769383354043814265299936490457953327063025310478475649906326737656133288619912297969469088262020894658255185049134292001178785201258496
1249 64836181005299111964900537230912572486638153671354547362594815899233773607815088243115743848618639059789318655034812773489462645889657538032082151178807699938345972945904795123712
1250 1037378899949323400834811795619355567385323222085792659527924073853185148402933627784395232634836630175596812348573011914709674211879997760347132635940790569230037523704479330861056
1251 4149515630713595169543631623712212065477303265107560687171498196375715512711658810593242099838785115697664742836532041789808508169722623783887132902364613741002739220529178180845568
1252 4149515692546201066085035873550291422545683635701855901512443958853208542668352756093092691312821174106439590119142904051705819902664818991062587382856377965330110903322922813751296
1253 1037378954052855978924596460761038792901110392355386052117471381996089597039695550844080092593396875060622183358878473184734657204656152989653840289549542670642304218150722431090688
1254 64836188492842403766363307293781215008040483517399814489591290618746317945370148749427292839568045249201871531148462089989141585743033780860854154571075421877945229046366506844160
1255 1013065565967546532283605210299522020660139570452043713433766441156341742149767906759128507418647840260704027604961223190744469271363668679229504906292505728789916612104554545152
1256 3957288310552684521256535917903614142399984875491129917985648336090472729425785262100361043775831585313603232794509931936751242783315453552588052757933652572844911945869950976
1257 3864541208534468387285836531443329392511401120401642951835678476934106725893837238162167582109482613048769066424319489282982942287544789114382168726782834340778357358067712
1258 943492405777767952999205573401195281962968049371558693648064161358707614228032727829451197773960778896704615682111261290589196527917775406853906504196549122737548034048
1259 57586316245354013870858669068642668189730216069596884799460450179235177870488334875854176035382502401453656935046164102976495584876586884647896627237713676517507072
1260 878700804502976471344743227746334208108525482981102516836955265478183405440840580325502083757392117069932261083214153948746509481440441459318016829549369622528
1261 3352003130774771929206413558994148578497151584965126219268186364754652153268095061572623537489820516304777571938890656605079037074924230630991023977791488
1262 3196768076120036278695387584647920389794743093092199538225362769717622003023179516164101404282367990910488586835696162099873650481338456280611684352
1263 762192165523772856074963525630117753472781008489557200437179018292696500620842145678669430686016215575791587791327420343992677341939915292672
1264 45432966961706403945532957849249713763613380672162029704452120742191454253421791386196054912313249329251159829494133319520936179793920
1265 677086656728746460653649217629294201423309740173016807936913621415744116227806774401510777102386821600130139478681128206860288
1266 2522960911718214258290452578028990073628001742071819687520549111801169984235989271356330811438765725896388600469651456
1267 2350840560902058250443418626829579128170931972325005465831461320914276790307056549768859622803317165777747968
1268 547884846648022421668849500284203860675158537793004440847994624949974691375192653371696160306102272
1269 31953989352365138641361223111682891062565664489410824288998620328549111297812707472834560
1270 466843417038545994696809964846143301824870652743453428743049400696178011668480
1271 1712148539360313279219139887592817328699114809559508835263220989952
1272 1583394113914936063817707036600049503588578624934641664
1273 373001905946976518404661343713411814653952
1274 22947375777720708007734666464
1275 397476643895040
1276 1
1277 1
1278 562949953421312
1279 79228162514264337593543950336
1280 2787593149816337796212279067052875637063680
1281 24519928653854395958305415952422360107128070470463651840
1282 53919893334302045837104463140246512003726687721289643827126578708480
1283 29642774844753788526767520667608173406712167743690145137896093893282484952498176
1284 4074071952669203756715366035537676381212250837627085395021942057957823966313289464363876352
1285 139984046386128677503405259326579528280674648830641967334765568696429162485954373038968693502857183232
1286 1202453802380476019020012066377496223241399706557325238031148810809587540763954152563875387455839254341115445248
1287 2582249878088082860947307156610474575083141658854942336924353996974251588036406480510482381327848436715224188176434200576
1288 1386334847061668293987494008904950771072934744160684208475830683250686108840534389725634278169269308344810505893474156000409812992
1289 186070713420013824636648733414686178759720350850077079865179177753543442876537455590029778096454360939669747439424369618552982574565687296
1290 6243497100654698172897597438908196542643434417520838985778822598865612251695077732303241965946622042161146069140081561084843231808603908059693056
1291 52374249726719342741300075634062151945775417252059579886319156347578640873234964142908717059114586833007918197424595035345996442992344118539841286701056
1292 109836762563688090697518718486124588098960275210549261802110822055934941099092360608489014894505601547897041175199668541544953437968784893911831483472903405568
1293 57586096571828889691315272178024695675538969497609664338123495920356083954577808155074992146386974140821453537560447170999063680723207230780258102132067401971269632
1294 7547924850082429754782614911983756649694931918982348862359487424447088552531026279453022897737356463003199474720792538323479293004688961385234256695904815773066708647936
1295 247330401501897582352282881834605935034593204646526613964662237844790157059029628339746009521941603109458914181813729636035614821210390794257698016234806720051044132088446976
1296 2026130649339417646346002846347323614334262585597414961450317332402098910839182286281515444911223899414037582790049086202477036175039700409026744066357473665988933069843214630912
1297 4149515570813261721820602553856115651683821006223277349649675753980018032414211847671099483999327674558330021283519075707420139009065897970540005218131309493897323276068870927941632
1298 2124551973245711610228699279183681171322852528994222486931635326806952152167660557825450974573241745665991550357462225181384096062037799712864269888214843412546778376746303653758894080
1299 271942652828717418632968459921543811277932798633195481560726285093428587120350176880339957831189267501175107716510527465768385442308785519826339116694763028746078573579743025876147634176
1300 8702164906728002768346565853112496845791883343884066029475868374573434034507304188110506814567362120476791305961762305686494594205213933619021176578247938469908069362277224172281336430592
1301 69617319513168750998640871257815128539304491706997255920457760874539358090992290028009600989139613076672422598733906850654631331857431619170115660355838453469481404516196843925150036393984
1302 139234640063716440591980258350901007320637719952429617763569308568411592622628491167251821766929310258240558641702648349598891403904559597363896321001460617566590697566509688927273137209344
1303 69617321069237205265138921218301926058996204223835348060548998985575392013392170553169132190176524407357343994380328002989755831202601948331038657500210881614660592424145601498399570395136
1304 8702165392999420087654701267511736106440597846195530279881037374783453162443966415375057025913657407733181978253083084324995740673631409232165584001141712478441602778281296085540338139136
1305 271942684740282865486872685235535725233084232178964111512950708607370156343537796380317892066171610460908406570582119137889816509648349559199804023934079926284353185970091225122487664640
1306 2124552477799972145271627233990063204671453020452644377715050159603904397232870065195719934339611113683290930953181947489894407674193152996510430614269378649883479921656157341902438400
1307 4149517547526091724561093406651700102981206540802987044881719189664403532730372206992148181838286380401796823430736046390510871152757785024358570008703037680223426388552529714610176
1308 2026132581140119361833316663397360280541017470613136579932024197314828947105428137921599109833555069731768588369202763917113773595229618446539036804062093830365965608069202706432
1309 247330873220207202271023745833682935994900296334457882187678131515217048824193411404123654789257174423097734878683465281061865735759654572003705832994547342282302283218681856
1310 7547953642911041306081187472165131804964318880674202884434880125892713233840647029842601239854048289843370113438281809967303386083293050033463962544969864539870318297088
1311 57586535923907066026049092173583758662600326052649534543426700278378227658970928272212104561124449784295080662349524254686688321060333433194233911774979097276448768
1312 109838438589227726576235759501120260620194663136137255952979930800280441758290836086253769928724359936919969994010744672174724910656499471027125849622782672896
1313 52375848159150674390145230186871527666397070837222597234284343619053518897531773192832637407762317163077445006716045919844329889486249267701541836423168
1314 6243878219970747236966101201961924636449022021546452585981370517853769959228559656133618436327178467690218416056274749695584254177046251454857216
1315 186093432675149430560902995350526827575760407233175673669435886560016196622015657517859415019582297075795932662156230962716852727358423040
1316 1386673472980472751418673597704794524514938347874338422654799098344029240494117044463601598064531228097139711822109559489201963008
1317 2583511973599451400489423439901685835395073783881543360021042290484398063857653013868882750913296103317901926880923090944
1318 1203630367181853824227030336936744513623517169830402799289579662545594664659271786717253443488585496746252042240
1319 140258520741893739947225472072756188332840585675009136857086623987193520992049319263154217038362181632
1320 4090110637102737746094236558295410056008405077391340222920402388204016704977742003272941568
1321 29877978690466943660595837750153171316791721775581098048604325690724652647055360
1322 54788753259530024935012476402970195407100624697804246150813270933504
1323 25334305822638977021083312585600792057417257998954266624
1324 2984015247575812147241713980472478712280512
1325 91789503110882832030946851200
1326 794953311481592
1327 1
1328 1
1329 1125899906842624
1330 316912650057057350374175801344
1331 22300745198530662755616975404676420789600256
1332 392318858461668941536311747104521976674506213602403287040
1333 1725436586697653206823015892854347801752509987049156246187574252535808
1334 1897137590064215505766454169788385119715963321428736271818726876817748114391695360
1335 521481209941643259472144473548313359663714514414029115653154389965411837831321333937488265216
1336 35835915874846904404895411206765555370267128181057412048732405088404593022673514847834624305203781828608
1337 615656346818733729715053073860667450888811238956946943309785764030046660765174262976471083498244267698161889312768
1338 2644223875161595622708851606843764464222887348698986827048550180729072522665087969743482542152785019713595835136326968016896
1339 2839213766781005541147340753128637058821527015863594533134315659437475921509060862360479330758250573021749935626677410734357742616576
1340 762145642167683458288179225759065130783774407284770002481579365247364071300043735428469457611978039239360129808599905259899175602958836432896
1341 51146728248470252075666265155577570808077359936430518854407978088425068028377621194711278357269681821790486800897111385675972967800381939148180684800
1342 858099707519447962923076305826689987103802246795930010956859268848433002241512941581448550692482262051295396935282102822223818859788043840881572883137036288
1343 3599131035660744231111981013929974499815810919333601348083842789298577141419266166716815929454797955402325217698379485949316612720649943286831347805972920014995456
1344 3773962424876459733524197793965885885332041549059748749096064035983328437794303872775191831577267589896198155381183861247804738639349566305681165831834277032652674433024
1345 989321605921211184528762516919819031227170004663100234023111603948475205038168142184007053266368428322397224808752026234521769545269042955421490931447404548666421960505294848
1346 64836180767539477402017261272664306587324521937951419930193607766647032431073471791134580228242196812185951374580365366600340464776681327603575979615560401748452942538490995802112
1347 1062275985757199398144521728420264972021078442620667046971841211229547248551235795214246023830279452025402134794945672091522809525406469963311673250324697656853238517488770086208536576
1348 4351082438168021397370688062692333990347087308708648940785106835744487971905753917480809142606298135658442490699528942585639806378106989352627605700323248639224871801766212566332588687360
1349 4455508417721432804577034386956523853393934638511697172670728605087079821677326952840776514222147635818433607652183776588854380250219190292645370105822394039840994689030458502279534491992064
1350 1140610155467824792272470310589085525965328083682634669289895139554266449874614700586178601530425106792172931024704670838679045075121842110318778707100041034831181149785667635222469692841000960
1351 72999050017926450165883785172657337204369833538458005829893152030240505387086926610554714015576046090109292733919648096185730475975524973839503521260550031463309929938453401125039219688588967936
1352 1167984802462364445545186385407141055049352943257162037878232084062299285269443967533076837579748646763657205816340591545282784718558436070122118492452955810743050433547281302836126898283584946176
1353 4671939227253787919817654414082224398286703788554006695939194692273982844775701216538252503474995707156403782102066659168377603825554132268104050893982423568555131347270411370320762202772350173184
1354 4671939262062448973125641324177739988871840570778842844033678441645784132667689368134151880354549389867035264585023878268337480255073198386036871258943638138021580833166572280484468033820200796160
1355 1167984832919943547969572951286434566707808061443397982847011634564779236093355338079358015287284612153720412463648346873479285886418408344862348074427771650467079257561993081264967825842174427136
1356 72999054233038079342660928290259089596376450617378594870052309170407473466102756223746526368035513839769832208229638785833333870180749828536218075276649378430355056598712706593532364836661362688
1357 1140610290376907383843052051174148434488026127365157888775215208914727076232325953509152855966899100906672380266162326437640983345151713962392230517900311048769718662452011898260888496474423296
1358 4455509477923167184400683597016729029803147044748304062013872872313647314465707922965334451740184126283140942430327427542327036842749519192937842583576255974360439684661053681885382495436800
1359 4351084511914719156173373079973213087183621629729032943573893581021541598736282767318998774055248997019116420151350516524232033649522112571041173996330711039228136456025747494712315478016
1360 1062276998700790899976865926819275226764288967632820151219401102361797039020010707574639354096414920399529489658913010047311044401600662783931051956113734578431422156705868553480306688
1361 64836304429437996832135248827824979573447143282300127068206696107925058046969357639122721731128856520869541987099833328630792766614234267892819703057088003910869402319312734126080
1362 989325379883636006070673404351628155940283204327729120468648607861009708985961287495529429710149817446350207508582473396035885998385948163529214022111391283732537796603150336
1363 3773991218309173479083153304687985207712174968186439895838012229443795527858318755745011926652457571436293854888999129653512755717914986775285175051419890707401453600768
1364 3599185955691814144450093367332708700002538721644945603067246372463589515535674116874363533024439826412993576763744081417821385872392174666616859840439342625456128
1365 858125896239524649208139451381703109286249608597055033086514685854572853617279139472246140927883986400417797410961572804841442339926449001792429578432544768
1366 51149850378000361365226301046472086621790388400508539584359387282258083506000360703046602230398375615337308088776215250947582124551214115905704296448
1367 762238700237412067577458668955757885750314628027087559350009391349828107995161325388955221865982428685949053410024038788581053388366293237760
1368 2839907272664008194905443528099419186206593736446645089597028553408571884531951707061456072836159955142942129811680377833885620240384
1369 2645516260965838234101169602459326295444555554694700400661548950157111151215029963987201002042504901650109557882337399668736
1370 616258747997109158004239532511613190975240790953166233236264787223344468305547154799233763066155774334081045626880
1371 35906181309924797426489720850625584213207189932802434629310430551018611475107188938117908025572864294912
1372 523534161549150431500062279461812487169075849906091548533816677703357191758843146307063775232
1373 1912190636189884394278133616009802964275015919870842127067835522090658005220589568
1374 1753240104304960797920399244895046253027219990329735876826024669872128
1375 405348893162223632337333001446356007954303816493135305984
1376 23872121980606497177933711843779864013925888
1377 367158012443532306429262232432
1378 1589906623147472
1379 1
1380 1
1381 2251799813685248
1382 1267650600228229401496703205376
1383 178405961588245143588610774709580604159033344
1384 6277101735386691914208388688479623102704359599848015527936
1385 55213970774324706458907277733383870062936491156243949465863957499609088
1386 121416805764108929650759718009203325336559974486663325643075683880352815987673792512
1387 66749594872529388643639460439031360141994347289653548099282276040681400350267515022547917733888
1388 9173994463960546787048254410248777546610849371294825132089806367894868567197150812251829293890824386379776
1389 315216049571173751656169745271869346313368547986394270021039608325129467663636019179968792821247637614865162755375104
1390 2707685248165166089480454503563099302194309533324624152087240553754033735004600110310243247221395868859468302245796326640975872
1391 5814709794366177236332171561528841295546502767285399844100265703066695177526799156636931870095054838766735158987326095886899883429330944
1392 3121748550317411838264988378126209497265174229482140599504966177951906006955233119107024918653607191885229022772911294526982617114260323199614976
1393 418993997811087232182772469506788545568035062621423528901148443669231072641305526520178840940337923343488638010735050161858273165529963200435676686319616
1394 14059105607973062060407214480234881191156259428159341917183593685201296853021253310051928877668215932396239421319199636496306795625055731421245705250899482378240
1395 117936325776102217111309865511620087633327757031674885854868231250511722415180696199647081899197937826214036561887404195372562717654423711554359400569785779129566625792
1396 247330401474904099578345986697634574573165854756120190462745872736684921627662643365888129764163205259850453317929924549593701842955025444499126180708080718816469009737711616
1397 129672361529418011165978434797750608137352996432998403418756036774961302732426444069311499008877192270788076999670098818000496871328996351680882591162860414725738791604802652471296
1398 16996415770631207961041824726085077573436391666640732012396843388467221898823306409717553232049529505326464899498999229004020105587917324059017957784508721922415690934825780027989164032
1399 556938551988252467661190363187161071158152379724671779673888296612001207733823871032203131817227626406765406700534676674127972411509597761472136548316103434120939304888217425572103261782016
1400 4562440618153333211581603905126431798484886933706377500448953835135933381414341120829739985649086900989903130192875443521919609585880159594895065627330451921369808141704834143776610539133730816
1401 9343878387065797027367662809140586099224959839880151596508537211694309825800289934901978987560404837622703607926862113190133611754497337399781077780952237425599133124084976659462693605886042046464
1402 4784065735291565183479980451161419731042711969292330367519111083835176766561407781787617355957250743680972634703356165857725000320259929784628133482580810396385598307373877303793935523302472192884736
1403 612360414402472882883531688138885603571005368665908393464484395956866302435186679952308640398524496205864739462065213641526503244514277734609001263389753814456191317794799469461062968683649741856178176
1404 19595533279128894824740289515828311044200781458540068331798026696514935853253135656342789069720747034875505084867207404059148421011587104671968532118501012463808903924492260490733324734400869970483347456
1405 156764266525027361389054637985878827384247079914089208451866250979546820524888637145595337989378886766689838027744355325744047357652656051227811424426705096042546204622252972824510814086300101697528135680
1406 313528534218039546995885874873643681962104237554355592012872768873336565468385643445300138053363014312142928142173225549065007568448405980584639485298465160004734404855930685975387932400888723329026883584
1407 156764268277004623822214159268511932370280931147039869248814668980069431766276961500180366147028865686433505641399128817960430515774978944500218227790193389398134530545450995515671716937846565177640615936
1408 19595533826621803612091886831489990595523304733377159732188609147606367236253218671710414563806075991579192563511720463539286650842193103177958103911858801378562689593237191314887918447204542273736933376
1409 612360450331697096678480204343093721060880264660547019955679761125353495177537309680569901063113727352231410336275709713231600558168775493560558016305072050292366373676501127463986055002098035928858624
1410 4784066303369024147682448590447935475366865938112191193521440251611875434749549676107253860393388766529259591239885710426703327008503214479317582030151346233099026064797123312923237664316659528105984
1411 9343880612645525907100262406850827318309729431187995360260517521918310092826388302062597076135970604815952909026534056884823953182019223602967203786445750306971521872616202745103393864276840022016
1412 4562442793165488553903650850705991886106653234014750447840939035613244003436496439024286458503756772298317019376622519216679975138361349691651627185673629271751870167305353246718399807190204416
1413 556939083094840259367071083040224170089795534262276011442517365155061845993723373852892517697589065777507986998278268794415906946831336744431352369648658243391143756055790066377499000963072
1414 16996448188350594241563262668721351445301727928595284510167976144515906416664735288950186765485042963806825214666298708100590539012854323463344491431318568225397673458808785101180108800
1415 129672856192107938587695304455176605655404800157644111278066710329558264576207917874614163780773919042998801209098218008432407186402324119402254758499162840122916492611115603197952
1416 247332288483109993125193534976031798572625098715066525013639969468828583713722777976505101625095459401648954074005446960972611958729276573305089232169853957400261663179931648
1417 117938125396109365885340659460758198681683188830861577521307529132886901245072969523903600232572259019463131323910675135040875734207146875541195684399994784565197537280
1418 14059534683988371852626156771437823742545913587254149662089456613041321633665501421113280772962451233284875755556288152225734927007833719014616236553669814779904
1419 419019574296578960303933858172699333605706861776965956275072100616258220083007515228940994059129019997937767008162660330511825165773728494120081387683840
1420 3122129716172439828797270708042784300033288716398950643097638466968895930348180788793160588763064027897647322767458462878027994678748337101864960
1421 5816130094415888783166348345547610493351103972242729143494714477384205250196298292903870895606108054786261876920878827034281355201478656
1422 2709008651229018351719597672918350126535224888007373210277426124960881818844190683122893826091525019289712187271513497260785664
1423 315524478974519888898170640645945953779323284968021111417368913249065960043548470501465962095163989755322787501703168
1424 9191982415340748141181368537760149558581040622797423265103470221061104155370353895926570227285322044014592
1425 67012372678291255232007971771111998357641708790891302815711392855942444512682519898650857963520
1426 122380200716152601233800551424627389713601018871733896132341473413802112334117732352
1427 56103683337758745533452775836641481405310366153974123510042102240633856
1428 6485582290595578117397328023141696127268861204672196235264
1429 190976975844851977423505080579456222771534976
1430 1468632049774129225776759003632
1431 3179813293688642
1432 1
1433 1
1434 4503599627370496
1435 5070602400912917605986812821504
1436 1427247692705960514883586083563632934780928000
1437 100433627766186981424353424893656772475482249029683488227328
1438 1766847064778387468134165194094450806321460733051432354171315020518916096
1439 7770675568902943890663234789745384794823907450587086492590485204040252317512042020864
1440 8543948143683701037982968879574392984944226797821788137496140705766103345746173291167207447855104
1441 2348542582773866602686916861957943244621935721070004046645792288410387319758243277497371155691982954399006720
1442 161390617380436373850726928653952068758211435268069111921626062091758892597140636507199258278215702553698390073258541056
1443 2772669694120972467603199779977890757019271334290575447454020300138660656294310360730817952702173547464919690207341199140042309632
1444 11908525658860577137384204005395893222732780014520609673939382604109714615336784558792505457323078833567084821278438286527029526212445732864
1445 12786682062097211534636206002906944064075007914324117006691399546665934179470600469153793908653251043240796406038490142884656698447456630600093401088
1446 3432398830066865731766109815263270797106822337374154980082601862115725457491769636575756303252494344502555796699384394443018647290589190801743278519170891776
1447 230344386280821151798805305746024198809870891128361738956203952947282649403060169618973287156499577282838487521615058168243101524175911033335477046967338822908510208
1448 3864537523024287897499351208644252999325546154856706240715870419564268106272896145207281707135882049377552496655440451105643098900393622364868090963670702403081268256309248
1449 16209045191000346907077358851026130699577496195202485467238145779530016993210599171455862511964438771015379792942549793710667245057108213467293150453676597986795776141750723149824
1450 16996415770260212358805174442227064613609928085782756382124554076208636125554146274838448245099537036261186184311522674133699164213591901701029675577124641363569636454140904983459004416
1451 4455508415711511198969921642380857890512340765498662383230174167608256855210616128026128363838911635866710134882503017699203121392866875095781642859681792728480359355049493991186159189884928
1452 291996199536318701878597917146798265166129362177875512698978835708402166493684487649296270917407057852369517245875252619013998896081921162127224455768606751036697738153135655321660343015977254912
1453 4784065733342280249592220436638438255417186629404077556066935558211385576658551598214868427967539409609526829845871404088270156495475462193011801795823239605686870535679898851642572474587924463091712
1454 19595533244910590057133637207743911319667051730526611431058482039322609587609289339351717622546346746008086862678958684956679735253308889634434339907938720130322104901083465021082607739439307740892102656
1455 20065826045124413816359064366607153581221706729599323833263177554513044725551851148860984358625564801054851191573539568026537046177963622525568703314411055740487754986947642338657798984674431846221896220672
1456 5136851468747866371924688877114405740439390971814578798030560690015799616690068199624430240399595681893906612560675213947694801885931192071346250358452296748220202420679157236149677876187063529466716871458816
1457 328758494152953551688950847192023096652836109032562462507732577267131924450446493756248056276235889732383142423641340651201174869053339284404279344858604623695339507294913694848320990128133118532195764915929088
1458 5260135911346140165055199697753391892859872926379548336917362596179160416578754553340235876242304523005030791941036827408369064363300245608392458403284939165745522738611870545557929034783901239934648739866607616
1459 21040543684575627583473837578327152294817826056703488747727885566352548720474320330698211472326522312994376140771848336646065945870440045944245260085702309824582633239712939071035433723132796212068337854592319488
1460 21040543762957762305968513736416371037254106431858942032031364895624176798244988445523138403804363270141229994299288896687535021133520559227080258511128226670864185395324356982565664168290518263956025214029004800
1461 5260135979930508813728065096612453375907190325070031293998242890894249103480180197824420083615582075712566387565943452781493644432296458294664346509546554351409226032039258338362911560314220797686709967862628352
1462 328758503644540549509645797219463174059063116545691018293430448408967906097943280350518714586520319025486837256411662783251586982396521093814120762574603923076864912039539960663933630233567870497622372695146496
1463 5136851772536076918773872469994110733241068675173582015976374889614229332474250896284906116617244318176747226598165108706092310295059055455486045460040857841658946901153686769853413132879039600977110884155392
1464 20065828432485911458721084852710137556073147271687715971751750933096695583471775204695359295663432086182732990910741249660719481452925591829207528430270707967704960955886760728102112997931597812497393909760
1465 19595537914570789947127129507052026212247885696074766845761064842126027847791045880447179583412703025830985275070813950464122330300581830713085393295073373469353289833023954422678546310105463261887463424
1466 4784068014286295325898074594429886147966170021510250965595260490207192944147427690046330197512037501013154251196110465778021479894552320307998485077297985920801858288874589238974100573218368248610816
1467 291996477997627609903042963984993049688038721067300165487174544342417065112357240230585312318633576118358107487353316989686727021340307880633700305020744167380595969242557368523294153188191502336
1468 4455516913886978176860359929029289953277176166113682262633473938427977771690160367586557759485486830093759706739683824878461549786359045182904264495361692858945889548033689709421945698648064
1469 16996480606811971726566398945548908056465217966262728953438759856315860854532724211661427675073599116803938872078921630801252474736125426978292335706002271780590910519524144342361964544
1470 16209168858029096509452683508189219951255558469390599783293909039109150062262535977468270932429215760861057961495276763270709051238508346290531702349864481158312626752331855167488
1471 3864596492979711701330842729210124654401394731609672172218205114626437979998551065359273172420927783549767888867384451739260528415663980517588904020188568703773703118258176
1472 230351416262465484433426952543237304197872248213571988063673657148069013645975577226129598860035528121825301503913687702879642699061257894100095537987221764941283328
1473 3432608352637574842809826166150752940897950611676905113805390648248387338919997564755484623332384931823106187330868513427552871758018383823831706727906017280
1474 12788243317442313538753620820143244492936350582370101834127927160704597737942270664644019780900388454246145600154265365851936545333815946295587635200
1475 11911434433363740227924681411681506290383060935153109285877175249682852352402018903867127594201309296202264323933959837766208215452628287488
1476 2774024858858514792160868017068390529572070285319550167324084353644116896131087846373507582699320260026289348129689877244282929152
1477 161548533234954183115863368010724328335013521903626809045692883583521771542319095863795083651576411993700876475846098944
1478 2353147498327231524142430345666598286996746399436140380338525817823078713715531059435804376763140329734930432
1479 8577583702821280669697020386702335789778138725234086760411058285560632897623362547027309819330560
1480 7832332845833766478963235291176152941670487334269923076026110639824302767115464544256
1481 1795317866808279857070488826772527404969931716927171952897900792059297792
1482 103769316649529249878357248371495031392296481240956175299584
1483 1527815806758815819388040644652523059397451392
1484 5874528199096520816329672364192
1485 6359626587377284
1486 1
1487 1
1488 9007199254740992
1489 20282409603651670423947251286016
1490 11417981541647681583767488212053638184561541120
1491 1606938044258990989165808445320469306365073603829612675072000
1492 56539106072908348763479403117308706173588992537004628294768197225488056320
1493 497323236409787525578914637342124182616899840337778327363393106374971462889504533118976
1494 1093625362391509847524035565044559506987560617634158526473348515002309822632425367371247604803305472
1495 601226901190105578313778874658943471933641105090992276890172858299075529205879854821139993916090814397249748992
1496 82631996098782249140280800454085122155113200076471054446701400916101890028092105116784941798464329524860947203669652144128
1497 2839213766779795111516986345042941691773179682527550786646620781876714679590484119187638201796172643130565710694385573839639775543296
1498 24388660549345075642515788922796925756330911380537968451247275321429623210634456268603068239499884970409470736789259518659128836624747585339392
1499 52374249726344224183040466114731590578529621923357105835572092693588520416015062738751078593642646831309267281355670887001978096751441070925447593721856
1500 28118211215901370733596915732482153311489785591277185273762290799308499526963451305755711217550357228790980191963110128135115764472419835818258349348371044499456
1501 3773962424823257551656588794291289524112807259521094183703118432352190005053897927234221759727444106703304018602065224837719585271801876273645180646157315637226374168576
1502 126633165554344693632117806086458216436863692720472346479946899739456229280560300915057689686710628797250138871330645600914587928021033715207989759523770668506773845853903781888
1503 1062275985635466466140692071830088904349000370716678711689841093132949125543548249271663492685290446732162888298129031550350345652818186853381288322746802619813290034627274612630618112
1504 2227754207831442031697664230630827756675422309630691429750499698136379175557240879422964055781515341768613666279131558525817378362762412180085877196346663323236926857149667211445913482428416
1505 1167984798119780183857331869839044542744536282069581139551363820094393341312307330042101806337457661367720972412560290581867248668798572423941907618067844165956166950226313450876797518775033266176
1506 153090103460269705362508498733667137729392418177794880541752135122091885861579227695058962849491209404867001852170968665790357266144040271387817557067468248042736167889295590775560114879725084346417152
1507 5016456510259116755207007265916864719992246469837258647205387167854977190023687459984973604020076922382028290713368803577621480649767851611047153165142587370424687708565528873250362168964015966416778821632
1508 41094811733238700892130608222769864967064222819237970144710189218914810613189160146122783758127027046516472389542189263085780850835361882205514074600673360958880529906072961425607877347414270383642351648112640
1509 84162174434571742739451743308788857061094188791352000954095939022293994172157944538317073030263431518380751626733370499224106639658899956765968885363944453731830298496034797231909750755288316124011222772194738176
1510 43091033315517188796216365623868339555498255064466105523789352278837392150815248118308977735332168165039285715394293487977229445047775126719649734301088633978686090314700801985904180127170187916474550463998451515392
1511 5515652265670413034298677825545333876415462223525318428389061843040263269243294671349131841287420356339287060656560714895788057172318398113181661878868755316615392351544405901738622796683326837509107324700136658960384
1512 176500872583642840788886181655154079025072269242843246943492195809515583904026307910119199671250086047756281434579339560854895818480983211164142911117152459654953092012184592350630087349873170511826439265066754039087104
1513 1412006981984176709046507796037493928306543133094748486894453862822696784121467938437962540586662581123717930928733345878158848008655853037469715605673106796219908596409138874760415965817170736806945983525126964087095296
1514 2824013969228489378427988827204092421720434787229941429393601962959832336271370357130522597479200698991410658048150175270335813181264084502666468778085905557043099685254181613815512815289985919927112076730357676073025536
1515 1412006989874380708335567376619298091312624761977147008011476510514817075865378368272183703994084097302503064480151753864513838228486557050374074185508146650216197380165608508630449527739481502665340998068843375178547200
1516 176500875049331622715639026775855997155048256073620260292336049201994500733786669795646051635113362899916237354109300685861055796261542409250638192211349744970860631217223598005614859478782380348965226331182983859404800
1517 5515652427481244019882021623443133075234498663920232083168834013934110897672911570189208186660402080679502173807665851433773057146454632039475767883798846131907947232108362460690317924092698613998638033138974915035136
1518 43091035873910315129441856792772357249751894617110511487875546210017041092228160862582733729104348625412608425884534801644289933284560607755015113729145774773195384913441059611047812288537488642197055363162346356736
1519 84162184457689388374959681082061540791987825894228873851182255945691202672538000628154564275238315852804581714708885666416954363935961264282923512141669616157580739217651317967137560449379899321115023794245730304
1520 41094821528617961279197553899973170875068077983294589440121508655794283553050687450271563557713116976321070184440013578257624234466067179393146039527771739108585868930332043709121927830920107201282897757601792
1521 5016458902148266407648899465928912297489774696475132916500015863779497548602333137518020733186382234662369232102212727763654651301910093819279821095350857142784876928833490111734921322641418068374339977216
1522 153090249456420184340846589501764036034842444990932669162939767504197158233627552766013112224911769314912160221402623364705188673745396844673020420022488752828146858704056685035565660050013538295480320
1523 1167987025873988007194882193235454185511892068889705123055789392115263804981945399400610597302563459588098544563567676588939424507195305540427255511872095612815511269679743555186706533226398089216
1524 2227762706096058758144511042590986476777009049273988409385125131887032513925313227870886648244334614539941910002497245770852265340702348251577473577326200524317102325770921283130326211624960
1525 1062284090279794868843491066392688718725484279849982347397949622787057258480437557819360603827681084103790294564554484917450167462893637382898349954814813585005533139718520747199561728
1526 126635097881959193029209054550757364675424902565385737739246145196079119728592521309694700318782593792886553019193261033009395780806697174347455348312310365197587042182430195712
1527 3774077604044234496957267190468399991977938914731163452435229198713962719575663857272907347722822092747985739840121859323980065981419649336935965294382641396797986045952
1528 28119927624807013112298095953106968091836011410857206692293760190450789080432635226651313820147487845221932153222827167446085753156830183828887726704599670718464
1529 52380644628243716254734830879306729443067291985387937112587989650246032334611540642381905022567991108592212378231870938529532089687310116026726953779200
1530 24394617719528939986789747531123724882704508795193567817476454911350488683382156830851009651308774489669669017740240849988048236183219341361152
1531 2840601455471119147172728849478031902281799972167219371339862378131575701638233954687932552696910145337650893771673204091781757534208
1532 82712849016296541755322044421490856107526923214656926231394961881964792388910184545727238547570016555492838353320739340288
1533 602405759571771270180462168490649161471167078255651937366662609362708150711175951215565920451363924412142190592
1534 1097930713961123925721218609497898981091601756830335788161848467051847849106536330071172917220622336
1535 501269302133361054653647058635273788266911189393275076865671080951116679787286221815808
1536 57450171737864955426255642456720877000907873387280409217990030627256836096
1537 1660309066392467998053715973943920502281317959060862781481984
1538 12222526454070526555104608243853953117133479936
1539 23498112796386083265318689456768
1540 12719253269882460
1541 1
1542 1
1543 18014398509481984
1544 81129638414606681695789005144064
1545 91343852333181442528935103870600648902307741696
1546 25711008708143850117662164301295590572298669239702237489397760
1547 1809251394333066356962318770256599955034742659654813616974516987591548469248
1548 31828687130226373367497500335596023913072298805431231883072720730108610416870176944291840
1549 139984046386113011821458347429732268606116109152377294909677592787677345236954287456088204090441465856
1550 153914086704666481235646196148052422336100969072435913152547009273908212153827131718952285492845421712600169709568
1551 42307582002576210946373174769022490474376108909643545535073178449509220735094399657609344899595489408042651001583358189764608
1552 2907354897182468878195344623263723923508234104884001816078072971362648534830646171667542717969757948574474135038720468145979706883178496
1553 49947976805057295308988945614594073730255744968243172342277364805966545134967113452012810305017987827841814445493923543959099207779639718991364096
1554 214524926879093747923459073202282219464256162474567240467224203089199349054008338604835573133124201151837398104430374249876807936315019065933122970673217536
1555 230344386280637841924762746682745206121314760630336909407224720966905081925472350012006074957682097648734053346361513947429489648343471966780306989981406703585853440
1556 61832600368290192620733584136949111488771445838124817214331825080868712900167420695300749437234752384834730312454750424481658958034454257428139335768258735032430338976514048
1557 4149515568882879939724820350566696960955369112164987940132021719082865772975248976589187555686401170609356944295616544127075537134197443043963287094355953432952002414026423665688576
1558 69617318994542613742218935342157796872552858757660415718880339737287094474685964926219731348190545471972500631529404781887286123541342951287256813447359943147603305268564727953878673260544
1559 291996199528351631985853682132269741628891440801280713500625944988346027151445629082870433327388271063150579855882590268485050490357866521070777272394159137210417190420084566001284557076093206528
1560 306180206917197779413160423364749013258559504219283376916668084580915862619961348899709119070884099654990671869680897636796659575568722705009308960952994868864808886752060302414198888956016556194660352
1561 80263304162393890886017720172435601519600918626788515052664315512048752542344411277310488981150501474286650061789566284951342428516302695871850068483268189977142217051217585121407837873511534310124500811776
1562 5260135901624918558972238612665262165581345072191879402584417463100460935059580526905725649841949717067131169477165896161682709544625860124800645406362875877010053713570567342103379304774559334278123731676037120
1563 86182066613476779797838935668589237708891583846089905328161358723820758007910860423843081122757938036179046228717844696644780575423912993087572867472433390860403582000379653489422724574216320382349274285279201460224
1564 353001744859074592986453972154770505135753908280568002825909300186421792387362298178607874883271110756991439276741350594391537593921867128795374602555192689793590153435466642225710740254247042922890547378350977848442880
1565 361473786756732926831670686481434970446618214834506611722002855347162919866632965538653647543425056636180990514724817413500711691048509080279283103941195154802286841379282222517183233117055486067648428877020415317891874816
1566 92537289420496387602803449447246577700344091243474147462580109015314836094839295203131299098221902982808031351409227137943984829584211663411575684699358706492177192669971988607027466102681188776493653541020338972180627849216
1567 5922386524290681874281236889189400591151328989691171119479284644994853988157498320183897364080433241670476053890702534973922816624563390544738834297117952192800899166775847173312805031701943352156198246668998759849316229054464
1568 94758184432776128216600123809400239906710620054314803459593867629137209808767124399698508756214133876537390367511278366393847417732871911236371279333587052998822341685183852614894360520748704305609275767876489992737162925178880
1569 379032738084106259677478645436879675742198213715957501284822746537772058395379805443974402293299277482082215214317952770697936821790994038962484878883268212637762790596122054624150205541985981455636005256372947696654440355332096
1570 379032738790109757244736871996717877145334608314166152226281673204808851435275320780607342486316845074639030038207631127586258642221717589947903381177626432688899237832331358705691541223105571324606908540110275909881449527902208
1571 94758185050529192039915257440381255385358516634556729668649087583333429129127359224919891174355246490436445016303463127236039603188693854365669087836162356421291969121593577109908994836822898216165867670832009543386202359463936
1572 5922386609783294579861565060496639298331260165140878017801490084096978739245794914164459335658900147716562191994320450431278158163863778986316710177158664645842085031655406448074739420570358824217489957294288911467495922073600
1573 92537292156777166870268971293176107319953434736301140429453492719919588298212334761963506616569884354409434781842757467451508100084667301982136657148861846494817149953333482342653393570274932784009583401292261832984629346304
1574 361473808260171060777356995426704538204126741200250173551284709941718631042593888037148420821834571713925210342242415713351703688670331390819998621676324569028726302632768386195630077346510019635646581593847647188581089280
1575 353001786919624432418646890201215048789997706099467742509509140842036394134236826186671201557889169134681706782847427155446922693960412145691441595488089730759571447418425523436866887890397962648512198734694179449864192
1576 86182087158384214732591708556436535246990769878822214833529702120516293341847355287711910058185178693125684979438743355670133178558981717398695003087747203719606393124417323722890948642274417146230478976258569928704
1577 5260138409779020596666852406385875141252637992131108973051920634378450421523240072006096108321643938095677021383711275365470798268564918276384931424196075620049291046566369482059964456172181708841756493732642816
1578 80263380707007625607693776716700862924635475799406107250099364825240519695992122384587482582174541710576666658158738598634553959380626620899928529972750583242763460256232471283926648776301497965860786012160
1579 306180790910710712158095197663514902006829434507022859778336854406663714893187094780473664419283204509224385681001111300487443655060645870471693918776400480037253832292799263097120887426245630760058880
1580 291997313413422613547517351374485779484116130106440208794927121286697125665218655403492854758681426596979266027847318997677589832817736119318164737025510290013264980591941455154180244372346372096
1581 69617850140576636524527030527111247870393337764248443119072026478972584491773955789249616534586878267459096356890986818649548644086142143178539765728889620638851110400984051271478508781568
1582 4149578887396038837181122299519217325684323207262559854239617685785120595266519738276075940045868033405306569332924777529651880945473853009017416853497786046794532198233872653090816
1583 61834487464660737998147865648634265468566551178955382004698795191729565197527676637591141700886493781608061760924504902656757013922283201146862549689580138854400971073650688
1584 230358447102419051415946002047852282608320605477742237223270483480172864146904147776727562814648220428058068199201400155718334489860752865926248257164080502525657088
1585 214551120397286261779393867281640363798803627972148990413160405607407748442598509627538031642940688197548937779320874598095599583187421599275993677252526080
1586 49960177089595269092945402943741388559778834012556426890191779658445800823566657189582867765976127742115836792328760842641231055921634238491787264
1587 2908775890402426006704874341865504667936563171499232636252019075208458112565113437465383134208339910056295105316275402208621917603102720
1588 42348978696343829378724886743803318327053784685904346230474220483565973703122014487412346136355848476412333236900218542227456
1589 154215874450373445166198315133606185336618772033446895972130469581808534297788015307334981656988443040180145815552
1590 140535131387023862492315982015731069579725024874282980884716603782636524685646321790585822086525091840
1591 32081235336535107497833411752657522449082317537264257957388565722010122059580541149446144
1592 1838405495611678573640180558615068064029051948394191674057894461672353832960
1593 26564945062279487968859455583122374330197003651890549379887104
1594 97780211632564212440836865950831624937067839488
1595 93992451185544348714400944219456
1596 25438506539777484
1597 1
1598 1
1599 36028797018963968
1600 324518553658426726783156020576256
1601 730750818665451499666661623661477854122841473024
1602 411376139330301556210668462230043678906033162957027356459401216
1603 57896044618658110567289846576271867253102554896574732940317622640857965395968
1604 2037035976334486990894142854942958376721918267750739642648106349914262990073108028039626752
1605 17917957937422449598803103357748372750241558825417412253808476347455875935659158150997190569847745937408
1606 39402006196394549204302233156773855343355900355426829093441400039848786555666599126958806669074124238717241079627776
1607 21661481985318943047499713147131865596793113225462405596701349006565093746520006128627208452155157402282399778334736696039440384
1608 2977131414714826977481031605365046484597422715218382800332818389523072455600955818019811064016847349950997879602252474661154870038691315712
1609 102293456496755887115360769280959570203776377382409188750622149793418048284413270765908410490676926529328689944952973761240672986321247717655947771904
1610 878694100496743017506085831639876267978183271852937149584887808011008807013546632445610744353194157720808125664037995266165757784199419362224287329274283687936
1611 1886981212410877938584216843465261312330290910811604438138256818519599872023462587006993803464038620439435561693778344969856848897803473890424670248488924094997762932736
1612 1013065324433951343704958658110999703338829727159670140278522800819796813011050959517523250479686854014012050619652911970886227402817788336121641747413633651633591212495412920320
1613 135971326161123293564718733003295139358991990319811276749584901741733722714026181023227580267894592706422148628336841423699919025183764103921191088723728034047203616270593611535977807872
1614 4562440617624269976425613989160759939595750208603437813529968436690587547874932472808455725794117596084045943639082704174676556828930964756645122123498927661421511451124874578937055037647486976
1615 38272525864545296448152384226112807377795277874618710398253489780354214724049730461224550278453787839282891148614584044010844320117724159744387471756989947635312131255863261610870923687562738627772416
1616 80263304161955896586718022361553797538973344446452524761646982992258642415807169026116799036574789459853753037084935578810313684543731202837266130318911815407252384215709933601911722664426605151074157330432
1617 42081087212540078161387074891299561318201070806137475725232983697983855861771611849865480010317347644791781808442748360250586933946404518084829787250117668320012116530318843302712226454754123675875832855764402176
1618 5515652263142118950810217149073446227084381575577822426553551244647598178031457625670754192188956228576975151116521062846243722908893129342105852157782671303422884904490232738369076341746580717991135734850418267652096
1619 180736893359955987755593697706445699171504111302039048567008727065822131828851825396308317929756172829438330079585679184456789889627125455180942066680068192131607956562019649970475315548237133847731898212705255752858599424
1620 1480596630426304968348446880688154681669037284114392163440756734118937807239629019214506928232481220759133873411261115934785494002167070566642398119244174381135274744211539485283531535861898483486593394818431778002630099337216
1621 3032261899201323011402661562828067939886926152738446328882632051525856603130845668761042378863418476405744070252538605878601246492497510733624742095091853835310404155831132418017075066136032892577652570844740035710724901296930816
1622 1552518092481445828548386495479632509218951746512107949641772507334683467211057268624012440070121358079345124597629297230556865585778202449358559477752801954925523948393254383958525270340593415550578985527067602927931849094092292096
1623 198722315860759388420090326645956664235450379918780718386631476000445992085467563636569303210428682531022672450243315034072433214999887729071502153119454001809661785261021958333828345068873296530340763638246692358004736367969980907520
1624 6359114109024897061894473986374312872209506249415075274525809024931966991857906645591193971136516471621489765052925236544323677557676218167132231578857163316560128376525393019750507575326359785285629475696331964265902831899699643940864
1625 50872912895888722647475042008865620971734525508645478068452914863662171603168151672083590920988667721586724168705960450843778662410125228256704927308341516330061514225369705401766869900312117126296038856900417029661553044401068856836096
1626 101745825886535630168978393118111114974989115941228506334011979846039263719422406367544551131929237295373271270545577380988764109016656221542176395356134873429722817513502535564690669037156734077651194841012869121015584371208373221195776
1627 50872913038026000488020122917226296927429936927697291166313668065587922713932192609644303968631318034046041031852064074202496711880823464708013500701390374079395813409547665653114644353941032817343727339165495072765026339294666580557824
1628 6359114153442796676636555583091533775805292284070205271618136682354011762080246388904294387714606524413176689242586889734698077629004022210261493084601073858996009460073222829542395786881050068474517814963862095293806753617744393928704
1629 198722318775684092715933454236010369564383982685528361868614888525506354511468756733277187595131740201345341345046952190045302018108101430649863527169063652210587769237294499162488981977708736726259990072213717712024199930211270131712
1630 1552518138569356392450546509483414878546039884512827274031274009316518435510180754165770334623622128908947639772888820067046920920870081613491535335827620941201609984128043541380096071728064545289579009075170581918746702142089723904
1631 3032262079761737041805423110692417102815443214246348207853695328094780442112951429939527540093408062956006730883660922884872851120526243257255803206091841372113440279921563731123836218532838852998242634533216896281846607446540288
1632 1480596806884128435391260326158517084000082538683821950278604227470316616062806057022059767379060773658272021486124095107799649642968932504322196249722076710085478556859588689804754200748153239590745934741481771065200961650688
1633 180736936448379772694884166782547992766297187032911765482566481861444985614441864836335607602343163866645917121656119540582645429589807881670778329974126061473014207010550699512360981619020402822824692446137598266413416448
1634 5515654893172446301170541428878475412114126135236869722526890731114018029199152981743864232879476114032612628374446434277623907765258727746578605853057824189368805408444377446020509289595201607530453657172199673430016
1635 42081127344115614014606554807245662021031284335919029157940095785495701590372317860770602068043126124359516489558786924484787319967232895547249628914130173495848132651943974519343615259719660685268238555336933376
1636 80263457252497348927971707496304450471678295279409000553732336361580452876959637774132488285528576362866117359960355320754980429519454942842771299075700105256916930908468976918906822037370532934168034148352
1637 38272671863724128802900194279356600088542069405311331047168687641289965655191539601046615458929894186655464586462033394598853778252589722295417220832991617684163949657856278982326114701236202735927296
1638 4562475426812830451271403472624762740434097783717785968251504327325947297252897966604262869210685654136199338845207712147016819938829411495348782086808510178187746371238890784127615551508840448
1639 135973400982193400616751015510645713328023902855579561303723792327806831665693318783830456470171580073164409965502842994112913264935079372083813223951482933089393857446504447293503045632
1640 1013096242621001531361654630787223805436994374516004978764985060421297196196293454030293265627324314117866483890987088325128306916102687967590196014114080994990505510070692872192
1641 1887096398663016869199429648776005899127362400073664407333031800669576103091438778711275415129571565719893975299843003460048023756567855916634127053373953354412886851584
1642 878801389147284528248397280385598930119899660173922264732305021367942137620883495434395777609485058863436784631668915408597096672734953522916832764435690946560
1643 102318442679491111102352185228782363770427052057715562271112764740497000101134991383958730543748121057598954076704203194715910364694583042836483014656
1644 2978586511772084230865791326070276779967040687615214219522067533013461107266676159964552329429340067897646187843866011861628843625577185280
1645 21682677092528040641907142012827298983451537759183025270002800992795225778422403746383246081235811131528647130171737026559475712
1646 39479263859295601962546768674203183446174405640562405368865400212942984780233731918677794918414927932795550592663552
1647 17988496817539054399016445698013576906204803183908269256645867108924747970147897882284742675136170688512
1648 2053199061538246879861338352170081436741268322384912509273190188854684565922680556522373120
1649 58828975859573714356485777875682178050269504218873682621613965721432130224128
1650 425039120996471807501751289329957989283152058430248790078193664
1651 782241693060513699526697192299857888232752146432
1652 375969804742177394857604031706944
1653 50877013269114752
1654 1
1655 1
1656 72057594037927936
1657 1298074214633706907132624082305024
1658 5846006549323611835074016160078486463002485719040
1659 6582018229284824533995286062955091006032944338264226472874999808
1660 1852673427797059332465205425289807466949634165014973603020675261744509989421056
1661 130370302485407138469202833387261913704394301277383237513300205421175302917603852425640280064
1662 2293498615990072530128809062546034700716575726634108297792164857262074610946708428295471374915478564634624
1663 10086913586276995637322402976869521707434648699565239065517416839092336907809391812849129742105946091736430344457420800
1664 11090678776483279139316754933881932976458854754890088911820495336916306207295190341573533965187051016241009495110085419621874139136
1665 3048582568667971994199583704229891241990355149828459938293994601259963742174496035051058943681533763929218180852788214178135709300217664765952
1666 209496998905354568246551498021031981758311600746503792647181973889171335494667934974364536904558815896737378767498832690672656669855519815600137037676544
1667 3599131035634608252976679184819181891775984406976934308854278004866610572801670385565446101309855435532382274749211136511793585039609153923046911674054636761776128
1668 15458150092069472725831655947723696621374788379044423184427225543624333861237384571451716266577704835228984086107135776234544384830892313116781190551226486362628670321852416
1669 16598062275524915324655836947365168432235808792784678664380965195756930222789749055231166277944724248306808919241646036289993891477359518831065878109051873084024732174859490671198208
1670 4455508415647181550866486179449639796434919101504907491987443466968421684477430945502394814907434648815628293432210112270574023176882994103991641575451354154230367139741332402328712142389248
1671 299004108316556171511948399456106743696708096998163463440113835292733326027302301687059596091300963558053507854724092306805366543878383214858373676766743698140730394693188120603419142242309813305344
1672 5016456510115399875743411983402383981330094747273457470023925952383569917221803332843706013324720096858516211559812148640670908669025338651136498337206938362425481728894869300192473612456585187456477822976
1673 21040543606212630291896249584074339442480414087004127952664815887934921668551072897097528263458139163781442761680321814741760131104381457414556660575794622015285521727486990958922610600370391597373240838516113408
1674 22062609052448080846995963777066895883167731188048436292345855171124421782352014362209012591250753829644534576564260478517739267605299377709593124650374771839248089228724882936208934374031054765415029079902151405207552
1675 5783580587455469977358121492967499865626247957265306058235825502826937665993183024524105556596952022906986483098538908660284711875351155217500024121120615871350017582064299478068091357778181445971710422392214630472060239872
1676 379032737380860593501947445726860931957472132791867193999085833414744467513508738583451189105703450465817742443792470982773955023531743285578335278199945151467438982700275936814577112380892440187851856171271688900085320112930816
1677 6210072369293204187277210981703155890731715625374413533682065178354368764463354074456371717128585500452491309925388554617518912808735627715930079510892353442040805610618103938660470766839670402630265172796559401166748344307555500032
1678 25436456424995113508715577939795353329431223324303898659586948026130421025408634690795451462095703712378545118349342860194243671396160716913643119396593306812887710407397050874184964148686710387871402487998848824250166800301304448024576
1679 26046931379953061707813332999405602145360883527957455648804329767409882017665266712303851712176848013849636816561159546452051399820223035924654469669708068677355533103096779341071342725646532965691592983592339718018569105009800195245867008
1680 6668014433656113320410943151653073461193816254671585711733027834474385618183379298323220350398331179701892683243863159967033100161823495722741358316491752339655710730725791881075278349753040071108247532256155582257146561927979445584119463936
1681 426752923803671831494624531155170621762256112790969160832984036513062208710679011343931993463149498805554441804157612656983113176784327220016905096622905584413691938787814523407929721742783718328099434851879552733136064715740139766132546469888
1682 6828046782448527832650813393650105850152914150386341858366642917506111713745301830458810172905926549244902657925259402730418809291161190718620265000348025274057123028378764683441653556173977685940987922901728482017406362284462227242961904599040
1683 27312187142512339578264980300537998016541440931713761695286314831912665728493387677545842397986105981353226691545610847080430620014264049328385344438923015079583018158275207276217905854765915406245373563091564383894729034283978330944392294039552
1684 27312187167948796144657072010807419006979631932720543297969394119434359550427409709889125183414740973115730763720601435756689867601721292593462836458351069544338027856853137099237468881484792533750603889885262137333203164953329045788121330876416
1685 6828046804705427390428952116230845635453027013618830692097090663109365970903572838124849366811078776175086274689959672149882520596114732202197755457467022450006597688541421191664683688713993270717314078514278164661716513120287270960000109903872
1686 426752926883867773952054586054130439711923850371916772025104594549506575195843611999469401081102800060356554246351026760619176122105716429028122039224327191901280535127652299525157712845681522529615193453894188554376749987850385098951677181952
1687 6668014532241015142518484406687321896842991968910738802391831211216683238022971617931291528312091507627708564679166494068126163486071058103843561531676535857717797267549731538117140686528473256373350300113075759366093832169556297263995682816
1688 26046932154696023177123588107649299834980677087086757947113874809489242160536372711682028710372787159085258885159947339305929763669857021772885878121211569481490115245349979430884548643640652055213040000161611351154810435736390020580245504
1689 25436457940385945442785306749739295648014449470572630547187171458818499974952241268802160239047883624177261710744525086999427477892455408397762088821047669268841782041397705474112884050382865085868623293494088105250492826417878609690624
1690 6210073109501327433075304751047972839489882192331709141341350825695658864018691696191853370557064119197984972807497627205165672644872324998973430825518785476720425410212276005964239598096310944477237140442944425502852310214845136896
1691 379032827746592537066621720136354088125825678380444974805295262568693074471297985725250892154469170789264218383515374406771976027955124778661636116261898418070254690260590420583746857324291875820692449412802356479605429130756096
1692 5783583345263191052696201649327676233732981926382135906168356975268612568985531036985054181855829545747860821872987757272457329491697837285536613582458167517961849259624474022019727826389362120879627871364525609377297596416
1693 22062630092991687040490041406781213649682450001910315959158096939185970395413121786587697417050194509488202181277797279064280174410980600459247399744931118287555727939507813840004632393768038683340331263294869407268864
1694 21040583737998665037374215289911233864447635037725393041157609583170146238977707284662187009121603122069524007312731734011089829501760173318462814659251017092103026013629203294658522072396367195688187164843048960
1695 5016475646522049010453734264583828286805386121092966783014494226519158378357265478588381981432859090833305054276751641096860962423123440080704925969021877313098737209554538198771448506120431565003462541312
1696 299006389571605656454522697981936450957089032353728821215330587595633282072765921139376971396591635012448352465113580862905512521435684683376063618101215577142359886976963175339734797313272707022848
1697 4455576403384513351409697276252838734332687248771631064800421226997574260021438669908556397614582335837451385749597159231091941865392680864442391722442192751473257920807057728913507799269376
1698 16598568839102489089829349470817874828279715832070225572085515229942533262480071950832325385503377160511168658708641002604909245594753933201255233775273835913477258147651188816871424
1699 15459093697847434192481727682773040325651352781403458824872196511085167436525066475202768200741450266377371446067664915267699382237080031169853787375378015030960774967197696
1700 3599570489947277427705435260459413217771109008072385596343521367523090995695138918701269480891005178101979299297098452938270831641194594449405906511946427379220480
1701 209548170607597795537617275348546281001834602614201471531238942188537856207124462354347480153596151925962657949090208142778184426894506071729117214015488
1702 3050072588054614252406570317895963422686249664117979360790597153805785939825422051156395285596543780848512732452706677033240204991516495577088
1703 11101530671374356808656456710567577079527187332701708938241434108311155598552270718148221993592735461602095579589951987858427346944
1704 10106691547979674102411972780596014962220647843983975774431146253959152647132804286242900477591945331380968291127263232
1705 2302527592644998963074105049345737843994214807540258464850670989942452478443588219877902492696226564669440
1706 131404739938447800311125654538885211951441172723264458387915251546550909138566117512855158784
1707 1882527227506358859407544892021829697608624135003957843891646903085828167172096
1708 6800625935943548920028020629279642169229640766636624839545790464
1709 6257933544484109596213577538398863110206607164416
1710 1503879218968709642041969290942784
1711 101754026538968288
1712 1
1713 1
1714 144115188075855872
1715 5192296858534827628530496329220096
1716 46768052394588894031555021963774492180903373045760
1717 105312291668557189620921302345476106466987931619751758988165775360
1718 59285549689505895347877458966860658506221929989157400036467586668270374050856960
1719 8343699359066055935692267438254582024304359760622863227580146842105450659429735720586655563776
1720 293567822846729218671336317302250837034531676762497030231652131213464847952251769224400245499519361343291392
1721 2582249878086909736405227167039786197728320686915828133957358094115720472009908094536331394567843463800690439820255690752
1722 5678427533559433875873385387627333575323667165594469165278080270525786456471462952941923016740395599123909523118861186476291399876608
1723 3121748550315997776720985471442586465675163668438517543783711066985335137858659230361413062467491373871182684849654254602969816355128848957833216
1724 429049853758164631477653133933999546367521499248669997302378818621017453491894195121369205279529995223802283747164703933109149526833419962637906146955886592
1725 14742040721959250655693025260013831484571924912269606514845480458890720288608137430544388659400952833392180509199110539257687976156622465484104322087961826202501513216
1726 126633165554231321004495108091759213761767541851520098982866839638787860500897803536985664537512840487599830273720627251918677970855857235871577037366337399634174167536323526656
1727 271942652322192483604115196710900378144892562009770595566793155386910045158604672315228555706459996610763008238142150423410557181257768464519329505188894719852646786837356411822482128896
1728 145998099763918546027655254311816953417696032614644604177172901070213638701539258524190222133675299922901050226219362721399654891606271269986397420806991821426364437432472300491919203186096734208
1729 19595533242631597501999225449648322769580108731770144831069646574876904857157423883295891476180382805934457501679241241807466222276463086484689841790891502112085162921228374597086139282800553433122209792
1730 657516987693696190459282047438603597651156694766340017939138855474903153529123322291940654906934820312919140570838183266055732469356304931698720696921286122883345798015157079536326423836869200198002965527658496
1731 5515652263104495526983787047978939906111240069150946560665513549571350026802450558133125121707062539356487543740213843536684136507409079731700739479107118144231741251238144477829396651736066969590682028295986532581376
1732 11567161174879379139306665700947569963296800207900214806232936996933336261471822054239469723390512585402637318926848304690288467285453709984225427505123951682223190910683505409691968572892251248526106698238416231620140859392
1733 6064523798060675582451945233056188967836316309451984636132156357192440006535163625306240473335949019754882003935021235050176045454064196099911222395040400898959693120436426982102428276544121272406165155204533867202064963738796032
1734 794889263260854765090015753353283389239972145140521443697713343686542490344681358376748778535545151733329593434643531442936450215382890737003141897532845958331451677827155843896520379057179046909678562684980897004189134164357388697600
1735 26046931378626447126816230267321642423958785170759020368021777734611703874679271526818179584340924909200690715082236497312689858986299965270824615455869218792742669433171118700709937819936795614407357099976122856904842583915662102889496576
1736 213376461855260372955247043620056871445459744967642351058754115222179367536752261922067724031093102009465947022829955045084876278856215303850229447760212504920804616455149183564433707434859619556138787417473057859547977741738654897730582740992
1737 436994993885932357918964872868640397930687273836630586832896714562727646939363484131910145021025724267086566621483508350501507104405923756416045016095166026295386833874631860094267618311244514008171167846406763654897646454771587134086536006467584
1738 223741436876109100100256345810409297307024865740484747381970115708449459786181629608924967837266334375693490377215462873085842035657468558543439333306940905904030644535804148234632080395653088676770576967755328323353079713702887578767022903435198464
1739 28638903921808968421634970116865118853712965931247667852354238032125187579790357017061659042362492989796728103834079464757623603344524221853570017435949695888539797160352002663049026904667173973521485545502709543624868770470969285949418120592968646656
1740 916444925604575220492917580555395460884437945806649914961115277456836031612946339837900459986156439264323695348196091595633431274373279965908508971150975682602470863914067883853642531719340889691507421116956705633623674662193427258380715196155466612736
1741 7331559406543613461145251128381494673336260718751241011690148826999693922664646258867381591925764953396247602623116086760910472572199564000223194104837049292564195160683818554065423686982333261837575528698473313034121107188523278738960406606687198248960
1742 14663118819915273720636815351611869085794794478803296964299029944928079554007389428413598330015067681537761808032834785069252049749912627251150955535095629343352587399113163978404052137817905752204688409297966558753096530379347923198305472240899902668800
1743 7331559416785683677742063088845926449321644680572000360758158184494080767986936720372915028051019630240204928332567903001601749660247681562235619123750894361222090725895074582264327211487180240862738745456724129514573015524890101124179228837137608605696
1744 916444928805222173612342898461296024709221536490544513509939064212552516135191653415629062355621598567240609992870291607593198060058892244896342461209403423020366592889453687971634904146771405423088447781770833654615163977005088797091907000162739814400
1745 28638904131851426236131173736082936316887696852965312073151748821397978021923642322941160109313180779269659790426993551138752846170439917458213894105708039021148636154629491266253282996721506881685788554613648185595910397971401886459216897720935514112
1746 223741440197092950210606793767250087849729188697361499214618137732247834975781615591805502258924149270471428349344693941973988646764404791631837725729705520849536857157622388822824286716459716704625041919948466101824599884866673927886341058274000896
1747 436995006896680595183608696377063555580235175316305348818446054275759865403625400840395118992125690689999750732247631060160873725918143943400409320589240682889967665336129602274354208435245867667681378313326326559135027001188718790004297961570304
1748 213376474570385065028912366483317053387299194944441333189178683996816539437884170725403951798558988952842371004845209143311672817315988342168808458440851578637187470867844186386663984969467499735336896769545660875681880833451490752478140432384
1749 26046934483473855657857483018539516672563770838825656978364593133618604755989054656104275359540976263408585163386378527777135201437078572232494256805196744000150387179754990100919834003253749379664653647108403575664315456143365817063440384
1750 794889452774422032294339873627395248621251573066906939802874570486459818513631513359681358983529330459047034111427325592541878351863571938581185646045656618802970500980498021877851931671944564169192832062106647594129714804417556905984
1751 6064526689842695821271972340645417434462795256438074539946391083699260693136572192637640173793658321762108909156290010569724216729086551429518842066507621352329535596661248669536296697423385117960921960949227884398561770199842816
1752 11567172206194425615084442829078508941964712346601555733595080328051934046670354795246490703390412378990550547680396818578125492471869898459538065254163892607136712379841555589352932571063297437630451054652937177969654235136
1753 5515662783413922047557426292958490490161760839329485433381220406570554815670572098430484351319173528831793301372988747680603132264909418874395116086034698624592255651316813868474963610146273282146484136140616226570240
1754 657519495940938007898191857527531541208155569663897342183275787258319126968043500809536403070367706753996526777136749101247351708692980340385351248646372589034932889625559435798193044168354767703183040182222848
1755 19595682746964748301403599534944187249923786824333972027167905388667422773920787407790209197447029392175815227153683635431375668604809031409733705275881264063601697552922258659064859676722640127449366528
1756 146000327586103733498992960348253019646613495767748806731380202766256513352382502335563576037036821198071592552821514593728005540257489693451161682778010163755420386397976040782407356507316289536
1757 271950951859855181247764061729880061186534864192638575773049081527378464972473498842436819116087331397814987304282374213637956994693363265680962358635358249312186225051649083387985002496
1758 126640895572766180904810313177276746347735881985257134693353033818809691640013344564862095556296722347797255686949084368079549138267731213420672577685250363537653589916476506112
1759 14743840726824048343881462826841756539990462497064491402623063521374580718367289011000399793729557209505707209920915263235157326402333058864766593072932566545287086080
1760 429154653404360285261040179913822783491757266153884613695977353602125529512220534439541090654116210755915757471571547050535869477186861857747670010890813440
1761 3123274330167924994464328005525466544830719656056810865449571485497124802381232180384148772450860831588877038696185791929106581635255181630242816
1762 5683983703743670686032105835810599464717919914343274976379614263509178903446883661038409363067202073682138499486608160089071073361920
1763 2587313036282796570217465031832579830328485848059897798254373441013543077666020154466576910982316481582457602290611126272
1764 294723531858559867273485446316254444031259495365153089606921360866201568160548838563402306378014450169937920
1765 8409903356060659219912041890488653564892235054288925336826576098979258184868231520822730162176
1766 60240871280203483501041436544698550323518847259974995567548307011191437244432384
1767 108810014975096782720448330068474274707674252266257839870019518464
1768 50063468355872876769708638424735464374016629699072
1769 6015516875874838568168832536485120
1770 203508053456975728
1771 1
1772 1
1773 288230376151711744
1774 20769187434139310514121985316880384
1775 374144419156711149656291746442782231268369876647936
1776 1684996666696915010550714640233172959324171533015860528251855175680
1777 1897137590064188598475932852660938954230263932402583049486027762499460499020709888
1778 533996758980227550241530271295337348093962935224621162043576139601447448601674769181400440504320
1779 37576681324381335818081369081657823452501589174502980332603995199495734920208830033391014687001818769649565696
1780 661055968790248745735826731397412968072184685852606020526837193575215121382634822342934163100230195924503780913674587209728
1781 2907354897182428853322234275007459714682146480011014816426509460972308072319146025988482693162907105123626871869883679969809339670069248
1782 3196670515523578884148522343027661962175827553945814494524181513184357325894406758748801773633491385757141257874107887344606123371539961664237469696
1783 878694100496719604391958460284079361997344244720652795069942145365788572797576362398028072674758633891065702245597675817291461063469419754265193108750745993216
1784 60383398797144876160791752378890186723404691401930382046334984158589281271574907097531137635683266322014765366122405433122041653366732003061378213186532241156502166962176
1785 1037378892220255610648462945600492383992079090613708867437361185822191060213033068530615942813810689694037090816054954776303163147289144497780241413396470672402817641154683475066880
1786 4455508415646738334787046262751975753428703046914786205844241945161484811740497877643973063552570286688714463579054086244156825390357507082917295073320375573885208697094278294107434944299008
1787 4784065733063946944908046257725128256906636096575966168767771385788108269363569461603136510061771186657999677614417091375749722327037773610989039942389196791080671568535948203642013901396136528183296
1788 1284212866589031374841139259047560808995553050109640592596628684460054482854443049413603796883682823069391528275283076322044061911317217306820532812236349032787368613785409001551211909035344845446685617291264
1789 86182066610978349309257695153736131580517079710798651636354638579071714905287359592821938771312544920422847068573940910501942218793176617903244829184440833931245650925603826421158604296813392850348690392894310187008
1790 1445895146858936116931790650055026186147666135343556986196303207765800751705524046230913473125430772145983587862618505439111084989035853748761353788577408913429815001873470140882633131192313883586610924263582015373591969792
1791 6064523798052402104057254628684270027135254178562072055168527536756178735023423641558712118274010444483283685345920400463083270065350600129191584416221544241643844162454367548136643432254495026382593986694468572461069655789797376
1792 6359114106069487378957664934447965337988054686000310198290616494061712836504624710206727758636085477245533987448311716479722544102014666355735305238703217813842392357156755964606327130512475216929248240520435320502862045917075923271680
1793 1667003608222995830418998801123803503824190363533292140446852575238401549216675458860742452332125507902110473167351685792098282176392805446101514889973688994521523645902253946712670990678623862050828682290185331686890474457630022747484585984
1794 109248748468700977058156165016868943712182997098544157602188291875728258283033670456607732819779622407232266143704648990891511804204853498667834607972830607258859637903102806087386759559939434255792617363336924896567574599503080745988865078067200
1795 1789931494917708540965581977602428667582546386564796287642422713375011766409343259148609092047986339190539777950224955315020196058594725135769480944501355243003316005668905615494422659658136613165525183364324747780491058337143156051316884985553616896
1796 7331559403236278299260391391590637700146606818564195808175199195077409259330520344074455803285585282094784999109785778302317993295148968130971506881810025269160759181446484888128860722077491221893869133345489684594538006576345654313977370612792459001856
1797 7507516829023197726920482988574432852386911663726899269122318423971048736638402637612676091503690872407401491360787517474998869703607188499585972115368899819838738207394370057625481044372879930905657165633568534094806065459457812919824647156039014934380544
1798 1921924308285873977317182652944349096616025338828345626384766534034252601301034503772636013157821512370808236980462233170811780287541786634184666663826709441327037116450815532633613436630269630929475703774993216036889411456958533566499682333369837431239475200
1799 123003155737455660530418935501872983519850196845870917902132008954977078033064973924443939602449585968206208893771463511399178669881131964532658269905540936114801784888701442544239065225179579368872701597706259756877206632399990372033045702194116709459014189056
1800 1968050492028401799994535004054434510422754106290490862039585614181538403706013329903342208471949259690040285539184772999133021863848420174914520479608024017634444264651894057737660562104605885950283951319314420872156320322732308850450056842288977016660508540928
1801 7872201969946497053321055075526404258394360749491508526155785724334111799963652214311038484618394533654961895596171851562402265627730427370189326960099880254400087370876226900779653822118834737762543871226390581767995562236685648888929709290964971867693725515776
1802 7872201973612276765127920278595464826115257556687690709830051647248847844568500417171567248636866359928903744317356937005453331107104964112641466547798238532779664734521592336291331775725848751116177076975628586143276517088796225492780215736562614446509889945600
1803 1968050495235959052306447755635124780166116580499319257672280697974800700255403560576447935604128245708480799470400184693198735127285154414865777265821050204403895275836445703646336997810377943886103486819179618110408625492527009785298119622463440379876120461312
1804 123003156181358674677470216588409848371903575276429978086169326617054907796348764566009172440141858987423089902577146738268626591875112063306806680653454259673216536000515876580586562695037276118043212916880536318791518867763248068640957696611716827234342797312
1805 1921924322493455431486558824415161666010677351378877124634698763017357196948262731034902393778123382323421618202033612152247621240119955744568161583795406478999478143245211973837389667794022925639836920460900442814065250344157205785253495220010421376992149504
1806 7507516940675421995521191340201216899747764280560785004814957708503344185842085867225377482772916759853883150490958777436778147816628240601284668003032054279370366704989153727433019385827345177968953344303643660651620541354207405149203940962924479446515712
1807 7331559621627100028403962758596412717697610867079523159082414236932146826007550532985890436676595011855314857981076671784639063926899454532563629842928354829409438163703659709554987782732744266595025067329507641272473547933924283881051815996038676742144
1808 1789931601592928719582054508780885300581125125104500123121409822005167197260950657620489393289006323201725136150212560181257445088719438335024003984944595079368539915621764684676660597626754824019844974936184887187032031014537842938164148656219881472
1809 109248761491772326681174272454592368937800914284369808366982526438709048402463915900316786557624154905519682385132141005246670515274250278935320444199333742274512575698878798143969826828443660914385846870403605023658925281776033229692197071224832
1810 1667004005664784713870139454657439200436554978960410022621478011244820181315499355505282481355026502430851405680848038721050385269367393618139410639975972698115428868057092852422293487151775678744368060758594576936364244070538072484367826944
1811 6359117138328494613486079669064609231759259998814810448798826976981035980566374323467206182875859068400025111527468536371805914495869868324600332426111083174466418693294555882672535123791862290271176932039729127191890826888130609545216
1812 6064529581641263016881392361971913296164795106775036452455097475033692397460706974890192117899152525356197765542259887218688258197091725323554293155975078927210492660202369496830670311817634086980393922541879127163354079630983168
1813 1445897904695259181234893958141310531052964633465188629448286642260031521599146452170960889792213425542081623810775934819356361191889097113358600756313107262713696683326488645512101041009795710129872469000056583713057669120
1814 86182395371970626571231803149848614169235366826986352434646323987522404609955397738107555423239236059659832757732867978198692883161806319174988758862577347989986723709001326368940758685234596112391607442764313133056
1815 1284222664505081744680786299122102255611005293319551190772475847551708218911672723556939149963888518254808151198680887425736068774051979092643039204012595087637579885193308048296963700862910043166570549608448
1816 4784138734341447139295001324691554947780231029317592898973866484244693429530869836531747259581622557018409944770855390207279287309977527106699739111935796931850145747260497102782916957090423983046656
1817 4455644395271867289563366387382354922480187214932190425465636151744568770109005805034484844406518525024878450253316307717086298140709928716693502745392696017216054881485424358299108210900992
1818 1037442216532100553972206085548251106080652345223226447407948053043688993914989318675350286797182749473155118587486899143307666540689254100342149756397570978100458208595775538069504
1819 60390771617071302016538471738743834787800934387976156785144068183550282622432415789554900083119553592863557871315749001103427946706428573465672725590075412470898024775680
1820 878908730172129864214610288463509060591118881083155688849361620177153084441027654532180153659629999628115471301778528362219719786034083871993666754626078113792
1821 3198232914091955194331471877658077741906656927802174326220361201149055799446749722672641501337216905434822388976898513752940323175755159111850786816
1822 2910199656316759391248438187935026925935574996143756787906362502916699598564804434451671434187944292961919179257252097103864995856252928
1823 662352137288395921975671048149140436564092377103333836353120011472125139509609759585700727776368858697651305352065609367552
1824 37724612077895663011006137128480568836001215406739595469685934190873800724550251336115495216385849621752053760
1825 538233814787882190074370680991273828153103043480291545255744480026914345777643772736352105791488
1826 1927707880966511472033325969430353610352603112319199858161547004076461247753879552
1827 1740960239601548523527173281095593424773974190576100584861732900864
1828 400507746846983014157669107397884794881932621717504
1829 24062067503499354523121529483040000
1830 407016106913951456
1831 1
1832 1
1833 576460752303423488
1834 83076749736557242056487941267521536
1835 2993155353253689186865740254472602809258748468527104
1836 26959946667150639981739224665375201607560373742810984731814811140096
1837 60708402882054034308731517936692482799945632484188211775022590762354830817988968448
1838 34175792574734562266889142330807159399682615827465288405604898329626360931943612135668754826657792
1839 4809815209520810717716035752338352174217955884304281854718759427775011748376450550825827484811791978756128636928
1840 169230328010303660120030981047059381161595906181056888919100345126155301845326443102928843210536769394481769656450799554789376
1841 1488565707357403242372999553679079546225334887649890394196132782224132963645303262177453549491592414232463444282376526290955969233382539264
1842 3273390607896143323690638288042671375803301276346961456352015606693403435269497829790554322317263193189125049965067048791431284323333662366843118026752
1843 1799565517817280151459473164865254424692440215838123492647125736527574798662018608617970970982763288026356219908242537756019940809981710323857921774883043136241664
1844 247330401473104973407552769380229823151940486426068543772845116421448655006341903454186681599786980295033776880491939601375356293458069955586645092808066692314939907370909696
1845 8498207885068303770732809877384840896589219343376822506546604068759766320990110364407165527142257641684269298868430858032442987946519926728461501908064912684669291969462287541003616256
1846 72999049881955642187704855822695495610254190464717621738023577545049529953133261984653676529607034951615996744062544711092949243493122300874761517997936821022907779786577079876378648133186355200
1847 156764265941037185736539036245678152256399273608761839230426670894120982161212663588767939292885038247087075395330865651522547028514516392316961445543199048023844176607342640385354771009994975165024305152
1848 84162174424776368148722370167540175752476623504043508836188138376251491133946632484494536874962461436031877743134575433983134535170901009268120587333629232420452879911235256872928861380910182929605585360845275136
1849 11296055834833512094229729921005456964008351661371300985889955675364223840743476481077125703919297415414056686896137738508024372532100059262106605246642297409011058934771228399837907923274792950782707357456876222688526336
1850 379032737378145858403661814498953602408318615682360675142697018731533235770209225659762793855080246710012979866352174662084920088779131045730636424835358447392427195666125377056089014153030245690416995772324303910583300188536832
1851 3179557053032574846758539624808918051803051150349970933773028205288451817383650304564923100815104037006861950785461003029275070590467052467077680148085514330251700389888425412784037399564653919691058552630887851718036358444804405723136
1852 6668014432882886535978879370686352198701811011986289608433749385943865751771201109618661123037634259409440524096277137154090470465386652244185917012427300728508970530019118680264692094756735924258476831167046893735546328810450361605135794176
1853 3495959950988892594701814971133439352371236008323952812481724537046174059331937034635695759682223192349455441682812585411171016540371612593832502404948315890097727006102041554677266487379150484449675523770209603374738124072195276225207644385705984
1854 458222462696432881074813556984956422147526946883445808027716520754068099660886752873771664066900351142845059304503105626081918538584755369004588617503618082044484302543415367284342311281447061362785579528647704407942854382684434263563671236184318672896
1855 15015033657664024834176864601863404849980505897776321475624591732491371696277463240895091185973098885321324062821744118369275670078117944126652069844012488384507012525106896058636230736418769120292228219261998366085447911689193862469365474887715847936147456
1856 123003155724031174315312813686550969879038273771180381445222631938452117125493130350101261667749679831650103342133089582737169914418759106819825287224456188742038001022420803811210357303021885779137114973627472791260536641392719250720296195271971243915829313536
1857 251910462924648734848623056120333746735314645528830613381222159849143975657857341859699640512871985078528287546623352250994897550595453457049190300352722245537743561513783602931619670865749659477224322745024228213790880349356706507983730867513146049322063715368960
1858 128978157019297031449860052913806123050999124536591927345466641018615667098736225224906333312197823041133992774944835697440594572055832351344916239103509454806830692618402681200711365322136502337931308960567885262179700847644385105070180032186266343532911211675910144
1859 16509204098950501102709490626508994955945946199550126846214413952544771732781740489342120592449338164475761605837006164863525956224967425312632173762824204077121179085953444572260545732720594862431203481335606934070522215478240802095410355303524800563580309353430777856
1860 528294531197166824228227341159677810963703562272177945027157907136405686581654069648579495577920213222186162982892773879516795588400241995127999193188239329802298967619399695635529818347757169116344573749315334270268513573992252638596804322197086710733599794395481112576
1861 4226356250069347217062030410570511813019750010383683064123434035150890625442686225237456813241718101870067061656650163266230082629536232881510924956524463478727292101558927717373575736797294392504008375812057894488409576198437247447806598248817219470343467675281705140224
1862 8452712502106744928443574934400179068569728222473019437386065071799670389512895062295973365808350890518308172427931131314071058516851774064766611155470020646541133839364004350681012517050449156079715535170645740203988699819924368352622959461870475613326147508664663015424
1863 4226356253021422961290636356632841280260419741573812210560387192865591233262725065439279769245005199477150808371874236199644278844957045865472169052607039360253540052971539895898680223219547365049269470496693698315434908644061563025935770877800848971231122790154080616448
1864 528294532119690495803209155024091289980791260035495472622840167720863902482178571247362424454152801119236086473081432080603022562516008467384908099145106826018052836545542067923670706895088830819283265496069839225843615438600319324074764621816586060702488085510280445952
1865 16509204159491117268301185258164280981301396908679403609815435241831035775675417875656657152076056310988307701463645979933025714843349366584243823136131571216830780480755783818130507603356851261206311947173807490252535912391045453415523119984631136534227035464038088704
1866 128978157976505441441692793975676963782323968921565277429821048968300053769422178653289843997330528239562505390580198201353932908126721453748243494456950537223894834786015449003424941330996117203073725936207630157948817364600115208603184470253242877445141032249327616
1867 251910466674741481420020119383770598779837173704105782310683171012851284256433632969974957420035006860177452109094642912305506662906355622394909096709839431256591315178834239969901912284094424082241764908966544918992443056400590304687190038032976063348887103995904
1868 123003159388916128630139418456927872989959840200940449216928025454485804643643092922819408808457556658419178120357847235091995057539400358974999051618855081497645296511099658937701293908268320833426320080001692871278803567973801438317724624157796024057126191104
1869 15015034552575254600515779108795404679537230873452610568817243404151121592280788774120498288459304754860577090910762284036978008832492283845989777801373816050569105427001901107679144025711003257925918831777020254040163451721939544425462401725008617188360192
1870 458222517319986636888155975653386591405294125986589424712868278571983116550648012316362299125789223416840825906689279546870131128896849041939530280387042312557478675451886362457303078679652354412510665049351663824284137194096846758825110511264412467200
1871 3495960784487914592262190697613757934073922147236781799760677854238097132886162104396614166338656539625864887126401826102635942171026757000501415172068583413696181395850438837623665576255129944835815831622285179172916693272872637957657078878175232
1872 6668017612439939567830779475069091689801197812517238681159678796214866784358366522603949190415236798506624731345026847994602758598421243048336118174041855150749299447740032229229236189965175792883389622690491009274364115695048442034484412416
1873 3179560085299534504594711438673530478219648096940870311584778144990464519679879138451229045109110879213950214100621642873819360274289847492545451978264772139788441133848383014098616814781455927456223327830180738090865435262948158210048
1874 379033460328434022805640041762995707852348360875098408078091653548613703198086647557904371493689996225303445192252046657285353948286575473684277036662943190276819303353939039489124215294471886636285288513550833080875789613793280
1875 11296098926194933965944494902456957556390018000746755186313962977692536617036073892329233504434813148811733637699937363893510770885059974065277509605129508733519712915430602824709475673333349726410560907450023984234496000
1876 84162816541005037219400010899266093423722842902990106838464977145148749834595383611027564132033397932347106996956750638333039003176270617606660031057769985461669126568727139270738749511006554052056803623009517568
1877 156766658046900539860418603407492872528862610368678884113575656955730114298867542803472294201970608020049995194577714181641316954759716516953338968274612062666924652073250721845505880509761962383876554752
1878 73001277772134273672206194890872503049915387329449007930828982710183014729465951109684999690756399514007608528950334385636741908737391472094306348980513931546067843178257192686372588927401852928
1879 8498726637830967738140312252811273061012704012068671057165910450533900238151592498588469557785711183748470803794228529791311085733661940014210248292475643986949479681329440158004543488
1880 247360600543524053059741580241894747290832627253150338191950103279821957621483175074016870740457691516369133040909307908519640869720681809680368111757698708980690989812285440
1881 1800005079392521961911521870773266556090611468458302850763492598122809516935224697175486445795183720283199291385884195201819882423125726360284595285422798461206528
1882 3274990504030162118995427202721871607712416694069426510049649869976633138633471716016784897369311642912509441191545292129517888317710855074043383513088
1883 1490022224034180808319200352222733786079014398025603475408057601493377774490517788418569192391829554884246581035156831774107402302394466304
1884 169562147145829356025771788326179951760407648538453462106398722936864035714460098453939386310750427826598734170128795998093312
1885 4828750345970644865408785552445512811008155572062668220901372117123503162906655397290089206072407721419974115328
1886 34446964146424460164759723583441525001798594782738658896367646721722518149108454799063048825864192
1887 61686652190928367105066431021771315531284671592289541239362229647205992604793602048
1888 27855363833624776376434772497529494796383588220227966238763071832064
1889 3204061974775864113261353004123434833012650344091648
1890 96248270013997418092486117932160000
1891 814032214587587800
1892 1
1893 1
1894 1152921504606846976
1895 332306998946228968225951765070086144
1896 23945242826029513453387547167502201878171581342023680
1897 431359146674410238211249918019158668634173862392467714764340029554688
1898 1942668892225729084399435240398838991048123960917523195845184673865788511220049903616
1899 2187250724783011954726703668144638940968095073468142168005204347069709052005061108730153678000881664
1900 615656346818663754779756288932025573433339607551712430901837454461031024119254816085668101442628432443359985926144
1901 43322963970637734585820326387641175223401950528788549397450944721043324800365874336953774284075972060125308620584784535360634880
1902 762145642166990375479811766331811696800225462284581436258297602455368714599603536653139221742537514237742898155859033038556802701386282172416
1903 3351951982485650019176359928253247982361815856764217480213660177177583928377152349171496645361929733322894441032358491365174184998789551277377275897577472
1904 3685510180489788113493697093568745022829495506893604861772939524683796697166464103445248937505230519532097059376340999906934209264395063879488926833580741708558106624
1905 1013065324433837071294577234737349787749361331137402848009086763897434454418673432180504537104165542531252663163562992664333631213106259060210446181813314452863742015258039943168
1906 69617318994479420824642441961951545222853297972071387454420695639879485108743382494748565028004558395149819757110989516963149287808315492781433330851179092567884951686506260411076738809856
1907 1196016433265956992499413823571678385177035244371117567836632199174020518027420052834203021054266471567852273542660013565061351438436087311233409014848115814262745143288650064332027049471105415774208
1908 5136851466355870002689970160580564225434473435839155851095407742695959721556046200076494349612237251292323908928709539935772667685870770160747877437481446618472835877843129146815915473892683309544921259573248
1909 5515652263102065680861698727137659169037873044420919284101057409977587278232025414162909529671717722185303294666607321683223118594800249784379433571949976506210256213840567287164007045902313942696850175368923619262464
1910 1480596630383256016127666766041870727671723167557106869094461749776886568925326302946243637119507714438832743719892936331927182344513564503013685885258481341005775302846965182319437385833756687970565301096082438915429956059136
1911 99361157907251019877452104338700495048604302246823944698613590181025657414485491326098263556125412193281433126725679791315690523845202871767879191756617075060752453278046255552614863322162202510915718558957291738659294837872040869888
1912 1667003608220153084888652042155032932930678059728621387585908560577161883207788539173033188070563249228920160523767485661193977497458832870290269987061800434724522708698670114536564557306827455435235597243837989556549616278215553255150190592
1913 6991919901973015853824071320204499600198726924169371706934137870642931098692885679721873524098960784272407452779682058390575799692363468652346753499465581863798071721240176063382349857988312116376098982340354566964647337145874999731528787224952832
1914 7331559403132924075547651646419697604342264819828167134363545445193980286891971287155471502016837458271418195110556226416746435084945353565497353716576881996529685378167846044014219441898904739146301711750501355946335941854284424114034745986474863230976
1915 1921924308175751238848112406126247177015536474476667021191197117989639427424541846027716167941251067355344451255925153233687837325308305891493418128780078760735599070098465397269997490940191754620660855347804270791632828858172038952058004921063067027391905792
1916 125955231460720588804824419619060492614963092745160247633109549964648175808024146812958932053685463311963888262913366028445148649440802279115151016517448677405324149691891629042697935083839857941049729192171110487252132137372869580878573447238924454233524808974336
1917 2063650512256199885392686609434348303675969890191501435551682645260877505206135985967570765142154036743332521639591694914444539334208074728151229502423726688865199740095887919229308757330375957721549808300629667248618283778420550316027505388269737451104634964518371328
1918 8452712498232145519499899628695641770680807388472229209984582713835150846655272363621599186421172684662527673111710698196710895137141173045254567720481941203970519756463016953791330404083431124646671700240940607502796790363928989291275973509549121146357973947660690784256
1919 8655577598252694627700892293347248662666585366529280876767753256500461352367338949767214211085934743575031894589050985183288547541423823394531304026362874473250324242692412121114806382143604908497784020822108683433203920578985517929947612748030557246333073385417418775461888
1920 2215827865184934363948129564166507221554371920037173932985549268135705669529181161085851784956660031376263046889153430098402818359099856849625176522322485659286540925882871819821490585409653498256274943028278429058523783254853367563621512858319158415579085161312629054903418880
1921 141812983375963100317898398459349367971233599341686569434285058659971781136165653015366888999716103906536130163524768369278456570466725420766155523977438434216930652006258434832815505426294624079615276004515556364287442146241018489225191495456758343890999594685096192582721994752
1922 2269007734147483237916416870333850911985977042997703724584129042978667434856630262725955146363343935486636351635250271287247681334896119449309097821230743127115616710343283389595581157154553280428073794724107064497646480427313420810844301588503566596060821623172733557316031348736
1923 9076030937646522014675016908378900469450746648346789586219610044093194830774661429892283423542779495191567235571064016070759373052617901936564632877491396232540055639417352581473719402061741598544451761511433049643168890412753992048294403205840414153389817776284035582188587057152
1924 9076030939759700142169753631143528619012681052782457681486367302376869046634366415710272069658477919617152522456873281483554175237495161743686944058687910336718183773361322285104957817746704422683918193426860643479080940019058481777251877179567396427699620075078067207158129229824
1925 2269007735996514100765844637845830747284659144161536876800291103306869858820963941487645810337715492888039877652145356337806438059074395814621872709891317198959214599467358934528884164499763089023675926933409924260118698284748849353815314522579177385853276315935410037400323227648
1926 141812983631855764819800535792266636411621933128442803379447616437266582376743136646214221205616058262119449244057045945689701116547273435351612964442262274557245221364418127682770693589784945630538494757093255424629491864118118361750114962092012411235506166134313897109636513792
1927 2215827873375047395932951505057903244063883976309173032904426217489692181697872252721223031026598761260912094255352838022944303611850227893176326539365414197793222716593789026928641938009281749514942866398988650917913083685700476268323630188556982744097178568996212209931517952
1928 8655577662615818864970525640693724670400904834297550870160130319550988619604840345827331293398070782676959593755713402187705699396601406951109651471153552674953195224717166692293834007372585194303370544059511963943384057877109243367978178569047031715556681444130042620674048
1929 8452712624125879155887328534494612460357329416126605593350621335295089543695172900003982750453460075309357824727872777165237086546038232099467654431731730927017967836958761344341755762406611034446743708197904121759277439049865772138485599402254909075267924606707489046528
1930 2063650573750273895911633133566265621573122070376661319649432339503406513440203196874212550571795054890536769867717600358141180951457019040875433664543658849644566921111391863293567597953861439283553710482951257784128191904810711765031891868519844485588181765853282304
1931 125955238968009201343923468758274002058003451202891556638464878558009331797979362956897404906556031541061475869430747781970866020716315432208740617982826804312332402346335511281510775253182855870603171031276691821070177399610408511288072966522013343978483773079552
1932 1921924537285289231046540161306901993877590773802055970430882272287583073680849160650567656672494242934149143463730471960555581313669997843061535194922699579519598290671522332765467085807382076849356344166022484268589389436858576570983074251522246319645130752
1933 7331561151110399062991837745882087678958993978921911424931705083371133878426480629559568192165446239389461799766907842414795171395853105497115543830933973843199774206670539509200145510574598274072320842918338608072840589130591398438176458283522944139264
1934 6991923235981822072277727418850047887724980797458076067335691353419800153275358534805958626288847341230882534294842872165496266157138072567330573925980509341985878562308993626776281318038429755639262729425702489386696591446532226965244866268758016
1935 1667005198001522346344952070759267947364822861448935013920160164080760662093924473740317973602165524641323529850386719899029004759486875562171669926780480855625402225183101033695735612588139965294168416101429798812183657323140563971629645824
1936 99361347424337008474361703107918746839246008713241797087223258427847790611159226137419283560841870370485946336477881909236964083792678200375165317004199008493278606188201855047037643450741393477541021588472396969414216723026826756096
1937 1480602278454222384784276835854838340831152439393878695780543755412116159468152277215377293893279829041051551360606190160250243761446580920684061327484947203163065087728256170016989658572832264083295428832658157019524505796608
1938 5515694344831306119210599114294302698617100232490359641765640742184468469160043060332302442956940766894300605374871802702052269005814299677233657006552099588668298448850640794993551416607505238587974940361806061764608
1939 5136929850880836890146196796456726447025770016560869674633647127125364385345291642584180136410172883600998242535922538304022673973566390827527011312422488069469786999136279653433536692543879983394866946113536
1940 1196052935018647939845426297092055089969813706005692545938702052723638513327570142981079034933352989617275070163330569658783216069955666589029540785699364935608928076545381325931976513122819490447360
1941 69621568617111287710845437975029948915816071266866553300303138410773710750937845748436742617380546017267472824682320116050420414330158612596456025938296978987288290818361752804109945143296
1942 1013189019826274521332701512670800884903250441228903785234227623034150738417595085103175139340229405915676103565406534526751006312238960816810931661417156736560112157180475473920
1943 3686410402595884977994796791343649906873572287402604238363632840955513890683340179815396240988536259139992550394722158536663894340347320738677051225064158777434963968
1944 3353590276126886009851317455587196526297514694727092746290841466856072333962526806002426030620322998606230789002579027222755282851553244249544584756985856
1945 762891378705500573859430580338039698472455371789108979408925491964609420539145107670307426504616732100734249490000297868342989978825966747648
1946 43407909669332315142597577811502067650664358025844086299238073176943793619478325011517140587433828217946515700650657299826737152
1947 618080044284242542772324550713025639809043913224021532275375630991808404852051890853448316482913747422639611183104
1948 2204605705371165450544622309340257600115110066095645390084255379891703799165894208414010623417122816
1949 1973972870109707747362125792696682097001109490953265320907416328898297418340924129280
1950 445685821337996422022956359960471997213356389992426033008411833073664
1951 25632495798206912906090824032987478664101202752733184
1952 384993080055989673371733107708756128
1953 1628064429175175600
1954 1
1955 1
1956 2305843009213693952
1957 1329227995784915872903807060280344576
1958 191561942608236107460946877866903131777087896656281600
1959 6901746346790563799407377275291782116837320253503556023939952982097920
1960 62165404551223330485102354355557724866470816172670077540540987054132814981085161062400
1961 139984046386112764131174588648392316322307130564244572441541125134975029249921299857590194565153816576
1962 78804012392788959518183442591793220150612033126758309129073596372541604666491093872350582966170740741668429587546112
1963 11090678776483259746141830145904220747572036451155908313041030729351600048981871164639779315353210416406473062068678393491212992512
1964 390218568789499050584181639043014283582540341856188185782690383647378193363776426351199720002736924493708747225315834795556904718758189295730688
1965 3432398830065305238563771483035926656122603391878439857058581641880947055737548229303253339334603708253329284331652521852178241568928993948262259288583438336
1966 7547924849643084380459100404801919511440645918019569299252417686895480566802192455391959151059659626889992407327138125747191501878430942008091100423669302565917626990592
1967 4149515568880994801267498108586036245512967051355612887872012507231732775109991908574574703585188357165926604424912502979093193664547262715982204356359912217294990544931643379941376
1968 570305077202774908862808667631521954279725250920077290972943006009387185606728755828403875655867413231036150929952871430698266774356361315478934388263584813784958016823848977577008455699398656
1969 19595533242629404556450898845378803339678184020101675777660130321947176594530096347307309697480058630707001483400732410256157814622985248057647323263964696140732448981256898018226803626573726208560726016
1970 168324348849548550239928309232784918975789712828442805561897673235922168635744175986360126198660266110167434047410031410842761109467037545635609639349298360677438212812945754278639737802083569620017775291324694528
1971 361473786714654408035219109755443473964542112528956271766762652150404380678823684675889003395700314532961729326083110822008414997733227874267050745780618818897684390866316340492349267847895722036109008122056328421333532672
1972 194064761537591374719753987129844316741731946587650486955784391351273074302912117585269159085234333556158392832172386354630150561101671979351851679569504221125050904508885479389270979377333627602950811871242867837970088442437042176
1973 26046931378437671056439612706553520709672031144441045873203881369660060099526354277509959137183241327142885894925883581100185390379476437273928803604897734108143733444002656874138259444841343662714284354928914550217479663831884439618584576
1974 873989987746477939991147962247369386747423556802576716493328274162999128744171728715947444748180082369870614944353934583626997133157228771120211385911685526226848128891628114755265915461067927474600966810853530081266109211448740623064031802949632
1975 7331559403130423570135318858321387324149989070478503418723960481920353457024228708589355446154942971635414330208923219581928519335675504931047956092355494606019283687192622084311532803896502954704330261232942998838417217916163221942234809157051410808832
1976 15375394465395522030931918263219133345228086906952767204428707113147631391983253679243354706868891871250688596416204151841534367305121318442171112975138758654747143186984381370753470047852464418200360038569955773918799129124181797064271680064534996090575912960
1977 8061134813475120344404018460409128115420051197883727406518647158199783861317046825805766391967312620703617494922031640788248884586093382530807840815933890878655023153254474536397836559852331006170310863697208892260651008331138354957305090206611659751197392425189376
1978 1056589062272291454858768319442445014079238661346870217100535114861434189775433310268481081712398973902886096506785876398397172069263558368070726622623703753134019325719104497273984664554121346439287516587856128955057760125003349022400515520262923590650870722812960571392
1979 34622310392569935200677414994306918017722624229598600055261883128540279759457413436157519498346571596511535719821514033500756427469236126515317595778790264500116566989163713479331290818972973119993935588709198869861719451536422513373905932978066193076320692936906201926467584
1980 283625966736448821792017187363124832747563752302502714970608917733319624739917561544301803291239948121823856847848276110423962062278703684026176489433960912576533064224065279443258954512980157151623295554699734096850753815569821631617372094975903889072099420234880949001255911424
1981 580865979878360365154639986888485192684889590213814269777595190722062393945777692603638217998386303401505234443356416053891191510094508370631121541665395309274371963234088681548979499458646156175328588254710118895583546742546289128107004867875094560974447190442401963686475350409216
1982 297403381699884401358801824559558971021861762409883475136925651392535847338637223742377374797124242953959264875335146728310439019374052217235003763808751708109143677863085187755874018191593339605441261821192079572110135228878852002405399259676607377067521035655849865416640153817972736
1983 38067632858139160340255111673863528060495414729521556585746518988958362962038467218092165058768318448605534628328914077595448666746249076669686892086408359488258767878529977570773226489225426150810775628362876223954462876471150587844886388194097067700621390677746504890358290112755793920
1984 1218164251495906376736281649667364641749436355897821890405375096172040768525402405078969147390085639126221039389476024464052444175021810276907247934756484004238811606112075247426072275616385900627431821841830719829550401495641599685239120284832063411389129688385728738415548676742473318400
1985 9745314012534502947559197639586562268719545810281923300186225440237155058369437427171865163993455536115036975318156035953856613185208456592092104937450896200738344581795507091573047736092642756928093828614657184819954302404815247524462077470583668109439271298416526387594096179331890937856
1986 19490628027338013630586614844867202946365001968715536869703298706626694887166712593429977053439577194393585265881423916473164964573228788001044669312481835434308962453521304378599257472964396877923689502062867505935351610665307059961856969368277626393296638195692697122649081442672337485824
1987 9745314015938014552346410581534675625174877232744876386121983058388098905542325656289089787611349138473446731149044078597016886122323688161841439798561519891696236818776188801460447787212987657009362794451575812440162037055331391157503398488486403316021271246187682218194598827909846138880
1988 1218164252559503754099018909170600868692356478335143778369403926497845436970522155985587042928988344663331483007475696213643122480246780756870601101007634442528278590654069085358126421875318561102325044383889759890673360385269395130379130163363656200716493295875529822037201192518418432000
1989 38067632927937738355631914654441415818739937318935050495080361946450750433862607680496825143014416360514601884297308418444166153724076490175296746445570459342371319100778522279190774477210198822268808367616606146660620330292338921216869514346228844062793477060035037910417438055577157632
1990 297403382803470553374437191343052281862083994155823030035301328055100348046851596194484372605663593304054036498675309757791596301324731464304145157975669104536469692287463687443313123779160231971301004514794972525781162624759028989914715383944431144132749742458009791770057542350143488
1991 580865984201922872457941369229828034559379148001816876878657843837023836338608964509839343251595230017041637310847419930392044252831405881290672249665043689580270184700993778018476754439341817132918468582895796294649464439843052926324549540557891861002980019325446628545018275561472
1992 283625970961773371576438764972359128167412705595019890772903075752908282027830707801426438929263595261682726093499325606042100584387154825936445390526349647092762572064512361565213003856588756576522555690117043333433788465241868943201073589394981246200901227749251913998651097088
1993 34622311424332275210870985994598088646506528769076448318603570637233983811793192117849188790853929143630391744012989608210211951317679923164879979683720505950798422461940781491102697215736175027728882319880456536819404070392754929737544314386149131350191542829243880391573504
1994 1056589125248953730467247161413407359855784214788185735149879587990745544795184067935133225978375178633600624970113726289823062468312026496386963163335640150844961096373084021309899695183448846592408280889272114345580865044030958752442013059447415948778821374326163374080
1995 8061135774433837762935427584730184260528754492921058565002131238184898836271880357913318524652069293115673489026498573466046116926251326633144369314205058537177369188956728806407529659870245874457562711760924769857681550472573675145980592265456763827472850493636608
1996 15375398131173475615751458512452111940104212140884044388618375179001940155409850705242107553336149911828088592304770315535872528961582311616291606655764463018085380808271951870326139938427491993727722102712903246209058743332398316963665270440358640010806689792
1997 7331562899092875061260690305948107813919109464675399570382589896603520365520862350992692872519454389678513884280749159523807412781987211580361223885008938563782184599351715301190565959343464519449195555770285413511144765072638976422308600892629205385216
1998 873990821249822147920502231274235073588008248383339240578172932105573846007899474488363829743932158583150230818199552603099039513820600055990937733876526034908619031768370476957289972773690243710825757094826893257839001945072718481550341381816320
1999 26046981059205400749503074299522251971427305708124057655633053857309731221971724176567640669773331266400667916429657875215014712781747834159147336860749242204749867932196244881615325613718221042754773182549344581487770004405210347233869824
2000 194065501841551836418444733429165371009420812536234468413347431109376889253809655279173932665179973752068708939942417994238197604436395189387953399512164033748044729061066336299705464735079288573809437771103621898024773637820645376
2001 361476544582864477828585823554391421656570280836488209482753031679801325594872582001937772901626070099184884473847598461881697501565045943647184945581398398642965607143875595140697385638789463316101525691551322063805349888
2002 168326917353663263216310576626294012216140431902666577498395349061643940178994516544198414709888545049839858918163967660155797607639763483599039271602809442840753359477929102618083423151033482066703272537567002624
2003 19596131287345527846427464451556230594065427759197266672659694431824093402358909222601998908348055381889434749556008053289504212090153641394659996232898582177226430069294804678875998833541328098950119424
2004 570339890111375668927245827891445341518365255818170804636083309861058238471682832371193795521649780386754864814118057180357099203512432382785402710827579870059314977439517503525219758835236864
2005 4150022225208420439378745395899600424563713807273589904319396343947881424558469468582605370737579646630609320203905270721008285292047111861075620131609593321966003922861437264855040
2006 7549768504516372434933343828671795009277076044600533480168720058276892448119480688386231956438295594231884532123406336672982413606281442432726969835688098560749091160064
2007 3434076442753931274087749074521289242928655047400542972201821662060618069977627449346484255355210750572780327938640923876101409639990522111533654791153516544
2008 390600385897216293816028457133076325617897150356023797457369851885880037437015268141202810843414851415542843744869112958910317795369401983172608
2009 11112424875349072676504979919744529318570075654616086092604946733297611166586451202948387990383065216031668557287485909475778363392
2010 79114245668383045474857542491267281895557620892674756131348122052160007873455310879250131107915337148081746546262016
2011 141094765143754588834855827797776486407367044230121304965392344314387884064783778784494141497722011648
2012 63167131843510647915588025366293827104035547614442894933939452254514065902737132879872
2013 7130973141407942752367301759367551955413702239878816528134589329178624
2014 205059966385655303248726593423422689745832708668184320
2015 1539972320223958693486932430835024512
2016 3256128859866557000
2017 1
2018 1
2019 4611686018427387904
2020 5316911983139663491615228241121378304
2021 1532495540865888859022961025042767119494181900020350976
2022 110427941548649020694737065100550460720460933278506024745795700182220800
2023 1989292945639146572072402165982565266091823947342660218835246806712379706164853738569728
2024 8958978968711216873312471397885442462877545835320016010059233271157268732700260314722934129848798412800
2025 10086913586276986748335457458693147685354930633867573498027138311828844273315400921751829160343192595816621717099380736
2026 2839213766779714455610302320956998018223314056834412164305423919824939898170403850469050161024250942440300504319532827271281233625088
2027 199791907220223508353761610948392670552912058748594406457860978540904552204263336967489053396109397414509651499935050305969156228060475810736242688
2028 3514776401986872369180017603879209450073763054612356935258162825861125975081712840310323481728489087182255794855581589108908625754177144372258306541128825962496
2029 15458150092069035094980822596380759195491992584319476635868356052804857002616702119446539943733699530160062175676504753933976812389232130591388220140992180855124712474279936
2030 16996415770136550932029247431222024292092803580171359212428209010323256405980065246481693233732209524019864314397782978518803055597051426226424430570143166674892274875508740419345186816
2031 4671939192445129978646344164735420327984842730241500071708959375953298918607090627419156077020782485349247437686322638348367026196129763911670672896198224984741221567392685552867628858010102661120
2032 321053216647239879100352925293965550857411256459870322625225193119055797443937163519690543441064898112968190910512178116555623336242040207428939012056956433422858274058936062988678839201616908596025038471168
2033 5515652263101997096495349522150596350806155560944042250066043019975791379286813330598392811514790243968636658032294808967160913510228005157305893553232969995556597661598549978639779003879251943323988539507621668847616
2034 23689546086131507122821694801162603004003176689545822486358832258966493812880774675951952989443805739674050963631734731961217802682420502479144581006216107774968120249296164619839397731564383508133166835791181758953886721245184
2035 25436456424254995930374237267457872341472638352205726355494235845102975192116133977016887366624310033383164173970855209149345131622025119407226603457811779114310193595467908915059476687952573408732272036268903119679192300547662873100288
2036 6828046779269067809038537030764840927045255077825557618307633634353013572373590364904141042716694438871496102789949161696568564412315491387275593652581924771152248514157625961563757852324154361738990469805151684504221752414164375018640802578432
2037 458222462695612402736389762144474793253683546731592680347428590481218128956867365732413369583609442547115344026691020084927804926963828087134719810402744155169193643297361562879503447698446668109890858872228553641255605524324084940126560214826799333376
2038 7687697232696450030484338744011764076772884456913029787381573098951071807964592384906810058441114438240625596287813650197711523327172720226204830079175730169607923279895421398170010407619476824122176134156048517201977116202451477108327029589821888566174679040
2039 32244539253889484038511366954006953998922909753817713924550250825158980991671914273807970237393888268205220028064839757290915629860709917158938463514533103563700169887419647664731281788065434157265604499242072667125656335223303790434735920781147159785049741112377344
2040 33810849992690263463782445743652504268399467994116060241777993428240204005596687939595203835560733259152358471212922693948829840402200430603021617901640821495898078790413890995291036023829447531097197333034628432459577353821000673868572506079310324560133836783893788753920
2041 8863311460485811709153156069999993865114427698574395807123580610209640939168080794658912128439174350574102950293394423568063646823875012787740686096415862564967728462952656197645526455741937056474854811627474700870349135451333568428711539623611333549669029114413964988489138176
2042 580865979874662303436629789548311333087819469192144242483611937590971317342943187434514844870330530638957217857247383194344207469615568639417715386768043690765193025151427263769380516590785817286124452488099824583350612084284626013519527807533093758081186783321530987431643207172096
2043 9516908214275122757103916444567567300650996445787083676462949168157098610275861594435041929592374469167331430615630190789811023823498573458187209331372298896402439708941007564815778782755852958486607381157307303551338641277463967653980615144029253619909618018055651482967581276109799424
2044 38981256045741809304782269875024820256520196474057403511999196891857991608734029842202992009270423695103042849091007803655968056071415921925348660161374453480272787452960895724095150420961595895043661863097095976111798566877089785126262600596660696143031757452399258698932678472808655749120
2045 39916806190984829223068747621438603224989747573426782977806280602850249722697337392303475790700604062140776625712457142771712657253260277136994996669789544849022856708479413655725576755554542586485721681740200142593094446959024585681514643413025684183910851759030605841927570289398729477718016
2046 10218702384966467126532734385827483077778463764666973383071398357715506582616764105453964432351866066688107810846127777899637863388910917312165029695963975879303280759896880376587988320232019645894334105367947051971541636145377152770842425233069121765898745855471400664403766998788819505117134848
2047 653996952647370804313183747744286683948024463285007085051178875213676616110611624782695793764975383110696912133072804377865833368487770059866010536236002828506963512225658537344428587288511070192821164199386500305514622991948471783787643305517394531534552862336211384632116739335279652049115938816
2048 10463951242662473931920369803932520829641170750029123473847964441343539780790618950107833570866843149372754760489854663298402350721168750452066667810285281044305642444313193796772177203009351369820651110560722852872115337614900314370451831126327834408229011883038751929244240849009997433361190092800
2049 41855804973086224231382356886024679905218013051134681114280228975501783459777704835621542650673568285644230702822239369446814318703792712005671216333959653169784665448019382348474665825463590639693246652283552884436496551114203926157765207453399448671860699491114677390519856241981197846233051299840
2050 41855804977958881240485868027026375058816262767304422991228940584140376510475720344306547955276714180993941634574090167582239592227508120795102034266122143892205475048782961172672706568142464011940177273668527745300116543995016773240119470311456495221695029321133053101565889951047094640501466333184
2051 10463951246926048816374978377669943325023612998863556097489146375610735818729420459385844339849582627045307268670812204809160272263784124045302838120045619869497199511238834918268809642880270503134877910049776754514941951240149546287931982273445425520057211924078329663039792164044775282714467106816
2052 653996953237419114730564020071665651962857669952896881944307758915279245781402747000188374592669123836773106240535979844053530008497791170005169879086172822122768512754524746367223178723499026189532971898819375489259772923290814974554218941551838314298832130440746296414523491542886618330258472960
2053 10218702403851581935102743178418063880589068419619747714029922715740554774256106934063267563817340070308597551469807224877698552014688570819085354441682714217326628000415557307076381467529365062515031638678955381996909174886109720265010541152884179546070218624876519994054176856969017751137943552
2054 39916806339396088188819693100765745856744523040759845061413904046938227526857658794397138622637607425586145968081275085387018353057008847349015464085695386490679455239682499011143616266221660083140982030093523598232769072693673418512488012599669226417938200825299209653130221763500039433355264
2055 38981256336032990586269333067618314314632675167689800543354593744592070797605966948471635148120622074262364920630985228859569164445244432216387015199212766913736029767319317146051944785685228986836570821158478286817659266969506801784513894807863324382380593582713396085711310418144892289024
2056 9516908356070799195972347341429006245672734245824114463586803697941809751539667592434832948054128117283655238278948763093798453195979048280356293178129843441598099416483779649299355596920226998790415767599468184077539981872883602345547251520094748739723708878236503820022767073143816192
2057 580865997185290236984228080164346966409587678569009693954048922952132188950957731490653295768935193691382106453922633462698099313038200692922343490510026133509415217624824043460537309999962988897779640493028668662908579039379727518378454437440996381317174083087043251519813587042304
2058 8863311988776375255027393276209800286145110310445893163364161110855872003033239433753202060508005850487251271429295765264620060406182011963803650287662657654499247412724023605832395062213440462115848844333995172576254409155278452838405090286585069007253611211243448689114480640
2059 33810854023250943464431115660344150764672797084676767623422699060843873928570492872717263541222272844392241777717799072682931092408255552826943213131952356060598439423915250467417809649047200948173911457296523320051683031860275471446255098304357084549931045023315218399232
2060 32244546941586716734524402722305971459413428699679255457679802743394276800798079226199896339694013459890099647529133676766686145856840267970729175481349755147303792532829140408758205024153091689630079863148570468593819961697025795216984549234539002615943271110672384
2061 7687700898479210560236489598249843099088044126031471779913494583420932970796403760554513921494959406111537374723570830696835884504497435307179183244301475858538003689476304296153906870439667921264086899944255318411275200403441063692736821394334547353551241216
2062 458222899691426754288944273830306158261309668528404163764249130227767100575789599680555295568786703559242668215212207035173589228621974762155376762618656081790202647472314070124639197748660804686242631242059765521475442220976172850174288856304800759808
2063 6828059802784340574077733909173961220797839627550472970078271270370602181452555662542147595737060151499336690284536234082672318174725723180579353666505080159123194323731839133522286030337946820106271535812061422425130150746040164014118177603584
2064 25436553457375882303038388100027563508946804740749324243874274490368247628275339136751885702290469519631149818176132611340789036408687190263457827980858364231423718727492086831474994673756312511946350627534093929417903130256427630723072
2065 23689726825782606418974200532460596209684989924900091296661702684167459674185569534078993884880966130020180588917477918380822741633593481486379701040435387597638794160039719788188156134472532512796193918695819870944497099603968
2066 5515736427844837809072064974890402192298489672586578411467418798051948631785292318120293653213627844193152497030396892287985176007139769830573318851880859823005806849620551445879859179108907733096206134929914586988544
2067 321063015011869128235867577574297282053167968406688017164856433571005946304248368703111150114374539379169927560692253680936365636425304397465991904241523834901201591397194159560860564838526923198080219086848
2068 4672224379792389479851997822086720237718448175662455231578794474381789089560025762784819572913355000928295852557255124421485384280474236550231932599303346512589555477248376599356691003831459250176
2069 16998491034453690119695341141604763339012971754592624248092247424810522314991490943314351606883807073616174892394639821743479766424498290510366765128031923758907651407774673805005291520
2070 15461925897249530746743488161119836178999451739341892567385538679351075733748696449815003046785629376986899521788736177506267983065664394102224834223489225852414138695811072
2071 3516494277380025624665855052309800184758942768538156003534665381950072903657092404342052345498547096013389717821186442742760264479044432395077323088366529413120
2072 199987397579374742433806570052135078716363340982284184298173364165570579167751817288295839151828403924757936082443334018337107082981661563064156160
2073 2844780768089362605185274859454599505553939367581718039706866363751095748368135102143999694808912026920619438987285189943296138412032
2074 10126623445553029820781765438882212082631375474262368784812559622676481007803668144272161836682622816581979310659731456
2075 9030064969200293685430772979057695130071490830727787275910980499461718183962337174868659265608112668672
2076 2021348218992340733298816811721402467329137523662172637886062472144450108887588252155904
2077 114095570262527084037876828149880832574158739512297982261357031251728384
2078 1640479731085242425989812747387381517966661669345474560
2079 6159889280895834777954868923975155200
2080 6512257719736085584
2081 1
2082 1
2083 9223372036854775808
2084 21267647932558653966460912964485513216
2085 12259964326927110869525232208772305213604605593422659584
2086 1766847064778384330349545271175862944342043412558315613479072232244248576
2087 63657374260452690251102898537117577928117405504394764767077951070352863809123895925014528
2088 573374653997517878897351696645095022960778916980993830907444616550425468279431342665435915841061500485632
2089 1291124939043454299307449070357114389362439733163165447370011181915922892790780512668981306813557790190612567091417448448
2090 726838724295606895592780601026497943517381686562082207251768093564091166263312217438802369665880211251397319865760317008189194634264576
2091 102293456496754434857519061415719721012924322614583843109848737989076544973258931600018295052971678951780192183195895210899688852042319098803067551744
2092 3599131035634557206144384416260542436646257289652574247264113309558737626620853460600119045177632759096901512749974603697235457041432937202183036844131249387732992
2093 31658291388557382117132523683951122469147811999306240479802370092677682379016514476809874334318306995518383238473909670603888987808100272704175426072472437964196172468242612224
2094 69617318994479304888516751443763573511463243643120962310651971956197828744912905989151024405486155454352492005799697678320227060216317475230752225094753243118413235175749652336054691168256
2095 38272525864510496286862966329227662406166062182583606650206931882968829212442953809440303481956209846140007671662898732250788095873020050644686441264491773237620280251774583628555312726089869008306176
2096 5260135901548375843210586105446155367614642417851588408763124377167328098052897536337089982555466730544723888196695788937135392839710941015082597624968912822532014950324922442288939659940090355289189019161722880
2097 180736893357326080331351289521178309700249990688592595789586244446667261138817582471063160241499804900897253030924989303251687931219878347682934315616833565549177101973084747948987440734526570918900636551693321165321797632
2098 1552518092300711692975111039465949686242304417447490115998574746725587267469678677785112296529429549425960923690135841429554702679796209657705145845625182040874342958602377444673411441382447135425886703417035260588291045953787396096
2099 3334007216439938981812968961156271396632166431513275684366994331173220964306428584930791776485067288794796477272432545545897464597852535678633437279849841540412928203589470726045435445655043160655454517808404617394192699398095386038874669056
2100 1789931494904697793504386123443011039467404102886341413450105042882202832116746034630524057671548494019712751439113053478054745213065843853632031423077779161408112674274727077604348629313629388628694617547575537841184848978693569399998629284761567232
2101 240240538521753821382466680838716929214887464724387469423369726580292119858288228035493822082576724854195379470944550969259890780515630730453709530348761320613100968398922437707588121166398139832700011517561524927093382165108544365514412434556905628312272896
2102 8061134813471683675933798144080847110639338556397478920540928875774807105994981091042863142972472088070763895744212510153294088939017462616923586280665525187006774433363702809428369729175360134845811255810175802467145511845707057150281325126172725462016922071597056
2103 67621699985368995381715840912826864740366688178233720940703108982841805454040098036009765291393915400267568567575876876168304489972646844771872796182005620263441004870028850582191908946861402634255646781907393355337788826797271918554773831455985889196231821119385338118144
2104 141812983367724620537569613405916163667917124216633848270261390133918553456554516651746121271038060935392764556311233459246141632662517892649482173308322714127844641194098061873012354977691077441021022320553122705981632801094965900277789083803109196431436828478389609770334027776
2105 74350845423906058564899473883075535575693374104845925973402795349398834706639859541237260263519800918957502625345566936620257926142131384755754910817697227050329321506290050581921426947890864103964767844735609985623809012060324240654936855778153182108656635239194092177362445555204096
2106 9745314011404430736083627309013468254941978179362195408526157453125153673633185909797304081045505372405199614988094119437722878247689587690221577347253256328234769675210241527096127571997289235819995172306245601275725568947124456668934438871847102191322313193815165125591751404181600075776
2107 319334449525845602854957229384878052817708456464939399882471307252277098606333261621406643244106622694994845982723162547364913055876835967839433914856016890172702685829592250204710916629427983778114471420520455176508903682408036551648319335613809027036560227693983935536860279212647483703296000
2108 2615987810518106405641387059387795098788801871645936727655923944508489159768440005524538923775230909187779126149569588215838640469901007955556332001520003235864663718688856722187031691211878328664404220071106253849057342734495263839486213954826694199013490632203686888163589924562615056762272743424
2109 5357543035950827232765067056444083526081042387826273936342787015321437524344162756305596520741305554896993420381841339020261505153517620002657980019396391036649105927036845589851746792901432245004348595047138268470108195809929973801858693111627849444355532946200195757785537518971935614014217798025216
2110 2743062034416802744723605756700105429172017532210614264642679504202255791110690128099541610050989365989430197687619778048097738508992161274868640358598000101268454833910612600649554485053512748051126819104516479694910036562051475960992884243264754143646744922952648396066327359899340777772000630880075776
2111 351111940407905426920937504484669485736415409618925528092753087835009680355293791474171779763987752967980624637650183154528769547989504951304872204102109559326414893216053661161790151066644908653804926838504451850755172355557396379922837401570581641468062428435063965653210959722757705280678425172927053824
2112 11235582093216472899641359752801700313620212934468232629692415021155224312460094587996406163749319922822055941518933179159757522373761957532369909580500220344803619173097998359830061880846545452048509256852044168304317256800753430514186844024442183488280580950868872214151273546796731538260849371708227846144
2113 89884656748347771008101037568232218308295231573053752735445837103482827318741434828622001720567979394635249219464477437319459170793883596177623107714621123131368493968458643162455911974657967702799957635582937292699054471273069064621385057825612137363157868223420600312311970279832915630551966503786275405824
2114 179769313507159493261909959696876399641779745804724631077222422029171745149418973698935581517712128158464757159700612993257729110217310809227504440682897724547727873461544435160818365204894965875616220035426825337640117152525608620270267296353429220783844931734211457729447596906325472158765132926366682972160
2115 89884656764043697880317357163125162503522962529257477411739397328805026692809910140419241633284579018854202047314250079360439219526761585194690377078472331429360397888595498637014657441328326066234355561875561852864040652764709334381048371200507338995845429638161475232549352553254322071083985242103186718720
2116 11235582098121450049207510351199885815787479064469864651244317849551260591984661286523874421250166735602339957303055952353249322648852174494645728035394514841884564966089495104776842588255050263649441525154155223185676043014693570350061459144612726671579974927316830778981028084808031453802342389857527005184
2117 351111940729794552651630539730261443928373987393806746051396839737522099417333845421296396839363901028489316684429442867690636432481576895426222597713652924910139044775274830082800844054372936427242248759109513511398892188171557448585300582075946797441035179422653909990451488299220439982492237791410257920
2118 2743062039506195553070667271949542336423056129835826324220579901844574198520415125630035161343316782480360444449281172642139555040602645205809470622474724798245756488233918315219180486066194303946691024783212625569994504951136610825370545459181230451635232144588421588297050253305125057898808396283379712
2119 5357543055889739848791014209642053469117663358974437797774994668790054255001893942783203075631469036018101580112229261303651604041613581967083678653263247834850130247584173505499190604900485982800158497280720913716314114510401065505150829640967376497065908259450006011894009082040548949104379903868928
2120 2615987830003976264767228940205500259249937407784672018851109535381080014634910361533477971012846682377070947776995581909545702155349544048366734774369902481877610953554983698927268099558096755567517634702366647898062834336655535547849716639363086930201014204148483652561526555445383624323548315648
2121 319334454284009418806908802748360372898001055505576532728639880779936995264974671532958316586841774230682434404274783302714969819469661648947935448608180837752520723967403191238697870199676705893932967634900366470316936866216696889096646837731073675661687463098455873019718999531154299942862848
2122 9745314301833006328575583094182564554398396954290846541560972854935279394583031268088692324227311834562154938512454068892513954964293509276507827966480658607532297139778679939130821925928339056743650948953888468350048418796746194596979299843106083544576594101553271432090240829543535345664
2123 74350849855545411675324831455959740358759161511088902957341908807814454731620656579897580830393941941444159913521961890864913955683781675040632998146251501795422335046047233975591291445170750945023602098481740354128006937914588278989401223017283062926284722649801685985812835681173504
2124 141813000273137525176637286138644112928870171503448105149992320361693703794098932538009509340002743880325757257248875521750308612612315898244259226612200294834392276869485430696492388682237271125729629520984636947386054347263680850988913543838358137156113981865471113792772374528
2125 67621716107642466173241320217889412658051790824389749941584113682914794381347293445383565008581979715435442256015017748498609384155976190178170277275578001849679499554438784983699752206602383409976019045495222601371454826268107081683407738403778531535955795682229082914816
2126 8061138657323736692410537316974427477469344957497576553094572496305188210785809869627209989745498554222811414238143007368765384430187902724660719249576664349842345756698441239661281972492370875010202505677939300346522539278642576507283395601440534815619437052297216
2127 240240767633418750152642015437943555102505523493419962211630647988855557626679577637318974803168043235668220033217177602057091104397140290909198359564599891817393407635207750521829586253050299578423056728525407456890793584794477122345774860934898763230609408
2128 1789934908941098175451033477886498890264828871324591186268198343900031138254698751601448739336895896354642117337949466547368052175595299977449794087552307733233190652800359237818066149136910731209938445483917029520213318237169952755316995549713924096
2129 3334019934765171645223847605046812804244675590979495427293088906001546953133305251332343162770616420877094068967982054294713347642011330325039386464481649344771400141032719440139760460369076339289428821999484856019600313997324426124285968384
2130 1552529937254488894273893206095337633197915499718252383218021347109598637207425484985400943239558996297002555075295832859005599195699182402691380087385973561598856014072363079177249868304789313945826200065595616586973211865412272128
2131 180739651267619645327673425097208699037236909591317001386964379174566252766340458680165782428504157198521221099647914447533184961405473383071887731092706120207709903200277821464791676616258902424329677142432017762666676224
2132 5260296437954463797016454390977286669159103994375176473229007807627361424248805272831773083473912453188320093154381884308461414587192194484867532807435357112950031803773778280407376032564154143013382181235982336
2133 38274862119259254618947566158534412187389527455026833257093484334135616221675731048733241941306204727506609375516175932721357261501592013400198816301139077971061342533587233595306826402696969867755520
2134 69625819277122314730272117316013110636597132306811388920185845452023899402205146903815584181796073773531852359248444709861293123274744997930462269964418759716485740166245063905301674065920
2135 31666024237567038969330663753973424494590877162172195978005583215311003102717330329221380807148591411860301212831852194393165610887630535909242001551920043183803501394079514624
2136 3600890140037146239657835573565235389193157394983071747619497351116874653344862622046261601790512226317711071048894917369980306404204673553536137187922822016532480
2137 102393547560639868126108963866693160302778030582929502360664762452772136541118868613790640414872813965823533543959891852418612792334822368727693000704
2138 728263876630876826927430364020377473421808478100919818164957789120280511582242586148865380518180093550752521398701804168409529788137472
2139 1296207801030787817060065976176923146576816060705583204456020436987096261101575784078978402656992675554862152729529155584
2140 577924158028818795867569470659692488324575413166578385658302751965549963773589579191594192998919210795008
2141 64683143007754903465562137975084878954532402162115553361670797698018352940080191604310016
2142 1825529124200433344606029250398093321186539832196767716181712500027654144
2143 13123837848681939407918501988375234958068399446145511424
2144 24639557123583339111819490982173196416
2145 13024515442504772752