1 4096
2 535537
3 244676162
4 14085963363
5 3152514340084
6 26450599462565
7 609072836692326
8 2822387755758487
9 24737012187778808
10 378551795393247849
11 1166214579181797610
12 7749166585021832891
13 30312656885388018972
14 70272287682650595373
15 186463770791599173614
16 677722675048325328255
17 2456920093287858045136
18 5111269067585444203457
19 13293987972218301348018
20 29703670712859112482259
21 52605718759349371193780
22 111697229791023524575221
23 218587237529684648985382
24 465577641094946789288903
25 1159420002090384789583944
26 2286245032222354510245145
27 3712005919068533455692986
28 5964197508029356793411787
29 8776862289812251279139068
30 13111385390003938017445949
31 30716734906224702289412670
32 56258772976160966212419631
33 99975416054878269625290512
34 151996285092167355105302433
35 271735173190637087458035634
36 412250393136264606295772435
37 636533120636984811361212036
38 988297008644690306097616117
39 1458838206543037840971600278
40 2177547461763830901288704199
41 3259570161091163399389400440
42 4495924332394279234507381001
43 6853145904971464924572495882
44 9524230902596232051166959883
45 12940835444920464596551698524
46 16797722462041747946794336125
47 24585068323710646562338819246
48 39708778863004312616677624367
49 58428970330049680190701238688
50 79227172145952605925571337329
51 104829004671407941360894043090
52 139564605182019135624070961811
53 177953402904204654689132046292
54 240482859968762070688667424293
55 323505679814072232740047315494
56 433019513388917909513972923975
57 576577500419559075280422022136
58 733480588238521158137920446777
59 937540281161442475002217389898
60 1179908593546459411198680807659
61 1443807278633767907180197618620
62 1844131109749338935082561691021
63 2545038284689690810232838313022
64 3363738054577037627209450829343
65 4247900471792044275371657545024
66 5277601500489042119550949313585
67 7007162665871303320062993194946
68 9152812317478640412123793777027
69 12200382371677225266811157706068
70 15465547303658981151622327036869
71 19209207868398794810085974000710
72 23792034022515968461218822229991
73 29762287510688315162154227933352
74 37015092186569751889364591862073
75 45798651121386194013770823147914
76 55761540027418709830313765179275
77 67767453689825772560022681183196
78 83095474492946457495540748849037
79 100382985571931063122306839413838
80 122294868359072609914178749633519
81 151574679800906053433819078710880
82 182576354152465279120511475318321
83 223665512166519286220394945616882
84 267102005422187936519178608763443
85 318337890505696790454484079455764
86 375465324168559146648206320465765
87 442601421536766049500481880075366
88 525585428406145254131396914909767
89 617717556911741427585844073200888
90 714762272644134554018387659258169
91 822359868292799835052913659841130
92 968250082171461766729838234401771
93 1146220383013594467863469463802252
94 1342546422449622833824898152184733
95 1580891697814543496605808168678734
96 1843202285637279015879003540592175
97 2145624290416460655843899944282656
98 2545617556117569972912786025495297
99 2964430664746520555192153149577618
100 3593020250170985685505130622909699
101 4310563223687039769476969453805940
102 5202352697934228524010340309131941
103 6216499296126000589380755086433622
104 7368220060335212390895374671960183
105 8569469778961952955858554691220424
106 9931258578512084928233108683206345
107 11604879957625374083089365303502426
108 13495726659510467195438541668480027
109 15629370216750918512860726172232828
110 17850089501661951815854845716000029
111 20351956928862487426868424866076830
112 23167263501418030838513481080505711
113 26211104541988487199735160840933072
114 29375478401768211884396195258936033
115 33359780966060025342362534914028994
116 38171456725812096466321352036750275
117 43166412819692369426007547219057076
118 48547268797540565453354702860456917
119 54558427240311573803374301570349958
120 61266920304921544678153866537971639
121 68223848387133401619698005082249160
122 76857226673451218287098992741515081
123 86126891351783207718454831625208602
124 96431901983493783450944811278981163
125 108282399087524759435612129896142044
126 122362838740722797832118494888490445
127 138497313136783960217743935187082526
128 157584709173262951207024094975528287
129 179382522564252444117361478807580608
130 203439867528307701897135144226488369
131 229969623836129221910241728587741090
132 258274793675724083012477999013716291
133 290461700592451289522845650457100292
134 325873708620249021966552687139449493
135 363597547495922306792069398446700214
136 406365265479000088070147536343112375
137 451880200496748626015391507000850696
138 508334469498026280036748058284977977
139 574024559478587379607574609694658218
140 652617268602766344065554636354681099
141 733573493934187875106855768207163420
142 827355147380585576789817435974111661
143 923915317570830704346588225233591182
144 1026260196040850724778332305117371103
145 1131615005648867392937573035749038544
146 1253273806076281497606568046047118065
147 1401658250173578443703138000122363906
148 1558611337580246877029709213291244707
149 1720016702471722403034712389851727988
150 1890675840826778584041101755966842869
151 2097687649767849359763577010163991590
152 2316318226764193462906384804503752551
153 2540979617465702053351605285262085912
154 2778162551963709763100891233099148793
155 3088109557374617502237787029040800394
156 3414863264639608643049265544761235915
157 3777762569775942910173384763342527276
158 4190989453325545293638225324636409517
159 4648999590783801008441143305616445198
160 5131031159043682464081875443503254079
161 5651266375910717508476976835164244720
162 6212462687053446284278529979199186961
163 6880987742965849021331034123064367922
164 7583462558430145611529133351065888963
165 8339833376268399700371644121364785284
166 9153866756618208270601027077544419045
167 10051055578033684866277165977724647526
168 11015643677936900733416534612833414967
169 12129153352893569722454441818444259448
170 13296805129162700192735388563291825929
171 14550206623314926915072664379855520090
172 15833449626711175005621437595139558731
173 17275910306165210807098406488652080492
174 18752309700068161485866326281960869453
175 20334965853630667851920576432872562574
176 22110405273838788294830826981361564975
177 23926893521228344140816570534205592576
178 25961988144187409361056238333521682897
179 28043597227355476960004163702265406578
180 30270660021266488423511588147558047139
181 32991822844976125108276242015143021220
182 35835609468429496909950007570369578901
183 38742588796116922254071730524642998502
184 41779831733803318684405864871398329543
185 45022527087498294370288352454950341384
186 48483343437055550065621718608110576665
187 52255920130439635895654370372505702026
188 56278985368371161167766483648570698747
189 60567701516628079604581806983224970588
190 65974048101114226082395982593498519389
191 71494208377491449265139453909806894430
192 77617100062227498811475538763465942511
193 84264973471111998658980583604570513952
194 91627023618472472805072806220122266513
195 99450659457285938859226392826182216194
196 107762272655666403093760521689063364195
197 116767943900291768969175113941318418596
198 126914755819739156514320039006086633877
199 137470453388587152471579203965346738838
200 148667860912859994194427757695020267959
201 160542559494582508797490690426532714600
202 172651234840365012385923100213237870761
203 185487432486463487988455196299996813242
204 199900262365356189798783552804006173243
205 215760466081066040697881149869464219724
206 234566220791305135766834321923928438845
207 253728472197087229971658142920480717886
208 273622369720806162960242728525920332847
209 294661850031126053967586736343842717968
210 316096426529527389727232902030069894049
211 338757460039707469330728196001912392290
212 362271516612551816005138166814863947891
213 386223031590306365428564697394673432532
214 411071924874536526817329963400965370533
215 438801138052341472042019422541180193094
216 467039130086259512293611776395729767335
217 496855246429230749175638296132522385256
218 537247445904618978197788088954947195177
219 579829065399138876503057487373372294538
220 624708403882488845993390794814171147259
221 672828240371939342953456939814017494220
222 729038109469465026104173738722466837421
223 790263549811062071391672312788331165102
224 859201569069491757154394195039191799023
225 930501264941141318445802919900576224544
226 1003009401747341199077393987691560980785
227 1077990929468756667201377347265287131346
228 1156827827379055891587174010029025891667
229 1241088005609475591169452586459079800308
230 1328186159367394964212700386283009832709
231 1416735915928629366272430670082013456950
232 1509774587910954156986425287016456205031
233 1612422961533816336189070694301805252072
234 1723765393300856905706738627270004876233
235 1836925620915203280560258666890381211994
236 1953803311657312271439381538825950168475
237 2072581411410444035852911059277556047196
238 2195245572413250592303921174013992460397
239 2323957737048462441854096929209140942398
240 2465593710598267381580562542015888817119
241 2621333233537391411997907939724648023440
242 2787178197531085495217709657447672031201
243 2969312234079628520353556233302919833602
244 3160129211875998927232455298879419630003
245 3356943882953694668588208000213371030644
246 3563079663578858789167050267127120109525
247 3782273308057470763557021701844461248086
248 4008276316591647821239169461926795760327
249 4248483261747461978152810133582017463768
250 4496094857121037877671600682190371179929
251 4771301551369614419075235346330929528970
252 5054894862321909906309006097184218508171
253 5351508094346633139010696800712644300972
254 5652581592882249793268669625203491290253
255 5962760605142149906990995859473708963134
256 6287071982769235690555105007482010794095
257 6616223740148100182930944922739493783936
258 6960296772725034546510321147601991864657
259 7330622728979431714826728502111478869538
260 7759043088213368290323450914817972483139
261 8206454431501188777447029549186618353220
262 8666951847886320751202234690132466531381
263 9134123024704368273123748123420019268742
264 9688599975184897679868296710732869258743
265 10259003378158660044695789953554382251384
266 10837526267336412741557710975323212970985
267 11458259150523485376049423659865945271066
268 12133362781696998803630880962075736706107
269 12817941398175778885099500936080703097228
270 13551749922692164694049052550385765408989
271 14327256085472483451700676738022526531470
272 15135448667183122780218763830337992350911
273 15977586140821187646748561259510273344352
274 16854970874486123993127457346399663044833
275 17846371374631388206258998696044336401954
276 18878695597938830168677389331379462918915
277 19939156423922557686983216517808107002196
278 21013947586499347538930485940742488021317
279 22178514785912368302410485892897741882918
280 23423090733851750924093915759737573297239
281 24770315394398654483097990850539168300760
282 26190223150947571732340892563331627040121
283 27766392019233396727614424179036599523162
284 29492056966597774670421334540864338599083
285 31285682655433231745902645937145498896444
286 33125969196839057530195038930662381724285
287 34990001045970398891084728579177523539006
288 36902368180703583578592493748337288763727
289 38839331342740324272143364957550727771568
290 40903682119686649347992023600572820477489
291 43131016405933331101156713601051538760290
292 45444190482359216851461612286521616527891
293 47846227192063352119464979570903668433972
294 50533967381770080226730564462946213390533
295 53255303892133216827359500926649196543094
296 56259595394672595903934286722098768734695
297 59301091276274307413678326886815885973096
298 62780656831370645702704842343721186420217
299 66389346451959659433686084755220748502858
300 70177036259773234586254979832037512737339
301 74104277542811064619231463929741248192540
302 78127154767770793306000064423245933195981
303 82198646239257411989110728341486197171982
304 86368985546826409522734054119159385231423
305 90743651006405894314771057906032572272144
306 95277538911884291907730210758604728693905
307 100088645563020463486280372276944694245026
308 104957026625583664881639112566797903610067
309 110121270099160753821365345646615482571188
310 115727454678161861767158122225329743053829
311 121670249491919287692986245720340470621510
312 127823801677195641366459019827027476490071
313 134419563468662014253185189512733039497432
314 141091797014816651429005428340044770315593
315 147919417751980247802306729903010335645674
316 154825969652817752925181046436351311685195
317 162139873776799253870801108585203682719996
318 169971623487182593128972874880087297553917
319 177892877946604487639973851150292042348798
320 186564651673286488913487749667755017768639
321 195334688086678622064332782100878467119600
322 204405669268266258177746158043856679502481
323 213682508013488779485606433143354461461762
324 223063873427172322130759189087454610194563
325 232984254563947280524488756571704966533604
326 243356127856619050748862417535641254009125
327 254813545994981837815743949504895618201366
328 267880488067182659535844648437643387973607
329 281234999306512959994090002068558115836008
330 295031754779191100278111128128733728095289
331 309439058199367432843226003433671441556330
332 325142390073389024115362868858821841054811
333 341015028487824229898925499705870753309532
334 357231310297191421912250305174118875910733
335 374155424217337571466702967089496241312734
336 392580880080455891952816810509878338008495
337 411202349605406490563385291870755174362656
338 430221592669080003795235824477786410786977
339 450059845611561989403645449764213420148738
340 470533434354618517744224039148894269710019
341 491660960934943783222688120629390648750420
342 513235023921367733407851650872658207884661
343 536201120932991930632452639299699007769542
344 559407070589936988298763801727121578149863
345 585407281176955102039249835672647835144024
346 612221346417185675135108161845294384025545
347 639311842900873430703263564477269132323226
348 667247383183898299508757987056269208324267
349 695759637067984368428387804674495299087468
350 725157447852658281142160828352334407542269
351 756720474918662768875724643730109377296110
352 789255427697645238361215747277006052058831
353 822453490705203229827724869320385210577792
354 855987733790747439577778122245144319817153
355 890549330403068720504027034898750470757074
356 925811772283625743216812179196783001685875
357 962149935864163258702282700658574101817076
358 1000730317959624157857608697444861439950597
359 1040478731989067549831656095656120188850758
360 1081427512218587278772980714332977985808679
361 1125307485071253551930013917812972321578360
362 1170059578222107526406350528886779487025241
363 1216149676293060555033730560187753177769882
364 1265026429056327584787246789509431503225963
365 1315845859554970462543912506997619864200924
366 1368168469150171352031060329457426208010045
367 1421515724328967079490550667261818434720366
368 1481984363535162285615883066782431462161807
369 1547882653978139633622704025324908152678448
370 1616987060556545407553949026066664498658209
371 1688758624603110012022150851705529660753330
372 1761898854670931130642701504983966317039731
373 1837136990345602108344208058192161937424132
374 1913086592512354610542494630144398362869733
375 1991207762033597439150702344979101050827734
376 2077787467817466984118962493968373483079175
377 2169327056323393789562567016556541122974856
378 2261718169815634387091726107308112423720457
379 2361187444056180182078303238409870343217738
380 2464379121368194257322125670780513544437099
381 2569479492921543881797082291586628451278940
382 2680501815698057461402109097259694406794301
383 2798818855552661222144460539044965441066142
384 2922612586739298535394567681048158971795743
385 3047529155950249398313319739810748745633424
386 3174719457586272431012729279791543416147505
387 3306571437691801695945585955383170021896946
388 3442021888327298201179306328562612242542467
389 3581160630207430023166511151612846424323028
390 3722809135856198349562781136094078490506709
391 3865728023271688749995025516042211156227030
392 4011219060800093439007157178642062594901031
393 4160647966034343473336887365836622316008632
394 4315479376197581915962967331400940167629033
395 4473078649630543048538348352190608408942154
396 4632078796374758433935508768670647968723435
397 4795350337109391155710341804098291603225196
398 4965975244254106567968362477581647826693837
399 5138106763417064064458752150341671684907998
400 5317955928685515251562438192527874077722479
401 5504206184584902547200253566153357858064480
402 5693734689503351447751870837209396067821921
403 5895158083550659685964637904101021970315682
404 6105492604648242577210391639807612312948803
405 6326996909603908782777828328151513110235924
406 6550414846893951615572532102377388230350005
407 6779664979978007858623940022313141073302246
408 7012880423431108587789204350154003030775847
409 7248102009004320664773796499690942818006488
410 7499951403157185056325311033639399026671049
411 7767226745349280142079450783714780011267210
412 8039065911621305318652315278655326387739291
413 8317884880189761007531229759359808455830892
414 8606265856445894696363377209843762393200093
415 8902014583878674499065073864961501915512894
416 9202770579383294448103255700999319782120815
417 9527035507347954729147268435518856191276656
418 9862279810501707728335609540358566429851537
419 10211727314228975821545934897718394363607378
420 10569959357333110274109514311649576906794419
421 10937177944155978281873600674487607949784100
422 11316700113223560786811620562033307674582261
423 11712132894348825983791462607823871937721782
424 12127464549564416967959038421436204326084103
425 12567169508516900024770991378118357937754344
426 13014075208996278973227807972466615088878745
427 13471984881984995473291934569988382660046026
428 13941146387401760606534199801458751668679787
429 14414114456387515413032532704135428858304828
430 14943433585294501376601936288224489452268829
431 15477004250862010804379724784325430046304830
432 16032306031581727456118803720409541610677551
433 16605573577872651164528651807331570659627712
434 17188022393019077927576166960843607499020033
435 17803677523585786981345589688648256219923314
436 18429133924911562006322913370134207723985395
437 19074623291551500383037447574058164454163796
438 19751266855324292421900123477288957226118117
439 20443998954105955537768361685398919404250678
440 21169964929825297010584296275878444391276119
441 21907329551745439922742064502153964327298280
442 22662100020592604990555256585080397719205801
443 23477646400926498222729192952839455024457082
444 24325233810881244201690969827735844899530043
445 25179366265187752286617685916712461467797884
446 26087551055559389722142011043012457181936765
447 27090295588831820577896600830628752890272846
448 28108363526906670518258939580086679065645007
449 29134173389578039262385857948188885296524368
450 30207579416176951194369937799207862911820929
451 31305534974615877473514353033628023014082610
452 32420141677211466448638063965869052886473491
453 33586100636636288297433002372059439045609732
454 34778540826853412256790476779878017175971813
455 36007147106699512735801108337577862198468774
456 37254210979084885467297786912982455654981815
457 38538954807750641585287716908187428048124456
458 39932764993503566267227036121678164526538457
459 41336899652443443013063478444333476126177898
460 42761893872433249102178720127367587575817099
461 44197424046561072591480638690530010158479580
462 45697684043995143445530586565441291719860221
463 47359518604384215713896942246779915798560622
464 49033483290757642305964605389559472157340223
465 50744327006808572066019548554427265083910224
466 52492793163742801196139620541945446043157905
467 54279638771311961461549026006346617782436466
468 56092498056666995233309589707220406008225987
469 57945029302978125376535025811301082791263428
470 59810960355830119289692798586245094561860789
471 61759173724300765674706792175756998889894390
472 63735545068282797870895396255098103023931431
473 65798643961607022918570322597862756640684712
474 67876532031643667932536689934985089320558633
475 70029834460413228451009413297654646363164474
476 72198517556108146019673660542126461035865195
477 74493919927877940801704617870409114802273116
478 76805630596750248630380525983968304266722397
479 79251682131863388064409383469959277176163998
480 81749929619551512614609160561103098691036079
481 84429626317584093038045967206591566347194640
482 87263094449005252523128572575824186228968241
483 90176443725046043795625079816696847454350642
484 93130502905380725891638530464101038596837763
485 96105111980609991907777014590155273016027044
486 99121214503203625599480187821066783459198005
487 102158262098904446796498736514025625853345766
488 105434671668795306864158899888441536987804247
489 108802324467051416248680822676963042796262248
490 112311216081576045158039284006333356298800969
491 115892744650833786530065232197293026473116730
492 119598404193360677599785992591750795818581851
493 123329358243074095508151846259464231177368892
494 127111376745887053203319708000666239673167853
495 130971194075396498225673805551894053500530974
496 134857268565436447878650563038942722509739055
497 138823100099029512837871289026708619591543296
498 142925201411400130550456745713055485497817297
499 147055066417946117845206832228614342130712178
500 151355162922569992393940599340671244691728419
501 155802006491880383396349187546026494591093780
502 160278744696442186970492636324229509355217941
503 164907738574886160406406248491966761425847542
504 169757872243422427151464202577382779007072343
505 174705711008005544364982185851319137435233224
506 179719685326058239780015994295641687258848585
507 184834383476244716450838870436434452541155306
508 190086265805355700408916091932660209681764267
509 195443240719628728390544407806466164172281148
510 200907232720799514691940756260874907240439949
511 206666257058131702277524823292836838815385630
512 212656061093004870489470754859586477253587071
513 218685142392078719847920011938420533722824992
514 224793487396986723244047107956879362113946513
515 231186838310878518321480484496053702936383394
516 237706024832223438434451323776105997925048035
517 244310358717942843972004522158543551988632436
518 251088053382293867638269520784112150384348517
519 258088312893173429367092061805951874539878278
520 265271426133403920499142199144117345979558599
521 272594541553186782715661558681621008132678360
522 280060156418185234400101888885188208092935081
523 288070294470233821044530292539373067783181802
524 296235130029868699534413757696082475748271563
525 304452136887012750056812851282372513421567724
526 312934614126525307266749777710972193848716765
527 321801969470858475452329885259462878017483166
528 330782193387414168291374949817814551279071407
529 339934191142902505937511791070455734136466048
530 349619744818740009822255331288826142094170289
531 359366309656601241343253951953371797364221810
532 369423249006581311471809700666094104255021971
533 379929946678005332894306009604223127343577012
534 390568491397005905682916687561108886073158213
535 401273526806231969500583282270274777675096054
536 412316766477054624430471994695144252304942935
537 423849960868070185815239573031031256210319656
538 435526757404929921927366936208770350084596617
539 447495687149832834161978398716186437408238538
540 460146572930521635868527675079823962362238139
541 472953761129134160839592331067440850815069660
542 485998724337738101875533660965378393942663821
543 499123840680458365735851085723655061130239182
544 512410619256515044583455509615013352459183103
545 525943315875189572085104602085910386393309344
546 539558907775492053534771578500586629099809905
547 553681724554689520477918157985689077026213906
548 567977427549041197568622349621852608299712547
549 583167029937985341048503960981090482509481508
550 599398895449790856834857711486149759404530229
551 616226512361510990134771226620883840460578230
552 633155347719421172014698948804002844708165671
553 650288296209699156053266890207898193177116872
554 667731647086448360103168555324804422720015353
555 685490547600241382215683113576766722609593514
556 703355788521073618359153588961536036403588155
557 721543562782199204572837267066966775709691276
558 740960168924459142410821627478650332758457677
559 760492178035806327708550238659754114062321278
560 780374179088309624953757465237633790903253279
561 801217788245797814244881070492453464508060800
562 822432857988241231460475825110608307503634241
563 844409116440923980604819273274105271653867922
564 866514646633070364414913735401586629934939523
565 889012185967197532081902751853818717924350324
566 912312926370315300747463340909020448292248245
567 936725503393784970861007550210786562840518966
568 961280427405802031278164068050109046054234807
569 986122330504028233930491118765419818314156168
570 1011400470620621720539053760627837011260040089
571 1037723942756671815229978668327040085116307130
572 1064353276095106977090467196389880338330210731
573 1091136758549070807986338964646454358155210412
574 1119344850015370504816961046704292830757069933
575 1149560516519366697497613639705951523281360334
576 1180650672222286731975604074975339317136771455
577 1212276595437857266272449623051597265942464416
578 1244082979927280061227035640141657925008008177
579 1276805912823825281405141486965214301639498818
580 1309715035452802709130483474462865334547770979
581 1343569758824983854411235159828589962135623460
582 1377616565223767274012161495942743715558392661
583 1412638859474383078751182562581932729788796102
584 1448258676226593523918561186778771992331766583
585 1484079734351283341197593683704883297334679304
586 1520922723410804839942804631567027218647711945
587 1557973278062210811899442478385928223160384266
588 1596077832941880062183673901421126183976411227
589 1634827908607268953898933579960444393145600348
590 1674454274399652341149498595241985111542006589
591 1717531005814031241412297887374630964544652510
592 1761817679863529020698789905764558506470658591
593 1806350049122793187054989130364264768349276112
594 1852129743812290637465400458289755251359358913
595 1898930268196863192608190485402791937425245714
596 1946510062026441345933844170145271953533714595
597 1995415114377446349659735673565306231645339316
598 2046791227591961217341947073649042207629280597
599 2099016124028696772977793083902735692886690438
600 2152977272698546478474626133290683938205342119
601 2208727440496530015882401111572691551335757560
602 2264781009826635032164981724480354940009363481
603 2323634100948098420359187991529055903474994362
604 2383448473776490937128785534770201871843411003
605 2443911674195756447280240931644572820391679404
606 2505360219912483005320938202684597465416577805
607 2567808810633581357575810517452284615582811086
608 2633347737648561093076192648830633936034551247
609 2699238550682781677104295205805839437748099008
610 2766914915538308506814176548070055451233764209
611 2837165622139123491651628968358857681007673410
612 2908546848037770680212310317330093151559293891
613 2980690992356691865059896981776310669497205652
614 3053219392203711116001238066422556955956597813
615 3126521937157303889320784582581945979629176134
616 3204630644488742650577726721565882855730616375
617 3283152624449046002293768662082453421988176776
618 3364196624264799086352646942449910486098529097
619 3446529282838903992561534954957343488466655658
620 3532390746383429951512194867537271999337983819
621 3620068116201838614107989907718535295457663500
622 3709130444619699688430225143400874915791120541
623 3799597759149826230609708078317025010401606382
624 3894402842029067601663076766558178303752152223
625 3993222910563726685967253189808563350846425104
626 4092555663139839658961522170376197226474043025
627 4192921105708939594315710602086706852573485826
628 4294854046570159558857455446501386432276765027
629 4397314452971197805107272075619700786615155828
630 4501372304588976864289639640918641200824117429
631 4607050401915470898931506702219237191747919510
632 4715480380573315887459380398457631229156481431
633 4825592860115380165157503971999473058092543672
634 4939142352052939944835289459336538109514072553
635 5056226943524965478958486703013694602884754794
636 5178803666116422178694735145841783404703345835
637 5302004982134032035154678048785669323183908956
638 5427097625032191258578518410136121257884073597
639 5553465899000942994444032784108661557484597358
640 5685723416007628693478252388322008945380029359
641 5820678253814247701222208810394959128252653840
642 5964030522501379276566177706007023124657582801
643 6108828044561423279884887017662815401789534082
644 6254353190843749880875689643269778249415357203
645 6401343650469228139499371915671954468195607604
646 6550557453417546811477069122733606171476190005
647 6700519193676502417784538501774959655236887606
648 6855041200609096164405506293326081728801901287
649 7011111317545877940458277171743102678406151848
650 7172712468597037449969538478143568403385607209
651 7346775864790402930912567342068788039503279130
652 7525185191747437309965670820591693909402662971
653 7706249590603493683126273518730566531880115692
654 7892733105871586317684830166536243480817225613
655 8085726622176375263174579301473461152062340654
656 8281573379482429705704749148584190498605546335
657 8482261594722801295342755064173730718792549696
658 8688904276958820425990312774635973962177822257
659 8896554970298796553090486789589319404859986818
660 9106235220728426745287032769708532115128646499
661 9318993919504899962975213366112921511346734500
662 9535921671629790009122293460594325214280208901
663 9756025211298650238081008418292699249030365302
664 9981516578556194177570952365015551781224330263
665 10208099911579891822632891101859041602373020024
666 10436881731698907892485924481805690915188639145
667 10673513156456353279490357702241313640481541626
668 10913583654068008402261308653292461675568248827
669 11157138985669764199775743678601809177218188828
670 11403043235568253855306096033952564118697540269
671 11652509819613983556086710048080464026353616750
672 11903174320150261321295777938265213956668653471
673 12159907888126119897835171772183186348363300112
674 12417871315175457699702651777616796468480940433
675 12685869776298791543524965426764407114053705554
676 12961627967776360278923762458323002937108181155
677 13242673155203149920534799608593361258850438036
678 13535955527709347386614908683056355040282465957
679 13832022756661911977978085391859583608415189318
680 14132312743966172157720594254957970636329587399
681 14441214333874675986188335671771754984326186200
682 14751573004077862616097972365383973538762907401
683 15066340800891374988313655163189431009989206202
684 15385575075118654059551584130510591992253733083
685 15709333854925676100522824759223770146288462044
686 16054994565987322731590788928120169907946323885
687 16405521754525587256539243702063325991254554926
688 16767649281300258644938728431743385954637519087
689 17133155233083065452438802066888135143071898528
690 17505504867874963825493728630803833470821334769
691 17886574243445744051736373466936284364772225090
692 18274753748430695227942939329225903768846143731
693 18673826696409017063214565466129853543435921812
694 19089766039105946792590819694987245859308916133
695 19509541106795460655713138411664835860415560294
696 19931246171427718087234397704435805763465286055
697 20356835653950232702173306300763854849194452536
698 20806428737554985116315444487627352040321697257
699 21268483292596482785780299414587037773974493578
700 21736886590336095106497363851280000364322564619
701 22207423840217110507001666823247543330140842380
702 22695356260279347078610493729361157083657884621
703 23189962425411968314834413532422668535748025262
704 23691325914557668194141693399788118003118634143
705 24208786879547483785306160879044255904023471664
706 24738034609833205590982249363307126565901077825
707 25284197526622038160143700602655573973555186866
708 25835283569142295877499980953141180787220586067
709 26424609979967470556453987530195789530707621028
710 27021870360388438633729293950879982244330585909
711 27627162512966421993362028657331382142054366710
712 28240585335054131344101073531669962693898861911
713 28865004803021241115963244485469489698288535512
714 29497790020581148738913734035265447950658695593
715 30136209349078059260653126612461814487517983754
716 30777462943011250930293023996561610904854201115
717 31435965754473051978663575779140873813728359676
718 32103251728035573285033040003042602816234597357
719 32776452663625707977599364662377350105248320238
720 33452629068164633787715041271318146157437750239
721 34137804362214757787917016210309939354194299840
722 34856923053957497983301657417503804317111554881
723 35585562856335319368702608954344519449452893202
724 36317401950227690526573215308063608104474193843
725 37055678290331471262346922103888592311836145604
726 37823569576573523219496619658541334853832711605
727 38594817759315992421548014123584055701853445046
728 39372820125389892079567181854621754208888270247
729 40171411708904970870657615967260820095786290408
730 40973482988853649486331321784281000927380763049
731 41786076920944757927131711072784612527070780170
732 42605756096343260977781073450025673857774675931
733 43472887193904170340643838745870744244721581932
734 44351320349209376197064129861155374934928103613
735 45241190449483967454813498404027425341069770174
736 46138760838432118263250675027438227938309863695
737 47051915352210597290026019450991413843386373056
738 47984898731637714394226080537859885543143944737
739 48984017235158569664553806537620196779306099458
740 50017790116019097101344788120031581384796185379
741 51055971403397544645958770240694413457271366660
742 52107481513809358831501537341305714329904946501
743 53167964456656108122804091514124772677273149302
744 54232960086128774353250326350244629909732862343
745 55307033940451254693095914671263563537582939944
746 56385673457905091619983767296739877211556101625
747 57487409314191703872466153359721774390910550986
748 58622242095497556942678344883032836041394343547
749 59771536269576312405548734239954264640101267868
750 60930565011189401618876736177094465056513993869
751 62109290003897867397874912666111795290618402270
752 63313066673414305963016841718738252325584911391
753 64532107656805782668361372049567955556192898352
754 65803320285287145129923388993278777246369842833
755 67085209703174067612379527984684347551249733314
756 68372468283619054080906278689006385909926128515
757 69675958283669478743211352469479419459139434516
758 71063456180835495230156067511190735946060479557
759 72462522519467311924018292689513268484094212518
760 73884991416786625026726254273047935246291202599
761 75337218011018730629159647753182803285151512200
762 76807572028085077179518997903158907176253872201
763 78296260672002154318459657207002920543307729882
764 79809721522878355142958679299819540337385938123
765 81342008875912974123550586134035911800123098044
766 82912594807659068524454718127601991573745517565
767 84496140633109288384350980023965803972628261166
768 86099310186507514680228726127291937553623125967
769 87709070355798213980111264233349398438333131168
770 89338751678802580522955572489314313443895591969
771 90981839045892316425941539305361699148136795890
772 92645225109862092037658626425160488900590677251
773 94315428320375337522934032978061026051502652212
774 96020103046544563385925180843859695604014252053
775 97731749847851556793067133935629715052904873014
776 99500121455186758578646471388556464564038936855
777 101290205405118657727767763093114604957337015896
778 103154440981751391910279097728040355526546607817
779 105033840567823312650420879778631027331826175338
780 106959413193633489577495993614819726989004741659
781 108940167417083090602714645352717288405491503900
782 111035657592185977161893909186921493534914802061
783 113156513179887283829944832848605972957853260542
784 115363966778667354553212513789474201170844043743
785 117589124172100288910740403617367463921532412464
786 119895570784451150426961456336986317993133569505
787 122239012250280705603077728677304881969347340786
788 124610555946213784518110287251566417430268821187
789 127001005721051468765095220080269926624527215428
790 129420073778978034475770898755954284843472354069
791 131907143380522777272037639301343533816383474630
792 134423889301909855749209276011286500939669330151
793 136970635817358672066113666932640141950277999592
794 139568112685632150269269053235822834432909511113
795 142175846112734206811093143062812773834335528794
796 144835421467782043585654321352423660822111461995
797 147558453495681353116476121418785046303685232876
798 150324557809699203299113922211312595696515056717
799 153145380533474959266449453698644286831801095678
800 155977265293097233071907197777399334407238225039
801 158865059120951397248407400654271033939512093840
802 161798306722864357823326618895053573928944702641
803 164800965714981971854427022556996834598236970722
804 167862614177019643536352636142836808180182018643
805 171070197551630876226205509590235069043397773284
806 174290225463145451791525691136400431805774738885
807 177535275322269770909792789566089107665909967126
808 180830904589042364339025708128360598876912842247
809 184164941537206518878254137390212414555088927208
810 187524811089328334592961879783459202994966596249
811 190936897102456804842611186181729208147670782890
812 194469201088107605533310939137360095233369664331
813 198069958470197407524273471710936959520701051532
814 201712369399360532933212271558786600884823324013
815 205396875144718790517097316766052149139218190174
816 209095511288041980282148422556584394607630526815
817 212836837217082969933895259541692793817951125936
818 216650317666243440221954093030398996101056511217
819 220552066418817357127331236834046008102835975618
820 224468707324283405563295491721940771245295591219
821 228460593617094607973340958779794394799765699540
822 232498260843728318797070188049763567273513444101
823 236582189830401442658490836633943151575259805622
824 240712865989867972889109558058891070669313487063
825 244906634800607963507953680047348266240210205144
826 249148301471966902350104074701128842329654890745
827 253470913564019272904030904400653446041163238586
828 257842770078044527904041307574476572155936515867
829 262231155330642203196979583656523888798988985788
830 266669471109844739541503352947684467881531065149
831 271158237684500857153459581374875133439524537870
832 275697980247096440517309243860360577960768711711
833 280323863389737642881000528038289974713373523632
834 285019734937785765635895652672320113405033805473
835 289931437269544177849824983679201729621723124914
836 294898499474645778492413929102987636818964930435
837 300073477658139147156688756290664576448356868036
838 305267747443657281964554160021922712900643960437
839 310638631951600919794983066822830739523444192198
840 316049504248927288042949875149813459761146897319
841 321541172039628814361204957448804535965093381480
842 327135389051263577741982592090304848607061915961
843 333047878823642617091994859126937570695355040602
844 339048000026543725047527144236193076059103671643
845 345249662001220717524826425558800928972648383884
846 351496945193763751233340076064864987676076277485
847 357767154170684912649674615862045292565883498126
848 364153153242543912205332620014439908987379863807
849 370609563850809291781201790367842794932028758368
850 377089602651080029385291698399259468403919530609
851 383641002438934025704764941805864464483337572530
852 390240375651577571778410292111587157948600653891
853 397059640222525590853365177595431926214355534692
854 403978773270016167203880785201131581042179907493
855 411050224867296009397999065346354104685880878454
856 418355924484694553247402666385780202858386663335
857 425875793594284203686275907803287695153000340376
858 433477449003649963931623296040593816187570610057
859 441106547182782962974090005087273840084069679578
860 448902218108608596800788044978073916480360889499
861 456782419587857917589961272603110593702348447740
862 464805374498061294596696263373247073743066440061
863 472857162998022653192340332812175905890482152942
864 481054549555321064622857603305820055990804973343
865 489281343746135044480493942211363979829762383584
866 497596942059995795078090932624842511338643223665
867 506062502078263639448234838949773272018753837426
868 514742175274942897434594715028925639311053169187
869 523483929019372513273821160233282371118176669668
870 532606793662359444329319164248991439852237912389
871 541762095123535742508482353276878983736320406870
872 551180722313696541305534214124079458966286399911
873 560632748856361826896898903016253123878354635672
874 570253406617062808674801722480749170290107917753
875 579908119768214245118743722291208081480715136154
876 589734773471114957714812498345772401567591022795
877 599913758025337251798663950732748993975883646316
878 610164583375269488412861044478938213252195482237
879 620451503143690748091172767801901937584176437678
880 630810961493600348345200525518647601040393849839
881 641316905579431928620970544498897689735540661520
882 652121532950812902920941333624386941450185838321
883 663040158862886857321366152739358484473942417202
884 674073884902928544363815130872319577718081220163
885 685146224118392831506648776199657158629318308004
886 696452855528584175807469837656273967737598265365
887 708078947101623149518768422040855677878260442566
888 719867852212646166311245461355645473852038790167
889 731738945439456752963328046350111473551212017688
890 743734306040765676006586631142032227676155999849
891 756369083195980555510568977687009872689254006490
892 769047579260046673545439421659341102556013138091
893 781946757324529866983736606235405559496344280172
894 794890492091430158039641005860646432561869829293
895 807968744845712548701595254274893641771836186254
896 821137386895779449401127901862845749345786019295
897 834442687034806702229882091310509006266314171616
898 847885944133944551005677924598123855030776229377
899 861515183706154072960112564196786275117032609858
900 875285454695234534659634748325088881886618793299
901 889150488469397616428484525313421452349852877300
902 903303408957489068024463657315631961340703107781
903 917602318177462727263427768838791332471506569942
904 932098026524844180317887496262258922812333501063
905 946893592484562879235693859751072374333228802184
906 961790367568604994675886254210069949754464766585
907 977046393183142161708140911943540281772470646586
908 992616650144344706851728792270886788074022655147
909 1008453286626788899698374830092187402094235872588
910 1024946367026659637656360580066263739825255268429
911 1041607409470191504681085281175194167678034551710
912 1058609089136117622125474751121242836238682227551
913 1075783470627105318580948049284271348571451726272
914 1093015775778637449274714633320072846694012886113
915 1110897168293347444106021612547498127583673306914
916 1129020095623841534725361147479992463130891630595
917 1147697449819645988558057836275790530649514918116
918 1166689495154020844931007906870124730702517803797
919 1185872680530259409723441220343250420325347055798
920 1205508736653276010450183571003845405906077498199
921 1225275972626592873893088724883829856952652105320
922 1245109099326002028651876615434903035623504584601
923 1265141108100424363701453793562731102872123212362
924 1285508653684342677775569007613527371556661747003
925 1306148329495401778266622632983863510286284025484
926 1326994285766683508020623891541498934544167046685
927 1347978810415519605972249840373695039574149164126
928 1369172771352390816910601205956706119983079859567
929 1391442950952060996881495959108302792684684298528
930 1414232312321346843104148410088607813327846612769
931 1437399285087957242792276032289855831712458446770
932 1460642464933698069412242123982418212922202871651
933 1484347733623657911222540591932195040669517957892
934 1508444492619455418847121154435460543891838843253
935 1532620257312284184846830875047257028187136857414
936 1557436668049771511095771974763613080579413504215
937 1582334244408861394586534772232339471145455327416
938 1607973338625696175011427984811503834005357044377
939 1634632622206543153607437998829500099397549393178
940 1662081320852894628852523391572828092772758186699
941 1689797882172475814354994109018954192138031066860
942 1718240501817233772903958187194739006528763241421
943 1747520750488046547779598298144839663119117745822
944 1777085194568407341753055725983878779280749192223
945 1806744930892776053256238279823988811532468188304
946 1837275054860707744351775117969261154866559278625
947 1868001750383186267753070696450791324466851134786
948 1899025479344307085468281334954147858693885427267
949 1930148802856133349435102238835961012613171313988
950 1961774509867379224987876535472683380741883723989
951 1993807463890999560335752785067336358702044381190
952 2026356235501363370435887056680246106158881080951
953 2059218140956242565560476247208245775292479031272
954 2092395939493380344594607720095138148485421610313
955 2125999259149885672974793902254711456907111315594
956 2159817210065917117982923397377488708708549691675
957 2193959464927605038192505282946883091560518039916
958 2228210452993912830692013775515962088713721364317
959 2263009884087941615953666398952788401435305891198
960 2297919965108917450849527289415193279114584039519
961 2333500746539552672453512363205555072000509181040
962 2369307706200309890700700963940947593744002898961
963 2405456405224059846543291823109285355434803839122
964 2441949830980910467117827921384395827696300652643
965 2478558833603994853705691795916334970482130008324
966 2515868372857296734614139808818176901288282186165
967 2553414141099071399450246907233680731366590274966
968 2591797549727634541144570166577882942886596376807
969 2631283093235084246214826750092757255489807398728
970 2671017461723419596907121751155013218506208693529
971 2711127763646499260808267003086111883462297336730
972 2752514850004214328323822216763913376237944642091
973 2794161721073331416618696339136141201332179176012
974 2836332651332439500305874013475708858980267946573
975 2878900585359048783850485535687840046903459910254
976 2921735088755921982053994505418828736476270715135
977 2965107327085482731121817991808232824132423762736
978 3008750746960663318370120962704977118133876536977
979 3053355588719953129796456636324189491785658915938
980 3098378380164466685187114987475247532900665651059
981 3143681795821814800416421923122127278165600835380
982 3189980070745228900985932602937169073410132109861
983 3237146978786999243206428660008341069995005687302
984 3284606734375784873637365667523151420688707448503
985 3332213537890033947349085302673563859553450996984
986 3382076772323984854390292675175789471556309624105
987 3432248160190598729040393275457273317704132326506
988 3484305424735693701542553636791175838227376565067
989 3536844202208821058227556312139556057386012712588
990 3589868572154252037827647814788761863481747216029
991 3643876491482532346458943817490522125755878919710
992 3698884657968126872664051888473724201150735113551
993 3755081227080794762595542972875808585538443786912
994 3811794278810550904345836927468927398370227145633
995 3868854065744485537538936202005827384714428826354
996 3926087948004257003949780150089720754283668722195
997 3983671482534521566323352895828351378604640283556
998 4042852815340456029879410198970210400166839438357
999 4102575712275516206607512914439226483347961901958
1000 4163395390145895620189940359722783731357539189319