1 1
2 1
3 2
4 4
5 9
6 23
7 65
8 199
9 654
10 2296
11 8569
12 33825
13 140581
14 612933
15 2795181
16 13298407
17 65851100
18 338654554
19 1805083341
20 9952373825
21 56645932971
22 332111798479
23 2000990363889
24 12357518954759
25 78010845456554
26 501994699807228
27 3283712092678065
28 21777941547356689
29 146088377827853809
30 989103358162078521
31 6746873081922425509
32 46294764868107971895
33 319139366674271110296
34 2208018608981032589278
35 15319442542377775772261
36 106517212929788657925457
37 741844864066296206357175
38 5173113034969186370839619
39 36108100305386706856858761
40 252214516187504724105331255
41 1762670755275054789547663206
42 12323936008435196895950396864
43 86190708299292005305108007849
44 602935408593497611240425547969
45 4218473066984605838256045826749
46 29518550639309815478336114639533
47 206574109199285365955367019132765
48 1445730304067100456667323259835079
49 10118621039564817958237679062967764
50 70822647408847308284465188957301346
51 495718808385789235488141661523545149
52 3469826912296160294003751390638808865
53 24287733974451112759003365538268719811
54 170008712222720357213416394096693415223
55 1190033089278314896768288202315983363041
56 8330088299683851211548434351927005098407
57 58309882242207947221572805670966902822050
58 408165400230333109507342484412712974257284
59 2857138443182310457482936259764993723718881
60 19999869903912911149324203214379360461601585
61 139998581301671734234910032997166566432911241
62 979987468801962589928783194275885550067890849
63 6859898979111616299616492932588662483790967509
64 48019224836308199661270605135458488341043741079
65 336134226241179298628802863174095199748060313744
66 2352937807992028115694386495640330613192874910438
67 16470555589292988777296589356478032527587786094165
68 115293842850889770923297303444716025289133206120369
69 807056663880673387771648016835984236030195390637519
70 5649395443262278668714425594648206503490857276985771
71 39545761965696744936761427654017375070710210960522489
72 276820302486030808766863891567441642517113313025979735
73 1937741958092169639220357788880424031579918494489964126
74 13564192895390634126874517001381677517446114738923805768
75 94949346137939023523082292089327003051637936266457522521
76 664645401948978637501670125885012241106378421302257852257
77 4652517706721773436501612593308370815670683903713291440725
78 32567623403256437181331133828245448470135989202306852022549
79 227973361057861933049743015271636796797123477128225838418701
80 1595813513350600524671981665049552517671088121367019725819815
81 11170694522033197081799651644333600515709213241405808701072076
82 78194861291383119694769209237612680613714241012528261897795434
83 547364027196714326046275609400481111112063278759014339048797869
84 3831548181018556344778168748139577345555297979842306588011769089
85 26820837219619641547837143614873143775667348309390404113575512539
86 187745860296196055393888500781333152828668842571407448800312534943
87 1314221020849714333768916723014434621397722412434924516425955917265
88 9199547139739955596349209659673943692444001427996258061222390047559
89 64396829946690692773925644405684273510593012718949599345483808658074
90 450777809467146002492758388465471102976144038644213090022115919446796
91 3155444665460358452450472572866582300639332578365558900580792724512529
92 22088112654118094666892019784179049688786808042391234923624851870919505
93 154616788558024106695708049359541531059561067215703928364807924867838241
94 1082317519800753549266230052741117461971976987313690084041901117156475913
95 7576222638071186766578874581091598992974459000315372391063423172794205701
96 53033558463792806516969282511221754790612870190469209342868974221447222007
97 371234909232846839059419866174672442103941161289861718268737049024064408200
98 2598644364560537328945376277673380935651457488079726663106079713906039250414
99 18190510551572426021474754358617066153635994839030188697934218055277277713221
100 127333573859228392948951240747202891816238971813710634658797849297142590620945
101 891335017005596240650593841054752694018265316738475658864911126493766427540711
102 6239345118993613314639794967143153181195741385044853440472648035714082045625619
103 43675415832724752253023113870251954416695890075450268753626403724822206415053929
104 305727910827906865524006945247320399279192812817154161838563310890344898115866999
105 2140095375789447579931026488784848904250178204014346590347909860351375225074018134
106 14980667630496288278318306635822479690745428482825646129243068079137101892771428048
107 104864673413323082104634439486085115801014345956969835529628834572555440945494957065
108 734052713892498335826352658781817820720192747733043695837358045489266541190123451649
109 5138368997243629357812928125360892841425815483960895368007858814886571337468230824429
110 35968582980685896547625283666613989177662113771504189902191608259890604276872534999421
111 251780080864702661087005199131797708734976110879530611640005236426293469038528590670269
112 1762460566052420204071915826870015328281502167300273810366862575842392685500948243063175
113 12337223962364422561791366190334716855991798157027027252094730773944727420240971371337156
114 86360567736538229853846591318051621217571833168928205641506445133563701175137667516140658
115 604523974155703299857795349772393828142237378684465050691988511230793794075894524753367581
116 4231667819089598209780575023593687332981896714672248476271712224166611577797070932232242657
117 29621674733625546304202334956407884280012720581700115968372973930416485348900283021069919475
118 207351723135370534717399108942062159554743366122568210960371692015844088900545943619103055879
119 1451462061947551878008163077151541743823626548895130666159473244583817570887652975727162357441
120 10160234433632651731221263222952642217960280254002025217674834273140534777748710422710536639975
121 71121641035427494595530817003805573741630642675202522391299957704984397618122135191923963712146
122 497851487247987072309432382914868170583188251232782195360177162139690931738452032339583488896404
123 3484960410735882295648643802790838862261194894529876337278773481717034358999541984769149347290689
124 24394722875151038710848760618394462534886356559937127023836069330659672908703085929856177090269809
125 170763060126056577651958433721925369172260100999296864447847449842484741865415364178374206434425529
126 1195341420882392544291173769772485038312432645016371685638070892519902227198190188937329902807504753
127 8367389946176730150412435949411057451700465450842238567999435315968722306827188356232844577173568565
128 58571729623237021938442628745939070632721366145024216463251778306433204498504263802523731904826167639
129 410002107362658703915298682522817433605806078638455748213169347317313709822537112460975653285086931584
130 2870014751538608658730204160448366459875456398339951746640668516078245913966916873505942312828825958646
131 20090103260770249165687555907504383998256434963051137434396009996040596879288880337187965462074018150709
132 140630722825391686422496324582112601346595949926390494758691149175242403785917087305341788498628479845745
133 984415059777741513719905434582412994807901125077107558187695171223165349668995982374534931877661605455871
134 6890905418444189127096563835690962574743769422183052296683196217211317688063569768002187988370212019515003
135 48236337929109316481187425720370589289126455803027169112152843779776841455092093751718121087835712658963161
136 337654365503765178006996123895812940262644846117895739222376986979237353726493335335611506021838743699949207
137 2363580558526356057648027333992049118799013625371733122141691943826631261192091723201367479548415504912169550
138 16545063909684491453559632408635878664288012200461555896608658438840387664131188984215177044129462884342553944
139 115815447367791435385175475898559627645889572142198646474000268879613557993632713733458057369755804654057106361
140 810708131574540023548222794900595811901140861133951366272124302533892455167085675316902326816746544646632511905
141 5674956921021780043101052974445665622631713717274846359680773799530078451499135279290542635680687273805536981381
142 39724698447152459688042443332216917427716006330230558653030700655358391373007242192860652179791507478900777122789
143 278072889130067214723060493182749019401552772974913148200522052446832124777048630404437726165201473579553627063149
144 1946510223910470487470680538073292473566603705017279641566054540636855964106671187386326467530400280422120417212519
145 13625571567373293333718249878019448037473367697869525442379074404102416495612579436684190058980203078520038531329724
146 95379000971613052940031183116335491237995334212045514242536457455419134034274704325834217785330692020829160388680058
147 667653006801291368584665468728627863433922926520391850705209420590333497441468333906865279193037745762287672966106765
148 4673571047609039570037044300987987262803445369640167729516999716132035173412957289249058127136872716029161424826030529
149 32714997333263276939591990632933967882731796480669046844130529348485201736812067065612306534853331446069056928922774539
150 229004981332842938321861089193524994410567931680559329291004954322450878135818370942889635560591410740863977519746639471
151 1603034869329900566966882158834081433672535112798533443667465569236106970786393419472233079107495848194304502092550108849
152 11221244085309303962288791587557896667089300761940344603391769678667175861703652528562344787293409425935091218364986702215
153 78548708597165127703381342508113148931944641037144261305645768880445904871128189488885079710721754248205654019034411189386
154 549840960180155893759251999615886663363099288515809689666559881527133612936257358210212849677840685450450588585917775313948
155 3848886721261091255486594983021952273089729575716449018053322609677840779617497587398330713441104029509726183436181798947441
156 26942207048827638784234909686783741483797236952309427535172566800183377986996922011809853704405466337533433152268747165376657
157 188595449341793471468636041221018244107600250149326751791137700478338996062578569924229400731354612786298488612923200551353425
158 1320168145392554300174650402541696109800587396840333655892499251428448261947033774533161918357459268695799081199584828988859609
159 9241177017747880100689742122399254441375355782314348314198619193143979819555501015613710065638054399024783049928131030370714981
160 64688239124235160702145135053004383783475620379796211828089150898304508001392758001247216647263252566370710415894451416334871735
161 452817673869646124901505614717942155456926152279976262754773005188934372410859773646597501965523862733851269989809655180850743416
162 3169723717087522874242512491589469645528295504087501280682697462053587344327830878642300209915698218144151911629827975369231819774
163 22188066019612660119355077593092246105627307614242459916847608931576078053408097501501058967327216579896140844414715161121759926309
164 155316462137288620833761114957208443619805751329855267372568455130480701755845711087190620884126072114316967774401517472814126930129
165 1087215234961020345827646268956937345217358848368006836189128076741399102392374981124075843384648098770611413324838543631764835325719
166 7610506644727142420749819230124275776170881275564998778484713158862030071061915331669525022413541894114124929594333252557092094868963
167 53273546513089996945028726478715117963737427375219609267867730898680929853040256235603106714263603448250676996052227513535260450926665
168 372914825591629978614093620343814841782503806732821291721633676573387555048877298253018321382962418366837871377856756384945319158875319
169 2610403779141409850293080895638664363458472572737257116452659262997517111514486656047231131947010335322883592912948667676593698000148294
170 18272826453989868952023508426970029848604080348095259950462451345459327013967868394325087556125713087183165062873123383462496752703356896
171 127909785177929082664023341732984990191506557598735027623104915242998533399754715020219766401846891967284852831449290879900171730213699689
172 895368496245503578647452665635358261170386170273492556493877171553502198920605221619529673472495101106423405220399865677765253437037067585
173 6267579473718525050528591825887271594914930256559849686424770839021485927644725657066476556429918416001709203248846019428002571265465532701
174 43873056316029675353682142607996955584696095965342919918429589293444931903261182740653437742858225452720799690603489959049933978056184252493
175 307111394212207727475684417362845139122963010069756088303739237981612697375767181378854382966985809488580369129935963645259417852386825275421
176 2149779759485454092329335116938929113635151112049799371638581760997409415902757896753404411452952918073092414694772969242500769454136971560007
177 15048458316398178646303052294890973942360587071795152895307806195992422401478968189264177466830178504552749871756732535003645954170202903666100
178 105339208214787250524109825942446190570997909772340229130753117576726474114343752115740286709955723649806366423194475340600977826413828405087874
179 737374457503510753668710718471255310067607209118483202620250578365370936675213132189186230223298631453317691966749635820727441720743716755938301
180 5161621202524575275680682901084872606812580290860695896912572514706916329714803842126657540239964667983816040238192485088247378896401828288354465
181 36131348417672026929763310603601663209295512578564294722720652351917755155012891204071961337251821531128476293898372860179845187390658670684393251
182 252919438923704188508335780390635056172578131293317666138316053250375857588710152493088378316295838992281156970275738746938263585948586764146502359
183 1770436072465929319558313266988490656242627183233002494434352125532720928913821423856346421952238338315302364976221518771919998388486473267375435169
184 12393052507261505236908005757324301881355130569921223503370554826805924851516373869558659122239470773828543125443923538419338334322927339135597657639
185 86751367550830536658355099078967654470183482545515602408937268830851923781872827700712153232013149287841113065600104530041268968420873248297013008514
186 607259572855813756608480959119627312106820114873074305772902641300732689259978866000682111230286283380658123023391755218695903185735066670420317986468
187 4250817009990696296259342900063489960385572673560342799322297038143016390959618309907240058907134699084908243123142549523181072999829262763997210383265
188 29755719069934874073815280523534074208688586746678982919311922853176135105848262505291542519336659314865052085564908649256577571716854440239388368537009
189 208290033489544118516706361239982494929768693512244455393424919380878522655237703571908099214356424312012756233963657921781280437551365306831439896847849
190 1458030234426808829616941498855076107048121644061803076435739204633979620204907033003934365943613520443601573564412947291765672637787241709653446754425921
191 10206211640987661807318575254356419788010522122110635894470035955853843603661626727811132758144732076626463386670456871198109340966120012088993089920078229
192 71443481486913632651229950149823842839316750224445924855698810017082591987027193711638237604576746444106325420461333805707155017991393223441035291572376855
193 500104370408395428558609265682783767140806073667364711141581208712304697355680169339767857370762031410359352406940097223528957997225551908969801792881480816
194 3500730592858767999910262921886432434560451878807331355716488839012487020775767826860105901610272090153013978878970189501571848773757944960557107562139045638
195 24505114150011375999371830708424066006031530302060423343937690895793388882020001287907709318055690791908567502210270137189351769511280204923670947546153902101
196 171535799050079631995602765958485200068934125689136625010233623500770013068243622958917100864251590366401779288066408736372945033298226597912003958131289534257
197 1200750593350557423969219115324087806646963740859683638715572503553527190720810098340834537441054634373381752460765884128080526405236093131173268111622441302575
198 8405254153453901967784532568427610257505159071013489198998680469846397230189917553511627437050164536072763200225259701564423924342621706447765740250265286353739
199 58836779074177313774491721750215942758189619268427369231280698267379749205123897315383846983812343199332065618923628398585157047038013678020831780879056509531321
200 411857453519241196421442020934763418589452064221480790892182746307493954838350408717236952384596382886115225177666344050126068525568389361118882920579035125595095
201 2883002174634688374950093989095295349056074073568047360348825948174948491797915631651872761400091381622765840364293851856298047424405823590876445167788752493325886
202 20181015222442818624650657132105286150638496420534989047834769213148276694288016570744246188827033240628062667803863179848997204207967111951547199786316139986685544
203 141267106557099730372554595945320404653681512992424194398430462297460338128547829326605462517752705883534533331970054602611036778169418650512704187146425909627144729
204 988869745899698112607882151612121380886741522159968453529018817166826230523165576331705577674812257255163704459458236905857996323362070915361366496727405954355630049
205 6922088221297886788255174960719050109336599009457615024829252602958050690434138569852701139573321896805642343363531392868290618435862937599039220043783081820526973109
206 48454617549085207517786224219503391488876003302812534827268421779276689184151750850431552872910489041849199610260012187989796982825340722193012287342606471362461947573
207 339182322843596452624503566995369136579094916520983704648931267759868911208139085837392398000661395139127731794846210762211185299058479387390593326738058212325230831565
208 2374276259905175168371524956194286899535298093316917708867759754591503951448261627308054618296651237885508547954052668126033720721970774490636817585386652690785306850599
209 16619933819336226178600674629155902827639351093166373007300790903116546578505127084044387744300560610164503265243790967067663495939499927123194472214187255114597106668204
210 116339536735353583250204722081382691515357260102976702977341269072768572550171756060249871492339227839501928608398024414941762166565306243475825773316440351308871810161546