1 4
2 16
3 69
4 301
5 1414
6 6850
7 33316
8 162796
9 797293
10 3906788
11 19152603
12 93902795
13 460455941
14 2257842932
15 11071788203
16 54292311074
17 266234310441
18 1305534117780
19 6401974363527
20 31393453449193
21 153944680060888
22 754901179958837
23 3701822954395377
24 18152695854252127
25 89015708343482365
26 436507949768420466
27 2140512026965844346
28 10496467919498897000
29 51471721737677801552
30 252402822696004299497
31 1237712337068944537912
32 6069392615349269838307
33 29762591541950966046283
34 145947364300012480876573
35 715684758782814348230932
36 3509516436854262932013447
37 17209679918079377908593314
38 84391422068413833625574005
39 413831759375093617880369240
40 2029314364770853605318672451
41 9951185953662611131842837049
42 48797812504256533053304334308
43 239290725375827271705627431749
44 1173414305116280508740491430021
45 5754093182212281296202485868479
46 28216451943032189479337091684017
47 138365531290781650773314933531446
48 678505585607751161176398297372594
49 3327200245655339849647177079488492
50 16315652677749237293639215681983556
51 80007364344406701711693435362173861
52 392333575356648623364489652605168316
53 1923893326738390990425545528732860987
54 9434230881983035071604641068169382027
55 46262810467487613633675974061357289413
56 226859789539177625365229688635042941124
57 1112456497772191816415421962510133023827
58 5455173267811966621229260051171740894450
59 26750632893461964093816964023027437234273
60 131177567616984255557086059499226170865532
61 643257836718850837497639987767230884324735
62 3154355214973824454758162987796628300488777
63 15468069340570501328594932821606482247176128
64 75851054437026232800917520450826976340178069
65 371952202471605789454690031608737194745946185
66 1823948815877561149336808641947340105782157327
67 8944131156731405578371582528920875652294260533
68 43859499483994060657265569259233485395968719482
69 215074629528293613189797365130081883245321206746
70 1054665393151913585073988989141024588760492403792
71 5171781971457270613256953021482761385616804033864
72 25360961812120233320717129389603114741795659016801
73 124363012127247550171776957991388502454370433544240
74 609841176369364031295722338044494246428858566560227
75 2990489326641890322995096805718010959802100082634571
76 14664517187902250486350764888406105734438157329365757
77 71910661054177516581809313358260683491924661710452804
78 352629623395636094677628756871295292774278857058538767
79 1729196331576823915608958329617139469528260437993974610
80 8479491667051330484328560785202504480811605394347770413
81 41581038323176973232078599385897011933082556504334344064
82 203901697875569802233060689666149983797894154294599488635
83 999876483925271204635899925364856852862538793514948002137
84 4903112595545223932458004383852808512334931402681864598316
85 24043482881222520278843687328252984766895277183911523664485
86 117902466605574073850524543199939264729345932091411788974013
87 578160481172838165755212647594999473341402604772691935896655
88 2835136122370187096695352566320315436290266724927860166341129
89 13902708839702487048284923461635477961727059562394287009740350
90 68174967528527076632462222858430682577008451755851687341552562
91 334310834752055635988378529372644429593414696791860529928287124
92 1639366152772275637097130731185381376107723533143700885925127196
93 8038989776830279494384510269934431751669152154162184155299325021
94 39420941150148813410506932719644516008096804169236642321994206548
95 193309189873883899248226099664402290563053396207216763842730477787
96 947933808768445199546434585972176894897046093094481470331753318475
97 4648400349680681812986548343840588307441120163454742557870779637189
98 22794445784125047807578795513371240610043028029245523899365296703700
99 111777540555668525236988271312208087438305508686712677004285390194363
100 548125569316345876237319520611374801405290262049561636066167214097154
101 2687853375953816540043070959663022242758431084907590714233173176263961
102 13180475743244773699399242288384617034959631893280925333880780414949860
103 64633339888421376794844772297628845251216455961100625253857605374090871
104 316943690539639905326729730060215751120680544671540353683936835825815977
105 1554202570164296150919414197664084776101669828227722765533117820156302824
106 7621371559700423987272151534786641594210098539907655523127215033192278005
107 37373059063253397940906017349374790269112285180300753056840846821577916769
108 183266953041760548077771846059282295524913310838837219009009820893258793855
109 898689508406729583062022830696971458707085916735562471996050179149392123053
110 4406920173634871749963323189084746408268269609031863933105348885148580173698
111 21610295029727288066299690164210351412631338509757896067698680147984130210810
112 105970798850814142872316486735015077039310084446317240510850296010580420212408
113 519650943850229659606922700462896757286956113305589648493998915487495726061440
114 2548221834437552905565500312230033325067517893051072495120027827747306464696537
115 12495762000147125335364855923098216954695298841809005612688373129389117662489064
116 61275696587375495844465922325239108724745447104057806757881544689988365617486627
117 300478753694564040995031813249416381586869553037179081949692161439599782331092555
118 1473463158319121011531697441818162707093464601687727776959832966099051417111658525
119 7225448229629808636090347576977267226699413951311257875341932971066361678898120372
120 35431562590690563934549797916412987999474033988769281232171251995189209691663902551
121 173746401291749680684911522107225724125117423352258869250528188462314230921490851394
122 852003404720439462997713914158027216141419591945430739558235943354825395866882093669
123 4177984673399337185973081766382561724709863476686593548224234695961387784253397052200
124 20487659831461949847808544089963353258554882618107506586112501544535217140656116438707
125 100465712103290857736679588092832227211209697547993934237898893003699459268516374066809
126 492655549313710244111381001001273910091044874637759165527799321811924857753480518213556
127 2415844024676388942635380149478879705998992160888988087645089253113689856301369713041285
128 11846618514081138179652222630659881582110943561689549027654667820912598678373759087843509
129 58092479806087383118000718273988942549867631273190938301367580945830213165872556376849567
130 284869155363565431087065882260828027790510954911590963798737890075218201917107074361037217
131 1396918085584075958877069915817979845883440594581449641213135731480988842936912947645317190
132 6850092756941069450343501438064242796243536041241071834372597280267832017736340496578492530
133 33590925096425285238543549128575675185606911803747680581271819251203134718937448843492660156
134 164720433557679651737027330030522265305659762088443536946928144348708383514187370518035867700
135 807742601715884452722092275101139983331581874098536372344578112490391369132479948112882481429
136 3960942164460004147757047810192659791268847135170830997863010450627795605120825121782854129068
137 19423344512062243191123732533588415671934531847389595059378150371671308531728275161879000040635
138 95246609612057093533493549791716979846706589454399026236669081638979762583349824717916202106123
139 467062541003573548648470846580501561023143089591384861789387947660765709632571089053723473762821
140 2290343121894177545400260334545208280230923310984261336372506651536250860858033164508411427911972
141 11231197442502314034810368163095484507879181001727849649146400152475475589897869006680160562089955
142 55074628245286407316319345709097433930631945211919044654263189087986312363117056338476644650476626
143 270070461487737698145432579773867453106421269596053305372049152394080945290980306611838623894818641
144 1324349459852088155182689500099228326697238666936211581064582683773429541634402377357941355419770572
145 6494236660124905761456290755699520329551430694175163756377100776980749498919218698613332688762786415
146 31845907048144737878759430644285891946557233811500423224851661413210287403527969703643466849160270345
147 156163356649150662365418559177020964988371752552709152507471725367388052617994373432177757460163067984
148 765781107225537577269513077962448846911037304182390443351998421337144109717237145424428641333703519829
149 3755174816721382836197076953762397305357952057076080676068865762095243742988578512473601593202426892857
150 18414319406792769293026196252380688002374784385157168883702750464671257280344903350241085561965100624559
151 90298634754756760050295479895841193326442957605305839867310766223371060775972464442250177279483627941989
152 442799066229139782337581231060695835606380035957581560059021731538181455432659477418482929087337127135114
153 2171361877019624284255438489148533928583259854040583994839362598223512450129788391961025333153035430294490
154 10647746936607954721728640592385780216207899405216906180128971188875118926194008880634491320564666348198304
155 52213551331968711069928606375383208215456541945377781913001258863568422428909622444481066921407018536727800
156 256040546317175405005669957623053960654837868790355185407004187811725664140917578235963409029522324934006865
157 1255550708313136823998008649833110242832675113405820428091447034200515376503548811490964319055822689164045408
158 6156866964315928357957269285995027858992205191450086238694881865818483174171226477163770592206506652964079011
159 30191541102480706612655122845903685161932248121067851302235180118595157572318798719396891908260517668980297035
160 148050812113667179661165191912884910261471493410198162710263905578585469149880662940337975391300499822411544445
161 725999474260536796828458501760173302349527476457197481767101828313909270229755126414660179494059464211058891364
162 3560096895800271987106729897379166191459055902715384338194724708377601235910550134620030210199094352768809653343
163 17457712239249303136246823955185143385550773464203564271335088926632593057379455157458857408758136589129828698482
164 85607702697070965984983264304056002603594014208074682603504117952508886018340787676073339873430331690757685794077
165 419796056930838214288897520486949019332566270337532952330457875486493723456532077747062336275411449068388426093392
166 2058561599746200829650901467489424265535225873321078279072343407701730886859519419030364081359523764683038673090795
167 10094606154549466231356991457283620431199188857960438308922634921837090338980977391204358154488724726330446291808153
168 49501104765595210480034570069592579197461012805190157105910886404154827936699084465891303186981187682374765103854460
169 242739472496418082120452555952098915791583555208085089369084119799690497661782026933292569032946459084918326989136037
170 1190325989427052659704593955258038308254117938009001148074630120383596136239953239598918140413691354433287955973348205
171 5837023317772924708005792714982362641841371000776481444179379871954724076353403524890264819647109498916656781899710639
172 28623117965041140439569706759692524862755967511812695789931587260996523461594207044157054778412714516408854611142507897
173 140359706898216146198202803767186243586523498181311451619072461016600368546884924500058589919920489374805085798839696718
174 688284460994598318254300474842260883098548921747896679047847887339573276665484359239623006037318961701322458932348424178
175 3375153095682657865850427975923685433387853640642116947488078158058572170577607317555651647336795253384922588191099063396
176 16550799945177944089760509273131672255145797862830827656880779284763450192690436379458727864881848154095234717359467284108
177 81160460299030497894466544410560249328024671058145637593839626144241121185593266944115941187126697624577584948488100844493
178 397988033072058620513192852602448985844254229533239923555632069584205331468978015366308727208528864172663141567428900182468
179 1951621194421172191649899213731845245019682702198942071296737134275079584461636757234649150951422866522370043204822614343131
180 9570200533703754200013390235892120982454262225052777654622183448378285672511870674298785382041192578052143393817940230746315
181 46929567334642397310489898313262891668459175442417144581946455669265926929565592825890907135027494278310331594970242180828293
182 230129377379346519838996926053419685812027910623119810271018582636403782757572062693987808374106551599490174098135188401512372
183 1128489635443796205370572347447986721627871183590574261038742579992550800991184217138131235316863462776612770756009556642390987
184 5533795258155355316241185134312912045550767980891456534276250545186596739904653803891519101113224930523032225076720753002428130
185 27136172985000225535649442889862856970779364199532451206336244606253927688373525589434849072778119024953300542478236408021979401
186 133068147612913221810376254960739628356548808379063495365216805714487932387382138573057008997000064850537622760838485677064189492
187 652528708411456775042005541033474142786502163536712193969719883252334096147038220125842522241295917261860439099210010728194466663
188 3199816957997572919321856262272321206105386526725604035552565460142152225475041694839163918586422848661559152245976673668565405545
189 15691000921039435248913622185724941980541846080591469376810108027696845777311429177976246765517968467853910170476235476607159395576
190 76944248104158948954765954827469359444487619298229350495549850332760287767341977735317845714029872787104688817595396708626032739765
191 377312916244617469911138264595861299873329967342164359588628810949568054283798675866778406266908605191079863257166305299014085081809
192 1850236246019313296945626771141155996640828545887948109905262986851582254150683487989660775267233333032517157414374179362212660123039
193 9073037308545826216168144485970076150053697372936050673867422540038290078106560222630461542180703497529076114997533702207139517512285
194 44491618937512269588368109278745592375916518985864773624268113809188699108225976110091452100204194088964634834027768198128469904006802
195 218174365249916938659345483881469217927199967285357829652249638503245619496920424276707067073180466480997045054339987298264743591781754
196 1069865623884301412675190989179534192595204975258759706715775492919455717853379800540430415338094003792100649394082103416510678940023048
197 5246319620814303066735941956329867718451309598232776855423549520142382778448519709782197710347159057664375986427769605385204054028350384
198 25726473446087327829228848719617199866142995132232330852255221640911708726045082154003436315896547026854806020783887751787910503482747593
199 126155378209592895088273158567343343184444745825299898648697545024061165377240837968018617348230209989150260621928821184022331780544101784
200 618630434698228098640386567471093350879341479134772803443528538706807132457674920134919914393123690986599368873460509551231362412657647971
201 3033589373408241704857504136588624931018636330124256172152451668711575368694361355088518404732144302383307547572590732072154434363891437131
202 14875867675253525793382901243563883464767499955815097979407242107748145891888103048201166594822240561522616216782467976381804115092485421341
203 72947064303245337100106025391781982395482052815004984229539357902825524146767268999402427406197048031757576701013205766856614567741880897876
204 357711852957250840625019005974223522268770894355973683254609907636637329184508046343933559081294439202658967747773376971050231471634135312423
205 1754118153599460783942036369449801325365175183767548662911365424705109370343276280503757692460302035158100741190252551742574344117715572116194
206 8601701261363841342227049216759527360585032463962099560034952636288214868789132876882837882758738802865114155357659902304770641317415790335061
207 42180319745236027806049458910693150569465332650336839785379880733120211468177839393047528186715232552836049250847899939160173228804540494508024
208 206840405141930123937511998727205304426430849294830761678931119650015557365982949133611327411003142575581945010675931473390202025707062725512483
209 1014287076477409327439635567728305993354586740854942588803240933875674319262355247119042228470901077123866122785844160166561091176494512948302521
210 4973778081720353710482331701914693363999309781837167085017705998731451921689164061609437450960503458924730564266109582416505727014492535351325828