1 1
2 1
3 1
4 2
5 8
6 18
7 94
8 220
9 1246
10 17732
11 43428
12 652914
13 4038540
14 10081266
15 63217342
16 1005967758
17 16215627560
18 41061160360
19 670829406162
20 4338894664368
21 11048157986978
22 183194101578180
23 1195118711985006
24 19999768719154092
25 862073644225241474
26 5674731128849674100
27 14568160545698020226
28 96118885585174929102
29 247025215671874138312
30 1633201998168434481118
31 1225015513547488706154722
32 8140003186959622868813528
33 139669360584622467747806014
34 360397850705456051362071340
35 41351105689364282077741621652
36 106824711423209148448992764148
37 1843634662046331117803108548434
38 31864914254711823052121391720786
39 213174105065619514749837584319262
40 3692586333024221629513086545604078
41 64039741706656244108047645957708280
42 165805643397588143135528547778063480
43 19325062996925165651521921438920463488
44 50069385006686273445647799961273725698
45 336212534787235970973391584546726938574
46 871369453129637252058718780323477095700
47 264621200451660974107242116520315982735708
48 80622063670697655179287373074376789807566946
49 542854543892692691544900887689171820038491822
50 1408799318064868050568499167173144106350529432
51 9490285005596199766950270256415768211965480638
52 166021034861953224190831552108377781915625473440
53 431041668861949853562284308642221583735029198240
54 50902484354281803131621648982689370114181499790248
55 892083319288231002695499424823307695844608495029534
56 15642589016937003368377731199003674407142583047753886
57 274434018561794418506347346259865444481713471244774372
58 713175170638432766723465320902510115086771632712256068
59 12520208982521080457753002354169511293986173182840053554
60 84593226172143956821406055854038596014374467572585921580
61 219902796874936720433125125921995063853804043735602422706
62 26123175657873502998006431871498212767126501685934998334798
63 21017554347625243833032158941152241124866805533525967880294802
64 142203644366572544790137743860867774958287343163447815901129808
65 369915099040800363771162762439728739159621725763435243687710818
66 2503442926826977686415750921535934160314229369527271413117582894
67 2021137810839894355078550094385937810594460777180587770285786381228
68 35622128110953975277977810130391193314557729161888316498990023419714
69 4254971835839719029629501521358894932007566699441483193522878191200142
70 11075823289193315393740987418455187295150147792808777069616619839541352
71 75054597570307617760568061724057431455635511907658701342527723498470558
72 1324290912910022899017738237233285189213652972190967113265372469016533360
73 60857331503471573178235236784844713768515942835650745251234042254703852962
74 1074474169026802733001592005884973287020895662384995404655456747425961305778
75 18975421979377782274449278088685152082071894792169328029945999231425931115980
76 128701153578651722993690084955632085523045778295222203957707212101404661687806
77 2273827181399164617828578773286629391970966010950298477962558828831538796323892
78 104668902473393763504526547067224783172813671665322937815557714363255686839840274
79 710255107502467859745608323395164577594464061801259079766776048992442073326763900
80 32714218653383716615169657052347946496579450043991937220443693160858282331700820112
81 3927554675843224716262649583150785428779420996796240031145014607734005287194542580120
82 10233623787788709675678152487983216554554871270465555854754586046285301315944558647320
83 1229449445489781025039534934542423828763602689163653147612308962493665789174999279991328
84 3203873274375944173473870908051377349326675192082641316581796840960797288578758876934338
85 56705416847042586321324810279291336847039989634102918994785962123413143744809241345225140
86 385155321215696640871062354933388992380080473657138721235572037633578521456138635581073166
87 6818975484375378687203371599295583982430479804796744982475890421651606321044578916353687452
88 314738877793600615609669810623527371351707527174761228636484374364914435393072360279301699234
89 2138534336314824468231534754257704586539493346970315640803467481025547407358006284212370396260
90 5574570889256585426568956854029850616594615639818328439018225133864256977222241258119208887586
91 37881408108528886896032555936163086168484661736674822284565975095449412803544023402586384286062
92 11892116748592620907822675354020763357163444979600432544966240242620323349296716697125550193206080
93 549498913889693263584396840342376887375711178179812287016106747120659742470724130364654960581380482
94 3735638721897845174318886668125931385989683797202811583968423768291046553712928176929371899914985288
95 172681947094666233933443511354037651494871880412947661973005818577453018268183552531980617588325545500
96 1174167508718828115079025393523959101475333809970603754356633590030367449503453394635367063582140076126
97 20821216631240649769350969885078592166042947810234620692652278349986197145767157446548633391347288558212
98 6549947888806988938341188886723896692011257674322014276055543505109492835424830685757567287097046014857420
99 17082410724406960973170659362651053106428758800149666303352309441170213396023100877965049402158278778021746
100 95418175466531967519932128876714265590418143374033422129796024123649537713145986769857718850892380401069944040
101 1693428592282552304104512154075480477427542354608247695876238017929070494873113822374832715068490345778604117842
102 204538667290805256332388999519059794996686607367818194749428677415598911223495486896721037540665143966164937700334
103 3631182391332342272473924839057405442758411421107075641380074466325069731078058796536985261080490526980195149800686
104 64471835353393634554435173367795484096837586821081247478506577976129645098758454934805509697503586142755964460072172
105 168198249770442300917588237059413073600884268672289085493559132730348536564463185401388071951287660825985369847649868
106 2986810084001257895686328667953582533690465460034413493294810429154709111706983655606255962954686337682089115460868354
107 361095206557621726975117468374371045949265463919609286901187397791691032499405561871076782846486525901910561887943701582
108 6414029790364402653055353194587144098838094967869894039244795113482546793527164235447788015436487910259980984427382709598
109 113942222197162454031683549324019065621077807779169346116006587710866413752974624347831998673185616633406703719448514339600
110 297311916254663148604676693532122639350442336468016713316966452436084332019572835124741716517647261709825032729446219619600
111 5282310652852225895913998320771368152859518737537165456648319650552468698047404204669776386371203649312054059068770110549602
112 93859448175194726894689942838393413918260172727754962046714589990248264781928507449122360564216419360678462976696549836661618
113 639151581751994796170585905967242562570458780367747845848546558232893882014500669690124944007895992078581265967941642498325694
114 1667914036508590170334715722614094844435051725370538274299294436065450735224692046593508194182611713425838035009717265655283820
115 526849577759513303121483436771815289988330989016689798252542920566823493335999135607880557359466361610136375666011047880226239028
116 63787321870217239507036848147547562428080067289494257601591464052124068551945072707827002122798936794887356049884874624273164890140
117 166477944742682477663318523267711782466096985557342242963229213722165484461881605422556059135052714227091941659141190848231239622866
118 1134002361360016867895021058271059422652866961838131438075719768183283876733429062560242725051883781340946773123174145009001855542942
119 20161874160918755272559578292438254285909478276315946261419926939977201379013350797811439000908919447183986714493889568362444886613358
120 358496159878056325584426714149647747238427318263290381360083202674472595357627309065249130460659894348517431380804983785601446125519160
121 935715327671206797006410720970501700829027376726785415040371450363128051182622657353065780404213077437617547192586168820120600684587960
122 295925112811134750551183915256673313104834080838442111504114396307791485232538807166948071018118729456352258156668686136922969535319464578
123 2016316845010814635496635515968127568504086647276874710664301932599506931871344576345015714676820148178020731138491389060853121796060357454
124 35863492882675711789043264635105564126643845593030872388114753807038307101872877678096540615729549525629868895083564014406868092776060230606
125 1665314882284285989978235091719871190827103445320328696513484387111493043400494616564554857320777330835259343511100949630130376853188483128988
126 201898361800371946917759825309004004146306108152390379550724368981308494034319061543995913430591682486310850025483419599495979866044728226173700
127 9377902213287552543189611212671085062077252245452351634373488991175718176235625449376292483601084815718321382593321424334744022869010062191581912
128 1137363919857442679757094650624316098093194357758436857724364432689009019808864285506636475256238994690203674686115475338655224058386101331326621920
129 52843922712552449333004165884580940892771393179774572068405191825874440080002094494393450474274779710569699044580961990924078183154253030592733152322
130 940483815751747076622262455210138935409189801687364932705177420010849963152403915387424695610542679243537614039037935769267360456827823005065154221138
131 16739277311524391472650929371372777766928018187579697981350988234324416367922402891643108789432614810676117873377071942046429971621425107950728995658940
132 114115040783322812850673733035067203367736287156841572840678370060146709994151064825184591157611212252401458908166090959576131775051860553477328693543966
133 5303870216995884314804799943175133637175270715149464815089779930344756403941599182113067186787365322708412879816053095640635128338551162044988454636495748
134 94419737253882975882125821780347588968717685555593021223687433484750728711993955947965369326521075717231964468260019221537546798379446851429928725804410034
135 643760864153502952281710475616425474807490958144856060187225528737603458236824561914625067598205166461053020108045389728028483903807738812614606358503710060
136 29928435186073901107603297169964535591447067234533439202931930303890097543601913686669903741438235553008754926904255076892713913593857470066916968459539599872
137 204071058505034008859206528084603000917605922221761240509484556043212338624600926725326641513126208944923729534945045436459217575739358574362158459497265641678
138 168971376578452709653474806909211695434956475574795300802075879303817881454661421714603605424589210758745221416908411136861673236727015025491675051670280305451282
139 20521351330790323838110450895897941337125629170972799647533371927491252963881296860291666142289096399929530062497084451933054304465632383299583744663060488744736174
140 6509796889252234525952341275950771968926393208123927755488238046080794003327158560252221812390874135660797904264418411011286270256184017707932946572121212955421680012
141 17000840244611386190622717570443637522772997624665123926293885312122323220031407190825868567343253106998929574084274851463017560453175717596469579785128687523148675308
142 2065496607234370218822696740162314452743169170284308973359142448758256352923393346205829019764046925921480863129857073148976687192344415512632919546772150150124125755220
143 5394399275648686731821360971722077412373300852460367627325903734033093292033222345976055898667327259292419693599461841799626275475228071447222877359292719319180235716546
144 36794929488818258274911171181134676161982330285597106961221502217149094120310058179203621718436318133780754409637265774175102560065486489722975264437585801907771402929422
145 96097974625718828937082158606618314345513418000778277884259042981724636477936470817399624963639513646439810923332446025790665907791373507521568122819609874315291623557032
146 11678396246866403391607610422705312453018168646269992003075265180738180760581455475586198922284093743435496131658382649626259825344367521869898910997342262403441323708581040
147 9683293598236614483489407577296048965163383139613112793351769743770913688889680896232291952239083689598300569827093830974304598502548961714224179075978887610937917121382571058
148 66060502080284617935846803865055161176614979238581440804614264935759765981486814912512548309131519189856420894681543282440894985909795465915825380075205397815925526517825931134
149 172545965395085567874951192330378213139149372076687765985140217620540305080500855737563013648484965921004373794285661508185368335613070799370068133893596513889738209740657838860
150 1177166075720296952171034137841601693287551996858175484984032792976262593481806812848740750972898667406745305439287158870329444024981388633141971221255437040168640149085133487486
151 976508220621898800991433272571578248399875751606357153139713984256873105034396313026822297877077129725939550644053211137882334968546694456068844436695306187849544542866442850443154
152 6662698325170990049878047870696747017384590427426499640810836301329055766583467965031084666103733869102578344298699015958650255732035108420035858259854929751217508621470101434325180
153 17403661791740178415655339529114910854918800414625592391518023815618689063708990808235017580770449100288910224500715741150866060638719514196466724214600136413679482899217593253788306
154 118748540274437084133440403507797325718375347947268259417159278341733624751928078058393469467925911869676152493677107662131911191039623288308552611579637862788910926621789854175692382
155 1756699256561981464535873331229723403680829465210301776509398522685090598660997595890496533486406169315342992009513249036663982977301731444464191536997967772240652868190145531019358764402
156 11987728228824729355896609299898852778743477030997092044527709347883955740041788563436073193885649022839563218041079145963131532144804694318208982131349166047423266788049212121109637549408
157 558265610892421920518290175936887399802965372510142149014199676979044588019204196480548254767275808162943751623756158081112117529602971686839759759054664021257637328669942017035299588645620
158 67923033881843533851182757087890272630274422898237039899458345135401791039443197229463378643469739714850607355112374047874116476685629351255462416307262452337875861964261695746185329518119132
159 3163692909567488823640996768926561705808860863834642040918837934576323959894375323229634675744863130693836827910147493495541528819652859854366904171320085035886463937778886443170233471104033314
160 21592098345564163456676745392121814060602064866092970733611516341714582990182751147312870456587396504917399264893562209194625891298901787633625255415901426712586566781505753385862488906217195940
161 384999650765419001576308358320799359436718284445384450397513699087593846622154188034582284037767410096557197498258305711237340268969568525698676797036875389680011555825145981593561789243884245742
162 6865042898640248082955949064556515481560622595610734371475015821374156649451708625821477652264569288976691202357865936112171625667516262861381325621137685886620076622512110690774142347733998396158
163 5703436957619893882556484566070892823980256770517683591629999151082807146915356252779383383942496177438659433636457744575436307447795390190496090039778477752346996360281082326163318086325319723426562
164 38930900614046048917010630282846621840266337194726947893300615657015265587675626364463231759725016906892315955634928158093407679298426507472463765878119703017542022838806460338039076321915172168965768
165 694296471848850816560046313767417063286629980043557779589515423312904695537795847841234248471489381604885248799751518652658772377521774989100392242979616661808145808892297700947723453516228964961852254
166 12382600050292626395245734640802800005240871023021289161197175316966205648872883771043796231516703228369195876500008842099845851652593248036178774840663158070120059909464360423070629410404702894855613406
167 577022610308409666528399290621869873972599375125117166570810331729277529261238889024310404409449674377167159235417542241981253024333573426529282996887864230236320054786486317055477192448977898692395850788
168 10291938176562951190175453088510754395856126500102431572482069113038523553206330479711995455253217611923503630132962966750996647603992805744030631070971835334137526988464764088731845059445090663094272917874
169 3274559180985195563024636022794939379623410352131817940238536257525789817438677731823308185784730582253516243537073160582039385364829876059240335782277151023140422672433117047903636465985388625936607378423712
170 22355537989812941572780614384589947889458585376478895465927257526357622042176257646888551657654986454374391617055180587691192120381635186444433907290254351181986050420556977397362261418958771941821960697573518
171 398791808110407439039168161093041608108886135390289050202987140467866122562474709893725191995614401388786014336407632283610254193129832402094029163965318944404829344903320861918011200982614956411530992969143720
172 1042005355260887399386132800790696346071257696404312226271637794686296141722046004899550352679352114843333822487354312598144546016263306455502193747748387908125806964068332383212535959722033816879687325215482920
173 126915139152598374477591279645966850299047592723762222053089098776369007857932295546418683479083274691456643786514854223176204691795475180735591337608654397250358857856523649469684722777014204326706978468986906928
174 331624840828718537400445982570962160729181783895672018518116635017978943487800090064815646979293033094836999371440319081870445265884728018953406047820378691002782381834033500440095268558510263744313837730539947938
175 5916401929130663945271127839645762821397108655691263031972690352971631996408683137737424955328512913639234484517305413099382322285763547280509220445400667445045619200697864931877793135105822900980482120766505372740
176 720732542680923298084546992750486539304236973736745447415951304995399349048959763447418092079548875079999562096260331061354671887513498161217159704195466139763208304332382625030820984606282636267939032504831418859052
177 1883311613625208597104406086585798853621129464732887416012001050118645559108993986775072712267792553397926523438859736847673748956100407748727529230981879801307772532149171606694775082148936163897511976007721449841548
178 229448867862881904087824030180491819808933332243913840245294039950468169702555940039950817853842812303218866190562722161064541062640875432527799391894593965801588334577876919974044131315635361064492280882701551737743860
179 599574727906553129905388692316758069325116128050743143818742426865452050685926335249871635227245818608763705315706845139359581571955369033691668342735001838969617679658172557289929399646227563037186904255467198588141186
180 10698545052046626676314818905907367460249149861918052875083004100858664455590868814521779206019074478927699211914899455886630603265728673777177877620647457876141154049684159681612167821979069172089534877046233398440697672
181 60792556273969600949603801943557436299385505346462424318591320797687942605511900779636920082052335232016674703245785525982669605276409717885775587474721949997574631557904621436761958905969374051028909114202940400949624282082
182 415150686073744937440338219946219704874050950140825173060917419985293426022858575698099213509048814356299284137764486733492714345419581507349549061965222268425472322377213066875113749764955827202528294489920815286957431788888
183 1084889807679731887083578118627007822776238075180700657286178248223407816015650568022428973277763697256656915691363303245861924045711085706863380954329807014080560782313166613047951374997787663992131299207346837331116871930098
184 7408831616073116171756226139827328448771793044274499321679088319830093491219719643143336569303235186348259356264701511853322707204320367499779698254191121282191296781591349586699215606198682690531741998544694546206995673574974
185 132222900899794466183817799056272984452792598246274363864066923896791542112269850741089481102015693321097014260932452400752012352770314789869566240889078715633088989977868766530373492528563573526529301118744365276450830473553726
186 2359807020903234556513166819105368128059009547891760229397026823408517280917166441988333920273123468167390514538079830844028276142559684756468088203450785536639120788504238755813729739533003817749503537817084849667687749294881812
187 110066709684081703918536670011266811283090358544486487969909104019820482658969825724878316705235566324094923036419363509636716114049237631760101123367013825769902717944633540722391077303394477072599393960915955720592451161558426194
188 1964514516408620987933921628111582614874221187448639476138118240372526958687182599351416807483542422412912176410912093623388019641488513774740492688861417537499762598961585722504507686125853709693176635546785566753878420492768651346
189 35064439255949287322249146439543796234600792872092654529312253004163082784563897048675686684422124357015582555304248566397609581163556969891876250006947510770270345296249192320389023502214451068952860042416634476371121898931235390832
190 1362114455505497862966561566743426120306293721060083091543443831011297231459166459305091342641001008720996565467349696803714392159105324375539329166741922671301352257458418143821781778635618126677913923415115998942602166879242939576187648
191 3559876230862249045567050189783640154758903104999687890870073078478156431164838444707515152055401237861018396278221981909641822913995864472422430894588522594795480082068612866591110849487767501362187041358896304101892376917481921645113858
192 434071121888861041546423299335739253335288285741702166626639949822626910869852041225597032055179543824125467578637299694120818182652105598015239736362617513974506486954093526114546363770958906514893635364665823602393778976846847914626814286
193 20252788877389212383057815585608628009162557203381663847312223072865625649081975021218425477705029209436207333672092218826587247550693734095864351672693060789666754375954026932814021356518545002294786914276506370733852128109091368503755797468
194 2469836676117124742620311162162415024433573657290261961880378998095361846646505833627155133886336879329896773596254349209812433252194629373479756695294757504293489163969345476337020642706423985660597876706353204450122560287747818073440160806980
195 44095396858079110403914120542616628695086650808968992963974213327519608566698000850241153804692223078297038922598625308010481211821794566078081456618729852370586124919328815334786130035333493664451825620361760762747813085777686373989601898443182
196 787280278420137425455988694074629569618914778453622551794880397618636491446085467541273111465158654179719971106978249743952349612836228702040409731314869167759742275208492599694456356207794751808560385676663183002861843794657348611497989381579198
197 36739050722839101855273997060047217439414061691024621401977957670455920664710737395882241324395468195030425024544341033517586953481656243142149082503827205738004563395522765482028327577121483906286025912269249816821100227949594440113604121120519200
198 11712829466201761988637824422480354172500962443664175926652671266012409117861265983732396185908103623997076462186063399274035421900039273933641187305800086492516423855505119315781618767353110497933234684384332672493623002852734852431866695110270283218
199 80017062470615626530030965368729854584206755903212774166503429117010270747192586404313219291149987520483755336883270772365498826411785159108253053707694707283961338323452110352349307669089926651628493026275775379548541238155421446881496313441041291294
200 1428803701098565021381815540681434576098100263512736406552921642404387586367841386172408329426293861301802271323311030232142116165645914012171944417636702423747226166145120013244523325241793310481005470519624818963260695054851511457894282183381312620446