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