32 1
33 33
34 561
35 6545
36 58905
37 435897
38 2760681
39 15380937
40 76904685
41 350343565
42 1471442973
43 5752004349
44 21090682613
45 73006209045
46 239877544005
47 751616304549
48 2254848913647
49 6499270398159
50 18053528883775
51 48459472266975
52 125994627894135
53 317986441828055
54 780512175396135
55 1866442158555975
56 4355031703297275
57 9929472283517787
58 22150361247847371
59 48402641245296107
60 103719945525634515
61 218169540588403635
62 450883717216034179
63 916312070471295267
64 1832624140942590534
65 3609714217008132870
66 7007092303604022630
67 13413576695470557606
68 25336755980333275478
69 47249626017378270486
70 87038784768854708790
71 158455223553556008310
72 285219402396400814958
73 507829667681396572974
74 894747509724365390478
75 1560606121612265215950
76 2695592391875730827550
77 4612458092765139416030
78 7821124592080019009790
79 13146145590943010676030
80 21910242651571684460050
81 36218972546475641658450
82 59399114976220052319858
83 96669147902475771422514
84 156157854303999323067138
85 250441841808300801145410
86 398851822139145720342690
87 630911064111012321269346
88 991431672174447933423258
89 1548024891640804667976666
90 2402107590477110691687930
91 3704945605651136829552570
92 5680916595331743138647274
93 8661069563374624785150762
94 13131299015438947254905994
95 19801165182011110939937610
96 29701747773016666409906415
97 44324146676655640642475727
98 65814642035034133075191231
99 97248500917438495140954207
100 143012501349174257560226775
101 209337139656037681356273975
102 305034117784512049976284935
103 442514283546545649965596455
104 639187298456121494394750435
105 919378990930037765910257475
106 1316948284305189232249828275
107 1878846218942069971343088339
108 2669939363759783643487546587
109 3779524553893719703118734779
110 5330098729850117530039241355
111 7489126063460291719422225195
112 10484776488844408407191115273
113 14626910410363187037192543529
114 20334973009529308807804267833
115 28174962603564704974668563865
116 38908281690636973536447064385
117 53556105385935598867815370977
118 73483958552795356586072253201
119 100512541008995947514282737137
120 137062555921358110246749187005
121 186343474904318329661310692445
122 252598932648075957985332271981
123 341424930941904866287866697293
124 460181428660828298040168157221
125 618523425619392873709903437125
126 829084591787696830717530139125
127 1108355191126710500011856080725
128 1477806921502280666682474774300
129 1965330854369012433010713875100
130 2607071541509914451952987793500
131 3449761332705038315210519201500
132 4553684959170650576077885345980
133 5996436629402935907112462881340
134 7877671650392092270128137510780
135 10325103619445946179294160815100
136 13502058579275468080615441065900
137 17616971670102277400422051676460
138 22935302740321832842058897465580
139 29794458700044250140618567735660
140 38622446463020324256357402620300
141 49961146342072162570150401554700
142 64495298005220428045103245643340
143 83088537069788479373421298441420
144 106828119089728044908684526567540
145 137080329805403243466896073914100
146 175559018873586610054094971854900
147 224410224125367231982190964023220
148 286316492849606468391071229960660
149 364625277218729605045039429608020
150 463506708328893565735219613908500
151 588147167711453180050572787396500
152 744986412434507361397392197368900
153 942007612417186994163644679317700
154 1189091576329891779518043283728900
155 1498448734399457120530867552666500
156 1885145181986413796796897888838500
157 2367742348574935728776903748381156
158 2969073738689205120212307874954148
159 3717186806705382788297298835572516
160 4646483508381728485371623544465645
161 5799099572476420822828150315185805
162 7226570236470616717678156546616157
163 8991839301868019274668240588537661
164 11171679132623902735193874670607397
165 13859601931450706400804430982332485
166 17169357616573263153235339873635765
167 21239131273835073678446679695534613
168 26236573926502149838081192565072169
169 32364824770648637391501617105818953
170 39869711673987451859096194985429145
171 49048350332747153006514024046822905
172 60259401837375073693717229543239569
173 73935294452949558503638870290641457
174 90596769259248050560796925567405729
175 110870172170408453483492741078993025
176 135507988208276998702046683540991475
177 165413199399069163932843193012106835
178 201668147212563775205795125727089155
179 245568696265638882733587261939788835
180 298664630593344587108416940197040475
181 362807370049633357494117222655465275
182 440206275660221807092862230155297867
183 533495022820003911907243629923308011
184 645809764466320524940347552012425487
185 780881087753394098784080373348357615
186 943142093000852612817136035342821535
187 1137855299297802829656802829736178239
188 1371261514538377769073582897374368647
189 1650754307310531199712784507030290919
190 1985084293601271695857145926175666295
191 2384598113697125118922735043393410455
192 2861517736436550142707282052072092546
193 3430266603305926568586990286024309698
194 4107850129884875026579482194374790626
195 4914299235138347424435576858301129890
196 5873186890775098141398616245286716210
197 7012229196864814144578953941342321778
198 8363984222766465064015860725215540434
199 9966663834314530225982971762382590098
200 11865075993231583602360680669503083450
201 14111717601417445586239626121716685050
202 16768040914625435343649438097569237530
203 19905919916192768273455180899453539290
204 23609346877344911208051493624933267530
205 27976393698587900564454082041105895050
206 33121477597178778829181269542918473450
207 39177976357805755529374415973623565738
208 46301244786497711080169764332464214054
209 54672091301570743591838874268276953318
210 64500781872639641316214402226618877510
211 76031647905737230825258317708472531590
212 89548385311201627416415351967756537206
213 105380144040253848838102044028354378038
214 123908521014364415666779326494878224726
215 145575584798296991083921066646988078230
216 170893077806696467794168208672551222270
217 200452961535422343304510817740235758014
218 234939492552269198066577194985867716382
219 275143042079930237307916608031577699934
220 321975900306301341530540711526314329710
221 376490338453399981366399456335002470190
222 439899237561341030859687785823002886222
223 513599633383136386815237571929474573966
224 599199572280325784617777167251053669627
225 698548724161001562378237630214958941275
226 813773255981372954110730435198869694475
227 947315533886008515810952865590479080235
228 1101979294520458885739271700788924644355
229 1280981007335964897636006190257176363235
230 1488008240844807709375158705854295775475
231 1727285947915329552088752065589659920275
232 2003651699581782280422952396084005507519
233 2322641024888334683276357752674493946527
234 2690584157543912454884493634286294967759
235 3114715650358716388659389182548173977455
236 3603298497473809155507920819026318915095
237 4165764604396550096855498702971890648183
238 4812873669157179238114605297608300845959
239 5556892787094520956084012879847265227943
240 6411799369724447257020014861362229109165
241 7393510278007616215032648715733479499085
242 8520140415608776781132861853369057327517
243 9812294412288780842726471233974791140221
244 11293395455653125120873863118348344519877
245 12990055805798195561568527999978142757605
246 14932494057132505178251672373806650085845
247 17155004800519668739665874773629035214901
248 19696486993189249293690448814166670061553
249 22601038070525912784004247717638252743441
250 25918621640511367871564504263346620118625
251 29705817496659147651884431826940646802625
252 34026663677991387310340349183586559064825
253 38953601405121361943511802459038006531225
254 44568534940994711412846837047728169634825
255 50964019775576912153703782274307996667625
256 58244594029230756747090036884923424763000
257 66528269624499131040009508797445867395960
258 75948201606729096497002005618323158354680
259 86654556018250378822570570286985453805560
260 98816598968180256552054159099193938550200
261 112625032011768764017843386571570384111800
262 128294601682971374663804205572832350596920
263 146067014037322387604244615002835100463160
264 166214188387297889342761113623915803975320
265 189041888079973994316874227941363468040600
266 214893770210568728582429677916250779909400
267 244155900622220640559611591504846630790680
268 277261785452352252838880959844486851914840
269 314697975893176185711641258220113768629080
270 357010308786376345135055208905171082058200
271 404810852222209161220083521394566373379800
272 458785632518503716049427990913841889830440
273 519703226877807114031094778089123800513320
274 588424314729417972084793261142231079920040
275 665912290331645853182379204996352045177000
276 753245049719402686386625658110627723233000
277 851628076621528751547327784884260731981800
278 962408964637337369634785057714733672727400
279 1087093526857559215093542636042148561501800
280 1227363659355308791234644911660490311373000
281 1385097141682095463200543052918063363437000
282 1562389575817403682490212563691575473956936
283 1761578685084961124082590261054644857090888
284 1985271216524321266823236643410790235769096
285 2236372714266527909267282384869862518554120
286 2518120457796169220671034496349530237427080
287 2834119887794119867970929021381628149574792
288 3188384873768384851467295149054331668271641
289 3585382212136432770716141237652536389612857
290 4030080781083587222897988212865254081347785
291 4528005819673065180939438493991463079815465
292 5085298843632827049362754000944258535792753
293 5708783759327273277637114644738190616809489
294 6406039791000833372615693532645145195961793
295 7185481894848843516812279817985999364291745
296 8056449397254763943092556159560059893296805
297 9029303664093075060749015771280519955883589
298 10115535683833595368809047743765394537042517
299 11327884529836123652711255713055629088298549
300 12680467757279242894826032514614510173468525
301 14188924888256699298671508501483150788899725
302 15870575245383419215551094694251524215732285
303 17744591510520944731778530230104102720911005
304 19832190511758702935517180845410467746900535
305 22156842879437378737482564680769936493789975
306 24744503361707437568137462745677374332480775
307 27623863752887939394248003865174377891169447
308 30826630564816975845755018806064160835073151
309 34387829763640597604109389209652800353926367
310 38346141103340234738395362068317870898263215
311 42744264814117609332046443022390171503081935
312 47629323650016764684280322224949048246291299
313 53053303567456396249749967460530434523449027
314 59073536596387618519225141073072895178592179
315 65753229780431448175109255964727780852496595
316 73162044403578653603290580580471756159820155
317 81376730090998011200853031733366830535659611
318 90481818772508278188361063255981301085104043
319 100570383931812337080443133026683048941282891
320 111744871035347041200492370029647832156980990
321 124118005544451211852450002697290498693394110
322 137813785466597552470651382305267381307837598
323 152968565999006905319657719878355203307324894
324 169732244464651497683455826166394129697168718
325 188269554440313094700078988068525911780135950
326 208761478733136288681039966361698800137157550
327 231406791680459547114237522034832229304578030
328 256423742132401119775236173065624902742910790
329 284051889432861846485025929086163612802753030
330 314554105747800031342478377847093933640632550
331 348218759205758563124950980158488602123910950
332 385362093521039476524945751375394053017128118
333 426330821071448988979425033913641925763135094
334 471504947807496563970622388500517891406910998
335 521300849886176069076430693556678196770017110
336 576174623558405128979212871825802217482650490
337 636625731603877142511458156738673269808699066
338 703200971510164948264290382279972435278889818
339 776498792644774975444933027989936988793301786
340 857173991880595752114536459469410961654943530
341 945942819518715700553582306404754491664516970
342 1043588529920647643836532738033632374675047754
343 1150967414028238398186272440982430561136789002
344 1269015353928570541589992691339602926381587874
345 1398754942828616092167883317930233257513251810
346 1541303217257010088821935121031403525794857090
347 1697880052025976193083211069834593725240683842
348 1869817272484302896180245102222907013872651826
349 2058568542892812967718944923267490687197335922
350 2265720094378882197174939380954785347544237650
351 2493002360899647809430732673088180742909176850
352 2742302596989612590373805940396998817200094535
353 3015678556814122256703904974953708979662409255
354 3315373320224221362960193668116810493169232535
355 3643831358141172086225599851955008436764945975
356 4003715936723016242889856627456737665087409775
357 4397927967415743996035934818467862604419093199
358 4829626418205019480309400812918695743503175967
359 5302250410200617716914602115711962605252722239
360 5819543133147019445394075492854593103326158555
361 6385577723605088206040307759636802766871559995
362 7004785260439521001777549724207644247295468843
363 7681985043926121219472056041955815292351224139
364 8422417337316590734601892768891315561493510803
365 9231778763124791646035107689625616155991385715
366 10116260560789442342661225791625675188900740035
367 11082589927790224894796029449333202371124094307
368 12138074682817865360967079873079221644564484241
369 13290651507299086997616772917407218952060221617
370 14548938040534503518101201122605535539237520705
371 15922289124006787036034057865742341253855811745
372 17420857512148602286484322135459267489512829321
373 19055659390121491650611883156968641564775030313
374 20838645064050987945405977487445239605923571161
375 22782775215799185071507992879859955837379997625
376 24902103142850272054904085240777161031554881125
377 27211863434361021926663304741370984663467217925
378 29728567567018688694447194197220324285521989525
379 32470106939193322810361632855177241798884247925
380 35455863899119145597521323232664804263149466125
381 38706831362648694764056229660874757662635950125
382 42245741658662289713912799229869021220362665565
383 46097205285662840343101430498688988966948435645
384 50287860311632189465201560544024351600307384340
385 54846533201071934685843061783142706419598705300
386 59804411908513465504902321605347696830409887700
387 65195232136886510282809009750055094854559511380
388 71055477722224623566657010626464541583059242740
389 77424596173516466575432989170013183965854468980
390 84345230468355927274913032894707099851070510900
391 91863468281691274552899709921533359447823314100
392 100029109906730498957601906359002991398740942020
393 108895956214252316039716202767557273184778920260
394 118522118089545338452066806327120347057466559620
395 128970348885317930271532750686535914842146807300
396 140308401534576649416282882615022588674423449700
397 152609412080073780324011792871682103297934546660
398 165952311496910832155619381319479445662781282980
399 180422267812717771199161125739706536292778561060
400 196111160665997577390392527977941887274759305500
401 213118090588252109847011934198251210832462009500
402 231549925449938778806753506885667531769323588700
403 251521886674731341938333324191169852568833979100
404 273158178001589951997544792938797366768303568700
405 296592659760439492115296625040785344614377869500
406 321969571825503833686658903119141309928977045500
407 349444308621280160827920462851974701709583086716
408 379184249780538046855828587350015101855079519628
409 411369650292413955342264966117125137025802449676
410 446194594232512491244255651079421444922166678220
411 483868016436840722694957975181114020746729563980
412 524614796768364151974533383617418359335927843052
413 568676931930011534817538812162713339647606821996
414 616314790102159097943615361872678855010757131692
415 667808454027143670095562337277184660129149372460
416 723459158529405642603525865383616715139911820165
417 783590828848732864845896846402514727826865529893
418 848551726577125226698406429523966725988678216309
419 918716210428463746735483963748170692995493986133
420 994486619535965911414699136016061059428112046845
421 1076295287466945112353697522526379706990321778205
422 1164606695669361121572462447451621118845937924109
423 1259919775621840804156397993023109292255324148077
424 1362770369550154339189573339392342703868003670369
425 1473733860200548585637579311047698852783464529025
426 1593427980825973851476164432757156627628822054225
427 1722515817247318568557777753891913620246853207985
428 1861709014600637240764466865317522801680942356105
429 2011771202175499688382761423731025899045653074985
430 2173521650591620266343184452774726473843293523225
431 2347839176453604849107550123172699524377091500025
432 2535666310569893237036154133026515486327258820027
433 2738013746824847310814600348130875824388286955291
434 2955965089855680927595862067385074894986359548747
435 3190681920811963284129528534274212355630437726315
436 3443409201668356415545728814216724225383343684835
437 3715481039824868527391317263735082682697583185859
438 4008326836067222697037923550531936490200840973907
439 4323477840377176324323460537305946238816140509939
440 4662574141583229369368437834349549865389955451895
441 5027372118430816997289684804274209023562274704855
442 5419752381332734421468391910949269240035427852551
443 5841728235840392575937950405232424022714585252263
444 6295454700760034717758373737677660840012805466031
445 6783238115831030143831661775463823423258349715215
446 7307546375991882715335558337818515088824212495135
447 7871019831490051984951794161457533119769693940543
448 8476482895450825214563470635415804898213516551354
449 9126956403015396933666662626622773139803043001338
450 9825670768796479952511957373158487829931505623450
451 10576079992189051213801653401657465420761596745050
452 11381876563022502734853207946545653262343432687530
453 12247007323157229783583142992363850184896852749290
454 13175690342922706923570490328277696644415097507530
455 14172432874775015721571094797556387643519785735050
456 15242050450229733889236837801145548975106184658450
457 16389687190011737382073493823820037368525944444498
458 17620837401468018124388873641571777264753245435634
459 18941368541624871941673285717755142305671521440178
460 20357545628849161432639512687306928646282476314210
461 21876057190907840140901667479833319594256926761890
462 23504042842324237546736210176006961982666744567426
463 25249122589318148455078573808564323429175644396098
464 27119427966304677970269579275865384423929395832846
465 29123635113929965949596661347060978653873369658830
466 31270999914957060213161392137627686757384770186670
467 33571395310999878435738781904073861415399282016494
468 36035350930155832816343463144739832895428587118622
469 38674095163027655814336577150761971688686515694814
470 41499599832472598704881715207438645419366809078910
471 44524627610693835968107717227115266497771678988990
472 47762782346017024038515551207269104061245982915462
473 51228562470898077937001940410517655829862471471686
474 54937417672411060955065429309016671636549347234342
475 58905809016693575516153677024340675005329435522150
476 63151272729608427805606194287356219149857683127350
477 67692487847243191153425066685548127043780033374710
478 72549347961843599487303098375991041988625237563030
479 77743037301393924282814729579641407410629728842710
480 83296111394350633160158638835330079368531852331475
481 89232582585039319710548564097536232018404946484275
482 95578010679975449112187573100027697406380409345379
483 102359599020904971000413742366548509639205626859907
484 109606296296721252133186396693383802357025494248219
485 117348904423641958685641064892474931883349590972155
486 125620192841167383086391095898111931487462337472395
487 134455019590436297940818601543693429965701446921003
488 143890459561694985515612889371321039086101548459319
489 153965940318750214260688627795571089963027696272663
490 164723385930540622243968182576047672667868059331015
491 176207369263388770199974678964791736993296769349735
492 188465273212146249866059874023212031740656544608847
493 201547461374377659835070537729812433076233571566511
494 215507458699009878698105726490318921947314684748607
495 230402142669567796880264221625718933831362351945055
496 246291945612296610458213478289561618923180445182645
497 263241068751207344941359352064327149687786411302741
498 281317708665453342877246689545139314473213804353573
499 300594296839531516264980938079281622959601045765381
500 321147753033687517377116386836839340768804536074125
501 343059753240676857581951620053851833102710176062125
502 366417013035786771289658964397943872803320230602525
503 391311587169852963818892694463196959702908866227325
504 417841186300012486789665080528498448496326416480025
505 446109511800224748052390836505056483066902410829625
506 476226609643277895600231568083456920742305105231625
507 508309244398193459093299800038552965929155133373545
508 542481294441769489956714912646186778764728587717985
509 578874169540588407521945263180102872937624425887745
510 617627252020293070787012728497599299577800119671025
511 658888362802442085954412326226040171365878624534225
512 702814253655938225018039814641109516123603866169840
513 749571127080033907347722297112035720938479799054320
514 799335185309413751818940374928602407805764764966640
515 852293210009002240552286321093644389275297834281200
516 908643174307118091167313515876695257987714220018800
517 968594888900577429141239356099487522432264436597360
518 1032370684054524914187576103826202750246734522957680
519 1100206129413343799719408619888704779010380323234160
520 1172350793637169622651828857258455912060241328036400
521 1249069045981524280984872872457373272358662028439600
522 1330640902045623825865517631474997649329023630296880
523 1417362916028230673987099228638337618328063866894640
524 1509549121948766002376504056517253886186799728156080
525 1607532026416028704356317707244540142491013909294000
526 1711663655657552830954297801640947601113913595726000
527 1822316659659657256389727154474301789468752454439600
528 1939885476411893208414870841859740614595768741822800
529 2064787559400184119218242807532802384549621055179600
530 2197464671650798359810579694763825830946383853906000
531 2338384249792733324768372380600383800065190032914000
532 2488040841779468257553548212958808363269362195020496
533 2646957622092727707137806781451187340564012075740368
534 2815687988441268118748184902977956254703550694114256
535 2994817244167153963280872610523273551225446563322320
536 3184964370780941516505054998493005205271506662580880
537 3386783895266070483887553533050977812338215995655312
538 3600967857022027510536568776247877594936680248344976
539 3828247879555962185757811775932161782388305037195152
540 4069397352283896811632319604337337327735599842687760
541 4325233728065988556175019461584478377809350716884240
542 4596620942376011367542863819958406432887584487355408
543 4884471960293882920891927699094744996199527155839504
544 5189751457812250603447673180288166558461997603079473
545 5513478644264476761947333105764231528970348330756945
546 5856730233012459751017984194060837382914027604267105
547 6220643567879253366615218163400539899910627377736129
548 6606419913174090784699882855704449351067875587208137
549 7015327915536897177563318545032384320573043902083689
550 7448707246226435227142519690671450533426977116112025
551 7907972432891648959837241521310152685777002680111225
552 8394616890300365818904148691852315927978664383502685
553 8910217159954131089930891029931536867892900967518205
554 9456437368993464796593321131383278591595147770124685
555 10035033919295168187589470799077857778843799258927725
556 10647860418183422733396461382227650620299909137335525
557 11296872862720317071432055218858669324775332170468357
558 11984135090110146246880393178941326013735048196048181
559 12711824507346435962060986313146491919692394576073877
560 13482238113852280565822258210912945975431327580684415
561 14297798831514422301372943017622235713075566678192735
562 15161062157190764779946403728120182020280129194611919
563 16074723153480980359905509037536087528093620972818287
564 17041623794291866396591554693929235650084214715544199
565 18064760682504511283441329084559133475229983704094695
566 19147293157860586865969648430450317503708184974752055
567 20292551814031687388794001233766972008602880150811991
568 21504047444720146337378717725335149441952305831457483
569 22785480439563804964559572412878398570709240257168171
570 24140750651582469943864230995057039377888972019676315
571 25573967758912041443314426527231112216650469430863035
572 27089462144625347602918244395511474422081608360099363
573 28691796319538492008266458481752448879579965971047939
574 30385776914049989691411341639346689403835609718416083
575 32176467266259197187037792712015370915663859278249075
576 34069200634862679374510604048016275087173498059322550
577 36069594066634433025858015661844753624402033725191030
578 38183562949660626902831379217117706217773581489304790
579 40417336284924137068993361182287297806381908011531030
580 42777472710321166970832389572493855342520997530452550
581 45270877312744258670407319383641038167585973707090950
582 47904819265485742811231017965961971297336430359139878
583 50686950329905967439106503582859944222045624136803174
584 53625324262074429319634416834040230843613486405603358
585 56728417166932262480987583811778544382484429561081310
586 60005148844444595331874953273830734671725407441865790
587 63464905174214373801460536165294849103248313816892286
588 67117561587118798192911502275527646173938864252396878
589 70973507674709106168087746571428695864362641013755406
590 75043672989387764586329337772657581648698849817411630
591 79339554090748065957997564621897371653633309914293870
592 83873242895933669727025996886005792890983784766539234
593 88657456394453950353166517207489189276922253772830242
594 93705567790579442188222261959517043470626011994770754
595 99031639139244703555936493545137905621709550864811010
596 104650455544308232835705939987415233600246262970615890
597 110577560991065513279498134818560875149286759280456082
598 116829295888086885055017463995581984698363042490658546
599 123422836396761982624260072192863507644302402913411762
600 130376235630382376011542329781193846103136341105716650
601 137708466808189469214300422141471883142328543065967850
602 145439468453561509591243603735379076581897864781952010
603 153590191729417846380945521983246205216960442142761930
604 162182650007986676947711705031259978935391795549350010
605 171239970776321011436938187685710798003336887098353850
606 180786449983363297788823243445192933083662288469690650
607 190847608938959168274462102210838452837883494088873434
608 201450253880012455400821107889218366884432577093810847
609 212622538323964619305199401567649888098127278076483199
610 224394028334979961550469956671741231383836746758918255
611 236795770833631703812326672757226066278971074731777295
612 249860365086521728850248144357624745797810858165254663
613 263622037518137383451294513754258122502681679957488999
614 278116719993361432025936136503633139547502665797076023
615 293382131725415575807805701457520378767948781243913815
616 309457864970643826537000534414096837878521317202484435
617 326385474678439728159537315783756835847944705493902387
618 344208572271801624577805565109832294460801754258074531
619 362972923741473944827362256904576133341118033876913347
620 382726552244411302368987413742920412706621056128718155
621 403519845405397994518066526204335443617676869025354795
622 425405667529080597610571829320502789712194936497916411
623 448439476938438599511651860688110385771061667408125083
624 472679448664840685971741150455035271488416352132888601
625 498186602724326186732442190614497545835177436902285625
626 525024938224626587364492948358039501166365446971095625
627 553261573557715748365608535496623138203884260925843625
628 582966892943364916063090872972951897302079389029244625
629 614214699600295698833641807537666236855959691288768625
630 647082375833087441915040700248711921771328771759070625
631 681651050335021996407997799427274161331733647712810625
632 718005773019556502883091015396728783269426108924160525
633 756235697706121907362723149328002196022540311063217325
634 796434272999470580179346306767364439000482653179534525
635 838699441715860395379576956546063712711951052684916125
636 883133849223985449439422093316716094842385545542395125
637 929845061083766498004813013954955623825784450430587925
638 978945790381919184368103470137395524753878678836163525
639 1030554135179648037580260489979894135614050207209733925
640 1084793826504892671137116305241993826962158112852351500
641 1141794487339304108700971349195596129856721429127023500
642 1201691903068579078337743616694381500603303536884506700
643 1264628303883954742015006784835494770684000285133777100
644 1330752659642592898460235897768069660654405528800902700
645 1400220987715289428233037771713548011618420173044995500
646 1473196674371460864232153746786566800497556077829099500
647 1549850810273715738468623535237249951092550865618581100
648 1630362540677545127479980602002821377123332728767598300
649 1714919430955797062778780244246079536066520163646955100
650 1803717848092666813602276955922251939228540625195017500
651 1896963358817974306389470595000623606523069381263257500
652 1994871145079547173816023916032913857182324575134909500
653 2097666437579620458135046082398539047890592508153133500
654 2205584968130340481704694755447981571254738746514709500
655 2318873441613760859577167038231826531576009436544357500
656 2437790028363184493401637142756535584477343253803042500
657 2562604877815379539463800964465670206402583228397758276
658 2693600654317124180458755646355289130691533169785503108
659 2831073096004760502268452904223501654108006951975512836
660 2975331597712009445059202096795399827565739790292736420
661 3126699818899265887415155144645086305279736091229727780
662 3285516317637006376934655088500074816024103638720761572
663 3452135211716854560867949799802772746472235677451449956
664 3626926868006315551291643460552280227306272926942662612
665 3810278621207266732399593840864559796459196676803903060
666 4002595523224037293025440848605357767258399032730913940
667 4204301124394382479445620544913029339781656936742550548
668 4415838287885923736273073150946389306563123952427710324
669 4637670038611747220669836637336160825888116050508851188
670 4870280448071897551487132518832645381418554473104906420
671 5114175556582540308369117245910336542929342803526435380
672 5369884334411667323787573108205853370075809943702757149
673 5637959683399457268188824807835474755165397959613035197
674 5918979480702857007413189907291448574737505023020538509
675 6213547666367695925355992515430369810183228445628092525
676 6522295376497767772578650528619456508825873337336320725
677 6845882123858897336489529314535460552674598836242928885
678 7184997027827139929009134481818950858689439645468584805
679 7540360095664030930134779463918187995440694774765330885
680 7912723557178304062487114252259826908795790813025347225
681 8302873254912827529358589839428262133882794366209956025
682 8711630092077766730803935800753961192781639627315676937
683 9139851540536274465651441093571360206866144186569289321
684 9588433211237441310591389122703696904135648195726064257
685 10058310489582920823514703750462530443082571231351231265
686 10550460238308690649741722894216048752224226092824074385
687 11065902570561939658584066608131947317218386756900975729
688 11605702695955205007783289369504237430253430013335169667
689 12170972842485747717447011226161978066125743195111007459
690 12762874257317881345043218459045235358095384201560174995
691 13382619289539690454362464271927553311751002250801336755
692 14031473558123433021846704963899798320805596299325037931
693 14710758208441057615945183872893434548136578268430032203
694 15421852260812830793755222972489491807261005012523326811
695 16166195054698216292096349873122468787400299372102129915
696 16945288792274033944727499264598250415708747534613075935
697 17760701185285716781165514266804482014660145912218517183
698 18614068209203348818698992429774066736085258028120908399
699 19507096968865278597107339892671773086242271906531506703
700 20441568679948645236489727432440480778996392716425231575
701 21419341770768311376351717384365884941818342741725093175
702 22442355109073663561490903886305748103218621798046291655
703 23512631358686714580816848632001402260153041913601405415
704 24632280471005129560855746185906230939207948671391948530
705 25803503316580410609811740061016185456376825874192160050
706 27028595462174732775262742556494698712465933334094458450
707 28309951098900053440164087388802595540316170173636714258
708 29650067127250351827864162531467807163526403081264487714
709 31051547405052436404661286905185635567119970139758525538
710 32517107164582934878037630829914161139609408258449193410
711 34049577605329111484955457319689202607160956217610274690
712 35651910669109304966600420017086341553380295333733111146
713 37327184004515322233753450032573511787900367948534079658
714 39078606127894340285777072321491917033080443864007819466
715 40909521788352054618346422708443222077090069345191201930
716 42823417544532267699906489267902554104088435162510088570
717 44823927561211147358880223073118439843257529943824428474
718 46914839634037323328973761175654576978803070699221486362
719 49100101451052162261327706383254207929780797427569503194
720 51383827099938309343249925284800915275351997307921573110
721 53770303830269261301136714267549288698880682233688612790
722 56263999080368705303508272030682009334191090685106055702
723 58869567778735997010761911256415474310593572453446712406
724 61591859930353846583513907152665900868308882162276618182
725 64435928498566434015941677757118005958909003705123446150
726 67407037593601197544054262322287712285544577362996573350
727 70510670979205856999320070083889448678548068694817998310
728 73752540909284287206185360662459078502849129324464802830
729 77138597306841098096569767464752752121344354774081551310
730 80675037297985675659736289755400442763010571611861794350
731 84368315114202473400954546224889447295795032687082935150
732 88225152376566015042141039766598679172174234181349583614
733 92252548776066888767317235590466236566624413202466825662
734 96457793164719510477508334648721107749148602978077849054
735 100848475072644153913184389710967303265468311790735731230
736 105432496666855251818329134697829453413898689599405537195
737 110218085168045844808664641520993343497933807425194157323
738 115213805742234891598859072864721087112571033824069813179
739 120428574884740572689613656077834347066746809046658545883
740 125871674314559355636036872171747763883322936009219384115
741 131552765397868099472924290943956407669312123530086831635
742 137481904120025534942126512507627682381168444590597787427
743 143669556626130762956399435714722036581164774023648602051
744 150126615350900684887024129454709543843239595328082247087
745 156864415759356255597241201183392160116708974080534746255
746 163894753720559897304680582749034385780202933703191765695
747 171229903537424116484750203235704456192743484582215732831
748 178882636656415138450549095000428677698564422440638782343
749 186866241081806051184743754749401784653033127486803972071
750 195194541519992393298827041869152282019185021748054288375
751 203881920280270218869845769740936528228661962910693700375
752 212943338959393339708505581729422596149935827928946753725
753 222394360938173626630381002832531504716923271054780728925
754 232251174719366917561367418470538441214072224896543863725
755 242530618137098233414705948748625896426866569566930314125
756 253250203469124674670604554218178422235788848884805687125
757 264428143484313625828479513852635952596540908421790214005
758 276083378458828826966924891873688776953413234963797496165
759 288235604195668610272209068682434362734031149019975652805
760 300905301083390307427031445327816092964098452273600956225
761 314113764231083709124788655547967142312316765679300861025
762 327883134717925734730258843188425975947925171846064734385
763 342236431996959419424333101713774308684359652692951289105
764 357197587494094257431954220914376464255260621116686864585
765 372791479444723201821889466575031371289596691888493112425
766 389043969011795602991236146316722112272249408701070468825
767 405981937730676499992215134999899129405190879556083060665
768 423633326327662434774485358260764308944547004754173628520
769 442027174960613856637149580057703871883794635896824315240
770 461193664931805785380223816591371248442441557778529434600
771 481164161924793316005619164535787865425064196275028679400
772 501971260818838432373429723002200313659661566924759649320
773 523648832136251158197923314278948505342669893701537393960
774 546232070179863067985434831875884289939658352729096958120
775 569757542919776416808495282239314030556171229293472601000
776 594263243690519488499183251367886677031705475714697229000
777 619788644761790124246799176258856306112261952523919123400
778 646374752848086751560334797760576683854342894187143536200
779 674064166624711619097055967142555872453190247084049283400
780 702901136319886447721528949694109064857604803109035349000
781 732931625455048485541407356089585019564471763989528181000
782 764203374807797220924507403282740647065889225919748050056
783 796765968674441043919959116871352765183210737543492307848
784 830670903511651301108042483546729478595262258290023895416
785 865971659039370878313165138890016787114582832347501670520
786 902723771889848156968365781389327844392655313295936754680
787 940984911890477482826627642322385448393403617965433411832
788 980814961071026794269024579563544620812172025075081386936
789 1022276095488824492309458907893839769908591450177330534072
790 1065432869968563784860781711393315855181777368918326018360
791 1110352305856566474077573562203047221935159286975488643640
792 1157103981892632430880839817453701841806113362216561849688
793 1205760128305988853729968430014172878518065566672448813144
794 1256395724245347965697631146235240505962393779446094957528
795 1309088598656686281428069149747072348938536113577517026520
796 1363919534726076282744428067013965431616589982209036064280
797 1420972378008735682806940090732196665357414661203400971544
798 1480334148369413935874592940475578249288794908146623988632
799 1542095155863313865402607248292030014578549063375687831704
800 1606349120690951943127715883637531265185988607683008158025
801 1673193297364697667679194307924138548002570708392834245225
802 1742728603229204583738589396045661188958521698871497486585
803 1815059751482556784360683897567660096930859823857084930905
804 1890295388849709397183924680886526836700014635208673943585
805 1968548238064703835359714577119863005877764270818864844225
806 2049935245323192882816446962737221683123356592093029799025
807 2134577732872021492171448643779274707458772606218161352017
808 2222601556907981141333157866203162324261196218845714397461
809 2314137270963393492070173376780383938645183707910145363637
810 2409320294961887825934242204617109242034188693325472679365
811 2508291090133621343816008251533344794980394133872860517285
812 2611195339985257091254613718262917914774461585518926589789
813 2718184137526266344673496738729516344060995222825719996797
814 2829414178959566246245813740825864838958631855984828743469
815 2945047964051144943410393612737011294701513362231973724045
816 3065254003400171267631226005093624000607697581098584896455
817 3190207032838140032681161332689797208275782068480947592871
818 3320088235192873469126195890763682081895152330810960726423
819 3455085469660690433563347439053946156381359287082816816951
820 3595393509037774309038001142162735848011059156609022576015
821 3741214285069724597870974572516611066181342924684420196335
822 3892757142186472936012583669124878856203878334291890381503
823 4050239099898188655295014361175442855443478974870070523359
824 4213885124136499308034206860616874890006851862743608726323
825 4383928407834315169140253039103306159212676906385217149075
826 4560610661046781271674872808941222780238880509665225900675
827 4744182410925393851163672720747661936173024127664329333155
828 4934903311867118227089850518566663421044301479530232019915
829 5133042466170440414375766725083769104197899531405975338155
830 5338878755540683639012388949648531775042928084043808935675
831 5552701183797632170236915165404167590814359496671345714075
832 5774809231149537457046391772020334294446933876538199542638
833 6005513220408944696279206424585441282489757701818127614254
834 6245134695537481143013538850504062381042964991666232456718
835 6494006812918800441365261444795631492118151641396393650510
836 6752474745771290011170843989862124287824346731601225238590
837 7020896102124931353229809216788320532806184117205249099006
838 7299641356799866593060273106288601248748861402255581569438
839 7589094297837779518683480961804382215242000887846880962526
840 7889652487851156925364014861281783491093169239840816842230
841 8201727740769867706095347958390580860332948492838228633270
842 8525746614479294578434917260450455659753509420950356184214
843 8862150919859488692503865906978710383689529521407090336982
844 9211398246750503025213377863903979758416210487767960892134
845 9573962507385209171347237755226153623446122831689947052710
846 9950334497847526976609045627667476616014029380355890917190
847 10341022478131110857899216744336629072102923785474159026822
848 10746552771391154420954087989212575310224607071179028008266
849 11167470383000110285667100003477939337063269771641364478602
850 11604339640036789416646742057403726694992395239480635460650
851 12057744851857518673463220379548927249619692733575116943850
852 12528290992417812085110565565092300020336558791470731263610
853 13016604405033366271131927438518552883492185930724158060730
854 13523333530290139653949715367998593871657331855034587571610
855 14049149657834835241952620461286510036776450469082104949850
856 14594747702799294862999324168520937611020196118366846889650
857 15160847007635146300109600984754477009265827967806530647794
858 15748192170158541798418931773510098394612688131208236435602
859 16357553898629005326290039169824878501780289122984129502034
860 16989729894711285725373712181219076704747643291988347067330
861 17645545765194712918633011083268546493109434106636871923970
862 18325855963370894621520066932262032622964255662555401925858
863 19031544760997692007667650737114481532633156000945020291234
864 19763527251805295546424098842388115437734431231750597994743
865 20522750387528908340524424368146122273277650678828652179415
866 21310194047482055902750781178434702504386625285210566891335
867 22126872142714901158904104528985493498566711523685702388967
868 22973833755833174887474596568372498034397016271003815399071
869 23852164317585458754140292016625687923406221194148525187327
870 24762986821359605150479778107952683166304788113256822091855
871 25707463076763070424395574174048613871098296122344090634095
872 26686795003496901678658262714012370589997278831766722658251
873 27702225966769078674754653209670391825288495148789951106603
874 28755042155529898766906849056118672749765017529741588203291
875 29846574004850132172056337988260781323896073948426915394875
876 30978197663801795951091649381180621374091185756898078063875
877 32151336510241627277050149712775627153938425927573508239075
878 33367462713938710105496491073069740710588579154148392711475
879 34628098849530255233449133002630817101071264553124483109075
880 35934819560833283732824571983862168689790934913619746622625
881 37289253278084950493072376817176172692232996064663129298625
882 38693083989730501570458631003234569781822944151803388283985
883 40148053070425420548431223473391451371738730535890002179505
884 41655961166967220381236152054551693676780560790759110242585
885 43218670143922614346300110865507911962427662719603531728825
886 44838105090767489825318381998641697890762188723148394744425
887 46516256392410249678429713254731211729948609821558627062345
888 48255181865023716956128020292291257028264445702738388821685
889 50057008959166959596263488961314967909133129789655108124245
890 51923937032236123590529726311853521490825740690900986282725
891 53858239692342707938488924498092535097003183883111500323525
892 55862267215778715675735024014300629426194000027599370103005
893 57938449040290816606772794941661396141220954732457883277565
894 60089296336450104462244638837407526856440294119277665487405
895 62317404659470270560497047229988107226551637586041147869325
896 64625456683895095396071011942209888975683179718857486679300
897 67016225023646127826908321054522855966691112378977070001540
898 69492575139993328855154356012657649720656603829470449031620
899 72057468340085354833660629821660008187855002125367858915140
900 74713964868752096025684984838126736600310486074690176294500
901 77465227096370124878184316845974901814591194422664958390500
902 80314522805661899586347418155252139582484203872694014331300
903 83265228580381969375972122381392287075755724566065091780900
904 86320833298928096692521558065113104950095384183168397901300
905 89484941736002207911491420445506712462584562068462084880500
906 92761278275535469528388131491566454795310770290648339704500
907 96153690738183623842569183157543742284967849889849193270836
908 99666154326793071288873080259189175793094529337880214029588
909 103302775693335121780599350006388780839136747056024075886996
910 107067797130905422346634861623933702236462915513646821249620
911 110965600894487872306921910056204326208666343609706773786580
912 115000713654287431299900888603702665343526937922787020106092
913 119177811085544182493540875476935906309466622387632859655916
914 123501722598851907935483401571337209032712576941379176559532
915 127977436215118341745149844210389067117703293206525420783660
916 132610103589421268143164318208955187194362235947033128323340
917 137405045188134805522352180562273340855627311145117942002828
918 142367755623823647256793794307186147748832812224851321397964
919 147503909152529799130770571553894103473706149306243928257868
920 152819365338206548648996538096376773869155019551513979726620
921 158320174889188111704978415733141742107414817780589848513180
922 164012585671720717968528201467367063171951080891802067785564
923 169903048905721910981988249107048035137722612416535699849692
924 175998225548079647698830876877704466891542257705021285494524
925 182304992868951482778744189375001827407252618563431902667900
926 188830451226676815495656733066277060603037947192100606119100
927 195581931047071964206115968215015458300576734130812583097660
928 202567000013038820070620109936980296097025903206913032494005
929 209793470470583125803351262130941689045860718037037020275285
930 217269407057508136967835939623358319390479362777777760418725
931 225003134561223665758682157718961730091808995268199215739525
932 233003246012289396096768634437858147161739981766624076743597
933 241278611020495012828285389490035129080913876790521935185101
934 249838384360468228360996179361078503948529446698833134659517
935 258692014813995341658395822483508749935631265407983367559965
936 267849254276437654637454081686464811880255380997646495615185
937 277320167134831030271043618276483457162209162425187587172849
938 287115139925465238845738315610752188541006837036231740362177
939 297244891278954640877782004805398351753037949258017204189729
940 307720482161032337472593705415280231991030476104114726804345
941 318553326417526325150396784153771945328448490664435597274905
942 329755201632208569551289857882256233515822503522965200695561
943 341338260306446411730918041693707605055346455348140707196393
944 353315041369830496353055516840855240320446330974391258326091
945 365698482031204621088321427617314569663550693067688651827115
946 378501929979780712855089792698008296391377413175091317974235
947 391739155946286704998655774519140826975556732542963364067323
948 405424366634366589889438509000158847131908059444027586392819
949 419572218032730527595503974963086963934766355956796269887443
950 434197829118838781280750300887726160934671065532632305439075
951 449316795965196606091396666098180173067325553124628207260675
952 464945206259638227172836550136377744304449920189832666643655
953 481099654251286895217929676742636254421434065082421858101415
954 497797256134194900258031357497261373880746310291356239293655
955 515055665880992556605005359057296437763935781504057647373175
956 532893091539208749041542341189150859850998492551817219576575
957 551328312003267862521898400560018781489087089050907112578143
958 570380694275519019758076315050213814974671092128260274135919
959 590070211230013743201720804890134895966245498760519528475023
960 610417459893117665381090487817380926861633274579847788077610
961 631443680255420964942118362532296093341258963262899595632490
962 653170774629801041155180499737708432036872174902053130105866
963 675621327570889798745906360093891750860910745897612421366218
964 698818626371607045054778681470506059903345449619418856434586
965 722786682152841155924824681263706696470234039531338902957530
966 747550251562788604521820815953683799561291308551684561302970
967 773134859102905433767487410724291159546276679539549701368954
968 799566820097876559708256211090933592351277591660559947569602
969 826873264327473197819957597168745625387820689774901375875074
970 855082160338644991348996662317359548641989412667008885499810
971 884222340456681881363019977753094911322014610968759987029090
972 914323526514781690090271721676604525324466172193228412119442
973 945416356321873097192172566622036347652184469228492290108626
974 977532410889070484782564840647413378570305385380627909305522
975 1010704242435677330501591431210210014958693266963003405697650
976 1044965403196208765433848767861403574787801513300732334704350
977 1080350475050471919395629890159355865150986326449540202122910
978 1116895099999325092144742106316966211540871699014429511285630
979 1154636011509333965374553877596948174338451312919880138910910
980 1193611066750155365049644303844946424949031947955150354570350
981 1233859279749106863133510075945092142123288030499475761679150
982 1275420855488024146944323046924295245857967206263668629440974
983 1318337224968167966820472718324481836675480298377693231062542
984 1362651081269618990915278523982447612698185518491229137989014
985 1408406416632292451260807288691197165275669187527660756473430
986 1455648560586415468493874199842264575431666476836764681218870
987 1504424219161038814035030193973104854399010275013493968966518
988 1554781515199902037935784342725342673793119405557878704329414
989 1606770029814736797824964174457015574066243565409343822969478
990 1660440845006878319255443144793784361508957337949113136471590
991 1715846587488859660461047087060104590464417853918218058647910
992 1773041473738488315809748656628774743479898449048825327269507
993 1832081356318750153589053502635143933689426805312677991653091
994 1893023771497752237700123889417186143541881751019544619234067
995 1955927988203804233137718868089408320689690905778241844379955
996 2020855058351648357059302896905654240048684794766731200209995
997 2087867868576780737811528485196826194122838072935161664880171
998 2157031193415763122500937296300654805108273702680425819410363
999 2228411749971403680846366451917636143022921850028692237426011
1000 2302078254102689752940461210658715023784010175649475451886375