1 4
2 28
3 192
4 956
5 5494
6 30888
7 172038
8 964828
9 5400158
10 30225794
11 169223054
12 947302656
13 5303071898
14 29687164126
15 166191023656
16 930351759572
17 5208189255764
18 29155886563482
19 163217149535782
20 913703559802622
21 5114990643079410
22 28634155035140910
23 160296448332029672
24 897353224507225348
25 5023460082958490258
26 28121759095435544798
27 157428012082733071852
28 881295473168877805198
29 4933567417578562170584
30 27618532268529639084468
31 154610905275124425009534
32 865525068369757993145036
33 4845283343005235451454468
34 27124310469970295791224436
35 151844209386320959479937808
36 850036868206596112786540806
37 4758579074109691333111961760
38 26638932558688914967538304990
39 149127022334738749829980802796
40 834825822747613746916835309554
41 4673426340947473128100813202954
42 26162240277113082459497310981310
43 146458458180948362404758693137504
44 819886972428171063488135323583310
45 4589797379451559007719570238321742
46 25694078199621566315953454866509224
47 143837646839032073446676019066062036
48 805215446432899627342501362897200228
49 4507664922381018408543974057407268402
50 25234293681868040547618767779968613670
51 141263733792886663667994109171941164698
52 790806461107584724175142052573516468838
53 4427002190430511376585552834877762666470
54 24782736811011337715910892499636541385116
55 138735879817608365442854139441845095173772
56 776655318399453694866497222459307126643230
57 4347782883498890292879787088607060920201002
58 24339260356836335422025859634905816601908988
59 136253260705863400116015007083544857201237506
60 762757404325374817629736431890011801673293764
61 4269981172114046225173206277066760391498416420
62 23903719723749512901064151949833529356750191350
63 133815066999154999107482876824299277265973792200
64 749108187467467112884311611837170993965806935544
65 4193571689011203976517506306160949640155387590328
66 23475972903633526572369848678717757813737179172432
67 131420503723899286478688837409156000143546909371894
68 735703217495630565948667487663659818581357350964740
69 4118529520861919934792977161403207776839444519327874
70 23055880429545432755182854307442256268236353877014776
71 129068790132223970471342984583058680229620192099311342
72 722538123716515038203651976137729304634517801037943858
73 4044830200151085961035973583460179844999589801104186762
74 22643305330243460845394223811084657240607280155268250592
75 126759159447405331376125132886796857699902622522417046902
76 709608613648454757726906633134024515961419898648086735506
77 3972449697199290811938405344976860103082396017547602863012
78 22238113085527510397988401440328980486322330566954972733564
79 124490858613860505406211475968636338180674406123918303125900
80 696910471621903746481599270543483404055562447088781240479838
81 3901364412327937985740614921817153000419452264093740754943326
82 21840171582378810874615198002774647505186252980547208433202842
83 122263148051613549505879274840401705745838776883302285395391518
84 684439557404915855728713138850135582690835242281173958843761170
85 3831551168164565426501681045546232679820283945339135418003685488
86 21449351071884443382893590278238484204746232031396683504855291604
87 120075301415155230701670301005856523015783823809589217166197933798
88 672191804853221247132019572495467612381535078278950725122889820574
89 3762987202085858234577344960088599184898768310181743394754004458760
90 21065524126932679638471088630725873942718691516242339063919842074138
91 117926605356617916178428383652328594307500077130288981488722128335716
92 660163220584459176701283385763574742291983929441026348939168303591484
93 3695650158795890425970124111810639756159081391809528470215321908321222
94 20688565600665344705984127341559931044713259549589217702723443530102528
95 115816359293188347202048319465113588158603052698538579719373083373152708
96 648349882676134814887000090751357977691199163093715417625538474038876016
97 3629518083037175874676725322170524428598293018094711675961387676130393748
98 20318352585673656902831297277286371254823433691291900175982545297648470586
99 113743875178682461773715536016056540243247312729155888403742110728855620944
100 636747939386875571367067374308749572242789583448103663095224428096020741222
101 3564569412432151874620626453615295251395112558525832110930733610560119841448
102 19954764373924240660560508676301257961718069216120108297731395273799367513074
103 111708477279207787937302360323009320540932806226067475048451277187535027195582
104 625353607900569989874322682908915461102897510231714565558503765972293156662210
105 3500782970452761285341439502723011064571075658351371908338149612343639713608956
106 19597682417402246211721465812053275413542424888976266385840421172669106283600998
107 109709501952840262414879702555815777132841427348525332671229372619228548827585206
108 614163173092979739280775282525416257812179649747847364400666444495748699372163988
109 3438137959515840992183526790592184298909640161630580527322516219968968052941596748
110 19246990289458743782869924457661858095519693665378065494461653190342225841490203480
111 107746297433243638149546919558331521878866920508422712980892758362552620937302517774
112 603172986320422554512242045320108018182506248917910897259384750990328842724443628018
113 3376613954202065430902314904746582196027836028798760826790837026095253191511910621402
114 18902573646849789603264812740117726846827011232442191722035612802091501536972767776926
115 105818223617160929816746084875231203570105627408474104922873976882334192753257886185530
116 592379464230131177105048083510934547064625824043124184992948156285118449638702543059444
117 3316190894596234211762149451248568155890898503330553222951381915227919856640643188454272
118 18564320192454786558543963697513673904214005379115680329210694567774988436817973717061338
119 103924651855708608844041532721761005959874145775814386464249316589353423653016930195522086
120 581779087591900412680811139289390294162857769125781853861567525713173119105787707889755460
121 3256849079746732442469341105560877077008656612703354131824413499680171952705440655905653506
122 18232119638661983802829695022900747639336773196586789041182249379075137143694039223979450544
123 102064964749405499366642852585054473487974123744389157146219266762973050199891828498009822108
124 571368400150641363610440626069792062238456915825790723972873717020538609192037458945961707786
125 3198569161242031205568208608829033752075734470441010417139133086716625590032534471861347340836
126 17905863671409177163516738014183705234888026457582534329458593944862352241911489383366451348540
127 100238555946869544245995009570179490487039051123876058152310285642710015436336725260623014665432
128 561144007499468711927461353785827280250387509117990052189545446040539937231420910042966296469392
129 3141332136902133806895527070936131180283053180012343265540573366647058706710451865901028575908874
130 17585445914867885801354767812916112702535528274243351666971600408091116986781572898783594707989508
131 98444829947116806188584315638091120630151331215664675732995865790763576303798425351888771216133198
132 551102575972953622356233776112556406956422575381677012303190745874798773807199704247555125677938364
133 3085119344582910889782231929298728426738850484861708054482306564589902759249515921754295493182504122
134 17270761896759490394009593372023850337941222379672879999576802457215967440207593695544951738720564866
135 96683201905398243511640234885173805297549173531099433594737391320617509280340813280958644960724631442
136 541240831560181410325429834960254914519397018179952234198098445592276373531259567328631261425925216972
137 3029912456091304317130250621948662121832772188833337456163660801711568944438113678143870618415107591086
138 16961709014292024162478080176029174248828055675963594919853996633252115448006452014778822014853467974374
139 94953097442510953594599557938183527970212113987817574507143287053102047856502574792415647231274236178200
140 531555558837259577185017876158138423342894688979800053607163100576306505159788334685877094880397273449000
141 2975693471209415872278008895641789440534040788040579054456558341104875895921420173811217933076562512089460
142 16658186500706510423725136813117955397679912204866184804794528363168669785522647330730187873950932108630038
143 93253952457521709906137702563393148389888168744426246291170474855554951396472496399315974176818666578920282
144 522043599918928156641431343435896889942083736871778298603033883534289117346746999987188897133576301410605642
145 2922444711825532331486806049432165860784279050208731425869009871185120950814505834790206160116458349584562874
146 16360095392421939095687421708577899970321112865976071953973845861706763729538421688649647013364302254213923550
147 91585212943841731075628082424539669254131006904615294288179083762667861493671940840144397349492776828359333332
148 512701853428930544738288116389255519700265795326642315454586454078404204619883501147022816384100072279032862692
149 2870148816170173327507281542420529443261410430005654707634993794520974265835191896237707723073510360134574509798
150 16067338496768169767147943754036145506929447310852371582836640977643205501190023760855923360156079764855207762090
151 89946334808592713147821274770791501941363711846108667958649778024208271448699919222970260697329573376801230295456
152 503527273488809102569733138514788506727060724287485759836246361531354398654608733989811323533920629246634841897446
153 2818788733155282666388875532841396747835485180842396272829798956852302600217541961258892716876761081935176828779112
154 15779820360296240638568994819711156343856938329298884795492959961717849588622354608690462565048413956480640376109480
155 88336783695205229276606377264593743008711957510420712854734186331727393986228100633799385850961276724262463852508606
156 494516868724795828314599809807473410900008448264354076770028044907409864072861918799722771341968098046964768447907656
157 2768347716814717389640358983742766305788268786687296909999354526954484335771250804434552273042344870626895067333071944
158 15497447237655750903279597380162570847652014679398432457126067155104301385811796535320296057435677657736864233152086976
159 86756034809191655027817526479278265627466944082306199144421738394826656665496329289718234680550010223318688788377296296
160 485667701292474295080839926443962734850095292548148298555966331296877591400141984276491346274300997126642740004637961430
161 2718809320844221902001225844312094141623592414392191412888434120476827442060628659131528469850097428349362642410404360700
162 15220127061029169032831169133697971950415084321463696366170953977392717623763830659978059772995793942954594391808442640430
163 85203572747036812515807975582292875501275038357643540493992850512484476718329666068608212347979088438874873027913067160144
164 476976885918894845374721814023505607133458842725040285694197517058780319488946556596567229132490261408480636897760834679294
165 2670157393239106922210836485316890415854364862372994037808196893254628210056753415849825052498827723003293669288664108445902
166 14947769410113101016146263256659681040315672688465709362476421590553635588916224713100831219793078736895828231960683369286182
167 83678891328150543131412223894938367128266392142301741177072349865441698769928256287864243492838930432589979566378078810177584
168 468441588961830723647382652778304610106758038873772956705392863212263526249769858741814968783683004225822275446562757649604834
169 2622376071027884870840810317189182745949268177924564485048008016764901363719241634387596404535614048798588439464987911111556142
170 14680285482636730938496130693445330233062521958345091967647691681585343718794578582973879835317301811999122922063141655541795924
171 82181493429827416961394227025853649953807516730494077027392703049632148763838454116743739018003728832433043842516127561375289960
172 460059027485868417177877608353778830654427845190320164423328641711241072543012083260588069955044244014753304805791683041483594272
173 2575449775100144595873163280359862279224585802369014842266814243712406609978038595526581412824071790759064370331531954868959134874
174 14417588065407821431500094870040196704636098230646530348112506903321033773305387851647900770307583634146633388112075633734195276934
175 80710890825159767477046473209272005178102863958355145926759979841923641582016398617196330489759859779179600162874344545704853074582
176 451826468355030964349126843223724815084025435793623719539070200869015958871477669554037880873243277236945395890375350885301078259094
177 2529363205126979063463080888712809153531345623960698485448646055230972919245141888250038916101560435314756118973665432801627007374234
178 14159591505876833536349445723028780393504308538002321050330802527280140761272330250285230007925756279726140492007084676004839824380376
179 79266604023851203001945611424263479042594518498499973336618637331032650995447820307232993503976941705703502667311849186373270597379312
180 443741227341638379950745321342401039215148596354776300756154071886577653921819541787211560482877747514114502635703469913686872009632822
181 2484101334572309818239475277382232788188214282207083752785535243599931474676887676072984799582503978143887718706656715570613886046065498
182 13906211684209894455404975770255663994627005441426710076819874788599558813314630206306159175174903023444365253968578426875963234825675056
183 77848162115878692169949657237406077014520570304630221540048873474077676483448532814266842816296601365389490515764678645410213802527967026
184 435800668251114641258248515949293430655414270058431220628654123735101015553352283615454663516952970527343290431877860198438223203544983536
185 2439649405793481654407784657046451203638056036796158565765744115824759232745354328685769520399891275290815881311513984355269600210640482936
186 13657365985861507577281019723292223855060847968061881943604002100288525868935089435580800036056064549180562767511126567249857314090738679858
187 76455102617952249362685623960745354058404592491268162357803354969637367337311633635933129971276146955826917226021110621654440505890958336432
188 428002202062455878017707190672108133283843376376228918269863568917408750164157108531248445575590333570399112317958074232174227889853830884264
189 2395992925229530045490957032274212403284527791583303295406078320394355319348142811592308765732798951361715450528909308527876985092246698983956
190 13412973274638062101604900311636560053873746934812768094201587108227101731491087608315072659015951969777690343091005547102592457060616252671600
191 75086971322722158273853050257307495070829371160971633767762316661491554402826761828263702202019651612683341473217556755645376192619954071677482
192 420343286084079515803835180559563264250920857009341280702253170750098531359472707317446775571591628135107683490337001933267902302631051814393872
193 2353117658675552466266420910454255499109345822890066304752491776906467560347613398634395010738176903488193594498851307768737024625880242556377878
194 13172953866243359614955999536076138116598700832093631848269432577353415325915253661609762972557756928438879624054016584785607856684466120803783232
195 73743322150684567583067658350510073316685997518115192990255594450497004344874984181221344293209820247533837055253371107818724963933908956814396958
196 412821423124779137182658455467013644366105907757663959939540795639690353768953775973170979476537855369750475124709349715809009794899204273723441718
197 2311009626641642814649464787716683134612856873494819375811379217082812513800975524694734665713147834963797538018249241181770210173896018289809042410
198 12937229502297532131219555062767646844308283262359185989367568459366620721551355333565694362864967451599265508984830198630989455257591207386833657516
199 72423717004737172526777604457797416737030758722674715756885260032908533131757383898934293935281138054287303203128860750246028961734536665694801187946
200 405434160679514750332461524544645455790142379266047529292113635920266478603307280066186726826455762297415284801354981059147124157976167946401385237422
201 2269655099794875713090421006762787503197760172515548941501801403893001854885771018071012861632737721351885764053524051134682903176044704464414042593500
202 12705723324820880458979342156312406476322898695936676870079529327153998724451624969407603661617213229732155283795520491724002308006923255789234328525564
203 71127725627337560214863022427780454297523365900595718963423659604356972840143467290537847793878118839395526137113304770217707986856496078633678374142552
204 398179090129772991864508311281162424354828180009337673484066438376086495456983705806349896464534608198624838682745376602173990831071951398961601594608590
205 2229040594482854547484175008912158722513378891360269697099743744744332952488020057231547342364029628231261270090828705473847731244637365620384309171983618
206 12478359851174313345946294018566226967276894506045358680270580698375465256429117081316167949658614079705737115102865680559987478941594260750199191030337254
207 69854925460217645140605113711347155326714028568376184989262289683472408819387219784766169084595219208158710704913588231282973375158097605914555150246649938
208 391053845958236541115222514306905732619837377219529288875037692800761455527536889402567923199170312897001408801178666994953561238652750929007818108591203178
209 2189152868337363695464726356941349048172149832144358725001078030012145852623183630117449963995410332890310915604852605413432781412163007789960269656559913712
210 12255064949448216725201933271973337545708640070707504749739616607942271598752447999467771534445802331546423398016949303560778793426986843341610751092957053720