1 4
2 37
3 143
4 627
5 2767
6 11345
7 51706
8 223151
9 974387
10 4317835
11 18935262
12 83405497
13 367312087
14 1616039971
15 7119896616
16 31348982360
17 138041608632
18 607987526596
19 2677387312069
20 11791160763537
21 51928980096226
22 228692213910063
23 1007167125574985
24 4435586270187509
25 19534362380343190
26 86029839197431836
27 378877353857215951
28 1668584338216933961
29 7348486962477130505
30 32362914829890108668
31 142527072405731803116
32 627692775053686472557
33 2764374579761358871536
34 12174374601072037750750
35 53616249876741216267714
36 236127304719383305733001
37 1039910556200845918461903
38 4579792108899871456339378
39 20169519072652674884765420
40 88827066842173036724953787
41 391196625975266629772395519
42 1722839734381657646666473035
43 7587429321639425518675834973
44 33415228691702705287371440589
45 147161503756739203830695333078
46 648102946950176706837078182606
47 2854261604771485508472255979488
48 12570239569084024345147000084997
49 55359649781517827543376172354386
50 243805283673639335829320504912645
51 1073724573437399163898164083434168
52 4728709904209733991783557487759111
53 20825356810714699064017194792614124
54 91715392798277220860668311087743169
55 403916886159770123009793391858016561
56 1778860079507037401568700066091195532
57 7834144327435482750700162204164039302
58 34501767761360686483790799081599848950
59 151946649041222245188611598711260327758
60 669176846663299987460173919293677960688
61 2947071586875141023809999640986506526238
62 12978977054382738110745623876187711158191
63 57159739901944870041379221522070095307281
64 251732925635674981227933177329065039814912
65 1108638107132827685452834239152889638739553
66 4882469980767905761503961059992075574794778
67 21502520037626455750466510867733414297390836
68 94697636603965243484884728645719842388653307
69 417050762547111890284827411423176883487009701
70 1836701999950913157673268666861231254251643774
71 8088881593263130682858345328442280977333161000
72 35623637057933053060550065202508675123280687870
73 156887389511582345245259422422709900384453515125
74 690935991396132005837639116252779247704575290903
75 3042899405062201833000340193587596968748982717676
76 13401005164918866795391172269045818220188087041712
77 59018362267059925878484409953637060826136924144577
78 259918345065947217517403623142022951217977442006973
79 1144686899241981865713806499464764192967473780915939
80 5041229763769725751793356439405845166531456681030783
81 22201702096832817676734332961397552882954252582842831
82 97776851898120751268879422686577642746754365155201028
83 430611703796839313322467416971752552012918611109112117
84 1896424724739790187482823455926258428357236749321584924
85 8351901968510282583278937417112756294326344002074368440
86 36781985375758569485373989683338875723395060844514494293
87 161988784504834745844779363796502301346103218029921425890
88 713402662669962631773460165447214591883196959627448552558
89 3141843187849850685918320926536756371795933386661762703532
90 13836756061569619766714285188215400476545888824169277037703
91 60937420125798247538124357122456045639381706668507827808197
92 268369923923252468582867967275695239210258033710636862133998
93 1181907864131602217521065887741538947316321504142760105354451
94 5205151825044331125887038459409384469154941937733019607103319
95 22923618958800270761483198313030477846690585641853453505392843
96 100956191832846625587013741528729763253802992876321281863578566
97 444613596470456409913581102461109511839949407219638827245592368
98 1958089410639568308583589333863774744668246140090442954742665790
99 8623474789110684267449675455863129621129045428318186195919788920
100 37977998877047211033997441747109564122498237207876375765443571799
101 167256057909081295752854620534333999123804659291546274814689170321
102 736599866618906483708450847298198848024206167483054738676277297290
103 3244004254829032774028739509913032235560007100512757155512437616816
104 14286675958350977797671388865973606889504634745360377060352854181131
105 62918878615860784692435436362562690611060200114977481866689524601723
106 277096316723233184595876091451595923483677829410087708117659674239254
107 1220339116505277680924114198392511606559365075993873329731591703678226
108 5374404022700663968984724307851006755552557946858055948330827728979275
109 23669009874843392769788654951042803841546203499904748549903334343857904
110 104238912089441270815024299028733020960580535845766548321172214572753159
111 459070778669915077148079789907293607045779264712439467770423343423179881
112 2021759203010229456061281222222046627810675626789751197450159851871199293
113 8903878148810674213486259433793419161986149481120183243965435427533454532
114 39212902293620508907273802055252446790344761961230434739529919079470809786
115 172694603473927674230180521518124613399460971181549012711421803492921788942
116 760551357451270393184270416374621526001984472819011580013182800224405786595
117 3349487220127865726789238978295243619202007218696533738454404796646538560394
118 14751225578502394636801425912805448136248021864103877015100161739942587728280
119 64964766773929216603573434744012988195920507814196851883618643241922333946307
120 286106459394236453770637986572969887639277183685995637799690638648289907921650
121 1260020010415177562311952972855530559650853190903985321564492804098903076251366
122 5549159672969784795127245168226935127396430137317421716286396765482837178282169
123 24438638133983090260231050876035598114306808350558950448407724424447546456681914
124 107628374211863215439795898435984723272189868841145925316228033864356036830060144
125 473998054718971600327889329735636625677519083505180573846529534830261912818009988
126 2087499300464251939415248755031168008278124930871358727911924723030486477524616997
127 9193399183931983555351871256180701820399389638847437794025865850016827811238699724
128 40487960181028394675649209769299214531069603491875208966651184365570027310683190473
129 178309990333676437620770119365734580068354149717110850586895113041411519319347165777
130 785281661773957147333791700187293196476304798450392872957269751541727973104586257514
131 3458400099537221694198491491223930143658701067508468978776027357112717535017362917030
132 15230880626271260906473923980880753152072977678867980432388936135240443544759802973957
133 67077179613419251400531998217107573985893986505698519178359468379279077320430264814933
134 295409578427797872935462456667065225316989279365769292170606318218317138569892867029750
135 1300991179561028154811268895145286558710129990150581509252905874350341056598285077552947
136 5729597727682633505527289993305366649628533826493017809632852196821984010156120550417157
137 25233291844563236757643566943805277886415799215381282148190652239876820810315227802273176
138 111128049048990734776129757126914182070780880687426471642122113683018791618296887673471475
139 489410710322985493158917950975836095389382861728829559711174931803178841239689712599504479
140 2155377021630747023627271322501991968874620752062258853092566226555087332309197950317213868
141 9492334367402673770857350297344170539364915490487009240540558330044055096735895861958691935
142 41804478213468839162001526038579795418831116464530048472303773720250556009656647686295456437
143 184107968710185593953212906605734312002918151669691482399119753912263589009462476328803037751
144 810816103707997628463594583615797250355862429528998226648009752994561805048538081178459695971
145 3570854421120160305097553544654763328659231927355984884340391276182775599587925394669878454905
146 15726132274039617586951414244805170186725455106378071116763755173120832850075826903216238786968
147 69258280269798872826633202479488102008229689341512763752359823052692974770503903706960629120429
148 305015200326676831460160857974836849927914917139855397209010434149252949462350577319085704586036
149 1343294578899496710167811719661661454430486211259762653134386157938542199129805383237337608814543
150 5915902957518798272399462763535907814995805334342793375581390848429951534102763090332934309329951
151 26053784741282839194645995725373276501149920309285772852655184089427284608314072505227119563039735
152 114741520308811718319001112720745189961864487942841402059892252167771144687785436877500988240155275
153 505324528221660661959318835593765156959996022399355390023580066558817716420797649652731095261038435
154 2225461874090522919857914171818034888204044720119669661311070548080327946901047752793791266902609012
155 9800989812348884438240234304376685633888563337737009433937779839481351085917141172505874782018110248
156 43163804520813510632281991076502523574569465512218228966839512723425712210655549893540067605964888657
157 190094475801163076835134264933568846196412919048779718996774990734472845675324943681871438280825875175
158 837180830820747102567175336661516099166258490687657587551361543163219754952101356943613187575798644698
159 3686965339417970386859457494450830120846416552023329077693035501545813012098949947248438186875495824517
160 16237487665290423127672211072451843838320165317983330186562954296764574248205605267085124314128343596819
161 71510302215664373363934919797857465174754995758436269022077861828193422875809484550323466549436528616831
162 314933161360106819984008075967185170987262467300337670097568643424052828576644579192329215056057911574886
163 1386973527606558040497235732601902562469501251061031491854651791901558882752028003115031859885161154429237
164 6108266141213853701346882120970672035331913455081789231700522852917509975809051814825101704039490325173055
165 26900957018469892360498995260563617742969177347269989876609179769988692139077251641587603675790336899973074
166 118472488228182587402193073022927857077510107740543579546052882262139067151044374021214303121016550041646330
167 521755804350755558728776998543531986330740147861894542474613867819036907297600965413631007556188627308633808
168 2297825625552660940060319793014217150157983268513260432581374212776095813461266148684490879648236001869003958
169 10119681585558256667941188088103291689477250065876518931199970127032442912070885512692054821139548909488712703
170 44567331069108539767988021148564274014149355637172957851812609840966578264988190195683780654021089517626038594
171 196275641859926677968338497853965079247986441936024831423523102813960950091875920635460515758894024297717802488
172 864402840901300180976890858854785395912663017331823778798150019950432924224093868478270025565664585900897782564
173 3806851753369767832152996352622144658475783934888497790069842689301647575836251999731691474393021400222827440887
174 16765470433928414803615896180004509295122816972930040815409377202696133713675500426268283831930682082262674878628
175 73835551547842429874983120253842692351404058741977955192628000594707664886691591519397411963592741136791542340400
176 325173617636250233681049598455198843259014379574006994230856685771899346801132923149549603556489830701664090700310
177 1432072753436837655759403472031594720918152748467633737409073196727158015695634619152149667604160172868524749987652
178 6306884260919018632980418630894079554341823177591386644781326894731685492394100827848378762883499017675379693792718
179 27775676190450203076140705337091322483592512992645087899794224507640579430471975513195410058132933644147071657669299
180 122324773361914137905988640531756933884261112655711269936904351650887263435559567791069472955206563242015606298943706
181 538721364529312099716321622081661927022035326493988340691075014072308941758208463260424928507211191761112625586450224
182 2372542377345489452242967044139238079920404329030487594534645629827233706398241149492297731022545604901634189725465501
183 10448736031136022393949618964993839329335385823581544360636574541934366018235013672475652697664778093564694452352107232
184 46016495085964040277707596574669872039788590685083861601084181574839881815801938237461097623088683283820313645581644826
185 202657796472855183377240422777797859226003102061776987241728727340760086391676248114783714047097882359763199587091430803
186 892510009606542792760134102912981419288998019741466761471871474233107481690511648151154764211724274294185688829807431858
187 3930636428066400659147402539457988838702263533088935548967099343382222298328524435245108221315607636970296691275565221722
188 17310621240487354951066207565256322052411601402882446350518461433601055721796579773613040294787615996330988893969082889882
189 76236409348860241037570137804183611184917304251822371190092036046396340358034009146779141576609518023371325282676925259579
190 335747055502171981613765945864113609871938374160560268326254872911418810996973596453376683400358407917237578224164109680516
191 1478638438525355923328928370209038307937041383990797848381630961969696389168439793749635131938503930043842382084928211678447
192 6511960703913184159221321524726827898107917453881835517477716663034476695392081212741364797326228938052676377524132307451556
193 28678837979892211838881991230102632091230578586956204599340069208309561557147497988544601356249864526399594868016290861990249
194 126302320495064376255848752733621160857209685371005875867724132125772231904504201688249781379856248147619410588907710325457157
195 556238581689491267173202192755885297393911371098185740623047645232920168312724981391533848730773012886192847872959328165519013
196 2449688640297211253714490900018688256724775317451116244381412872757621868588160691554348417628804661615656965357930931046178026
197 10788490104685187147657570315903119864398830166296569061278051242720278013363013230410415935779109671342547718207397920331093840
198 47512780532292000697194271954874778369010352833242970314988485400016263767754235504697994067871402735964324044695877827626581094
199 209247475040958896775031686550451217079625626987242187440205816344579087074969152346660321250903500119445557313081597062201848406
200 921531119006151048604003103451279589435024021789182076766460592654431152587321921680734140154494353506611789985925460313979993002