36 1
37 37
38 703
39 9139
40 91390
41 749398
42 5245786
43 32224114
44 177232627
45 886163135
46 4076350421
47 17417133617
48 69668534468
49 262596783764
50 937845656300
51 3188675231420
52 10363194502115
53 32308782859535
54 96926348578605
55 280576272201225
56 785613562163430
57 2132379668729310
58 5621728217559090
59 14420954992868970
60 36052387482172425
61 87967825456500717
62 209769429934732479
63 489462003181042451
64 1118770292985239888
65 2507588587725537680
66 5516694892996182896
67 11923179284862717872
68 25336755980333275478
69 52976853413424121454
70 109069992321755544170
71 221256270138418389602
72 442512540276836779204
73 873065282167813104916
74 1700179760011004467468
75 3269576461559623975900
76 6212195276963285554210
77 11666805764052999699370
78 21666924990384142298830
79 39806676145124354455990
80 72375774809317008101800
81 130276394656770614583240
82 232231833953373704257080
83 410111536555957818156120
84 717695188972926181773210
85 1244981450259157662259650
86 2141368094445751179086598
87 3652922043466281423147726
88 6181868073558322408403844
89 10380872802767748949961172
90 17301454671279581583268620
91 28626043183389853165044444
92 47028499515569044485430158
93 76730709735928441002543942
94 124356667503056438866191906
95 200235312081192571055732730
96 320376499329908113689172368
97 509451154672148967669667536
98 805261502546299981155280944
99 1265410932572757113244012912
100 1977204582144932989443770175
101 3072271735332895875904935195
102 4748056318241748171853081665
103 7299250757894030771654737485
104 11163559982661458827236657330
105 16988026060571785171881869850
106 25724725177437274688849688630
107 38768247802616737911365023710
108 58152371703925106867047535565
109 86830253640107351349427142145
110 129071998654213630384283589675
111 191026558008236172968739712719
112 281512822327926991743405892428
113 413129206792931819052011244732
114 603804225312746504768324126916
115 878955517860327190485535121460
116 1274485500897474426204025926117
117 1840923501296351948961370782169
118 2649133818938652804602948198731
119 3798155716309634743948805248783
120 5425936737585192491355436069690
121 7723980532327156370047150169794
122 10957274708650152059834329310638
123 15491319415677801188041637990902
124 21828677358455083492240489896271
125 30658254716931297039663609404875
126 42921556603703815855529053166825
127 59901513062311918831342744529525
128 83341235564955713156650774997600
129 115602359009454698894709139512800
130 159875602885416072939491363156000
131 220460041873573742684982827088800
132 303132557576163896191851387247100
133 415635362449791733953775613441900
134 568317740492572370916387063277700
135 774978737035325960340527813560500
136 1053971082368043306063117826442280
137 1429643943410118147828189526956360
138 1934224158731336317649903477646840
139 2610263670520929593721714401872920
140 3513816479547405222317692464059700
141 4718553558249372727112329880308740
142 6321081181805763464622177764187180
143 8447800084095553041504405796997820
144 11263733445460737388672541062663760
145 14983865592585384599610261046662800
146 19887676150158783195846346480116080
147 26337733279940010178282999392586160
148 34803433262777870592731106340203140
149 45891252709326572728468449953011220
150 60383227249113911484826907832909500
151 79285802735793048993120548545820300
152 103891741515866753853054511887626600
153 135858431213056524269378977083819400
154 177306766159412752012579342973798200
155 230945787854697282033191581184359000
156 300229524211106466643149055539666700
157 389554010753253845148548774543203900
158 504504374582082848635005789982182100
159 652164191532936365308666021196479300
160 841502182623143697172472285414812000
161 1083854811218609081958144303614277856
162 1393527614423925962517614104646928672
163 1788543316150393164491111016200388768
164 2291571123817691242004235989506748109
165 2931079344417977170005418126113282465
166 3742762855179878540160764684113883763
167 4771308372633890963411051162190981591
168 6072574292443133953432246933697612934
169 7716278612202177730301125802969147262
170 9789308687122165777247696914214589810
171 12399791003688076651180416091338480426
172 15682088622311391058845820350810431127
173 19802929428174238344381948326205872883
174 24968911018132735303785934846085665809
175 31435679339375745886061428763057492925
176 39519139740929509113905796159272276820
177 49609132866273213568520041987171581540
178 62186096128145295881665968124764376860
179 77841337111454601138588869191138625580
180 97301671389318251423236086488923281975
181 121459327734252437983487804513759407155
182 151408203065985915842430002887015151385
183 188487763000513078905882248491998453765
184 234336137784421665666772525152214293870
185 290954265034349047975522933913823116550
186 360783288642592819489648438053140664522
187 446797847524270577778571244476405988514
188 552618390358966240936653907641870564741
189 682646246914017121157043062381134227033
190 842225889049761383245702479561139630755
191 1037839643925834994838252732878565609511
192 1277341100216412301339387978927465365552
193 1570234600902978179353515158808922392048
194 1928009573260618777180898359550195848464
195 2364540042678117368240724403221938304720
196 2896561552280693776094887393946874423282
197 3544239911796873750873868426133753176314
198 4331848781085067917734728076385698326606
199 5288576119238825249258962498164134766838
200 6449483072242469816169466461175774105900
201 7856643015277190503333713689068670274460
202 9560493307746942660683193766216092743620
203 11621437972889996168375379248753693574580
204 14111746109937852490170103373486627911990
205 17117798535723430535413439003341767585550
206 20742744107994274648795108439343553662490
207 25109637604414121943278289163415880749330
208 30365143149524054443034210151107576720120
209 36683901261563742072798554460008575343960
210 44273673936370033536136186417251728863400
211 53381401146137583292141344765943513086728
212 64300324107847543510988438013522868036286
213 77378356129782637106443713541697010687734
214 93027911302098226633589633134399776894242
215 111737435362855411878333916893273475040570
216 134084922435426494254000700271928170048684
217 160753746787224029022752220768002281218588
218 192551191206674935862417495205629106075012
219 230430114067004431441909461475588930220916
220 275514266819244428897935225677334590481530
221 329127853875962263710506404728059159440098
222 392830019142277540557701192739941577396246
223 468455049565389794354905700433192362349534
224 558159207992804861359036579239548346629232
225 664475247610481977808376880047081365034800
226 790375820841941720972069341529686255251920
227 939347179744087804506071939933187329540240
228 1115474775946104267850960428670659953829035
229 1323542609801336152009688798785394452988855
230 1569148454919109870939321771755880021584725
231 1858837400442637847112735021926196333261905
232 2200256514809652961888543495341211986310010
233 2602333847465224061522998144236052755381890
234 3075485456095264799981725079551698710905870
235 3631854684333604160782439164294719583230550
236 4285588527513652909723278213867769108212049
237 5053156621993710147285656401426175515653013
238 5953719188289618886405872393759553330323847
239 7009551162567580856408884246840065250972411
240 8246530779491271595775157937458900295261660
241 9694702038328763193082014941110219371502732
242 11388921812017284916144891338585791688852724
243 13369603866281160553735307223557233721696676
244 15683573766214438341881802704557524173528793
245 18385050587189174132827950538835375227342365
246 21536773544993032555598456345492868123458199
247 25211294149825967020060752214866058893337323
248 29492457307343584061203144100409351912960642
249 34477097979007288409575506483577129701066666
250 40276983620335617300905965518197581426479750
251 47021036691647627639662313232872525293239150
252 54857876140255565579606032105017946175445675
253 63958721951542203187282608859767467199943575
254 74520712732530823897109094726518058113695725
255 86770692907741370291154425366493629310467625
256 100969533565371776338797876790101677743089600
257 117417059395025097371362236810208738370923200
258 136457663621245383431583140076729074322964800
259 158486703488352261474349925021851256724878400
260 183957780834694589211299020114648780127091000
261 213391025768245723485106863332992584947425560
262 247382516598585750234946894660371934762059720
263 286614986191313005778815124650563078600976680
264 331869984010994006691259618016441459432709840
265 384041684554207038310846282857454090609904400
266 444152556919213357350804831478620817835802480
267 513371137218311542911969220799964321914109360
268 593032175752187471984516168855131199452505640
269 684659464709606995552939267905709410526712520
270 789991690049546533330314539891203165992360600
271 911011693631604725670277618342621523335871160
272 1049979579100832565179303017750818026895580320
273 1209470148078174220649576893864866334778453280
274 1392415212493360237218420457642745276173513440
275 1602151395128343369184375003563828246643164000
276 1842474104397594874562031254098402483639638600
277 2117698451942463818480011026494844348415684200
278 2432727973719028684039020931262672433303967800
279 2793132117973699600192949958116401682682333400
280 3205233578002606098582073722428657668651858000
281 3676206675178499239598215167356950224045600400
282 4214188139838767421002832021116503915369346800
283 4828401795847656599772475554558585457690385200
284 5529298830728768041674931683446122056387376600
285 6328715529147385107941186866594958980202419000
286 7240050565344608563484717775384633073351567336
287 8278464192246624134343083671455735824907967432
288 9461101933996141867820667053092269514180534208
289 10807345687450138339131117700963106282996736704
290 12339095469923386292708756430233467803421471040
291 14081085418618452592855874985089957375669208128
292 16061238055611672488726232404868232631622690521
293 18311061285191517662244303870141603739554273629
294 20866093092427543382557462549696246121817660647
295 23766399468208977983994021050812326663846370235
296 27057131702268682627931654734770956509609713806
297 30789149868098845749025676077497984993693812262
298 35019720078982656615304013248451906595880748298
299 39813293930098153338311406696909201795316896354
300 45242379466020628793535689428305911131041927675
301 51388514034989468931525443463849355662051397095
302 58343350520927893298198059872490621841877901965
303 66209869692288957563123640978893851753142338185
304 75103732785282996638767115140237801988639070180
305 85154789961008602136892082222202712291951362100
306 96508761955809749088477693185163073930878210380
307 109329114097540933469234877519723482275939522460
308 123799143904568409957810081897333943165402106315
309 140124305738137870611587235554125232374026559895
310 158534798462856714925518405188973803050905961925
311 179288444807085230333949905504621282723024560577
312 202673894129748521247073806222615363078201677174
313 229014183619535332672686286453713388604610559406
314 258670696606237749853321920670741021661322718178
315 292047560684461975640847329789546314778912746330
316 329596532772464229651813415048202269536201528001
317 371822423092068187899020827652242417946533396357
318 419289115401693914013789443948273364918431276743
319 472626246689541903075614249538866443141270591099
320 532536615988216228817593520607173457060586581520
321 599804399060411962984026386368079577952450149712
322 675304253487596685597400337099725958394017301424
323 760011407235169789017283306213280434011385325296
324 855012833139566012644443719489940488262808490958
325 961519622042764547091502452713600895105234462150
326 1080880678572211180523551033050461695876918740210
327 1214597875921350708011000645386601287119424151370
328 1364342819528092576121945930434264459504010690580
329 1531975384384786544519181607893764529613718488740
330 1719564206962515509154183437431776512831724834300
331 1929409330524042825525541416237010256770511593740
332 2164067222074264250251620777671241233945303544330
333 2426378400507508401797271781025331080484128216370
334 2719497938823851698658687163967988526448653772710
335 3046929128782576317895184615148080790502672287150
336 3412560624236485476042606768965850485362992961608
337 3820707409859453838625775684855453865672188133096
338 4276155975273163567733484044639547703964237049624
339 4784214110949183001523600960834345450969888976312
340 5350765781982638883282974758827886359637375828770
341 5982331579200261833440965222164948356184738221674
342 6686135294400292637375196424772589339265295659518
343 7470177218173616855438737373605857144521160948582
344 8343314815103000643736771612079269018556101838676
345 9315351492590728874075036265913746962465550596580
346 10397134246569007065903104993568246609719614536828
347 11600661040384068977068737725942706024349537762956
348 12939198852736076935961284386628402873312945966374
349 14427413417268021887062262782534545056824978090302
350 16081511770840151784942012655691371878626567935050
351 17919398830364740560363956959198957236183889984770
352 19960849330026546446987698891259597933976991375440
353 22227696572553220491440560594998858267173116578960
354 24744039580766792622547039152923257316287054304880
355 27536470379850192416941062380212402342576502439600
356 30634323297583339063846931897986297606116358964055
357 34069948340302965874745653232339901075961184268435
358 37879010887666030382481192103036287531658707975465
359 42100820150687631291983739829690486761193424653845
360 46778689056319590324426377588544985290214916282050
361 51960328459481144944978222490660737506977183931754
362 57698278841509737638288701047911616495477731850598
363 64050382934153011506724154374287207302319317008462
364 71080303012291756672096317659269949567208022533781
365 78858086928530368344422966400101919732616803114985
366 87460787320733681254723653643749401885265908909347
367 96973138811810456255237404493220635927167941298279
368 107488298442006770788937845944292753075896995173996
369 119108655030331827090444640100432510165183156814428
370 131946713656355616836720110290898289703945413237540
371 146126061989575921929621375874397807403473875555604
372 161782425774173342136366523289511858196703219365133
373 179064821405835776311171255747738644235520180484257
374 198136814218291657811769377661698973207350732251811
375 219177891834393426782930727501879395140874703818375
376 242384962734505671971711628060901919332261437163850
377 267973991058383103616819014014545523719245049298450
378 296181779590844482944905226016076631479165580803550
379 327267913891924370367694112711641525745200452258150
380 361516881624800176568964426832627266811558639122375
381 399240382316083673254421584415162285957112584074275
382 440779844059953650818465448689572234785020251781425
383 486509165057528092978306244519037942140238491159325
384 536837699373824102596751718089972901671987300589600
385 592213507905221431231373671818451481787149314404000
386 653126897289758492729457820919777919913827529599840
387 720114271370759363778632982039755142469091891610080
388 793762321851859753255993173384730100221612653252020
389 874712586969896441973318256222832886646479666048260
390 963666409373614724207892994143798942915613191409100
391 1061390326943896780747284959747113765295788050256220
392 1168721933039347017002628382642889314595362122754040
393 1286576245614743354851632925430407564806659143535960
394 1415952627855332072099283163741845197021853917746280
395 1557942306414641137825116572919300425692569073843400
396 1713736537056105251607628230211230468261825981227740
397 1884635471499373365341352929068860099445830788219980
398 2072057783582183976259277529749741214307847109700420
399 2277551117491160899524660425262112243825980707356660
400 2502803425814462526950176291496826641567011766326000
401 2749655270552327324128823816137609543201018406292400
402 3020113166016490667485757306249505563843741528222800
403 3316364048786500651217330230023299025147214811645200
404 3640790966602571367097286448177752190650746695393100
405 3995990085295505159009216833365825575104478080309500
406 4384789120621554309615519011747365360790319190826100
407 4810267310223645832920528942806408899842749085353700
408 5275777049922708332880580130819932341763015125871800
409 5784967328199430852944121376689952621396979052229400
410 6341809103106327940393288140221605814900431581321000
411 6950622777004535422671043801682879973130873013127816
412 7616107936504969665267207569929113162047658727150692
413 8343375537868839447626940918781760572747169905340148
414 9137982731951586061686649577713356817770709896324924
415 10005970537625087640105434234171617623680328778297740
416 10953904588557990679694370108987876135397412557294368
417 11988919195350871688799349961805628211182994846172576
418 13118764983394409334864210167630242388153120014921824
419 14351860386533309429002882663804364388083961582904032
420 15697347297770807187971902913536023549466832981301285
421 17165151200938986561392652276879651725520874506825561
422 18766046131596508624113210520319204736191215134405147
423 20511724841512462914728392894302386572115979332954463
424 22414874569075474937744429348412917284992719683434774
425 24489258847961637142779903529757043306225979088585550
426 26749805818542711340574971547888462688339146389070370
427 29212703540966081182673945910353896593147865749700890
428 31895502845748680474960328698039458525171649338959135
429 34817228297267643571903259571142309687782792789856155
430 37998497887880930801823354354292368440981220557457225
431 41461652125763749811609786649873445058387103950035605
432 45230893228105908885392494527134667336422295218220660
433 49332435183299391806989798816748894097407692265716740
434 53794665501386773980486363533841758890138036289751420
435 58648319531587084414815960243662067962932445579052300
436 63926668289429922012149396665591654079596365681167007
437 69665720804191710521968295119360480879759630430598459
438 75904442070238729374681873786765897077947060021398321
439 82684987763858069963983480378139525601039105085344573
440 90052956970538492039982008332627206100141599597900030
441 98057664256808580221313742406638513309043075117713366
442 106752432516032986349312005280133553898022264044407162
443 116194908119416739441634443093609740483596714918113938
444 126447400012306451745308070425398835232149366234418109
445 137577244512167166324357191538636874519086718763608945
446 149657197688845258977227579088370843989055308703828267
447 162765857340422945894940943680052961710724386838470159
448 176988116719683203303236754292873123413603216756394736
449 192415652317524838457998311567796688650624320396177328
450 209147448171222650497824251704126835489809043908888400
451 227290359337882928613298162695328199532298503139538960
452 246959717357507412820218196005500832184132027449691370
453 268279980726500858531316169761371407624488749243909330
454 291385433612036817639276414047039758520377732432379990
455 316420936261281031087997060600007375004228802522035550
456 343542730797962262324111094365722292861734128452495740
457 372919306353132432024035083432624911728770776016129580
458 404732327748186383571109166379483908937860226102813620
459 439177632237393735364395052879865518209167479388159460
460 476466299125474335536843689445137118811832642732437150
461 516825797404338043958788096080489910052364348940361238
462 560501216903296188518685681664756663014535984062081906
463 607756588820201721976935528362487903924426605669189514
464 658876301898536446255369357850921465936761553809588632
465 714166620938973071115959793474775015525860425457945720
466 773957314785026630558226194788942226128025484333494664
467 838603401402801476730142999922125335502988169799865448
468 908487018186368266457654916582302446794903850616520902
469 984019426164911586532656249138798724126581768912582686
470 1065643157367530980807254463353076959307588551587359130
471 1153834315218636993011992763768504018008906224822175058
472 1249105038493570322710230698391591505734412243385473916
473 1352006140062834697121142151806001789959672748561393964
474 1463129932396766316062605890310604676805673248443152372
475 1583113252593312073188468787921497087659897022802955300
476 1712640700532764879176616234205983213013888597395924370
477 1852448104657888542782870620671777761015022360448652890
478 2003326230829119283824009404255904456482309249534968510
479 2166124750715910015692326195572411364909765531664221030
480 2341756487260443260207920211429633908010557331528887600
481 2531201955892748782382044093702593055624894553854820080
482 2735514221390818190825437787364685768634975728605433360
483 2955824091569944488073124052118888649330410015472985040
484 3193345670356815027293285806307013630080175106002064195
485 3449382294260702200973816516834970179485267096683744175
486 3725332877801558377051721838181767793844088464418443709
487 4022698695098356828435007838568782517964680891733441433
488 4343090626566367549283813772614083780457443086650264202
489 4688236901525284175716964536000633484864657106781411026
490 5059991369487641511236371415507291646660092472076853310
491 5460342334985564795641886516514461974747484403933483462
492 5891421993010740963718877557291919499069654225296653209
493 6355516504495175700466972944737234820659386286807986941
494 6855076753756805231508045053930554588222132807168440063
495 7392729832482829171234166234630990242200339301848317715
496 7971291297633659280287274896471676435068191942862533884
497 8593778253631081696969144519623477631732953135797569068
498 9263423312355581569460246689983748616023832600924652372
499 9983689487830313613737933257671469890703871420866957956
500 10758286086024044842390014286283911520155033858692842625
501 11591185653974293475349241198770407895908971963881965925
502 12486642056427243185891242664769838548811810999718340975
503 13449209752425917178807912334859162291332635830531746275
504 14483764348766372346408520976002174775281300125188034450
505 15595524511997906257859921306782725504300760262729120250
506 16790075325682852269100255704749061925906775942427520950
507 18073393184970713589031485440143894684574809772421981150
508 19451872326197293439042361448290462923228820687267725475
509 20932353095210195265269687055348510841275834523930808175
510 22522152064466665791745865819045866095043619424482515125
511 24229094115668349935962394596910394893825872686127505745
512 26061546611811334384900726961382609633695056334658157440
513 28028455790061246413949838430166202813596570020292735360
514 30139385514835733591569491533693364531775391193369175680
515 32404558538915245928305403214722510926647863182849948800
516 34834900429333889372928308455826699246146452921563694960
517 37442086324252849908116289961876098773924565822138108720
518 40238590697018622930299249378115807396043413061965851280
519 43237740314187712838147640636112016642953481116273865040
520 46453770585490931148423084980946794740363244174509111200
521 49901885515547989955316344897058309401503608690555148320
522 53598321479662655877932370444988554542355727852818492640
523 57560415059268108879175831093899412783679765230028894560
524 61806675186591166091574048141810025202147944632244140880
525 66356859862904626171935327759611990247704848531550458000
526 71232057730383333400893841635828381367944388423664369200
527 76454774794118160289757748558210910348078803868169292400
528 82049026608321928115837583818567806227206521224376801600
529 88040436259233874185148239026414542584568457865507764800
530 94456338496748893356535560089068233947006645078378776000
531 101325890387421540146101782641000469143152582902260868800
532 108680188883282780963157557187524696742252367145166899600
533 116552395723922982401132752476761898115936643236164904400
534 124977870113604161851817047836527818461667002988176825200
535 133994309640838129440324890967018803360705103404157518000
536 143641899934978474760028283116644157202675870849256859296
537 153963473583000880132006363340594635564544795700700465952
538 165004678859869469145457018878963971979532071886408069088
539 176814158857792532543541417844456423254409118780862722144
540 189443741633349142010937233404774739201152627265210059440
541 202948642027013635302806026281154720609551626436591370608
542 217387675847117372201819893763608416146990082072396290256
543 232823487149871268452836690953923806642634348255051648144
544 249322789388838523697525905273493210262978514666826961792
545 266956621251310403566113199163170529652894480340708632960
546 285800618045520549700191777927629625863687031894170418816
547 305935299551662897624275738799243454691657155471841916032
548 327446375301389195113482626683565260099664299215955800753
549 350425068304995454419691933819254050282096881617075506069
550 374968458303010700254534170429162894270726235193368732175
551 401179845679531836583006461954308261637223603090380915395
552 429169137238568941460890633718562326402611296329244700190
553 459053255112047629841146074364342294972232198974994814710
554 490956570139139743111959315053756045201962622069782099130
555 525011361131450014310476724190432765100364653658437504850
556 561358301517473476839663574326693494991928360450175485955
557 600146974942865118233575068905889206738011702055178014735
558 641536421490648919491063004692502255478564233231397188165
559 685695716277768156779166767921814074211314352536044030945
560 732804582281584289687659141290488323584610758435466903300
561 783054039352321498123384339550407522916126924728184633812
562 836647091475294072139433457846633132849550060260912099244
563 893799454460323648224859652310539760520487066274940250236
564 954740326355345715149281901331712926010520275339140721843
565 1019713203007127276104620556242755771636945095589063341855
566 1088976741324592525047575914779999559899077215289452549981
567 1162805672939819136915208180188813089383760416326025604217
568 1241491771108679078510974147269259087913488564799215306758
569 1325344873847726821149614052150484842444230756793158554494
570 1414693966466674696732734100610068090249459796576966996370
571 1509888326827049068849329292426820335574657091299903093322
572 1611298736837821021234732006097278417814746000417060763769
573 1719318763888401201429239179690392054763220592623791094301
574 1834366116118851839443091615506106021252952825587464847823
575 1956884075636994077327973430270892323229031307444883650275
576 2087343014012793682483171658955618478110966727941209226960
577 2226241994612535960799981602989633755767149356787574351120
578 2374110466579420268159389975143926772755373299304830212080
579 2531510055523912219639570525982198161004348324673106248240
580 2699036456257112292998071516672196568717871375570591220550
581 2877321433184187600425467066397332488853363796709199080990
582 3067034934273254914739234125720233532074464706382333086330
583 3268887324828715932893918638564709596342619604791408024370
584 3483631747627682673011037381244143073474616513135369135460
585 3712066616324579897470777537391299996325411038586868750900
586 3955038249393097854396137521656912359721256124748918341868
587 4213443652257256697877554855195295018432626760848666182716
588 4488233455665338656434786693577596867460841549599666151154
589 4780415018782792890850071179958778580351601578145033206202
590 5091055705923913006500978332447074661385279659035324172670
591 5421286346308166823138879629686884909691351853134912767654
592 5772304886716609279313339461824884652045468160172425105128
593 6145380247437970022680090306754320643919142942517501054472
594 6541856392433968088659450971706212298365539261389597896696
595 6963156625220413260737698261476200925809473811318087206680
596 7410788122556011256070836006856813842468654270617107098538
597 7886346718655862245765221205157785853750065239854568516626
598 8391521953302856980369399075950811282104161945610377176054
599 8928102397919025455135470775301129587887021324015303602942
600 9497981274381941973548373165213967646688320557463088939300
601 10103162382130171904606322605829370894972886115106754783220
602 10745766349898168704192590474751380351190242829141813391340
603 11428037229256782590173072409656229897297559834166690432060
604 12152349448012494162789675590549934609098109401120917290430
605 12921215142438592211753521497860651034278306129487091319350
606 13737291888276819088285322855620271099601146516612591823730
607 14603390851460646561452173333382669978034844020286940870410
608 15522485380573554386998114312406754102526547490095209876240
609 16497720064169798641678624112139115616821409112509568611920
610 17532420277253618765546969875269791857597664736290656538800
611 18630102242438193157824693206591030999986388093693201991664
612 19794483632590580230188736532002970437485537349549027116143
613 21029494743116162358935347476807315213481168795968030541067
614 22339290263448656900322324136262442112590722561806869813521
615 23728261678792614842311276932299485145497917746996934257885
616 25201050334717673694592666534993935947632271262327778453202
617 26762561198830989104240404908935040412545802700268914467514
618 28417977355459710079760429954848548066930079155955651444886
619 30172775271062711045234487379161665957855435673304542443198
620 32032740869963837068570859888836015229230085817549343004765
621 34003986461961611657405989728149000781798091098629302574289
622 36092968565426830121000896946943137348597973828237928671003
623 38306506671654029242561428957317844238801597436102605727487
624 40651802998489990216595802158786283681993531973006846894476
625 43136463283626899635606751017387822243201965166603190677500
626 45768518670424473172694620570991146990244796939480673498500
627 48556448741719364939559267509325633101325698275895739904500
628 51509205759796893888586520263271110789919828576456967331125
629 54636240173545103298348939705898024767048182419209835499625
630 57947527456790261074006451203225177783232920747646795226875
631 61453596344932192836467345729806869212134408389521223173375
632 65165558540263667571555977351070371379310312251975525244250
633 69095139959777054560795533774250494276555155201843396113250
634 73254713602840556173151117747282296607585231434730289524750
635 77657334119872709799584240015900264350278166879889372033750
636 82316774167065072387559294416854280211294856892682734355775
637 87247562636306907006448037510043554899492219368783530423675
638 92465024853760476196202405201674066488166172686518093704825
639 97985324845029758357169712974908339114325347175265442582725
640 103825509769567955875146715735002213631073215549950137836000
641 110003556631889354902428173200225485847137076309947170831200
642 116538421382298623510493213192318088966768981833310369098400
643 123450090525235609418858543793509936088356598548300769901600
644 130759635358966665239712010202336182304114555041292262856300
645 138489268976245482889350158588681178302387336620087864601500
646 146662406161728822863147872866045969153020031896027476282900
647 155303726328377329611222051954716435420628413480736132823300
648 164439239641811290176588055010876225739488908391367670048200
649 174096356488638706891689474228480702291889562065248968778600
650 184303960452141953549834133955232013826918917495784738935000
651 195092484966413677660068327162367546343616610227245309019000
652 206493993828087204276565826801726688662399399136629775130500
653 218542265753226814250563184605393075683220109621100880324500
654 231272883175744881100110554582406264557970795618446562673500
655 244723325492912596317564480212400813062150034135836023507500
656 258933066973146230942455320998927311885113584505013599066000
657 273943679551299635634771571491618750255265096650231778722000
658 289798940747194791394983430934863565382579475234489566558000
659 306544946954095292984420675740088426303563200930222511014000
660 324230232355293098348906483955862758590307231753119963572500
661 342905893738957980813803497431720453485108928302099673474276
662 362625721493914030828654816772841757519396342709249175463212
663 383446337082081343603505811037311140726251635113607979796028
664 405427337296977726357846908485309868538584531394005889465864
665 428631445631939885577055952532163851475610037165363937193640
666 453124671096622164752887721248287500131359182146241876461848
667 478976474835890624231657860653895027872609468290876912202936
668 506259944921479330675233308412661200346365703826433192011964
669 535051979703743558012213401782101647759429156176751667387052
670 565433480128561804208490503460580605676368351164706020740260
671 597489551442936961612436421767007222691091596270106677034196
672 631309714732159808496159238093441593786813762096716488941792
673 666988128751559734878987703668581150107575607364348817987168
674 704623822536914202677802056853642155442799309347290130600864
675 744320939299557256349790905127086783918449974662630419648800
676 786188992135157352019466643540485415513862785737403380754045
677 830343132099066345268609855970216265683128090396602322574865
678 876904429226116794536008539482564841328910973970243574308035
679 926000167098807625956376047136332079723686705016789093242855
680 977764151595014263432198310640847537596439377968038172989350
681 1032337034474735989763297751234755307136705761854626350086430
682 1089866652494999914889425799291181299484881315146834629657810
683 1150508382772928812781264019962715343969356937009718782158090
684 1214425515149202635713556465516199529745432322399147603389095
685 1281789642337756248788576546808315374230541049065356099108675
686 1352781068682616594875328478631545148803309476398206590751617
687 1427589238379351153117282127219464696202570829931747969042029
688 1506413184056738640099217950194772562864062470848224850768276
689 1589461996654047355326739919883917757753964842901113203949988
690 1676955317570783906996101750336243505887210614069981820681180
691 1769123854109025465243215739667701164226049670721156394031596
692 1866209919273545155409001969283611593970162152650975952240647
693 1968467997041958588582097967600521818297294325398974634555203
694 2076165334266138693732486306253437905620550549888888140397129
695 2189582560417247939520603919341637851906346938046702970525045
696 2309014336440006918039909587669363552919420407394704950735502
697 2434770034037344662441478037224729797859056012033448336857254
698 2567174446764451018707177749218823865416346067068499908045866
699 2706568534371570531035169301212606156751170287904798545586818
700 2853310201897740017657557998266301671273824098694817743841525
701 3007775115083181582523230310954402212876617583736943215688585
702 3170357553736326532929891408843829359518596912587588794914995
703 3341471304762575041453843568841397360931894497075074846814455
704 3521550596636007229316625557581352907329421745420438161912240
705 3711051077172473986051152493415327054809031884187457255826800
706 3910450836542935274853900985598837165216681358561708690468240
707 4120251477549709745635928460236032601800586766770682629152080
708 4340979235275587053437853199177248634039903914990540627142370
709 4573186148306673433710903296012881547599244986223318431863210
710 4817451283824537296639082107075884122841934629404385885197150
711 5074382018961845952459833152786597942726837809639286465740998
712 5344615380918393961762427817727896058019983018436644916579276
713 5628819448441380937572542147769556705122965867275225739322044
714 5927694817385171075850730226412188034598521577042051884772772
715 6241976133181733901669031092613717886211992529580363914009620
716 6572433693173708049404450385752091186070274487028736121221894
717 6919875121887736668756227498655285433792051111893691334678558
718 7285147122456590803763887601223599620913039147125616390468042
719 7669137307534829850521574209780041182191032425744243315880706
720 8072776113194557737391130747136885454937928869204466648295480
721 8497038799435439603881759516329480894905469656491124749519768
722 8942947541096774626825991794154351612422374769659755202847336
723 9411573613119313035218620185114404972025293971563323161075144
724 9904039674270904996363780543637833139166152377052101698573262
725 10421522153623230946826909860867095828585573981658597578324550
726 10965253744247051691878748636216683437033516972006002669367570
727 11536526008780906772787048131012342776734250128289962287453290
728 12136692101723266084666143120486973325812910539588284024950860
729 12767169613501098089064384321551231680400594203982480597675580
730 13429443541578964848727666505378096724340682664131427718016100
731 14125069394092407632258883763210631230925236010762695916359380
732 14855676431717876992548136371652560432524817183733180187895210
733 15622971053729130323583621177075074314262110467254549609364690
734 16428740334437223005029194762139118261702563156110085119303270
735 17274855716468324619022114664051862549858918340115754739181550
736 18163276867600981313714680561060244052423091283321707840053744
737 19096055708162515304147959448646790109323563874191296259799728
738 20075340616273413524873495830628676781596567149790849914148432
739 21103380818529235554596747395212791097581597615498489454560016
740 22182530974022207827274990159740717915071565675381934938031835
741 23315255959929724822710308806195563085202879667316331615718567
742 24504135867234923255596386875633297180199060500210648808588069
743 25751871215495824581199597522765968606630695829782902496154081
744 27061288395944764814141949939177797518832256634687117877314458
745 28435345352579477837144926240743948027545883205700850237798690
746 29877137511301817558464950669852091871196097002046245461123694
747 31389903967570264017121403868325615510244000647719473079408438
748 32977033943458648152818553502117360114694540006312030707018977
749 34642073525456560261516264478381350246712777650389496493067621
750 36388732694807311199071706384854359502849556355451151778432375
751 38220892662657749245458533559476397184111911640480860119724075
752 40142613522791379095788850889282473020184577588884925712335900
753 42158142235232787251225948005062346142536941317197139555633100
754 44271920954548080205326413364647644834920409126973040703269300
755 46488595717223644721865705271639738317614615981731078902598500
756 48813025503084826957958990535221725233495346780817632847728425
757 51250291686317911244348066345579536756943103346850136013495725
758 53805707892283901278692291260317574600779601574670918418600775
759 56484830276961937856884438542988989103722984225691877012058075
760 59293468246534630899491952061701148782913629850173793548569250
761 62237695635328074640708104164075274791444513539285871573049930
762 65323862361046822143553134122624461971185563797432278427911910
763 68558606576999622139657553418930487598369443160166201431219790
764 71948867341796306750959300566020456765321778261493101501994395
765 75501897827810939183105438865577022531510508052184118860117575
766 79225279090552300567477761878126026382379519408182239790205565
767 83126934421961168994877487497295023577681383565083143528163705
768 87215144311565816650363265570932483753632927019103625996761920
769 91498562040373960442195567836353451577822265863152371611882560
770 95986229933362329074237857267019288439949788439546765859876800
771 100687596297445381926853589051526355628845288281483750310156480
772 105612533072863906042840992863829275197647503469165020705761960
773 110771354227033649078854935527462726903367055877428169614048840
774 116174834921035290497335664089777981874263009822668568131807320
775 121834231480111434554039431217290847026459854685477862384507000
776 127761302200765504343154863006240131476395739508014623257266800
777 133968329028333059210028783476178923289014156002331123172599600
778 140468140140219838363076002081492186413548535538832363649976400
779 147274133471374500787128136771847124113262865659152639681469200
780 154400301219989395986505304680162307538098165610401960956379000
781 161861255372901635255651869738532566694301566901642861083130200
782 169672254291701177975763756213850492164804055384832060813683400
783 177849230402144608239655985428975817088409070102173364949282600
784 186408819031124830026591300235717968712984907700673687326520800
785 195368388437160202364317984893242463871419429299103931310172000
786 204746071082143892077805248168118102137247561905460920013060256
787 214560796193937740433066218786030554436769415738479020040317472
788 224832323671307100347415133515149038425763696279150888020970968
789 235581279384676364109044542288781661776796223591301528085718584
790 246829191928241813854303963406017921490277210394069240302012840
791 258598530881111622197025741793589636952065262810210290170718088
792 270912746637355032777836491402808191092639799134506018274085616
793 283796311867136778061855135643892860682250146253187942524900784
794 297274764673491559077985458708774315807000812829856499161967312
795 311374753511759933421605322362945429600218242687399099912732560
796 326124083941264351320523469211716528897070685762065373066493576
797 341551767281455568991402371828827954705604910055671619361360552
798 357688071247508587998870200419166283274373645963813585630401208
799 374564572643197066593836553256767837924278562418200596223709784
800 392214212191829389103493773043735955941652944940524184527444800
801 410671351589091948590717009422264706809495436467137087328736320
802 429971832864819507532317286627488635589053968729300188038703040
803 450153040144002691718971031501790579371591052007337745756295360
804 471253963900752817893297798603437012779634382570181702588621705
805 493315267802478567495584821685002334574259659257472393477035725
806 516379358245191851170703073088456989177731539430549024860377655
807 540490456684656062120307885839668988672411611310574660262418635
808 565694674872023443255451776889187231667498163133347571880873390
809 592040093106684302191022622902137736635195360898936850778300870
810 619576841623274269734791116990609259269390493964003681047059050
811 648357185234161848716020123715334334538678310457815464940857922
812 678435611353272449945113840794911700573977819705858450427804939
813 709868921531802447625968536121316875890146676217326795621371191
814 742716326641243177850306411828729996111284568690107984107707133
815 777039545844176110331193486059582730206286166216223372333480505
816 812902909498522700038787031570025010061960912349279835671948836
817 850373466146341928209588994612945497081462311638107075216366452
818 889521093743871735646347567254973678532782827263390776888731148
819 930418615295314114296754351956351778695209623919178858584764764
820 973141919058874456279768582403327115472030473997100336785085595
821 1017770083499790991854382173443479696563741425670852708917904807
822 1064385507171537144153056166120280293352920422266464283372159989
823 1113074043713055996998685164824638731168301788469250451353605681
824 1163925142156799671988472811948606998074467860023683213090572438
825 1217031992749505360444220620858809598747067154017159253231587150
826 1272491678495052440160666117505540162740604391415409548315558210
827 1330405332636420187121202122853453495052439736663139944951917370
828 1390878302301712013808529492074065017554823361056919033358822705
829 1454020318547439167020518220591929255426164648570221788971581365
830 1519945673040773940336309978704409675067653222057032852451401175
831 1588773401631299552728897600381590490542414877395464528788823115
832 1660627475071911090289501009444074482576996454765108653206408080
833 1735636997157969809549754505479189515667048992245088466902055120
834 1813936410563592507724931400463213102839998570842611254882598960
835 1895665710664079779662475243287588161290862085924380973500588400
836 1980970667643963369747286629235529628548950879790978117308114878
837 2070003057200995431308962432796677027584858784500684998984884086
838 2162920900167623655158242541999520385431560675076775597443058434
839 2259888711383108650906308210133994524753523544694165287988450842
840 2361077758161456799454351861334024130339502210874501047152112820
841 2466666328712776606634919149542750675298784297323547056714194884
842 2576840010888533378147148788976421921341906176608469754036416988
843 2691791981634490257469698177332247434561619463297323423361461612
844 2811723307548898239238150076322298062834166865127402189748853466
845 2936843256957749087955793343006603044616651422784493016486750530
846 3067369623933649047420495269362452068821835930463803817219494998
847 3203529064700124220918815651233041803072866871890063912681766046
848 3345557446878947462240339497839432818972649146998490391569134984
849 3493700212054399010383823165640440914277711101847132032524225832
850 3648212752145256951874999620140509554221197096523417970080579800
851 3809360800092777504350459726060826540665323594038562812930764920
852 3977420835390988276601215302210568888047617282010852348795357490
853 4152680505004299877528563834498917088744941911328344006759412410
854 4335439060236762952823219455577109038860856225274334696543445230
855 4526007810137280005694569761316762183426168586824854902984915350
856 4724710592045745957164087458155059059771707695514726581652545780
857 4931884259906460761619516384456620723781185743064702412273120260
858 5147879190997254663588254328301436229932186578527390109160994140
859 5373059811745615742432941030389955919212330827405866468735472620
860 5607805143326734876811079230746798653546850135399326654262750550
861 5852509367762810580526471778997568049337985414034933635539670574
862 6107582415268211525924719943699641233086372187527981590599510938
863 6373450573611205014356751283449565156171147760382887681605051922
864 6650557120289953058459218730556067989048154184747361059066141136
865 6939362978348382865581693850338961170719726622203217510364550160
866 7240347396686385013968369728184988402220823198587935378283976432
867 7554008655748611079555447117131630499067934672894993950628408624
868 7880864799506964443574673194315210664892989538549104265799830151
869 8221454394683736016166135661296420249450189566625656190852403843
870 8576337318195264189525824970417129037196240914825324803407183865
871 8946095573830030070750890478123735798081348307560308866787613349
872 9331334139210270600113369015459207674553750866259078148132534498
873 9732681844122540303344051553758528434749611118571296563105976842
874 10150792281340215065778879544134789799488257896934741284194061766
875 10586344751099747535824218833275257538202891132083311827973544750
876 11040045240432593858788113926129911432697300752029739477743839525
877 11512627438596176949057284082301940935167101973281904306755466425
878 12004853789890075250917215468243591616480659777365216129847149075
879 12517516585187872058785566306745097308287663041879033188773005975
880 13051439093560814468875945912246073022859174735608470623365219500
881 13607476735416659819029240649335846548093411765764571146964211100
882 14186518298625879385796442379094818741629301628137531621303113700
883 14789487199157793975983776411736393091922872889782102032598169300
884 15417342787801285229681200882045956949598843908687945986812242525
885 16071081704598512871929166997185714841454625275840791753037496625
886 16751739282675626358269696422948874528857409405170519403754378835
887 17460391003211845569665359256352117164625760449337544901445515895
888 18198154003347557354299106830564178453271919341563074967703777130
889 18966188638893292482968236778864659607220089442731035927653760690
890 19765700103764672493959872052915160480592364875914077254814809150
891 20597940108133711335810814034090535658722569712794669981333327430
892 21464208617354287980774820231785932018201556289500987877744542135
893 22365855653789240568065244418885457750588086075290994369691804115
894 23304283163738439473019030897999532900962411365163343783804746945
895 24280946951741447413681062460663075606939881457300573558213327725
896 25297358684605042886811897633435018306765271843885248730417606560
897 26355087967585044679988701715669235100079499238054666795800921120
898 27455764495233608030893102251358437494050336793240244527412096480
899 28601080279507547647477287281542566983952784214510984739447827040
900 29792791957820362132788840918273507274950816890115609103591486500
901 31032723183810573736003174181924196595064376899415218268596450100
902 32322767103691844699624553247223585829963126978374742353665124700
903 33664888921146177351512077949530447525324917717961236845858832300
904 35061128553820442771620873809188392353564200019627831922415189400
905 36513603384588608410030944530857876961997239376022080425530203000
906 38024511110847447378721880166617513250079883763995407891414211400
907 39596132695222313171642646740668294509555056916123805921369333800
908 41230835421171858210838902798769279145270632660367449285095590700
909 42931076057096470920564218378099971068786947409248581214377883100
910 44699404132674815260541691903971365758119132886059735589340816500
911 46538465331276293374118264370877616235024605781943336139302267236
912 48451005002424634197712165646393134710436575882571144473794141232
913 50439871798419260002863406197442339784069092110361978226424231408
914 52508021439356723966534343125811273989338439850650168677621580304
915 54658520610934473753559640455196036063987113155113656814589017040
916 56894550999563611316205262110181328448422949602368306411549476828
917 59219413469466324150919665556227330518960096237652368875585550796
918 61636532386587398606059243742195792989121732818781036992956389604
919 64149460094307836148322134766792676961498156806862710075341927572
920 66761881546112227665674619893042152493866860025241734467550422360
921 69477619100530352180888502736148951917346189924573601632332134456
922 72300637483847612540382843705112114749202242788326027883758722312
923 75235048926258564120375833979502234400804588606116035779830102248
924 78285118477323100503634313735428000660296666522580199392525917204
925 81455269506776004461036828127413836457564023097172873383674323300
926 84750089396937730484179890838185632089555376840429304217171262220
927 88174335433177638786570997538718384901254583985497154892612525340
928 91732940899090637661365342730863969942112392307781793430879398560
929 95431021383264504353200899660663637263406956835307151284755835680
930 99273881304738242783531137230891703193477035634044352007631909600
931 103267020664481903945773730460290699076119687346698649965480790880
932 107416142030465551872166424987713093235428067641878506437308144085
933 111727157764129721178072769803273484937184378048910419739139909065
934 116206197496322003986993281733026096805490210576483665964762444395
935 120859615861024553646094236285182870426177249042282789407177848175
936 125694000495465535791938005736590185243224339003974100983464962102
937 130716180315484136556099790649483910735739406933100702132637812974
938 135933234075303902538383152582279277461334327830652393126845087106
939 141352499221163194333933311489213999486370912328884382221603030778
940 146981581048554648975550124778607477342022851315432875318923505455
941 152828362173138038327063720902397388042920997887096503508405545451
942 158901012325713059717543074050837019355884746147510934111388547257
943 165207998481970689430698036196184464446085243238261092466416097093
944 171758095338084064782575931904403231758925627331408008026758585524
945 178560396143552740615549236138240983511754365047503374681283678020
946 185624323903077903980559975150303264178153438829602409284059735612
947 192959642959621048374961906111237311939309886467215676829862315724
948 200576470971185037126605139247207205831651066196184716704725301871
949 208485291294254764767960873105804642206173999803044135983334404683
950 216696965787245105612213161324414015422172100451741716831693309025
951 225222748047726880259251056196194238979765756862957784379169767085
952 234074297097637543675553499452813226537922489665432107782717923870
953 243263691531132583558127028329913854842573754254260412995561811830
954 252803444140196606442759460813439888365811940695603958603230902490
955 262706517033610184061844706286001189759902506381177127819461928050
956 272986337265360147786003846966757758054855213152614493690658264365
957 283656812989087580272753183004546334916934244285615711685081388705
958 294732350155689698374509272579561159273777663802190728627232071995
959 306227869771729599936245278877355527349461299660130995399258458335
960 318158825736861922011683406625823924518920830815720514700528268400
961 330541223279053304922408382451261396175873425312332340137521801008
962 343391638006964664509024691056278037927851225864431653576993490896
963 356727235599468146625880018864288835517282341431982397405226247824
964 370565792152895790244987433389196592067521742608223093856291059162
965 384925715207259889759324944263266642998017741245355528063854544770
966 399826065473347369362911716299264061436650686067756387214713430374
967 415286579283272724139565660216314014403051786710548256108085807918
968 431327691787776820780149741512223139422912156154303338962046203932
969 447970560924282678816682850509479337728619377613633371333572102476
970 465237092180464880569788399351386464236360595594458640464202290580
971 483149964178857111265523567668659098153482500879378973145176924228
972 501732655108813154006505243348222909620924135528585856727683729006
973 521009470032951119368548134234600737525249929422960553464286305574
974 541005569096049456572458297168977738112572954432796992616433754402
975 561746996665227071520923152012516820723917604443000072205562205050
976 583260711431129384898320208898102571304833597804646883481519906520
977 605574617500758139262124170131186197837218305053283746186445216440
978 628717596513525966240294520582059555716347667029842360690385797960
979 652719540813087933138121246712445710547512583268521390366795011880
980 677611387708502303469659768832835589339578741105032799321460923350
981 703425154859302391220884902883610278457276978861415001200373720430
982 730193976820121509702863609547257181231549675731405424079034876810
983 757952142781604481560628224060141297941513549360054415913084777090
984 786735135545462879594576131302931473812710266424360279808518376220
985 816579671772688025711967849666372499162823616889351818347092308300
986 847523743545126729844210841864256088604783248687264097779192648404
987 879606661281850770090679391083092281233355485230630562048436534148
988 912869098053013194169738695787915098590919348117503146327579092162
989 947353135335183682092205215251047253417019134615121313450131922506
990 983102310253492500284363902619011300715774573657201363014287844110
991 1020161664357289076211313746068523768596159793187734608112208642422
992 1058577793977438037240191669560643910509822714270117919714760432304
993 1098398902214833825474932422020605436923985324211313578136632298096
994 1139674852611215889897790007816786852090231119275621812805649795728
995 1182457224554911168350678892364653720364734060145196771367697129040
996 1226799370475720337163829350828328234878411587400641650293985771379
997 1272756474884800391417625247425435223906114831049364958733718849183
998 1320385615317079823944688146497488932908838462980526225380718722957
999 1369745825235475331381872750104871696755897844774190757170652133161
1000 1420898158957961962014390819610862755970848386695218627770386030250