1 1
2 33
3 107
4 283
5 2054
6 9208
7 34867
8 176949
9 833001
10 3619285
11 16979210
12 79536106
13 362125386
14 1678147584
15 7816357207
16 36107427015
17 167380756056
18 778109691292
19 3610178963149
20 16759752441151
21 77893373268254
22 361906632299828
23 1681641635450654
24 7817172123551608
25 36339089225485164
26 168932720810429436
27 785449707990342682
28 3652122180666124396
29 16981803851587695901
30 78967342292119427575
31 367219958150505380159
32 1707707004413594834229
33 7941660857530494133497
34 36933258015503616913219
35 171762817901572224653502
36 798814418793772876614698
37 3715069718423265862480069
38 17277905273544686594637129
39 80355915660279608423524223
40 373720446039962375004913153
41 1738111163131411843787366712
42 8083689530905328576204142716
43 37596105821742901643249357854
44 174854579597599718418768396942
45 813227195540575702629481214587
46 3782225193355825088084902086551
47 17590709548643692128180647703766
48 81812511012393130847412790512010
49 380501528854834617734215002321485
50 1769674313175170979903427092640845
51 8230581035903273437504996611759218
52 38279637075641826564863805170120182
53 178034948896307857574586312677307450
54 828023812703043546178818163821071188
55 3851061710843184849709377566070900982
56 17910932672661409262438562991681822282
57 83302106341611725959032350048381687834
58 387430504035031060961323426600213563318
59 1801904120067309230278565435259537988917
60 8380493157685027880787682237932465346137
61 38976918256842653289361842631276141220759
62 181278141839432771094051757517585709311685
63 843108368025702467190622427372913647787803
64 3921221469952572065467394478761236021847579
65 18237250129653037157950686201523072055363156
66 84819819907464245745028562285173097464020528
67 394489405671218543641687222188133217906772303
68 1834735010983710926925344214032386770715646243
69 8533188844936873960194761181493475890667461779
70 39687100342337749677261710732342956791013041861
71 184581165732804246160546583330319203996463310746
72 858470551865748206695006320084392223496723104406
73 3992670047408598023449525339142481011403095065264
74 18569552713084440347930989481207034385844958454472
75 86365335698885613704270080111379438709820102471151
76 401677484826518116556199584008283686330266302943715
77 1868166213003568634919734296282866012946236165882830
78 8688674712135363446689066397618183084260185503377336
79 40410252483409771429596338817187675977936472849424283
80 187944486534515643075411364756644965071168469313912613
81 874113074704316284117280937241081572879145523217729054
82 4065422093339021487589010059406188303335389110687388332
83 18907916245866502189336617450304433861686131882621932460
84 87939035285531800556907551284158701632836950604930032594
85 408996624964973719959958267616822545479214959545964204964
86 1902206895235554387007573895419998001242286863219670129658
87 8846994943851280315782730141403889014578791958224122824098
88 41146585971900447444791242037166725405309659857676451627414
89 191369108736237618315383400659915717521710975576937867760921
90 890040690325748082059885064459319900473690744494870225846915
91 4139500025605986341796312966884306242722117944540561071191593
92 19252446151749288087175445227588141472222997359758249087593987
93 89541413348758253113078624087560312968956553157574736360663781
94 416449143226621869419552584538141957414911946847476224754939247
95 1936867896266370665329165684022935007286776252159062153821365944
96 9008200181778925170681058169619710133537003582242843195229887720
97 41896337212090770379428606343098381323888453587258061590835936687
98 194856135122199249343563627169475359950774797200380740616867661889
99 906258540054218366647146869689540765235956276936893358684011435309
100 4214927802597424047170575897748951803530407540640219486292627042157
101 19603254034170491541272536077272921609552615694976552298051226366502
102 91172989604968069628597970451354909615354290466068292977180237660224
103 424037459244394234218107158037855175914010831226526839216620346177080
104 1972160478916349135034486572050427444781580441619976455036450198818508
105 9172342843365706971799435295158429594822957565086300348439592453666965
106 42659750124805080143869580794379245506262664214652410797828187705645969
107 198406700642806465360573861419095094789626899349265046402332498305340656
108 922771904310346304752702749163554921119800530018020756605634801092258022
109 4291729990104368875143367938177243457739613644202632523405065100419638963
110 19960454172864533111376288088350957778910379091567065332032154994572690469
111 92834295658451310453874257509965106928985538089062634181793127471768172256
112 431764045836530934392273437196748362957289803598591310505250849923774193234
113 2008096145450016738478264217272748259720523213261324293840625627474244870920
114 9339476429913209309270167013296103944298063670284314183503875852920905112696
115 43437073559747325973570679938578268694384875367431054291192275349763547681538
116 202021962750792249209630991710323376802173851010108320957464086353729415998056
117 939586166585577466589088707234898423321588390321086814658725115869998972875500
118 4369931627326507803525959144038598470457644158322940947720351433981864406630108
119 20324163026908700876901048602999991070726388915243379717095774223123997991538611
120 94525873165014215307376438062309051295888203437417277590382710314392773208390367
121 439631422252417788863973665568403726918790045896448154387345371357916606945483609
122 2044686612884368102300149072897034312196776706270718923513436777115494605188407333
123 9509655437023356283025358463061887100928474576928375811651816494306047024386771247
124 44228560974116509747207800340414575376069911739401417707442335111067226644349733587
125 205703100264334018742399730624231722663569354604920754818909160891142940317022369204
126 956706809500857637416073596068973191744100777900997715901477079789993659462643324358
127 4449558213605844401895096996831321105891662813812330116288121147863072670602251464165
128 20694499192074841133209116919976928153920881384353298429216610500489369719320605411521
129 96248273705299682406324754007262037571262113935845308755550984713389811759364621672853
130 447642153853046675827571474035232371479462022687039254604605210817638012175330246085831
131 2081943812517077514305675373167218005783206882640311522328764829706456648691618940490472
132 9682935356220172133898981410871343754326468844358913820966260990614979456593876390285348
133 45034470454505048216732055310060065473301792996392345194730476318888983334630720342431808
134 209451313522906751774970323828824736735423376169192218930645823595891225571710871674365626
135 974139415734660187480246962376697889556809921890500368593859004813135534792399588000585319
136 4530635713507185425888313670555902160299496434478364003010343118939988038444927750368648315
137 21071583427333578490763103037435256228974132273489292519991329268551353863513732949356782338
138 98002058918872949939771898989171869292959491340276921468994555518600729048853272138400108460
139 455798852775329040522290595724264465242758855260143979735092437821123837323279042266257885195
140 2119879893169247688033778581672119921421649158448102469510926667094284756282418309938149749467
141 9859372690607421771253358456268021718078690058698083212211477828992189238574030552201044073110
142 45855064791887603499042482850548927162311198982132786601252696801092261210107051128349098537856
143 213267824744199821330603366887778228373993561108230786421196642914192947133723944774344465820700
144 991889669713636318127961610335497397890350923726714334243771483769262368339347455613052712701876
145 4613190564796553564512440535655223834412419898099877210994107965696039799118705461335306107063652
146 21455538692395143071942387519482878207423386071308198518992447312970961621883359122069795607762882
147 99787800680453111489333097211481812213289306143466735554003052100937330120555434187470056605557582
148 464104178757874294858432164759190848390379035325193814395353025666351316702853123160827021157638470
149 2158507225049135035002424422144112011287056071248845380680955604683863224995080808849388632829628469
150 10039024972925367630742892660171974151491540160986188000091204704707086013557806449349003379608635031
151 46690611565928422149882413464401515560575290807132683337382796295133878440613864598061236026078674355
152 217153878417452978602914175721887846117814985343918713514811055342803874723613578192671616455726230765
153 1009963359446613135198309300238398422110846546943970540712009452618351929205341508217816871612358434775
154 4697249686988357495456581371123757091296040820645216124712440789553497002977655923641710996697271164591
155 21846490187526987069900126360430078118751017390900758310718662987885124301793396788161025085247666905580
156 101606081285347675929620504201819295594257358240500002432462265309247786959798062641617113558244155908720
157 472560840004356285348846023856836998418167340673612509883516587962360983317224929240502427008549340374259
158 2197838403771076988920703811674117356020469496000804995318383589999580043620848053523869998925175237665915
159 10221950784255559920786532272701406388929806712305674106498564979912166101616313761410081205318678233840819
160 47541383232024995440951513092432711387517737949637377859698873747351379752559707334478937860665410918674245
161 221110741708474306562287296835607852823411593397553325146281864782670276111859523570949135501913130888094794
162 1028366378408994463594732397143618165090401761610211691521708713380945184289873211356991471777947065467930950
163 4782840490112199566037101632945723928210453666203929457532968970042212850759894145139554931000389744404966554
164 22244565394337310480924579294731954842529715716277195267924254512313125885868600420070037832329434978606733156
165 103457493639170297084955168392433176188066819571083656687647935458230278492181076864060966916003920185017921201
166 481171594066013443198794959592548252478903212094645888625492320536950982057542373449104685362737825618704568629
167 2237886254460447862963818234377673038398769232357036975857994439131827617289805532266962838578130337952747692452
168 10408209773114600522123892701202842312304731589008984867332145843239541971650718221774906807568697660581993496066
169 48407657210118902880968091868280726164649449144919650134598540975302255727348076071614051910426753710219827581757
170 225139704872719564123718567062608702262691146246751144541844950328884323578107697863158727805302507090643372396461
171 1047104727464061504214796298759765749087870330060148745630689914219265998448233606549487277321401265151452230925164
172 4869990883649070627972295629149876953737201679594748790871262781018772762014507183254218819833774908490462234863708
173 22649894117337999470030866704010420453743440701542490345365579197045526903957597312395257588712310735476967644674500
174 105342641451151911902113348873004043516271001341358613938610615587654276915079565594609536206829768183824024945582396
175 489939248740742791044790860811507106852098787511743366237960002802724202272051295094450971881144155541460432583223982
176 2278663835935344460813047527076560069284638431152987540659954749402628174547607232407639421984691348700790699655444506
177 10597862674903089305754404392324046098207836390018293057752649942352095251802014643279275106693190658951911348644290600
178 49289715975152254286447638905711517270549478421044861361482968531342669132072845237894443008480982186253599765577165582
179 229242081676001274743720464528563013608742868496749335580850189743124510198517661190251196551760323384920964590022439411
180 1066184516819669263448613673774475229042392662024450805531350161871483474821534271457675323899231918221532588148109796261
181 4958729285631830802089198962337770242451833348851624040222346189630951611780322081825232544333648834570203739366199170845
182 23062608526270377476104765592633278117337744234062185221813001129792369858425496063354458384418950113283160806752374827375
183 107262139430994888246439855607071436576270793633570207029917324867969969241310471015609640994354335885581384543327469336763
184 498866662988654248049960152233757534168313865981662434314077801487456701869384066714617633646697769770283520103212169692891
185 2320184444964759640456356137096900537536927797889624349081403861991209292053858566943462557899189800659588675226656891983548
186 10790971331710055441958777764619505689114642969382504638576638831771593399350896992932408245822429301987396946409449260305578
187 50187847149176506608057784370503900131950040045832324508785761294125222617734932226203479722544147338889138586942274968907859
188 233419209822879272889916177972602332960995619611357126886697012480895452419111943871831619110533109851114628709496071194076219
189 1085611968020655253888048231799068209438222801760344327453754308763592775468899132074972924658215058360199395132683810614198693
190 5049084631911734029856559114891520794389273365232191884172312553824067690950728704805780456513884519557192803588153544719056253
191 23482843199203020052282126238540507346200235183385369197895407250442928839522804124905977615480080421452094917375238158045039118
192 109216613489317253353874054106602206260839520041671488839944878784827416270789193111539127624759089652808292209898466064254148572
193 507956747864319375509288890275678381222523109944025757500400465980255263052770893787846389951353703356402700301158758855481081448
194 2362461620604390058431739096118721445000935584109727777568210819020538769613259160460433588288478800003880501904819759214388051796
195 10987598712478420088990858218032365882960598829766315753208167036404892306396933777737526455900275961985595359003940835535749920109
196 51102343595140261547393999549160158746712399978048201668480460164893661259599583693851052171515062794852938491992835239553454979393
197 237672451392859498917193210499065486852122343855648826320313423289916745471914526552615109084699602574707565329774848383288856208700
198 1105393415977561625110294056383406163508536902549120783841835712607979259419665535896763215639417880938073710668525686692951149495666
199 5141086385593835488077003593260972955553835043854617865374082203909345223457858222198941742491391779806048871577866198589072467510717
200 23910735166415000024306046734708564554803708822060007276849077479313167877587245901474519605194516491501248538451002842854417826783165