0 1
1 4
2 17
3 76
4 354
5 1704
6 8421
7 42508
8 218318
9 1137400
10 5996938
11 31940792
12 171605956
13 928931280
14 5061593709
15 27739833228
16 152809506582
17 845646470616
18 4699126915422
19 26209721959656
20 146681521121244
21 823429928805936
22 4635568494271458
23 26164055028730680
24 148028380046626572
25 839353395601384624
26 4769085923339484596
27 27148987714036365808
28 154826178654609946504
29 884416719050700918176
30 5059942789892711332861
31 28991380733173058343564
32 166337066846614898632422
33 955589820381552526558872
34 5496480887612472151994710
35 31651889874764017846769672
36 182469207121943550195235948
37 1053003736171410496122212464
38 6082720569466287412973916950
39 35169999908711796006537289576
40 203532541521723795163006873572
41 1178865205326293904906520535568
42 6833549076869359555636763643084
43 39642822561468555495304608841488
44 230146380613439483165649363211704
45 1337061111294395203633522015760736
46 7773076830630368642546240286014034
47 45218601269490488403303411346640952
48 263216039201735631721712881623695484
49 1533090925346289977284226199751337712
50 8934571207486165372508850198169374828
51 52097901552387285794398312486697732112
52 303947427278169015290219905983951668376
53 1774189241933939494700174050353307804128
54 10361356173826466535083857602647302527012
55 60539780919399269280903859490288752016112
56 353887687945568996582986180549367176611288
57 2069586503002125923244173719919234913328224
58 12108455080837095640258512557107246510591464
59 70872006760475047248936181444578062940411360
60 414988146368342889599711047237804063446134544
61 2430894018185439169267044200014339585688920896
62 14244932592985821710102087709829644037529530653
63 83505240118566625950725841104350623374037606540
64 489689922134592390571778116685056223767137572742
65 2872619325186078267603795330967584813473420989464
66 16856990319617817260576943897947224503374892053766
67 98951598073134019315497736271959044341325975150408
68 581035078958638821534127094044056968547617445302796
69 3412830984131349648049697344937705553943004279797488
70 20051939301004559128746834287172038367589266237431502
71 117848373335674987907964978664585387410259406750423688
72 692808165543724440661180875848499297415735149742622964
73 4074002757035823754083901512436210828773175208217283152
74 23963232765487478255458037554851266702797742538460040028
75 140988027819566563281430521299828699643366972835492425168
76 829714917136359055106708272258064412169520757573170874072
77 4884078066494910233588537890817166600890534056574643673056
78 28756805529060098247187541898334113856432727594140829237958
79 169355941311641808723116113352291709558736726826169147127912
80 997607006867662825357963259503111231950344223375700300399892
81 5877808009861928021195187667202752795846231034793183308649808
82 34639038998017907473105756810914199140509260688599051091906884
83 204177823164374411990336245707802073820558762373502044160969264
84 1203764251361526356537836840869809994869191857193520080991581000
85 7098431059558558857305993833120523518154068940780203159586027424
86 41866758600292793699854024486729500906773181962301251179796799516
87 246979215356635088192786870841913150157373350862086586125449206288
88 1457248761042132953531616699910321237386101449352386630501224215080
89 8599780895489676281286314522271755158266619551933465851542881056672
90 50759779255886169926951359550223126663659523996646525599366721992664
91 299660161808385225835905112975374549966352929564054985151291709219616
92 1769349370114652867641903180563122475089201783755985989972844727729008
93 10448931686413716375508466677225285349514413684323798072554334835398336
94 61716650602925176870792050609102823354514037027886572687931066868912178
95 364588929055259412966098724262313764624705831478227807296268509211542072
96 2154139505544138420174747728940091914960478568259195656821202784497455068
97 12729518869219890141407651497202891281025375407871254326416533831275944304
98 75234424844918963103458230233096113404339987679488446646763486178904064124
99 444719683033197067564924288166672337855136521913031766761959318938882421200
100 2629177729832614844659713236951827224619351551518090841767257557316896455544
101 15545909679458706531900757306843465057910190616864579062142349066161757441376
102 91933485851913559273375466811788718761997136782586814718603943026774640363548
103 543740312740256859841031995967472932419538628008948931570874567325594391550224
104 3216387857904618637407647845749401085970809735398150979255251553802862791006056
105 19028443381043528681219129447150357914951207560008141681224120106423125186490016
106 112588750552678397715417240771554255326066746060419134060567901600749032798350584
107 666258215546936271126129306484049580849536381611285312601571693589669293296937632
108 3943165230773651097008040917067994293988435248154704392767227676186101713351451952
109 23340018872152152735131353713047159862638469610948606152544635400421745016063430080
110 138168897867237208776514278239363864125317266352609057974195749049298228153003330692
111 818033911383493350604224329984870051160178953098009907890475127640861204347568524528
112 4843767967420912749591972617294301570431916307074856595436832255641314421166765224504
113 28684380326250206203629857713074438932112169511828212803929087970199965528489484581600
114 169885715646745096500674437897630285623354041038285667111954310707358155767191674416536
115 1006274948472497325470577224495081636383330649805085139279237527780900710135995660284192
116 5961067494778468425149552957039714330076572788012755332150444297590213617695113938051248
117 35316543838807092794836439353951074222070438287422785700375789924905773211126900358425024
118 209256206637667952504958101298848828692460560850890769646808542124950109040869679756358088
119 1240005846858344786754145014185989744888764921970751332484436758163518424595997710244202464
120 7348752240105365067655046106725721202458489376104362831634052759960680373771966311338785456
121 43555924861027628884835251994386794928047399885654949216022035373384673104781419120891446464
122 258180791219145856684705000060752514867070365434179962904588306923016707580394319793626621392
123 1530533981823773261736717849121929735312033020930967661579815899626442765312236722904944194496
124 9074103159182689557326558711395010352595151027511064807034319801663208998907347301570885115424
125 53802874069808233874737234541316212187883673200597080203399141907289094489121011394445761373824
126 319041826717749205822220650693121025040980865138575374650691030528763672848667520147052990915421
127 1892036570996543723411336163414832036540467973349179045551669368802463840605348072260403562298508
128 11221491162050747369182994648724083780008817216398209137380484466177669159391757827535277722213574
129 66559516571251016147433359611244036549335693352093172918769601194499853358473637178126472126127896
130 394827780163117454018372361499347670197369809156067005928261164344051629147788152249541113527961446
131 2342300593086075010807005137622353774666686899270053687843986218244530395671084677959698909132751304
132 13896786255632976669690627564199406444749423680842683401458200305898157152171841666425389650856425292
133 82456026530130935304528104448675242251261869945897932083055435237036264383529842739660393148506549232
134 489289806488460703109161755840531676298071263729126854504708534020864423983910672707791626066369060350
135 2903655909292269037960950010055960201219563233645033835719349715455932280801775051750892047249237447112
136 17232918597361242394322575119706139305281794231153561190636971479449838288272485990763417980932242133908
137 102283769878650241466205483563060620053378751488922461077745970444393817516771494283325927754782092328144
138 607139277510589893202066873507673385723288478097925944833823958144091540447591776407929062797471087367420
139 3604152558743074616634541489745639089778686021926452190707802909453120548452048425092631898723819777352016
140 21396895500982760050958993587769712179752097937873181594174310620006780330940277089828820967742194760667672
141 127037128730238594557619238032046437179378897544307705484029445692072956735838827353360865354042987714156768
142 754297080311174776315717459764073509557995788122426118017018295277164571936842460741951537681869530965895934
143 4479046764420014331615589394500339724268396712752033471301729844957880071073281262907816901348254968854657928
144 26598659382572333227327740952652346430498259092625119687038330863532157237788297789645530817099278279852788644
145 157966304165961980350869061191773770078667918803946431818389305803157920149462235407093131058325002255563245456
146 938208386194807980781542367967187673940079932547685877268280883099696816360933119886013013368947016463353185364
147 5572677387994013609043606704652978591083678702427887158595660256983285685933176141156162350074980372315503038192
148 33102274291261645929634426853557463395847395316468080379402646050055188072186181548097292775375027635129750602600
149 196644006697162651405174364300602889030919678297906599603309086486514500371638094733980250500764025896575154469408
150 1168240247569789535326602496077402196325343091084438277657975059159636724831469562182330671845719327420161130945516
151 6940836392154850616251819408527622625429152976850374596310519058991853658998644044730851786768866524309804004320464
152 41240058895015968271528675035788615735597694485145810703783002888135063107686512259073090925153076223198889064920072
153 245049720927672009763831576405122815835685121277315950197258972793733654336938776235823754819493968140304214631234336
154 1456184018816367220010058853019383986425316941179710294818374981220761672402204428973204910373804465869377236929566584
155 8653764554988681195216257706748068251265911915331718030506521623667565141743181217572386048398649059988682128037323424
156 51430449037008771058177501153370425543252102578487657125518908909880853460723814218420672147467293142967014959580601776
157 305676217230768807143766144818958191308980265052789130975129665075120713302948243244745535995009549181381295002425715648
158 1816890484143064517404306621609306905351875092681661700324917443306484603425841915292704958224023300504010161745162210598
159 10799938819236103514678972910538701121162521961004423212954961569420158270490586426841329133213140535374025037653588968040
160 64200582717001171689138173969760090519514200747488079513668075143868583925761769121517194733050839444806152837885424303348
161 381664235198970521927502409697519820850185921476233780139789121917739304004553863591808979505107084262401358246951394977232
162 2269073048472045212209379149373166294033782085822908198544628886067725555252123687357197884953566998376562673403915693392276
163 13490862267725069351168504502594684732505609314585245182452269878596968601726818619640837438553560376184459008365140697705200
164 80214866635631751994314495838799348414742795771834784480445138910151442733730960066124475940766918109844526902593169047618984
165 476972853189781456032172309158467052380529475873086779239780220335099856115337796910752323751508938665288253236950652251279648
166 2836323836370464467179231035941996451843300751397135218310154038358649712695491931870212100442210764551617797883832107645350612
167 16867124362025903701799303836204786255195315330964333303490912499959004151658025427573169146032879400461027507197214940593022256
168 100311121599555925869401662206919358720643002119647425385954125629847079836430896734710158585683123880353076545544977624694772792
169 596595077047681950971235423501718136460340088696010601657988975170498759581624074329119684466573281347540001995610551689184672736
170 3548399595867085834079177597097157433990929492341357453365011600902502500936356853528645627910701049585398392370044057448644734824
171 21106071030938558291186771094068179196858158858684860107713863624800092264382476828958945925905620497584884336766791453026611813856
172 125546333632045691438547538394084599063878574176440468128391540213633288465094331957026233041821826051252315422958860915471869581968
173 746830745562412773735397072873329723647704120414707534285063104542489222604945717607892268977025679154988643062744236523588732548416
174 4442849614687507822205622863778685605429449046071825602428450320783024135812320389987676975551737143283888289190502039354603803326268
175 26431515606140921530040595551331989418342035351745388780917132701099708417408876662019318734749205260423519046940423149110793594966032
176 157254583399029296481941083733401849928635454606256489851433964608474368540311578807849193285433875431583390376291141594942542523072328
177 935632108751128350463187715625795895235329423899429913316979025024083905864105555290285213952657997781195207302766745105566560392147744
178 5567077311983739215187717755910505606375715065248317398734446149477734771079560775370308883256300385638131304828380707017172710672118632
179 33126037766388062742653004071330309494656702675400008230594461177892728775384087333324388615210883262517809894667651534426352704572015328
180 197120420156721377836086374391786817954885948918264978640092371493400692655910580021016448786428473641346216731476522291421792982847688528
181 1173041576459897404884518725807655689410032350002495798947158946798740500445642259838990187043926972022930258588097175151822522236170987072
182 6980951897016583578649009426631610532286059510615067026394409953491819707619564780213467099565275730459098884770950376655938848402524248056
183 41546565307199614925345713195304239112023917346905230107277830659013740961147234604675757479231828461707445827499194175131555896708692758816
184 247271828105259215543532515996699140862618899563018454023548138681915298821079322683616367143552867233290370378665610620202875228226275609040
185 1471746399518224203804486197881656497758169184222206618684898329993903547637800111526003295865714319415790744678190082468933643950561494076736
186 8760117923869760923242825647482762776277523754412932484816975747218362391982987606591322246664672336757740259676712486525524541316890517608624
187 52144121280846375460172620516149665933439428637224516160427357398312967564269373338417693193781662138627330409488616220728184754908373130336832
188 310398054054487319379912689396854613461367868842273420389448217788936578312149425290226074814248535691398132183127844426814871261509075573864160
189 1847781739984363105454440865137162029641855173608942391897797800405412554430506924023625201954080368185425711967620387209887748823950098366168448
190 11000190547607250689369405723525878488769817489821625457338412968086148819479883623196729531767202094617176152329789161186733339513527950565191666
191 65488857781191503500921266300149825995916738852737520969510205607169115892961792352142612343067618494770690373487370529013116107855536766792795704
192 389898990968655138203010681360357827512635856425487715179515845939108172066563231741921231554194357118991213577477700295052608205837734835904567452
193 2321422100982630409600707370206608809717785330409988383508405209204214396623876477729012756961359342606393476909849119784078040975064906745075226224
194 13822075132885549067655754744953543772457190462431185593792447991463178952247915074653338150777352071469207139930035084187161179349391841915214662172
195 82301801303276320549559155651098259650254018446943763004486402698583760233377435211191264820353980153249522602053025993966428452347704253060206116688
196 490074625443425207502992558486541271427522683416700106836254023950251678477824277158100288003926530069041943550459973563218527108146536241055766191672
197 2918311917262843828754598534258050764613509489503389136757433862785571095105822262779279397933323397932881375124110759256664487994722245515932189931616
198 17378714550325694047626140320698005242757947228671514483049502307425459655532345810458733015384176194171002345719002540980673044259802571027222431671468
199 103495120929867118223335292708641232590646692686068082218961904600360779543573085657356069865987904539345241773495725827917011717229775363251702077960912
200 616365364481827228933161318905117329483620381615770432146993482519043033319207859401107334773797951135789179223317654258005146360119560114072885971375432