0 1
1 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
9 1
10 1
11 3
12 6
13 2
14 1
15 1
16 4
17 36
18 38
19 3
20 1
21 1
22 10
23 210
24 960
25 384
26 6
27 1
28 1
29 16
30 1176
31 18680
32 35956
33 4425
34 14
35 1
36 1
37 36
38 6328
39 313664
40 2280910
41 1588192
42 57976
43 34
44 1
45 1
46 64
47 32896
48 4683168
49 111925464
50 323840016
51 77381016
52 807318
53 95
54 1
55 1
56 136
57 166176
58 64316928
59 4602584952
60 46552781760
61 50668922540
62 4031052368
63 11828706
64 280
65 1
66 1
67 256
68 819840
69 828113280
70 166430228608
71 5272926316224
72 21346459738384
73 8480182857160
74 220584971892
75 179826245
76 854
77 1
78 1
79 528
80 3966336
81 10136286720
82 5457902404896
83 502421848273920
84 6662967488829904
85 10474948650642912
86 1491484819380910
87 12535415236272
88 2816100678
89 2694
90 1
91 1
92 1024
93 18877440
94 119095865856
95 165758901863040
96 41985718875272448
97 1673509474740972288
98 9012758611016810592
99 5403162156433373400
100 272501816889050680
101 734006917110352
102 45170552490
103 8714
104 1
105 1
106 2080
107 88611328
108 1352915292160
109 4731916909233536
110 3165219099246593024
111 356469024609128853696
112 5968360664149888485888
113 12817387105906502287224
114 2895760718366315053088
115 51311282179400321448
116 44036846006084336
117 739103543356
118 28640
119 1
120 1
121 4096
122 411056128
123 14940401661952
124 128365783736650752
125 219611449973974187008
126 66722177213899221128960
127 3241004452106289948468864
128 22381672086464161221165184
129 18941520307040877508138400
130 1599660758933907676289760
131 9901030418618181818200
132 2695712407044476920
133 12297976924176
134 95640
135 1
136 1
137 8256
138 1887467520
139 161067006664704
140 3336584858704288256
141 14230810971869966819328
142 11253535258575963695634688
143 1506361992827351255519818240
144 30987923444067811936169198880
145 87225434599609597114604410368
146 28854895451482646996522067296
147 905647951142116097668796832
148 1949582935040633385961940
149 167837690527630068192
150 207577047945312
151 323396
152 1
153 1
154 16384
155 8590000128
156 1700807049256960
157 83632900616981854208
158 870858332564698475958272
159 1742164411707336433764141056
160 617674893185913801545402101248
161 35766646988254361864875548263040
162 307927374801775132045186813133184
163 350437821076732627896284261358080
164 45052495863991139731063217252640
165 523258852439746194998798504080
166 390483118250141538461538480
167 10601944003900014217704
168 3547290764931730
169 1105335
170 1
171 1
172 32896
173 38789062656
174 17639098607730688
175 2031765546762082744320
176 50762324381654218380328960
177 251029440328019123964609215488
178 228466198083742445467905832710144
179 35657307042165851639186326527100288
180 882659867686167881993964804025003520
181 3154585774487775487353968406050060928
182 1443091464480798554310537390400495104
183 71790214862883174565256209710193232
184 307537175587195860322755481254720
185 79355126646608580105508572980
186 678116169233319969588160
187 61277684496311364
188 3813798
189 1
190 1
191 65536
192 173946470400
193 180063354242301952
194 48035321568072816459776
195 2837669846618144117882929152
196 34031601105294142741856280825856
197 77518528174616410929260911817852928
198 31513400529668383209367536375218310144
199 2139548320066366811950726496723969683968
200 22457589336591682090861166358880596132352
201 33125830794312188529545082679981087511424
202 6065116382204282276732292796425840700160
203 116372947107181276430437251207642581568
204 183404620629487736118690535771145712
205 16330372834603827200004533954144
206 43848248800067454244195956
207 1068648890500799799
208 13269146
209 1
210 1
211 131328
212 775242219520
213 1812558113208139776
214 1108875885920637824409600
215 152961031822888588334357544960
216 4377892854723513362477040323809280
217 24442901304386954280023308863891595264
218 25179435458317582616382144352137056098816
219 4518235691224667259442092552663958202355712
220 132362025075924467035374653742614314222329344
221 585700039190447119414332825915989178330764800
222 355030086986986159977146420403469801805863104
223 25932037917581863498561879549546253520026624
224 191418298641087152059649317562882757562672
225 110761011637570783751537740293661025920
226 3397565346171166744609499219380910
227 2862607888444933662236506240
228 18794421104465407618
229 46509358
230 1
231 1
232 262144
233 3435975147520
234 18019277409079132160
235 25063106945920276963295232
236 7986091617011367792713878274048
237 538083030680477143070742378085482496
238 7236357632719525405841397240861257195520
239 18467110197911980530869225285378944222115840
240 8501578292342638568838079994517791464305817600
241 667914719998561367003032175628963088841541316608
242 8393762189482398477256259211136665879091395693056
243 15590868665784385533771546209242130864520478447360
244 3871013407297880151331746164786105204122168772352
245 112509224508865681126954548289085917092373603584
246 318852121446255428672037452791454552223630464
247 67628052319472627684610354915749720193240
248 713704422129690985411764705882352960
249 188478327302487570800982392472
250 333037302131948734566
251 164107650
252 1
253 1
254 524800
255 15152647372800
256 177141585349952143360
257 555924568586929289579560960
258 405343194354069317807774662656000
259 63542355749144805569799441469142384640
260 2028096626380606879409685827875276823199744
261 12582433510040689942716098821884831969941944320
262 14503375024894259838658364596899908703537262338048
263 2959651957634447912985184508886920190408540650948608
264 101212222794320407639351433220572370353102626316931072
265 543300463859201999116208068076242900296698123020720384
266 422214800412154904346797564595197625760675669858462720
267 42829714937790740323872796073707859738148108499215168
268 494335205542836316680695212976923790687320719980544
269 536991001501590607387739336295354369169777377144
270 41692333164641383553455283829231792424145664
271 151207537705053716485041284456924526540
272 12504181483826171184005903396656
273 5941487005826379359448
274 582538732
275 1
276 1
277 1048576
278 66520459247616
279 1723923894161901092864
280 12124675944767881087655608320
281 20062499611275805008673971239649280
282 7242932290245422237137140778133298020352
283 541726446936043391662616644102482718086561792
284 8041365331434970947285409175821237804783189950464
285 22742726507311943611445431547785839534143220744232960
286 11744495022028650389103171403482265749977925934457774080
287 1056204715601159650588542551126546644764660651850691975168
288 15654564106985076463983354716737666211138382416193817413632
289 35776440868029665638624577309584473012883048714206571238400
290 11602806568163514455185921281038401647449319081059487627520
291 479902757117378939387630859486739617932705450015778983424
292 2196002778617037778768205028321742067673353377531805824
293 913147816654955358204236692619321876026046729852672
294 25923806817062930397598008570957074945407557904
295 32280114513247228671461052631578947368440
296 835234017610683170030799903646608
297 106647858832100328092217
298 2079165208
299 1
300 1
301 2098176
302 290820837605376
303 16624167328575196758016
304 260445926826230970224948674560
305 970848286109363054119272235141169152
306 799983119713906918837840008262404201840640
307 138678314502241646296463984351708205665708802048
308 4858577660239540061042025321058605003921081592061952
309 33144562262941193194999489514481133008240620840665481216
310 42385966239540122756214749965174661885211265607172630798336
311 9749257729185187269422980870230472538817605300790217549619200
312 384730451113558307048329261486616496519561514379301461602515968
313 2463356089261704822185425018674151823927486034232160374325354496
314 2390699717041807915056976902557798294621042510987579681126323968
315 322912298725085112441274873911793288387760375509832650229897216
316 5436805798188729189918285375000240301027119882811700952794400
317 9850213386076188116622296454929272611107360865588670828544
318 1566153357705683820092167174775585400271224925440592336
319 16242591746896039953276193356310875585585215052576
320 6938509859315372125062171881284611431328728
321 56134984106566585767767370066492128
322 1924949782556776477230960
323 7457847082
324 1
325 1
326 4194304
327 1266637420363776
328 158979420727583763857408
329 5517938501861826136777451634688
330 46034727121900098277975370193844568064
331 85897367649390189637674235557628469541601280
332 34181604410497100822965510720977346462110204166144
333 2793343945924301140032148401578194377139759363752493056
334 45298798378266222259550726826959837297881225288495175401472
335 140864685443790107999116147064794273945299245493637168873340928
336 80980107125353887315220783216507231865385374100209842734545510400
337 8260644490965706391992311022705077787976048446261674512933999792128
338 142576195557095794119084836280608035469277320410827751763889082085376
339 393357864350624494368064579428428540084776269335753718957815008819200
340 161788769300850069743104118896528529648214529755083308001263442077696
341 9086407317411208042351404820798761141996521120963459205803548263040
342 62192724543864654136486107416261987874091185152744107660619670528
343 44563748508029826493770205198195916486214356376560689010944768
344 2706739190197010585500273509985600835999305763676948501664
345 10246786874676996247678163442314442257632685856330720
346 1500648103396485471316650666666830616868779440
347 3793889966251722603553879444129817528
348 34920848237272428486883182
349 26873059986
350 1
351 1
352 8390656
353 5497558191308800
354 1508796091277470154620928
355 115447267260362808925910614933504
356 2142968450472746743402885515422552031232
357 8991236970663707164229382633237019705147654144
358 8143967800577229375393063279980601541463781822955520
359 1536505467058177333444768791071311919105988612044828016640
360 58491794644707035822408471949020615400028645447784129108508672
361 435488339131952572429124759301194195875577197105404727905980678144
362 613723576707461904807636059682326760721913110036621648554500145545216
363 157922265800214501674436111437957769255903651059416893209063510664826880
364 7121008959851735915463262524036370578071742383399216605216831362336178176
365 53618529525933514793018404875501298085360996392441279437957044948980958208
366 63613134828920180610811562695641182949766963172227339794517321749175156736
367 11070332093248919652781064483080948907096384728854040963301428296704279936
368 258171289818234131428096953296506256388705962758116844389300344470589440
369 717565947016855960057281583735575343370277229413657635791131202597056
370 203160959648398813366125356207999503275213051759327365744555320832
371 4710191582618668505708066101771855660713214287724732738849888
372 6504396425828100900660540215943064111676948724388415808
373 326381092129217886118335059136820782545454547100
374 257719582433371770400102867710741201616
375 636448048788690887574429184
376 97239032056
377 1
378 1
379 16777216
380 23784635641102336
381 14219365223484446107238400
382 2387837782976784334413401545506816
383 98097698397056767023498588276609364525056
384 919681439970701779441185539714758617603832283136
385 1881879070848940744405196951501388674798009196879544320
386 812324839132570422281122723558954599827285510749293223608320
387 71801912220599253158130685507021780007708162042479003393331429376
388 1262938440498911402402827910841873679739031290957538576734771890225152
389 4291912269171599921764027458276129582699818533240255691887064472668307456
390 2729325626123431396963936262619553267537932370877760434974266185854330732544
391 313325950896936211010830855801840275029490211834790549158644638326153846210560
392 6229441079959017095837176316062065714914892260911380891765644819601038684205056
393 20421305024026008751233617795308673362705405326756394765975682127241027206275072
394 10401525386623491105412099748929549530068629154233368805809594793189372345715712
395 764862573881034910075250012794503779380840354294983919594599118291942498480128
396 7398652288373260960184042498541346718978581084871211927102563123323742344960
397 8342749078380862205280342488913930901975480497768619473264499359273796992
398 932570870916561918606983387904742100627692299968128553638628331133440
399 8247480053574970836481037216888564312797717680064368356497276992
400 4152068004506483760404172323385823505121838603978215200208
401 71349256969498099154613470608695652173913043478280
402 17588738569636815503351982623063615740920
403 11649065877085411536597697308
404 353218528324
405 1
406 1
407 33558528
408 102597629237526528
409 133146335923434975467143168
410 48870826257921384522187339254988800
411 4422209749020633034743085979061099002068992
412 92115357457380594615976798149016072597231687958528
413 422967643973580832195516602382669738152085009819425046528
414 414388963690127262746510353584567757274215727912636439220322304
415 84234234266185212186443021324146024861289543259039638883407322152960
416 3459859923358893498480691847626017500091673873332208356803669188900945920
417 27954843903570052306753719362708747045440818950932644334042624366439702593536
418 43175734049453286113644453705777544512936984736393633015251468008689333232386048
419 12348899976170002010445573699671521882581921640615885674962251302446165942500589568
420 630857816938825372466277963507861738048720368884197591634981658785990851250573455360
421 5518987078560270497399131106586629316017735803268303757650344009914266322783692947456
422 7864032680121122799759579993805117203886145456283330336577439477768725227614488500736
423 1717353423779788492404182807172205779685619426360743999554758004593480334971849244672
424 53301209768013709871293026753875817738409853376078077562857392265824165577787463936
425 213660619338502962092382918312029717658836693583277348604983673013569212631580160
426 97665652195819135214898284265600927214762015719904107081049444052949467949696
427 4307413487451253282174690349667003346297356836412333459885685648831994880
428 14522629549968952699786496795591144028636398595507903437178379200400
429 2664061993793437442141341186177099599966519463301120409309408
430 15670557326703610421984624687764781941293298973041940
431 1205541969239308690700685626819578270161312
432 214054999446778682409845682984
433 1287658723550
434 1
435 1
436 67108864
437 441352763952070656
438 1239337859764309690184368128
439 990556261824225365422039343294316544
440 196564437372589707454881792432013312083886080
441 9050778524178238612696451635783827540605735073218560
442 92696247457352565741174777943925786463668155986226494570496
443 204657254085310442318957663577422000394693784122935914307180298240
444 94862452077806727390357925529762905257203820176409204734375796447641600
445 9006823034430290023796083449399981759373077249473926598844150538804826996736
446 170911591794849101198576369138971235904923014199371545100433154607751400863170560
447 631609932890423523329847559400912605496224119333576839198295696622183842651228536832
448 441897041837602444668370457536448821814243167397014215556515782636162211752595725156352
449 56700279411274663395996662728976697824789948665193662167887577521693781239758861007192064
450 1286385380139947456662235531053080963502193746925142822538730287865877029161596008949383168
451 4943841594066194328197955807776185631702828994120041346444448791939427251381477326431729664
452 3057884980254764120850616331655341887218899561033871063883238811837205885899414746103234560
453 285992622164191521820074721737823924029754164490706417833976928659857280816632438405990400
454 3742997789434408313042494377538977018778360230615504079000405481509402592576080928891392
455 6212743459067771296796613492122260060186146862912852573825463225663472488255854674432
456 1150454893267733964580799849684279309512931021530660471778901757614715727439425280
457 20007590990950569872390626725957237187546436962855296294840494568513791012608
458 25703625244159143546550598524926163080142278642374510072692690117961568
459 1717347936185623510071532116127599796315100603605169020882948240
460 3456567395385116040482240908492800000000000005440512016
461 82955526577391831638296101385986374766287216
462 3947645062749118497503700040928
463 4709785569184
464 1
465 1
466 134225920
467 1893763644282372096
468 11472303052869679868266151936
469 19898165632542368785933162067779387392
470 8624588759536027035490209920844604351082135552
471 873745913536884559952631604936855341472255046267699200
472 19851689509585874503429016528899553418050754878303759203565568
473 98140453821756391083631093084382730348235610201537279387092081180672
474 102948707102699825634623349440434405466599007608042340203237668612802084864
475 22392766767758563261413108283068529155106658575632089019938191868007561300541440
476 987296664542825192249753567862417754367435175057189927450236351964631984009143910400
477 8617943610805261708765213938718381573017902824990145572450807984214820517844993740701696
478 14518948054150309643240441497124374243556407277652139098707206680788228634236120745153134592
479 4589740309189901834943076805481337487418317884243495715966612202232420113416853814964983250944
480 263662349775220581167045168284128752593096739427238828934530069040524291909009374994838733193216
481 2652204409496739257898096709864996115346721221504732885764430675294029534150003403457147541944320
482 4471828054336158275802074203661963383831735549123599139214997816413919179289210970788439776493568
483 1199308261032044492866199085493902339604204703749997804011623632949097178033977903935489308277760
484 47993252539348669615219502721579322526875844534752384086369911155003268374127944821390965575680
485 264661370068321814931008680318437017979496513860059476171282270235278657814235554696092884480
486 181777002342567115962375558432421605616904726558762742262374212293639292026657046378204160
487 13628326643402304709702089401823981150630471728989832473756672700134311188940343728576
488 93411451350251750626338198427316202772809775702055220600581211155024510540339712
489 45706712304671448788635427057459363579928471521576973290623186926608865872
490 1111836697855529173611885968414071058874386117319467161978383473088
491 765465463705870269786266550030286264172090289230769232440
492 5729213021654174582901958672554203954257569456
493 73049189583200544766498728100356
494 17280039555348
495 1
496 1
497 268435456
498 8106479331280158720
499 105652762335582600876471091200
500 396402252831112758011621632745309995008
501 373910296778309256746587836395865147124985364480
502 82991656054918892260436844717228569381902724002605957120
503 4162341284365231567194014406676540948293941633258057142947020800
504 45811008668777916849789708054976299763114602461259649179224146647711744
505 108021802563701897173455771129183686109764998652212267338821079276046212136960
506 53400428578081801735452974407560980037945112767134476351744592574027141841642586112
507 5418966935879504814913902582495586905161171217910812724002621769080767876815675895316480
508 110470100175251119007236071813097070905591325456730326968946748104277718527031571077207162880
509 442111429800772950288346998630002760275883046535746491206814575870122894987793158402005974384640
510 338694747649086046801361832691024004539367446152938319477460714715750738301845438289901164501467136
511 48279464709461545778606162410248149266601272083001912576010677936150434080961382538220012128001982464
512 1239677030933363075684508058348816772488942087941314801493997930799420216817844996333816702715432075264
513 5521529995857532425780232659379419656042461051209245954647911638930237884319575109872941176470588293120
514 4079816437657398119773404287671779366038821827696307035977712940266809280098959803651108134741542096896
515 473992902802061769386475593353329789381267250270870585428202595032147830020131960226141193890801301504
516 8109520420049685039343630655844575480637175612885408207764121146845713203191388163810551032038453248
517 18830390633737682211439863278661673555786610371207838098719849778747893705128149186013835036423168
518 5348610305197489567422331332347566941687272796071773983643344534326549224825552896000014150400
519 162272159283129015494231965183390695218066991373916105767861267324553022114310927440595584
520 438170994263348880758228570117679704929523798452652681698705845000594383532232354560
521 81627488280058482051357808080104383457082465692683675531224194952799933851328
522 722680754235919252809421571939594846931462012635963921311901236967328
523 170136288537318578177436892431549629629636351341112889050680
524 397023797656916760125227493180776563630199562632
525 1355986347115070658222920957142156
526 63583110959728
527 1
528 1
529 536887296
530 34623673939385122816
531 968349581511318463722563829760
532 7836154509733395070910682589700770758656
533 16031450650271129245040415823532437381152744931328
534 7765501967971726397689797290620449687802522596594388303872
535 855873502248094837569345993311794283231244414266475674466716221440
536 20861987857073445140534307632575956404710495881858176009488302667254988800
537 109906418745699772341284858927649587871189779994980415514345331721840873546186752
538 122604796188320188215978229183022443020629961771559161719438718188763932627440098082816
539 28396577299922879025539193457732071948614754318472833508382488993440598015264904101811453952
540 1338591321046117663320091491550226782013679256917000536706198174622377279964577215750920866627584
541 12575905461527680598603174127761003695579590704694565535309136449959919951343947862723849294771650560
542 23016974770332963541689870492559438856256731236841140325318887819346707400180645145097883642221268238336
543 8001847147256490194238469267004706264461866661262884083281174641552696584831071016314885937731661431570432
544 513493996042449549748660573637078161416180537141370743412643520963499105813491953924660087430629079080116224
545 5885543150046844384653631494718252374051143785781689808857935009376998589478960729259883858253057796635361280
546 11594388003848379069477443132160429501117502339498801514859390652957271171483105746748424279814650651790561280
547 3750839158102274269041640902965396140927017786601191807344714957924673863410268150417952525022509874130755584
548 188626822302585696326778386105660214847795838821611789923044060723302103915347866422850101775255625235908608
549 1378824325071111570132716160728736964983054843984371706182467936946374977396226401257452555362993499840512
550 1347335181879684538439763525560897492409128707515710597015378262482342453971614372573308770797318505728
551 158187679315123724257433433149373036614977931632880780446043252730133539571764056281978434782609920
552 1941265609954838136429839779121171353909835977296955399254213147812746786822166523492940142784
553 2064236620175908858763714089950782119870795730086825895171199517179068683075871539672064
554 146358353637231372678987302219851172572924981286486439940220253994725964870839072
555 471460416666044635296899971821524155417512978382966687263825878811082784
556 37944070581243686844283919180012318763966571198294391256080780
557 27599887391617941134651829618350203446791439511136
558 25244464512094407305872848835211216
559 234590908705922
560 1
561 1
562 1073741824
563 147573952598266347520
564 8835706763938203819786335420416
565 153795021653417448290495484521663189483520
566 680291514205138277433641866067712244507458553249792
567 716584471445922076061620507091752109168479953592052231438336
568 172845085451071047148690137743287426499170838469425096636825226706944
569 9286551342771305831239220795792160658509054649781214827479875260076695486464
570 108707023727382571142429685105463393514676798911654777643115194970654020818331238400
571 271901313924483568347214117764076577102272859529769311785026416111702259154749714637783040
572 142660188706778388779495615010683284196291530611038601686992460809483107934255474049769883566080
573 15413865605751774605191570247175911078880918489665305934050468006298379978264776692984277161005285376
574 336417262256163945082480929448359462752905544864127325369351824598376634212511306935977311056536827592704
575 1452858579537356373569756174233369865443607541643800727247909232530129708990777826728878094202771194692239360
576 1213596333536655282511475886417813272964959065499618399952859848585845678528467219654040863633394265348595253248
577 191148801441294165214089211989541875463250943440264488352016053356287920961139661281249273639488183147431549239296
578 5514761513172199884926898897298065898538411522384459514597963605981964395655016026243382085022281064032416448118784
579 28183916011687706570454246769350743927087612072031304518525483035942959486137043277822947352553976641271010614968320
580 24534054997111806931121841863295082207010353199386834506978816853139887219082028784642558806899873684210526315847680
581 3472223471418508812893125665737380760388238026767229022062379475039233501538835310395815232957638528024176932118528
582 75532639078707454300253579418299147444804900325224518917417816603502450214958562685387196591092598851140281741312
583 235760532651872150683797577853572629537635692820099964139419569428273084326243439618725282899465474373496104960
584 96899728168503103483209662451698703472925561123592990643875508077468300248568633646515537537879576277671424
585 4700508176334040608448778945009288731980129985206883986100909138485958848910843667071480429846118127360
586 23323803878344634024299848849803866376098126926942032287833249158817976907658892325363531946079488
587 9763404734976945507222955876070578331707048612640502800407030866880017182618567205900164608
588 263386501850532600533776788814864131738547361466284733016031254709283265162313569696
589 308618396156263972237787460624635739249919049080156304266217732637274267248
590 8489134155344092678990661111739074206896551724137931034482758640
591 1924309631904098406073091187709930038344835309619936
592 471265029497371140562916813539419846
593 867719773096167
594 1
595 1
596 2147516416
597 627765759276144918528
598 80284538014454533265068950290432
599 2998195790728611827092708362966188095963136
600 28591685675468720064280534086710723205462720849641472
601 65276129652164356304572644264560229609458334580082738024415232
602 34328369044441861680745138297011900214587530463796663012964746194321408
603 4047792160786488452373058120414022334047318895564131395496836908316128951926784
604 104757737370632732028733843479207222568526923587095528090564845423010873850506667622400
605 584112820440195761492969201617504436224709359919767914866087119597057069082352309655086039040
606 689605272670352601373933431764808576761478238477651441393113787450836036175615600994416682619371520
607 169443089823731965174889541832115119065543482062819567294082344508000916451860457652349052463955817005056
608 8512499562507527701324115354227300704655179604483141071908494351851465137031952328997915228843321487691612160
609 85802342452532343124941061217150487484891987810978072294770154736281231460134982794300915331937048576340621787136
610 169987843059846653259314993818555135767691056270156132246239431799590244348223321962641498677873856339937772770951168
611 64699459274998879866291429690068500054855134374738505315004590558703706791076069389855599646650119865909782831272919040
612 4610755899360868718236675455966880227018138222747097432875919926319310548447452984954378601437854441197940662330381565952
613 59738681699304263818740637318418646892697161411899315083688816063736497239421771898318406647101285771197524368739823697920
614 136003456222434020525830533820715757913198327940813134081087528518568929762411809905829927901099121106488938359417201229824
615 52273664445970832423206760431801825922884952104816473050114181275394535763188531703967569444453837935294118158861735059456
616 3234351338893938745198969665544527855234408799793835724040343747303323054807201236409322931640997377428695120032244449280
617 30416902428615460771343878082674433319843909549491074400658884791722186002437092401473974187756423726010226752614403072
618 40519549008383055628325760799604728727003886318559273287999500334927360581722672506916214135079053959772126891765760
619 7001816465243965504807875228781003427146240309245806910612534389124471395771958234901093409846498562402978420992
620 140278566837372407312736172423258694554832337103996408885463115327443611901588275101384983009342823333889024
621 281346009235378473843216793013739264394804922558368216457213754670582237481548150408211491821067780992
622 46348875977737393919968652157679135166979355421644763633563110900194763977455101036396335683072
623 475607636531502685413322867046138884116362022414933803591784873186760940737796789831856
624 202662261971682876066803860283928458481645096175886683877738425360519983240768
625 1904858540059895177215251909486226588743038123485904647159642978032
626 134535276551414546883131087214285737349190531206619408
627 8820182414677097924525883125481399654
628 3217214114855414
629 1
630 1
631 4294967296
632 2665554518687537430528
633 726634902799378945337837467205632
634 58082116645001144451641133572820235873943552
635 1190919360878399429611533653995222853329089495893540864
636 5875073401320217151341467415137610041793698599703972572907438080
637 6712902646426293344610488403230593173678907439027910325749505852616736768
638 1730279492701748891968604890730620353765479685731112946325167809370636673246822400
639 98552754075197230892169752107869561710601671983704853187373359272925219285234794559963136
640 1218588196792524930064804307161245120813885881867508325916789043283504223688800884075246468988928
641 3217647533299264980373577054094057631453687430370927709081111837691503524451355554909090909091004416000
642 1785323279627624833533004064891046640482992653641613043126356280855493766659604297250506499995381491331760128
643 204760407188035996972225826265001313314766780580135964880344561158971470106311956747101762365676867904042461822976
644 4770832680391768879406350897666206685363215124862111327669470489548196756886930703449262779936561488388651093307949056
645 22163140211510394731118296771637379750517706493174590178684106269502371467855122828927335848736913939971174309355862360064
646 20110067091459666341176451827099385797528412693415846743649445739039847994601522691206796133410350808080714155667360423608320
647 3482947788392003976005132960958888160655890738975644866754888441292425221043963391756953248305179252765306914924329099292835840
648 112178819568213894291976303660881072733646533287858502402547215899912417058216834848203697159250434297677517408171089898529554432
649 652107171062756564312397389724115962087917850776172083990420390621150174159773117789258122493183826253440434719042422220239503360
650 660832304824501883593759310935196302114727554852495546025694872481536762544137875557393047718860174408796512281085019106774876160
651 112072085542927654583719538050873756820179015738781692154380227775200380457060207918747183499233974108870723817994869445642567680
652 3029817280346959837724660304394228692256241286013400759842994987044420090810928246716905835042973667211901547266434731781427200
653 12311961862854546501445196127980693055464085247743282573800162165839456421694556596858143801788979231542159782276567665887232
654 6996808836994490624119847356468530503937146879254697169302010478112631661993069550785141411324725189323735925621528725504
655 508128948252144435818627758862405453173845542950741932310497607957654883452606738815573035788128945277105553724881920
656 4203059728915368618328818000489916018161172345980143835248193147387531736166883648164019337308002461538475906560
657 3406270417261197481837549117082085030738398883895979044933309180118331108694426290701981853755678774526336
658 220778857722045997012392315457529521375020736974478496833438151847776964015559837781997347458163968
659 861548938954547952597957989528661251247836860468024176666771456703499853758256970191276352
660 133476745161028196932429366977026070462342377533523142627230167813124846052828992
661 428606089255576010511344436026484085396645161290322580645161290322600
662 9430084321962578415505145220217439510286664863354949236
663 165476065689247303043654524378470499843
664 11955059477696134
665 1
666 1
667 8590000128
668 11298630745222262292480
669 6552340700948441665724053515665408
670 1118558353318200499332376519456858943055200256
671 49189440246487296584061750170072770655307595585930919936
672 522864272382954299494069097461221731319418342724672455271841267712
673 1293863540178682114214707183054954953306318822042236840689426673292772638720
674 726351770470063945644537706784777965994285633258612194210934631549478451412396408832
675 90671578495909595317715150496147868229619769707041580447674005412818753927101419995254489088
676 2474345724436903333988129141293309260951154879507434263736695403554665102615705907617779096307630080
677 14532217058960708750885868263080074447139750349686636467148440973252714170747832163865335792940501040103424
678 18092909593933451875630924148000846958339190538131323493945551057198440123809771200229406606708877851053732659200
679 4702569392880912192810477602392059799016546216658748177380432983741515347537775042768530011748025580237920782067433472
680 251107979155710807548541738853360379325607234630256429578995835405735956434307432415621813881748755427131325706474961764352
681 2707966584805428964428192048271991610803464905777888878870046736651420781083016309196520045178335682491370629697609790247665664
682 5788489602136637065485525034034495930887674752486965359333571082011315123564219399867841717931313186211608520685288811136471924736
683 2402313682508330049925165966928935405725097735218069591794691313831095349157402251076320952428010061151909175097573144511427767173120
684 189117640140921573972039028111708161684970401970930881947708790680972904928849290598953575181218671859582247351025711593850430360190976
685 2750328649833317669690523363346119974826228274005090907840994522169590095190317078868839427983557231693478198093156159644242589754195968
686 7167629655527293180458372777409657129426525955027619665144210613973924469597104181729940176573380024497070732061560011732250074620526592
687 3230977998871279573000886350121728717029268828426474618822534554097262064039880026286489037224659792682662106368093920945237102553464832
688 241636310850342159148948839810784853117365762264818427434909264131122558187945912455164430844388309650855169163147311717357431577907200
689 2852844879075115833220541345120418084164455423459916679205461131912906295490890964015693095049400649505918600909230361029529808887808
690 5007050687533151607621322721278847900427528581144929367066525849220871996193428043482799431594900537875002097446316125329060707328
691 1213419691350240717927278208238074334710701330627765414825910867616486115423197247879602519218019780820477450699864712223186944
692 37022479923431771685214252133114913625575856902106824677524394451097944521522836158929780605364496477032386724319469029888
693 126397207156304807948111430305272127810362310101507304578411556299531913351597147519854104837311320478158582098603520
694 41380776965867342869109434451973893416357134070703434451941954994362533706094898127465828322132105102522366784
695 1055000178086264640969449298454489185407785963017027754083433685426645330844063474715192498088444808192
696 1565286810267201649971432988448194950079114075607965636845722350852688769764091376353688858176
697 88152822930270300431396301334843223145215634238017715143498224464854830393165661792
698 96688443361932488995265201210772999483220873750562918424609499219380910
699 662589700613284607207476349733404833172132395459184244896
700 3111545021864720518924789783323473187402
701 44518364277784060
702 1
703 1
704 17179869184
705 47813960639209776611328
706 58879729441850780221602179307274240
707 21422120389081289935469439151260317110740451328
708 2015738867369837925800947009808205342450174347398103433216
709 46046141172014954605700298299805604225004364235961472851033454542848
710 246037847750257199378099701034272050222792156093459357319534957848183378542592
711 299810959568425627449531647626136453841025335233468414350774939972017326984684655083520
712 81710475404017921384010303134179728362512163579174144326484237575905306099180137688344301666304
713 4899692834045979405294697005682259538412855238352036548679951139318432147230526963236549454457204637696
714 63687967553799114120019884878743104358842246055827575241418255828276533794853686007293581761606272197406490624
715 176903363364637229869346278229579533881413164365121099844074407882257799759607151820236892538912998954518871768301568
716 103509764605349525670657226277089762762704890390686650486431775603872111813274342108832757142197169230769230769230866022400
717 12570331977787059695315716918013278986465600801826403272095953223516934134010457479539188002730773643761362265845100858281295872
718 311880168970409539371329619240198519902618215918141316574846512806135729347613502854799303977731021359030731028608614729504329302016
719 1554156842342521862845350619532809800284433705199887968693701811836036920760148009985346289227830599960194867611022630124411662471004160
720 1526582640367958740326375148553244053752770740620017082129481206590513048965491794573565775392019829920916102861705879717772003395829235712
721 289457756083251635521262517032251144755870220019962142644313142563264013689412692579124156200370160537210047477520222434522817390601272033280
722 10347908877454865458854682897157956454043427053612651392381377269445456564143823494434422186810960259484973592920470818514433001553560549326848
723 67897225299678164384489757684493216983697578222198478183759498147862251202720594763427609908647566152177033757293829498295018647801724018491392
724 79274590629445449477888172471557315050786920221836936225545186292771149771712508663323316670780218506179507365892388171112640284540600855232512
725 15886470431910962619597332294135386323311393809049160149506076102393334552223034893933744242187649589984516051002289277672723530442719071436800
726 523672616659828775234693588736945922094210454552688963017605340582332015131771271112902288393849269060987843941920589913043478260869565276160
727 2698875098004219826427901123031470453905216828702395041640398180311132272956520621219070237518551807963531588565746046531906771900003176448
728 2045091841818819938493731275184423679140732192066158670632709608237977405944194160213177028907566931315749215175534993054699984389574656
729 211276371519382686030449612280864473910065339757130490733455659298654592304603188925575608876818810146861816438196152378644327485440
730 2707417934452657058862944703321538575632156948379123338945786766562778599068860277642833684973953839925431254615939696837702144
731 3814092001062285047721474553403089993747482624202911406058678690575751009086823934281926008708637770234238623698693208320
732 504307752479879785611079334424500268743730659084158230926084459750141002512417227748359829257481214658817001458432
733 5056281890806458378408198287173322138345617406822184997048363190680823890404405169602966019315866632436736
734 2851719947518001547299288763863498200579047423367330807528421315183282200358501944477747613650656
735 58369897867681948231276076449859107904001753559442834369079072999464703104677770393816
736 21864660066541494151534581877321277088488727272727569758185285818182038800
737 46661760429979741751185535992069756639511456697614791699008
738 58633206691059242177336808777303924907098
739 166108311040848566
740 1
741 1
742 34359869440
743 202028741095584836878336
744 527362932104547083057844256663142400
745 408126004318441075426480561134390472623815393280
746 81992688050521245151572938291296862881656993220089813663744
747 4015216812588156973820972647517782116647056671001339436945073577656320
748 46198230185696066379200300300226497612261449350444716358792887735336176378183680
749 121815251618243697591919880519575381753372745377871717210657763586583337597849240025956352
750 72227524002260265238693750999096521024222182999395571556762450232335915913516954858415974839746560
751 9478788282912144972690677240390531687356587115304108295284906547365195837628869973985869936297345168703488
752 271439576677838389665637580458908761289354793992652049576983178196971985458621880666002086867384860682240812646400
753 1673341999193112901396982701460847110837176855029297650348336309567273937427905644629159486950679816943101233128011726848
754 2191008730308921068327959872721177341645322946263087491267317866272522319343406156663332144436078070032895233255671587642802176
755 600963556755944370599362822159516013845206489257988128432631331469367780797493373918524315000089073407410838068010536726013306470400
756 34030758455017300609761945576238286169942692994105127623001224676568580485165874113237096312022862750397638811043268394201436814644871168
757 391667914345706989180330097619287024145513786659892462803117950979376382496021035743607347576290910578873038301461441840506098596932591550464
758 900674761186729929051495332654521397945224487420304518969378270340257335334630709494591026712760856545133009405737446714390241672941407892930560
759 406083299049148470065360964152201396988260230871054526645840081958871317594504438029833319398885993933894417266698488111311506587196255816013053952
760 35146054951808830874790645303567562578254617103754490819792565089171505484882744073193419420350396190996547465914727204757253217009981056269476167680
761 570121308261027721054514430672893485742712453086300324389494825920220272802611871050629724531521563519095210995290784472334218102003487679062194651136
762 1686637412731557795131184606064659732964314505852065156798509837745667052021274549888754268093816728820075625059985437310094680280294187300437205188608
763 881746070643833648749445947334343635427862935200892148421771580649106290398469404986361852947459501429141824183707416882215529870813567950797819854848
764 78515274237337674730463601444983631139136621146680982320871473249236733527310213888916621579455606565414360360505764707656844770665830105818751827968
765 1140251980448492481023749237336980860042478956142321015577812571384827817635260860328989850468354156309098298849676891454869256543527269125482106880
766 2564270999520429234328805423635884395347602879009280121480679318811645845794147925349145831476233430288754422995756070528807734092148717335789568
767 838634894461150603666863777294762121141363604477121444119558957339518052376701823974687707547144365589817160008941664321707953514490963695616
768 36922363918257955051468243714787802039272268332470738347685229276494979245672093660273777510515650563736839049053038243958869223878430720
769 198667743798882226237127749278580683994100062166907755573990170625535976688791034928798492521448073892031781775972480242717393491712
770 115457696735100130479741254847617315115672482909050688722780701819921211963767092812214677393915338948555643515586206896552960
771 6164203704585027177383522176952547568638116793115211502989691815109303861805669869381991796889277964672921937935214336
772 24300195539466956474649642301189781003175419892591137235677209408348857029948207587252909844893359839746728448
773 5208862492966321346874975257896977648814401768891774919984924860060879774357564814499437569536311160
774 38743148231836743791182852015048919158234207153525578868904641280537410442944937596390336
775 4955645772930716517057475714816633669613253390798768456643764705882352942880
776 3293122762121299732757868824276249532527688045980401248217152
777 1107097795859483797904523542518395330367084
778 620956815436410464
779 1
780 1
781 68719476736
782 852387150158623796101120
783 4708755762579770284094250970976878592
784 7737177689742035288209354304422927796420053303296
785 3311937101134384952644821513995852131668632924679553352204288
786 346891501165791869653960608483063002513435047210101572789114061004472320
787 8572324326426684338557927303614230495916357486536641786991249608661926352057794560
788 48769352133076100760223819823657419869957101824774209423426264403120028531161696717267533824
789 62704624826776896934354517915820164996225821194423561303830200760950177832172186891746754345243246592
790 17943360166823973547799278884259484782852164234891135702863107715063860992662087721142959047144518671082192896
791 1127290117834258276537866999847460675080351788703414457779623353497241971126152074297462004138380878147061699378675712
792 15350012388576979379826921402440134301810016548874916511889813158029343887760062872279929230229137845616858217951838582341632
793 44731824616456951404728595674312302805712113579221177093865782914939563499109351405885981559144200500422846080783986671881675603968
794 27538906708561069309243537622410485873858378211288380446329838207643081229977675809746510343311744244158648605785340687431815410747441152
795 3533693468687290625917635513698912190870759838810613026823568463419678978707966509214358375750346057853012958157468857542185233898816636190720
796 93153677835788236891146862822463447373900724427340678104191766172329418354031480470358498552430081799023297625169277014634312636686926547324502016
797 496672705948417652979766505031140903118006796334675442549540420880819377172024754225236743446125035496322130760481668791002586310741512262082759753728
798 526479312352941410280285630183079760329728746155120849454644422812230076901881483737762936441583752763632643419683529537953758602281695928377808641851392
799 108854464886751958570373075774059452295866987134667138732205359931179196121575225918829266867929554402746730696901883800418464603338431138379232601072730112
800 4296971460824300553500275700224803572033268085328557034740650579907018835580777206751596808292705776071731825007414263377588684981125002204099580239367110656
801 31607094520257921367482530606910325774299060106538323655425784571300932920788743026306264177505267647419330181860754518873466641437443765120948827029327052800
802 42134985889869874388983621248398567925403324209105828218736060815210220604748544437156285022984205750859935599778989581132113282981608106708846546895312977920
803 9857952336035506113561191208602698417448105968421318829232598000763977711079964787444992518042670515611991275463141288150126337319974500404150924424716910592
804 389874228448096519262589155482041543943185153104314223489728669723247156672910867804013641587209948107296917855595469296004954331038660820878062327319363584
805 2493553315245503977689291789296895674487005772800433737427095398756067747459066059548763418538378211385540254392668280827171049269247287910585895747633152
806 2446102758031305549765464601121873033369827207955670399435425632383531177685949890342826533935100705415615039619521299241795799453127192499264466264064
807 345169246952834490165974494356467023811983933978903766916850963840742220505436886853488319555525745594178303421808538294027396691875245274936211456
808 6474567062152212604417080780123026165710327968419504088913953278163447791196384630908121137081322989572088287404778788164044099484908582041600
809 14624394643776852588790681545763963633438105816852982372721253423638854608442703851493492169607183014272608081564810758386488704900776960
810 3505415042137458592754153593674566851702844417607099845256815155716463081151243373720096664641331277743237373212053888315275783168
811 75554205484801231037401106048394845587260435390184960150650295758898193777062047000069104585466458537999619425018862718080
812 117087903288610101489650730461366925830194074574545346984219181101704485963008433229932972125763277407535723954304
813 9537467438166619160004298041650311551189293400673023027139183059926132843056217097214003547429567541440
814 25774572239613666345434143202487100568609711968233917122370522880920916177167076327687389568
815 1125615337408208815378122133156674237754245120000000000000000000196746071405728
816 232880382678068683711626220619073006717644065467291623762727160
817 20943799529793466173587660863902715646702355
818 2325445563451999544
819 1
820 1
821 137439215616
822 3591359710223705214812160
823 41920603638062637977858331034737704960
824 145997444941481960189145943136894049742955971870720
825 132900569508846570382054547258506036273288245504373293349601280
826 29708595733920294098908254922508469314455438415383770933236211969341521920
827 1573008000940401857438844451625051792380237726754945548624856693485662208809618112512
828 19256631517512599463341144956843709820182204940343356305735973920534667079238771490442866327552
829 53526473794650976067504657120968479696898720495614788296348466490894204400779591439769668316791608180736
830 33284702815460820833196323904299643542831213570152161186893349368456551049567203963497589203225136802087722549248
831 4569973566989008131337984950447982299767516600772318485897158026660323608118533988746251638379029580760658426194191974400
832 136851855361566667061335217683251552058912707144612646327611231944523435945616873316424638901320254366448209876280612826470416384
833 883180740564689510688448563232373525464566632156857988349098307559046239602389713228506492932249430484991680922706625758672668145483776
834 1213510935103456077334811401575435111960778616327024261530161747502782689857127870833525417682878706538935182485668342389603280322854406586368
835 350561107444963109509258198400181752536283488019253416207501511703245161548993714495918532167382619206843969612227883662233124837625112452829020160
836 21009396386489730900965035665366452520557673660579442896625981358675172006333652569743021544060529394912883308467024234843079186612765968302667254988800
837 257484368360810617184677852196336509546141205122992028699493500129712312811241892061104962716520567912281033319339986723227981134029507406265662762075029504
838 635277021072689206461051693742040667988424506524967819605530510443062841195125062184464364121269005593779882406774531516229361596257334492535902929560290721792
839 310121083684359282589602899372067083721832358651153587851846007915986664325750712699695266434582230876364774115751325703898284341406262133425724529060752253779968
840 29381380178687585252161079934256359461612264623248783782005261810258272769149243931259235453844016744996275702270212663996349044852572427577749125589798324275773440
841 528629381647366594015348717820225866742828687541686445180079260909978586387651365190667366374845066944506352819825407466604287849295296600775444838878825137234247680
842 1762193541185728564771550004685212935203351987302153251990628812223717688976003154146620840315763685358096615993105945246156257383324582687238914539237848342895329280
843 1058029880250113667833462359972742960027541792533571566538960222029088590018097763595519997054755101951779530471648916288792485882376049737270269408670799938198306816
844 110732176590673822569640659129073864545582946953928346073046558542494548412407177351680463325980177196388660579612837456610494317246321241717972085630468489599172608
845 1944339314768033373581483069605598744472063046840556028138977423820944178210212549137184474994399808459626969375797647992703898306257932673247803350720876487639040
846 5474776950862834186514996769142270247720617314981654032994567320220833583006639846491301389194394531587379608016630977883475156139070386477522868381588986798080
847 2341988971242787748089798877784990455151190768211735550010469227808312813732622353605280883856785480963582986378193970237562202854238715972711928680301305856
848 142552311312583794534042585680323230752314390608741869299281676105791466831954812190012512315853875991887259727117759265445039389374337460468650355164160
849 1138966132246869231963054591693866447474423041587825343444386586352587960350225567831686869602934113827370642825355298688081317807827807151713886208
850 1079726264975069410622159985763272607953799867590009339583902090758967531022203448829248428021370267872594967867561939473334986657790489859072
851 106722692862623024020580333279633860881787453058448398238900271684397574649300863090809680525252097019642340419338282281290322580646400
852 928462993830862477175332328656963935529289445902351213425164173172493278921611376551486612714346709554608724141202813993977120
853 565547493384759081308484857372622857272547919368095929032510307619913129376267471304131642110176788038845328333313024
854 17503086513898046212597383654477274674071792408854804333462206075478753361788175475214175653256746150441856
855 17183885093557192011219489162400085664053730068378127124918129185345842317128867380930368893312
856 256188503579010435922577438134530551623368761741792901191004567585924034710365940
857 16500160445265528077722717667938514533541162798520024074674971296
858 396924821207050283881109536608552634229114136
859 8723402202550254696
860 1
861 1
862 274877906944
863 15111572745185613462896640
864 372168910966308156783633953488256368640
865 2742778547922963188141497078792523600255513517883392
866 5299891001183180514483634420082699502759030674193875619064840192
867 2523418875258419000329960308946806225102797517631287747134172282550738747392
868 285630482128356224732373454269973500903223401593128170485626898195542054262667089018880
869 7505208549656492606918120459618458040173494663727485790968754504360415368409564179946680774295552
870 44974233611419261928366024583178890994093176158386149709647036655809404204303491785245646462726005220966400
871 60581325898578224393877188816852746914091374996523890134427288140969493843523108348544106525411985951669444388323328
872 18113386891208289354567712486287424781542122551105197958397285111079238495830669613843965983878416214757071906501485341442048
873 1188109645772386991825668799652408228308054437988723884313478115452851427960260302607021051998046138557295073986590810183894229319680
874 16903305683695163278579169670665266537385781217464523186431537905307945580456397071542302787729244543350738261294854548056095471424602374144
875 51568701166334811952809095980503853598859813846584543998910218083943669458511806287662080789717596804806315146446726809278523193103763582016815104
876 33341544487635719728517216275664141658004575055853470974343984996494687887791667928571265199419622683599863887255824368209834587447907277701099078811648
877 4512166986533295189574463255895502465154313651710810173970089667404451023800235393611108314990176732609035383346764673849775115430528470381620272849007673344
878 126130798813064746753449132172226860361881067820657086687941217006617677718965597365639341576465296769135801418698140593360038249411764705882352941176470686924800
879 717864759711085109357131296754300331941672030521333078257083601568661374227173866454775042911998243138623149259826124466897754962640856826513564834482380696337776640
880 818828568603345321467441900086487622331800759699150308620521913953101422933295325383950381192620529464593008622061169091314369067179524774130839148211937787176189689856
881 183940094193414175838112982203777538791163776801102645761423288872708859408614553453298085803557085501156011725757349391188460355624184293496419570883257804482049868824576
882 7979972007907553637020003498906688510006860321501974322920793194467373833845169254060913012392233746508094145328444599845231318447510980862017021087545174084518815799967744
883 65402165669005519804035652705159783986295205589622510370144874749635171022653003210163348227507229696146661230323630462000328075723564119412532702035954669891929239073587200
884 98754492007591719437159071656495766178541046327263801444647835588526568794036563440026419298327890721682060934616241573220543634312599274911420835001053848969493028958765056
885 26692989651432278759509488963413441892831710454242929481732482614151831414863795697884998742978785560884036956252828488782975771572127449923852739609062945882015475844710400
886 1249218407677236194165429240070404256579008362426830661490746536403407290741468967112194169111868059117577644156603131845589841176154018204681128147180701823399398792298496
887 9735310364001169600449859853272487318848319164385130486125392335614509805867167983911371473157615607147790751266772253050753352539392681621854534059094934395041317912576
888 12064625524529547113912007552479602922633937637614505624345214981272785743894193727198048359430975354478237775429960605978696237161859794783045867743144834804744232960
889 2249978043179084153142288150946714325718579646644785352659538140750726756903859402463743072269101972794086287812638532774724240375394066433488076249444748741324800
890 59060289897910988854586536068657800967089581554377891146129922770187397466499446383398172002693383119123885674941731960381138519105263433387649896454390902784
891 200953901279123892543486096160087959521041726059586426277610547367903979792735998360929927529740199176188864351025634549904334886000906680144787062497280
892 79937500758098135484748950420814213212211797231650435020347500463918467111803572393242718160341936083052714533616630055295862607658413767680423424
893 3257607875692671417635578189903034019160544635201889695953061796618426550997929022914428741359889223749270252740803673037699205803548263040
894 11437360834563849606610554795217573543794692647930149654911122259298374811002714173193842268870203028582273360351073569625741888768
895 2737903331966745998321579378515681509462764695785106639070225599919727080347309050201467097231394113996412007805588834304
896 32190690239052651882753678232947920190987211092560339173059538991728148408424702735003336298284214496615674752
897 11479742976200505716012388828478267050459270614086982914286834496057838680324221785729071922942096
898 58419941116926012105939214476334355256615753340540540540540540540540540540540540560
899 1171196086689815904064127517019017493355095248689975657892518297816
900 7535358039333305741330565285142089581624418648
901 32776588030179238250
902 1
903 1
904 549756338176
905 63506384461636623830876160
906 3295377739550103934936178044891897528320
907 51312004540522699796466988780905779986327639676682240
908 210110249371019849255076994472957589260442509628884992111190999040
909 212673082774231004849078170936367859323451633176799423892686127305625025118208
910 51354402263461659612543992873364848026057443680417306443614212592468339281120343040720896
911 2889507515024183452332249844202806722599682760652609828213292263232716959859313302073403419949793280
912 37230420706619006488095187123946773986513259474503483559438391142432256535001731967386647695404747998718066688
913 108317075227060820853657635629880779464243236409306427418905747656315193142052211401911970360032498128318318927832678400
914 70294237322053647555032494354292275564978760776679745945719379399734381793239763862296685903702977676791928069043149618838241280
915 10062092764593078390034372219165171402176737647980903949709362603694290034096238468412475168513789376312352717942780659801768332386893824
916 314272183289209518322786369223515383152461560000881527442276074831186111042293667161275794805202374540896235870592532137337741963118917095260160
917 2118794659486435629563135701142165409040197064647854287126619326212835787107842028440996362186279655226405984586414431644741756990227036700162341732352
918 3049567058933803561983296109950320674517676626746184617045196456607630673456694630051384024410879266506561907324218243134609166122582885098089953792742129664
919 926259178987124579275230071691421948880443081937605483868636524529295569301564976637877517834432471903232087119573996755790134819666324933273937079582119358889984
920 58644841857918192308493322716923452894205214065418728718250617735311666548197381822842809515681247400991070686605484313798125717190708168302036535257111120897929904128
921 763782918948525498177786616143123922732688157735600894251232989632838396772610369223674596971806239761802087948614144475505827445062521519984852542582285159119975035699200
922 2016841099767957849136190170954080410040696876347958683681804399796273794410317448878744376231143062282557866158840780135595316288226892730408894314208765482666102506762797056
923 1062718475343704014531640572149440265547579441235588075956799041755157400964833902753816595279184114202177733070764389244253301690156894307017118390668636254745572274176771751936
924 109780449601646310518817703321510057288899091276515360549980750820632360032426676780251575445331152741241425231548270872602127913468729669050598680302631266034653285227144058765312
925 2179630083729645423332204243454805535957699194543102177045229684598791518940672070534821608806023277535175380006413712111700288430040814909339497247594864050391450473610866462556160
926 8133311848846048308170428026954046808230718744094101820785337708571634594686538576943963337232374832720836441202399410051752707112793993289499503423725685541982994944890434785116160
927 5560381024519531702211421087581594927916698730553980823997964245283776392027551720200476167796252665003616518251750659046193523539612548250591312006056844912716847272130279988330496
928 676354137012159208044812138275509021984506637551385260890818342750292466671998873906568340790481039178022168048973684557535201159661792125099131396028414193634573922561969725112320
929 14149248051907116971707424003503065881537236427414731197918151872014191802230751921342964222887224679766303884376779055531077994801504578269261312748928340317376281483993417744384
930 48924616024299092697134880660267956998070961052896091931340634585170040834164535983594169260397975364409224851650458460075270919866030579962494273995869949004330970876838936576
931 26677479331720469864809674881926199626209247849687327842221589147901949208453973551499946318851767527858447668351060344687079871714871375698922361917833357210420266042306560
932 2168458485472077532519691853866096831244718540752363779728373406332197802538267246381348635439088800090109516539754183371852804945559862076149058139417350479474963595264
933 24541590856826012658960566170287394684673829262624032061940040112769650527104400403615814545428329867715595727958408748941816380674156816038588911777482272030208000
934 35553593262168490916880072801098795956565533866830951249860829037866816890317998557480117634489462807187256062085707287318466806101084760024128291923302756352
935 5933521141244594445302442613538044809850151794567714705909818566965587696129605760084445479023935078064809944390233760203669706871553145972360105117056
936 99677348494621283243791052344544524989645645161443153647050415306036374917909408978635989843426462062902272510987134891174701706891894376883200
937 141214553590708630465403590008694893439451629487868745429082337480145510206630269031463031877987073787203457392254595773584394818253312
938 13283170513339328934695166406315371023897177766777204481406950764150758378092919836976399199450502926833532518570778980321280
939 59323604528894682548212761882726258049620557598649379295167551099971936018118320096202826615264856715012845079120
940 7683794698287359622250533502232413070022683068748211680387433301355759700430317871069998694130175936
941 13345972370903417169176988372076970207649385539879145602123567009145263157894736843820
942 83275370208910184532786126179638584419877064169866020697367448537408
943 143286402984181003110096931231890647586250796370
944 123340470633012525260
945 1
946 1
947 1099511627776
948 266568143225037277894803456
949 29105807732015746872190627458015826018304
950 956141774297576643518566937250512905200255522140323840
951 8283259671392274676675950823242725540661844337012381020461346062336
952 17792337395495186826480950715901889797391654735308179288070452410619125269790720
953 9147179292526415961423489941206550231239135549626825964993295758527996040830265284414668800
954 1099676670763488698917773231894888305036149525445414017328095274627667643688639878337419622642696060928
955 30391208911117363132612912936359520532557875029122630456665449728036015140143586090108099457090410340596045578240
956 190451308650586522957045521224548575274933425796941748750289235273700787249939522104823758491904741680554831496457471655936
957 267449485846281309375284388781155873447085242264708717916692019592466362131615307651548665558876004903641997369091609154526239522816
958 83259740096812428903320056164600260520078609620624985994418437465952182685031204273182142509154163934636235583154756184726427489221140807680
959 5687011906102494860450019588553714590545412241552276318905595258194379625400514164455815814303187645590502351240402963528800519412308056237863337984
960 84363020480047108859819808896648008360740727528536671782794154893844327332122831852312359489787888843418672560511734845643246222731433820145296121748520960
961 268981186546305903926507697258256170033853354317917978531784037043710674565569486445729165832213388966427566369700571856331209758868849061632657475392038911344640
962 182345622235308333706579583789717336544050777328964478569127349906492093194958084871658378423310452857242005964053661378386923875197333281272225993577784151953394106368
963 25983813303552843964912421974674345420678588745364117828394729146331819228290536160351768242398274000481183955230434848801325969151307795993216806693574075233696404205469696
964 768804638720825254759389870337093957163923812686649548404487578300183422636765853759290092035765277239957359787387252307129824965546793459479994702489128742486046614141127360512
965 4660755179585063075545900353570686993544984457601592166100227088659001272801553701828655063422316036278160453913786279832037502827095041303131621052631578947368421052631579046707200
966 5705535170347541926158959920901690137203800244761751714248278145434580445491332089750972043628771697811901603656379926018149975096211102161130489566567493788708692682378508546206597120
967 1387864923380850592208561488655578163288893447688704264570366374592744024506375223343255334642070840184505555687540597962738737397363236468184518970176513789495862703791804616374371745792
968 65890997155141816687759619494430399267948619874076081788094481180827108570738357748468926624533814788001253414277028658309034627547199397252670138418689432075761903325776968957161823535104
969 598410076474915290473587419534434783407733737372594104285147277302787531631813648115691294853348367188419151654539968896804666633527397180435863637296111788404549206388061597319567432482816
970 1016219134142314919394350454893123231576071369495534889423839060183358000193810838654942117714937331452131164778196382532621466259723072189657721363658607635763723896553751696574921118842880
971 314434433626235758912875193186749387928475664651835139690770051058697749015872301476534994299329959577423706700998672650739244059206809061259339267622564728023988786582863760877370612645888
972 17206071979532738641086750314317536354442449052635725795295073618832162230491206665830485294605825053402673889403883457922645996371791129984587160464091625869229263169296332315672477302784
973 160852728783796989538448835815666184287954805237892836684736995245174499886303980802501005479533587408113479731278452285582863900969663323306082915369829824446419242578369090675660390400
974 246711157499778112058969517648222664583897575880564820875286822211912174650091176244209535138511519377531276083471686197275746721794393358283453008497188208734210788266280316928917504
975 59177328296275245265222070591646951075948330271789210280884372196416270461058510314910898607838975028459772598693638568317574805291028211739744764129986206896551724137931034542080
976 2096090355411916542838565716597285552676501481815439748084938010286596113806839785236895489086607385186543989613133669365382488403298892129483799756031103551216829042320883712
977 10226134955522472367262305456989472106505616058187229749517218770601977587357962479481245411537554270690111870073458458297769702959021853804067656364564546036809206261760
978 6306608216651249140676657888657661080562351990658995909415117622136323933443149681988333049120404643749073541680785745801019689593127646994243255029940722424876032
979 441499644178904786123414672034928094711387408172581665230168178324683454712146347314064355243025036655568902969142681589963192207022901530831419266399820800
980 3056939867621167451962110347321605667222396841024496477411520671262970337504732224775610867823192262990251358110202560978251267517741176470602885120
981 1747302501673886539688163642189251980231513317878655997373634717219658688827138421430835194855826665389532268033247765690072367627432841728
982 64575453362673650607182289085732671445945680951615003786938358012247897760402883088571743926370058016242073811204597761637690112
983 109536329242782723238084338598307959749450628427855177608894989125594788194826731670136706446995324616350467194348736
984 5152379402420672254333809768992469496937197916254106177682107725975358803013420987894207683284530431632
985 3054120556530912061320305937522713503472585539584000000000013797070178171667692307916320
986 5930775051937497353364045974452449514518696235529756868504406272445328
987 2728832511868626636640731909067017627478607263851
988 464814641814795024756
989 1
990 1
991 2199024304128
992 1117651920233748311515856896
993 256457926436752206228632493899997954179072
994 17749500877376726443519689310788655380274345254364119040
995 324827209518720540699743877640573401237396134358076501177210821935104
996 1478148037019422472973216732980475956695101881268741810497854628583369970963972096
997 1614919674286422891149306263844401863696987543526629290343129266225936341055161812344973033472
998 413964305056076654775662135739448875109624756412839026650608333486298835976300027965644031105969330061312
999 24482663091363594769640255841414490424774325420536266504661646208455674889616759552634613025446018178472339249823744
1000 329627951368281497905595212124206135017259369750124366059181079593369833637039442131515217380297973615703075916382493531439104
1001 998809110731733971947971087350558057903321101154390304611474616364492729518861851884931120960057445774074538347526602836541275650392064
1002 674095843647386310756850933076724726865330835723977186831787664020956874680632110310730155862438276459303096615841549065194251440090409288597504
1003 100336301472394167761601746984160698912193294599664110387449390246057313839296930834916825218464510062466506707734097968402931920070374596013555554713600
1004 3261949033554051903539487308445720723025633430132124634302029636723429721165254769365572989016674736240805644101615635193073750805459269127963004601328059023360
1005 22935832101966354240816457922197923301784392020388457321839231413124463306550739120101602946694096373812767021877921265570405418120147687172735396636950898936326914048
1006 34527126880383329398934674719522066370230262964983707892041405697660670854815500519261123782170259697293854144532504857528595430418456609377808830596667253867876489831120896
1007 11009721899743320808090538213473756596778115393611627497391213084954394802182098684091912998629770278466189021452498874765948451633373881964308989164873915935616690804824844795904
1008 735216156113987076269456105240230499355886522089077450216831518767932549955822385238816335669501458234268785966887300371182554668052108482737228716115914989665255388290020877470269440
1009 10156404126155579908837366423897777936738105445392282132555440912988792727257957620314920210415001996803020085186376478144541323468548282708760662674998107195048226504891076240919698079744
1010 28637725715626024682640881374357664271898422762515334099786881053013638902259909045258902013540739827143220883592210459298292097969851618891947524475152272809850091059884990714337504043991040
1011 16241458636923085343221745473350903682453067650801112747948708834448072079798901200288571298677103562209971441334648054903211012082390093314464092080536342210689367911116743845143597960742830080
1012 1822757300462994455984883701325227761897254555107060623485162528698463090015192812751773925907067485639024501493080746995281763157560993745468281268832975067476966428520585684375588810842507837440
1013 39752278690976614031434040683228132159529477691233974845781873299382212563223843785801930665149214663879113670313552807592876635991821720888722174485433605613953059968260015230666652264220069986304
1014 165066840706526443079475365904503588527603905950063870641830458412984261048083488100118038735714141514753470994547791874320281580735139229978137644652874063166027004209708545593628352182220366807040
1015 127522068674341273254090401411590504204978508597893682110580893787812045848708435620121402195478245454340144731981272567656973710061328480101347549301318609873590946102463653749565746970397509681152
1016 17851983653232905878512860095914030779753068313303666105377616873026525158752468719818014449595426420181708760981982398503859441030976612574048284271007102376700951757636169874998764076277750693888
1017 439328714544529762050902975748112018645519877619005668112643871168492663806759419431523828425493735723616234777899699526602641905420569105277212640680267238709298333775886060606356945329310793728
1018 1834879001948472438477530484269168714086084716245898046651844889797952576263510830746988013252537287431065223434851843452427294225067345200311249992903789461501999719261587381598766943208030208
1019 1248044185332821113283823331344627275179954667554161245106953739603491488624224033781997928363910949224774734674500161232958521322804436081465184977370103343332965811059512663617032511029248
1020 131659489832634256748930762415124208966485974469568445767107739700120227867259465709164985658711116841134435019453783658543985329698500076221929850930658323329665019478610803124380647424
1021 2031752326415689326335910052746811866378238384890228103334764572191374943885580429018942261080544978853270611513707601946459803354052138915355995059171514845380464232319610229022720
1022 4272143627632514736213075775880553607206115446229075678563869845938737789280058862131470010782105343146160317077963402554485886047757411707972686708659289196725676219207784960
1023 1121409892550650320051339027902543053463224288565292085872919780860327022973213557071809512816740785749796288626092042206421512871810438897651130847854557625435795349504
1024 32926171845168825126462849345689061002626207775325979656114430204654390534112255035102237661042895405777723753705478195287736227562904639620086267609753061087232
1025 93953428036606015199695701273058605339396642390821258159933045353702761949741781135608158367772918205961776492821891532096740050947853559648434445166592
1026 21664026762273927811589454488345401319971141304867507710516430225878121190217892982379905108283122344483089703614581065892332125361650469591232
1027 314533593715426756642421147294620597186896132507500128937982540782004344293279254185033424378667799451989106243422424213785627874304
1028 202617945218067338200180808641519984739270926394455078689020402919055174732658563784412541622203629296149667669849305424
1029 3460888171369991995750583031954831957561540397077551781638639201307506121302434919168067331149997925476224
1030 700053588353658867748854530717064700604752066791857649302272571064976411920659810135824728
1031 423038051027986356960924259566128123266847302809401578374425177470738240
1032 52046010242872515833889111783087723473020558798662
1033 1754110223327179083054
1034 1
1035 1
1036 4398046511104
1037 4680960773547892542973935616
1038 2254569178898587867881877076121318932348928
1039 328314302610523599263491906174202433390957144758600859648
1040 12674031684099609770917248047387256523143318952434986919747503372894208
1041 121989287832602299923489472824495510112403932651742368160351213712410472341475164160
1042 282728541727152620236956897307235684754531351666810789741162441525090512369133337633535243059200
1043 154231047984937193973950317561389896353693588809582506121238423793243018072368880794629061725796482859139072
1044 19478085535585162259194592748012086096531684914779890681392692316120668779771819985946273786002259329389269962064920576
1045 562089169376604542678320451818766686627080017934893793298103247064933164312908212765356179922932434651787358154970486650781564928
1046 3665332536340478574682357183997815626062158017044918329815872845085716199629658526755662756047947605315610721729193979912113118623930777600
1047 5347080094419536027775144965334311900108819772569202882606767418058290987308244752196732959926028863388666179382313648537558247011183836649469509632
1048 1728660665654219916606287505951573636173331771893024692767789090604013909057773665724363365396021034027055363718817432179068346783144149717363889360158588928
1049 122709663576486323474675954831732101997337202477419806195029144055650006379530553863994919656291291022923544103748787269622053133924650275625151642550305647511994368
1050 1894902078143635776517487527063044417041713992129566977889758907618423256949485588923422354674862702996659394368789124382650302243702516722207562790640884455738275482566656
1051 6304965276919342650872823258573521207528710892762145041564513399683935949140072083042855099497480784801967484699533992016055995774094239801090519600182631597796209423443055083520
1052 4475309879695059617110494755390153566403714078834775737707919261263046039150721222642904161605214188936477430267380682981654065777771301555251154542736649189937480423866452281619644416
1053 670500956735021644162933893787727855195810567582263006612501933207230150886838920221106651601061296637291630644713329464531840772781355477733655141158890375886705909642188301027244502941696
1054 20963569333285163597607288462229881693167828754896918568953348516610396186929015923132299026674547702257967543739822792337313509788386193562554650863813119235660439157306089758458600676764155904
1055 135101461824819144165877862162767298048523678376347487265698704528766486057048097048983492172661774172307322166439490438150879518252212635569143903665060225354000400945565716361916740235836902080512
1056 177061808804234058939399613522137124260329572918335147799828505165907797772397709737766014498270327245075405550627466984907821256095883495004696480576536339811108866509327794388102390105798194967347200
1057 46495030595799878174614854652405644422602287696685835462310322789218808554201668307056460773279312675085880870164034694240337895569130655518046486772331271704168419625390392705127282079662470783320457216
1058 2406276577927959014761471955498954839230054889836930788705529082584140072893656502118591626001005203326829559763940668158491994740851406980946378118468941713602965007769521958771301725450586613066133143552
1059 24095890690236223572577687266840699793566540339631779362843792226677547962470741356661987035191308769783953965204683329570333285262371677008184186325719362506695452163185454174445445516274878479845225922560
1060 45729766550549755415879702088050890714582352317525859137030663357302046664540829373183105775842597944192019798796208418963676684879225217376622084826516551903504626137209338808993653178560996804838984515584
1061 16066242876022594465938309809109186538041134987886845766762849113239022762350611384210335567289407676613198677697717095078681315012009823191281879855768356224966428193343233830745827654661671508310443950080
1062 1017286528506248648658039185116608965641926048069605516546633045342669865900823555518083994527126151730039750741679581680165640465479944498231214498182046822938631765434193105828036899015394684312259526656
1063 11255933850239669487426383221249834307859487353442603168005847971378652088279732225601349007257832636612977078083189103291574207181994896523202227669417035328999498355063491250961214539172135588403675136
1064 20997442440414963406059653815315054628023993742427832745604890376631311735830252258097790467770659678513839282772725387344882878356483642323792466751566759966678739312089696740454463075058398919852032
1065 6332242728859062766475245314769233279533098108620853315767494280685694328677618153920254617968036169593391038072044713971657833444569453697897598874647119317687148083679068764810791522746680999936
1066 293731848167793957989489649636625448179297023870993062954772863925260822099536133408653207345608925950060520427011384658176472038324313507388995639853352711288765935483870967741935483871027200
1067 1974500447278514715163172416249542967595668104870748248700807629826184385734257860652800022115638934263198080463378812771137108430542553092280941811572269633000180669048955453801871980544
1068 1789107969472796870866186035948324263239753330826682924690995568125180594431129364686634927861596533906628721293769509044581465304017249242030670559195246531433509556724692636798976
1069 199860124409758729593456863186590226555596963352239016054261985792658078577277945039870277112262860871451682276438164893668287506081369124337459182847014567749979841217478656
1070 2460864413323852782000018398425801753384451371049881867149716498184295083961988537658509386992681918942802336942960953317797561252640194765394085131536405746904684544
1071 2893484047870739598844828669034459451232292672332629595757202341732822358578927140795453098562300452039877341055698322634666088882045783533065166048116463360
1072 269119061955606690432403854952278643127228152279028114733288100946379130004326770907609697947241263754044354607731887033087161458001646386495470848
1073 1534815209691162862353771373604161473882027439104548313493082313811052825044298504095582741900663428050719689770892865122581247040156416
1074 375444556554970904970151649541604376060476118619464944037065844059611421940088443446890416208400555661984117851078882111872
1075 2328505099256047423370550187040041540943983366750230443364409535997058092136591577887352192335463081020199904
1076 160712864414681317639022401530731721933665818226068604878048780487804878048780487804878048800
1077 30219564517975966388427188247098735097577652668257241104881801891077914096
1078 994046667872895766508069337086911937486533891447482
1079 6628410449944327198448
1080 1
1081 1
1082 8796095119360
1083 19584598277757091586286551040
1084 19777324592900583809314718698234269243801600
1085 6052111472716329815750359945762785218687880143461756698624
1086 492146416221660224436252242255376029311615265966795392758926896929964032
1087 10004311496428573733447826781246832247544760816526497917859643777377357602974322393088
1088 49105351485170031834821253668391856623131891809148240309034629221885331034555482801389721134039040
1089 56901820950691054592059275487088514975818685505739795944522030774760246778123205477136356957949455471699034112
1090 15314458688124717011985336499539227830769311478083815891348848212362795705029549955251971130953462421458153582707764887552
1091 945112509889945351546169767096314537367809979623615673158770380577470477080309517882412650431460577384493867423894830837670285934592
1092 13230181667080590844920980681314559032423644565582746588018912554377290363250087500633397118965996901499466982776382282784016373103363228696576
1093 41604372636234573934400704330082687915527462308365157732912503713899390203497015461101546506272438757993168457292489067333721452328687248141910036971520
1094 29124573916026575751919494627918090971234149965659903435689850519375747329860182495514190408845684561556306532606966776963858997427822562996942284850532261560320
1095 4498791753974317256068018269861479162503895667418532897520432271842561191088483265563656844369474591111990269193244121893165825409165909614607429676981905476105858449408
1096 151990467695468524471633860579136302687449986402810878612569352897161483895029059214864625832191993624073427870835078107649527934618112635552961514320829283236613459325959012352
1097 1113018768891606561096609284771926672087159858648227211452672882412747769863329209142763410287345474003289958471226649240571910281109669478176935816956375857900184777747570288630956032
1098 1750150091937941660398354164723723843994296825696588476480958160298948474518583807530825146692013113018119524550038849872726488025618734469478436972132777038756648518224424813893274377912320
1099 585097258303906100776347030785538754361227916979956839168240764779932405124807165020216040992670693159114519520869443486457599481994716300430081687595327028739926566338093527545907427519911428096
1100 41149134009797843737425864552649701130277808341379121214109123628825520636898204050931153248426531928239424071022319056275518877490477753009923429686577455596449973910134983666653965583583724775145472
1101 601882489332130108159283362922666880030232854772253619385774590466647608563294042572650900656327203524453896632671702776825807485691511854005290691956029982607002954206594549129397265188151932501134147584
1102 1808358124139627817415734486159772224081795559342118043834843688730132013069355408734000959651193763797199465314266138520247876200858990597749686573020871578566512570532508422800110226837172370994378794074112
1103 1100941650211868112814714483248332158255006099526919463257578958554544118997628293478481389164978108721138242548378942514265110212722734485514095422610322935225002659391221396944262531883752727517618498961408000
1104 133789877985495441158940751993207298411529292552103386979743826511405897680494452951672126658213830165315650067332338126563267817294140539388837391623644378081195080874499040790896223390696666068721063670476439552
1105 3191592263191115594190286061726948318192104525220979557928908917880163948225548333864946157403364235486577729389808137561343937840386893129856800798043643429021444186397433716019137286358724882231800334011402813440
1106 14669060312366039811944903859488602080962811758856338449792665080276680918875491183495609683446878394108312565336159224155346800326178028349154761391430428451925413740332583418133882818895518212825470917914027622400
1107 12719477562440925148330534466440161668542015221757074486652940004089173156671993619826221353520855896724088666113771295241498505817385351757355711193029281326160844668373658857258342468479436726767129730062323548160
1108 2031626567820721134340729351334587532934554499422859957564138364685847598645141602491410756713470616195578660136767187238451275155116627613299687979408669748239907264793586798695746759853219472348813266943040552960
1109 58168027788723091919052095140506487119408581958958172237730617393505819643908767998897162663776446789564757816478880644797864354823176120730424784324116102227082595099629041758158840688254427528524250327174545408
1110 289303435880921370549392162536176281961132054252431916600603578157464329826955629603899594315426165851682587954701483896589936285297193370782297003827630989734388883666682198192115449999079117063560082999738368
1111 240997168234632650921863442898278369401351505658026084861963909053156330366941675602502515766719873658058398117664620861470175111897602334677816045590578044334861868180467589975839367018559683816464402284544
1112 32217167621558904934555551594590830645542526252805603883210504511443197567557047407313956704074151804739688663126206100406432881686820858964167285000557883562373161775713947748254966344250855784083357696
1113 657015739397996554386144821394690664588912803636341923099634411997675538909625150585935407435459520319431246736085829963069124765017261085824624984265962522276999462111697206654798539457147541944320
1114 1923535730998384322465705521629589002072556739368563896138314270140726546299457967505652251702588082499667306113496858527610555708131178174894779972556359193855343544118472466881773036429688832
1115 750966699864992385848103181508632304955019720436075782594978544672582478711449028367625208571625907323969646432329710713196726408425096019782162867540254161937589320041137067874002116608
1116 35696339956119122242095723521423742496634328856449296161218130939581643409062855026444055172445241686644412212171904464030231963149004441217524240294653133812734852481608190574592
1117 184296498971622232333476983473229357732385990742105591185036294130135079177907511759886005284390015824033768735745554562893076761438523676462082222915972358331919465502976
1118 89282019823329946436681054816909887679554100024898284670246083002383003778558827816435367441070833730466658331656318285623433763401077255151394594594594594595840
1119 3349188028281096809945018265225672024984847324776691221259751485591833059901142274046247896362800556355528111763577282183077276432184492928659685757632
1120 7502287678389819712150772449651458655759490016951518720156553200764102085249950725370681216024287456700863768429860008692509953677967370240
1121 696825613937086254488109838948284345342438555519596906591270191725413108832350168321662312487470467701990585829274609602645088
1122 1569067952967366500344808764191213181471179870594090950127083072484510311474149083111464882021421692073115040640
1123 36949779355812238232778831463817019061492237824227617544394350635546452465904454787822765819320
1124 2161761205757655008246447565528057892395433163682395909950314888918665399280
1125 19011090600768947812313547185857023964414938247863180
1126 25079087267570723322764
1127 1
1128 1
1129 17592186044416
1130 81858785097745972987844100096
1131 173129287994993722613975061987526261730181120
1132 111200323349730180453383433627524383066707870723675548286976
1133 19023455304229057772171268411147526112432649868767033627139940647711014912
1134 815543234699221120260172009297315134107449470063003451212570614077295197428988361310208
1135 8464476122826649096581653199808055744441497561864773736469117192819578381190791317560526911429410816
1136 20799000888234175259832853837559724384325331121104926010505218655083588996889186390681662393360912313059471523840
1137 11906739497225199498590583990040559348568894999679322424272312006923419511687277861507709699155832678755891022993587097829376
1138 1568145161005136699404921963007195458149159382131823706388249302687682560604777575505168248803116595320914488138129201179347804892430336
1139 47014895795340196644953682355349727022037372143773048980449113456376545054471458339601808894496015804624676304887599075465988230686517525133393920
1140 317879992506499489304134733132602323816956516386642885566298797948761377380449874333906106941907043323894158683941978932842288016127064506755808871860666368
1141 480478235161175180426758610642154819944961070245861187743838333747768437000715067249967299837370041735388739011896795473355211406423756138300443205505969369529712640
1142 160990736396931960882795432312877631825015591403234350732426900413019491061942382185983334876365347574415141389701797709114333611835978656654756505788198719223149103706800128
1143 11857667271664191698862116795883808331235759714717805655038333455947772270100313500878442356537550521754674430614140536488477853154766201581191505180484924170097049827151217275437056
1144 190353264751250925769512936048612386304818720988668558902034774125545782937312029875947370568760260296197049867917622780150547827106332515795249667841828260966027752959584240440258984935424
1145 660150331747839173176837779041617931421084127092678587849701710012528280132462071844462999767498016609414274271505501241187710565293931744224115047377389637809587061250649645200937435450581188608
1146 490016144615437071218835198189254445095406626512741041802484601648591243699061348825348884855862925006849674714806295563401676607282608111117532174287750825920217376355956478426830352381192599324590080
1147 77085280429113997798529488129744571872438779042073212808472255424021349685727160791489334282983801562865750337599257631299098097699059781656481290521936700328059655715978757036285922820377113012505864568832
1148 2542836699982564743678642454970932898451035533619929535072489434817535591784281216360657558307339582130926197736402912211542240751072780789893651216719608644684790446704653523691450777105993655435025238003286016
1149 17388522185921527339908267808341187154581169264928038690045037253678107885228104340945447293454497292938218553686338636094064283007195060157659771946522844091863568354274708267008681232426037208054908330782238965760
1150 24342323288338748840061707885092922594968699991084220143119395995149252879092585628227889025539881311899028381846792689322315965405583984826770808874200207135826587355351491773915088534742368958997664533195239066697728
1151 6880802115160496920455038089517417100940715048603385854164885475351552953902725375850273408301518017669853373537890249302635981246366464043340890659790327177208533738502681822608695652173913043478260869565217391404646400
1152 386798945502601971161841941147015302845582258959630744472595442122115513510639516738582132993694120586093402308241427185830001177853329822592332938731546658140048530327948798423369729150418224752163005228242868643381116928
1153 4251554531420924078475997323910386080673013405224359880131782805682629389677431256561213814503701264541837470981060547200917456132228293689848058995067007393885587667810741263694345262296500039956776508098861661645774520320
1154 8965879153058627744582528578217855671730402050525850745930607674310564412425166754521420565059908026643929905339062341559259240521865508050638758714992155194048185140559383579214710832389285421518877080529350617452829999104
1155 3550914947670521441051201622789170326841883829278559440552012971240026799483471204771134354238892494919984321674875280112338879704301839942971949944701349674940254043407665041141723507837517012063295985038458840706153185280
1156 257785094042728843516254906075805992332333359543410952211383588355877308191678250833276382782735396322765918941819045361654410617988034255675951527240127775725883877777198782138425963057886497400658745101952729165985218560
1157 3336611418014915718152493487961556366681799865731449242077557912260063331532515404695020137244588514046674338621027895165751896003819639375816383634167181480471711962228903005692866866865338147496205644416805631944818688
1158 7457827842552865190390471917420992397788496141621550602730632139116820738500109725108704881834528468672456300753030868207832602443339905367166189614880149179984667506907882952399161457172538023455626654917957431066624
1159 2773702157301768759950426282264012197176040254835257453994662459824480730242328826893368501469515329961285789227297019883991726730684071155180865178730303166864160297484527984382936807372832825084309405306660618240
1160 164339955341698626347148084922770954384174611589931176835170347527988361490028838041650163795487080315360806096880575324392428741756135003564439508021696171602302939895143822140513418273308737087098073433309184
1161 1473184722959572103876848088501305449927126434388098627047406914092797868363024398962863312649072146051477427912741719739224560680471064237475034256105265766394789840774419292756488657021750235330105753600
1162 1878178477127213423927412866631594599034876039449965586960958026719604875510562011582482860897193885700813620460056229549184140684984205305877347707929078680021538106996353729241646468261969591500800
1163 315893538214585897858931440515488609102357259694329428776940071311645156206158192999728474121607308582347783221705053677397504930758424052301927408727448624901943010163564416613946245626830848
1164 6388580383594656409625830746848797335465370110276230803880248544050073779061110272205669568764530895967109034388920142790671660768291825744694768161640558415942891169278174108229568512
1165 13828693315885586712242769036149590747895975878494750041626594013742481820253250876894624008877952265693316281609765983863494748035437326832342198618742746631435723277622811648
1166 2759922926148025302044063490276339416247961930173655209543126015303077038034464075685207513770725602984943270048850427727506923220512281956259904673684210526330535680
1167 41752592496940293107786612398507443182179981952674900499593168464671675677976003489165640434982229615622879611851244574985013966126861700697916215519730176
1168 36731788349950387120084924982414478907074361616195736572698467998185293172601718090878071467220972818509203660636070237483926457592670903376384
1169 1295322143025748438894693572406658081356872990357104203177800629718618002135881512866498708226177842624973172812919987560535274880
1170 1058885012213982487722583921558934382417285476885216753805668646243941650833259136091657572289714256080616312483488
1171 8507163808691330446432109449309283884999822884186693060465116279069767441860465116279069767441880
1172 154849571728599116304803741340886165967307882721981860344102866597946787693208
1173 364051010847955659782326975230176808221210300992611286
1174 95003572951537030660588
1175 1
1176 1
1177 35184376283136
1178 341826193347676041822892720128
1179 1512558750642151960104996589352188703674466304
1180 2036812812476192386828705960564743121314770280482341115658240
1181 732135709429212671579465474307957288176517749320477142314792194197742944256
1182 66103458492068016723521562048386927730763502357346256623637238043001761967166078404526080
1183 1448580431228403811634347769471056076672144904055706638121331313469690152482177610800287299387451768832
1184 7535657132388213954098710114076958156988069537905167512337253849339430925876096573232338798009175454667340626526208
1185 9159409057385740166438612674863105692830303854232499314600504302913027324484288766508087016742027706170130601123084603668561920
1186 2569302052245016480478495589780348016393205908432769462016351518562597785413073682706417583983341926859111055071479724045494987299850551296
1187 164621385725978976089409262825754784278379415877694195258755251772992689771788583819251975752490471525642983973450236793643915158248794428680513257472
1188 2387397642113597417142368021113955399519697312495870084564851453400597868973438064597125582611359312965097743329426521393909166123876619461636207537077438382080
1189 7770879085118023813164943154920559379635676429199220765122149123411251672738483614322442017853859135407968067529074856535160482765340299817566459901917560757750618652672
1190 5631281412475428990644711541404942848720033854912108491071730074244801277304593558528562437486042301565622750311199115978340343489330377427952803715415017251460353243512611799040
1191 901279977688850998859577162706301430619021559668138695654521289474991236837638821263615283334505631673631881337772436119041286764714284012884701136114443539177006868789944376091903787008
1192 31601615297704220681542942068589239647987891956335123662928962180848369571751733141512776373774590913640484406655846390409026081514403853283703518987930227389172316488323897044785680458723622912
1193 240729425289080384123891142658821849303337615700287108468544435197703897340846838461932428625658360597923764926055820819642547057085223356310640332604826166830636182713658867401262239243613514879729664
1194 394935256350901920375487994992159276449638021831864500455825563895791345502598229674817672896731692243488040281424118556692178847129079805816178454435597792473191946850185845148424977421224054729630260658176
1195 138256038742555799309083035216172471734655319791216513980993420798867590803557180294270656850959353545633072609323159318583237624784381996549015981826049742252671016405249202208512189576834627784490766555393556480
1196 10226134282349028854022843146049037193920228116357673733934436935247276852696532115886903441253542638974288415601553804470071381178589644026517470740587658449667574160268531857395421331462672692446742567304513613463552
1197 158117843615322719903422420047312445853872473889508857617780235100743171645473782238018381972365491566004963015499408736990204724472929828316234853197590378879752875022052807689202926383382508776333210066483492584589099008
1198 505204226015800960440620214010128760835096178020339198295738201869170778248569486557781747839964110928145388248490806900346688691058026295182705180615672687054750195722330499757070590459575887111415563134668014948181516222464
1199 329363225641114960013423751452744761570318049157989365907962189031241630260028311488644965918633639614707741442094500212865475152831454666135272023481179988168541935452871705576721997207120951403022842070621817664640733302226944
1200 43207512867008883754344372297666912827274808099679779951488084653909778470721628496986591177136854641049736984043312463104318493772156903155397939014944276330075066129111247089977320606674873217442468506391716111068776058532659200
1201 1123119376945290859872699182284320566331417720924280991155038908618664233057629350926323664550247644102119283913643380788508387493480642922330090611273795407494714715424399833496626069929602030196228895604853159433188504927624757248
1202 5686165573521740454840218704437087788509520324030930335447979420966109572090003165646525827492271018742032806230340797512872133534214346896427828591368177268474312497299685786618621399457245436434309796032499827083722282739374751744
1203 5500273598839129183162983018855243172893307297788555224150425177461803936991197024197208411335469972390753473886935414286454791491089141827296915711592864637120263274440838451226194166377756858053634127659285833990460256051557040128
1204 994708308790839839388943226521196333164169228739237329616831272769316422415411798012462506421510041015238253350842453060700704882094131985954047683501160345481918938312593527488777222559708193259608791732372886150540036553511796736
1205 32813464194399722629008730225551174048784500022588034146405233203002458094541189198934090357721460634081996503691324726680571519354714639524697070908163086255435593317701465522118247584786919871405813752839917526192551724140462080
1206 191961327196586498840860170953363757876120582243520165417110156398294379076261656454438570533506588122627551387750284629802462349749960628878316524954600053097503027063239851238231333118115230857493222884117286186566227313557504
1207 192785150811000045900669548377270321982817888403370886075197493021579311713323886481694733657048105460781760565127213169733171432133293391681999208899201464153167961839819673606778540315190429575191029413459806676064339623936
1208 32006179482699169256754154566606901993503110970212767626421100320099229641916000697636059780193820307909254187893107896778797411310943468296168110653092967379636587611130064687877968076306110883412522135088493647766888448
1209 840341471124370919736421285437624123673193103105535291955530730710789012279919792824962913249091932109467260546594359084204982763415009024335934520465026651151133981077790538433198513467048577391076893241733538119680
1210 3310795474061194667002799263053185038838913475597530262332987434205992956895122308241340695018142042796856426937123516910639391155899912320398387160585224454247632184355318967380117365696218051764705933868892160
1211 1837847775096949569350516923043425422025741285500196150124668155647338307628493172701094210137019262654591672607187410464844511196416274644300842914125192672828851513464283873314459501219139351140935892992
1212 133150897610327028052716594246263952155389934261610077733603192566016451716116537447797711335919957507615125167314525023089880927931974597773923419499420933662743386263209544266912824588829792058368
1213 1145565351455554053136268198279656135301476619481742341379019222796767069522128107169782260112272052338221898002006580079412940454359129266447397595541707594995687201574282778146852619935744
1214 1039526177483077271177987485247609087897134080431349869174846607147258395905982336957806190796125371931381397607394410752973541880204858609150235863605612999199399964339816057762048
1215 85463164550860719612980589999802369661014286017997055782033605281229854144736834377921847154070871392883422721863478472099651971715431080061762487526338875077185059604480
1216 521360792530367602339211489669172149619465714287375065169104438683465855051764435013911600467847673217919115989018288265881170483689030953862259220123828382336
1217 180121746350658287666397432952559601782201254013317838753065463595367591972144980343454016719319762541526627858482743847789572448256328061419776000
1218 2411428491391132411300819207606878613700183638198993380956036586031236236704199776240031127115857373278885023485021591298529061934624
1219 715596457359723904484929563011787334512817900426879119692567431187265458342636411466966734851995023568987242333226912
1220 1961288296443058589288649423934539273248219487665180077994963386559568629536804591366237090944328100
1221 11106289097662501100991507013899743801290921984386379532476325257705946013952960
1222 6979882832841025597320588812150357668426921021391747376
1223 360306103800076283917778
1224 1
1225 1
1226 70368744177664
1227 1426106925256758921108721238016
1228 13189544174177501794405631630492247068548005888
1229 37196477732815713022966012735127106616545217606356236998017024
1230 28059909636219978945996946163698499868118413769933500964071574795877030559744
1231 5328848715804009557024602111411430087786158373284891852448422545459687351347198894071087104
1232 246209216450446871913624124700550723452293451115136183966775589399237416050304174487356289012787266453504
1233 2707372240325478823445442560847545159295946558706841681419063471138329642952513921118400173887398553373542143387238400
1234 6975166946907026026337072279407729484412580402106214677428388526679938240378743719226136576490121253114213246960853812521054765056
1235 4159574157541938676044285567300940251401936054299549366458680977337600526023278377492649984617539555264980032554955166918193239909348872814592
1236 568399224270388742426114623454480220012303472105661390479091422440301245633939642711072792626655767618528950512028067563681097905601893492125414992117760
1237 17641034651325646316443995257588532576639786681917601216184858060474235898306254622910610302060587604317056188714463101671902527107370405972031930714121992300134400
1238 123345700247135892168667054396759318194265175534561043697448164809858617877022514275465009113500455732753171621455538893171481214788933020404267440170351267827848348216328192
1239 192786319093713981930211698562296335944460812994361706647565892204033916147025582940011271359463479652547356386091198693587845543339225898738541791569960292597339093115285869946732544
1240 66843403513561559308310693285319747527308785872876630962811168104569777789281626472751156801584671952070881243366448189999067050793213177197245146199699087438889527485083800959866769917345792
1241 5101823813384089170963494669950108768409630331574915096569074030435389089262672801059787702081721037599999512657676100112766522632021972910028438137410834096693787012767319772670984037204329918103552
1242 85044139106961098483976214592256497579718926724785036731728991766017350156038197347398687300271971558326808773111159044715005262854097842897850884873919865182530486481438256069905216895604830764376455643136
1243 307072497005940432524542935703261298021682032574716652880869631106083701271860195965892688289950036103900873086216298065057835645960888728836563872798277187662213409956520436787259330989589481992574644839541374976
1244 238093622862967179816329840837788615883856688715997959084636413235767429652555564189188042300445718633254766911439442991573468348731582753391521480848731695989043117890798177626578021924631786455587088575452299984371712
1245 39278475863949943007846559879763144250253466691556535699401326267687832670726281241758132346018021297433709173312862895482470622679985177564210708077109398416644383035128122854196584520666474330819696068786354683582733090816
1246 1365074364710929925687470406820553717546010942320515680190649777219136515548520580776213191763232625025088109771138648478581638541309205928790418963710163402276383000531595105392217782935063253881279025077047022203614871538368512
1247 9887733773854829566702887799224528812057081299643520105453671227685521461257257906406922037011724639194992336729601682001504331176772946248193892682670727348513849904132057138209103960722169545310583963622900865498095554634144808960
1248 14753902141108453794445189536910402997425615581010188204991756239053856687319102856542149769461679905402305965058901425448776431801991530544119202164957203792296470928422986818862872253980544971671519600767488676510488871391190474293248
1249 4477480897143573124420205166752951193574012720469218335667320094897921323049931441420439380119064838521171922909165963209872848197258548900416031371626945160141522913514563631130293066592196429119080834530345040747679841153573440536444928
1250 272494786034842248157964871904413358265653005952044610761278604127535531566632551885384861465872406582923356788662722093234062838052262048616932822070216910410937329773487770247189053627695104019027437537666683681632557507418888601683886080
1251 3274146189440407564138021344144643595421984381296367938873703446062680791334277417277545106127050301624778733281059169577103465869609153077965525674912359821474715930915344934771758990490177588622258237949628811450517590579569234523398864896
1252 7632945863195115657646503964215090585268154892129783476819027153438912285265029589516993152088819775013405691610038138613835467889313414342186755462706198557882610416882074559266291990119764168262279238829942077414878992758858444166160973824
1253 3385792117423854817469896194906585753593668481914863031995233048310434107431619330016048993288886729956656685141993049276572068068147488147114133729670270770814639478414572679270876048982675789361143004842466842218880067024169912410188021760
1254 279532100876536824858524053928350596976203628537513020783350016439990042810434270130429052659768087698139992093660514842160143068773212294255175530441724850018550921633154698860114816352578833605746338011159590156308800643516748451447570432
1255 4189221149759208659370846788144537524798396383574896561156418717896405650953882292753448785777204374571037386438374843797481716333437381148428362986170372784022428870019339823684893186859470097271009377369343333248518960622690258359681024
1256 11074507591318455992068119844058232336958078513680333544310776750823414194103653995468541162265336397552875021637078087841055509585175788413243529087649166274709070152545331504607963277878794233698366821255029461514059321546060721422336
1257 4996444183447244447909303360426677112236152152073049882443046324301224499910260274317271374401450308124406587759865104664952175512336753222860411211070145368398111511012156202017905861944397546144526802731319911716999841700836048896
1258 370224182997552473025552564844326119907693605857607085732658238288127109052659782255055133503867778586213994132174648352324816754965957324987003674778721070253748255095997377273397589415950087200340701657865789712493293751042048
1259 4306874905253504355000636738919083428743863594586909742269055098643088829009179633883941931911144845522416126765301206165505863203664168188036897894985016635712738727463702255728154696427360855430904570718044769862590398464
1260 7456648944620447774988137173624829515429750413914969538197863849592348490389080606703597896718777894144266501016431260143466363992139861359122823653357398253861478642242143730116814153082987676050447137103957009596416
1261 1802045027355881806081138683130810146040774108301130186164025818795006972905314629617805448687883587971742279266751603211647043188332942459976254346349246670888729104788377728234987878573736288045887436456906752
1262 56231857272841361997746747999464586828708241175711281425176394484310207379035852076999363196579435495446580437049458873943984731173509347317565161419869232992117007920921193909861014922690079417627119616
1263 205790706168722587390908859892705488398721784740909825229590788721990738884709127187793432258772143542772610525696386834111692530828405855354069946402448138265426073756817840844142081379429435392
1264 78277863033550041315317647668055037719956164813579383405910091088717995956814214815259728371156997062199344461755473389915703108016692093618193502468923951122699563475246454682567292928
1265 2650770907592585307663804644722963332357748024990484361601484407334793294451316585047091587095130802808426881127736956455208711142791000694984084499211817158023857846622290432
1266 6520325099529900476474069884963020535414591320111804324360208732849651578418483913495476048570677769428701128166787818407605467890073770027115325911640910315178496
1267 884572517769783437408450819019666479297772452672629595724310910285863770732009922325012678278779252192009242307496236030429223477454942956617670159872
1268 4495559117485813726523489311432060909757271130862503188920346250934494590815196013255404171302789815621425728048735234730462481757284128
1269 484252432702553144325998994771669910707195448046146121063171902383435175848753396500645865024492952397483835028672446288
1270 452747035951296960395266674270295122873436237879322729949866666666667330768495273897038853784445000544
1271 797554249178200576554504936463006517062036179787602984463064846155665311033618472
1272 133980622929674661702788793507777253693653101249071975254
1273 1367998940022933482179938
1274 1