1 2
2 4
3 12
4 1
5 40
6 48
7 112
8 1
9 288
10 320
11 704
12 1
13 1664
14 1792
15 3840
16 1
17 8704
18 9216
19 19456
20 1
21 43008
22 45056
23 94208
24 1
25 204800
26 212992
27 442368
28 1
29 950272
30 983040
31 2031616
32 1
33 4325376
34 4456448
35 9175040
36 1
37 19398656
38 19922944
39 40894464
40 1
41 85983232
42 88080384
43 180355072
44 1
45 377487360
46 385875968
47 788529152
48 1
49 1644167168
50 1677721600
51 3422552064
52 1
53 7113539584
54 7247757312
55 14763950080
56 1
57 30601641984
58 31138512896
59 63350767616
60 1
61 130996502528
62 133143986176
63 270582939648
64 1
65 558345748480
66 566935683072
67 1151051235328
68 1
69 2370821947392
70 2405181685760
71 4879082848256
72 1
73 10033043603456
74 10170482556928
75 20615843020800
76 1
77 42331197669376
78 42880953483264
79 86861418594304
80 1
81 178120883699712
82 180319906955264
83 365037860421632
84 1
85 747667906887680
86 756463999909888
87 1530520185864192
88 1
89 3131409115906048
90 3166593487994880
91 6403555720167424
92 1
93 13088586417045504
94 13229323905400832
95 26740122787512320
96 1
97 54606145481867264
98 55169095435288576
99 111464090777419776
100 1
101 227431781182210048
102 229683580995895296
103 463870761619161088
104 1
105 945755921747804160
106 954763121002545152
107 1927540640514572288
108 1
109 3927138875067072512
110 3963167672086036480
111 7998392938210000896
112 1
113 16285016252571713536
114 16429131440647569408
115 33146493257446850560
116 1
117 67445908019500548096
118 68022368771803971584
119 137197659048214790144
120 1
121 279007004114856968192
122 281312847124070662144
123 567237380266568712192
124 1
125 1152921504606846976000
126 1162144876643701751808
127 2342736497361113055232
128 1
129 4759259971017064316928
130 4796153459164483420160
131 9666093894623805046784
132 1
133 19627335694426962919424
134 19774909647016639332352
135 39844967199212631490560
136 1
137 80870526019142674284544
138 81460821829501379936256
139 164102235279720171175936
140 1
141 332926837042309987565568
142 335288020283744810172416
143 675298407050359265558528
144 1
145 1369486280032197111971840
146 1378931012997936402399232
147 2776751491927351385653248
148 1
149 5629060847580617094725632
150 5666839779443574256435200
151 11409237422613062836289536
152 1
153 23120706300129782966255616
154 23271822027581611613093888
155 46845875510066880519864320
156 1
157 94900676839748390214434816
158 95505139749555704801787904
159 192219205318726038778281984
160 1
161 389274113915910594255388672
162 391691965555139852604801024
163 788219634388738221908426752
164 1
165 1595782081891310510612152320
166 1605453488448227544009801728
167 3230249790010289154814902272
168 1
169 6537870832475914576810999808
170 6576556458703582710401597440
171 13230484169862501687984390144
172 1
173 26770453349546348444693561344
174 26925195854457020979055951872
175 54159876718735387026836684800
176 1
177 109557693476756154328572493824
178 110176663496398844466022055936
179 221591267032083069206943236096
180 1
181 448134294221307659513482969088
182 450610174299878420063281217536
183 906172108756898361226158931968
184 1
185 1832151258142362806850703851520
186 1842054778456645849049896845312
187 3703916597541857782498179678208
188 1
189 7487061357597979902589903306752
190 7526675438855112071386675281920
191 15132579040224488480366894514176
192 1
193 30582070730506034311107964829696
194 30740527055534562986295052730368
195 61797966761126183322964281262080
196 1
197 124863584122480596047425265729536
198 125497409422594710748173617332224
199 252262469445417650897843937869824
200 1
201 509595541291748219401674688561152
202 512130842492204678204668094971904
203 1029332287385322274015323002765312
204 1
205 2078946984374296218454593256816640
206 2089088189176122053666566882459648
207 4198458787955895777757081016205312
208 1
209 8478047214326398237209951037554688
210 8518612033533701578057845540126720
211 17118353705482009837811480085397504
212 1
213 34561225964622446402406116191371264
214 34723485241451659765797694201659392
215 69771489036561746258378544423895040
216 1
217 140841052287757199423889712930095104
218 141490089395074052877456024971247616
219 284278253004781812662044674024800256
220 1
221 573748802868098452952619844378820608
222 576344951297365866766885092543430656
223 1157882199453266561162300681416081408
224 1
225 2336533586340672432838723348149043200
226 2346918180057742088095784340807483392
227 4714605547549623486705690666931847168
228 1
229 9512287844835804215467869275131215872
230 9553826219704082836496113245764976640
231 19190729189144722915048714432797474816
232 1
233 38713765377235674798323380630665035776
234 38879918876708789282436356513200078848
235 78092144752363807533098664791470243840
236 1
237 157513517500512530939101136643220832256
238 158178131498404988875553040173361004544
239 317685490992594893624009887407002353664
240 1
241 640687893968329450739635003055126085632
242 643346349959899282485442617175686774784
243 1292009611902938228462500462592494927872
244 1
245 2605286871738435110891461838149475368960
246 2615920695704714437874692294631718125568
247 5253109039341987529715845502227921764352
248 1
249 10591288670414209675297534656313785581568
250 10633823966279326983230456482242756608000
251 21352718524288888582326756616343455268864
252 1
253 43045719415498715628116887840118678749184
254 43215860598959184859848575143834562854912
255 86772003564839308183160524895100893921280
256 1
257 174905136597362370220174548219928860688384
258 175585701331204247147101297434792397111296
259 352532532130092248148056093299311867068416
260 1
261 710509582130919511711526180317532025520128
262 713231841066287019419233177176986171211776
263 1431908200003309054253880348072880633806848
264 1
265 2885594471489558170169416671021394433146880
266 2896483507231028201000244658459211015913472
267 5814745085944996463662145291794055197360128
268 1
269 11716602457821753173970914483090643056852992
270 11760158600787633297294226432841909387919360
271 23607429487507026841235076765186351437971456
272 1
273 47563308118741094669056649128382833524473856
274 47737532690604615162349896927387898848739328
275 95823514524936271311286289452785928346009600
276 1
277 193040825624780706568918561297612379286142976
278 193737723912234788542091552493632640583204864
279 388869244399377741030529087379305803760533504
280 1
281 783313675098388137846442104326773697897562112
282 786101268248204465739134069110854743085809664
283 1577777722796041587263652067789871576548114432
284 1
285 3177856190790613797668839853852391514602209280
286 3189006563389879109239607712988715695355199488
287 6400313871978288841620751144250079752216379392
288 1
289 12889830724750700175807645161590752950456680448
290 12934432215147761422090716598136049673468641280
291 25958067411089645336747576069362692792961204224
292 1
293 52272946745355780643759723631087759370018095104
294 52451352706944025628892009377268946262065938432
295 105259517337064541228048590246900266308227563520
296 1
297 211946282366835042337155466463250027752837873664
298 212659906213188022277684609447974775321029246976
299 426747060119082004436427504865399045778441240576
300 1
301 859203111008987848397088153608596072102413467648
302 862057606394399768159204725547495062375178960896
303 1729824203559623375842642594972788105295888908288
304 1
305 3482484370202542109782217765456768132773901762560
306 3493902351744189788830684053212364093864963735552
307 7010640666571674935758300681935920109912051417088
308 1
309 14112625185476531303904331665916607908552598618112
310 14158297111643122020098196816938991752916846510080
311 28407938075619425472584123935922751194562188804096
312 1
313 57181251560571576674719169080024573144038360743936
314 57363939265237939539494629684114108521495352311808
315 115093253939808604808540180576407287797904687759360
316 1
317 231648009516948112535284045985530858615465308061696
318 232378760335613563994385888401889000125293274333184
319 466219022308558030906975461636494283270242481209344
320 1
321 938284051166439673486765662603853698619108692590592
322 941207054441101479323173032269286264658420557676544
323 1888260115431526570319160803869437661395464845524992
324 1
325 3799904257060347587329580565062335851105424611737600
326 3811596270158994810675210043724066115262672072081408
327 7646576566515284068041679044771592758839839064850432
328 1
329 15386689237819745922848393918837027630937657812451328
330 15433457290214334816230911833483948687566647653826560
331 30960450685217847419226859496261739488391274990403584
332 1
333 62295045789592405985513862309698847429814468711809024
334 62482117999170761559043933968286531656330428077309952
335 125338380417498234265148011253748431765692774885621760
336 1
337 252173338511623313118536595776198337343513224695250944
338 252921627349936735412656882410549074249577062157254656
339 507339832376500315413554338089799622311281799238516736
340 1
341 1020665975459508009180070969254405139871074298173063168
342 1023659130812761698356552115791808087495329648021078016
343 2053304572332030775066066524658422070239169995738185728
344 1
345 4130554387490091063543982221616067721472382790260490240
346 4142527008903105820249906807765679511969404189652549632
347 8308999260632241153911662787830582604932851178089218048
348 1
349 16713779492568600361470722264858059533841873551314911232
350 16761669978220659388294420609456506695829959148883148800
351 33619120927745436830236237908109907715636089492902772736
352 1
353 67621365740707345875062062573007392727176863766351446016
354 67812927683315581982356855951401181375129206156624396288
355 136008979251847636179303298659589940046163097093794693120
356 1
357 273550454044561161216964944346330189275944933309772988416
358 274316701814994105646144117859905343867754302870864789504
359 550165899170854100150646582746960996919127344863913181184
360 1
361 1106461780505171755734726553602523230572729646216560771072
362 1109526771586903533451443247656823848939967124460927975424
363 2225183525337270622336319883422248934614409205410590359552
364 1
365 4474886979328395466406373319278902816166718236776118353920
366 4487146943655322577273240095496105289635668149753587171328
367 8998813815964499376280213743426615526209236125462111977472
368 1
369 18095707346544415639495361696590850840170071554743974494208
370 18144747203852124082962828801459660734045871206653849763840
371 36387574122319665052860591812656941255843341717127450066944
372 1
373 73167467103100997653460920464264361662693080649533902290944
374 73363626532331831427330788883739601238196279257173403369472
375 147119571923125330402401314606429681627398955729625808896000
376 1
377 295808419280097330995761576568661279858823500320367626420224
378 296593056997020666091241050246562238160836294750925630734336
379 594755389427888002373441047848926392925698178362967270096896
380 1
381 1195787880591162685510717885121060452267498712170398574706688
382 1198926431458856025892635779832664285475549889892630591963136
383 2404129964653098732549107349088536237367202135229725218439168
384 1
385 4833368336247744188153557855869903140398813692237306574929920
386 4845922539718517549681229434716318473231018403126234643955712
387 9716953486378581822417802027125467612126446228030325425963008
388 1
389 19534340600523350537056976685022257886910530143172075404132352
390 19584557414406443983167663000407919218239348986727787680235520
391 39269548456579074858556698631587161099136335660566999912677376
392 1
393 78940831424222897285998887786259612848903222069579698034180096
394 79141698679755271070441633047802258174218497443802547138592768
395 158685131870575289709768756618689806999067545636050792486010880
396 1
397 318977201785409569695079475329720776600657294265884377807323136
398 319780670807539064832850456375891357901918395762775774224973824
399 641168279659337119941242874844123878406358994519334341285249024
400 1
401 1288764311495710200984653598057612407222806801013799853911703552
402 1291978187584228181535737522242294732427851207001365439582306304
403 2590384127345492324173642892853954115265791225977862050505818112
404 1
405 5206479263399128492755957179185366832171937699856248786376458240
406 5219334767753200414960292875924096132992115323806511129058869248
407 10464380544214544674329257145325650867624585895513546943482560512
408 1
409 21031605123261664726293199864561136141810592782629192628424409088
410 21083027140677952415110542651516053345091303278430241999154053120
411 42268898316188480207855770876941941096744027548462582739767394304
412 1
413 84949172771707261926250284049523219819733739063333560445371940864
414 85154860841372412681519655197342888632856581046537757928290516992
415 170721097822075126873578052690325114891958846059483910822418186240
416 1
417 343087700201471459789311074563207580288900427984601401508184981504
418 343910452480132062810388559154486255541391795917418191439859286016
419 689466409517585331662932087491529861587766327700469962743067181056
420 1
421 1385514837264455487494484051713289125195463598863474244939528798208
422 1388805846379097899578793990078403826205429070594741404666226016256
423 2784193710987480623326207856887037054430789084652017128785846468608
424 1
425 5594715494892100543326895220694991716941301943154171535385270681600
426 5607879531350670191664134974155450520981163830079240174292059553792
427 11242087135618479680002749455231818650042051434008617626397696851968
428 1
429 22589486562905516546703416938147307732402997963417784364049704681472
430 22642142708739795140052375951989142948562445511118058919676860170240
431 45389597709148147466802669931661956329443786117636666950608031318016
432 1
433 91200444584970523680397011974058594388163152616875530346233306546176
434 91411069168307638053792848029425935252800942807676628568741928501248
435 183243387503289504854377368169586552234877465996955453582501100912640
436 1
437 368171771673275924695921424782111831386857253520319692945071177465856
438 369014270006624382189504769003581194845408414283524085835105665286144
439 739713536679945679366176226450101116607919150093456957450280306212864
440 1
441 1486167060026679018681019206671957140884247586292549058020836514988032
442 1489537053360072848655352583557834594718452229345366629580974466269184
443 2985814093386933357259371920887424097105313744796368402282224835100672
444 1
445 5998588133441017354313410856861867824884264634015277377045553280450560
446 6012068106774592674210744364405377640221083206226547663286105085575168
447 12051096160216335988216155743897774911115803556875635899053313781399552
448 1
449 24210032107101274535610979548143628344926155691441434088031042003795968
450 24263952000435575815200313578317667606273429980286515232993249224294400
451 48635743787539754189579295216983413735241408538263192755910912889585664
452 1
453 97702846721753918615873262675359141561261011387287034671519483543158784
454 97918526295091123734230598796055298606650108542667359251368312425152512
455 196268411736856657705175869833502911304078411396095367662434282614292480
456 1
457 394262260060410956357210428632575078971269600035233331963659196284534784
458 395124978353759776830639773115359707152825988656754630283054511812509696
459 791975393294217194608138235196288670668764754556551857204899654680969216
460 1
461 1590852532935224953003711226254854366789980618085274100964961833585737728
462 1594303406108620234897428604185992879516206172571359294242543095697637376
463 3195508558564031033582291964234262784484863454114888975040248715619074048
464 1
465 6418624102515224322314322951917633670779531344118459496301147528133345280
466 6432427595208805449889192463642187721684433562062800269411472576580943872
467 12892462175804773154928123950733483545178671560014282085043595250057084928
468 1
469 25895352293158195330455203995263399497596560863583290354969790887694958592
470 25950566263932519840754682042161615701216169735360653447411091081485352960
471 52011560469413688702108320178119663809671557214276033079704782550551494656
472 1
473 104464832705021973486612464731425057248299985402770970898939966651426144256
474 104685688588119271527810376919017922062778420889880423268705167426587721728
475 209813088942433139138016578213221573754513712753979751276940736403498598400
476 1
477 421393024949644662605616453927186066024854909404835121512003079008289816576
478 422276448482033854770408102677557525282768651353272930991063882108936126464
479 846319744028846093870399502855857969081364786603421480940249370419164872704
480 1
481 1699706876316805725059132195714687612226039508794345437712985165643500224512
482 1703240570446362493718298790716173449257694476588096675629228378046085464064
483 3413548529151838524754930771435318572578698888763695827090943180897341407232
484 1
485 6855366611340131198783194302882523841410637519877401557511832061015364730880
486 6869501387858358273419860682888467189537257391052406509176804910625705689088
487 13767272328753170696113054125788821075327754524454822921683555520472093294592
488 1
489 27647622869652157989319439291625188935668468018309685456686893837826914254848
490 27704161975725066287866104811648962328174947503009705263346785236268278087680
491 55521402163595949172825540663345471441362853975419450140013353269419283841024
492 1
493 111495117175775164734024405486881130022777543828439058733305837726369478344704
494 111721273600066797928211067566976223592803461767239137959945403320134933676032
495 223894860048716862244795459294142634325658759412078434373169937827800778014720
496 1
497 449598971491766790043084215229046017211524862334557502559456400405725198680064
498 450503597188933322819830863549426391491628534089757819466014662780787020005376
499 902816445772199711193155023739613531543464411689916272745145850311697682661376
500 1
501 1812869897121731684600283234042270057327758197421435080742757799623889935925248
502 1816488399910397815707269827323791554448172884442236348368990849124137221226496
503 3640213805398127893628512841210626103137175142926075231990447797248769013055488
504 1
505 7309375633105584836112918428673424183237667782018560604990759990499516308520960
506 7323849644260249360540864801799510171719326530101765675495692188500505449725952
507 14676647310829827769937622349851192320401970556369941492001248773002989181861888
508 1
509 29469086710896971735298815684711072548657211097405523548041955130013891493363712
510 29526982755515629833010601177215416502583846089738343830061683922017848058183680
511 59169757600268575861444773339439520913020962164142328224162825428043609246007296
512 1
513 118802683557486416504583830618913793457455004266947218704483481192118871010574336
514 119034267735961048895430972588931169273161544236278499832562396360134697269854208
515 238531703828871362572556229117897090177736168411219561921282623056301047058268160
516 1
517 478916081085539784271889593995933186881124656577089372867196567456728704190775296
518 479842417799438313835278161876002690143950816454414497379512228128792009227894784
519 961537509026673686797333459512144386813553952663479243783655777601710628530028544
520 1
521 1930485711764535610101775462064844799729717184345559483665836840579927697357012992
522 1934191058620129728355329733585122812781021823854859981715099483268180917505490944
523 3875792810951447693217768010210801651664652926728320959528724251912868275307937792
524 1
525 7781228396747648332463970192583827407739742969531045903451549645331762311803699200
526 7796049784170024805478187278664939459944961527568247895648600216084775192397611008
527 15621742343184802556984808729492103024300360171210899775691301573675576145983045632
528 1
529 31362055785748616898083354147633102466242468806719415488959007713375255336717385728
530 31421341335438122790140222491957550675063343038868223457747209996387306859093032960
531 62961253770255257364394181672563997767768434542034062853070824558798716762937360384
532 1
533 126396791938026561865243310099723581206103862941258589456447267381693845704879898624
534 126633934136784585433470783477021374041387359869853821331600076513742051794382487552
535 253742152671085218003396513708638333753341713596898106413505771291580515767770152960
536 1
537 509381442932234624552612814435659010188951402622558067828234015639546680251561017344
538 510330011727266718825522707944850181530085390336938995328845252167739504609571373056
539 1022557161044597626196865202908082705742438756102639845658912977391864657935163457536
540 1
541 2052702872449452006577009553889694782213949413920327111322715847009271910734409760768
542 2056497147629580383668649127926459467578485364777850821325160793122043208166451183616
543 4120582845619417521520577403926448305886042631270749062655211478469629011196985212928
544 1
545 8271519892679862059774271400147014094688372869401687805329982525841428401850301808640
546 8286696993400375568140829696294072836146516672831782645339762310292513591578467500032
547 16603748188241778153014775984882263155209320952523754970699084189487197562613266382848
548 1
549 33328913182247664372962018338940996242083792332488268661476406654583076643051858296832
550 33389621585129718406428251523529231207916367546208648021515525792387417401964521062400
551 66900659976023544879788969416234932347497885519858054763109289860383516321754367655936
552 1
553 134286987175103522027307804309175744421656372749479144406531532823201758714810037436416
554 134529820786631738161172737047528684284986673604360661846688009374419121750460688498688
555 269545308796319908590075339571763248296633948918484358573688971851272969572222679121920
556 1
557 541033286484865546251070141050350015499910304676020856668629756112284843429650566742016
558 542004620930978410786529872003761774953231508095546926429255662317154295572253170991104
559 1085951910754182550643979205914347068813105423030145992379763137044047495429711550480384
560 1
561 2179674497077268017571636259455988213252780473416500542844533523727050608000243934953472
562 2183559834861719475713475183269635251066065287094604821887037148546528416570654351949824
563 4374890345292341867710628214166564577758700201545418201859081546732012450282129537892352
564 1
565 8780863392860295400555967818842305458023678912515670636058192092019847369127542411755520
566 8796404743998101233123323514096893609276818167228087752228206591297758603409184079740928
567 17623892190271814131381358418702963521059914843881009736796442181151339675381651495452672
568 1
569 35372115189646074923301562399442632252144943725461356402953000356525969225016436334788608
570 35434280594197298253570985180460984857157500744311024867633058353637614162143003006730240
571 70992891997497043167680815922958674924340115526321386664626232701498518198539139357343744
572 1
573 142483107231403872977517014094064170688780687203440121046692929379890195894090812090220544
574 142731768849608766298594705218137581108830915278838794905413161368336775642597078777987072
575 285960860935627319239344792684421983057762286708474937528266786713566710782206690931507200
576 1
577 573911014816893785047311114361431249475926398020139265926295429334706059552463515365146624
578 574905661289713358331621878857724891156127310321733961361176357288492378546488582116212736
579 1151800615525065863231865286708037065672656445246657313592114570484557395081027297734557696
580 1
581 2311558402832688312738216689386423264786920188906072190663276564599405342114255129477644288
582 2315536988723966605875459747371597831507723838112450972402800276414550618090355396481908736
583 4639031149230489798025405610713544796457054974637659508284647976459391788132911326972346368
584 1
585 9309890985591205941148755685308486126680539142926349270485485647439945784074624789978808320
586 9325805329156319113697727917249184393563753739751864397443580494700526887979025857995866112
587 18683439345442864572493400298379765320893936673154759048803350683922215983766853852025847808
588 1
589 37494193439406634525378578452285116776853590120913639113271460145929080798768916248188157952
590 37557850813667087215574467380047909844386448508215699621103839534971405214386520520256389120
591 75243016375855079811540712615621405823838613791035520257872437848027459260008249584649240576
592 1
593 150995291745793781144648536653345156187940094680487524578403910808393513844957333345844330496
594 151249921242835591905432092364396328458071528229695766609733428364562811507427750434117255168
595 303009101479754805332431296150895001456405923557808017282125891841464218339796335044780359680
596 1
597 608055238935844096751131037990199381073863315509281970814887924132282817979356006795744116736
598 609073756924011339794265260834404070154389049706114938940205994356960008629237675148835815424
599 1220184549824357165674798967357217518469829567805895814131048129163274398558238687003855028224
600 1
601 2448517243554052275694671717468072549583865009186455373264640820123966322315530720832443645952
602 2452591315506721247867208608844891305905967945973787245765913101022675084915057394244810440704
603 4913330774918780440079491000443420124456141765522238236534370763842767695029168135314354470912
604 1
605 9859254125458912657539277131901390299489107025343131453078919774875205490854549657927643299840
606 9875550413269588546229424697408665324777518772492458943084008898470040541252656351577110478848
607 19783693402160528869839144525831880700131861039283572866178196044129751183301526090453155315712
608 1
609 39697757106806464849199469575721961602571016055761765652397105077018182769787905730102048063488
610 39762942258049168403960059837751061703724663044359075612417461571397522971380332504699916779520
611 79656254818583743917441300199560323609756620065912771144875636131553726345945518558595570991104
612 1
613 159833990847109116272967322495353448028742416040604021969914124218142174304630451313974091710464
614 160094731452079930492009683543469848433357003994993261809995550195659535111000158412365566574592
615 320710944114101489422104089183172497675943183898765003300153952346353791834739731021514082877440
616 1
617 643507813067969492596547066751276198588803071432643925320959312512846470120437118830159964667904
618 644550775487852749472716510943741800207261423250200884681285016422915913345915947223725864124416
619 1291187475815472012697771910272414803651439550135515688083221440665970713142789551234583527161856
620 1
621 2590718650990010080404899374084554420250545914811487051049048512612496972089409729617694249975808
622 2594890500669543107909577150854416826724379322081714888490351328252774744991325043191957847801856
623 5198124700698152270828509855248558466396425458703885451863308287786105035786480713532442891255808
624 1
625 10429624198832568761694441924656016184583518175569593603257039100694432254788283935658994565120000
626 10446311597550700871713153031735465810478851804650504953022250363255543346395945189956048956424192
627 20925997992537665963463728277629830872748370867462832605574923251633308876007212888506206695456768
628 1
629 41985495174820388807077145411895258752659410767572956009271536603755506484875715811388848521347072
630 42052244769692917247151989840213057256240745283896601408332381653999950851306360828577066086563840
631 84237988729130891374453668537061711519644159600440493614786453408488790435474011691530567303561216
632 1
633 169009974217242010269506092500665811067938995331470150422059667218933135802393183520566875128856576
634 169276972596732124029805470213937005082264333396764732018303047419910913268115763589319745389723648
635 339087941952444475580209695854416398193179342924118627229092855241777381467676687316145231301181440
636 1
637 680311870940809861242814413415002348500961390370593907228132752091376982661134015182313424689299456
638 681379864458770316284011924268087124558262742631772233613106272895288092524024335457324905732767744
639 1364895715953461542650418870242343801231128189785901119996159587398398404773829311464672773552472064
640 1
641 2738335380050606725630417827309365810920667197661228851072107341228085688450781185129437395452690432
642 2742607354122448545795207870721704915149872606705942156612001424443730127902342466229483319626563584
643 5493758656388580731919995828268088038758156031501310924303791015318749134707807494659058487600873472
644 1
645 11021693105351896025158312003834888911349955335360328292926734696362653785028105238118484368592732160
646 11038781001639263305817472177484245328266776971539181515086311029225231542834350362518668065288224768
647 22111737795853261172953264702267203490367197215436069474491774724175618601281190973837703523967434752
648 1
649 44360178762005460591179810793729258316068967520302964726260160111251859265012342942876876621498810368
650 44428530347154929713816451488326683983736254065018377614898465442702170296237323440477611408280780800
651 88993763864608797672906184365848219302807081219467581007073541548304962654924607876156692390125502464
652 1
653 178534340410413348326905494288475843946952454796658465123253525748212413559649059733119263074506768384
654 178807746751011224817452057066865546617621600975520116677806747074013657684548981723522202221634650112
655 358162306183218202615997239690510498576581494308763536464719936799629803618897807427850282737525063680
656 1
657 718511863091219417156366981608138618518516158048420285365865644205669560236994990778924078652073181184
658 719605488453610923118553232721697429201192742763866891584078529508874536736594678740535835240584708096
659 1441398227632004858161478967670512479767738654958626995604582829624159026472388733404295183658192470016
660 1
661 2891545458163141764020447944249495444996889987640826840954868741673957864941574970501484420024477155328
662 2895919959612707787869192948703730687727596326502613265827720282886777770939973722347931446378523262976
663 5800588922124547623435875906315931860916605330728799381401143648199195353876744948388756945465138741248
664 1
665 11636173855845623437661711848265745663678861372351890161785099626100949955740679911549090101762646343680
666 11653671861643887533056691866082686634601686727799035861276505790952229579734274918934878207178830774272
667 23342339734884303256903343767799255211049024166492363121535823911607018407455739852641332625190030409728
668 1
669 46824663516154719276966527678134038189480651176561891839002897142024273806860239764368970093709536264192
670 46894655539347775658546447749401802073171952598350474636968521801429392302834619793912122515374273986560
671 93929295125081664080252735641339131913726508040278114869868292921669021597617999646910549874078023417856
672 1
673 188418526435707779213144831852820374896983427454864892123461583118578991163031039530166319121473948614656
674 188698494528480004739464512137891430431748633142019223315324081756199465146928559648338928808132899504128
675 377956925242504460531568384845924971933027677658347109014373160787639878261652159533023076989583700787200
676 1
677 758153595227186725273694211972418388144177000813928867563646310676243548394484480011427031472439008690176
678 759273467598275627378972933112702610283237823562546192331096305226725444330074560484117470219074812248064
679 1520786679938729058968503308505973664844597292622327034197092599554414680531329281913615817931421231611904
680 1
681 3050532338846169334779236386134221106801681167233592666533785155512684528547379207608755145835928891686912
682 3055011828330524943200351270695357995357924458228061965603585133714612112289739529499516900822472105918464
683 6118982635629761103242932310512989767828335498445062529346770223833079392064199702780557311618030640300032
684 1
685 12273801187134367073854783697515074644106617324845879451251940273281579454067281980687208663128406994452480
686 12291719145071789507539243235759622198331590488823756647531140186089289789036723268250255683074579851378688
687 24619274206018423882447405548008339505113127305603267687620680197794000248012329111626605406041505416609792
688 1
689 49381892075536227234370487401973059444026039923029552945474959698049683175780188523757586971652393688629248
690 49453563907285916969108325554951249660925932578941061730591759349280524515657953674009775051437085116334080
691 99050471478071213407692327415858879755651650469705141031417118001022731711071437648523926262443553088077824
692 1
693 198674317610139944693287360055543281246502442186702352343768633211892194141164996499065357163164637597794304
694 198961004937138703632238712667456042114102012810348387484235831816815559500676057100074109482303403308613632
695 398495384528274925142380130558737605963403166867988845249406060843477849720374235402165723602884338038865920
696 1
697 799284267672539921796371082012777298867602898725145971622549710526342622316836955612401465758878801764286464
698 800431016980534957552176492460428342338001181219730112184418504946036083754881198016436475035433864607563776
699 1603155532577059986615963805816158771616798927428628505492574598731459090385850880840942968623977854901682176
700 1
701 3215485059618080259278370895213525890996784114813930135480099552820465872276055700914166011460396212549582848
702 3220072056850060402301592537004130064878377244792266697727574730499239718028232670530306048566616463922692096
703 6449318108164081090649628357589468477519940749541206519950099816356027127560819280292892171345673430591602688
704 1
705 12935332194184003325485029849503770346092626538909105537880001054142245021139054317514904639541108872168079360
706 12953680183111923897577916416666187041618999058822451786869901764857340404147762195979464787965989877660516352
707 25944056344079688939341605967657207474290743157471596071719604951144871574312940148888049872781741766305906688
708 1
709 52034896599582742455426304472613748512792466474249962135358415588010506212695543325492580932962531576551309312
710 52108288555294424743797850741263415294897956553903347131318018430870887744730374839350821526662055598521057280
711 104363361022012214064338794019826164154006893267113464254555242547462538553530412706418124240723159240981610496
712 1
713 209313857689717886435649958188849662564857707171454008476787307837808129363339477523702173231042510657721204736
714 209607425512564615589136143263448329693279667490067548460625719209249655491478803579135135605840606745600196608
715 419801986670822689485244656676093993643403255617362176888928261161382363239236259269136195961277405666958376960
716 1
717 841952515924419212198378793948977324314182193783632673648563813294296935503587126981736090920939580036948688896
718 843126787215806128812323534247371992827870035058086833583917458780063040016144431203467940420131964388464656384
719 1688602117014386090852536549091533322683115752665081987038542208531658289057403470850399579838648697479961247744
720 1
721 3386598404359867514616631020570223993475734235525797253559913580949445414215265375474653955670836469772050235392
722 3391295489525415181072409981763802667530485600623613893301328162892509832265494592361581353667606007178114105344
723 6791985149381925695056377885914762683170473931442861066085485489671148500631447618497017503328751089168355950592
724 1
725 13621546980088232721758987461378154758778958783668255250102287634886812345664728972089454190631658477585222860800
726 13640335320750423387582103306152469454997964244059521809067945962659070017865645839637163782618736627209478340608
727 27318247322825228106810438301853568302433939408901576736067208580862655380133125414369746749211629553667467640832
728 1
729 54786801370947981540205803361901654174619922500933285943859683783903372137873585769121170234319884304328979120128
730 54861954733596744203498266740998912959495944342498352179722317094992402826677253239312008602268196902826001039360
731 109874216192491013733581460240192343488743932368126836831169900812162867030961841419005693940433019002646045917184
732 1
733 220349659286172128773502627513162757256496039468774203549240868113037979572353022599538094824452538793268267188224
734 220650272736767179426672481029551792396000126835034468492691401357394102327567692480301448296245789187256354865152
735 441901772374724460159684669091881655071008428402589466872283869203500450165564724722129603536078079162488885084160
736 1
737 886208452354209325544728166314875591258049555735261053292172004361849882372846808490366034846502161476882471583744
738 887410906156589528157407580380431731816065905200302113065974137339274373393705488013419448733675163052834822291456
739 1777226719917939461540173988891975744748164509330686345679552540633397728829128335072945725241696329257574345998336
740 1
741 3564073070254920543981783290308400613960459814381701169549522145086191385825126106330318761580776671122767497658368
742 3568882885464441354432500946570625176192525212241865408644730676995889349908560824422532417129468677426576900489216
743 7147385401347924329766437205665699476849181220204059295479878417811174627983991085029492145356321367460772606640128
744 1
745 14333249324372015143138615661429195451554885623289432503721425090899932968635459914796693535102178785352020435927040
746 14352488585210098384941486286478093700483147214730089460102259218538724824969198787165548157296946810567258047250432
747 28743455692096363253488713823053983898822817612341492832966186692355033362605875319068805558983429671564991317147648
748 1
749 57640825470897392441400392646499153789071727956208241316979046405820401575881661617088448095525003544851883524882432
750 57717782514249725408611875146694746784784774321970869142502382916375569001216617106563866584304075645712833970176000
751 115589479115204116751646715293780679560995641375466993936051438853861472853103145192078570146166295493147568830939136
752 1
753 231794614577226897240985290589126103087695653677035010476289569792164285108885934299960488202565167793182741224226816
754 232102442750636229109831220589908475070547839140085521778382915834384954810225756257862162157681456196626543005401088
755 464820541848091121957354301181381694106800049206272066160952523753211249023131156431527672225595489200140689573150720
756 1
757 932103709083456898865476042369022364076417582116948222738651815844187855656980888526268736092121285627831793395695616
758 933335021777094226340859762372151852007826323969150267947025200013070534462340176357875431912586439241607000520392704
759 1869132668941463107632486964750562679878470131642704626310797168363906426535398928378964255466103185710764415290179584
760 1
761 3748115839432024835068043689526161263208210198103025614288581410078874283513672159410782077495927600331730487577935872
762 3753041090206574144969578569538679214933845165511833795122074946754404998735109310737208860777788214786831316076724224
763 7515932681962246909742226899102394333318960265841283951911136966859871427913092924127271288119297658483864289151025152
764 1
765 15071267370120888298696732838304932280443000270953033350490222227123988577597683058865956842493480232608535206292357120
766 15090968373219085538302872358355004087345540140588266073824196373826111438483431664171663975620922690428938520287510528
767 30221338752634565555818023756810151788496160020446997594316341041056468598738360538954742217496730296498683668565327872
768 1
769 60600285530054709028485163674020878032212638997975856975304475255729920084562709920355141500013000255560593849091883008
770 60679089542447497986909721754221165259822798476516787868640371842538411528105704341577970032522770086842207105072496640
771 121515787109680573890668559668842904974865915910115437523952536858693805943297397525601597130065079836247640722106220544
772 1
773 243662006318503459448733583979288107770613107648558322194592246411855543434938750420985822520208318322748187492057350144
774 243977222368074615282431816300089256681053745562722045767935832759089509209110728105877136650247397647874640515979804672
775 488584876835291542232260097241780811182988766953771538682558838212646949966565411581536901560572953946002187079804518400
776 1
777 979691482067152331134106053049970813649502637220852865951866367203165626126506644642204316161458542493015998350988673024
778 980952346265436954468898982333175409291265188877507760245240712592101489223194555381769572681614859793521810446678491136
779 1964426420927443155607383823232760009866055481068325309077230115962074704639764932242669658403542354188055245084736618496
780 1
781 3938939755441163297893111080731156784866211375389889772501454995035636314053033150401861368968335246780156986934991781888
782 3943983212234301791232282797863975167433261582016509349674952376591379766439784793360122395048960515982180235317751054336
783 7898053338054880569142909029993587100000623577286257853696899516294246437653072872636766842259171570368406967401020653568
784 1
785 15836454330454869084999191797049721260537648807585472324781778085034440494400158888939621893163345294352999921864115486720
786 15856628157627423058355878665580994790805849634091950633475767611257414303947165460772665997485846371161092915395152576512
787 31753603969599954063425131068224536642148100921196857884339514274960776226988344065211420203616694895938371817852379332608
788 1
789 63668598556580339913703757084699261526441808454445542238230944759705342930352740705087193241813398406341487583953055383552
790 63749293865270555807130504558824355647514611760471455473006902864597238168540766992419369659103402713573859558077203742720
791 127659978347921543401114504065898899537174830132994737415565721938978266813457586559503092152786814041612463064402704203776
792 1
793 255965519165364813949642987924798552042932086714196780709339108717091695532419383417663595643893662541083901921798595280896
794 256288300400125677523349977821298928527223299938300433648442941136659276485171488566992301313053679770013389818295188717568
795 513222163269773082194113935435598610023029026324808173175093547112453714875847187432642013964427393997885755429583564308480
796 1
797 1029026576417633072977883790043200231920387758442445569863017753581448077373711216059913673282134925827207414031139876110336
798 1030317701356676527272711749629201737857552611338860181619433083259718401184719636657228495958774994742925365617126249857024
799 2063217652591439963135079418430406487589434928470549586751696825875977449991456114509086637270830127317286634406225247207424
800 1
801 4136764304695227560628782513548825022676188680112416067554716289178117490470979593796691855954780805960316881500341484388352
802 4141928804451401377808094351892831046424848091698074514580377607891198785715013276185951146661341081623188687844286979375104
803 8294186608415150389974812380473674140347015006567465923212077853208560161918093917150420874735802714572120988376464948723712
804 1
805 16629689214879691317384119467699396470683305305820199422629446256121770685788457293414916075124087634447216427504493857341440
806 16650347213904386586101366821075420565677942952162833210732091530974095866764592022971953237950328737098703652880275837288448
807 33342010425858163709637228348902889321345161197010933997669473611652842095481453505057980801553139679500381756512115634470912
808 1
809 66849284843913889569012435524813971402647423564762938300160109422124285638771984846572258905716208180212661316030487108517888
810 66931916840012670643881424938318067782625974150133473452570690521533586362676523764800407557021172590818610217533615028305920
811 134029097672222903437500828703644328325209049471008017209962543241885774173162125366057112416652274002849118238073485896187904
812 1
813 268719251313236055473953572715321427690246503624980315639209735279045954137560562077939414043744263290545827688171995150680064
814 269049779297631179773429530369337813210160705966462456248852059676683157033178717750852008648964120932969623294184506829832192
815 538760614564052608145810976046708397460149816615889193716988768148640719857593746847529206508367957150786837800394037017968640
816 1
817 1080165453003266210687429613325547879079613251963635512311116131478379062880132739078359169858494775440964040448888167469154304
818 1081487564940846707885333443941613421159270061329564074749685429068927874462605361770009548279374206010659222872938214185762816
819 2165619353756854410166474549115357926477853741390985274376509453318953372090155968923319853400507273160708810593976521804742656
820 1
821 4341815603014352797916179743159240189592961957709399048261573287362297236840092919379842734168049990878979080580353417342353408
822 4347104050764674786707795065623502357911589195173113298015850477724492483169983410146444247851567713157759810276553604208787456
823 8704784997029993550998820776175529052460432865273655095540255336173375458999747801826091523070170870873081079945507582150443008
824 1
825 17451877576062563012330564132065155451469883630257024189114728195244312888638619529784995155608483519976407997460616659232358400
826 17473031367063850967497025421922204124744392580111881188131836956693093873958181492851401210342554409091530916245417406698094592
827 34988370316130277845326973423558505596037803059933476374297891436283749718555486911835614530153250596413307670060436308327661568
828 1
829 70145970960270859331985637165973400578271677718705808740732652964157747319667469528202477498179068305747598690399278596381212672
830 70230586124276011152651482325401595271369713518125236736801088009952871260945717380468101717115351862208090365538481586244157440
831 140630402576562325946634654969659579928935498635089329465739046111495990404447930465467451872103270837337164081355369152214204416
832 1
833 281937726465165866458596071214744717402655283665534082900025572589352972339121843749059897495696810126358261563824362223331966976
834 282276187121186473741259451852457496175047426863211794884299312772533468104234835158122394371441944352200228264381174182783746048
835 565229295554414162047845664980340549894879140121779013737146105911427927738695653134369782494374157156084389929875972284471050240
836 1
837 1133166276356993182356998375062383329968895425824979723348482133288299821598295237541239539994709388118904513464206440244556333056
838 1134520118981075611487651897613234445058463998615690571285577094021021804658747203177489527497689925022272380266433688082363449344
839 2271747923210316081236610840328171120296065142812802838445344109507487575438398337627479030001340923851280494137321871840341131264
840 1
841 4554326587413291595518449861063151161308678867951292460387447904876751015360412400344957960026526142929503922692461726383139192832
842 4559741957909621312041063951266555621666953159114135852135827747807638947602220262889957910038448290542975389901370717734367657984
843 9130314656811902057127356082939920164050454900553958487768415181477053759688056250869915720100740876312893714220559418171192246272
844 1
845 18303952277594441846435624887507076010967104130410664109523869106401210977310575402099831040296858933533559166112390767152212213760
846 18325613759579760712526081248320693852400201295062037676517388478124762706277806852279830840344547523987445034948026732557126074368
847 36694550483130159157233075218268623387666596919426822487021815699696628870490076604919661280784472228882661807567325395924079869952
848 1
849 73562392822142869243189801323046189506797971156064633509991786373181671572718004811279320961950453181396410565819738515087470624768
850 73649038750084144707551626766300660872530359814670127777965863860075878488586930611999320162141207543211954041162282376707126067200
851 147471369356050840343826904419110264476525496946551244091879882693940170808911712825438638724663923810054995033009652476653563019264
852 1
853 295635906135631884402548412384256299878910103161946442327552385283033996944774832056637271050853882514634337868759655846264369577984
854 295982489847396986259995714157274185341839657796368419399448695230610824608250535259517267851616899961896511770129831292742991347712
855 592658147118324176234886031860584141609538424861580792942690010356375304543452476924794529304759834818317371343000013478443226234880
856 1
857 1188088963930769167329350477905311366922513286798537402460550500293365230394710579472629033015623809214732133896961430528715426627584
858 1189475298777829574759139684997382908774231505336225310748135740083672541048613392284149020218675879003780829502442132314629913706496
859 2381723267249779964377857784178908901251899447747826438071441959747959703405032410191338014843455897585659050215845668201088801570816
860 1
861 4774537213276043188194029225094390137317544643797156142443565837818377892041287322874835927311328353483707665275536950689493499772928
862 4780082552664284817913186053462676304724417517947907775593906796979607134656898574120915876123536632639902447697459757833151448088576
863 9571255784105052895264685763661924944262580784197318817488495512281672754545019650733991649871489823592194460238765129953618792808448
864 1
865 19186874283316038828282626154270139227780144561600650700179718697853179450014929311436622890240645880433947179852912717056501172142080
866 19209055640869005347159253467743283897407636058203657232781082534498096420477374316420942685489478997058726309540603945631132965404672
867 38462473996843943732071761562432857134070255109613327530764892742286026781879638642810524961476624227367010878456590348411529517334528
868 1
869 77102398854111619615156541632650871625160442192050707322340696177731389327458837325495608284943913387732254794414710525420113380769792
870 77191124284323485690663050886543450303670408178462733452746151524311057209308617345432887465939245854231371313165475439718640553820160
871 154559699429070703532339120280872057964360748329749519166303213741781450182316794730740333293869156641460975663832480708034335453741056
872 1
873 309829202299836335668730314592884745356801224550795247375850070256200243419431829620978900035700973014914883477671080730456888291885056
874 310184104020683799970756351608455060070841088496443351897471891642518914946830949700728016759682302880911349552674140387650996984086528
875 621078011483062528545564777248050749569761904884182912838187426057675172948460139560954266967327265493815631255354400089690211352576000
876 1
877 1244995236732904771507337850620664016851842721333550661849349423205899718116113239759901467726505169915602991110733277436933292242763776
878 1246414843616294628715441998682945275708002177116143079935836708751174404225709720078897934622430489379588855410745516065709727011569664
879 2495668900999368971847092293490453069128323265797470996044647988592898180670612400795788803036711617687149439421515509388972323560751104
880 1
881 5002694657065856801359017771479156209105922177855681336781194261547993850217996644143549341240825791086185793243128927808156125271949312
882 5008373084599416230191434363728281244530560000986051009127143403729092594656382565419535208824527068942129250443177882323261864347172864
883 10028103024265951318047701911954812559910395648232841362946185091820382678189536973391042152816456693596145415286453673676735206844792832
884 1
885 20101633468800378066754736561902625403217893881508640104659963321089555311886161316989971246302523610039838488173298983474316326291374080
886 20124347178934615782084402930899125544916445174030118794043759889813950289639705002093914716637328721463612316973494801534739282592268288
887 40294121778137706994828138599791251373229992933103194966855112917076690534786497374395716373944267665774772291547381239190324477786324992
888 1
889 80769953237349315712293608151554503880048396206378219448780598383948540891601344229622980510566976222939735213496329022864032605979803648
890 80860808077886266573612273627540504446842601376464134206315784658846120802615518970038754391906196668634830528697112295105724431183380480
891 161903325836846434869861878207053010027273613093100097927701941867487401427259387420909056546490834228659851687795791134694832512773914624
892 1
893 324533490397988476630273080221994024588900867546887513915685373934155442142632172765144304143695432022880465897197848447323199627176443904
894 324896909760136280075547742125938026856077688227231172945826119033745761786688871726807399669052313805660847158000981536289966927990751232
895 650520658244568167041644808059764058246509017815149663951933728266672162861491141376940990388818391176882456837608229250513468457610117120
896 1
897 1303948671386318761645486911351080134630432601073048600144993417330066882875435874447186744980491836616007963761641523212761075321734692864
898 1305402348834909975426585558966856143699139883794423236265556397728428161451662670293839127081919363747129488804854055568628144524991922176
899 2613712052567002378415368413165264305535694333031595744772238756253578880055778932280983018366693781756502027696133175848990427456498302976
900 1
901 5239053524722734467079526007256736683621046927834188578508981355694047988721372231335185093544807780561976255737966610544917408539054440448
902 5244868234517099322203920597719840719895876058719687122991233277287493103026279414721794621950517889086462355910816739968385685352083357696
903 10501365888622928354656630376365889512341410379210371334946970397761876434662373196216808300712455995221896912167333738783707924330224549888
904 1
905 21049249455600775550308417476436611314881453805504731025751956168271313783764003859526492828670592858639682625717468512955162063164680437760
906 21072508294778234970805995838289027459980770329046725203680963854645094240983632593072930942293433292737627026408869030649035170416796106752
907 42191534267911388782607148400282887210160173705177438763219943082037749396406522653238738111832547453671142854200539096685816555337823551488
908 1
909 84569139249242452929194923695385103581114879598690830949871947655065742450570075174848981132647818380125840913932282334922617968692572454912
910 84662174605952290611185237142794768161512145692858807661587978400560864279448590109034733587139180116517618516697884405698110397701035130880
911 169510419925324256586351101180408865483818823574053568746608018292111972216654210086440972083261083705818792238926972952947205653418995613696
912 1
913 339765122704327214628624709940095047610815775901450951186944282548184919064336539646367963802453061302771805299978762472098350738905692635136
914 340137264131166565356585963729733705932404840278122858033808405530165406379850599383110973620418508248338915711041170755200320454939543339008
915 681018811116011832169094435038744728507987809309589529761345057024291787390729318239707966876767910387812052244207158076604580341946788085760
916 1
917 1365014753646738470161878900394598723588688133632554314297603097904427473305571114373360012297259396340160987776913582418024918412164381802496
918 1366503319354095873073723915553153356875044391139241941685059589832349422567627353320332051569121184122429429421163215550432797276299784617984
919 2735983770122906551971137861423415980322801297291859138145032163520542743659367184534608181681965943809395742130825697365681352280870374866944
920 1
921 5483876065904672327237035844115269026936452654637219295389716262464461081415184280644992677538826189876939017415648459790625735474823972257792
922 5489830328734101938884415904749487560081877684663969804939542230176148878463409236432880834626273341006012783992646992320257250931365583519744
923 10991569183127063101063591930767412186454605429381440628978736395775673351023268384441537983427440984270173101139291049699777532775814389563392
924 1
925 22030772468889563095306224346608572638072611098976885334356080533244849078432336415186181223554459177572936334894570359636607189203961669222400
926 22054589520207281541895744589145446770654311219083887372555384404091600266625236238337733851904247782089231401202564489755133251030128114270208
927 44156813143049999976970529663364641806472022678381778821509376549876702909636272122978572960508072773211052935021117239747318625712589118636032
928 1
929 88504162696641747526657221267024276673597646317619573948613184066527415324815742831169566947814454382552466400506187520442845746034509797654528
930 88599430901912621313015302237171773203924446798047582101410399549914420077587342123775777461213608800617646665738164040916949993339175577845760
931 177389398214366990198746766414638539468502494556951180508415230066602849660717882832763975949225526437365653861940281122782108481287682716073984
932 1
933 355540942070900970688358180590457051179619392957326426239208184000301737343608560006377636005644288219252749845736374409357050941012691673677824
934 355922014891984465833790504471047037300926594879038458850397045933849756354694957176802478059240905891513470906664280491253467930231354794442752
935 712606175426135921958445656703274046844467593601500982923171815734795550731562708694454640225675047127548383935184373146299769838900035830415360
936 1
937 1428260933420939805080349904451267982659392802576698226735854526937975253551816594752308016880123035633182536357791994947770875591549376626950144
938 1429785224705273785662079199973627927144621610263546357180609974672167329596162183434007385094509506322225420601503619275356543548424029110009856
939 2862619031979215532487616990991975743259700835900788975250730844812718811281015544231413506617791954022536609690430487205884423010597363186139136
940 1
941 5737432394233102909629068346162831042401232133296362994059505271498974230916795797916421958950675673557416293330553969032454189676191946236755968
942 5743529559370438831955985528252270820342147364043755515838527062435742535094178152643219431808221556313587830305400466342796861503690556168994816
943 11499253449015549508565805420683421196566125189582296075235097706745021678543121014740033809331534878139518734560493927306279066662378332202467328
944 1
945 23047284219129786395746948298082360616659572225143732324702369740984189790505300867294447401523436818328409764919759833095299507944745543862845440
946 23071672879679130085054617026440119728423233148133302411818456904731263007214830286201637292953620349353095912819145822336670195254739983591800832
947 46192123080456947548724571509595757680373788142245744997869088136956672447848719410217654368767607760755564121437063623156081765129468846641512448
948 1
949 92579355445308644611910492846053588254856863668408050692666873583889930629373674171692827868976683769708617426069215160243129028738893211114668032
950 92676910087506019369141167759484624701911507360366331041131222238878223496211791847321587434697417893807362017666759117208611777978870970030489600
951 185548929459406788252743685345831322297932302104649222779191141787733032726099819045900694000836304035812213218528606148348189054437697457892622336
952 1
953 371878296056392574563332769999110936172301753744964688346097072815372408386904579496831464527438481064414383169837563952420240102795216987111817216
954 372268514625182073592255469652835081960520328512797809739954467435325579854257050199346502790321417560809361536227739780282171099755128022775103488
955 745317466387943145242356338613118455497477806561261862267623724110557502643219041803723082106408708114408679805235831216288204193430078116876779520
956 1
957 1493756681326202282716094274456030077300704211265188695686106605180740377025257849227566470315880908199977186541593069055471856362539444519059849216
958 1495317555601360278831785073070926660453578510336521181261536183660553062894667732037626623367412654185557100007153772366919580350379088661712994304
959 2993756859753036549894951743371646487212905618815707333673931524280731497528155229695373552837888800342274026945428951356734608676437465608732278784
960 1
961 6000000713707337068715429875662465639648805630202074551951299676399964482011589521871228330088031568569187361615343529205051009255592084358689718272
962 6006244210807969053178193070122051972260302826487404494253017990319215225489229053111468942294158552511507015477586342450841905206950660929302298624
963 12024975415817202075281912529163276609743600045545468873109472608476931937933737168703419109000571072907653338679658311393265602316618474999829757952
964 1
965 24099898808439460026265930614003243880379177661373577284632691728307869823688590587328763115650158017353863908257259128752858372244105562564560158720
966 24124872796841987964116983391841589210825166446514897053839564983984872797599148712289725564474665953123142523706230381736021956049539868847010480128
967 48299693570489031803936072339359869082542310463312433646092876479323751543019413674501376026598347777784842278310403269438371079709948350258921603072
968 1
969 96799179048198287110680566901426500808652531207755425445840739004063526877323292348690451643792759041723913480212576562742050829863371150777445777408
970 96899075001808398862084778012779882130436486348320704522668232026771538772965524848534301439090790784801027942008461574674705165085108375907247063040
971 193997941910837021226977978248266526904440882977771967198991450098959101337215514696756302468777645055756284807608693173214719000613691202074096697344
972 1
973 388795051450554936465189645387360104383153407080066167012602844379582297839568889392263403299939544056129485309584466441890672683001280205186603679744
974 389194635264995383470806489832773629670289227642327283319912816470414345422137819391638802481131671028437943156768006489621290023888229105705808822272
975 779188438158871660952846668556374309914850096409176799254445577122492786009413498782028403324647596001492802007903093074703814729550356012450027929600
976 1
977 1561573546833266897950628092676056822126786757316442528967370930971641952679378437559060000098832207781453266793274506531252568186196303229053696999424
978 1563171882091028685973095470457710923275330039565486994196610819334970143009654157556561596823600715670687098182008666722175037549744098831130517569536
979 3129540434697580947991125696478730048847746643629062918851701415396596666679859755108126387096738447119841859141485653826195013826583788866414676279296
980 1
981 6271867551457256200161990415210692906883839545250481559537321937699818856001925270196265547991624957353554369392844589179769782561549942549443917119488
982 6278260892488303352251859926337309311478012674246659420454281491153131617323028150186271934890698988910489694947781229943459660015741124957751199399936
983 12569308467038701008683458874927851432144371606485674562742482089212888757288262060352556643579546040934850041005435741414299074939864614732116963360768
984 1
985 25189763662325779234085873838868634101042128244940772012820640606052279605145347160625164382351684334325182686450364608938117169513258688730692184965120
986 25215337026449967842445351883375099719418820760925483456488478819865530650429758680585189929947980460552923988670111171992876679330023418363921314086912
987 50481820781148312901609659855763130675591026553820389800312634067357563391428340401090430955088553173561330581779715470095272378293576295994300886417408
988 1
989 101168228475290134670095144067577986298195593235518471149967973845221135145131972961861066290947475356944591581317403444628620835121270429054434805809152
990 101270521931786889103533056245603848771702363299457316924639326700474139326269619041701168481332659861855556790196389696847658874388329347587351322296320
991 202745630776567287073941936847259422490418266726792325398621359111454287014814530243082541343435688733533043998150751898133393827310776532240535677566976
992 1
993 406309609205108609615387171118725744768890693965095416994613541064932607478730229124885900209952853506353809667333393814019091968758024412744403487031296
994 406718783031095627349138819830829194662917774220850800093298952485944624203280813444246308971493591525997670502849338822895244125826260086876069552979968
995 814255913714165290165780937085865289113889708953212366383968727813913281855662795527213435466068659091283062676730567663542792565788991522015471237857280
996 1
997 1631785218036226722201575063868558177379996059952467797557420746995922697507730265609310141024463222339717012037588695398094802388123868437084271003303936
998 1633421913340174793136581658716971976956104380975489329952162392679970764405932602886751776070626174418292455379652475433599411016396811133610935267098624
999 3270117217288245728143176507130771553064425403997021724693808076728037662608269880328386822233578252993735797443432510938208039289339507660275199061786624
1000 1