0 1
1 1
2 6
3 16
4 81
5 299
6 1358
7 5567
8 23350
9 91998
10 351058
11 1269907
12 4394634
13 14495236
14 45779246
15 138567568
16 403282017
17 1130773069
18 3062535192
19 8028046724
20 20411824364
21 50429813556
22 121280243676
23 284360432241
24 650972702410
25 1456962313193
26 3191999753088
27 6853260664220
28 14434672651352
29 29854585067750
30 60687418922900
31 121347218194649
32 238857805283529
33 463168194786446
34 885356142827358
35 1669352488682448
36 3106577171408888
37 5708964543507518
38 10365636715054690
39 18604019018860358
40 33020678552169513
41 57985364874078243
42 100780881198319660
43 173432157350800084
44 295616129972072117
45 499252846605640808
46 835691524852196096
47 1386871808238659411
48 2282530670553494004
49 3726539394458322717
50 6036935720561281620
51 9706364341324822658
52 15492737537326743368
53 24554370508230491961
54 38650181680069669768
55 60434532611517575391
56 93888957542922304373
57 144950821333058700849
58 222423789046841742662
59 339289518028940736203
60 514587749004030835584
61 776097745281918679568
62 1164144205050008618198
63 1736973864210569336371
64 2578316341848632259306
65 3807969318637892430675
66 5596553630422600932690
67 8185994211031186759246
68 11917831978213608031802
69 17272203954445209997668
70 24921301709688128551410
71 35802406117403599393003
72 51217295759317942534958
73 72967061036948741918185
74 103534285383599282816870
75 146328382591118026855232
76 206014865297866194739266
77 288955794987806815467750
78 403797048612349242015894
79 562248862753533495172569
80 780120054576433874286191
81 1078684214823245010481470
82 1486479083859260144058712
83 2041669587520568831156392
84 2795142288686198021883277
85 3814546376746339975292550
86 5189556351370902673200288
87 7038707462022190458078762
88 9518250708872564969970167
89 12833594697471187986188067
90 17254052917713697265759006
91 23131804530464658662813436
92 30926213636827279484222798
93 41234947482050044636986014
94 54833701821482713584503622
95 72726798490779876016532091
96 96211486483690532543463078
97 126959478368693874319905095
98 167120118814786417327565866
99 219450647879465673144129916
100 287480332749703844765687278
101 375716851215329309251107727
102 489905282691892928473015266
103 637352475614369780840836097
104 827332506675847164829363265
105 1071592539491595366448769847
106 1384982761798774645744483912
107 1786239391501585256299850793
108 2298956184165589688354416810
109 2952787676235628270425559038
110 3784936831188004558469428180
111 4841991143328125739046589233
112 6182184979958982945941923295
113 7878182462440208029734316094
114 10020495039404359820833660246
115 12721671728680260007846382094
116 16121428551353066091257906300
117 20392917840033835861662096590
118 25750378920113546299541020794
119 32458460368400266600401253010
120 40843562094429791565283334749
121 51307614563171566476777979871
122 64344794573352854705373198444
123 80561774452283640320807265052
124 100702217049544427850949753229
125 125676365689290075397469511142
126 156596739985660745598799438096
127 194821139462832220398087506691
128 242004382285303723065866333398
129 300160471949214260546609926777
130 371737197311813736923212817452
131 459705538733508371917526312346
132 567666684520474365067982931070
133 699979967874667163118301315106
134 861915627430971854082089237176
135 1059836988342019171396027401585
136 1301417472099585090430049329392
137 1595898790701369260738865762093
138 1954397786095296495556893807988
139 2390270664051888619902520863682
140 2919544871469731330465318534906
141 3561430610630436623240159205948
142 4338926010992814734933605343024
143 5279532332221792648648558659081
144 6416098301097016629210374627171
145 7787815846762996287517506727418
146 9441393158694360399345804025106
147 11432435224300372552331780947564
148 13827066893405089327555102832458
149 16703839162031729095631665556085
150 20155965878708644015601639674934
151 24293945579012113222176519944380
152 29248631791805987982622004458139
153 35174825096866880153189057654452
154 42255471633795175132244299006448
155 50706565876934984126244127242051
156 60782870539445528166955537281754
157 72784583722630383126998369783974
158 87065103191103399114960412907056
159 104040060277853081318223826054294
160 124197821798877108558286369001973
161 148111687929182897505956468686239
162 176454047762587289678863661632102
163 210012792813565928287252346238038
164 249710332659635558291803020061459
165 296625606987985368146512090159254
166 352019545312057582246234703734318
167 417364490476332001757764997016683
168 494378175798749659969109260141033
169 585062929465809566205981113191394
170 691750874893966990225529497044344
171 817156003660592090620281198443680
172 964434119924483180349457834983772
173 1137251793834423226646359817244304
174 1339865618320613439270480377740048
175 1577213241180821221372895722192114
176 1855017845088332643846602889285612
177 2179907974945690411813194504675318
178 2559554868110310837488629572431640
179 3002829732027155251337654329410832
180 3519983739741657893031192018985046
181 4122853881121671231786643925208142
182 4825098221396810252509283713177024
183 5642464584408278593358234734984366
184 6593097201970057221699938385855490
185 7697886459897040025387939246814714
186 8980867533262877973991651606524200
187 10469674446880802372514524528388374
188 12196056931382823298667873626908526
189 14196468381193377568239705360184120
190 16512734269909853684710257477062192
191 19192811554164184142316666899925794
192 22291650913423977218792967202197784
193 25872175146450735660111868844276786
194 30006388693056539180067975809802340
195 34776635092094880197459652356954670
196 40277021245103274044975806381955662
197 46615029653827551430971738054492477
198 53913342365703802661134259010370540
199 62311903223775050679172671423523172
200 71970248209096993404046129914325548
201 83070137220469747078562702872955819
202 95818524598095342420765068660913064
203 110450910108393189270945696590678301
204 127235117015115416605117693776517123
205 146475549320457171736817609486789034
206 168517986327860294780241905702002036
207 193754979420434662636247192420791209
208 222631923436682016918770972667361020
209 255653883336979480335114113449166699
210 293393266076389389075322534946401264
211 336498437826725064554701546035824628
212 385703398027737609206802232073293766
213 441838634308400332218215315326090374
214 505843296230405011263131025228649436
215 578778841205289925160250374235067335
216 661844322975666293897281430358760696
217 756393511896038281553112106510579987
218 863954057081977287319212602745646488
219 986248923517645246089004347666269078
220 1125220362639661138839190600010661974
221 1283056702989657160870579358961780674
222 1462222278510827430816787931924584004
223 1665490846242279984761155157411927787
224 1895982882852911164345550215235973713
225 2157207190996971464126536847729391084
226 2453107292241509937262736123733951910
227 2788113133721190290746954723896245436
228 3167198691166023800611808645723593080
229 3595946112010852644940738138806005566
230 4080617109465034774074042337676741730
231 4628232392278282733332816769171466836
232 5246659996118190254034444636438872694
233 5944713471667996652674416800941320478
234 6732260982512990495482200519595877474
235 7620346473431365046191834091067872250
236 8621324187734064859687917310144729628
237 9749007941781154040536629226344404670
238 11018836706798290350129895596591147870
239 12448058203777834844933654503360880514
240 14055932387827579884731692704139122066
241 15863956885187802564139472420583605924
242 17896116650754280457558804390926424402
243 20179160337928870460114988753725002760
244 22742906117716458379617817173878199615
245 25620579952093418837735300781912541639
246 28849189619845909653274076033649815294
247 32469938113549036231816261477835800514
248 36528680376551892966069623050613566354
249 41076427731374693798796776562928331231
250 46169904768659200803602642501265355846
251 51872163921827161291932365764004291811
252 58253263450235246285241533635600177872
253 65391015096488199467748091820832419188
254 73371808275602933790690393718911286558
255 82291518299146217086505574491798199889
256 92256506840886336151383227163926968930
257 103384723616868658742721279028485523725
258 115806919087514308298568417499403583938
259 129667978898153448030395684040831020434
260 145128391763611886706067501615690742424
261 162365863578848449927211353079951752990
262 181577091708510556215866955815598232746
263 202979714681540906214458731666017879181
264 226814453901162094792144271817373084268
265 253347465484897439666039827799380649575
266 282872921983691580537389808110314909318
267 315715845504391125756687459971178881074
268 352235215687391320891261884967547175244
269 392827378083609148896872641069104201150
270 437929780745535309025603843258622964270
271 488025069310416630146893770337361439215
272 543645573525213259608799417436697352410
273 605378221059646997461751766333311520935
274 673869917593480478780838690294105675550
275 749833435566593643079158185797353538598
276 834053857666386230235606627945113716790
277 927395625119051971257821877238427684824
278 1030810245173561856113482668958856822646
279 1145344716845803526384491797172026658919
280 1272150739053247874869510069519971116717
281 1412494770747840999814433233864878156224
282 1567769018578879080164007072139421740732
283 1739503434023143812361393528736776548486
284 1929378808843853035020638664695635839387
285 2139241065223059449720056361454612497196
286 2371116844996994648470845743052866238532
287 2627230511156635910303830305877519374004
288 2910022684205963020511196423691561663053
289 3222170446151061685242229146057345116049
290 3566609355881353419544714645404184116986
291 3946557431560832186024186667614226691204
292 4365541268437698772123768320609935406700
293 4827424474275327862169641405464458503773
294 5336438619481211739778355189917985995210
295 5897216915043878635179840812705897493555
296 6514830848666972764008696914800041394515
297 7194830028106991143941841766881302066405
298 7943285500775386649110729004036152270600
299 8766836840262593001711092343058351381215
300 9672743313694131860786512355914411331552
301 10668939468858343703895044755791674844966
302 11764095506980876919969114247701800496300
303 12967682836001278192687495988109069738567
304 14290045230379817502348112000232903562715
305 15742476056986206313348007361609998705784
306 17337302062665134859090518123572741834982
307 19087974257817131699127400329600451092774
308 21009166471970015211216522889329928850888
309 23116882202052149948069657370161420484030
310 25428570422133782442116803278967693268114
311 27963251075011703991386848687790900189964
312 30741651021425968547165768151799901106198
313 33786351282182791498225798131441910218306
314 37121946472300363496295433847172622089530
315 40775217394798445582618212839173123753314
316 44775317835242804259337783505740842511696
317 49153976676977833489924829782353628714884
318 53945716541503982094018559983764375679030
319 59188090249074030830558164649983934670314
320 64921936491712816796778904433008307005356
321 71191656214955066131372579036783649499136
322 78045511316121063922616616321036937546786
323 85535947386416371612123687480986814845576
324 93719942352088928887008179755414018668345
325 102659383006878723461447049389113496666296
326 112421471574662833027732181014677467016118
327 123079164598182335696790998642035744045684
328 134711646617729280117484922602363349889041
329 147404841283407701546976216237144989394959
330 161251962736845505527891131926793133752700
331 176354110303856529386563630613284644543138
332 192820909759419511801972612575842961126046
333 210771204661394158708399303355284754249132
334 230333801500634267823392444798359938666640
335 251648272683646945993359550590476650103659
336 274865821650814741729283585725701983121655
337 300150214739643817168243474434320426419352
338 327678784729800440472579203198727442980730
339 357643511356203373880220215498721721033612
340 390252184449588032074521083636890166887632
341 425729655762274945310807138177485666642627
342 464319185961979099271664304326416521923590
343 506283893730106279644702807023666328462002
344 551908314384920651402723108711598195279877
345 601500075966168444814074641577444001583598
346 655391701268257177844349378276221418260456
347 713942544896093839704629996117263814746761
348 777540875043485696530711407356367978451616
349 846606110361049465702301562135756361845902
350 921591222991450885114397739322119693313328
351 1002985319607254619993690414700799769041768
352 1091316413093615355075865817485718237575012
353 1187154398377569362818140524799501532526792
354 1291114246821059349603706327430772438503892
355 1403859434569504782533415743695117299387236
356 1526105621285380160303615357729015844050952
357 1658624596800765369825604309367683767342176
358 1802248514398293553540725375769121732294428
359 1957874430680691300058696740279249437756280
360 2126469173319785624985987743477219103591247
361 2309074559391312007089618952893375709274095
362 2506812988507250071982104563078710042680062
363 2720893436558188827314565294575894671110546
364 2952617877580146556000863537460914716901405
365 3203388163069438152147466646695445617905966
366 3474713389992041227702454646641673699734374
367 3768217790777276982247033652043520457318571
368 4085649180756696784468568331402104768023983
369 4428888000815464825041374480766618183206468
370 4799956995473297386232509879788224277479680
371 5201031569213662004136171761604530014486568
372 5634450866642436785085464361861920533206488
373 6102729624990068760400531364993831127313320
374 6608570850584470519946081906788245608826320
375 7154879374226037676235425767300299901408100
376 7744776343902428171687584913117361616835656
377 8381614717000912569631231152481572126108564
378 9068995818122632034261241760276167367417040
379 9810787032789127303353013619583526597525528
380 10611140711770893324236030276771419686675004
381 11474514365475100344345770135793161585291684
382 12405692232820437376074802323993650506494224
383 13409808314317558608405390072323254021047188
384 14492370964681018373749331893917228402629144
385 15659289146240973147332546587184380481801576
386 16916900450719402329840298414844742311406300
387 18272001003606281842953779938764283673184346
388 19731877372437253889019008707730412713705734
389 21304340607758236072737347870317865095911621
390 22997762553487671125918494119321056706976892
391 24821114571778568168650024287788843573316970
392 26784008836366291599642811748313932047484993
393 28896742357791776217743839150847097170247342
394 31170343913842517954631402162422953011077102
395 33616624069085882978490890259321300668291131
396 36248228478513189611136635912551862698535618
397 39078694682102546232794747032475201667208960
398 42122512609579261505270592866334247043686306
399 45395189027842346481852201094142585064596816
400 48913316177473739346697354009898383274153658
401 52694644859495011051868558401805864824247802
402 56758162249128235987253810792657293790397470
403 61124174729799499459060122687030117076688058
404 65814396058043620987107447485009034366634469
405 70852041188378069705444823628747162117234012
406 76261926106666342315779701565066942244705346
407 82070574041042637902226209378808837579657250
408 88306328441179771816772514133520414032183309
409 94999473139613240558421161679352299211852745
410 102182360133051690755113283467577930250682376
411 109889545447176614881689113219597458361068390
412 118157933575434260772829428812584293895958254
413 127026931010826547532786410154616954203879334
414 136538609419795130739956745892363775262185820
415 146737879039047601842722937050473647160825905
416 157672672909685325002920674153089842891883409
417 169394142598351234974001016030275749827651270
418 181956866092420320955798096756277159264341222
419 195419068595607658356692966837109262112462640
420 209842856991875985362038803951014080008038022
421 225294468789299566873478006774280963335319216
422 241844536401701661421276626939143989585361034
423 259568367674553392642684734055062782159914502
424 278546243612932457198870668947739482624050524
425 298863734323427541860883699804220984719076540
426 320612034238881977297554099736817786932449906
427 343888317754948480829934906077609153494395300
428 368796116470733673254948071592690868262128126
429 395445719292511960300294214667151446681196206
430 423954596729756997583972197197921255111406822
431 454447850786757420254652092245575317524917480
432 487058691931042778555397691653806235717848597
433 521928944701945903669580160837944676488995437
434 559209583609079147989005674708489756138437128
435 599061301061524147757809319841457454009963086
436 641655109164358589879009109510353018155117344
437 687172977320010658177192947406408762852151537
438 735808507678095707030739203164052831524374948
439 787767650589115699237708583250518444942519871
440 843269462334968156082408663431909017867597464
441 902546907532909149770584263303690540658956692
442 965847708739749413026955433296580763888416404
443 1033435245919953606324712108368473765031139829
444 1105589508585294947567633462586522867501169061
445 1182608103565141348180373873879351409549515858
446 1264807321525681996548053989769392866836514316
447 1352523265523829313150906453328160877218416914
448 1446113045057552715545501527355759191865325041
449 1545956039259438837390532420904560591247597095
450 1652455233074768560074008135126375874858676162
451 1766038630469815780032027572954338427837378090
452 1887160748930889025457618752191574058653912638
453 2016304199740360009007331530508994745861709308
454 2153981358753081480821274347187725489231328962
455 2300736132645743244507712012919401619735383551
456 2457145825873428296779603484959014780353534678
457 2623823113842515705818799514045265256379999181
458 2801418128097765749039231564111489842805833782
459 2990620659624577629384507102005755538823681576
460 3192162486685722627687263671011766764840319442
461 3406819833946049189787876919989834118393553046
462 3635415969989487434057858851535781503384318646
463 3878823950700939441116331085599582659300128093
464 4137969516372154775209235943810184819904767598
465 4413834150796321626045524297736149758014632945
466 4707458311041755310383134681384049929289989982
467 5019944837041680780027150901345718979285166878
468 5352462550605669713503507944900862237853719738
469 5706250053949835314199941568115982540277717064
470 6082619738358484692975359905599884209083691774
471 6482962014130703229311823147059905289540788065
472 6908749773532471121734454069624256681840316142
473 7361543099069615097327464498709338112030170379
474 7842994230020457894219923017842284833631868858
475 8354852800820781189296139191260621380958276492
476 8898971365579059610057581916888550828850289462
477 9477311223718311275291228043958958432742560242
478 10091948562493864892198427223654436093967190746
479 10745080932925452416054992700103281753535321651
480 11439034076508956728780977600980859141412264323
481 12176269120939605137810663244290605621459855816
482 12959390163986206507515383950786877424627246336
483 13791152265607065751563555350457818622742370122
484 14674469869394439186262454126463362295253147407
485 15612425675477867902655113056622194139281188955
486 16608279988109582471090173992454709641402502712
487 17665480562299641777663162844624427184677129798
488 18787672975066878437805072334458593583450998604
489 19978711548126499794019440611968153187340619239
490 21242670850148867741852419794452241325544919168
491 22583857808099191540308404515068386551970661143
492 24006824458607366990062157402534063365622632844
493 25516381371823851754698842896149192858382628654
494 27117611781794270961769500879323502939698531260
495 28815886459035517239195619966752898361591981945
496 30616879362722694704927808625349920891438848887
497 32526584111702744130833825384280524055087076822
498 34551331315440506367869545368845219647030279870
499 36697806807980011520558866389891200963347433502
500 38973070830071755158241460915052929344370614654
501 41384578206779633570895997844177966265396829324
502 43940199570143218300835415882944712677297060338
503 46648243678836490192597738963432137690366562162
504 49517480889237539881570406042069853975279431912
505 52557167834909777614337642365990705477696782244
506 55777073374198778355867594176605477535740649090
507 59187505868475118953089113215619498842272734936
508 62799341856507754208018515591447747032943161838
509 66624056193540158722379216217933254768674899876
510 70673753726868389698582327793207943002216576550
511 74961202583092397554012573652760296142391856580
512 79499869145735567151993960893627742670857027155
513 84303954805609109075177598203104226913851211009
514 89388434570144299484260795985197056945374865920
515 94769097621933726260331428437883535399028786046
516 100462589920919962277901534245462331817597586150
517 106486458949054075244325652360501788828262708242
518 112859200700825027993931330449178431562504746196
519 119600309027842574750068589590813160268908759433
520 126730327450649302199677493747085438969527743751
521 134270903556150929814728131727925898146544455444
522 142244846104497161530044422265247805474929315794
523 150676184974927933488590727740666374068181487012
524 159590234086031880185670228940280277145638304103
525 169013657432055696078618915774845180684538547202
526 178974538383365670963572335527137663420941694070
527 189502452405907327666097328850500294468166726860
528 200628543361547541890079444187776871496015626594
529 212385603558527994988453879753173524834030830110
530 224808157728922003661510498206384171166714207730
531 237932551117981891221510691140066834462064635660
532 251797041878604839406977564446066529535745836986
533 266441897972845854918743869516024247546886341069
534 281909498791481929082315392756063110745443492806
535 298244441712097072558298842168007451733119526656
536 315493653826029683825130828679062837720130782595
537 333706509074818300492364892852074615655342261144
538 352934951047516476141082455316386788964303202560
539 373233621701440285730672731364044245353264498283
540 394659996280581451635216718890925189455134643710
541 417274524718084686456820023701014925824329325698
542 441140779821869705419235209713385235809081115552
543 466325612555697386683355624089085628516377754138
544 492899314741757476088317583653253282125856633020
545 520935789525214604411073708742747852868669364014
546 550512729956113638779871385300358393567038247324
547 581711806059638853349160641247816528016074600024
548 614618860781969337997829157362722800387248385656
549 649324115215901694141018281702931424761410795376
550 685922383528047621615197725268281421386308004284
551 724513298027786745596200552507695672568569466206
552 765201544837293308551678839617974160029485372716
553 808097110641889614435615526533696302189589573154
554 853315541020740970262135024465079111842829381332
555 900978210879529129444994704040632925424369871144
556 951212607529257946514487091041392397986377535284
557 1004152626978791432232205960394232529133256205132
558 1059938884033137309479886138829643342737705512324
559 1118719036814906548489949237610289619079644394466
560 1180648126352840666209754893052931441553600242157
561 1245888931908844747202934465671808323102243628347
562 1314612342743637650568950853782563878303278532030
563 1386997747050975761052118156215630538713564933606
564 1463233438821468615199497216133975812151322718687
565 1543517043429331175799822412319330845618688701406
566 1628055962769057588891442577560507788175516751622
567 1717067840804005906697597052969436119793154415959
568 1810781050425305350693523700740011099083554105845
569 1909435202557392026058887541964442755205014372810
570 2013281678485902405558691459111504980272866542160
571 2122584186424665290796009957417189950045812914440
572 2237619343381193408064277915582310664984486655580
573 2358677283424448619366186219249254636862427632200
574 2486062293504805557622059244910126951658229067640
575 2620093478024135356684522717084419280657679078346
576 2761105453403844549718698350605419085753284725920
577 2909449073950607228164670160703614657949992674218
578 3065492190373496917189692054501904436557481996652
579 3229620442362336808238362439376566253082163684158
580 3402238086695424312348709678211693118605171454980
581 3583768862405432615850474513673213747619079094743
582 3774656894595335329613133506542814817027818589364
583 3975367638561730865357648104787311890108395954212
584 4186388865951054541046573196818504892351862137199
585 4408231694744955668731778591647074556383807079052
586 4641431664944684547319494211738027483655485956814
587 4886549861900784501007077392131749628326371394613
588 5144174089313824722135958506209587029027427769660
589 5414920094014452390634444734699690652971986948928
590 5699432844716803022448162482387799903451314192762
591 5998387867028406027879589875463543875640286587238
592 6312492637092282068092875214251722309380151253685
593 6642488036333078407008245812940867892069109002171
594 6989149869878961029435631705535314245394388663780
595 7353290451334715490415325989762895359351932177680
596 7735760256689244781470563311807706121930390051070
597 8137449650252539465736278430483364971375802441950
598 8559290685633385645044034884151116623592808487480
599 9002258984889728030747369398990395130673310978695
600 9467375699108882080943278339252288643704992302947
601 9955709553804860140295760505795822595195835739646
602 10468378982655116981240440239599603122586904987014
603 11006554353239211405002061208296643179721516438528
604 11571460288587410229403722012149722983468576043979
605 12164378088498323191847402931300091585477028725724
606 12786648254741452881127819806612835052423874772826
607 13439673124423280580650705079561728962078466874706
608 14124919615964401835201925661832363358475402242792
609 14843922092310497033695328795813216551941199028112
610 15598285346181802377406478511727326799758531341430
611 16389687712354473229824773374457299184656786226896
612 17219884312163051138222564503255072180159742378772
613 18090710435616412327581924395566613113794988454646
614 19004085066730352449955337798077239193619100578994
615 19962014557898622071188169068311782001885088423000
616 20966596459351051317785255620212200606679917604670
617 22020023509982681397055134198639423857367682098834
618 23124587796081856343010568400752648416670828989618
619 24282685084738331539953754675315913999800550970114
620 25496819338974948087362313559536946186413750761364
621 26769607421918636526256846232230161595024391431926
622 28103783997608793711675299075723760287314114467486
623 29502206636333778142092661364397984084116070112566
624 30967861132689759260887738626985338960104253266625
625 32503867044870814888738430939090040583741670865999
626 34113483464025390530193213320306778717994952928888
627 35800115022852420469656627091958921103136140786918
628 37567318152960982543309781296381056450690784424604
629 39418807600880749451668662722661533294929645538313
630 41358463212987157110424339103043708034271718321980
631 43390336999995597370716744046483048841322284496497
632 45518660492083536389278211471664671885665037242753
633 47747852396118754764159862491090998214822523457383
634 50082526566906411398405796978891744506802137660322
635 52527500304817876907735447199575818433662519790355
636 55087802992630808645504536662890119040041393335512
637 57768685084893310422545236677222779074654141810616
638 60575627463625816604286408675534026959245336223090
639 63514351174693162415250323397305622010029731744521
640 66590827559716769599651148864980166814638006519655
641 69811288798953629004245151684174743636340907496166
642 73182238881145460025887526649309421695367580729080
643 76710465016938753644817959368189927388900222759120
644 80403049513095065642499406288775577431139661384777
645 84267382125351647220464905063177021345880317826658
646 88311172908456032888632069651158937185177862463776
647 92542465582585325857607976724416674989558804850826
648 96969651436072430067082408557137939909942858835879
649 101601483785098202141375217946061932288009078187927
650 106447093011771289423181753085647031026072849245086
651 111516002202807162767473941549257742140236437978168
652 116818143411835454324090134999218762518770800050566
653 122363874569211109688365377497923851659112171103358
654 128163997064081029280965223949281330433326636628886
655 134229774024364805416052078876231423676391623621111
656 140572949321246891021515716678501957907236575617906
657 147205767325749128156322716558725552046504325992303
658 154140993445958118080193947730699494804324351625734
659 161391935474522563435257333038250563224770809490982
660 168972465777112626937856195642577369416046369139296
661 176897044353647736856993032916459824336205413227822
662 185180742805252372768329389115889776233362905837006
663 193839269241092470357328785385457819372080854703191
664 202888994160479516771886312688604320478750784652744
665 212346977346906535417281548628179039441909999904397
666 222230995812001391478826627741806286774563839261938
667 232559572828749641587789003359483194517699340366106
668 243352008094753003384453271263533626553122512982508
669 254628409067751980848916386710111553120555017623178
670 266409723517153845241695143973879441684087661062970
671 278717773336871685350486297028980690390877544723293
672 291575289666398301942861014521162707154607345869538
673 305005949368712080310699612555136841082937084846185
674 319034412915342436532913986252067448177645571189710
675 333686363730711858705281719469986227710208210993768
676 348988549049721872832920302302950689230057941478836
677 364968822344463432819027669128383527524419866316973
678 381656187377910304759927486095226290396153242449446
679 399080843944499090403056168111777556036874718975707
680 417274235359613780913587079569729519033983838913906
681 436269097762178384646776742933077464268802541950468
682 456099511296820534864658250501252859427807131729286
683 476800953244404429518029841374591688440379160669249
684 498410353172145432482089049938631435342274017516061
685 520966150177013696152777910455587907582979242407412
686 544508352298712848456342190551966556964645152162962
687 569078598181184801929060993124787250977696907491810
688 594720221064345849186555861203061596817773259619562
689 621478315190605252561689655811255109862348645860780
690 649399804713658447264988439152130649379706027967718
691 678533515200085777514853504264538678276429239158734
692 708930247817427485759303288702070189646310318244048
693 740642856305649682734247617038800240583214702960070
694 773726326832267544065660856821206422721617747887842
695 808237860834854410629460958358132002776189512742016
696 844236960958242320821309469351708813807793705268638
697 881785520197414384776140726582908791540148074577990
698 920947914360906043587194204976828673231536199084426
699 961791097973474472644701367244506589401187739460506
700 1004384703740867134241356045130428037301614846385244
701 1048801145703725825709429567512136593206370637709992
702 1095115726212005692303618991351114944897320235463494
703 1143406746855773890631394240468766668159621125853454
704 1193755623492884339084944046375083388171770661472483
705 1246247005518807849140022689772861885657303727980407
706 1300968899528835604266274477465291932170050629729400
707 1358012797527973290112805097196142191304186326156082
708 1417473809849108172977304805590183764709365554710222
709 1479450802945467213592695992480094789443119353302402
710 1544046542228996182263610450300410023726022782789732
711 1611367840132083157959930346237478616826266361246447
712 1681525709576030357433299078707569044704970280816588
713 1754635523035851725283070130928241723845187838611119
714 1830817177397346066517540546770179974995492745771224
715 1910195264808972838480929889600570120838920374121306
716 1992899249737846337459152318386270588963879438180758
717 2079063652446170399723052778445454862800117472392360
718 2168828239111666559712359392163139150001145306295300
719 2262338218823010736888189398920141158766550287897755
720 2359744447688994025166208859559285355905122297507744
721 2461203640308069308320894612886188509712171867052421
722 2566878588853144706415297086633642258314164978204864
723 2676938390034944974661054166356971026728095431018882
724 2791558680215990853066051737919041371437655578215529
725 2910921878956252158276196968155702086762894550551563
726 3035217441280821509560134734887763558756317190805356
727 3164642118969540622710731355638513966935682532464579
728 3299400231178398971585739281604600380217659538157800
729 3439703944712724445807500017786649058246321698312430
730 3585773564282706826407950782914256959507394925353072
731 3737837833082647130648249337167497215713599539570259
732 3896134244046519092036737225823356669038100983704934
733 4060909362143973475927171235393154667915786044955358
734 4232419158092822112018073697556922181916184091613880
735 4410929353876317280382485819537608179427950610173472
736 4596715780466204554069234945086964702406271194005356
737 4790064748165584832894825054367047178055453154917936
738 4991273429999085879780642934475373921141875852457628
739 5200650258591727307624151749211180279148249903922740
740 5418515336992178119762649031489796225550055097652198
741 5645200863910865392207469559309012286049735170040866
742 5881051573858609675201541885794548224621131966746244
743 6126425192687150731843338817862719422446819526540552
744 6381692909049100251447459615081670002505056583775906
745 6647239862311530496525616617321691843426157624676968
746 6923465647474594189474496845329585764828019451717636
747 7210784837664286456899101676151786467126142810400754
748 7509627524786719889647612351246579161843125608185158
749 7820439878950104745116903542503376288608809991341220
750 8143684727280024463237722072041390850859575784859340
751 8479842152773588896728060449591522706852201265282240
752 8829410113858651349839062107481336548132839484294592
753 9192905085345508542741276631034307341820505553379924
754 9570862721480383333303261070916385613275443381866996
755 9963838541832537307434450865796794753895848099684356
756 10372408640770093590788732741077854114480573142698992
757 10797170421303589373947624307348826495872972103803088
758 11238743354100943168018398244071817815411630937019948
759 11697769762502934772544867331477283345324495429101508
760 12174915634394477979162162284185573382481088935214395
761 12670871461813939386019934106835968679616182058515703
762 13186353109210544205873201683306447033356672474336670
763 13722102711288535089913824320525344983183858660720018
764 14278889601406236880161330909688650352756111785923457
765 14857511271528553627947714823156458529986254889019926
766 15458794364762709636527975615656478332843846024177926
767 16083595701539269861066909980845517734543768914353683
768 16732803340533663603416736815009723666044610994811199
769 17407337675457616680319837529430061989662016020552044
770 18108152568885099483004952632451749952125682227610124
771 18836236524313650717132512106739662795437094363497510
772 19592613897699269040716978869646929069692537762728122
773 20378346149741508043039679957176428235939725783129709
774 21194533140234995602697805546180184753454609788186508
775 22042314465844359056374600788133411534187944132309070
776 22922870842701506107799853258097416795647026596412777
777 23837425535267422215002023663995067401183291213164786
778 24787245832945133442943645478793937467340206764795262
779 25773644575976285534601060256757146172827084747469715
780 26797981732200942284412978112404104144946060001213346
781 27861666026308747237861255742139351338102968517414960
782 28966156623259561355487342813582980512200338849052098
783 30112964867603125682354460638064872655917797669575668
784 31303656080480243442772013262398383851600612750783449
785 32539851416142472624781012692595642301711650130584781
786 33823229779883411449113009131372523931787239241807524
787 35155529809332389711328784090068090132512874222564752
788 36538551921120794609864580764019394860371042109987186
789 37974160424992407311123609565509663193328679659006238
790 39464285707492054388861086635384955681019202231781984
791 41010926487431635922764606250337527527844884466905497
792 42616152145399230277037769835140511744296937081400564
793 44282105129645546576641632774392603397739250553941697
794 46011003440752553209205853793346981794096245010562340
795 47805143197561709271655745101653291657375165686401590
796 49666901286913922169617896904658777961351611126356502
797 51598738099830206468499544064328392599914452480629482
798 53603200356841086015404373927349811671722755932015280
799 55682924025254124290296408274321878245133742492383897
800 57840637331232649493575949003296996496553487571952254
801 60079163869644825266959328628698757788996934148097719
802 62401425814730771088600850278787282320102703285110332
803 64810447234726525918865431555632332293455780658193358
804 67309357513677344003799535008796537199238894486172231
805 69901394883769184083433849468799690041625961261741084
806 72589910071606375671320677858288788921742329243837664
807 75378370061965393541341779239624228871962589685709563
808 78270361982659520997506651873837010095251540144375047
809 81269597114257012828564175709713897355645879030392028
810 84379915028506261024119369149331372573477183519871146
811 87605287859435503411364516559823449310193768430456082
812 90949824711211882568354895803532086427188569546885904
813 94417776206965247088753574756307490226173930942681214
814 98013539182906079176898732666356543147385145433853134
815 101741661532194423614000917998959523867104277904167872
816 105606847203147777696301412090036237250444981829759149
817 109613961356510676569058288667251472719831777980573557
818 113768035686647272715401339831498191247076014618702704
819 118074273911660664000387611014763478091037825744420798
820 122538057437589176018891690940258543802753696457514994
821 127164951201980358622599749669788387668879003307415599
822 131960709702298223213063015203516659693965766262397724
823 136931283214778339293096787491175478035785123142043567
824 142082824209508941346256326763325636341433798495468163
825 147421693967684288781604033351301547686047669380978345
826 152954469407149293867051532500370402873017230617049770
827 158687950122532009791197273363381708391561317064595729
828 164629165646443080910679412203942623179723952884878182
829 170785382938408830761617987169418917104021173857724224
830 177164114108397434755751460840537363102858989658255010
831 183773124381995731252142874804501722199594930672967779
832 190620440314497807974875352388140181571921824322234718
833 197714358261375705173675366370277516151957017753547775
834 205063453112817550777551509635857174468138908313594838
835 212676587300239338080161767290591104504521116123400222
836 220562920082903529046972915848039878298956690333382502
837 228731917123010875885245225115885755181170617143122348
838 237193360357871463808310971310753331071803291230027870
839 245957358178007156793738309297620923717308327760864007
840 255034355920290547614960397559053761097894102860641533
841 264435146685485349847721254193748672508260749101256052
842 274170882489820103643939761949112267510962317264985812
843 284253085760501284056129917340559014520511867648992266
844 294693661185353590423945902984142247805142090247349215
845 305504907927064552357234325625654880304748835458009084
846 316699532212807811553079025044308459727089603714538364
847 328290660310324733397074311498665493328833089015079424
848 340291851901857577410861635569914354104713610100146509
849 352717113867649525687456829714168990402197358189500661
850 365580914491057653372832316493013740981583203486197822
851 378898198097664650302046090605435524385779486844501566
852 392684400141123998929428788815574279585234393330180570
853 406955462748831617236710915836404487858902636582079280
854 421727850740884928708608344377578607827012078373848526
855 437018568136168173032809255213115550073276444830588229
856 452845175159790775302528409549929635507028208973143638
857 469225805766504008800466713188271786324499067515396639
858 486179185695130283927736793662746096241631339600167050
859 503724651069459447042159824649585201222066630943152548
860 521882167561497758098647837535520492182580457022189226
861 540672350133398022085924808162980516664712536597823454
862 560116483374853970367368923739370799129827066337421194
863 580236542453208725353094188777272898619177413347004551
864 601055214694006343970031723924502620745897850254165546
865 622595921810207338161166748014001968782857581016127927
866 644882842798794037801608902481237055195537983474015606
867 667940937524010024474887810310171529978240784178488604
868 691795971007009963035171553874643058213213991695910740
869 716474538442242339522321774162272181324764152519576805
870 742004090961448234922682946631830174970098470125964870
871 768412962166734689191384578089203364838234546439757625
872 795730395454771812367048272820968362036888517820808895
873 823986572154768961996895144545593723816457624150835495
874 853212640503507420119118520093157526287305930773176220
875 883440745481345469789872287801558311487091303287094319
876 914704059533767001278865008636747044673090858189979940
877 947036814203717192108833527557952183631803319140497882
878 980474332700658833656546356051359416009560352816073968
879 1015053063432990960929714715571570648359980828816725417
880 1050810614531198032769126741805589395664717607522404232
881 1087785789389843469241760237704781497220252513170852507
882 1126018623257286354535275800779435522048596839898906596
883 1165550420902785041636488766291184016587317680242930628
884 1206423795391456745382733331336410252764755016617916711
885 1248682707998388490789307804299971307838303450986480268
886 1292372509294042513585170246273120931186481956649394296
887 1337539981433968921643700928063988588142192458290260027
888 1384233381686730664067964722382282789474421803670831803
889 1432502487234861176537180296029186803660286176233410212
890 1482398641284614047753193975627479448078455808849116778
891 1533974800521227266501548654641333118462166672150567802
892 1587285583947412659770381834779198577157836024797930380
893 1642387323143794631419253166200023558144064460577784644
894 1699338113991061884299185792953364331378185306416676910
895 1758197869894662097428703892822380511210523666048784700
896 1819028376553963189784348369960714489474399726552691355
897 1881893348318926504780767515222629138702602073445858585
898 1946858486178487681606573392910839974900135407244416840
899 2013991537426020844307392238849752847231522196632667390
900 2083362357048471756331308619351395682751313935179888748
901 2155042970886986493407468861255044478650483279404691116
902 2229107640618134734489915707793745267936182843518248348
903 2305632930606131729960043631985636328433865154097559849
904 2384697776677801167144605598287053785031906068758302378
905 2466383556873393322577877524168658851111136783816786069
906 2550774164227779894130059754809542061049489260253390840
907 2637956081637989589073200878452362422003240589162316188
908 2728018458874527770836227550402683006005589521396930560
909 2821053191795440122058791560005267734637875520776777944
910 2917155003823635269446648799636491835919787055816368956
911 3016421529749575562574605431221204866202016634721166153
912 3118953401923079651207962264646640118760496898318304971
913 3224854338899656132733872798940078709306828348700030206
914 3334231236608505333983520553270120632917625202360324838
915 3447194262111087263903881073663013077512388845287361576
916 3563856950020958962266011317095240522596887334595485234
917 3684336301657434935686761750573829762322022995902318869
918 3808752887007521200770921472214844985752742800144215906
919 3937230949572517755024515244220241792212021059049459824
920 4069898514177677204554772750528131580904243174382038846
921 4206887497825349954549893460020866995104186156220003251
922 4348333823674140001659534184170729562490155131603791726
923 4494377538228741171231076630572698805822648847413898661
924 4645162931827322859056863676835366185527848822878330515
925 4800838662515588237213781698200952162833727678985224252
926 4961557883398937765898329908302178152863558811651020598
927 5127478373566538046478198270710686121846893749171664497
928 5298762672683521913961229613535400921651613612469491763
929 5475578219350031589102900938158959897906107076795773762
930 5658097493328364112185617306580308262991014265496504940
931 5846498161742088614905688456556096326492811811248381676
932 6040963229353679739330103950297999215369011933863287620
933 6241681193029952202504826846344881445308420837241654024
934 6448846200507389685131402276565107893878574424103934604
935 6662658213572338480784295529243128936679113206782175986
936 6883323175773984302050923409657370707486076220941530804
937 7111053184791050961762006523002444442855676398225989510
938 7346066669576254028328508865559123532709140834486637220
939 7588588572405712729256159874007531186905562609502622160
940 7838850535963771120076324254922178688271134696436135804
941 8097091095597006660707468743255149820449724646658381060
942 8363555876874612701567570544197178717246395379461296580
943 8638497798595832872803080701041493911061658729413609638
944 8922177281388701929153418768823331578764084305252070332
945 9214862462048011210652996697699996233179116295523560438
946 9516829413764169559969860777377003047038380870610310756
947 9828362372398474359966923320208386127997275838456203556
948 10149753968964244435162539948032825803912263960247662876
949 10481305468477299060080404408509809135215140803945574992
950 10823327015343397445722690129530882939929798649550075844
951 11176137885454483091078195478953078600385614512318969558
952 11540066745169909598011999972941320617493180839368935700
953 11915451917363261314263323427381947798655045823711347234
954 12302641654719925901724234665975882825343428907703790700
955 12701994420475229089823315465833011599193980898852134216
956 13113879176787706984963676884216366038704722168047352100
957 13538675680946970940091982600395639855878208438443399180
958 13976774789620616773545947911545500104316143361746840780
959 14428578771349746750873704951047345741218736787660459634
960 14894501627507911953660759575396108893497760452543642229
961 15374969421943647261873582004596778608393019626761733699
962 15870420619532264038428683199868196053103086940448533730
963 16381306433868189656751078103320885423561975639208077756
964 16908091184334901247955677677024503232582133211474618453
965 17451252662795396523082255178733842320141174699119914043
966 18011282510152180373154524048262213289864962753272279082
967 18588686603031925359209762155472081729295101282364780801
968 19183985450856290438630866084819957894113873269182682314
969 19797714603566858666591527253512451291680801837444022748
970 20430425070278784567849403857887664218031996598731136230
971 21082683749144528873798410668835544304399452128834707003
972 21755073868716005917096461723051203278531276288010373798
973 22448195441100580802511405781153298528567074588995758480
974 23162665727213633237358311152695524233395433311871459490
975 23899119714437856397415057110055512194906866679073876686
976 24658210607007086295413524271980754263253331930466963981
977 25440610329440263763226536992782668389346065341775141427
978 26247010043359121394726420219733367517689646798949708812
979 27078120678031365749638755995158802032195929899119069056
980 27934673474989495003620808652531227405820675056686544504
981 28817420547083958350533646460972981920774716699568224772
982 29727135452338130215772361018584144197462015661725040848
983 30664613782981544214811507422635457850587293527871544775
984 31630673770047013374882818238408544066746466166440795678
985 32626156903926659113773319510724098907442312866475907883
986 33651928571291486621715461082768612586893568845218649724
987 34708878708788983505616778765384317394256748151573725604
988 35797922473943286818663995164034004747286533137206158844
989 36920000933692766007793329037344213710765528414616453994
990 38076081771010411069882220085775373795999751581532927184
991 39267160010063201628285107722822917810468479247472727803
992 40494258760377669150488063175946572934370229701602252013
993 41758429980490156665923534467215635024290974820120708648
994 43060755261571833768154462232414110866434924458077692042
995 44402346631530345174904383112714440513777305465797280196
996 45784347380102064571783068172735882033025704969932405148
997 47207932905461297904293842517571112844657123698751203510
998 48674311582885437857809000527499373027076539570999278926
999 50184725656028020255942948068850503494994473000764935936
1000 51740452151364879925283014400068097486083957121582226349