1 1
2 1
3 4
4 11
5 41
6 162
7 715
8 3424
9 17686
10 97493
11 567986
12 3462537
13 21880951
14 142148644
15 942800317
16 6349172750
17 43233294236
18 296737912815
19 2048310985708
20 14196341292463
21 98674810415941
22 687263739609206
23 4793697038780159
24 33470731760828076
25 233871765716508466
26 1634995065410177017
27 11434466832635967670
28 79988925775585713989
29 559661373504565138211
30 3916326490408372235448
31 27407779445657267820241
32 191821964691522148892602
33 1342591449654760154575576
34 9397329247240206212243699
35 65777252690616409092057872
36 460420518478507172288394315
37 3222842416942327665557394961
38 22559391014028682666471860970
39 157913208205180444802453408563
40 1105379815490263471731473417528
41 7737595508777747632003989274766
42 54162852603475836520496858506461
43 379138388595692657785446215768314
44 2653960822671459084464754170408641
45 18577686273787430835976540520997391
46 130043606502264638358617497107119372
47 910304258485881356887739850791961125
48 6372124874416375935607907059793142054
49 44604849446650908394648502047537649236
50 312233822757878711652397425262125118903
51 2185636142472326590755222936717311098996
52 15299449913184419470448120451744460800167
53 107096133971850623856610313504327689020701
54 749672860701428887556666985304942852564254
55 5247709639405079144247846882290910843541927
56 36733965548321755973418917068543788468053380
57 257137749200726570838258608367054197915206186
58 1799964196217630467747647726443934585669514625
59 12599749132586827940469292155584113949683457918
60 88198242723427638141221352278202637331851140093
61 617387693040603756683494770977387394953971404091
62 4321713821167322052874946103542639658811182589216
63 30251996597586910381024164300150016531090368982969
64 211763975430187361643407680092127335123019713946706
65 1482347824246709312071866628898359777919118715916816
66 10376434750903965430089982406270619562756530822727227
67 72635043162212804609550575883231201023797049399981080
68 508445301664915046745398139562710197227968905058087619
69 3559117109301533125546258382890166451676379561265350761
70 24913819753346373774209134400141403997438840786886147858
71 174396738214602837511362339863012033614521888573493404251
72 1220777167208111014498915143306641182960001434679740985232
73 8545440168986233046928845961612742320201707477469961016326
74 59818081175550911799042303256124400517525791596110450510309
75 418726568192092787919430748898912731948565397552346696252482
76 2931085977160831553960419221405612904959442804344963865949945
77 20517601839206731117919877763704117335834792681087521930527911
78 143623212869851669216723553460347743341874422124051213998273780
79 1005362490065984442234685691290607825112220485802877200756133773
80 7037537430347004887275699008306538522903685352622447340388260158
81 49262762011854603181273569234074149724408229430849405907868603916
82 344839334080110067169350086817952690028441197859817145283579257471
83 2413875338546409694882493003766575695505307918392179804370829424124
84 16897127369753063988442130546979233884050311363042366519735001242271
85 118279891587912428543536181593056481222572757060397539043674501066741
86 827959241113591902939431090615451320157911090473349991640240944400582
87 5795714687786167836299292654196136231626621374042161326813507887027535
88 40570002814458297432910967369070158424499125049732713138344011446350684
89 283990019700983694925254540292966005150342832316011892333793611036042786
90 1987930137905763928954363324641970783883561489276528885196799461282722313
91 13915510965334737825081221781624812628939735930672197761238839818057736006
92 97408576757315116387623028201727576726302156838722138471843388919271247797
93 681860037301065572773837908802654416176197002775777022542787910941746362451
94 4773020261106757799720066249526545739628621958407045199318119002628993481864
95 33411141827743798549559737510046246576238859765496735866720569737943629189537
96 233877992794189059604527608682408178724682587200647180421897028597474739884010
97 1637145949559235766019792800518408532203209728186774575450245314929946667160136
98 11460021646914212106079256539061131406440461138511280192542479959998484325538435
99 80220151528397293462259167397487336965629492558790123646051563969915126506436128
100 561541060698770097834339377690300672065941847112418428628126068467966996078577723
101 3930787424891335902833015064521920160335422866976887200518087197606466508232674241
102 27515511974239077409794356119703993894659531428028664239018408795527092669715911226
103 192608583819672172318376960436586622902677693210611316402505828413663025898608091779
104 1348260086737698358477721918083023295053261473396653381961974359594758824511522095336
105 9437820607163854270589472829850242163442870305319189582605918110249566665705516247166
106 66064744250146808700353420537835068326821902245258772151273047349969263345958259539437
107 462453209751026804933609552259414254955194214665944248284152622762040211333920960100490
108 3237172468257183354690945127689351310991927614466611892866172378703462701909712703731249
109 22660207277800262083615008080795147380203896998798532181532749096798528009964621577525311
110 158621450944601727589197021010824194964236876044089581762951816937318527675632789942242268
111 1110350156612211558143838983343699070408468409862909779761486294565742074480058140127094261
112 7772451096285478232104172120912097577728575360076202628135188478922959582018905876813387862
113 54407157673998334250215701258581925694736078191062132575360758482112374265770686005260859076
114 380850103717988272878942391769724582021456836958352254632927885499080948079469361926068878919
115 2665950726025917575789759160780987140562112742106774185498144057120143904668340283043101353092
116 18661655082181421358714126231810123538475629223575728635549759011719015182926139965108627655575
117 130631585575269941151927944211901485431957742768504357145746016713421357830736585149088628902861
118 914421099026889546268140912659521712896539669470189545725104289483624049054083238945550718708590
119 6400947693188226614900212905417941410878721833545643864003889214606270039420264849878565849364983
120 44806633852317585259417622925612968364120815799818791828849535176378051176270901557264577995892788
121 313646436966223091591504023432451396528514619463209601849483923436483880046307890188715097055415066
122 2195525058763561615018431478851857767757227032096496559453874541304844957656302759324714412059950481
123 15368675411344931174518536926322073943225832636193316385882058030526012392688634048265132242395985934
124 107580727879414517568577341356992183881755523218296604594633979116646829836633067608839600509646305901
125 753065095155901619714779303866402892306356041117300169598269949951391274331759066811234903232841258091
126 5271455666091311321677144698917185366767604781630519539607571051341778786182900664650154387437955543792
127 36900189662639179170108460751742431550299898289329735340412640035455222289412069407920255101366606199945
128 258301327638474253782601464559048924285977021346612103823229092250053721068290435339716057329320256029314
129 1808109293469319774437421448398566921248205452468440672723368668098910155741852159634330448362037057598336
130 12656765054285238410858006121219950441277180226758636021686330741351101805036631584335564160502231492107723
131 88597355379996668824986322760705001996870614057361975829541796635094031878531299106617818992760773704479016
132 620181487659976681519805658885823514298672629429142560004019002095247004669206496173886155211407532609205427
133 4341270413619836769363146610005454124817306335811654136298553498396413744779019110479083729168848750160306201
134 30388892895338857379164561259062614589848959098278934697729527174738624172576650361141029958447652224864101474
135 212722250267372001622264603758564433079561087819817493394906345258415260121859131123310092681986029229051743147
136 1489055751871604011196415601035597495789936686972485512919101830015331400428986192311804745043626750008347064640
137 10423390263101228077577726080877478029614270976270743970901597143085728602438784826243426548443245933551759556086
138 72963731841708596539058166934284076954402142896380385612300172878753744104913658131847302383189694466036445184245
139 510746122891960175753477590380698204223040931487733383745264005819520196749279343546272126515552800124433779920338
140 3575222860243721230174695241868439804499274980081979265203391983508052498980543123828029630394706958637549294005353
141 25026560021706048610724627239096856695092302373322790303640959374035052150900672164603517689418551849360955768626391
142 175185920151942340272581193403766951939262745034642256347275503921827897513345196990451428348340058321712447878775236
143 1226301441063596381895612367476813697965441320779959253812377495656572160456859933855850521626607281089403416564106589
144 8584110087445174673207006640589922093801175626869224377672989967141669711565761884976348668160965716098790582623673966
145 60088770612116222712137646825390589841183964710020866717926325533177101729224044974468994428861156231121344800995899516
146 420621394284813558983406529484039821388607643239382476232597633598045054102276021466710791363602608506105946827619813647
147 2944349759993694912876060714919807278531617808660078904684600942559004911822135601947939818034838182994163444474092325900
148 20610448319955864390093500047096293859017205609095437717187812753483582531033032897649176545180886900034270537467209044879
149 144273138239691050730459875542962272620556081680253999345837141586663567960439298200225880934095816148820643573281084061861
150 1009911967677837355112246004867176990624895734541553700523920979984532467658874503431575912287769356392469201892926559718678
151 7069383773744861485780856414402444362754585758477138527668359837083521024307620999492939373833410974931595784613345672890271
152 49485686416214030400441666802478137749084877603920819161376955247362169472109253532015002107987547123592496512654177380500492
153 346399804913498212802970027125652100564212826544948126720160672789524397161695145382118911928135043093241845849059213540503826
154 2424798634394487489620181987421090386639002389780541430585616810628505387264832832161027123670383782358246944708805632166549529
155 16973590440761412427338232899655261124266256497806883052940595726162711424291058580635222249992430235625651499755050855899359702
156 118815133085329886991352425236124969976212701329417927845519697115990190647450537110105591563413072548174119123720970015995911205
157 831705931597309208939390951345565500434764266521991352404993661839386774557539541720807665373177413964254124888425813407442919811
158 5821941521181164462575356532882412056327849963703137254679731929766956223175222929714715075227502180933352927840696848081972365400
159 40753590648268151238025595097494152161829943484043423723532848937744346136947570031285527767884664023404212864901868629929373102193
160 285275134537877058666169662519045403974934546070413176774503508684476886597003282945282113567093352889694213209803199070701206715418
161 1996925941765139410663140121816249522052966422869445874993081836867355026903925813998910819905756549527169077709336520479345244108216
162 13978481592355975874641743273628405125584087529832919648897386089093702400506171511838578380865948595920187831843565624461817239785491
163 97849371146491831122491015019972128235440023829020551506354683387565720593919274743653171763555110707369072582652635481448769163453744
164 684945598025442817857431165662671359430976415489918915742198767586394489913043514887119675698604806904231721624094166570871420583999531
165 4794619186178099725001988462253031824935872924206605627693301877543547033041653667662383500722881841481329750168292858833234277939971441
166 33562334303246698075013770748842884319164527637705297247379766799853425752004725075681511328634112458480467053096352642541191435239749002
167 234936340122726886525095652807258497957291687662725137063439376807340281886360977872931741226129433905544739938597952605958022991965478355
168 1644554380859088205675665857477601024317033418062987309359569656536820692417964595139502102974606919660506692560595461488605649452348577944
169 11511880666013617439729642441477164863300358482280352188120807609012709092480382720318388863912493785009285151177800526185445705516704715886
170 80583164662095322078107404286009942508512798290039207521970135087034892888326345583558825846567615556663700292552380740454247480225772475133
171 564082152634667254546751365980418539886659697140176312047834828006738404721587046528543737340327174368639366329659941051078039907123795328026
172 3948575068442670781827257241754674490842043083688816074778748939886937867498726360841387209750346721433676540759083476808251339452156329073057
173 27640025479098695472790789091741444994071726236991912349565510742040323978665085450217787327889008667268925347319717994657069284149299937251951
174 193480178353690868309535465639483732749390401445323547073108884331643879375903766238425041727912067946865010962549192246387368490582026363623084
175 1354361248475836078166747969462854218200179177171282278624829604947139967410983359376856907797791519943007821933475429922051727338999976543202757
176 9480528739330852547167234336172319972173505187957529779868407770451483305916543619507937424277186532367160380924839298511993552050132016951995270
177 66363701175315967830170633102867942029075867504449343942268910883855380087762737869938426694244165405367283957432409727243061682859625474502794036
178 464545908227211774811194395468384105322838034274694050354700873769254926577417750350749124218033338905722564967089898507172930288236953192967652055
179 3251821357590482423678360587020231292856402271839863427648471464458617033162941052752607219965576492267767522017118764518209334214302185143783910548
180 22762749503133376965748523202849331827977500955261116814853018431171448114108911417564116172648499152426374773285961821122559130938618806297047822983
181 159339246521933638760239657888483886685755951519926371592483285673199589625479194004193931574064085166884957350660489125678828572792461747345793660541
182 1115374725653535471321677582562080026249858963089730129717718045998647456673705904752235057685300887142296310205356565330188184801820056432071010381246
183 7807623079574748299251742964648024280996849567018349587386798605438229598322569075019407218593048551958256162655873590098226325330721015551269925027399
184 54653361557023238094762200186103490453217132348635684654565839863286177700259002575080455186292071376615537966445861772568337003200992892655694537082596
185 382573530899162666663335398470561035603715858348210156880429680000759331928034835565844289082335136415725879653676526484467049432096926478852455073273866
186 2678014716294138666643347775133110261381990688017169625992061976119977409843255428602112546964975778150754702835367769363709192931932278583115297202749857
187 18746103014058970666503434355127686890453833294182266846436545758714364998554562674512682558207172333038428331938409148644632024117368719210731756052657310
188 131222721098412794665524040131873383537076325770240612548903743321571079768966999622443862228310145567426518538901649252604110464706303328273374584140428509
189 918559047688889562658668279153011561279031745229125400167115271828620993818977013253839146567548010738921260831877951200084070144721685812900800206407360411
190 6429913333822226938610677945220570311550709545921552919615950059787484905129443901655344078292083345794887293399280301828554960594703724298566809017757777088
191 45009393336755588570274745572291439093842403488561124256831157459843979737908691925033945019566428409876200458341981015219968787724832162990994814664714792281
192 315065753357289119991923218784777308221834007837566651804570802451148805540923913773111886994385136529077308431479864422090052429470801817417033241613136723122
193 2205460273501023839943462530387127330377523972279510524302379778421576770302899051686995460227365729365427832700301437616592391997519042330541043069501326350576
194 15438221914507166879604237707178322176766097394352693685015061895678029567786163997918216647784161618847744741773302420940882828305311274278174545943745442722139
195 108067553401550168157229663922590409557979829707703056695783381065018418743755092038675978150712078388910680817143501818637512837621512786266302157969670362272312
196 756472873810851177100607647319843638508944547711106804678617128678038948071998952329091445494607828701210347772316051415901109768021898155409895911981283873116835
197 5295310116675958239704253530547459327578040532847732285009962095847018416277663230667832509346811739774036467523287112266576315224909500754336517189803399202978761
198 37067170816731707677929774710374984583123427224620279709243845202377640184694280551497142826353448109218431435251873259554595907187156640408558526837063888298444210
199 259470195717121953745508422955338738532249708047117648347081067297665165904447901060732316450386548606179943492783224804209340433208728672715336530546464068247345403
200 1816291370019853676218558960600940401977676543709081677587452618383881093731330804659356741333217199927396616403706962040616603275681751639331387306714906216211128048
201 12714039590138975733529912723774428975103378742881381187885651636768758344422066827223743535856319314991838362582298225605610577721577424189888025722269000497169083366
202 88998277130972830134709389064260233632021865884844790535003208284111125924473569987871465178750532996288230429091482509751415008560502572302517726007210285478857962501
203 622987939916809810942965723439017789455644134617633444827785613267714425227326639970229634668541437022707263114583235088456007000345944275496745034707828570198259827554
204 4360915579417668676600760064019105296346964309443410869143294753849833519826193548856307524374124470479998363013160505889716651896915391835085135471057553222200372723161
205 30526409055923680736205320447863640925216027001709268660486959320152596651880838250017788491003739912404866965655879581421752151990768737744329484179641743775447235606791
206 213684863391465765153437243133695005730448573190013878704787870410385383813655735403675008147048147846204755387660566219906059283483294950551001996608614562345546296216212
207 1495794043740260356074060701929112636382821933220430282136249568532477311679981263635102042893171896020035092615761860364177563872377578286108796632345996271563057460862765
208 10470558306181822492518424913470026436028163136995030194150774157279013661585387459922783310470281204851737741184824615407587970265028699409709159588184463103013524730396574
209 73293908143272757447628974394121374958939189981226712707773974185722555449766945209356622282909983262522025670259902217576286584189884951383972812026085971019740472119795436
210 513057357002909302133402820758005574246284569979900136708944271511949576919663504412402400967366489608728497404817138179246058160174795632024544064575653518874225857143024543