1 1
2 3
3 5
4 5
5 16
6 18
7 78
8 102
9 120
10 144
11 251
12 363
13 1402
14 31169
15 88630
16 184655
17 259252
18 298770
19 4196070
20 38538874
21 616984563
22 1975413035
23 5345718057
24 27843871197
25 54516286513
26 334398528974
27 445879679626
28 495957494386
29 2450869042061
30 2629541150529
31 4088114099885
32 13941883241047
33 19419852314686
34 37050390695365
35 699870848645368
36 1402880565195416
37 2085612785432685
38 2336321317262184
39 3906212924944600
40 29148627508171156
41 57675043050699493
42 105249845414569212
43 743365594853110585
44 1129194388897637205
45 1856991782926852861
46 10556146977096706006
47 15147603461075502278
48 21248011072821187042
49 25842584889842891553
50 246029096476289534523
51 495002532943568356720
52 2190101711347238584605
53 5146582026999185989481
54 68037927928536806620457
55 158367401257444610415761
56 170516051358355317217960
57 201717845013076191324519
58 995138797526550963058727
59 4055980923482746305733435
60 7130645169541574555891801
61 30601269113434879769925183
62 38125954700371713876044475
63 124719695053298435121807016
64 227471570095251292073849874
65 934833504501841968024475036
66 1415757027593037982287222619
67 418968311346304040057617857844
68 439381807572179793614480295377
69 827387711561210481797840908835
70 11099668594280447885699384137194
71 36280822543287404761279258016430
72 92109867332040557504232819375057
73 297644810159887655817383833359738
74 658975596763952299784071972270511
75 6222406038217268676407826573667406
76 10936607944998628334309428956621209
77 814972335041086196006134732793515444
78 5743639403259415155703257573617839309
79 466511171460492548126386094198345349236
80 8388741575259332734345918795551586944069
81 11174037253780437208857726053553259121459
82 38348771901407508650321900386369784583376
83 59260483203458027746321632469118497320854
84 148884837595385397423457420411984071681002
85 250998179840828415035493780002823367303496
86 926322022618880622516760020302677804127584
87 8646670462121885690827188482539537301678557
88 9900987130904383041064721407590032835723491
89 17734523710695971061939523916671377822694941
90 62470864839913077514401260294893167758080792
91 65707823336498425976506033898448388600090795
92 173726043286779941685957593790630861727504549
93 253532665022856335178716820767223901651101244
94 2678827176151644688044574791242577581088890003
95 3041992069755671425093610510463235369218070309
96 5241653264931808641351947065253831735539178491
97 15148224929298359423602780703595039665790471182
98 27098157996619128198780310712395372564227162063
99 49165587645958852105306918353595932294299666544
100 54943281140822464776100754443752701380693031508
101 137528175218325889668008036941658133730790866825
102 406754800741431629779786339053125973168698863490
103 471156194136435160690456419866626028529494447521
104 1244803424287766504125379916111853630511338212979
105 1286352454086166747300499798302045053736794221269
106 2915159334783567153305977031510735635365750913262
107 3211924598029718706896333364250902477219422683091
108 7109642703238682599820699352192377822323188128306
109 13950797286892542179132692696266533032326067082877
110 466916829634959790888940886124206350041911160161759
111 3573793117368451192358164106413305115243992176754523
112 7484938099311223199514700346237644714281955281370821
113 20953518362039649439931559899417694616607879466868148
114 153447732815269599391785093789697839419858931402920577
115 2606385332673255867972739608025849091740414095733780646
116 2794031161296536474933405734369354606520758489402559943
117 7732372503052372260057119548241790078258164085696735925
118 8319037501744425466492819224428931475887886124762208699
119 20079380811144440189064979494451964575872136220521193685
120 84008361248495139502063717946829868772635815399954965452
121 8286488730829703747254549197179628847993047755668831014710
122 41137412411288440076080928811978253330800465816977000585615
123 85372296761576245661625107899954872016536078045856415461166
124 86768207820063023684031611184157544994247315160353593207507
125 408979315911010505310443099191656359393080244197259127455587
126 3892054636086328173713955048203857961404335690952397387377291
127 8017917893163256468450690055132467541891756973682839829260548
128 12815309668748643269534478107372579879465277566447092072775350
129 14920270926419185546088250362297180927738074097403330930838794
130 34020562194044350028760614033314669209455083575930817221663769
131 56266665868437410756008067502152172275131026122235287442209599
132 70159627294558116141699792299029590505452991768923355570710869
133 730595984864996014699344933180919746982476315053061198705849492
134 1480610899040072224654829385181996185809750368238491462976693276
135 1946466044257774134736414406498544597977820657626477998671972961
136 2015803506297725005787098603939773165642430762723655309488573715
137 2578532991829649019051051701908676615170599106664502568762546872
138 4221719060054650178050640338204479657463856622806101400723167799
139 74992644131904078249807446299329509577814740133783723649758957699
140 104915945557481379820633751978930698779114121906819961447652802052
141 393118574255511838745802003538401633034486999769884672270455130685
142 1171917079208911033922016932443490592635890530385045560432659254475
143 1367446010735847923075503763490770210723167570665165678422260285955
144 4671716377203276562324907028585367379208366012499742647767274582774
145 6519614348874111581089648337613346429856888076921352269282550207314
146 782597156070922207161704099167922030050644149468361683544599387862868
147 2621082872228440721696053684204829155267717061187323110823429020909870
148 6477550286212286588695664567438633628572204291241493204492676673166113
149 7402057841784467890735969168524592211356517017239047760829194926142296
150 120373591183906706365494221332463864943323214504534227094090264635764302
151 293984306654992617323646982136811039857859476933991417295471003268382756
152 1629261426406149823384254826361661778649653986566020862437220647865185578
153 2611260503264254015605399509401549525454747655365397718339601762154859945
154 2760631415444183735046863436892032148890084809520902553657196591568923160
155 8275929884715250123125305144348437488741131354151528080456943079678437084
156 92358690816503881196063374268305395089177569149187943877954585713020674569
157 150491573556860240263257623105754157298685046654775463268499547727763044360
158 297126890502526886587799508340582676847909936510954919996409454379546591809
159 967548450556097367333724543418858914244163894216871307875854508676550006015
160 5000955161884849899488043584280985940959903743593356318789067349752145837274
161 5508520151877610879785899819019940650016123515260299403143829829024256199796
162 28131918367603515164621187236088739338705217102244052188554090977747197402988
163 874883454895324181064625982982643513061051468536424147494573917219720277660249
164 7853963868519006620821840096749679732468615068381361475297865389096304910329360
165 22566384109924746403457812947627597605672457450683186286914218929592239911099402
166 45347433789008863856985913898022839394760121796684054365233399214636916516799328
167 93436111868686894093036263084630738932582721643510977922162156193990891161205884
168 143681279839947956328469348613238499591986055601069838145327807223912267269797768
169 512120697029328631946327987330876111759320792994118453768523045121229361358550311
170 528626790029500484816761353949812566510286567111538418661325210831965291905321749
171 600358338952629904531959387401652304645588381361657844695139908447930536200627965
172 1419354313352167682054381163056973851752303123607870914690234408869079106793117147
173 1512104481874729925988908283788699259083027184078345106408140469417123000474518499
174 3065406626841019417421286502929173712503906146048379014997712450127634839292854933
175 23069324279743042064407644985120090724593150945894136647119360341293068417042336030
176 45331204533595569679896312857020816234169021031033301621821800016350664020531147658
177 54531909055253654459209723327209724161763333537099331983658203955107855144407416104
178 58252265097233695352315029574816410412674298337183429498144945429192555605816760699
179 136344314521732694373398654823910062489483473092777851846749317243269912180944420955
180 4537977946308330202089956717572563797538347113831808156963377510553283385838835155846
181 20467245797374555862148754125073013118080369865129956911684192553878963725768151123232
182 186389321393925821279623807168677289449487137034625956845466149223565378701752191063577
183 239478339055111611660968972116009881579832234751647803732517786329895242882355201170738
184 688603789412421638623939537032018925615010683781724279708819236400694612079386997430310
185 1055117741783570048263106464449282201973393981435178474502593722532193030064407797752306
186 1255080912383801572432915117038097810885779117694495597858296607286209610490663040979715
187 1695324879863859400837965084926266563764111528068720050109952872440620445248150757878054
188 303697242545862888513627189076553063070746682421931353342590303608421966303234095936575264
189 1137200312674233733491671595259323042294771185330556689561912986277234581165797625611837431
190 26610079603891390196995717931794203115857617896346604655324268007006121861945318827446348574
191 47889158845231624661471233232298415132259001341533287178863006318332430285423992809465543024
192 107151451688197460245231002355348731163566430491106960342151914703173838055814244038888822002
193 146225123188292959298296747306914209192665188929169642047766136691970111348354566115627775675
194 253153647593927073279072489142543716830320825988324502456686551771910103452905585567262271047
195 646978159495363239979854611044572892555943912827708836317716280519517087274166964095351282228
196 1064082245454922921429931830984399605581405219053012330078765641599438609380455006482894541014
197 11099441885969744739359667577194267247075016711172001000543488131347723166574178608094096894344
198 78536543245736014707712200160543161776223712096057106947693054755617563212350891436115338620553
199 275273916964848137019481840962434249393232585172628177308298311834744031355131594308316173891250
200 663399756288331397388768693400668258565081877448210649976929204741470826524824487375127153001152
201 720953640717773936003800041101973277865262877352677333787177518816860280924069134866466240798802
202 135310584575299569578050384284033270755970625061908156646322633686334202002152875859677507326131574
203 169158530026907414121830292721059619727984524449024512205428546116645519657856769562883274562078939
204 9982429458800462746944240418930424699089570144285015392073332112693728523670051755410379676167319698
205 13180034332815568956943419385160367645055129399380180631303681584425301584978456113055087213535866956
206 18657840961409813518582586768855813918464383976665242406163569378773127471123543855122861122073211387
207 226142200258495577743609336689197366034736261547835201664968126238806924701220695301037079489489485985
208 235985172576171356222260636080983875216516884515951160524804749048234286998717628041570919591325387964
209 265605975959005829506843747088092496580530159818762335037443081810993955208720731429044112156247932551
210 320634864855695787679944901147956966124147829696546658892312519267379223748209206397961148943044485261
211 728435451692206362776730722107803639803363916729570309128488290427236561668034200218279273602622987055
212 2450759684186854160777554615985714504129118820560365356995503321268557557004899118492703246846587028469
213 7179211001430016506859408263527075661408923433271363481566197585427859386083982808021655902709925669695
214 9018699550529398103945014341488523425023064679268388195127861307717335903982945764790734805234868651927
215 46017765994100669737047703632307968778707581876431272412150977530181127190513741415196829920903867320689
216 101935611445386991011965301496105532245646589804391039577200130383172475200968171393876958986119680940860
217 109961877962824916757553828725663080679744741259463073182821313409387024964446129137369180981508539312641
218 278071452146750937633806446520012124790331873368086223157417693494999242421721891199609734869357939795057
219 333835387465750184613589696662481972372259110395506434391832711885881379926863487387607024627385622638781
220 391171967788223538917806588360447099560520330449133531469263902079955580138651209281948533839173058727762
221 13820363034037940046684478855354881222788444919235988526784329212071344168476347853496518837433096415454403
222 18781229412938196675767891163686103729111964829723739421144083581728133818500207668266269886134241738624196
223 101536641295340567451182426378756585858802530506244607131144638624931585585734505776116794121255124203267602
224 145653514412139898092846034213741209955661048613168237524827853571690487041251670430357545384893887830731946
225 214006820911564262504099908782474358382840843396542982816541233726355421325830461516279301006186478863217242
226 504804885293876575827374331005208187856141952990414540131842750078238242271936581531886939423728182984446751
227 610915500354770145380447796235533846673141901406580317276723713517534956259934396112143509393308789234486430
228 679256895942913233210054364598120454780926530437110131397629525066297825672908972580921730064613700469352375
229 4305872153975388243353344206063826264992152947064127599897551138000951466767341061510357494871727353212771106
230 4737351382871132477302099622648073164479295251308200690235255797440533200884402803593085000910586443633979773
231 7113967507124629768941616544423934893281800265524556588843547083654991305474807524278712552930918669109038387
232 282800867394566942715087775628850130332242750547445177571761780082070383937283400447777555347273821315299004218
233 410190776560793274838816305159710250375762862885465447572949234308742117796052687008854230649469770414781192548
234 1469001784050772152287238523084701783277084282235651992923457807199177168420134353118796372954401527019407416109
235 8206195211289603989988195713275845547638669008179986633344234934466086596371182989833304923496068068075606232964
236 12997958895076649348274752395673733447948936673953361130056841174080559551914299399604184035360359767544151477192
237 108387242217194931391869053733524780639065985780516380392469357817328514341468759258363983396044792328310832255822
238 118474295837402460573105672207616364414372560164627021641357944409711443353741504987588654449679489730569837776241
239 123504755700873167186146843874225877843189609505305168246762235040615351904279506245858836540319450517550233631071
240 528067207968597695735534899255611984846698540055763202227587888501202417095224847118268416101629219824035383782056
241 1303204982573736845797738867737986993370894381434866627739937064331315866366140213016522603762375053637215047996595
242 1312442927302321394916201488038778529315596463072817888806205007071701882883365855565035101355410845994575706156657
243 4721788650466522747167205759145834864776025408112099101024128034344660011848580617037401974011368577612765541933408
244 10431163223079203576568945756197899622686963840465922900557083552117854982002739844845847717126925597268418075315308
245 16173919423355806602197075115251547042992530849481068555809304678602319464017363853862299844089044431790876227735488
246 25041463309193573164019117022626525388888191597736602311866774815811531296113752296495910599783471699027158554683738
247 36668815339791545031223545216600450289709002797638609324167012639647710498234308941501497188817248169565108985941246
248 42672293463074039616198503833718077688686073712896183131260089720308694089164285895073085573085610057406830659191135
249 46125146273210691996578296680899096611498624113723178841373833767647008390233835110531247558267689844609051114131863
250 50595504106024744950678864031724565796344637077345386069794787801995110826336494524914061986749123292107426097387369
251 100303449688681132951525689106340058210928664726343344917961151842955448776809637183145756360807698404188215107214576
252 148710512927258827730480402397630141044419099899796751789373792130171410915272973812765581695501141298488610881349284
253 731736444036525930107526591508482445715902922269103827260120626404657847876513007969559340612951214527966792423061353
254 1068174368221899763686939413136518306217997105977329201712552578487364925232425969603053058740273383226610721867050721
255 1752472281467931309975013386548652057222808047275465871922226487071564599608116858147394198770053336435992198768891074
256 2197958575256426520691968611102389648733929622193749671005424481108249389724354321251253227761380271552377219341502205
257 2498859874945014098335305198933589306566442536809432467886343081000084302291570903345953960505230448557982895433841830
258 104343042349687523327702388962226489321874760431059981019832941235284868249328866944074551282330239565494639659706079799
259 242915886279752214043372167575060126987185676033715152069230062455114391716290546198454788187425006649566709544754432817
260 661352108794002293434043450697330778092996882930830841344813854826006971605130294888486762126001449761265076713418262367
261 710905549437852447381237583230364255286871771788188835165165133120751835507662837003371251998790054777965050955030699407
262 1019736058324413378561813243506905915321630918630780900581945370187255072899435809875884477933056456362837309854798520910
263 1580914932145371833412502379150561729991111895181563614101093801163645633381207442976880619255410505934968134039998940667
264 1792488550167231615486291734307633797851617530407925644995407986277275093808497124555161675387149256646175127703414214742
265 70630163733707725012694866761955421112678997392213487217419364695819303601329003629631510412923291088782833212026192877970
266 103564815932738015078781901285350336979845923752512850917135360647790271623707358985997077432165893300594061521983958794868
267 126770894983987382956901990467171857316378460180515810858600058211511325956881919686839907169253214128588381428330522693037
268 703736000511892773059904631447387115076361974094265017485338939228803343575910268615540773005345433514521100252996275854163
269 1236951605615938123997297234276076005257740049602946489868706002271866403865536991093288486304982243250298985290342688767922
270 10996818411969529357825037861850743920500080396834186993830521473470372132977711560002513645901323209729954353165029670767387
271 15479472495860669651876708629320906377158002980104311488594036510195891321111045118790053669600268746774874956639097858758318
272 20498084951887801822273629692589470791076964018863343177464430331347487651691982545610979218621378537201785513441514139896449
273 46523023411822112139245777082295002967550707493756467150625364627511175593322060202279709304849542877651582084294171421279465
274 49202753324712431096920690052044732030067531763125665077146555394718197294695737937248530060659089670522996540550684360352007
275 73711022639660129824843570146948484533249833206940854327251068968171079060950833405020711281184388360106420697737936815828328
276 464978822318926158265499076583839219350089421995402542877265437805278940555415729833007305191832806729457705621074233985645858
277 7327322329810979722651020497081891458621574916161825453701128342646254380874448296540139707669130180761657174738959858889258811
278 11849412202643007581648178234648847233383569533447844208841107906492338886690397433234833172265130783971490264575668682966418743
279 29566587795794006374243322167230487232053940963954446867488701924894332681316011898413375052885222979027744901590578802519390466
280 128858888474267066021610874507653468926072376408301474253121097879444157881430443767359323391238201443534266270922757339817348695
281 138000326054595748216891877531992480057286004687010911684519555356236410720250378072706790434986841917751112005572360152051340519
282 4393262495598259105964668906451402318532516367725358603687360669377486285485826924245318958832922032998577779919019683568411582549
283 5557358658981330164306429815276119380723882550190805926267406494807340850329427572257425512464285546372217262673606305577353226766
284 5964203044239561204692280658680158212581203333446366906136178181055548152789742292877376013935608692415971596695405529083110567900
285 8194498466173150767970400002705878714351852705304109474163396554091556628633829266228084009214628994077139587452037283154391294687
286 9327270779891919663416829315710418013383871816567461129396038140769710574564391337387369030066516742542373354038556380668785787174
287 13550618082999852914369929237152632151539138964067726495304167755877967421528602155152293834230163182018482159299032195943761406433
288 16680162971470621789746872897329382619577095538519796105216953205763758248632770492249461819794421396867861179311747066492149906676
289 30187926482536782370980564484196492570689031187890837032989663989642181023157768244680985904164208633667681412885921387979590660292
290 217243559246991405540274171019948567943662066256809994516582738969123186054477099839688444592153712334231250038606913271862896396403
291 259024681655118001687325182521853220903727546666552894406532961301489428315231725388746755262955327287604848310282476761304879780171
292 10434153781535989952750790270480882584854930588103889071587425435308474230147990226024177135598526095168554379651420635073683004774459
293 35978295651828988140217757810366870569621525037136674193169861793247949561458209723640256700800563782429681261368571350429886967669226
294 66491751373080154366432373691738714158423700343028195429321755387425064096252088082008100159352328175418864193571578308142727793272156
295 130083607335450472141692744916590382601228246845229760941362671933077281410298485402255994282111465286406833942033503876336379681197057
296 174339161069259965619580422816343287782367015948678239387880634162648441103430997903964569389530070680647574473710478937280083641036353
297 1819963133384787528936624090357987499909630699399533594460387964197533268468871270235151660500778044046418700335321598885125820275126802
298 2758282612748963388469757406587904598867430522163305545061820174921508348966820003852987339678680048593769514773118105320293336179874202
299 3461871380723214282966687339881231270841168551954505815602125974926389841196303244719399323215276690483424241102657720402572490599342567
300 5249971623642581232382338376372896661850243014169387786474281895640629874974475332615889133488279057780834089375022363593751656910355349