1 1
2 14
3 168
4 2212
5 29750
6 407946
7 5662636
8 79345982
9 1119873360
10 15897133212
11 226731289148
12 3246399497138
13 46636478912912
14 671855095655758
15 9702557118121642
16 140418234266554336
17 2035998107250999870
18 29570330512705005108
19 430113339368939918802
20 6264583449181611909572
21 91354108612717006395332
22 1333651333933381052758152
23 19489151656819327395606826
24 285064630590849268075015802
25 4173124005223695559391960886
26 61138999324699394028941485510
27 896373804405412363114600548968
28 13150771108037688651926267030852
29 193056443477060008048442919931642
30 2835764909679407535400649431992234
31 41676628401882260500987452537077684
32 612825035824951155480735444582355414
33 9015472329868658122605790563101584560
34 132689399338247267746966991013989503976
35 1953747716614730429512275154966390890574
36 28778950150266679733280324823149064941832
37 424078401507771390008360156369261657192530
38 6251343911809918561838750093745667878708786
39 92182529233856281078288620885598624258524284
40 1359766707601153475136802037027679076562486906
41 20063830760741391295081358128979462480422891392
42 296135574889770008931212406829433444425422870642
43 4372085415037906431943192910563310914666455278592
44 64565792132888146677837787976480575459488776763046
45 953733311335777668599804195285340627110032202210774
46 14091499600078899354121744273900941077686895300179352
47 208251791766989522609357407859465798980573402306397602
48 3078345187302172671632716615772846772720300848170092426
49 45513365301223860365547294318584683644389388218531550422
50 673053991893693868267519873734814577972663295713167823560
51 9955123868471602759559444799357885492813877966198643859426
52 147273947537800634449462659732706382328929438882815695903254
53 2179137122344263146737627255370843048748687635317067144792068
54 32249249482963813129210193612546296291970367911340094081526302
55 477340515695186659740285451415757562063424727122343640389302368
56 7066558820297459483587754311218075540610487301747598831280775462
57 104629982717138771985293379273830338585871941363429789305613228568
58 1549424626165971918420171907282700411307549933910015222736933705796
59 22948200279039662663871803278421947668290075956850958281290637979516
60 339929260403562926363393587729097484223878555240176055688686540571930
61 5036028476651594309978162153479299160760069734725658356196054544413292
62 74618339950044984789714663465676750282510317562929230244610063014961862
63 1105755038352579023637311332593696832779387342248717484809570076957444262
64 16388018883367654210827164570387002158727286123424320918737141385864978776
65 242910617076925544114074618616779719414434236819704586168743240778389205218
66 3600953022370603602346646695275887482949160854353023126234961522782892934580
67 53387281458612615010621984213450042808257501018634084719398323981270255481898
68 791600561231263852263832995339571805270725823850580646122789793265980500479320
69 11738724840385923689568583511052619178964509340843593862077884405039250390663646
70 174092860465868149106088076054064716589355750829862231484791031700131307563696922
71 2582170597493107675844158550238227307875708525660671522714685234676043890310367888
72 38302895948459290066149993719473883634287495119881063661114060501068987874800313542
73 568224329938749609551491087336369316051419841529038168401808849891321639305913491824
74 8430405209151702658986196884883323021504335655983653807685711739308812085148957464240
75 125088217397754888927937912692478194821589642142937846307442265732641261719733908852044
76 1856190943814206653963575795074470527031816930751561059903369344767531190811205503925790
77 27546485038134884619830443227730607822310442363242287538857176023153596575641789795869044
78 408833116360682249789858486450592228297797053998425219836744049567100381835445774514866530
79 6068220573112229495054250135846139837861661736494121012631064275844084276668923947779497934
80 90076432262059489850797108343726961404680796962044802727214189057615156729993360088718363832
81 1337194760695819739582668770009182162182935434124415965666429038121062290341049357707909415926
82 19852308031745063018773063007850254937320643799443435992167313881673828950798535660713482754860
83 294753791037992914566976295141205270397395707476206359233932432607055466736834161371638045290116
84 4376622458133637367946784921641277267682757210973441893582076711224574533288642982085790499040770
85 64990416797759230753775692616966295057769956597462640927472461197636366403953604446070907889761256
86 965137966950356036446253459829264823535506641095412748478362867938641536002935960228039757721220846
87 14333710596080768875841307840572454741701169873210622988917897391990275731359441473577691662948037934
88 212890534273049085797844285871051805937637600893774688631202101314844094421814380101246996361918640256
89 3162146011886882027608975902930515595181635885368342497990765454216924593028908227327998128482442650926
90 46971530854942549484843390209668882113347714258887418165630994403438092445869823590761225234190939877622
91 697772962308816504997316002203304884404739554234002091633091283387703770141870324789744908367704556852096
92 10366200564884818456453363352628031285287096322409757538315196797582076383980112382788849547963547327637370
93 154010582574457066903516809779692945323960420008743569386738783743636900549346031774442980596706993591078374
94 2288265763798888462376887869141130510361362487512035490661148846429513415807831560637902194817345480576945352
95 34000615484811591997285391741651885459914408256262929779883943293475534135968743965239177415340827660776532114
96 505232176699825195088425944092293138547311791323074023303444500227054442711629526655631125200093439532709619650
97 7507902733402359693692842751869047398455665644485122267707691787680938133695437578213592116772631447501235112762
98 111575594068356683549405174285224332305142096628290581242367449431121844758096323355873427062641151908902710325688
99 1658220379090918579932973685848120322184593561842764464129803988275527503811782994155609426457671445412599467830820
100 24645481555198772412763808200177453030802631413501902633204431552547423503990856027158150381967446273327481978424528
101 366314366411157779695407183736809798908199683120209108812166939809826438293304943271803385533430955715149847929937898
102 5444923139027323814387021084382450036212500285019229526913392912844586565307862662736709016807671283061484859066094114
103 80937596400893023665080186210537729084527522166339390472320463597675028906779802831402802222102417976860887087394002694
104 1203176109981536004100755545766049916866913460364786393500434248719232940365227294715082643241483972261241977097543723164
105 17886610770657191797145947805944162540534878817315648680002198665315509614032133847119671045568649408295187512884231359742
106 265917240212755694171646857200673132108274363771069368662936030837778496489194704233220924832433367039717898648548472300432
107 3953521898124581322243641270403744099478379232198868219151881004942364627397458071163232253002254793563847818792534458638252
108 58781499598055654980588635201258857537229289919930524414611600155377384703501111472744989237836157796049535937022559196235498
109 874008560311982647942754109978641937279894948049426988963290646693445012327594119490347877288127908077745138838450349687991592
110 12995975569863610180681127321488273313839889136898535178268425809207331004807453861690684483626831069381518183841576916963264134
111 193250191657909741924108213492149046746494746129668706313002446881267655828343834502622068920548409462183783472275383605864541866
112 2873746849203897355659139802430081493273778254555375335079600906600316225597797689646795415396445931329317466391189601622502905744
113 42736042241175412543843591852643544608566843985049044871327002529588735973160972460866660934307550189067838773086540781335718518166
114 635560658341738437334758876905952941324790296608383407647698443969340947060033231798300322087525248644109472287694054262501202137636
115 9452274652031577644864982651518891853295468421021562994523285331765413389521248573705518457552129846804713319738073624015791585778362
116 140582735979134108573186044095918743032832551801414993707220771471048525022244351014661174964098699514520983976983969095443852699377580
117 2090950266286541719618598363936840826625650277178173383558145858074240397626746797724432490014851660194380107375374206954837673155664780
118 31100773880976634049089831355634581416923874022318766087309190747331712436880786857119486724294214620039640850156135686126735148078798144
119 462609133745241210197013368541441652270978799450184106789668921670500868176665918824543540195081133464169675469665627323962167044596538498
120 6881331289112199687145499666042444492421235637622840110361435623828391557868321515537087223566030632484116727913082331567504227828336039562
121 102363642991843519703735308696723082642560437559583922396977684114853333321012591763964247897722120424761455432759826741124943768368605396246
122 1522768054357454319675720364170034803946096063786430851020777019940766869353016600647933219353440293019768060197413527244633556775557338020266
123 22653551492424802451690821309920329916109195071266841831481239060587621064817149923316741480521520786141831846009357447735600453727440598769128
124 337018018311230592896774411832339301280103779344084050537761109906405055701328986109419902171339374162095472948284402027466438914729376419150448
125 5013996155662647763321408991855434994420334347889310972752090908596311681161511128728119423510216180852036495487108457312162106973176644724004086
126 74598260842995229841140513942859828456338442497602937875230801161991624365075982154122893453841130849600294386943340615969343892170662316689298042
127 1109908098757071366795479638153905587453048205817458512885877904604396583900617592237613806238669455666172650868199672922961452971074986458835514856
128 16514245514625200985915257447754029727152594427497656783980182315897882880790599827622282418651211286756868265187411638558214026938449182366925248094
129 245721775187171219840580855639462230098157059643623954432734595787379618146588631243784263054239371538042322869574294497988208978613152462862634318088
130 3656297613106668053110456562059490372674671328864107757669712212662078017755355193097780555148111110842186305423381940678745841781071399714252382391948
131 54406679675413701865311718491421773880832694285600263628856022761934023131975038946319547820582852707760564316578247355352938674496916717732749668920966
132 809609324117219711837552477488940911490213584271685999952768707966212496182058305430717878775477867783772586356926493542863425567939178863482023617523484
133 12047895307323036404295440627763407598790690651113895927468996093981293021086612548708675315875652369994335547719643647190493947541406813013749412983369338
134 179291247293182535970508867875271367081726005306771125092574159937426468740061994414741826045669091961404899797674436955455823641251275530389632482691685358
135 2668203997944327157353288659311869564235338895227708500539289700096798820147322304832351639705325518285794842692407274719715103265654882017228146569099591596
136 39709172217275236688650006521703667888426777124773117390690073586750146067311488197706553599430446232911556171009723279471840387571241799758447576536050861890
137 590982097146473389988672230580547822524390259585905508766825075555870087616674851897428369730049060624358108006361432464405533164822386879909909552571961428700
138 8795678244772786442999027417947485119749817321562258895285171183266206940362075255276071154018161856654551875095221257854582590757220525834648137698195807551888
139 130910865888255170330997190019104102855547281813554063712675958681255228932423106294305924821907879522228305411961176114069997222586071401606264553899950769065124
140 1948467860754336941499934541543236528098964592300963116204240961815789377260951057689575106455869786614463155795677280284127704696899869807192397406616832165595718
141 29001591348767670280037988985204383245291880381405366075659736321788038836371703419856653990622024201835121019379390593493837235805416935965162318745051477629404632
142 431679362030970115832749626407235235043456566638088764168975012970513027684856685622984880066407526001628451248589417850060022947267609704095986317783424492729188278
143 6425567150424645734470574768908880594100492702710299906094446936569635650127605664196584474034038692389692434746812140481193513825282654591283614946381978842360879674
144 95647191165514865987770815194643482604173749093658922734591783820843730587932685276486589316749974429231815091921938450104887071212093448448149416358038242343408485680
145 1423781687691635766919683710468091325859096325168959244061833811407111077204372768999948926837774536195761953388140030485082300786684170525125020603745752522538382276410
146 21194582677235279286954908753661443765146573478217242523788519270129454785073699845220934699817904306314353574726551281526370527355116449211788844447133687442614318795316
147 315512435618285276428955025432643884048825647317002924220458072016491916951945823310893834358645551271694373393639954441631869720846620123871506504774116301631870246057838
148 4696973393999459536653204311206222038098310730648734404396703305509131843894614339776851455727850161534671775206934431313874348274809133688999425123975716972082421201398896
149 69924535798180693913705117798681686115195649531407232700560379860422963760123956043024231077819914915620675579233149237026694285611953931808371997585740580479340483838528440
150 1041000228505509352598560677339495808699793175926948955011278967583051839171741581710009728819963658397904618883945739877036153539331297835305979313993613911285185083571271940
151 15498214581234273137749506627663967178483583041942717068689219013722763481392159911705048291172714052730247690933142699070676801339250820181488997033979835608252136196477127646
152 230739527898664197613854110096109527415471888876182792810257504199404173712779858571503421639376617201564202147565883690658202804243259977238263477825977026355072821858719189234
153 3435355541136996185649165935526181133899910776408728448425103124420475986331406202192340151552458830475714796958289215564176504948138431892789955713952831243305723846937078671774
154 51148231422138471520465546348296645599696498285940844771642869499034759055050260706764484906971254727807012598133986003314988974330677905206707858910529629968682410669144944218954
155 761550437762685166309359085047041702314998606696404549084319898452413759319991867255764406128440335030484152659725730450969207786442513857928538598756019306058965101977729831948864
156 11339025335845677451530842767980218614686011686019355498779371203649133363567519356597874088281968836007009776469756738058429572596677393074233756567102607065807524401279885773579884
157 168834683248637538324906907871718947001242007926014930516059784277635643022477294188702478082404390670001300155942250893723532848498186415459178177939784552289238164910021644273096434
158 2513948546088671941710526633077083454832135470646838385651611405002782038738621760250596668460047782208864316067896393918370762338231970109768613816407356672017818069112605266663967310
159 37433442384604220405868694690518251548827907235652792295166603812932065772292387486519920768669084106147662761390601531145718060472329928312569247542920006042408754974779557690287653224
160 557406084966391419742775581855967616186226724958637538491652627448931025104579763390684869936388498669667323937179918017679149250692132666123725253532400668241733285647220641504083133586
161 8300267599475215675979642255759660203081730568838993382808610224640680596633543816266584883533626372135405274727884538215325255085851161233778367823247879064372461338642136017608522216860
162 123600671054003349755916031070415063684107121072921179690473787794323688358032619648950645458783883226844452882980916799888400148502406500010683681428866312844611229470001013017405150359908
163 1840593170329257516316364115519294699499629913594303093600428426807074462596475318949429756351247787913835891477845058056960144799307214441459947976747172485755398000586774200228549282501122
164 27409614423200757945315772964964078003973418494285715606457110008771985810531082089479668436814744952400223872147839243691255013489858562510802235797355570928728433147263798350016043582421196
165 408184105994383487893823397366868781917926437099002381951084867465312372855756392167556479511524379039663165693049790924045821780515313571666693590885198219236583779615765763282458647629471492
166 6078790840434695958557902925928232181683745008145194225915420029668584023151478850060698644866510329392178986116148833246688934336497871726653834541577705245000576996777882602646340852512921268
167 90528674621509827862617988967207703142441937357257166774766995944254822503689438050931877222706435965469206468916054952243797367883902963102502205757430236978338688101397451533926709148128621346
168 1348226570083281271022625646681652496501669999964823107015300944869346057051927651382745822373711878813459702906621405059467731248457022775698742811091598815204682055685075706340384764696343164510
169 20079239835022710826277522118599022962362194907879470403363039466168104963002373083542628092729453690492418032483097432702299290731101034608251267663215809519968772925239370307577601203346432010410
170 299046847270321647089993843369122762651948280709005117080621803415264166007562503326680332313108086074543237267132365866989159611289055453283437242022724943602741057094819751184093927747115118993722
171 4453881685498768296007494158727490675249236688250082648284319025794880150777382660153824829535350563646827507182842989987672643995788977902648827870715026709751415590327203777593324823664764985036212
172 66335426193043461799321636381919014138893747909041659120600956311083559579795419328778327537891716015120269583074186393271443779947396511058823645184301628271485228155141846142849091599424872077747240
173 988006235437969097943897360586500170777927392988943496523909191945031298077317277004435593581530263008278122254358836613250720618912368005635686489590171605880808306091714692436470319820381509421590266
174 14715705136842267934991825256190181089753537243644253764171362212603094724750020823727969892348729229362719952485794143377498403280602704506730294852014369422187828374254182750711292903051922412605069722
175 219184387450140499771951651748615956487671037400357323894237762196599378344066629985237872909834957176908762110336050297073980817399203734904450351819403168370328540271256964785545411611130557224229083528
176 3264714595300270277045449492120140058863227956350744582101338229055433260874596135211572313325209486347304202078924021461151129204183252525323640685667872970974789633480378778777932049831599824956080962782
177 48628157152758442826672090126116685216558164058207046029316559035214299809595557663916967536587849403955517491867209882324474488288099695782670067789898852443578215483119860007183553507328450835604206122300
178 724331395448144526519231397222744135311727394836616193294606093786380936853433155279001173893528136063930828066009949306617747846271346397613054883655795863124946528992500489415566285413239500458209825062104
179 10789309166927521141886636875163118512590288604560728296511647525377170190511307859953372699146026149725942616792734206190252983469852659376458403398611395866653181709988621635116203165628264876041921918381556
180 160715113888345421831420507501153491862293200847835706785054279531623573234864235775578357367754087111391020529962672402604117451941830338097486625162324960839526008266243982063916279359326316055387785947448754
181 2394012878010264548677714702276969039302302860110254504837440915644187319154306956664405479407703107542630020185438961712245027477430786142346647776575353608415998902113060263279687136639431888002293957646747444
182 35661766337501786394077174545559612553133085585203065531945758963906811999026602846560959933326674080364899231741721733808448265109435876743233790848694821844792243299680568060427922366126428286842178732319591810
183 531233863866612776936031113194589997224532766822650029763136139596773123282997689685692298342536684980432058903746354239885462231252622193303661436065768234218191586677133108259640959946313786786778697835184477562
184 7913618606279526152320478149365946193022253701126885343275037713518741358468957848377826480651721941300248712287847940528676323418953760780094646273373900424120913214860586863074493903248921967500765515447935525144
185 117888345483141167288504507890394733786218690867250445992776421157308969550562379067172250372630654717303117328324276757588714506455687530566738297243469450785090076124652073283752429877813828541276832027042331649514
186 1756195877062981346447324977652048341323514221362289916887038330137358004187892162453508231509464789491056319544667880484138042130399450121387601983963568858438575813657668555031371532946358612648424250117270383260814
187 26162623417141964377611735176819775346807712091108964656345363013261231641955809521019793961796399436546224742658483094297795306037971156122377212867565760274503652639828807219608476657147043576249132308407241183503292
188 389758698481633431391223003351596740743380780708562868812843196853751966009237758733462057028696198717389042666874825844793551480966811006758933182992186437233740013706094706413009012190048257062606698719821645323907482
189 5806527225293692964665885170697441291604469738951179663013040698758927633305004776650722719185558975336944677894910645821951714100207215002212551120583326826782644417488266179365736151241188576447119833210666438215167666
190 86505391584498971470188573204732569204520955078118278696055971977841379169564038002104166911466375209958574162992284908163880214969046115647135520182420632909772614589951727297087125367656117322687749868989909883803849096
191 1288771376967514124239597756807335739656392934854319927831097728324708802734312293437202496796879096843554669897302482625579937815817392299500808331410727487396158116586694955618738810974618408690379173620590626872601080270
192 19200587659574544195166323000828650546743119360430193218324066944057983799523938418211653985079045536444450495709052387540604687679165278246415219321775407602241654609348672397997006661917952798122879045946546906867601762306
193 286061249941096231074673081798352395440720561775644088016142158456721462559426791975548523443517163214452640449705316990937444821515594050581848417982166564992231272380455891190148691978535163337962888874920288450520752809902
194 4261959849849791982576787736627572771096446244608928757504103131990598230268050823416519180276509675246219893481826371900429083459301367495874900020663047767696790806037812994034404746761309860663600507786964215644718195640924
195 63498786803625791362459908665042347786332267424609583686196785190708947042471014967589476562010465166420032447635863619054583981822212951451644354599519789252247497998285202218169507948941356065841138714311799635771274010333660
196 946078546416245858323404068213882248432799286781539778819888629262567571940276417005741897076645299882663351618066267683331150820481815076712564847720912805901191159318810795800582000858597640834231227216907891498717781872612588
197 14095957964338592461057295737830729040155458051839900673545351511607122477974024245681003196678348956305985817498083378887562027740598772150598426103679408012062867452698179443415906956549661438184588684106899269048951079403944252
198 210023347136524027760491022764957401988988798885990731351835682662784736791869705549190529422473541321354314085497113669136873445669224800447974573003089852945432438818092462777594112297586662867900322629339431452229402581334415716
199 3129291907527945919479697568723299360453207846522361076641581763207808082911899191815060465232085790700570262322962484546182305694490274858444785545242190546399929880368317802438009451312876026136349562373081568927670266094907864904
200 46626202459415633112426978362175017452763053197788230245989030424647896228592084207318687614381704567844361965362139974710784999788486638986535337471983820222531368100229858964457277792056287174051231392602842307952397746123709718780