1 0
2 34
3 14
4 201
5 666
6 3569
7 15163
8 77576
9 375845
10 1886321
11 9434661
12 47480566
13 237250519
14 1191569971
15 5975706525
16 29984756274
17 150481729037
18 755439602693
19 3791563019201
20 19033524132770
21 95544814021035
22 479625376201987
23 2407687830484492
24 12086603721897327
25 60674576871786607
26 304587434149316510
27 1529034916622865265
28 7675796167119821134
29 38532718890683714234
30 193435502588163508990
31 971052650734186771803
32 4874717958887473118635
33 24471255387743181190943
34 122846575068960306249354
35 616694218889464365083100
36 3095827266198492837106959
37 15541165116886788099727546
38 78017213872430820982518667
39 391649253804090566267527262
40 1966093528777328492486958911
41 9869861222224391491290331107
42 49547063488114289822336843955
43 248728067255684741206082654264
44 1248623978655282251058922889593
45 6268137966246021862355732437031
46 31466281494440125239703633459719
47 157961882283406150032648727159095
48 792974418255330754553837391184719
49 3980760542072088904106396840474859
50 19983563316717257364803300984541664
51 100318217750770014876213733210214434
52 503601117273018520181222532870258912
53 2528096003067314953117742955443581911
54 12691134276149272617876577165288410156
55 63709957621603798925421821322602913387
56 319826314329971843306802452009967209697
57 1605539779926793311227102985584021059226
58 8059868339307164094180093981117921838726
59 40460833458912302680405504334518644522223
60 203114861841023637336046638482069837434204
61 1019644025442176701898941366395522993281026
62 5118650251379828530779452360264847620082436
63 25695811226488069650674325859959860089001320
64 128993910925991300784631246501056891783254784
65 647554144499570069818217840863341071885984940
66 3250745458049555412794974801205372275838562002
67 16318860936638398190210877571202255701176605152
68 81921277967167974476606343642281691788795198175
69 411247807664522728443106712977025635975420614258
70 2064479015777445934182204228430580528820382139361
71 10363760066685748508385514668418132971315400662996
72 52026454083083253051726140195445218935662749110994
73 261174699823481972917187258477284735724900371423170
74 1311106532821862795047024822942284460723173070055143
75 6581802684448357393760350471304935906960040845451588
76 33040889883886945145427831380431025090175712093421144
77 165866474073834702327483986718752821511055739254695125
78 832655758315481084120815311223821173673007963415300469
79 4179962320458470337212508963459377844342175296241805098
80 20983563526660530005669510508128373521530749760944293107
81 105338255352766967858875181921757638478104357510677831983
82 528801889472520269967478340004824076226403340441545195153
83 2654604800252774651845959461670797095648563869380345939312
84 13326213059780070142050843997043807841784921119692576822763
85 66898076315443570850711428848185822976459748640240949141612
86 335830786633151147300637917080764144331136261848397794913036
87 1685882815506386358032613255598473951313642052244294944794686
88 8463193312662109799623066435144842281869872342457128407852312
89 42485539557489684354634792653595640011187050355918446820160775
90 213278960412077465047546176933426345439371191637759733921139559
91 1070668171529377258208289234482873405234066024656094362844639570
92 5374793328470979139451095271900952738043643340519434567105196515
93 26981658829468155148444627271440694547846741955601188466444108406
94 135448912860231051551953826862313864941419776840290915100027424460
95 679958489986588319616726759220042183185442754265980108561800509205
96 3413416456003090696100283075398907210011864531509542264856312723142
97 17135475288120183874563493353790773309589552887552007017710524509960
98 86020711839420403702526699148616121591683796321756035384529311577176
99 431827115439898440226623897925658022449103799398613786850733939116253
100 2167787892493215805389292805357467592454798765669648760300152104883312
101 10882374401276396563576057001294410564924371266659203942414868338289115
102 54629916985721162127820274866094081536543918812157056231834469308858304
103 274244178689233593971312572462028010085908768158057912026591043830246476
104 1376715794105822766962365544757405603059589559041319516332031567433467583
105 6911163572548183969376055287689314954453837975532740534355385590078093307
106 34694293572436150324040398347582507122442667031056209210558941369731008987
107 174166620982836292860151141594475996086578437281566532476631174786183734886
108 874322798971144160976554750881160672507237151799620038535641506900264944666
109 4389132386486785823526359562354704887157735398328182352939720562886984278031
110 22033604898301394973845991795305950495914902697196744544086309951388444002437
111 110609501392380213508279951121523141699635242396076573244960043000102712630208
112 555263737129739226909208945747832440818607832350174590896336324347704302189566
113 2787444242041614292464525598332759146219475900327805941492986841247224988807114
114 13993071909674337822370649619899333072995184006525102112917168344937780053979966
115 70245732099703751893516045198833646886027196023408905779343899785359448500037258
116 352636140947137484791573668276053996791187840159337350054228974230861810767564702
117 1770246307997604973165160192920171174030265650162569766570326174640737463142940165
118 8886701126442183538503143427700959699880228710289254597507338288319753244947648598
119 44611564251778470405293391077655702279031760901051752181390058423039151955218435950
120 223951682032918523155801155680983611100939009381840852883212513237043191557276889069
121 1124245623899502777245153366414697950835530534957776475203648325455324470219045694497
122 5643754096347435337823591549327002039714934709678637127322110950852744611476305268438
123 28331851708311144691804678046712025058493581592070005795047573151142937449081693027997
124 142226930429379654917341310342574489690800054671943802264527115414167628483336596668273
125 713984385758646791637211796423585542567394334203194994584623028349425708882750094886050
126 3584227695614028232250430338637469650973745543955976026838600659355148093652272829509431
127 17992953950045210344744236067033568800683091640908195469747016119523338786158038805365403
128 90325286042684088485569329853239896485644716479910581463729707235386476186506772706208275
129 453436235169834411404547560059856889895450187319015601949783427570739902569541865716072949
130 2276266462835589782399126013223341531861960364405984709060944894372901290910133257027515508
131 11426940786700382860589955988236515013153892667629504565694543970304943164787838356556736802
132 57363660131466751127928283478844576272054094144996262921666558740106843932368358668501885270
133 287967669134007221889897814726791728194833899926621343757874655103132463545636254220845322900
134 1445608217404950100908712867081151431423744902721155489406007286653650833932457579349864373419
135 7257006053885258401497455820683855793553630142120334978258209359841655152052136582256895866542
136 36430435461044962675359228360517076846228181068616216935645555241985560762059760657713297079925
137 182882116678243367579785622477944839528760363236586224904459201580577623184445995522366688281434
138 918074905705649967607654584089584247740903558891540921674961855051006123898374233126459840220753
139 4608769560390315542985668535731481244823914320076628586723623916641083173923890037942866394474431
140 23136191533798965543423789931155140209102040593008741317426308419519121109879164733170830409963201
141 116144526575830342842357348630639227201369793794623452626165729141486597055332406524710035381830255
142 583049765723856575161249877855064785326188019962931386066635134966734182919400999605361174137334660
143 2926931120500920439529809674622014767241381957242791409804922030079839344954309021226990114991240426
144 14693301134459647727421364673655501468756629506709146221827750168499084652021598836295787815040244390
145 73760908384808462543217191029953186691666501705434725300509015948809494740635720195396503379052454852
146 370282454294243273895496920560275140173947706128100795588216226303060473643793788828198002018430322269
147 1858831445552084153556422454811319467346935336381437417511531036059264150306840394406350032168247167662
148 9331401752640292789588978589180824757532567972257540814754824370622459390898323115947551660181404371095
149 46843977638497776907239201025403885087355655996280645646869449037559538243402058717362953895336205104798
150 235158478775730829909324686319486335759730998110921221717190167769621788948616652503312909738073059868993
151 1180504152889635522412406714482141012578152777898100456931578153560592001839027235986796060455835248112080
152 5926173966785752505588062192442070776505619223878114635654581564897002691151788331705140070375196853943586
153 29749609773623965711189381049652461842669824505784203240060016912204643926420833524084186442067755495319130
154 149344127702503403328459893816612975896535915392476747835981001606424564476840188788815508158621754307309420
155 749712976033591527152560160664120183184657687277596139254007081151508984004290176360653663311984401759041589
156 3763586523822341148203754312578408491043553687657446548475998602589463365113775891639849154648634522685991514
157 18893341818939622368679297157840602585405303423275258828259617805249134658349476503482110063237509567629113342
158 94845266032242509796241930289416115290461217925416558711437765068748929584993627197439647719585145299832152920
159 476126699814915482191927346638375140514876975565536641955207191591953875511301702957941208185840672849200350386
160 2390173424149366069797363353978737514699905396997660357215839809024788861052262312904051816042109626356671732891
161 11998757893079068483058457535084866107925448499158487800334267283587549931865571557119238402898997218676262934203
162 60234202891769036950875302079898692881431523596177049857645760845024819175222540903951235548548799541250062620583
163 302377898640619637976811662456399323983527351991439786122045765706565571863192163809804328014538628034783515235421
164 1517948095878446798470985938897122621655275163811921326863840685380986139760141519412792420148413439350192440586034
165 7620154886119955268337881528682923069858198121672037292003913966548287669604997481496376130155414597602182612845906
166 38253455863294326022857205190978423171416394669053369153971761179069304777917485692367551082989478749996401543304863
167 192033745685464219358763716869488556302897333880543013520500091301336180826545064015064325774486325358968499467966476
168 964016417595734664503166250777818166537796878422165926493749404860909418113712350391606561849236775887507470033857618
169 4839397628145407285191643350516366931420768515625257850050408021451954288246263748580687742006319905787270975490529250
170 24293952857886489573001862268817117654422615018140864363499401435455568192993507809934870154777488867374990600305530524
171 121956530711321364931891881117346365607187836848547588044403075388694143230713715723148020691075337428750171235943945804
172 612226238774195835383852761289082314317952618001567603999075540452649996507537631971809318553901814184006098327286817314
173 3073398080918052803292613394262987138178064350819894452026118708982634953689308952403058712668388033674070220570141285554
174 15428570625628813253364063439147788403786518170146943166191856833516328401039092056880021700726377206083473238259885851400
175 77451988087046392382864803403254529051679164976190395442049908178719508713495297270968986181892510465842015556674485187638
176 388811809220433617805517114957866671376357042915360650610455616633148484714184233962352196268774358464322609665146318027569
177 1951849484087682970657354023242071259885773107122022472384801049595251003471939652468556672415414138859492126585141896366239
178 9798355703680458897189433103868737589943599196930367534280204315551100667202563036624213013119789891629694066063837973289950
179 49188103528752641155462610270587950604969206787097290931871442874424704839474110747664746553537921869037786741136246842891882
180 246926076366720056327537799333411214947563492176842220468324128189953134189195194474089858483969891183779363593230339698888391
181 1239577922621516113952820067362457628662910267004436664018907036303741978347238914899059342903159831327794649197253323422459139
182 6222726448577568602756077025327658302881279460642707456884695300875994653728356573011612712173297484580649336793569769701246844
183 31238314064141329536006396829485934425854479078474803516413730291594980936842610349681492296570871482770033809845625350454687485
184 156817477617546902252209603796344432774825987714088400566479524058731539913107502224671158088381618270485938043023421028217723774
185 787229465579860650925859342398361799681375217804100823038014009222389196626559234781968232664973870981709791601172969629697396402
186 3951920671677791606103818955496625507158284949640432561224515613547367495317062115163975086542050462618746058611712981737172835022
187 19838786120296597543829557434019221233629620672086128364049715595610216171388811954142077306957275802029982082812383393498425071171
188 99591430958501314746672352326870668604647476043705015708831054330991191839657040145492342708856245105820108875004929708047048177754
189 499952621103898940782400007215907315137515917489536975361931409736285134579193444646470673882497358968445395970347156142670016134602
190 2509780419289399749787909286110383825204997925417971117312628063270047727029544338778815329312476441321641188993877218923574450173639
191 12599189377465895474544513264655315884149087053085246219076177595209749177354045856574139511668874603869519020538405465615766708531344
192 63248390874845450080346694783775452517409735375485684161843140355208675196460163443976983567418753029004478184400153451871624329248609
193 317509232412366102627725923619192669368347653120576209804043838854584963514617095838865305121805030030956651402054405332068669305789605
194 1593907944102083871569585198402367558529792121603582903598113974712847151462919293746456016951574840050176872333389675172651057366905590
195 8001476098723939496690931592025891061448260177998991025205969436496864259480155664606565958251772019509576345469074393238732343941206378
196 40167702278764726579588848444466523975220632200839208757032841884258896100525609060137992982600925822793467838351124995613003276549197286
197 201643332611190340358741371683853598426454173606489432420552859138752492651263585494803110092734576374834182907710863071224587901703648541
198 1012256894964158548399601190169629319746676581635969820696051802766094314621281986346225688747355580420740452448748339631245856916039939979
199 5081566586574135267606103199420662210460160043606285907362834137121202678295943398282137028717772255848726415733979397620738149261281203597
200 25509649874700049794256523349790944918309106850319527865026586502542307418765459484499927756316078898593967810001384318169100980501207809164
201 128059374140465285074310986302811324007612622628938756198658441096002468554500487982177614338574860100337052859146315796118172422854018184989
202 642862735701914285104029344405963164782631317439126786025025566392484814078012941691085716356676899187886915194634856370652186887960718250758
203 3227194414528689763708974893885823568824840768189317074645972132176474802194615412643676445170394536050212264667833582971965541698106990306610
204 16200633837943206308339878218375230021505227527021073581399349896013882425431664282230223382360531313845878367753207268399875883924838335878701
205 81327773613366591933989268510497875821653249048033937862700410274307121412266901873787296975190251431395984997117822210697207554426583568415096
206 408268394130110846511905166939021229265423182664207336355126930190590464269868315845978600176927841006957889676236251002993906983699923478248643
207 2049522251008533708622987381824880953788981757618195758739979069415164382559133623370688234184567873565999996689746160134646403439581173090451581
208 10288676561233928471924415761710648338227148826747398010714504230375143677235481321544132881498776220498546050232178181667640663289456900716513272
209 51649532143207579860185442836623823958147525164726733556039170510909472945179614444378595251312601476057657656392425384030915459378750489262629326
210 259282537917811352790859691468122746314348421600569666688294669688101696804122633153985867105727756054606951741186404509982080683020684651550899168