1 1
2 1
3 5
4 42
5 45
6 1582
7 2953
8 104833
9 179105
10 6910335
11 12297363
12 463356818
13 842066129
14 31086653839
15 57898183793
16 2088249634569
17 3984107937241
18 140397984424512
19 274405097987979
20 9447509884713957
21 18914117934834161
22 636277576644342856
23 1304634777949017057
24 42889161786764416485
25 90048313922741248339
26 2893464667586369311444
27 6219035368805518415407
28 195369179573239298002942
29 429743763774834782638139
30 13202561235659919466481371
31 29710839142208979559224697
32 892937637892439497608810461
33 2055038765537278293612427377
34 60442294286687273707059922363
35 142202480875032964501168303303
36 4094616883101042163714302534326
37 9843735466145152179275358385617
38 277608895616272834947221697683899
39 681652566486062652186153722105323
40 18836324003005696839681419668581399
41 47217450504906197651198660320096989
42 1279075441326720925975182349132907464
43 3271638919342964174902294126207853357
44 86921592269348208783753795915759319531
45 226746022316836226267957711999812448233
46 5911323064506339168863413226833844457307
47 15718625512139486473530850212922260331827
48 402310153434123372116212908089484325703277
49 1089883475254718374756471411812878287143013
50 27399972642571972008452101101264679332190229
51 75583514683279636909625466676757254859822231
52 1867434955836992387991552674111272656734748265
53 5242607319222543956116551339243453408038917893
54 127362122134355904445142646966738916346426865700
55 363691607729156470265699221983946621354107995023
56 8692158569592367677850824311185118160433075191225
57 25233535639805469781599507520317952401914915970859
58 593609095228670826283364459463301100009791722906828
59 1750957606287479040735539903273155412526226330514701
60 40565041884725157832383024800770578500935803201324802
61 121512308522921617679669210012069399770829681641033065
62 2773796883162581960893722849399052267333605900259091079
63 8433483460224300971195471725772593255487349995986124659
64 189784859610277299577052606293035516741931127658620053301
65 585371108229958084878363281497927106707657086443288174101
66 12992881329750640245336520047181353574734937303835506743920
67 40633952522172426171148957238746875495231611539165815134599
68 890018860330285625544622538100299768497746712567441655192545
69 2820828729844765621795694636021856219997707104012263210941739
70 61000813608817149252334726044667381987526037629858336523796964
71 195835303407166099860949507075099094389764537910892237507500715
72 4183190236808023892604885755522959548898694599846609172654670573
73 13596557963977451156637679858093753632012994606073337738887341075
74 287017328792347856443671494998276797881410171672363404567242746182
75 944035075752019284631568601696948668931396795703490283827445577307
76 19702899897899261982593617378585067315084021824122841238735536394828
77 65549015023545292995444474025839367345976525019965892115917438808605
78 1353215018813223330993435721928565167157961771440865264358405183293487
79 4551568596523867246619392914903428301495281090419433113969323739689413
80 92984654702821302114692542610098657582074784958755615718579802640208531
81 316061165575670427875071413122617595813465679199843118135059657440349749
82 6392295814650025129231695064972793416032296325094014942750328396885904684
83 21947990624337515384301191564285731623965756808355698135142897101214146295
84 439639759038733738822428201274768190537603487389742832267560370185091791743
85 1524160278771612557751734411416499960761184134132394772009914181635547518843
86 30249980601109812147978514866517687899909152576119537536754190983437354417459
87 105846767438629965754734140472744586439469801535018875739634025494320301094201
88 2082259916119689485416488711695747269695181954804662580162502759920891522144347
89 7350800756170488485014065902852264518494642094763472064343892316731522866664267
90 143390463299110514565497868140285398792691073837323097164364033780639997645261067
91 510506115018341670876446320288774502272990227920113135687840151335764929463198519
92 9878136408640101643244135080726821528748286912457144649810534661441278151879984363
93 35454860138097678903599009480683123588176709683315095516542778312040859101490662299
94 680758807048300106898534549285695754558902986936403175461905572208049525493459258931
95 2462399645021118492859418931983440725148563106702872430074700792179409316945349996565
96 46932019317380181601519960732923904118792127349378991081533466023185238061291847798381
97 171020727799622354238883299383265025097095994628563076931268126291243126112255038788521
98 3236661717612604301604346354580762391911392543324109460597044307365067224578612285217872
99 11878073682889290977466359405078187796895971191650120599510464118253273126007807979701859
100 223291405934344770628871132605937990333540905707984511253849954221809346111280088837022862
101 824992549700836992494925604086678977939459425800336357048986776646260756915929451481061891
102 15409481121252099025225041781475421196975449125864843671970624904734166277155056990398542271
103 57300782611164079922776713393858437174039366196985125607034778319246744778041897118253611317
104 1063751462444284137077612248985357950192420861443463083770035782544961551289522226500594986619
105 3979948313823891259266872383976887948382336860718170145651659137561954658301192385414350570363
106 73455355905943207889834739641212439710215585453608968047420289375184436735164293182442233005288
107 276439792179909310588329539489867232029910151836910060289849631582003619824774971584139126120711
108 5073796630934018981703235322506291689251478362160960346970080662627294575003680608864632970691935
109 19201266666027041620953140420371295503423205007533156975202278277228363884385908374301033687672311
110 350561516584065658718612116886952051917129358632866903130113783208803550952023360980542633548046303
111 1333722232105250159302242954959825751607398152792746118449108842969354197802284215687041841384041523
112 24227715996495384321144359971774896602991598840994181982266470376698037019228164521879890372892377029
113 92641830391900790710625994703914695022545214852832441828505417096565427881575185670716141471925719413
114 1674840173325947180113937047631149404382278494191149881410821888180015304701570438246161690514045756393
115 6435097905850788052675590558946547273939331049530714237106887036862094732376774639815036429945752962699
116 115809099184818680142483707277154602599346777918758715200234693016194414812324403255747974641587094050857
117 447002123060887931679502971392145170230131882725944795154453994329101648847859841463373667368608845409875
118 8009701325285320134993455197529109852146367898671833242553065646961160731480932024640297205204228271145868
119 31050638455684238548493679231510828013509566152234661515797492221214506942872132928442723729520031539649005
120 554102788382802387023148743052278046557750557580492242748278522989572532691359824690368526846390067789139089
121 2156940439130027712182530895923507387267989044174885283270721603466265077858241433380966834465478668534363123
122 38340777696358465477009213214453531746161086677119766434285554158144904344883590778178155131907289196298720272
123 149834770703460280899822457273431944444923177059289941113414341882240927726804158631098182043472028678051792247
124 2653532436768466525967518621104054288725210379561366050862172752127191275611303211510594008489903177362025448422
125 10408642216209627644765941651649336126220762797863537063138256539910087403784425907277705467674209425731370350735
126 183686506111221100110944525053248589840613747291354406532799759834042414404938608135770906888777107493902549934931
127 723074033371726436952028294518982366075636642647393547038519744579916075059256449496808026596197865949536756633625
128 12717919678103684898715131879808995296622853075536060353536654657878654742684378413950389537202970256136732590057569
129 50231814587267978572966353880546879952115842881571128755038337547978435946683842419119301474661645538728432699428033
130 880719485715498040131855545609784795826103292619344176793565528778539039748665021725380460335730953092310230371100435
131 3489655823964158764824623035242353378995708348749904245352572460757835076419032166984905207990392188777961411587934791
132 61001244223840835194323934989295193280039374181680516401762560720921234644135727219359368090705090747646802636034473786
133 242434357867436540180787488444652675422626197403201422877350548197839311774592953683275520743697017239141239949902056551
134 4225871849577152888869741196855915843382739486427996800352221558382205709658072750707322392537883739529929727294779097199
135 16842781103534368383531687087824300484065975617937908337980508301313042031971330221866348097786803937014414470268517148769
136 292797654635814494490088056557936069071727055283275146231658356594563838508572617975535138093855859157489540396327916528891
137 1170150509034816857158312221999441299980517376649430816985489537075888199268920921615642728187653117583441935751018549085381
138 20290358527344901667017097742367680473517312380694855012133868103184973448581870269023188203256794794427451866707605261211064
139 81297680412646096712900448391979595566755577142105318317749583575468343821144744136599199374169283216576671535165158514274963
140 1406306656756532196785697338384526767897243014184348715127127470191766483576858668955518065677408010559579173025661326509453811
141 5648372252248572043417320356417885092779554998185731209026976698644781378098609434664838216450014599796110506477785840376290505
142 97484588773651424393546567161869718257414317971369194311946102337636264337207762381225943824491851217730769557152629302604957011
143 392443746920213487389784156736767630960926950534199509488060326455155599086794346766911485438666810837430857695865322008182083743
144 6758573736710213964566752828151065100914425393547217488973209084373821216872817129493492916804298693632314344873981637885704780633
145 27267208415488797111842626833554471458062791555596316608329969855498305691197623047522750928506928961002851452566150742650976005867
146 468635249174030537067988211478583305215199928893849284911916577817206039047210455396401763089793167211798656278167676338730013861533
147 1894581595577787817214067505838820418442215905256078167128067801198663442325920472090019322909073915241713002201500572732987472546023
148 32499253833790063170766608397186999430858762779979053681257745902737402743672379677300536769089672414641605467944932810969108642484221
149 131642320455085096277416319587592341953223022385726741728326579242396157631516250441344062128930000871125237303309699324721663424199273
150 2254074185894987967249203598108959010163448193910489348606810815786859762594258609548188204978360557699872741713186201828194859460314334
151 9147186259189446704810993957154296074419891145390095383914542831288165512076821629862510170926869039051349801360094697859029267464775269
152 156356997947672960089975416977224611344749995745321083006137451762281726007817769941994221024911318743802972621841686551385507151605269481
153 635608195998191790495454982555245664050580627849949119287109813219767742546030430187194019465105862313823960114947099082541020114764318663
154 10847227698311903138416145129844422702498696432369934725521757629921538647473806899346945862754759015957805272360754086280818167193744798066
155 44167377676098526883527153787862535736405534397010757523907734874757921635311999686860537955171479847898343969770101134506775857742303609041
156 752611070791921024773759460709936112344383010355077852454461193807554454762177452856811781404461577680808081412431386117157278497352805458436
157 3069192168139983247412919561098313148680654989570426430203646746810802204480297691506115535820475011177787892298144351966634790035184457639615
158 52224108955358749237209544479957287029909928375653813232336420723490123954003908916873551502258211417903434450667292451135654820031164421711255
159 213283402560882988373113096617645255429435184657440453186859897368394032324181578671256737701264481736149851290091420773832077602397109217691909
160 3624251455073430600569207111974503193569074464348512563568885494646297403314428019234861624287532694599648457742946088773863451718620548331139827
161 14821792104676741986973157244334954246625252986609192710334947879067744608762750814562213233792518430755574138160026759693062103081040132521458521
162 251542158220914793045509932495358761356414134511008102496951488675277458770240921606828221666790863424614756401807046907825313626438724970731981188
163 1030042653155425263398547738622748810022548681295152185793075778666393071355524602127273732648045832529968610993126173491131452545938129780281268573
164 17460103923934510706711126077711174091995409420974639079597345683572801114865513856398675964548690089886518610321038068943823727346452910999714877531
165 71584778162579106252328369162102231468954784174120080701932893632084756683476070613623845420051450291497967668482654301418135579923149549315942608729
166 1212062230730775688206580217279011459465079491403421749365255479158494679338669053772306958983894589761337190574233706272589821051828889259480418545379
167 4975048073396363904898336361671873075485799599696764614122105066863134567407200809484072102104837895818265148651654633772190220327858958806316939200233
168 84147962125354892074759891451336196269966977681212880078361454694619878309446394617197342398451209707150900624512152848236074844636581597522760130028979
169 345768268768954802052685692952427027513026867085337030142025933024626923218928333052657756731771061827865820998047035909826555254466900552177001525923763
170 5842537105281771332829210584534796985689573480941864359673766133317460884532307284120856718446421593858533175263617884492526960556967060626706151885306847
171 24031693065540802073877676492743971024840938380607441722654650880452640840612989485071604129977344005307364979220160386841333221260615359673582645978654067
172 405692715607954147464827266944429691112843705791267051868957089529040239458955484052566580224243522385514983965109932380323744164992509705724571733561428387
173 1670302364981792007785428023359323511653064423337854408236242697312867889840304565305749144628104579567360305508262344725565037167899129351478344983182768155
174 28172767749474342922413454711455618432216876251976343142730237397582509897207592363552501280898768512800355513133827846831680841520627937576344053309975584487
175 116096044948002713074020908450328032742304816622397378683348606496327430087682379779596114112953075226801211751987510708913412198878186932721770237622161056509
176 1956578023126138276758790181252017375516671991364769346857265292088249719786765764354637610512295558781108887378836233009689102499375577459716030651287715228563
177 8069589700466640575241898335068454087713481501044566588002273315004148444313658763723529561346909039639789783699159817221153040467668004633498066645949066567475
178 135893601152681718579223954941798190547822883025197091337249514574471709576883008530304205335972704417577214282434235821684539809374801479934921081059082335774127
179 560915281886932532218093189407468815780950187170055295400510470269594437881754116004904678890257698142256894344463245466441945523173881253770672234179992913590451
180 9439172109822870573230394303178879993972458803844937010908786036363885108119946932217609677108565624723592630979187396592362085808548306998754260961235211604969387
181 38990155163207834167168822874307316668061013249534580439266972223823859397672395287075657825236548055662383407876032443702647377329029986680752442334689517977815365
182 655693370519164150583529409682604064169029047109609669696924182504062648225550797443957162499206924300482410996256344957413082093407621106822823711127110533448662903
183 2710345158549695191254168228027254378686171758675981830448312797735206763315542417358555865127386283787044700362158996426327902379473280456374144509171131956617931709
184 45551076705255050307392301106863313898282645680237565356980075347410337127318217904356802876890359395477412810547858473983183186648020405858456645549911627685989304727
185 188410998744286328772631377655208820913010266284111127995434294513738933038872209138217465322024695503151833112529329095640867609541950941271206087835412299405816667511
186 3164655851770594637301833713608258577937611370556743736436227998121461223776859780803768873831674580157071083466323013800170570726642418034842670668250939923228382602531
187 13097848832573546700766130817519690034397690515585945839718967674331272713333446593614419640847184133807676233343878928951722410715918195053997968388834372403421365018843
188 219878811389625049408186611244749881939679451519436885084854085008602488087386225756966156102835645713785928211390521912875377489265738094313101500529261258430805205181143
189 910554234526036011649755601661025418778202384963496615421385078146256530089723198344022744900694580153898235831678065473316698075999029359769574042536669267324154299969309
190 15278067603260522749315836018756489228164899033989338568736259212912556245295484333141280804136459357878121501161969625270641145141108608231752978305443989260117823884690747
191 63302932538346700749160029258506828067296379243530139878299483979659107826225306489966102586620015808771224793865518707521165131698561645574158156377720294798168343476931899
192 1061648552165085215725975588470083682678208994507352686649388130635534457488166639093665335991698016089332610303101942004654338887422377069569740555815147363708561367367985157
193 4401027105128108253329968527872810079745765421624975454975796938482222373443256655132594067048450818855912413704125372962885507956691370878836223354173936412708897351196661977
194 73776762599118411413267550138394617192825614909337864890785935187516224290551551693889808002114678860129511224439014829371856781082751344745205435272463598195784120083086023345
195 305982430355944607839711440558615751200250909265221076994991479576240687131776189231908636019008805622587615315867843652709417098552455486009746976685798372483510984706948269177
196 5127245464228959650760183638234933585387645586204373060670207070773349592089204495396794436970077694074813272727655281466718561714943958591047590029619606179310208730377239365569
197 21274099776809141673039010212996347327905367221401933036842902566570788426942386426653883601001926415530770550256351370840641819721689053313056856965230685941307735336195794462745
198 356347378200500111548120760198066826571282346882955059440243140870229310294413432267340127541495792513600064074321256517294627700017286557675111350579860379031994847059621409667456
199 1479170257060067018334644695043428298790780971805211548915060553451049379887540049667818306669567932898010513761116633220964101764236260584454985233014165304678176593402843611271085
200 24767789648573121436214679680652186651631658867906313349387991665834026530175755334772342142894418951908708061875643044646951486850287409212715938283356156081994979175046748798064757
201 102848371862422734914031430496023757910424099052475929202500865344392362383822583692640393926546296619406438015025607211452292227216136551869059116880104635446810287910792790723376805
202 1721569144401404448469986004559692383696001340209599965100586302001491494529662405193228390545642706537145175893125469718150673782962318961290313506719696483113262763236584077125628222
203 7151365287650141191769403628204310291041520351546549553183359608791190133479042039364631454799532143599842790890549603295298467947036140438267959453197732892455408215133663536912407593
204 119669800940176824532661147839604861904324461419079417364142741475759552573167024368449085574094952037878060328543187899314251334170449319997191074582601136530668310435180990918157970728
205 497270604028865811885843115273407543595024702950025890190877625841878188923165119540886912272768470566753997105970440079214893317858280800867977078295347521928422037879067274288406011127
206 8318919382971394221893417150561276100626861482848628635322340460985968876861393936837794481312550230318189918571479875808355102711396503092778484000600694330102732707568015315942206370135
207 34578717965171728296327835054380433275037804091058682753360504975294776031279131114227115364349326992078764268347249404990604808814582674658426237307936533689405876507740138562343227524075
208 578323590292911658502223135980366985733512155227125360423042281340074793199653392262268252825758710105449004345189303026681769167603769415467179194052810260288321716260726812424978197615407