1 1
2 13
3 23
4 125
5 420
6 1943
7 9012
8 42321
9 205597
10 995518
11 4853006
12 23686103
13 115662456
14 565154846
15 2761642814
16 13496474311
17 65961394749
18 322378456355
19 1575606171809
20 7700708480150
21 37636981234967
22 183949803071588
23 899050442989461
24 4394089621732789
25 21476020197359562
26 104963601023601488
27 513007425260498753
28 2507313190736291956
29 12254441489073003486
30 59893330103311827602
31 292727416341051107145
32 1430699214513283167745
33 6992512927560482441931
34 34175762839281520453267
35 167033336631122328675606
36 816371990825093609166085
37 3990001282716046049779054
38 19501049050085187419483651
39 95310975388053144925882003
40 465830428204485045212749672
41 2276736618819204760751758476
42 11127503309420975173331161793
43 54385443128426687604280360986
44 265807732608934781471351381588
45 1299129815819706030702140789000
46 6349470204596476977000919316233
47 31032904786055559877936948588755
48 151672682669372113342259363481673
49 741297111138016252526440988524999
50 3623074355317222411707240672816708
51 17707701253557648249706883119147845
52 86546024987056288922496749648282818
53 422991913733315100477991345022649791
54 2067364262085192935164347821241840107
55 10104200230271286092568976251256227776
56 49384070415553666144113147895557193094
57 241363626534436191405399777085865119583
58 1179659751082542531263429592607604271078
59 5765562725026350170464675090354094021712
60 28179069011813136857799569086443789011100
61 137724619129678852024595718146453944802199
62 673126238005356728519084103787536127281559
63 3289890617628899844591445327459951496048797
64 16079272601280670606073232199881702583565137
65 78587113504896153849141228375266562160033600
66 384092897867751490343277034647937881620415355
67 1877246123605948340674544195236652790650278688
68 9175001746080032396042502356698656848779785669
69 44842631971385525577348464011966003889379191813
70 219167439720679788595165513842427450598038055630
71 1071176345410968670800331240527289290331324654966
72 5235352315245086487467615068340271642484767832919
73 25587676559667077057740457664403022517172245665768
74 125059241918752444865979250022909346060349468252126
75 611224467873160396709305678651693781656968472487998
76 2987346991672496506424379399114035184868281558020519
77 14600596863714966373536930201676952682056691418621773
78 71360116307538069800302709203479026273651987669692163
79 348771097987133100271580977966299532373433590459002617
80 1704611554540038181347065226538646766597004098819716398
81 8331253847125265440444600599332185149018106229981429223
82 40718831501742720244073521345269844042706822732278685812
83 199012449901454302878632431219054904124133951211480056901
84 972669247988704400279535456630238535620741858722246049325
85 4753900906457803106797019408571283920577159486177684278042
86 23234592720137864072359580939443016339657773992908426780400
87 113558593141338809555826771289150926672817766219759801566249
88 555015283959046950387755360824589259688028867532676920195268
89 2712625763553993865423094276958020113429403700688523696367926
90 13257902522266107130910753960803810532038912916032574496115178
91 64797725381631444356861842786128248480869533544929278520220849
92 316697547563176180325782725113965013554484128023705760020503705
93 1547852737759249464859950436473919788712198806992413535709397331
94 7565098360323961384263227226808173016669533398639579560996238515
95 36974262347609622873753441759191251644488719619029301461799302710
96 180710945322238915680806347950025134889289969192407798510668661053
97 883221021483568674032520038735233290661349941436310888398967942470
98 4316724542608428290473557431722366186314597658442713010278940041755
99 21097902250399064964448586086884043874772557544290984473135366256691
100 103115562499715207519467952079356685369680061805584235426504911367888
101 503975186890040422682741965747766652607415092576989338415011292248756
102 2463168340875342301042530355817752658171506086822909694792324394548465
103 12038684509311675985443659373651714103587386630723014775311187885070066
104 58838822466854538471334663677272714971212030386136413466233031454716500
105 287573532357977720959478470233901212665368632670690023867583425726770232
106 1405509713581218037717784921112724699701831523028150526057375107369117481
107 6869399762812891600374291848069950686917238458007742910864931357435609283
108 33574049788028727796425724074721369782123485779073636714234220511958898873
109 164092476502991800413012055628024876123387652675619157571427130801992167087
110 801998597574185395006594952710564413512180593324140456002147585374107178556
111 3919751619442668702986486606887771957754902986926327049383880108427609316293
112 19157705268558405376577790164805667730771669427360169340099576072943384803858
113 93632889731195524820118578514560871204696816367642388589873641248453550981471
114 457628819136433849386328360804261581322590416661936430551856113076469223558531
115 2236651423505445531019162425668845635418958233753115341078925272255465345897024
116 10931587743335494056666496385511859819027798184474136988682339692752505090282278
117 53427909836282924997418446849711074920853022340342302363686205083739930756613815
118 261127808374795835150699471937464264531861367748426468939923457372197891915969558
119 1276256782561195474321559272497224057354111579927441875404028335225943338178480888
120 6237678725873571370501443970051061251188961446478993333007135441904343380607662292
121 30486526237403250232944773856182242475603055885194934780056466842470496348664215087
122 149002268771659550587702621803028705821858870880272791935172807269497058104784948751
123 728245518240222514054609436694374522362200379018181483441355140282255570901429137877
124 3559284963973931099558420991264701889022141643335591087616462723252845457153225421009
125 17395931917828862635907848441006561799315739223552795208478934339247365614586417700752
126 85022258783085570232756901387658946234801120718792721916422192735510598429157546474579
127 415544537810548965549242712737185452172510183123643253576525366675319068334935896944200
128 2030965365725326741204291388719143888263069078968566405488636506075327384717430676682269
129 9926301374357995456450117716790294019781230046852697742786733724122713923390866436106677
130 48514593423109653822277766465018355235916842755333243697347998346619383861886363303860918
131 237114075650545396829285788040923667908250577546131823866807568380921155977273235691507566
132 1158890158704927228491663902120634869840671827716664991739588557718039846959931417667686183
133 5664051770264623103284431607725060239324442668137572401945647138438601227455042765001908560
134 27682936312177530152169634048865957213637293761800959358603734729359152762972848077392709630
135 135299780783655129845555893750313161676064943405965097260574602034963121007684902350351936734
136 661274890556044050263799296914559064924788874021305331676476519935359942788010465698615865255
137 3231967401182472013078127292638049672351665966670132772559998623970739457891993467031774686413
138 15796174074480301808698579057957182408152137806194725019459793233465275965596774706657772853235
139 77203475288764568167184297870405010785517150804315538279640067333332307222720204825553384167121
140 377330394598033653648669536822676576626848221890769924737534967560354136736804811350347821841606
141 1844194528225183492212481284285899255985748134815106700094741921562401865382899868105027285902519
142 9013462754726705236164122897069001315232439540258285615685653262122974296115156014854044474207972
143 44053113479862516834723042990258250086997734643056058679409326449596783991663204110008173213951541
144 215308684362393787190124352110420966795832692785697610425676337727682909908018568808399510425287557
145 1052316758111907934764022770319380313763227125803660361090799634861633826809802144218328245620988682
146 5143176470946710884776529181739343119489228901683624449908340059109166045639567181343834799572104176
147 25137169020059276223175290361166694207945600968662756749004433704705993912161327572915253561222531953
148 122857395602200170975224879728183318889913193219336452204796665069453240206456677091603801467723498164
149 600462989372855031772386717575227023310888534158253213909791200704323020819452249614905558381982934062
150 2934750487256206023472853832357338610297719886100748083803882257192497903988991553262318000354771291554
151 14343532532198217458100810737199024487408850875901329675089976928706408289441315725244407386535788192569
152 70103719684387469663074426926978990905987944422790280578175329458378518500879414492361090414422877001233
153 342630485381134968883863348431547737769233988567052859607170857935876807462577478932010001945706358417595
154 1674599436963355285915431221667456142760294495596272065616163360502852939783849410603520176359302878310323
155 8184570240907082770978006234360731408331931378684138830392651430796944284369438408411289729822207388673398
156 40001918398953624972772134671582278200643960150406998268304588312707323198658014132205908501980858337524309
157 195508551884478922145323388810020537842483951959876580389840997309908290826900891976855433399032106744696766
158 955544018633012463176403068097290008232110134077779495496430744665798307903109109661308021784800240650973523
159 4670201700868991161568978822222560579396891842069109830951721519134649707155418645840269607257610310100780979
160 22825514577551133593972691666579476768631529749450649200603741504043810302650927598767346071525023028298245336
161 111559232149021597496865767200204264397837752964151844903057025213162752491945113057161728286998302825021812732
162 545243448308472803867165985129160611344415224058754209570165119428292222257132817037007152906260125437991926145
163 2664866118172915070258630213220073483264555685063876238781414175966492512066831536335785182910439643807334967466
164 13024478239614322933774722935043841069301761680946838896423073691016059275987832748173695365561778189978899796660
165 63656869010175084716722561282290706650110743555867694391847382814782568203673766610634977833874387994953131113288
166 311121635556479807938685282282105702739430734537937080535185500206265286149982667790595741509256148886752154396329
167 1520600582725279827081690912088349243901441991697909959890216138588028501817188950818019801963932727244371502478739
168 7431904014160751181619590519811539177695214121890885820601782201064047678317455151862026186532225348940070856581705
169 36323277725375845155498413705760697654111322508347502816141037721097243396053448771097174558411115274439119952547447
170 177529271395437453426425415758592552541154524454519964693067513786667498983510878236462183762241119644172231119693844
171 867670655728764549692810077103984095664188749218150395390595111932351070867858815616833371890318901138718675500177189
172 4240722450416887969958791215951814829242747604478137169131134984337067041566868618849290506596442709678338383915318978
173 20726443590932688067654712440272812870690012256973565352383796063828863321907619682329616856695383656446379653663296799
174 101300065955951425797843634458108413921182795080762582020281539970597947447557008630789603868321476366195192987983769403
175 495101984943010347900360347856728085439665738556537675274468517860834997541565511060686064191687902106909336600073586144
176 2419800749202844725698015567231350544016340928662936096595594110666251897274082957479957241454842830480619731353440553254
177 11826726298656729596082647899451180696968895115224738117410595877781695323873922529822443327870926428923719772522270453743
178 57802881079947007494932207154090099708173982252255154680210820474354450819742369005923539119348944014836365694693289735014
179 282510390176357051011311289974148403070509425993987200809521265721952371645266841150317426075374782259523770004092622963456
180 1380763710501031459657803854385329110912369699530192573225982616613076925561726160560627664751375011944329531619418481615660
181 6748454182681347527912337098707342329750550550238580948109803244445351253967974942354625340968280206667432197123301383041831
182 32982930757373315041409912544800320994850586070339794775957078092297441602784957929330191000080908533880145105623911861159719
183 161203394421422939593689142939171150111770879051214520855002801941501966678972819688337480079325918308048761419184844007885869
184 787878268433728492549869258341830968898545181930539624365523600531300989095752614919745867811929105794641670468061473003405937
185 3850738801736027131897282014012859953175484325413842845688862618217205867721628647909781502245326533672224567825705434779146304
186 18820406544114080720854022133480638705262686070328938159560381052752084320192311660147741675486596032787481153937747746637236427
187 91984349165943114387460711542855741850634030818467180287918717983030756157745983706098450703847379046580042957861284589818857680
188 449571611094037813787739181227520186187010065528473583693395119529986806826404734153390201024503791571795452684221977425420432597
189 2197271985227254557216660371015648205335544462879164859281004848529542149373291511056842125012816533987983506234364595644098578565
190 10739121550214247973367239758465962118593670659092067282306652660039966968843737348714776102126389195024561108792327077739381724414
191 52487235283413541151507006398268985032565046418528904470810771131030804608593114543058644213083385640894457108333415726350490632774
192 256530280881442324371465486977261161998072668365187281396586449561837428889888548144343307438578425406552080696308518480711241678231
193 1253786461675331771152401129139054905985149004255687274179060824527686700780714091586738807764505386157949575564626718444889007166936
194 6127855495573454302289034686791102623557182457099820880361835605797582560718072957438831481231283502090800257213040486655833906091070
195 29949767462358772204191197240447078803028266584187163394303344149709879364052674553419461728063484036260341246396336309763742495677726
196 146378871319226925747963664842106436052444224687891218415344955117981425427818175699332041229669689357831975816940329211712068714396487
197 715423717249899258183192885706113824831686450700222351954330092581934871970977484982780713755255357264333956343945423253024940360364141
198 3496618675843243598934579337118083385233978061727890799549132318456521125801688415893939972017597486861133538571432267587306440478040259
199 17089651725908699456793482579830640671024315998045793590470162644402207848052075622870483240572886201348264365330923004794966172307441225
200 83525320656368683986388435756519980749807607329253376623248228638389460844651558071811163729722364498675189728282541551457973304444116350
201 408228283562534235739832092227719097628401168099500870691462168649059842624054328717340321193128368718571368147418512564731293307352662439
202 1995207323848879049506543427598791746464337846567987472056804198020252124976788842358967599703861179216680813519277417904684789754275071092
203 9751534681526790764252180505037658190945928928298600164322493626062548571851426167756120019166694421849138107091073288872558509836454882053
204 47660424813187131862412678634052030028828323608643233927904976236181752186317036089314069634728135717348091193532687439478812489201150767933
205 232939344170779692471482944607229564661908096395319614814971598150546565995580494733794732827981739534624594285437880684227739716698194474074
206 1138486244623224316360566272016890297515610372884165934248445383026941935832722822467198976168179416759508684775852371582917384355968061752592
207 5564328060638901445466728656711816252109195106239709758317019045065263340888388879365178723830885257839903099509120472747518660704830807382361
208 27195538736315690648415692668522098877811633870908735343115327193991922333757898935013349793004251640212273780132751545485456433400874248782084
209 132917635175077359290330428940178918423182038597457690510209917362276536578862371249237138975851256899536875915950452822798104078414966340124870
210 649632202981260304645770440057895259380203319629587244396022962537862875807353979876974423035935737374795459180849853778404781795798452006610746