0 1
1 7
2 35
3 163
4 688
5 2673
6 9763
7 33792
8 111155
9 349122
10 1053323
11 3070003
12 8681103
13 23885604
14 64075075
15 167836570
16 429817326
17 1077457554
18 2646942189
19 6379963205
20 15104418023
21 35160248084
22 80550746390
23 181768697529
24 404315283705
25 887066502657
26 1920797764786
27 4107037380428
28 8675848924796
29 18114751295428
30 37400600348910
31 76388561950175
32 154400609040508
33 308956927888628
34 612241658525481
35 1201883921159622
36 2338014261427190
37 4508159775411475
38 8618554531426756
39 16340360431155768
40 30731527304448602
41 57345574081661265
42 106194483848428725
43 195199558167078574
44 356217163286427227
45 645491285953208274
46 1161668401094991782
47 2076650868664985388
48 3688114158239042571
49 6508363162910006021
50 11413790804969657643
51 19894829488236820110
52 34471618794344364761
53 59381460703692856234
54 101709655915624083333
55 173239880131826680737
56 293466297459638866902
57 494471965305498208394
58 828790640338046268096
59 1382014770616207692305
60 2292918295165299108096
61 3785422629955371200562
62 6219142122102393574147
63 10168946147928649793293
64 16549638634523155647051
65 26810486155116791494669
66 43237422001470929085159
67 69420544988418996083701
68 110974319896415352620684
69 176642542404426290855189
70 279986813564336478994145
71 441956457472981540802680
72 694784796582165855155421
73 1087873684823690217715028
74 1696647350984997537945727
75 2635824323088164418862909
76 4079239193272819744358879
77 6289339802920770870297384
78 9660926511038326621391277
79 14785782678065871245435278
80 22547844639892581515124604
81 34262864365931871948627844
82 51882676879165885913237425
83 78292967207024335656457859
84 117745915830281961821446219
85 176486791267508547401354320
86 263658545943107648813112144
87 392603658968176769875135969
88 582731870120360476925760015
89 862191596364529862383021799
90 1271679322369942102679802846
91 1869855536547226313649283658
92 2741022096200564650414016332
93 4005973675167062030933905944
94 5837291578723568191880914716
95 8480837494111250383112601211
96 12285876063508132609115893678
97 17747173750143715650487221714
98 25563675030248674422100643325
99 36720063120008842263101510448
100 52599828600080577261118104530
101 75141605399624937165606102743
102 107054769106354709630913974522
103 152115998503963994504273093600
104 215576168991130394557560203388
105 304717225330107759422583083211
106 429612426716080146963100243401
107 604161694658368508866199812576
108 847498199760308001192030177467
109 1185894729244121145435708022598
110 1655341306067337137148098470744
111 2305022270203997210849463858336
112 3201995857119286072524864855041
113 4437477762057808112988925464847
114 6135259438394550679625299257887
115 8462961214224658855714778508708
116 11647041672599087101949168027037
117 15992773497134801507557854511718
118 21910771865434170567660896284279
119 29952149751842453394375693153433
120 40855007490748551857202737363172
121 55605782880593419005260750625176
122 75520045480035088424432669664492
123 102348681292933025267435365120887
124 138417166412732545756427399037184
125 186807877589524432827961101069206
126 251598269567023274268593928673977
127 338171434315595016506205179638025
128 453620261172599324792065466081253
129 607272409914600500677339348724163
130 811370930375239694132323806319883
131 1081955037581068992105724557935223
132 1439997812187772414585723386060072
133 1912873105973139283360335377948345
134 2536243518419637563455301251495567
135 3356486002097154594136391331143568
136 4433802729911977153498140370428663
137 5846203901545271729126348569958838
138 7694598142304928604537828774196339
139 10109287481495481301676450428753815
140 13258240584038170028807701502733455
141 17357613639132919328972235689861196
142 22685107624667515296988881194689959
143 29596899145732106866430862199618114
144 38549066535653085517298197423552090
145 50124661794722848577972775075437478
146 65067862484107962330879136682076949
147 84326988421851278000384253507957105
148 109108601230717245835959372240718639
149 140945439084420425414791519394186060
150 181781597040474140887400022268256762
151 234079172650806858483349122805045481
152 300951590487319344124734027472953493
153 386330038252891950204243955015301661
154 495170940205456029580457146815755978
155 633714219838927985628353603553527320
156 809804334508482339187484868917142460
157 1033288785982219397304817867861597388
158 1316512126305143848734022989292259418
159 1674927512388550546795061500451321751
160 2127852764916304427746327549705778992
161 2699403836839852800512003141933346400
162 3419645808781998591106104268214353585
163 4326010260196732229149056206841118666
164 5465038423444043686740731262491134958
165 6894522279911388908044225889107605787
166 8686131140446789282983302188023120160
167 10928629787794158516207058383868634280
168 13731816566502685788915307527663407374
169 17231336622886763534951655649680796437
170 21594557699005603966731633133698292829
171 27027734508001504867842123982560807522
172 33784733992857398941243607933803825403
173 42177649151653157097930061267440572506
174 52589695319839615329396364879273052826
175 65490861865462823131902291448888280148
176 81456886573600363182968397661934787655
177 101192232396737061820938476160947363401
178 125557880055139181680824325270806728499
179 155604909098918638905597563349511588458
180 192615029090571313164020254589054240097
181 238149446933197788323387921573755121762
182 294107722389363625372068672662357708249
183 362798578931388147339684500078430373361
184 447025009926394645052594472931461399650
185 550186460954463691439354847231326046966
186 676401389666203308606675406471385706072
187 830654118879040132851055355859125411757
188 1018970622772660906163540351208467684128
189 1248628738935949812503196238111148591066
190 1528409302607281687578045038267224721279
191 1868895879297001939747152241763351469829
192 2282832157800730813915124727690039566031
193 2785547691922275503531677998920015117609
194 3395464586087779153049472645470634611599
195 4134699953907997033119372572194145040425
196 5029781593468071904965093322551615660420
197 6112497381024292339732296410786229600861
198 7420902457974260225077114585716240858413
199 9000512457797040472859435474437212828232
200 10905715886415834430100831508587266946689
201 13201444442244964791290146389713984034024
202 15965146669208489319565516584923041674599
203 19289118024957767859570623098304948714817
204 23283249387453299146219550393346453683103
205 28078266411728424550564957992968938059664
206 33829544210065854629663631027071275828529
207 40721595821577116657665886778787132392630
208 48973349158186771904800387354512406617224
209 58844345903952954170639448125453525910264
210 70642017594100710274909132556202224503065
211 84730219256639721949261475349107880664079
212 101539230075400986615991729749391967634579
213 121577464115063107977790105807634986139400
214 145445172906639617361142529128231430463764
215 173850466391986743531323792406891755804881
216 207628030242878974588312558683363007998603
217 247760976902254174285377048438784447457187
218 295406335980651696859272295309301398117494
219 351924768176925260030922619048701352518326
220 418915177156499091424821737381850645952716
221 498254997494435103671281131851416611539168
222 592147055787283766080628701130744379073704
223 703174038531637846153277976791290082986035
224 834361756828937481850816400950460291691778
225 989252577210284699756980163636530324823710
226 1171990593064521390603098928352081034540613
227 1387420345906844163509312355654037816145812
228 1641201174134270389074911665234473891049290
229 1939939573611532737323189284967940444157663
230 2291342304661308167081903046167292521441846
231 2704393379729879822940380817331200962907536
232 3189558521872792707638491269544412209354256
233 3759021203836882044372335647480307233141807
234 4426954969468678017006354180678535609204593
235 5209837413121064138065295975450941731085364
236 6126811959565657526187110568683135732460571
237 7200104458944258127931912077912213280064526
238 8455502602366471166042460728629747114375532
239 9922907289490615196732726056837273305396552
240 11636966357382255464839839913592480617795293
241 13637802529899026795496607479586156760995507
242 15971849091034137100410253001038059683877223
243 18692808649052513408129104814847502366100704
244 21862752468944748944613933223601821858995493
245 25553380240224296644673587278075847612575902
246 29847462850775383647083329672867326731557291
247 34840493794999838351449054408647089602111657
248 40642578300393266513716885806519272421870672
249 47380593160751011144442723459305265666892964
250 55200654672291018473068274511383982970476036
251 64270937043583459714783503560585481281760947
252 74784889261228782158150924893993704908012640
253 86964904718940351385051902097159202749918718
254 101066505045498123462560452953409550082333013
255 117383107594639403969965985425789358689390593
256 136251455096448929865511946274396667694855433
257 158057796137001325377852611394188540904753727
258 183244916566797214230989545334006268224306035
259 212320134790491874959135176007349465950597387
260 245864388329513851004797552710623807232470688
261 284542555263694663428301005751676578440035073
262 329115172357691073341508121794512291044635323
263 380451732096252290458092155564172010018449824
264 439545763749082097911637148682801796070578555
265 507531929250174785571363150678779722819898090
266 585705393429398625739301456608882248421337691
267 675543760332890171421368233285935295466183739
268 778731903410249303484100718657535964748289039
269 897190057671153865274799318521246627730330100
270 1033105587010868738375802011410225507559748683
271 1188968890315797973818753585908618463495438314
272 1367613966288497255309091444853334174172888070
273 1572264219843575991513604741099500171016298874
274 1806584163160996386150163643808647239804223165
275 2074737742860397832895205262536719020347969117
276 2381454112186091568143608841587349591391858551
277 2732101764571044168795680896002898451589106308
278 3132772053590090770131492454628226538477370526
279 3590373245346104204046422471107469126844608153
280 4112736384115886954434970376899450086600261105
281 4708734402115935517331711483604197325653370745
282 5388416071189917681268440047746932567650946018
283 6163156579900619799403893039095373631547420708
284 7045826725950417122641137990624744485288598396
285 8050982943286323687435058976201332832838774612
286 9195080638128632335679821825301036145102767110
287 10496713591208927040123536394829033066305615695
288 11976882497704183146851923427903902566214967076
289 13659296065003781135323834472594252671085035148
290 15570708475174973283066189362237217439972295097
291 17741297447796019621363948702881483438100940430
292 20205087614103686151816010272213616841022228710
293 23000424439993226477675669940983364984591979299
294 26170504518638239531199206416681189406065779772
295 29763968699218867977308989804136421585665855384
296 33835565232894266138625179808043670208904165762
297 38446890907799535002870581384450616083351328793
298 43667219019254830084444160800933800610490215941
299 49574423988073209943070022791076109000960050006
300 56256013508205384184488758530316518762019653403
301 63810280285236493286819811972288104095499844450
302 72347586730721346512141567096066636894482441166
303 81991797416367973280793302208919268926353712764
304 92881875680202425009853455689976428195293382083
305 105173662528917476208255538938562212453621562957
306 119041857912890099496277284693747144921633250747
307 134682226580662070028506066724727688234060014854
308 152314053067519726167182602925577495413336961001
309 172182872959531583587081284124374556344639737370
310 194563510423365897771996592080454657302065876461
311 219763455128966571048346677949394193892328107457
312 248126615144656834768160200930099582430635693742
313 280037486183011567737582154019195219387510898338
314 315925781754272980791282706500372671258059465456
315 356271573378651545459346415843323068298863306889
316 401610995059388024982115133749138275979465394624
317 452542571768446699846203752144920002287630345986
318 509734237793639940075117755664698884704314777659
319 573931117491657325398008121777075561663578016509
320 645964148342406085801232571275527904990480375955
321 726759634267902109627899705892443591225080961285
322 817349826030886077190490506346298583423590746551
323 918884635237628569997752467062970657093442982173
324 1032644599115851185890002867305482280980453023612
325 1160055224909281020617214691234183219019487042469
326 1302702855519771005908193930261905679141065402169
327 1462352212039261678284607048610703289154746599064
328 1640965784159354781447972740328686436551738320357
329 1840725256248033454092139698217313725782041194428
330 2064055175273945491780934454350451437503400747599
331 2313649086883146976595566031886152289548252819589
332 2592498387948375498441193660018769168061277338335
333 2903924167987542693506457549629701110836310841464
334 3251612338171767217954237647087893278050192920309
335 3639652375415509167040205121830944846968153369310
336 4072580040481176519240976692153091237300185943764
337 4555424463375711759679824203729642716862443467564
338 5093760026825234752979477738422773055765358102785
339 5693763519565931221299402659108894929998197157979
340 6362277075888962239846133087777512785466335555291
341 7106877466653909262015809634637876074267624698048
342 7935952360196686318697793649308545584875455088792
343 8858784229591570376792337942008846780874806287169
344 9885642646003174926175694456728087724251153242311
345 11027885766838118399266686289797825965143555373471
346 12298071902571079189863962598767800814485055622158
347 13710082128010142081995920747432020849520888772194
348 15279254992960350935320182518386129385156400316620
349 17022534484368494390281718261976353323902223501608
350 18958632497764234043530668258275113598034917441140
351 21108207190886240829525132121824546843016252181483
352 23494058717590549407740815433974681354094917598102
353 26141343976340104816660205309508533071180192050730
354 29077812155697472060822605127433728599649395084813
355 32334063020290137349108999613376906490079822620856
356 35943830055774042331324085132180565276557071684546
357 39944290781557595880317232531128941170854317998311
358 44376406746731126303991322683265297804927143753522
359 49285295949142627655572887216615434529604468145088
360 54720640661345885160169843148325173929270849072484
361 60737133911815265172913667182469757369909539934931
362 67394968157092674543122247792010741479314507732761
363 74760369992262519920941990755769671816395363099592
364 82906185085342369364819064667466327469162212937467
365 91912517887990293855684963425241875250361818625878
366 101867431072693684809090651636131234204466739580352
367 112867710077829849118261991682893095929840065279728
368 125019698609382659797027028903817107498892033467129
369 138440211454579027057265996300854064604245887617303
370 153257531511416905465748134566950850494894640841007
371 169612498532378612379520623652424923339854100968156
372 187659697724205705546911078859158733294521106817197
373 207568757042380760087045410387216133709881639834582
374 229525762773143807958608410955663692853747215849119
375 253734803812016225910997940461948419304374418589241
376 280419655930807912212945105376335704573713248295292
377 309825618280211528711173430107596201389601326448880
378 342221515408005693939914574125133690392411434081308
379 377901879189689929785816844797509465635432619842863
380 417189326275608777682409688474356399102078118692928
381 460437147963333005028928562928553466118633767148518
382 508032130813821051863556115112119759976148801502257
383 560397627852817060016972322193030114594940036159225
384 617996901843790984106713855175232946543436878638957
385 681336763894877293667042476007179083190714766434683
386 750971532579801477821177993672032388478831021595483
387 827507340822520950675832707982627159230214963801183
388 911606820028867714100687979941532698067566747324184
389 1003994193358334744381812539591019929600002981705545
390 1105460812628678687300601920416734370833405274167975
391 1216871176149575822262405589137978036561134219749936
392 1339169467804567938739853448608217754580408235779519
393 1473386660959487876278640564675888330850473471461214
394 1620648234288173330678971832202205427146982423047235
395 1782182550391551437615223967287383485479403044767263
396 1959329952164460213570195501680332639156828887569679
397 2153552636257680191983563970986502891426328971973660
398 2366445367713954349057797681151164150949234397741359
399 2599747104951317217500033303280301241198333411738770
400 2855353609751656208909674317574703675582206846164722
401 3135331122815813046885320165821936654883738621535246
402 3441931191799455839852794576585109719231093838726373
403 3777606745579337031092187749240902631890036693637641
404 4145029515852639692162437430153644029228372196320703
405 4547108915080617175621188352217122824049714858622140
406 4987012488292000530248263975648455791342496061622530
407 5468188065404851611171372008569923328516354842083273
408 5994387750553849029942326457654991117310297001519373
409 6569693895472785291072932271975407216242682368683541
410 7198547215332121063980089348065608045358689524671482
411 7885777217625226004358607594983374161074472383614320
412 8636635127794760748790821378955890448743404480757180
413 9456829509356990639570957372435037612769288037478236
414 10352564791385553377464308954306717559790601392356338
415 11330582932430921261350581460099372067503006664838407
416 12398208467356109572391480837884571115131458396250200
417 13563397202247033842718885366126521983697947132427640
418 14834788842596948525746471130740199648605769785206849
419 16221763861464306706238567254880835646093708956158482
420 17734504937364317148378454322448062099563305735342814
421 19384063316385464233941481628696551811248748310819627
422 21182430479539635372528138793277721804533352080726808
423 23142615524782391234847363546516705266754707098010376
424 25278728703610723068608106244945245240509538686325686
425 27606071584800589609656233553741696890010115795005533
426 30141234352836212591546924598790282387292641076259245
427 32902200786068108470681319256985879634911132471079306
428 35908461499788327339217968581592691398847457499502779
429 39181136082411821741200161820813271590242565757620458
430 42743104798996736013665934017301479834276218471877442
431 46619150585630899014064887911406646307720178995725732
432 50836112110977680167547596179812435271083071666296959
433 55423048737746793738679067933321059671753601777146641
434 60411418277285076056487223905656217460797774373611715
435 65835268495135441283670586611382773183922841096324706
436 71731443394573141089166066696298312995763192390767217
437 78139805379099454645545463586891102936584096837307602
438 85103474473975841289663057297764916162654604998004673
439 92669085871458907796427766275944677774935883441832721
440 100887067154812745023527842457426625736403292537010874
441 109811936652818055548203317531129303337063482356753294
442 119502624479779547309145416443833167073229497118279816
443 130022817926393086577084040477853470131328902427372709
444 141441332984738724180150971069632191757999501307960544
445 153832513916611124969730516185892604862362881743197610
446 167276662908912686774682000661181396004486035738942775
447 181860502003477528172836990881312849459059020438698741
448 197677669642062613401899440935105763363173236548108183
449 214829254330969016252637064696639976744578532629875617
450 233424368104514790903657143148474316349779711727643999
451 253580762653086223494623574773259863299260489084372689
452 275425491180506026400548306154025714633004679713036404
453 299095619267782146517505260627312429502169736182620397
454 324738988246796137522368327495511809111860522448469253
455 352515034829065325027095563424223116145936692793447784
456 382595670992334229653776304142486474897929685614416649
457 415166228402443310530383441123363777332961316125337040
458 450426471940775411960398272081643463134320176525793079
459 488591687219747365947953082958794626103189294379710729
460 529893847301521632748900922048238173165988635394353055
461 574582864189660981544208621912107797903444108787641824
462 622927931041217445931065391434192649289536050998413049
463 675218961449198263001218790826796703417938048141937670
464 731768132574037928857231807768167431483447715809166944
465 792911539359272310672892823162217899922981724209516576
466 859010967552802534773266377496150668609134857234181993
467 930455793772802598998637852710481795290844171657548647
468 1007665021408425751548611957081646019831649767599421219
469 1091089461732078376038135026600846289040417685195602296
470 1181214070224358221078120335574576601450014061157888476
471 1278560448777129275464662161332661370536342614506708273
472 1383689525147100042551474566267910257128875166881189059
473 1497204421784303604604189291405188063439493099719156955
474 1619753526959819793398441925931624538292619306432502438
475 1752033781967868802495820327341738025550003028641013070
476 1894794199082151468565919785533662471350616723876497228
477 2048839625908306741085662664702262037298593835015281392
478 2215034772797087130954100259261731353737043957425697920
479 2394308521070007670403998548592321052088978183464812963
480 2587658530964707978099834716158021910446206114883285866
481 2796156169435212672003035955372579007575135423951858806
482 3020951779247055002347069205173361984698672326302694741
483 3263280312193468096260300423116526644489994864123987612
484 3524467350731441140188690988625003416330514458307078458
485 3805935543900560174619328515861175820199506513789066479
486 4109211485048679052905139274475394053327909108776925166
487 4435933060652384228948506636038571433916715637976528496
488 4787857301393048032043589159192769274448721884632940152
489 5166868768637479807462421903179373590313831479830990007
490 5574988511582623021371553553201284405786132259341931713
491 6014383632563639084840306706728247945229752144992956572
492 6487377500401706142592186161124441521300606380026075483
493 6996460654190017672218388056483783853650013460133921054
494 7544302442592322684095034986245486602283299101374971988
495 8133763446566919611801204015979115022477886064821449112
496 8767908736439820528666647370679736972777412549169064021
497 9450022017443897350568039333426889404133547581078652987
498 10183620721226827644607388446570054361587913838138581367
499 10972472104420789613877028745001696943043534084222640024
500 11820610419172955368138014305767814217321771102187808821
501 12732355224570400445064338708770562637543862920599733262
502 13712330912169282882031972919300960400699782311583302995
503 14765487523369976679201662964078863906050979183637075273
504 15897122941181973544131269304128340341994066945485738088
505 17112906544010307257664974738029020127842650178628939388
506 18418904414485376427606763408167396825013981484253458228
507 19821606202067614351582141995047124131408184782634583787
508 21327953744205698302106447106735993445153328189346811040
509 22945371557231122433146053683446722640142116266379885902
510 24681799314953247411468761204268180036955609401686623053
511 26545726440098760747894264845845705830038892260438097393
512 28546228941340373755562016791671637456744196291001515793
513 30693008636705308211491953823953525334221283068557356919
514 32996434912669741154195140791564556629467996657594916035
515 35467589177257288798190144212137909216913887394902021235
516 38118312174995655670145299257540979504648891511749351056
517 40961254341675088485063313428945708592334294524402396049
518 44009929387526169629601708868426546475636519502082797139
519 47278771308725335426124024785362076466459836044715469120
520 50783195039078627490251275744152138258126107131052283843
521 54539660966363733885889597180996328651397046444077739794
522 58565743551165431498612630283021834276418806111663288875
523 62880204300160210554000157211456577201161925889024849219
524 67503069360734385932597778067323590401737915584607295375
525 72455712019600856923379448133338153995581535570667040452
526 77760940404759699929284991935240738507769514134389828691
527 83443090707776273088882683470936952767352261080220794938
528 89528126261979381910567159312343204107694699382068703006
529 96043742831865934748451186923348171776027599068588737378
530 103019480489794907793208101564758674502426144342140822925
531 110486842478022854749540525948072810093139426330877416565
532 118479421477339313509879253271733572672523874213585552903
533 127033033728070280041384612928519529662188882868426764788
534 136185861475101925986174314106369551484625899385830139686
535 145978604235909081524617544620293173343098516146111353977
536 156454639419431684701213862623950463415472576909303484905
537 167660192854109445318204924933501411978606081468212743665
538 179644519815546655651926740722953800467824347387476752146
539 192460097178226119012347586247077024640572078248541036028
540 206162827351518945329384733344124381889718798865065620092
541 220812254698045763161068955029533181913876820748068693220
542 236471795172340141658112775038104549416862705079081431070
543 253208979959857517952519931948330216694722331863214174399
544 271095713940779155683802054868057120874249999173899135692
545 290208549849903023223645447744462951073283827886871358244
546 310628979053320603789613705562265267627190487024931756617
547 332443739914685689839596847189409011552783477159094938198
548 355745144778830172223998409360014033986444983924707977686
549 380631426658421890130772287279693985857539089695015645491
550 407207106770447467004257288822226407348130492462481892788
551 435583384133703317432347455255468740280128761733834082040
552 465878548506363539870560935349721837222394173738576555946
553 498218418014245750717727341560480018271657834143420339169
554 532736802895805696154460794503478639175846687193653397333
555 569575996869358854250704332411196050131290811825148802302
556 608887297711762348370770281812509083337525755869300565467
557 650831558726013931162958481162787689362152888916462723314
558 695579772868168123521956274671585410273864791548726108406
559 743313691401875844349029441973902715487847416668745882060
560 794226479051978113056013851017761757297375507892673635451
561 848523407737194316156888823876496622523666460848894563477
562 906422591076321968198504829009025923392845238171457984587
563 968155761982802554110598070615803419094636186123167493758
564 1033969095789316078249275773562269303469460323716071130361
565 1104124081477569685850904883914064470365275969930879108234
566 1178898443728983356858262267425822546663836793451555189589
567 1258587118659905007742853589246526561099427196756980567521
568 1343503286260682576640588055546440159729399559395802112134
569 1433979462721774222384169391345654452640502894072524224954
570 1530368656002501109746517853909451590977309818524294436640
571 1633045588179471800129592054548263241382017653374896139265
572 1742407988302585313769977324310764083640775410674898173056
573 1858877959687325616573864082562536851563404915866406820818
574 1982903425783290610492283402968265177735571362287810821747
575 2114959658981074585413815444562927178794582247183190370029
576 2255550896953290457947662122240185603583365626326104042459
577 2405212051371249087286031307226177621743987932006009967869
578 2564510514097207008129669922790857129210020023158084183687
579 2734048066223779179008884152156304525480678003981520304453
580 2914462895617747883726270115130613434935064514752819700844
581 3106431728925772136078482025092082127841041270291276294709
582 3310672084315135965664371178753937692403710225970842713745
583 3527944651554425191145410728368937895039699482034701493944
584 3759055806387682904558258587865286775719655670976863047149
585 4004860266521993512580088445508914094344184957526431979300
586 4266263896933452550393550818759875129287827436873548745759
587 4544226672601004240482263948234855712022490965799955592909
588 4839765807202623296873096425647405679283899586953561369055
589 5153959056754778832639497747706629398590628620903905443784
590 5487948207645090156860381828943100771104211146661127916861
591 5842942759000659271109750269836428490621650185501186875438
592 6220223809851886490251912563742988438597659772369062974252
593 6621148162094840566591182162750660042681626750225698994644
594 7047152650825715372956004405605011785238503306747916723281
595 7499758714219872098161742886553586309939400822543148647731
596 7980577215756810231584137037948327884013866143893851878763
597 8491313532252566970509289523641708766675197380891609477424
598 9033772921854013900988300999654512363154590018873811107040
599 9609866186876871858682848171619497447561260669659679647393
600 10221615647132641959688544476920952018077641110638287861375
601 10871161440190770490113383378121092032926615345651617147223
602 11560768165863023966224343214892649297214733484162323333182
603 12292831893079126717870601147917014920663069897219334559610
604 13069887548248171094185927336610580690519810684194185638988
605 13894616705171203684900308117610448038967772311276220024376
606 14769855797588867109873114155523826934269669972886344730316
607 15698604776516280828469231941335428076018546178744659534171
608 16684036235637822746289596294324545409031474014601970584702
609 17729505029209579081421666503701451331974208266099559176578
610 18838558408149526789678400410733464134142726755159425592349
611 20014946701287680303712102186327501277568745892133777043776
612 21262634570103272561018120836732602004054036263843959261106
613 22585812866696475325881581327663047439476886578875075044087
614 23988911126231253027722780508809412353100030862040399522922
615 25476610726646882111176617336843037105589290649257629894048
616 27053858750071791472415907202092493508728466079492590377292
617 28725882582088175210138863817437884138588467268731390886363
618 30498205286792938321723120121251152593181284714829352218729
619 32376661797483762853493491635250311910153441384121097872048
620 34367415964772399074268203997132735730642594166231604081467
621 36476978505994842371832764246705787286385653603713935894886
622 38712225901954184344688364138329525175764497256515894522152
623 41080420289301150038116540336893435207159781489291287289152
624 43589230399234376130263940720370258984350930914660874546929
625 46246753595692278855439551102094463686605980638150923269151
626 49061539068816054169788048667030539525515600621323543468607
627 52042612242194320751854237759431064035876642378039933571860
628 55199500455259769066224734957574713918805784005729970375613
629 58542259985202772536902997261408346099992448473090710362438
630 62081504475902361277415496090444119405734065468684966561223
631 65828434844657632694556287899342353750466016371709307428313
632 69794870740939232153456757487978104963078565853664159932692
633 73993283634977925540733436198466087564103230832923581361480
634 78436831617772750080560164102676537731555583411007563056972
635 83139395998042330099415748234152151406521888845062073576423
636 88115619785767567466490796998508689704227187972519906668928
637 93380948156290289510335969242621918636958465119426802932278
638 98951670993449142275583028230518399467390076253050176335529
639 104844967614960005250211463100077668761974917813821842210025
640 111078953788192810897064184369315685538852682360227162592245
641 117672731149669614572648285193952249118895671530715506816051
642 124646439147020230681113050810517152149183517519991675889579
643 132021309627792316155038765022520935399558448159756579162439
644 139819724205433481343619603886067595015135160858858285423880
645 148065274538955350201723651458305918372252530415308116979673
646 156782825669265474937572026719482561940272714230314584436159
647 165998582561925143158820849031954296743915618487912281861840
648 175740160013172436534821526292172664529212461242257773363079
649 186036656083453999441097332372357351175611282697300711924230
650 196918729230450018667517728753188715902679047537399097996307
651 208418679321669663373667844990695840190355249659189715929511
652 220570532715154072211268284962106115331475666813541913199503
653 233410131605666933025956803181741009717173640894535525525996
654 246975227842995484015270980576608205067534161570812433061303
655 261305581438644778097448799315710786480201614096677525482210
656 276443063987303427382254302347167301178589935070893421427850
657 292431767240008672546494484290372857049677161018487014711158
658 309318117076962181182930263282038055267188014955320256694453
659 327150993139465968016997485230057148942695263222124304498081
660 345981854392481598874936345552162599259130528771302449440847
661 365864870901887626471440095277130193212167853061434133725740
662 386857062123643168256209066002004919932825159440505525712650
663 409018442015783791949148212681879736047907588860970314560681
664 432412171298504536757028890318625464723919352028087246121093
665 457104717202550117405910418832378291252638203468665579243277
666 483166021061761360934880960280218046694591094702199959944490
667 510669674121948059246328354653636604771159397199005070189000
668 539693101955301194147579057257134892304401504650809428091324
669 570317757887352626261587643761637232775525977850487134492652
670 602629325862069812317416477492002340073149521350869492801674
671 636717933190070211323484144276151531379032974584051773823607
672 672678373645189401398087977121624444252863641396588715241088
673 710610341395774609250940531476381402625032653486235207108496
674 750618676279138873587704338938444818851115407929846303571921
675 792813620950639465864666047859389549493213513595047010371418
676 837311090462878103784354378004230227618508612446221353909710
677 884232954855602186367592546722739035520882892474551949649211
678 933707335363059734703383821666694947347868291303861924103184
679 985868914872871694881433003433253387282186439226581397775208
680 1040859263298981348220284963779744068706393841609085495565662
681 1098827178560971292864551712684978200047171101826118546023077
682 1159929043893055313339661252696367709754643346453807929212669
683 1224329202238409009692101570135358816256478666993924976602546
684 1292200348518255029694635339224683328503443181768160310892155
685 1363723940600324078349742194822005767852521965105173714989946
686 1439090629828031823999550996172580484018284982102748216624362
687 1518500712010007037167273322208390279604820649231427303971572
688 1602164599809542938166751983803347936506737311282901906684343
689 1690303317515189533112535944494454634762296019615824930999001
690 1783149019217130113863114502153328398593849967599213336155219
691 1880945531459263304693744280514978773106038849563270914956634
692 1983948921484119172768647852581962167275389112827139739721601
693 2092428092236953103016444458431955869891474749820802077658434
694 2206665405346666613687909824993504654701338734976398937528489
695 2326957333354685538370334204418098768017296887238755173930545
696 2453615142518671866483463457316604942895144284282552037210130
697 2586965607576048348377483461900753854071763241072844995838246
698 2727351759912870683825591895712610014368415674061642877126328
699 2875133670646690430567169288972174059514413439367263144158877
700 3030689270197816296265968097704067568108795768041293221761184
701 3194415205991909859734539731406500962949996145825575584383354
702 3366727740008255847256370030902630263167164368402726604030959
703 3548063687962443060750906446185755187339069543716045297141477
704 3738881401989700624110856877446393458934409197258977710871903
705 3939661798775880772723769994018481709166611359879202963125529
706 4150909435167194206505138501152374260515382065602669497097519
707 4373153633377422344001190339106140236016997052386626014152825
708 4606949658002593164381041206644813175410574633753353409059684
709 4852879947148159634119445623536339421663130538504501570867069
710 5111555400072713533766591023378386809957481677114235716398045
711 5383616723855360202258495514132305931906776323413632074039944
712 5669735841701234718656982388287529357033051551531614421722769
713 5970617365611427025732463339271241534649018771874344229184440
714 6287000136259978643517017424095968344653676909500270493300999
715 6619658833041799835084225626277233299155741942000195966765521
716 6969405657381523263848446603302448095250919969637377823828383
717 7337092092524655451219153513409913891142505092727016359581232
718 7723610743169115337028670401363663273451775467585853559685569
719 8129897258437572370357278442119973332506672688205029952167766
720 8556932341839135282559399108184233678556369415409307061863736
721 9005743852023125838209084366653024223835229722919317144621128
722 9477408998288136901399513729587454042408998865224898131087289
723 9973056634976567544218569740342918746674367144010686136829375
724 10493869659058605408398935852218114436976744251842500334092723
725 11041087515390453491238137100878724217339998788100131480776680
726 11616008814319750326504606671147998090159389077123025762306468
727 12219994066506894876804926257954476506802781006185683264094097
728 12854468540034656768434442325688761164983540876182437894407675
729 13520925245090336307672891111727974884240788053320516527359763
730 14220928051725156044620975901496772990232265490834357627548886
731 14956114946424847437010537091359907972838557207021473717380326
732 15728201433463885693397078161101674899441638699516826191638476
733 16538984087263879207536086154204075848837292693916084176769792
734 17390344262234606438750729074780362254974802384211151531439448
735 18284251966844495665081974748187597366481745543281295882003219
736 19222769908946358957432269099943257561874992194803973557106386
737 20208057719674332921965361801183236863208692078254336609989966
738 21242376363529672393535804647223857565114580096432579067511397
739 22328092742586732265073347217302153668933947411812483446786212
740 23467684503076616267297104078720419841749137162428187857897258
741 24663745052945045939140273303019036440178337450624163642501887
742 25918988799333501927433448298287114487588886690005821723006118
743 27236256615299124924678483810358263713552282431409167459053904
744 28618521545469765559369094898151702658126638020618517033520608
745 30068894760726491381281124421952385661460288807780882177872447
746 31590631772417364828046238069851542094711377784638915896042001
747 33187138917033989625109538839751059546915360873823706141874692
748 34861980122726796906779861310460050897697466842375455153964187
749 36618883969496941195471599308561847285133878026521061797132334
750 38461751055382658058790583314574140421687202284068024256823356
751 40394661681456681480142384601049860220323217895060139525566952
752 42421883868969536141736715407908505460564087106551644125611725
753 44547881722511939916593489489222170599539643013479557790379203
754 46777324153628933348452384268693725347061408656496168370934663
755 49115093979899481596653710545854208052959175687439971251817808
756 51566297415098984398864928802847734796260820187692699261608773
757 54136273966689224530943552240172316451828623935829836887780222
758 56830606757531658817702093808896181290890931688942334906316795
759 59655133289396513139664928776159272650834673373669385775933417
760 62615956666542821710723142302066474376303730952971258922679168
761 65719457298374322361650369341115729880488075233474881487797588
762 68972305100933989570724299952928993150109968630957221544844388
763 72381472217786997367593063110110422619178300486709154598063139
764 75954246281659133980234021949056625276214926531217810332540640
765 79698244239046256597272618968019948541284178665305120218921630
766 83621426760891435012289246164485968794469537380094105284132421
767 87732113263341185426295423128243248703188264396425407276272609
768 92038997563541881023689129101594571839515699710501447984766489
769 96551164196423328758122774615336272711447007591675137694724015
770 101278105419439952172437112371461814721480399959996248479786003
771 106229738933302395090768051225696301133060149742587941035911899
772 111416426347835086288881837010179811054243103337606834747095680
773 116848992423239856611505024141990548803179618752772631014726689
774 122538745118233605214955024930483558222205169447688303734937835
775 128497496477760852086468738944910303136370912682831192614322912
776 134737584394261426619789416434167513833411658332212256781528331
777 141271895277801221044791865629996123961142858531545219647733818
778 148113887671751636424678877886391053204038999031143771446831611
779 155277616852132882518766749389420747474512297178759102874870603
780 162777760450219539152386927227666312949857870485375457349812495
781 170629645139545689368827700493392318306108634055559745312378260
782 178849274430043504722584839286395348243032719096298848642211163
783 187453357613705481659606112833402613262177352972938030236564618
784 196459339907878748292150455474832117208428115450903781072508726
785 205885433844082210915993050528700081336529138907594101120800842
786 215750651952086094351635864071656250581148619846632545399199325
787 226074840790911034310596145621256124537758411827817925110207885
788 236878716380392770505143341041040833848185925231973944977597591
789 248183901089021218197045283163574183302899799695446587171095908
790 260012962035901903245184535778530914976971567573172450097420462
791 272389451066906162160710449746932519768744436596099753220663385
792 285337946367376958676324278062581067223338895630014565585198305
793 298884095776142573207127157103755517363354308966448515308198249
794 313054661868063802696791255830733664096175819197016103807479362
795 327877568874904790416443254363527583285936429475337910232635604
796 343381951516976419759708662457776395330726845327195014811054972
797 359598205820757694635328694048100907462074449526166964094554228
798 376558042000558147223554401114131144306060570324698649857002806
799 394294539485246634729051182617912900113355405647391474103714351
800 412842204174142604837548262889301946430858025894698800439794548
801 432237028009348844745196479536557553907374722577626454242120380
802 452516550955103830216449093687626772954545254202454494484496601
803 473719925478151142148066567567330825777013027287748507838988574
804 495887983626667239600040509576472903064380581478075576319925958
805 519063306808961533722107039442452620192012661594578069906958147
806 543290298376968707096719653119421042012172305289780984782304812
807 568615259123497230255049307991883153452379169447689401180840024
808 595086465806284860811492669419403575267614176652764626103807186
809 622754252816146551967827158517116036257063444116684950117907625
810 651671097110887794297928413679290796090054367350284534189131941
811 681891706541202288430531510525543697868070033652214084393843622
812 713473111699482495196475965844198535149609097180608324013937307
813 746474761427350716415508560182101671847510743439199298624770178
814 780958622122772795799885842906107550256466281051005488578516766
815 816989280992852363174400196077220888210456734363531933384786204
816 854634053403827046037485030547279746318743836907381546134448179
817 893963094485405718509037351128851189102952960252772953731145181
818 935049515152404342084628731434171153205695165078366608529392859
819 977969502712664190420311777513791220972546805348234507212886774
820 1022802446236477385671220431997426540623407571880308339815266825
821 1069631066869208087032925794060552899813674986360416245147205370
822 1118541553275490987191616342754311228513601035341990774861488061
823 1169623702410319864986843218352553168822999221506249949072499713
824 1222971065819515947810234400135095698969929177274480281485996382
825 1278681101679497157868435593033560042741993586200893124184373714
826 1336855332793963631332163303468782199696579677486733397622476624
827 1397599510773081172334510259800321555374807453889143171244285049
828 1461023786628991792363243220018046510343507908100113665865859392
829 1527242888030018750490301116443524254061579365161175926466530978
830 1596376303464772424386498715814676393395457624467939596731559339
831 1668548473576513101899361237119800076083133514678187403710468829
832 1743888989937597916387127201925803882944958818576580490800901155
833 1822532801543642527219611369234554072588646897857895212263746549
834 1904620429317174994780275394467483171546301210290426691431889239
835 1990298188921061206573710101063255429071651816845947883755181165
836 2079718422192850143417411314303549369319236355986324559622215004
837 2173039737522435585775496028849645098870383565477783454250002629
838 2270427259507071303587279883579853227092533239866089022725358825
839 2372052888229822514313826648707072218423247586912502342495285464
840 2478095568520001024378505998844933208476648456206621636274728181
841 2588741569567029018055101013513388843696890828605186187211090828
842 2704184775272521406411608901490966916665264116072262164193007087
843 2824626985739183944292616870736995609688528812946303478085390869
844 2950278230309409392946080007822155613266627097709651619620310751
845 3081357092581232772305521014520407058018885132784430722304014616
846 3218091047844595643025590292560859030133928940610457127970063493
847 3360716813396685343112890913407520110433270254518472267809718654
848 3509480712211475678620259009997884003310701079794234335072611460
849 3664639050455518792507424805269121714002760655040046586742338428
850 3826458509359542446582305382224222672400633802847381072151533985
851 3995216551973511978280479924978636833451031782870554136325149963
852 4171201845351541578621777000967464799139899193269709588772795387
853 4354714698732405752255499502825276781406940710953936566878670240
854 4546067518301429987113893868139238625171226629706372731836725288
855 4745585279140251571479681022216604581419269722385388344516587521
856 4953606014992359631865000720224207635621575615524556316581030711
857 5170481326494471018589012805467858945790696072961121773809942031
858 5396576908546699562481564523259442221929795525954908720699830382
859 5632273097518155145663434303461505893447691085708197353414460818
860 5877965439009091429441321218293389032347342775981287805540245964
861 6134065276916033221771107364102974338795931149596351718531975496
862 6401000364572483429646018327670893725707074394485353438739415076
863 6679215498764863262631246793138066757362700829345568242191957707
864 6969173177451306643019963603460501881750364450098912026357670502
865 7271354282039840348486120338931808372987899712684835037377888218
866 7586258785112365906889268308451065422621247781481837764901005357
867 7914406484511749279675718612454139553334839781562626124744322248
868 8256337764741252495875012422239771970232176573465643282672385954
869 8612614386658541234448658001092235461710047891060727065877089543
870 8983820306480608546233315147643370363543920123518415972803440802
871 9370562525151203182820344639264103826907930550257960832159711616
872 9773471969158778192852535573317396031298255789227086135153863732
873 10193204403930619533454189110832525523539397937635825971513253347
874 10630441380967714579574409158154379898466872745951877556780802489
875 11085891219925116962336123163720340838785334425258328875285558936
876 11560290026884098742167983026464437093058085777444458100164359547
877 12054402750105296421417845526150512055340000048558937806719497590
878 12569024274596397945006095157740958406157829526906567756969889168
879 13104980556873729209189053535449085736995657955259171970097407888
880 13663129801344427682684581137046581832839020832797313819006140393
881 14244363679784785970016786635673266301290696005771421046160658983
882 14849608595440859429059563126811731592115137556128313702811170127
883 15479826993329610738648529918026793547893623807018778100454198860
884 16136018718372763618241301151029650358847575995625665498156140237
885 16819222423051212371916797950560821671824006605492443902357050038
886 17530517026325339874650444672241922001647498843571751882638064623
887 18271023225625992069043134393563002033117733645137389864832170873
888 19041905063782201793249544969345962755940455320672666123873374124
889 19844371552815110433711734769891482470341039567377646879394782880
890 20679678356592965980872105868913913657876135004371021772857878140
891 21549129534409645981886789325907815034012172330257128826803365791
892 22454079347618931035451616495310885383355341628874016844408323264
893 23395934131528808306359138601087124515909425258119475570085537414
894 24376154234834486599129764378016213587613483214027722596289557025
895 25396256028945628531522728733565508597499708673526284989927727833
896 26457813989642627225956609298085568033775294740705979347617451389
897 27562462853578652915916268652180555399572196180960860769938940395
898 28711899852228749527723013924199636445606985339618017968246946299
899 29907887025974555652566375881062330430677570985639002740246976815
900 31152253621103343871010252113571691078060531224512684630220998392
901 32446898572593105200470523394576372521549637679145382280971831401
902 33793793075651442214196259313951542365143264043999789785858535383
903 35194983249075168553499020604110250062435794724606693265839172976
904 36652592893599840343580046367146026318987545196979620838473805903
905 38168826348514065522605553437810197002938504448234770852553370030
906 39745971449922452356575270405591209201035998320947239086330317795
907 41386402594153573534295882677946656270347140024860076903151018543
908 43092583909925445442175681716888015932362255830580547197274912783
909 44867072543000864951358037134468677478867794243416311528917655996
910 46712522057188623064617874158156139295818687887597905170397537087
911 48631685955674244227592237541231326759379667159333179726106799410
912 50627421326795603670926700050822340888723277149361522214995054370
913 52702692618514678081620207725085486104697658478600203756297244126
914 54860575545976916172708057864650832903290718669106500013250147973
915 57104261136694408109772077294439961537359604310067176451676707897
916 59437059918038322957911010122786614284652298946965869136513618655
917 61862406251880112060048663721144617564928781871328767690791080860
918 64383862821379888416167271721378956074870069514664553926483782674
919 67005125275084336832803452027738297774028735520872525749892642697
920 69730027033665640363046245766814594609582063565928269136732806909
921 72562544264807383373567421360502910014671597364959030868082328837
922 75506801031923373102184322645961502917850648638910572485039702618
923 78567074622580977213810514947660591277678316506219159890553635616
924 81747801062692076926388594845291061790797590692985376445450932156
925 85053580822732261096304649591665696948301072658618864010525218428
926 88489184722452618733611225479422700912594058749287456215125014050
927 92059560040758613588856050720542718457205827201346456348240469991
928 95769836837647238010998776388757783799702518640078333946558423464
929 99625334495317143136102898395150199836214658956776595080182615208
930 103631568485796933323235573818735135910688189999204594732397692257
931 107794257372674505240216751484747367987112768717047483113062741922
932 112119330054755422854853473977296624037513709890562125600571352254
933 116612933259731071818718901578807908813421446366309485567123525451
934 121281439296197959800809596583389907780483151824925426905113459720
935 126131454072638259325845582587972968258404057997678351009792148936
936 131169825392248769496636454380271574264855401071350356137853349382
937 136403651532791152532428637576499694903845594282661343486301159917
938 141840290120930837430400435388400799786441344361546573156065320013
939 147487367310835640743661806150345005569114077899708490252497714906
940 153352787277118205551882223267816478890690779219762641946519994939
941 159444742032529084072722718469214468024977850008179194372519870474
942 165771721581139974938530956601574406684508315967708358968405866386
943 172342524418099569101294871836130521836840544224157954608739337284
944 179166268387397963257422300047568014528681080341455772366879768559
945 186252401909439979932714437842218783270470322772591987549594611105
946 193610715590603311208318166606663584273443548263467120990096331235
947 201251354227344509958125737527385613985229188574343820720733900626
948 209184829217814829302457884472784079110377663318794462008373603473
949 217422031394359108353215033290263128645321800136499231095628771762
950 225974244290694680784066790473509162145964147695070976373361076369
951 234853157858004013090306314133568046975959186213548700604372434769
952 244070882644624842902868009359916374037034447054479637883542289514
953 253639964454485376483573155288452104720600361147480181374489781182
954 263573399499910021739239662115590653539077193445711183929825437928
955 273884650064913593328971018580376715604371336012437222371041824149
956 284587660695609355981828812462850054058170218811755027426710599264
957 295696874934879109290556012766864875817160501539644733417276705610
958 307227252618992212645184263654251182554469809893523721365356592039
959 319194287754415465941084898214541919796439424404334914964098269909
960 331614026993627576583519259075400190334429883955195918703724650535
961 344503088729341045832073692083938015674284753367337855810385164689
962 357878682827141201134051100783624127722029221745109620877077226239
963 371758631017177303339843157852972849233240274068366038119751351585
964 386161387966184700612303622259383468857351637032616516029645662804
965 401106063051780431345107053869460365347832763928569472614767267341
966 416612442861658058672386009534420609714743722795256608541608462773
967 432701014441011427045015777733512813637152714698873595352822561192
968 449392989312242060830351390076901793080820753202360326772066726169
969 466710328291751686456699642776502449933891354194001469891125464736
970 484675767129390480740081392690665826943523782931681904791853062871
971 503312842996923773595039336696532933965806611031991634422110990233
972 522645921852695726131808017281775331182507950688894082101409071519
973 542700226710508646336636302052282438747530981839581147443084193920
974 563501866841601794136105108059674808663242401246276142719405962633
975 585077867939504485035182549244000991533975627732351855211370970790
976 607456203278455765941646593747596144509799656124468370951536040208
977 630665825897027667896771029956347617644854059733056139959697949552
978 654736701839561818816245482982398167483575439875348633528899447305
979 679699844489030827095199839785808732902804648988313118469546423063
980 705587350025967148201151092209065674224069305960164351538640446531
981 732432434049163967971165823909348066339746205745966096468336747096
982 760269469394945848293092942897170319498700141573473656468925769836
983 789134025192932377092962403364631412653878042420564876077345882097
984 819062907197376763466650927742946783296785033602517098226678912563
985 850094199434354163910590986584667971459971732153128785710685392459
986 882267307206302486242961516040067010590665264228141976576891513606
987 915623001496682489752417508051058498765340205062885206869324642686
988 950203464818825206318907443495142514876969442115888273053165154892
989 986052338554374098549116025025601119659420965890384987056541675792
990 1023214771828108026791529616387343255054991410928872663082306266928
991 1061737471967350126030339403663440542628658663170253830876500765827
992 1101668756595628235010685746789598913958191919338881565206731800378
993 1143058607411755743333368079418205819545694650767148217594507049254
994 1185958725707048829199895839646800131598402832720401186917703828853
995 1230422589674988285050696581750188819439174478658988377600795311532
996 1276505513569272737966093172364933021232489409514770118589423438106
997 1324264708767896368088041661354685480585666850050569537049683173647
998 1373759346802619548307450800440081487132258219854518739180569100382
999 1425050624414986544935391782380284876594663336818536491923886276144
1000 1478201830701881941910069397437973303307003961376459513686122579016