2 1
3 3906
4 3000366
5 414425080
6 19064362455
7 428429377026
8 5861180425996
9 55823546748096
10 403783634784285
11 2353615149832210
12 11531349080992026
13 48981767072238936
14 184656623163700051
15 629125059062885490
16 1964980839044519640
17 5691311662142685376
18 15429774309023684601
19 39459490432459715106
20 95804581872509904070
21 222036357806329200120
22 493484668454457399951
23 1055987355260516984866
24 2183078600794761249636
25 4373231524316260070400
26 8511254457520258501525
27 16130306582639654368626
28 29828723509827270029106
29 53920861685596200045016
30 95435988422831706857355
31 165627073836335347091730
32 282216258615428027801776
33 472690904567785478061696
34 779079877960942400315121
35 1264791982508576474167810
36 2024296971752262673366110
37 3196686193153241175574776
38 4984479032994419407869511
39 7679460279633712430933826
40 11697863082261646185022140
41 17627877126761657163135040
42 26293291368155837660415501
43 38838109849747697556969426
44 56838248589772561935122506
45 82447978968336861790245720
46 118590684157500646365811395
47 169205804543405093456091826
48 239566640587518620840295816
49 336687043416447785600137536
50 469839053751409856619656425
51 651208362173426303235598050
52 896720187916300147191099126
53 1227074957171800168016888056
54 1669041173146965212379457791
55 2257062299005469541818252130
56 3035245536251879219680175380
57 4059813317326323381452347776
58 5402113414605110502819078021
59 7152301104351743288879972146
60 9423827155717329007079898210
61 12358888924096236584389388760
62 16135028941464458842661350651
63 20973096588386861062746677586
64 27146824230408323144576666976
65 34994310190160260181841015040
66 44931747752834715107706436065
67 57469792781791681047035410626
68 73233023241881876383738666126
69 92983012859565027258267313656
70 117645619246790698265346765495
71 148343175129420714886804055170
72 186432371001628773366396308076
73 233548729835552046434184878016
74 291658700788784723608429656061
75 363120540676404240626002242450
76 450755310951043733378678211450
77 557929495852814975616338988376
78 688650946196982048210990190131
79 847680075076522013359643598066
80 1040658478865474469508671156280
81 1274257431807457375202721785280
82 1556349007859326078580522749401
83 1896202922251503003733403709346
84 2304712560579191504275490891046
85 2794654078559792522504334522360
86 3380982914557318531153890759535
87 4081172563546494829217347429026
88 4915601019634022528544575460036
89 5907990909162288837061594821376
90 7085910012725667650079771848565
91 8481339617430565756665475407090
92 10131318956113978265521527092626
93 12078674884098608634177553071576
94 14372846922937741318605712397931
95 17070818871482827995504427322770
96 20238169354971363966454738978320
97 23950254960677685708109323720576
98 28293541002535065294761680965841
99 33367096476139396648438791539586
100 39284271419405513532809873500350
101 46174576693229906229746436388600
102 54185788151856760905687453395751
103 63486299295997854473755864544706
104 74267748805620318881379155762716
105 86747951846977878796380534991680
106 101174166754038976922548475405805
107 117826731612949968713245677491026
108 137023108445471151129509411877546
109 159122376110309059587522728868696
110 184530216737823050972777584649635
111 213704444502652121477419482837810
112 247161129840447235112019341356776
113 285481376850330857153125415388736
114 329318816616388344762005462131401
115 379407884553156789640784924757090
116 436572955656789717543082288219990
117 501738417751819746302031873008376
118 575939769491165064944560886045151
119 660335837023716162074508626484706
120 756222210920590762298624415714420
121 865046013180731377527006587502720
122 988422112953469946651098504313701
123 1128150919056358781064135852543666
124 1286237887469240202026615882209986
125 1464914892790468409180598264727000
126 1666663624190757620397583299238875
127 1894241178738832465667519977180626
128 2150708038147684769420077887998656
129 2439458629049937689250519288623616
130 2764254681907182070991079736992705
131 3129261619645336554475586125771330
132 3539088224142910261669881247244526
133 3998829846841102951002930276629496
134 4514115449056432415637334666264471
135 5091158778123499916740507851889410
136 5736814007346174937078950081920460
137 6458636190961722597548801447555776
138 7264946909999397970350851282948061
139 8164905511121474095460018724081426
140 9168586368352867586650659976662490
141 10287062627121558603500773503671640
142 11532496921335863147722532624767251
143 12918239587410355763296497485946226
144 14458934934318119969464518614120856
145 16170636165995647724407134480112320
146 18070929591865269340382369299362745
147 20179068802980313953579319760321826
148 22516119535456981180935378390783366
149 25105115989555885940049360326214136
150 27971229422142375009738298858781775
151 31141949882420360576947371705871650
152 34647282015937518025822600839139876
153 38519955920043983733711198780473856
154 42795654095401881528131145585165141
155 47513255602945014716540040748143730
156 52715098604039200357276659062303730
157 58447262533662932771482224478306776
158 64759871232391129913422644520074571
159 71707418443004501160043346412937746
160 79349117161853752534874937481288560
161 87749274423879143739876837363679360
162 96977693193627361664626893878260401
163 107110103132932865873848160525872386
164 118228622119361700650863924768343326
165 130422250498282750610234465607611640
166 143787400165773900378442368607121415
167 158428460699737045826357728358978626
168 174458404882844331353205203862071676
169 191999436093536021984829067926728256
170 211183680180515762474536855034000845
171 232153924582329676364588715943042770
172 255064407606970529787883979993666826
173 280081660947326733987711511677481816
174 307385408677019321120249093512161411
175 337169526148070904768418621951024050
176 369643062397273756960984051893833800
177 405031329862426606792920709102445376
178 443577065413161452071575602944704681
179 485541666914265562673399685094621666
180 531206509762616444244430752956616630
181 580874348072499234185279167652549880
182 634870805428591542363736233618537151
183 693545960381719577290851253464322146
184 757276032130066115036858257514685396
185 826465172108315656042481866039768960
186 901547367499741182528874980724098885
187 982988462991972962601661517339455026
188 1071288307416662473179506357846583586
189 1166983032247000773092166201848213976
190 1270647469275625487991164317336713915
191 1382897715159427299684479433671428690
192 1504393850897737690591413788325689376
193 1635842824706956318740093076433093376
194 1778001507168490370140497023173541281
195 1931679927958581612862611999572114370
196 2097744703918862749922089170979214670
197 2277122668696007717303023112459395576
198 2470804714668337646456931584370998391
199 2679849858387454907197008678803661186
200 2905389541294664917958972176347750700
201 3148632178025896169128184580297547200
202 3410867965195854650963445638425581501
203 3693473964153086333079332688052175506
204 3997919471823333103030912562895915066
205 4325771694409942769188618397191208280
206 4678701739398048712916425963578119155
207 5058490942014713785987797247878295026
208 5467037543031208948438260988379919096
209 5906363735557072113937685721601679296
210 6378623099269598958645181841527064985
211 6886108441348018107516688106615413410
212 7431260064239892761516761450804311526
213 8016674481279396440186752182075628536
214 8645113602104192197009351646168552751
215 9319514410780896479067020564233078690
216 10042999160549759579199224529755390340
217 10818886110138508812100305467346821376
218 11650700827674579047695404251487995701
219 12542188089345536308395328473407544306
220 13497324401120760263696417373693874770
221 14520331173054806253611609009284175320
222 15615688576945772617350671408601617451
223 16788150119421951269684070668867192466
224 18042757963878577284901564061187760336
225 19384859036085198279394117121514633600
226 20820121949734682116300667558259246225
227 22354554789708842314480891153898282626
228 23994523792394800922419385895316558206
229 25746772964002291926031088732371092216
230 27618444679506945994044088146307278055
231 29617101306580050195617842666045620930
232 31750747900663255203040874608328877276
233 34027856019209169776911230793884287296
234 36457388705037752936917273743849403821
235 39048826690755956786369186085961661010
236 41812195878256311032963433030069544810
237 44758096149451253503066030793036626776
238 47897731566616236405031247475507616611
239 51242942023008271385552266206846719026
240 54806236406799973046315184191064252840
241 58600827343824737224480873427552178240
242 62640667587168926159826823172027109001
243 66940488124274370676596406899522013026
244 71515838074931747898660167322898909206
245 76383126456355126575523111667876828920
246 81559665894432933601162798394235784095
247 87063718363253596963249879971764441826
248 92914543038108045259457325444697860916
249 99132446350379047522493583313173380736
250 105738834336042088745650926202537657125
251 112756267372927200945331423095114915250
252 120208517405429088553223503316064970626
253 128120627759007260666854359433517149656
254 136518975650592051632218653182041262491
255 145431337504909797811718033637647685330
256 154886957190764547889301540626435102080
257 164916617295468107515254686435050955776
258 175552713559898634193079319231652661121
259 186829332601094171366734283312814593346
260 198782333053855298365440565350654228910
261 211449430267544424073691223509971539960
262 224870284699132209794391410138176760151
263 239086594148558309509216513775112157186
264 254142189987648300113019199531811009676
265 270083137539165676380401360626694658240
266 286957840768081543202148996579850276765
267 304817151452819692391478892761340036626
268 323714483010085750091427985011760067226
269 343705929152920778142255774977658432856
270 364850387567836973028850403601812586195
271 387209688803300905372202721287674400370
272 410848730568433171450997293844340415576
273 435835617647597592145890669938179175616
274 462241807643563518507301143376002256761
275 490142262769146831917376406519459055650
276 519615607914674428416405018725967726150
277 550744295226279044169370658898698192376
278 583614775437922032677511766292084809231
279 618317676208167094420978210364277535266
280 654947987721094068594448957281441226980
281 693605255819354941563693556299198484480
282 734393782946240561851704725537095514901
283 777422837182752670722067112618504024946
284 822806869675068396816187049649458669746
285 870665740757450103644110767365231065560
286 921124955085599348245310929830895508235
287 974315906105686786300977583923202571026
288 1030376130194817374422148762802182297136
289 1089449570819519560779107837669949096576
290 1151686853069985865465448003122796529265
291 1217245568939248037877534790828369420290
292 1286290573728250709749036534526901276126
293 1358994293969901175959019248780430205176
294 1435537047277627837252165367196023474631
295 1516107374536784308743655762990617755970
296 1600902384870398790473077074320801321020
297 1690128113824297745098552900941168960576
298 1783999895230538148799091104269872620941
299 1882742747222372675380098394535234872786
300 1986591772888656429530515355038800751050
301 2095792576070691743747380871423211475800
302 2210601692820008770002161650408134557251
303 2331287039051504005264039712426062896306
304 2458128374942716564492596851647449457416
305 2591417786646823235537663470725451074880
306 2731460185904188605767717192058070502505
307 2878573828155026540286333143056819789026
308 3033090849773924931805579195469174550646
309 3195357825065668067165375774549921179896
310 3365736343680971522330986989325720030335
311 3544603609130434790050736028306815559010
312 3732353059095228675915606665861327856276
313 3929395008253779916950677703358232958336
314 4136157314365006767467685180656068964101
315 4353086068370508986761553566366935850290
316 4580646309300536524993865889977784030690
317 4819322764791566259534490295766992124376
318 5069620618046918660051483593455599536251
319 5332066302096059790436785087111118893906
320 5607208322233072384841480573959482385120
321 5895618107540256925413211585821327217920
322 6197890892428954032921255024303247311201
323 6514646629156477665180701128636420931266
324 6846530932305529487996201550326023900686
325 7194216056240643508709285287698837790200
326 7558401906585102100829574926522116523575
327 7939817086791385649687124906024485674626
328 8339219980908584260737281427152005707756
329 8757399873681327643063893614174323450816
330 9195178109146695066266034812077435713405
331 9653409288928268156078163679746654640530
332 10132982511460002525693820114106410700026
333 10634822653406937439791246052032841035096
334 11159891694584953806625043389079855733171
335 11709190087717848051171738316554511482610
336 12283758174406931436187106901058254239160
337 12884677648726210106343478534531650787776
338 13513073069894969817967102833416211875161
339 14170113425519300619561416222830234846626
340 14857013746934770659553362368650345793190
341 15575036778224115173200254641463496654840
342 16325494700526467263856649982149645440751
343 17109750913298342441709116188123885169826
344 17929221874231320491487668032589255487556
345 18785378999577167970019180844564568395520
346 19679750626678034735603705783473433075445
347 20613924040547361031004137019585816451826
348 21589547566396270829268963822409571528466
349 22608332730050525863502515696032137637336
350 23672056488254596868821119040741434282475
351 24782563530912098357838058982818290728850
352 25941768657365755446983354207941286591376
353 27151659228875250999002781663700126915456
354 28414297699507764234933189846790773749841
355 29731824227713784029535486393361984876930
356 31106459370919887821809079935908696570430
357 32540506865530647388951163451998158294776
358 34036356494793683054591967458493706837671
359 35596487047045166108109953771190640938946
360 37223469366917793656962215823621256719260
361 38919969502159459658591869747195680970560
362 40688751948778549814500533929476614849901
363 42532682997301026186934869569946085531986
364 44454734182995270154337610041399290666026
365 46457985842993050503953207790129450154840
366 48545630783309008437345879557120973902115
367 50720978058836734932846248005247606584626
368 52987456869476890698390301411010602652776
369 55348620575631917831129338803744578427456
370 57808150836382748798357387825359220521545
371 60369861873745566546626426709712106127970
372 63037704866491144076115111987351134554326
373 65815772477095627901690903904328949959416
374 68708303515479863257422504459724045942111
375 71719687743284526072731223181965754337250
376 74854470822520464637533949188251077888500
377 78117359412527800066815975367111394229376
378 81513226419273527371053519752149260503781
379 85047116401115636957846305476208868338866
380 88724251135262179181563965039344542987330
381 92550035349256262209264597120612107589080
382 96530062621922746716656522038451291682651
383 100670121458319421156697255511343462817746
384 104976201543344750608773214537984028844096
385 109454500178765933244312602275620016412160
386 114111428908545014642948523504823222987585
387 118953620337457245660570788902533844777026
388 123987935148114769085326360916670112600686
389 129221469321630129427569109028592133469176
390 134661561567278065101145341085501449294615
391 140315800966640609920393898278876957381890
392 146192034837849748951463028948784231852876
393 152298376825673790756715595736188164406976
394 158643215223328283152641799774711528197981
395 165235221532029762727002888920694552247570
396 172083359264450940268644864011609663297370
397 179196892998379136478911756946455000415576
398 186585397687025947178962838950546395833491
399 194258768232585287831652351269468881174386
400 202227229329789197506390848904755410501400
401 210501345586366127204783828765743206174400
402 219092031927464952346386853550688198323001
403 228010564291269690649184331665096196707106
404 237268590623194931949729285014224642389766
405 246878142176220353885274896762449182591480
406 256851645125094465878342513262562050555855
407 267201932502312953489421848363720689973026
408 277942256463955746806278971722589685772196
409 289086300893649271904350210714383043370496
410 300648194353106326254362563805579221545685
411 312642523387885710921379051308276751274610
412 325084346197207219094624245566785169991026
413 337989206676854887472158626600411867378136
414 351373148844402630834854442803541549365451
415 365252731656201568301970925862851781071890
416 379645044225777580785538428935339112141040
417 394567721453500982582417386585035636917376
418 410038960077607716413427545814854790666801
419 426077535156873262125423813965651676533506
420 442702816995466557349275845624199719245470
421 459934788520741737349351817109356024630520
422 477794063124960485876456967465597339394951
423 496301902982177324900552325767592173760066
424 515480237851764335605587748205501336631036
425 535351684380300674042570377253511862196800
426 555939565913805901550605969267048249070925
427 577267932832554672800553540677201207356626
428 599361583420973794576615852304067205447306
429 622246085285391168838935764471029621699416
430 645947797332679748037051758719277940298755
431 670493892323118444096561082080385900830130
432 695912380011076031215082834005749030712776
433 722232130887413554037292018335120486872896
434 749482900537795685628668047318248191252521
435 777695354631401963882058335709606009354210
436 806901094554834961785418296852666654003510
437 837132683706334308850033574456599398038776
438 868423674465723171739672731157484325723711
439 900808635855837416857718380254087924464226
440 934323181911517312773639270565587519283540
441 969004000772577383676844288034791925101440
442 1004888884517511995667579141311115657762501
443 1042016759755042546137273296806847595416626
444 1080427718990966834650236880738627749855906
445 1120163052788132424915865843627855942812120
446 1161265282737723666358078980948215549236795
447 1203778195260426636606905963711044664351826
448 1247746876256417700570490695452489621786016
449 1293217746623509766679546310272550814983936
450 1340238598663185767003244739767408126657825
451 1388858633394651507292727570511832461312450
452 1439128498797449939214320093642161322002126
453 1491100329003596215226073360679523309771256
454 1544827784460617713421253379890436408627191
455 1600366093087315683476974234002052027718530
456 1657772092444505385462430727415129144708780
457 1717104272943439692144985489240725188323776
458 1778422822115077225676280438249826972604221
459 1841789669963820325881978540308228047974546
460 1907268535429820626218209818349022746759610
461 1974924973984430872877349595549514359971160
462 2044826426383870992307594584613026650529651
463 2117042268606674424056029783506249825996786
464 2191643863000987522592440961693856393312376
465 2268704610668310528616903829204527022101440
466 2348300005110793354070251129778387915997465
467 2430507687169733354220594302927995186622626
468 2515407501283465515174102914865710359828326
469 2603081553093388208172176393099571402712056
470 2693614268427429997162885259804859595806895
471 2787092453690835079320090750940405746225570
472 2883605357694726937272313721153688474083076
473 2983244734953501836554388674129276049833216
474 3086104910482706063903854719655801389217461
475 3192282846129663425143847583129376864868850
476 3301878208469742661156208545716873802320850
477 3414993438301788254483338514742259858556376
478 3531733821776882747056558906458092121788331
479 3652207563195264333126339270371276143032466
480 3776525859506890294423768114453451479897680
481 3904802976551814972757153056692907527863680
482 4037156327077240596594832522215712945040401
483 4173706550568800562787759426002960080700546
484 4314577594934347894678647751688289531208446
485 4459896800079246727839461452801097303808760
486 4609794983412901991185164809908052924536935
487 4764406527327012133059768072704114574073026
488 4923869468686791970156282477827140967494236
489 5088325590377187695158832082670740237331776
490 5257920514946893952418166169825497393009965
491 5432803800393783867742029365271073223313490
492 5613129038136177188789694982532763695419626
493 5799053953215199449259650639379855055698776
494 5990740506774326508093344986189352553711331
495 6188355000863064131741282454008657163589170
496 6392068185612581683043454866238499423143720
497 6602055368832002656819660249276259901760576
498 6818496528074952964690117668089468950636041
499 7041576425226880727309719648664586138565986
500 7271484723664589090996033480254903155001750
501 7508416108040366460122372293066354709643000
502 7752570406744056741684414105217106634878751
503 8004152717097385951800641092639721553607906
504 8263373533335851055885661520724381900712116
505 8530448877434482427823995852337861053758080
506 8805600432834813044350181128574942016279205
507 9089055681131425707413525362801514076847026
508 9381048041777504440728757933579854603583746
509 9681817014869887970922756627355841924251096
510 9991608327075212115425216041700749889611035
511 10310674080759834198095444412912699490560210
512 10639272906387356541969723391024872988715776
513 10977670118248707891786985121762837758887936
514 11326137873590901545358649370201204595756801
515 11684955335211767273594481050432166316743490
516 12054408837589151038262044921455442877721390
517 12434792056614292331532501853134484509200376
518 12826406183000323922277450870123137431387351
519 13229560099438093164225040603929770596463106
520 13644570561572778066850918960915691142455820
521 14071762382876065320790833092220233084413120
522 14511468623489971678295255985859802175868701
523 14964030783119724791669857017845266585678866
524 15429798998054475087846662403915573671951386
525 15909132242395986787548496424141911015853400
526 16402398533576854048565807515775006434888275
527 16909975142251207713396989088257139931328626
528 17432248806642319564194193937662606965776856
529 17969615951432974628268711431199728341838016
530 18522482911285968234416922268440311439034105
531 19091266159083593496547494966280328132189730
532 19676392538976517002517792995091586126915526
533 20278299504333996022227738211784746961800696
534 20897435360688969832921801285831149961961871
535 21534259513773161107941149819192181763275810
536 22189242722738951048086683655452363686837860
537 22862867358666444376184010602053644786379776
538 23555627668455817792948057584689577579162261
539 24268030044206748337107857964079824551571826
540 25000593298188446640001232198431491082723890
541 25753848943505574653300266304574189825518040
542 26528341480567108400818501754404776642074251
543 27324628689467014007973368430991604472753426
544 28143281928387440045819495009325444048014256
545 28984886438136991444946466895518302188078720
546 29850041652938540246230846037302885642268145
547 30739361517582946622732349806850377456141826
548 31653474811067010296253795331951928258633566
549 32593025476835948053647274412334548401420536
550 33558672959752697916364047580353813992783175
551 34551092549918385010685376012266175254666050
552 35570975733470348708400331825111497389202876
553 36619030550486225545509366814159524565717056
554 37695981960124708171193225920956579171894541
555 38802572213135757526468304042133154844210130
556 39939561231875234001672347176914547477517130
557 41107726997961133878596762738587053929042776
558 42307865947710870335539720748687194539960771
559 43540793375501324095101734013622918791700146
560 44807343845195707842995200272444527382349960
561 46108371609783641263853746988329912276541760
562 47444751039383220353959198618979922141799401
563 48817377057756286012538937127326199513551586
564 50227165587490553219083797959761127904948726
565 51675054004004753814972091188790261358498040
566 53162001598535473469293134272517593014562815
567 54688990050266927271679435717638318508150626
568 56257023907767519014560340044288327801593876
569 57867131079899667063809181183942106447286656
570 59520363336372055235469765517612514076442245
571 61217796818106180767290563663267891502693170
572 62960532557591823772360116283154640857001826
573 64749697009408853968482753658623748338797016
574 66586442591095621476426701065356667378082811
575 68471948234547049563338122652718737618650450
576 70407419948128458870165528406622037119023200
577 72394091389694105404845719278496043159173376
578 74433224450702408912523341980827485118662881
579 76526109851622884661807714296558868977616066
580 78674067748832870728994516940298170269958030
581 80878448353205265042710142057351573007308280
582 83140632560591652297466598407658635193588151
583 85462032594408410889566115668423416897673346
584 87844092660536644811663889690270089871762796
585 90288289614750085507705883183298912801255360
586 92796133642888454588200370303618391618156285
587 95369168953997170592873287641774897098459026
588 98008974486657722225486396317795180876977786
589 100717164628736517241573248687572531696684376
590 103495389950783551017552161836891993525675315
591 106345337953315822348511226770217177355215090
592 109268733828224056797304327435533625069976376
593 112267341234544980540850036576178393324080576
594 115342963088845120728163830918820097566014681
595 118497442370465892482282897321328553039780770
596 121732662941883568454646575417124008338860070
597 125050550384441614891691653157021508220995576
598 128453072849716819121713511342718819347028591
599 131942241926784627844073832060556639003047586
600 135520113525653164237638413009113077812252100
601 139188788777139495342386657101670218549881600
602 142950414949465880055430998784240027862224501
603 146807186381857943074759538680122622033598706
604 150761345435430991882019514823125702250424466
605 154815183461655023047410902031347262532574680
606 158971041788693351439799222563018200865672555
607 163231312725914242014804558699774737968411026
608 167598440586879429421035615952166035417985296
609 172074922731117976404862235388853793119821696
610 176663310624998548609156082902852584382226385
611 181366210922017871560284608576927484501415810
612 186186286562827886136391402454723691842030526
613 191126257895328932331835373501652267487487736
614 196188903815161168407974294242567942794138151
615 201377062926931374286891051266028746890865090
616 206693634726517295047102369549531834618771740
617 212141580804796753371052021959705231236973376
618 217723926073153899532989569383174398691697901
619 223443760011120174769872216001425588994682706
620 229304237936512839421948211034599609290016170
621 235308582298439261846040025172986578614565720
622 241460083993540578583268913331467925454732451
623 247762103705853821401806636007659966916687666
624 254218073270677163439757762078475425175861736
625 260831497062828565556878728233045215526760000
626 267605953409693805987861984318809362851975625
627 274545096029465652303676299905000482925590626
628 281652655494981785368330343768339884136696406
629 288932440723575011271905216819262946159866616
630 296388340493355299980453960870135700349919455
631 304024324986349269531311296480968304096719330
632 311844447358928892888728254255270144037308276
633 319852845339967441938158148147470219205818496
634 328053742857167000425034744379511681873861221
635 336451451692008275831078391720223271881247410
636 345050373163779920132202838173491334170742210
637 353854999843151132009788108482881182723810776
638 362869917295757959312967787289202080502190811
639 372099805856280451323977286542417530352169426
640 381549442433494626600708189757997588334114240
641 391223702346790124808527857010014100585904640
642 401127561194651400964269370378076695576376001
643 411266096755607398865262853598497185137180226
644 421644490922161808140697036984589739415962606
645 432268031668223267326017051318054192292195320
646 443142115050562224617316229762001205170169495
647 454272247244828609514962500952339559739821826
648 465664046616672003426644374369144395692071116
649 477323245828513626491766254582898349692947136
650 489255693982527182443388957310993489210658525
651 501467358800393424282077044783207430698789650
652 513964328840401221949190492333721107106193626
653 526752815752475930116262796347273822194752856
654 539839156571723970722943650017702674889551891
655 553229816051090762079315242873741526302351730
656 566931389033737445290018453197169859792995480
657 580950602865750280558465516642464848568451776
658 595294319849805111700579483938942526298907321
659 609969539740417928060370268168565002228115746
660 624983402281421290105965713205584606221490310
661 640343189786315229436627817706672462098682360
662 656056329762150186901473482294464113346659151
663 672130397577608615182351378230643645128196386
664 688573119175961045700539208983014334211575076
665 705392373833581705254309639191853463207344640
666 722596196964718166577494789753682565007598165
667 740192782973219030234402597864928838399168626
668 758190488151933264151248496753504186497949426
669 776597833630504572857192051297116443628151256
670 795423508372294032408807923348618212600427595
671 814676372221174210251324104573613598683530770
672 834365458998948093190515744161132389181310576
673 854499979654156372484461344194623491476850816
674 875089325463046984099670075327077776958538161
675 896143071283491275708190741066624401643682050
676 917670978862641771339713588919354180405995550
677 939683000199137231065645242761289746764080376
678 962189280960671558012802539206207539501127431
679 985200163957754089726808159161897535848089666
680 1008726192674499926785591120275369927731168380
681 1032778114857300199969835888990603382493922880
682 1057366886162233559610238743241180907575325901
683 1082503673862091688343779695639897479253736146
684 1108199860613903292828061662974716404556507146
685 1134467048287852822401754632552387631016751960
686 1161317061858502094670542803458277287321845635
687 1188761953359235080984613954512559379525935026
688 1216814005900858320211328378648124942771051336
689 1245485737755301788563798304264701029547526976
690 1274789906505377558004193966107608511545290665
691 1304739513261566227394218183844192015941086690
692 1335347806946813910622054564940225284533523126
693 1366628288650335515916136948497248871989552376
694 1398594716051433151995592512695290120631108031
695 1431261107914351751152899911322526985568822370
696 1464641748655207408377435431103772511068446420
697 1498751192982037500784048252585470698706120576
698 1533604270609035374497238561554272506195011141
699 1569216091046046268361371597981206025070619186
700 1605602048464415187017043087284364693960252450
701 1642777826640291641633648281037867241954890200
702 1680759403976510546562965920818649352698360251
703 1719563058604183096036956175830437814336679506
704 1759205373565146148448135386257352264317526816
705 1799703242076433518410421883542957763887041280
706 1841073872877947620404385853806008677896735905
707 1883334795664525124080174103691064519752665026
708 1926503866603605671955566924096014570418976846
709 1970599273939728277052071132932741348786082296
710 2015639543687095762720041943433234228157391735
711 2061643545411463531291013470940586567651841410
712 2108630498102625054053343547566813525187935276
713 2156619976138782764182874304128648869433177536
714 2205631915344109508495906701256258449330509501
715 2255686619140822375065224817510574118651436690
716 2306804764797107563704643010504640576273292090
717 2359007409772252006952774100961849099848236376
718 2412315998160354682357457878798035540541598451
719 2466752367234007984479526937773069673587192306
720 2522338754089357149015365944860982508499926520
721 2579097802393963543715263135921062825123088320
722 2637052569238915663298372257790875271273986201
723 2696226532096649890301117710498622977226786466
724 2756643595885961512726523729565291833594362086
725 2818328100145705124486304144474859513422916600
726 2881304826318702377961438391084001980078332975
727 2945599005147394111583076474595218858858142626
728 3011236324182793141203640971124829558368205956
729 3078242935408313484254712600577431604351785216
730 3146645462980071482357705045255791725890954805
731 3216471011085274203266804570882116830942418930
732 3287747171920330638899983171077468225499891026
733 3360502033790341574889486205350113860958926296
734 3434764189331644590712147327710896736232950571
735 3510562743859111460214122192473516715271269010
736 3587927323839916262414034823478539239323716560
737 3666888085495513784061046502507272394518331776
738 3747475723533589300766133569826011264424809361
739 3829721480011762564860366578149344341162257026
740 3913657153334850807726135181488389645371454590
741 3999315107387517784477550968219405433994261240
742 4086728280804158351834874641913935091838667751
743 4175930196377890778163773035323529037008697026
744 4266954970610551940271490231416039910719700956
745 4359837323405613767025675630228742144043161920
746 4454612587905962747563925115791004151990940845
747 4551316720478508034188679779788549313463391826
748 4649986310847607639408086510416878388932098666
749 4750658592379326455423460818000792925085563736
750 4853371452518564315132549790755649682758283875
751 4958163443381117068889191088079057529221683250
752 5065073792502758673328529123734015584490974376
753 5174142413747457580047151151088490431296878656
754 5285409918376866275354090630005122174987599241
755 5398917626283248660236773622314094231070143330
756 5514707577388036074691367242106051998589143830
757 5632822543208229165246026763079894199694550776
758 5753306038592889471475455703756719118939443871
759 5876202333631991569204182406562059463313221346
760 6001556465739933857583313889239223029122180660
761 6129414251916033616981795436963652662894392960
762 6259822301184359797360311910884278166923108901
763 6392828027215285125217372504137139173449931186
764 6528479661131167544057954914737418491299191426
765 6666826264498599731402293186213074752116641240
766 6807917742509694467414880956201199549033103515
767 6951804857354902969102538362186318282087676626
768 7098539241789892952538716648244514116818894976
769 7248173412899043146574746893567883122461305856
770 7400760786058141257875679916945163123905762945
771 7556355689098902981769607475176484662996738370
772 7715013376677960569248635940575257310745009326
773 7876790044853000700453729365303273427923994616
774 8041742845868762982084317413083907980676583511
775 8209929903155642283390036049775283891367963650
776 8381410326543670355742840954653156539441237900
777 8556244227694684747293208831823109042541277376
778 8734492735755525929948174949320894713319181981
779 8916218013235136803959406819355507070830453266
780 9101483272108472338888305418250378809481528730
781 9290352790150161051758395180435974296335707480
782 9482891927500894316973524473128800396028253651
783 9679167143469554151258693143038007129288888946
784 9879246013574125123678386760277142748691441496
785 10083197246824471408939711353615092065258298560
786 10291090703250095734953980080138000564453604985
787 10502997411676033076295467038872159126364501026
788 10718989587750068417069908013437045166379714886
789 10939140652224504753123582650647623942425859576
790 11163525249495744727847704858889993011949856015
791 11392219266404986901449447784860518281968928290
792 11625299851303375643883293779632404214664059876
793 11862845433384982020103738857972731216872114176
794 12104935742291031806378226027534871791414991381
795 12351651827988835941579551075176602286938713970
796 12603076080928918281178552819388647538669902770
797 12859292252483875487626168011223852476505135576
798 13120385475672544262521395411154637964904583691
799 13386442286173091907008037460257454787537280786
800 13657550643628687390855273670807616784977002800
801 13933799953249451721309681359643755078552668800
802 14215281087714428433741456002897274318361286001
803 14502086409377357481055354617209707411962850306
804 14794309792780078681535385872530059642328019166
805 15092046647477434199007806526526904084185157880
806 15395393941177583278734250569073585848807469255
807 15704450223201686651109077519613641613217609026
808 16019315648266962646884287976540026964696558396
809 16340092000597162146162552011420763866679032896
810 16666882718364555012694070241868542025473107085
811 16999792918467566649025467677422038711209837010
812 17338929421648249750747506941883295172884430026
813 17684400777953823243471554922270187748775957336
814 18036317292546557758260738844874894812990870851
815 18394791051866334844108902008660731695546458290
816 18759935950150255433787344153713180046179282440
817 19131867716313721876084832584464739420770989376
818 19510703941197467127300009321674953671751089001
819 19896564105185054461987383114919899036689991906
820 20289569606195421321619834239442918121910186870
821 20689843788055091674254381400999168511517980920
822 21097511969254732512747618039082559240131629951
823 21512701472094781877868014385140490958375975266
824 21935541652224928060131230338350546472273452436
825 22366163928582272414710649800800563461532323200
826 22804701813733061521749611133065977417091960325
827 23251290944622928244257673347465275682796984626
828 23706069113740635581976644536581907236110305506
829 24169176300700372096651645839338530869793593816
830 24640754704247703096569745482099356228080140155
831 25120948774694337720598344573984333012217288530
832 25609905246786928558865519269433552709652663776
833 26107773173015177493306433351016139412761124096
834 26614703957364579041218966175148375200945229921
835 27130851389519190643427016823556903999641340610
836 27656371679519878060374843769231416016763760910
837 28191423492883543329237918317576856927877942776
838 28736167986188902597737295174485578687477017911
839 29290768843134441590622376476906819038417834626
840 29855392311074237487613073725134187767092744940
841 30430207238037397601873838359665278366238587840
842 31015385110236927450771306554141798641206949501
843 31611100090073903610722457126053127664307303826
844 32217529054642890150385096351921411050425229306
845 32834851634744601446327070491526583904028978520
846 33463250254411878807721019552745663760362582195
847 34102910170955113576670337343128421906974851826
848 34754019515533315233638583273735524631788716216
849 35416769334257089528325086435419437890575270336
850 36091353629829858780437193116020319162413659225
851 36777969403733724257425172014719073547651346850
852 37476816698966438942677401378047058759961545126
853 38188098643336028063267093926678615663772094456
854 38912021493319664456481447729313755526492036591
855 39648794678493476224471952121087241342615584930
856 40398630846540035161901290353755422932763962180
857 41161745908840346147927209886631788224295339776
858 41938359086657230076795132128471365035951570421
859 42728692957917065966286540283697820532603016946
860 43532973504596931635906080447641840664742421010
861 44351430160724256792643201695554764240131673560
862 45184295860996177507110243231362317065929148651
863 46031807090025856912574414954961376508058755986
864 46894203932223113519642677540426319510753797776
865 47771730122316775815943211657180404036434387840
866 48664633096526259818932849352759101006629078865
867 49573164044389944976845411449553802283201674626
868 50497577961258003273721491241936743855934430526
869 51438133701457416595407475626332508128062750456
870 52395094032136998360403860748712471495530448295
871 53368725687800317118545535230443412726550315970
872 54359299425534502277817222646487615779246098076
873 55367090080942995341295711081500140056940228416
874 56392376624790394028459574199992152524678218861
875 57435442220367621424152483140971896698019495250
876 58496574281585737850606802379312144946402750250
877 59576064531806799499452288218603078788758764376
878 60674209063420254997916400863434840111422826531
879 61791308398173459022877988919774194513600706866
880 62927667548264970824519103940090004359939039080
881 64083596078209395084529107673838120261280662080
882 65259408167482612918694416501636770942890371401
883 66455422673956342046844527808051719965943131746
884 67671963198131057201153961926042126132982565846
885 68909358148176394733399487812395826077633895160
886 70167940805788259119667284364904010223831434335
887 71448049392871943653966333186600371568522157026
888 72750027139060673077049422897956990578232968436
889 74074222350079072210335282583221111624567682176
890 75420988476961161864074962339103437694037371365
891 76790684186132581370770114385849509334826739890
892 78183673430366836066335100313696725244439586626
893 79600325520625467909651257582302652610591765976
894 81041015198792148203090466689971281675183664731
895 82506122711310793059434771749286951318137455570
896 83996033883737904861586032405965115578601229120
897 85511140196219446487789916448387758433166040576
898 87051838859902659534086427981963933557685746241
899 88618532894293343164688284504865984615199032386
900 90211631205569216567371993929858181803040503150
901 91831548665860095292187411168934373928371217400
902 93478706193505720015342909323027543298469001751
903 95153530834302185503548463473068972025212111106
904 96856455843748027764991922479056315906107901516
905 98587920770301138569129452067575879351294924480
906 100348371539657788706285680000365028125695872605
907 102138260540065154547430048965464633198551243026
908 103958046708678856662222637866956466190140729946
909 105808195618977134467356653310030472950154673496
910 107689179569243397115269668419706363319387372435
911 109601477672129008103407876527520434303843402610
912 111545575945308279394416437996952443751189514776
913 113521967403237770195956952319679255347495827136
914 115531152150032105963436219226035633518161222201
915 117573637473468654667938604023652121580323929890
916 119649937940133519923311440250299118739074742790
917 121760575491721434198937336233786841830833232376
918 123906079542502260066572052789927085507890169551
919 126086987077966933249119841709318181136219081506
920 128303842754665808164803138902017239161458797220
921 130557199001252494700359261009584487083107243520
922 132847616120746404110218142657964097128925663701
923 135175662394027352233693275998445158348024254066
924 137541914184575699657720504985563318910159132786
925 139946956044471641037330650611550937085482979800
926 142391380821667389528623713361690792729270857675
927 144875789768546137198363687035720120956210116626
928 147400792651781808359330666567785415870612995056
929 149967007863513760050205869863783546154961292416
930 152575062533850722342038749454564714405735475505
931 155225592644718410819325591683671729337869328130
932 157919243145065384461546973635744482352033626526
933 160656668067441864249857611979035480431952411896
934 163438530645966371152746611932083846959516699271
935 166265503435695186713199027516549437061499462210
936 169138268433409785277561419201486983680508875260
937 172057517199837533982375834656010119696910643776
938 175023950983321104959390411659168472594588816461
939 178038280844952193840333982875125364049154902226
940 181101227785185289551471657943096426197195985290
941 184213522871947392593115342065462945139906884440
942 187375907370259732510886792499088952275859221251
943 190589132873387690093423016997888513028053000626
944 193853961435535285985239449975334739946598547656
945 197171165706100754893553575050772643147637645120
946 200541529065509883404012310407811226920943093545
947 203965845762643949612516330919976213955022201826
948 207444921053879264338813685428883033474871923766
949 210979571343755476622428360783256581507758066936
950 214570624327289970523046636861286736014754784575
951 218218919133955845966020313531711542509215780450
952 221925306473341143499542017105842953500335905876
953 225690648782507141373750705415619994528320400256
954 229515820375063723324048481556270261172028863941
955 233401707591979986851832941419596326743206676530
956 237349208954148434656319667609083511467615450530
957 241359235316721266191861747987181039865758818776
958 245432710025237462116949760183729746507625286971
959 249570569073559531674747113813796825686253502546
960 253773761263638971811501099320852233280540211360
961 258043248367129667109457465471434165945678524160
962 262380005288868641396053097374555102009822778401
963 266785020232243755202294269210040978909334670786
964 271259294866468128091543856140104791199761394126
965 275803844495781251276707009835423595313308584440
966 280419698230596943900359047447822733415733524215
967 285107899160618495880110674027439444181769162626
968 289869504529941531331934607175407253447814556076
969 294705585914165319288836481092310352891148485056
970 299617229399533452742766057259743602453812483645
971 304605535764125012965729319746461312737852263570
972 309671620661117533623447997584435737964782576826
973 314816614804143278393463780672684283854585552216
974 320041664154760546651217038287993936050709444211
975 325347930112061924304335364683956863081626276850
976 330736589704441601049211397250291107629868532600
977 336208835783544081207072575824602717830084541376
978 341765877220416822881363583964414514885462061081
979 347408939103889549476666519975486240149434850466
980 353139262941203188643941801529244791382321699430
981 358958106860911606480028247156575458010476786680
982 364866745818079519323614348344358854166899679151
983 370866471801800181767882302871142077604956464546
984 376958594045056667564407383146589244063735880196
985 383144439236950779936421124642583615379051541760
986 389425351737323849465049502827233586242673333685
987 395802693793793901172527389205362768803306903026
988 402277845761233897714658010938931243291660811986
989 408852206323715992724000367338875899075808994776
990 415527192718946957328578080192104028795905836715
991 422304240965220173721539897784758332000302521490
992 429184806090909822388475792931943877359238103376
993 436170362366533124224395296764036751892568507776
994 443262403539406735305180053830628035532803128081
995 450462443070923630532186304091037456268953047170
996 457772014376477052757233316023262909874720425470
997 465192671068058346332191841364514205906636835576
998 472725987199555738326586890929424845973548498791
999 480373557514781376931939744901707534842451873986
1000 488136997698254184836967482622027501419128753500