1 31
2 129
3 542
4 2297
5 9747
6 41430
7 176119
8 748937
9 3184790
10 13544009
11 57598363
12 244951310
13 1041712935
14 4430144161
15 18840275454
16 80122960441
17 340742738947
18 1449093190086
19 6162628517847
20 26208108810425
21 111456491689126
22 473996417284969
23 2015787497605867
24 8572637046741182
25 36457268401446727
26 155043589617775185
27 659361376418922254
28 2804098033721899737
29 11925123404663407955
30 50714549388942603254
31 215676218383035230583
32 917216691008517976425
33 3900691808152829184310
34 16588660816346855683721
35 70547400618594346272059
36 300020344568109668564846
37 1275911038046262789372007
38 5426128615884591399746561
39 23075959748105505312575262
40 98136250721620310630605945
41 417348782491578777879876771
42 1774879363807115728348772134
43 7548115361117409681376761367
44 32100235467568596613226197017
45 136514224780052264725672541382
46 580560649971774990361578052265
47 2468978370852531465307368172939
48 10499943797489517231971694552862
49 44653619104962008602273229532295
50 189900606863035817833084147350449
51 807599500550717285039849313234478
52 3434517477662269363957810165763865
53 14606138681764592267341967031925235
54 62116232797904095150786475086539606
55 264164709172628053144919806456038839
56 1123426042260144179545102815648128201
57 4777648295191221518365286839367462742
58 20318136106780708314897457822010300361
59 86407920664478896099468870521368843227
60 367471145695650910640017350644436643790
61 1562762324106999853702386714767939783591
62 6646034961534167214631790013810206417249
63 28263914498434136022571394739026004884542
64 120199316945872566937556568295645415189177
65 511177451907971289355097816779251455755587
66 2173909086827793031079847188181914302017670
67 9245088374209554420534374360487091919603799
68 39317034720925902972815585250795459346818937
69 167205456202971105809247423176488800212910310
70 711082735066071509326733714589797895616404969
71 3024055958408730766610591859096745827217786923
72 12860549115621027268086930234705091695264053630
73 54692679576713773806423554928823449003809531335
74 232594205145387106602652890841310290636615687441
75 989164632011343860720766197435604309780998953294
76 4206668298595581877290730413809907611972553729881
77 17889901844171584830431678656695138057706794043027
78 76081251307820909012440019388845888316783629346486
79 323554419190377518085209498050947489754286739877367
80 1375995536062654106960223726644868636834173826924585
81 5851762803926676581560417920541193615994638321652086
82 24886074857048507979111624721229217931915162486119689
83 105834214841217621449527390505417228080795787877702267
84 450086287025877504357703410076016734247027187682927662
85 1914103733586218146165676219588199589901701641387444967
86 8140201575877053706920491161879961588752500986060857025
87 34618229165544098770990150036413149485683932624465962334
88 147222618431166543424665025894373619255781217376159577337
89 626100753856633560973046645899509683430265627356899003875
90 2662648974438151142052683795504672056319607854171498851814
91 11323576145541519093771657754402087032143428903179269883543
92 48156320249060806051147916823824619328174970480986942576345
93 204796713522625628321867037998613572735731689808765190095110
94 870948894200162248154454944539130665313430925029955934946601
95 3703926509663846479656777430149362840661618684634058986052299
96 15751867509504725332277929762145289416342576641065181649489886
97 66988729228191164991442024144989979594722191955858710086388487
98 284886210533458848203819136025513556871039682008948641217320561
99 1211549373860330685334245243248049927922293052220580981633155182
100 5152414651985991701044323556794598854892783099622135197173367705
101 21911923128161635499917798469269565583928335001339843642273934131
102 93185895857469153390948665000144572383922725233629647354525394454
103 396296168801301537367702419598976151398502007917771563746483610167
104 1685347894780168709850067020693397665918079490586209339506037513097
105 7167360550144733151015687265509636069053309535733083205038043312022
106 30480981057309645403876126087066704983328192049265984614655071749705
107 129627943189952676226313486798369983060669557131686288956617281755419
108 551275027009931933990399646610185784754028598752121366998013202898062
109 2344433984881405344011319316713004846440551897451636960114956497368615
110 9970287860269573394337869790178271079321965285999995533591006782616609
111 42401125669429917939985518804550932673553801183275297755332811018291838
112 180321319026207020337843632484230171950971344235978655793690256584131385
113 766861199602399701145974293542613915919257220225298140266851161674018435
114 3261267733795599652486115342720388112156869194478412726115262344638902086
115 13869351112053582039063730430973407481906202040724786702977967838346891479
116 58982860645282442788674518424366062466581704749393402959420800598059318841
117 250839265787805798248369322296722231833910233473222088050349520156719971622
118 1066756284327453422915869136595529243053020072720169964815727831141527801961
119 4536646073245823648180022747695836407508524729320463207675334483797298013547
120 19293214294839928072547999116185411304648089268400681319354285217445246233150
121 82049186076421993075241545124862249756592913673998128163407039648730877025351
122 348934544183435934801280868749907785497379474902304190934215225778106575497169
123 1483930821825548075152830317776847183876385769408472431546844914463819701625742
124 6310784416937011168215982448978511613717929827947919792821862059739140221264857
125 26838178283850609225958911262418954467142358907429345502044746959718331933468627
126 114136019551329846471071327407480986043102067986349729245830882804132684811790710
127 485391773660745461233314880142279878490633186473676260056961404126469425753858679
128 2064249085115209950694437364427276589266058841294347984756446987397981035027541737
129 8778731978216849558409192902037622312281244357579450359467722364700385509834607030
130 37333738307586994832086758404819888572654187750525017187266863810591969544227918729
131 158770995569510623105765030751298018024530285958255053312185512969181100123937738683
132 675213096166443199188409540876173266431907300818350639565520582406252647578051008750
133 2871511409242716024793269522462804003206737057974887979490336423732027947218201496935
134 12211815529387355521805488127948394880233701679120629673519924964335063632738530779521
135 51933778860768934467579470816452330867314829982822913236267847665915047666424612498334
136 220861294560888252899642284451799479942033967732517971818251132455118234782466078496121
137 939267515385057265932349005664915515270064498748306903140911216353311324708434954774307
138 3994468416078230423667137741117496885055636832076119730448273214929574955052592931435686
139 16987469134930508640892337928008953337435168308704322613633573634975055792752788910008087
140 72243432054355502329810710376666512875246670822320304422244615014224133001315357889371545
141 307233139529917981756051141608725065517305673092100734911531039872004675632924363051218246
142 1306585240224882368636443463344209810969202796468699036628030112273528632916322489891127209
143 5556578279887257929218494912747271997181725926901227027807704396356267918455149139320825867
144 23630729346981375458032385698468615587251547697750383487213272287126799755291408641377142942
145 100495546241385246780987587760474785271428505008999578886464962079668720932145736103523670407
146 427382272720435817555619418760598334603841752687357865967073127986556025602500612911977615665
147 1817549273247944717208305104626607811320374285779502558503677290830072076860430495060889469614
148 7729579749895348732660000953735627195804813929946386825753069317552486944992692249483692787737
149 32871957855220034836342459240260126563945638466551556055949784380322311215347501508279271930995
150 139796165923508583851790734390941658189353923523927552405828407124660465791645739931956081193174
151 594517919893528286886525602096063559806776086771399853971590486252411224767224720590514447019703
152 2528335128074425529072764658752777962340916961855827551896440829735570507899992770193090803989065
153 10752373151342427714565117005583919169496596070922059469532665797033535118727237320201961575473110
154 45727137633752096299727019659595925341483194030926024055489690445594087540906858836986790308398281
155 194466011060549056737556853648731574781934362626609170976748048523364823695271735531517175476059739
156 827015015912303629790388477637957580844366398917091466543647220462920702547466185313605147500091726
157 3517086779403684785957676915427919666542074817808291044925798945381502042669742039449468834550272167
158 14957285147006186044747608628378187924498882002729813362682999307877098370336521659933333685329307361
159 63609570363453818175583196914960960856535242582560310671962021508003305264822985501784133174763866302
160 270515498103815676967821693661251995998448044104256610131911180017833152401571515636610577854044302265
161 1150434349677662436177482459874603360507557405764336706161156317840739939893332443876394120389645514691
162 4892507831142255206797860616215935042333439612158749946682822283587247906708185443858130256293394349574
163 20806604813647162304035205824876031955626532862750526608768538162528709615366500058193727086213392206167
164 88485255172338175316490066109257356817271905792972594437354475344055514049115659251005085440160951497977
165 376305526684406348188127287092155105599786423663879060679419638365020144831444700538115382815577093269862
166 1600332723654692939290713464514647012554422214150713811481835628698095088989023498650766348234632887603945
167 6805812417812080109151546860109496893593193158501560519424633011211791053772614691317322331857041658045099
168 28943407818760240980606468639001351580035980990326683773530149196919606424444395409916931123500042252856062
169 123089031071529354615174485003452812418371965024769098626704548655022093825202079380271195178875717073896135
170 523466679010325724562377705095120128238825156481850694086384007541936383969259692078005609985247103122215569
171 2226172077631050117818448543902994662936383642499863615390604698234284911301630905195838562361537052966952398
172 9467349724329614849771698190036155898157207796262128909175450113847427791962967589069736888080667352882671705
173 40262256320339486809377770712053281955998964551655636666648088977339221112646393053673281096309200456021698835
174 171225245840329809346777482476148845401850443236216625197377503775144120218005727400531794977407302323918093366
175 728177888984095908969019896702255983138647514779969471728706589916633539182919099390323138568078697265598531319
176 3096757346751273711681456577742907364229940537332358297539810597906102651909713993774590567684450390971321466281
177 13169729828019319424315998043758477280655621812174796665085120097986082133962998140417695547220935609204398387702
178 56007547354323697404185003753656341355691112251298912498486661177623169623624587602485531564884728538980671396361
179 238186006972823511149691330242336829742548146513396927102759311450667075615364772078830177376812086253519456675067
180 1012945158243539152627955916402026322450147094622420470736127167037574588487637340795389746628404683441564976635310
181 4307800893299745681035088794459681523219880342716069545788220762494579764745144515328615735941348316569448740110311
182 18319993323717976865785520690934837828615929605431416228389286028793014801900577508548944092213205482413032715469889
183 77910322156042591852842106032651354507762158925421045019389520837745020188596576457993704963965090245483533051634142
184 331332997299720235894527303871315090660692004395986679791246322449313703513267752595604938160640278047250995270649337
185 1409075871612243702536828768488934642999629575754752538775244814175769647878535235523856708985420229566901866986528867
186 5992445147754925311400284186034485587403159119708251875351908083416045765191029643292907967540347139164557191945800550
187 25484361468601791723209806922080154966619919938241883770476377512450507359936531271128974596504441432768869525690660759
188 108378577266689486717740577359362369906403364223440875110920843537889296974784730364133822239274834257387581661567157337
189 460906820240461255106769359458934145149760572785450263765293024021907839061471165178783531268728539790290753216476354950
190 1960120738819344999946176737716890426962824853664119284743240003875006154136975401872486380875546070192888247633778805289
191 8335900320904849798065136870734856931422169387078701342909809280787483208779941669410592889119492482882044846293324813643
192 35450486688853857138842265575763146549094199743799655948452415063012457084230443261546621938867927625849692378246131896670
193 150762000275476848085382424990039814896406711635604461568595878942993974342025180109167105767034230784112198847477424969735
194 641152854305079612007352560648699396225170878772044681372794325670407808975663184314053862069170076186477688454588129340401
195 2726661770422377347432787849239974996707787760099652061738990942962933661125310299974801405461941068639684216032283016590574
196 11595806460755845119792039237431435089926857618675400642630783174873432906593808700494223757403745039399724856779930237099161
197 49314047284448434747768111351946480397523637329932552592926157473555017934786216989501743130765540743649818933185589006052787
198 209720235311197150231243609405560976282026789364042622513714067659531322597330004366210278008313806618932365162180235230497686
199 891887393571408385522351476442579339770006896221080588134921102897328912876628032809226635807767122207032013783509394240990007
200 3792972679203978725548359248149400938005224686347086617711298214875687284733861951252201135803574932002991464971682992570071305