1 4
2 30
3 141
4 684
5 3282
6 15874
7 76613
8 370087
9 1787161
10 8631009
11 41682223
12 201299206
13 972149367
14 4694874104
15 22673308188
16 109497913757
17 528806506293
18 2553805037346
19 12333282715847
20 59562049771856
21 287647486358008
22 1389157638659902
23 6708763457160947
24 32399135901930794
25 156467583615867987
26 755640668834195953
27 3649272310601828469
28 17623705216226452697
29 85111485006503500852
30 411035295423730778161
31 1985043664449785849665
32 9586520655629186672786
33 46296905164692300882333
34 223585125910088172821219
35 1079776463467679141074267
36 5214645680534341720793838
37 25183480556880484053370375
38 121620476598477248868841955
39 587350914208699143509734439
40 2836537942214526750492714867
41 13698706008591847848903801667
42 66156191150161644029815416405
43 319493069254255839152114090411
44 1542951907098347345295574348932
45 7451493683964209306214461115168
46 35986058843906254197766916982148
47 173790180337124419624263524049796
48 839297987940813247524661207777509
49 4053284893283591640482027801232452
50 19574833565881904273532013809298759
51 94534215881767221885601564451683242
52 456541198284152277596927977983072107
53 2204808743443858565305983712927979167
54 10647848679235463184571025355455790046
55 51422456407173318267830115532294438894
56 248338335996854535722520958941924279478
57 1199319002525976576276533904758484137767
58 5791961454707185511622609038759650030804
59 27971555042618589153600194112639723865536
60 135085134391971934729559255810475628290047
61 652376798711896426579154542825012887412651
62 3150572336572922175089835897999575110320791
63 15215295926491315235206566338512026036412409
64 73480372897111820448250219494122427269402770
65 354864290986137416548504049068128472556438248
66 1713772808331021587475799767170360086590182275
67 8276451909018733756828405311981186846498702878
68 39970091641848993072069267664066897962056568241
69 193030569550813848257892747682745582788620162724
70 932217046560364591829649831338510151226366062364
71 4502025891132045304284221948182470949310420561385
72 21741972214740916948087682953496329375481956255568
73 105000141540212496648521249522181722775892417904722
74 507085080165347597841712126420633829316995428849055
75 2448904113408460990817779331191637262018694020793902
76 11826676806806005354246681725171098351984737780656681
77 57115459738424496663027116219858742552409564767141135
78 275831985131636953594423854200070762021883049390306252
79 1332096149975913883196026326914355438168913135424722979
80 6433192118505787647167797524116960442623212826414362576
81 31068298511600156491248941783162306136304795500890812381
82 150040470519958422078635347940452090986263065758707738494
83 724601728203590514866442650242553422340027652001565732897
84 3499373620304583662778077288277830910031610743793397565334
85 16899788197914664494096614705068403236162611508353301395272
86 81615418107174580651575883008125661310264940576633337822148
87 394151476622106925464123540094331002682994844158248033996114
88 1903505368549113018667073358470140027179800964543628750909912
89 9192741631078977232975900476202985881411352493362340618574681
90 44395198506944579990011062376422415456645913336143942728729227
91 214401070928355939239229786248594338158619105253520835929980250
92 1035423216049711658389470328562640614492930892531411428532180914
93 5000447207154950312480210163585821560190137227584396046323716015
94 24149035760410508264475951147073124352056252174049686644960843254
95 116624754546581595968334048160833891239438565961317030654344995230
96 563224697995941691666774674588147596637825156045970918819327672708
97 2720023391825589603850663176856039298857909415248360598422678199472
98 13136013527822416165647933880796162582420387034830928750983088900817
99 63438738035013889658169015727417512283824237167737100683541806247131
100 306369468556893542425080386086865496412292634448993872176906614517721
101 1479573115278992012126297685109847503792692255652569088071679578215534
102 7145413718174901907504368224891052727264885654864459436627861816590629
103 34507883846115068503359864850135715835752546872002007978249506288991882
104 166651518652879998894932465721044426920286302903549787791216818414330711
105 804822712199951122341767638387696496603826074622421783814231617694351903
106 3886790851405730047838293578076152470862498300435386402532724795088651317
107 18770771368114724718052817639500208817751082904580197699926650870184506628
108 90651097839906812126662933568515300005029944407871716727161964783549415236
109 437788164291391542553365050886677976766282071247182808172943740626016503939
110 2114243306044703217258329242896146103735246188893902024789142780574822592569
111 10210474201352759194190211965504964450720730078882881146241088656037516612749
112 49310210948013729045691372694050390813614063261639926126204685951498607039846
113 238137510147713836508046612594975392097401347592566094242081239321946957794996
114 1150055387090913105700085305060549447806165791697648577958548093392369087652474
115 5554048971774417651181712160583697097914142434426672703110836124995376106698329
116 26822586396380178276349391222927863422735003526506541759172597386298173428522289
117 129536333699525778786366976408041806687553992605958717150343790400195785903733334
118 625579558225577545720324297459310161337963745673843428458780643982417212022519843
119 3021158407783016203665275077241026229840516474100159621121586294172904318275272539
120 14590307507501330252558032330539348792713013663372939648185862454051581589125902446
121 70462069322496381806145428037064602782764026496815128980777270792895562319948974742
122 340287770539152431875268822230522801374293251677076985187641095519442375779449551341
123 1643377321896744438522467803769566425867811400095867303544653363814270180599592464349
124 7936485692229081363391254857323290262728356024783895252783780210706457411050105164636
125 38328267223657433154240164313511154710695455994667527723679211131611482046420020942264
126 185101583413235662123739099116552365361374281965989917338315882348726353388135764577784
127 893924997499993130913515892218050234156393603803257998906967908705881601250311767696200
128 4317099218818584448364167489726929131271569522259838877843788528955572683180118477246830
129 20848891928569404729407014213484583954174797776086890858034867669118241093079465286621984
130 100687121749339780984195807777099719638838915611455706738213248636076527174950513747325801
131 486255889324954035253365031132073710807425873584891408299831629654928937805697299244827324
132 2348312135605885943651881088149591019994558340730187355288996537012341921526349121170169892
133 11340880403298543912949305701648547278560342854581951178582686888250553763041033608012157722
134 54769366632233050504381180178343639413659967724381050467696539630301063562791910519134338475
135 264501821253973563463309716315413420670164144894080409256630735417793258577175943671216943281
136 1277378537466876131390739112439151955456366840536464978540677554088292133166344691682507322769
137 6168940237331174115822150332800226467817901692178284962789850072674302249489541066514885562401
138 29792127028555490605689217163616573856614345593443992560319470252287358948530554320780426625585
139 143877359601325985224748984581180550518818175581674758566728100391248000022836673973975572934374
140 694837753142225720697341323897495112425568456711970097466020618936678135446388163915668355462471
141 3355632217115604411306792320574982517601858165194075949510429480850801851774074665243126278863172
142 16205607029299302802779850171174112553502844643899069247564642117104363637662328272887564012071430
143 78262956783093560042580853437337063383244753125054811737586886022003761631462184546495567109229363
144 377961183025009253345500057620781600399362802674773516784766835950693702519699752581554122817209385
145 1825316366075810523271777014756911046436927618153783380192922278616675601783254473029737580430374374
146 8815137601164038911765150879348617819793392160406986132335939683388334825656873838002036733760390799
147 42571606967243239278870288871137170972696868921412173342204892213387159406411692739645473907551714492
148 205594263160919165991472403284101501767716768633503789462360795876560755032787510486994638804990944596
149 992891836974939753174665808330992524829568357253733044213723486356113371942790529284075928069243822900
150 4795047219580515923850675663878556829222195751941000026860934766551846032194793476044528801715025755501
151 23157082153136040626286189816242761669028738746962178725908349739882535376323883100259336269239942332440
152 111834238390253934871600121063754777354586761872018715484273146575944421453832584527679192320340482427917
153 540089498047335139342036218509413119939258314331570860787444116038899128847089891717733718808861465971121
154 2608294830811339781855191310346699907934722807512889883312486309564305830464309210563294605215130235891093
155 12596434385474574883478781291748486456911302124311958500835355753574380772978513654089127868198895211683883
156 60832907903363851224714511681382775042821639282155223732457297181099090972297929148700195638823178257847406
157 293784937128438442716540687101477104385226085430513293557440256858006828071587507987755047234737821229209867
158 1418797691221134347072271527095197721558264294259896839275885398532695630200234584367604851160726275371957755
159 6851906392104688119055356292584272545822069455599012319949631465710709711291317364230039936363644170516698536
160 33090426842855394888020768652426468106017500796220359726237130217093896653362110023888129617198116905097423239
161 159806086945975174705058184161428336730923354290999860914871371629957210966807747687378008990804580578078580861
162 771763554041265653056228954001592630816010947399262745892805829525048951256740266603472229526094899001853917667
163 3727135772667804756975379922013877729503871456120846745900094924705332956726016934911491383205819512220858464740
164 17999737089369295450666129189789856448530061545314328523084757525665653772637255533590713037542537057694923360387
165 86927484011270960650911469423601961038861245393030564616236370552186722774689884973900164586571069233630220184557
166 419805435991206563880720011469396855168084163024815083418762033354757883928846338728650649811234903881795360325703
167 2027397963858200575064481852731011783283154446022024867166624389378093465924797184969346710315664328268810242114079
168 9791065459053452261282061529790589445401576416694658718900128976677282316970701904042286567254827746235054262158375
169 47284728766835506798733549266996269843823671051317513064410046752520242787032151539691264070149395702224588794797593
170 228355696722034874009802524057364319633873588349073243614235762961945273689167093229014593514452491864085551312462237
171 1102815339864660083322498853856248699030114283716325618221481162685587705000081941979567528671432584199152588096092014
172 5325909058976631137678820655562252657337268049435214479148817911150573140122179952786943971599865769247309216771319536
173 25720813158049104866113579267313580945485712666541523561446227288168943052575212960730862082531170412273213545995125866
174 124215457339857432413145494861040555809906634847000681698902088118554385502495999980117681615755658654334806663906236612
175 599883049860786384347281986442683215044984120111636043301945085502635282599994480622623638591703068433399897637441873505
176 2897060327409102064339512284977919777421178533635870033579870458106198118872458051413847203751348715765681589836796155948
177 13990991315049608648360378711908118357700256274874980458134209408629269676980465723205692942699081736922603387839054104915
178 67567746562203871207254210550309398638772005508892877568538997335969226142752892277560549918340500095248080326535463039122
179 326309999962860048271389538599911514537788249607062112102381250731027890393044881430232979306722728277314552689534370945359
180 1575873423242497768457358297826773221671778722302467164709363500832609752818837881091780597671261402608381770326379554252319
181 7610484037769855400540759809582702623875150917740872934004442810946748589672808881477860216165119389357995729873966908177752
182 36753882916545022063878586829791055044597838328525714516532984070883227057025454860111750211584691936713681106095624387150098
183 177498290875983082951380390198347470075663499265258441836124945327549091241479874185687422152129506096507287115692259699663642
184 857205845037739120987067840558541851014265862715888496192218165127388348560900463249485539982096131693893935696805847277848809
185 4139768654337442386965967492437072046924741026458946936179639559158757312474216476587817254548225361586840598236192690265869990
186 19992496097224277932043894897399160195112196425758211723399486057625548831919775221077940244843772577622998040448916512719227320
187 96551264955045841907110992293603764742127548933106420282149987164913127074710063876910673530751111619930470323595334442180321483
188 466282285067632618861596839434898063622274514237764782287346935474166654920771307901457200765395751910582613655934732399811970629
189 2251852106434059923768528266075220692360679159877393784550476796071422713399332432230437529934252779786757772714433114281334161547
190 10875038730060279672837788962425885475454071607451820307160163717621399969359139758881061321340310277547410280661683173719900851285
191 52519642405643147718576315957115101636004711357246252578226722088471225401870123289388520399774487558556019164468443799772501968484
192 253637058854073690410166514619484835423324608999535889777875550713450240601001717329681552282655382787564948821020661764489692331600
193 1224908523315316809779063739202011922399983214962460376500986165959014552159309743316960920519275271664219313189898215147513271186531
194 5915542851936882623253341591538306951616212762970707081231524666387881775367346405392598067749053393192386722861810746286149262889378
195 28568375978304346924896730236361275428940382625980994409502447213808213011985960654160803748821407517219249703801879541830913707374615
196 137967406621106662895821799467630181938312362370742397285840816316241292622851414699332247961989248253632945871909329556361789946338342
197 666296372751798057835074437880621308285657895363817730703823015966531139828473159505584830825192463839408070982973789324351235947197150
198 3217795182317256829618069208329442489898078031102852233348741124187870987112304488174470755068186952633740734649164661050179510879747501
199 15539940270995879300834802524596277310326405056221842419765780178239054822312574798396736181274165737594309739650929257975897886970827794
200 75048202245182530045305378098541531186637696362471087196993319327400744603932321860184212852908320190294909405323831176620963654319937564
201 362435927166718621228816487790723524455929206514508164088551037614443086207389101077617462392567699718057319730571325111188012317377919515
202 1750339080369259225319521705111663473716911534362058275039931392785217414435147678285790545789391100962776437002324083206083050396202968370
203 8453044156570670872319881296672602102289588705378244032669405444694380222205592519727256579913574177705219000936337779180074919650117294135
204 40822921863722156051143099769621521309986150245748633388080808034922923746005223059494543579980402559600204156746570872443331154573384554565
205 197149206679130131011962566267633493349802650849210341018119009704772889769347169269984168700216211691281912607154749585534950683668743643934
206 952107490589760445999324629572777190196611245454558392860240191424272666657338309313201502577574469770610831104583455767850581098812086908855
207 4598084308361014537841696032803123690118855890046239422932154915304585049144544016489988353840947908646129521582501978711202191929863214345614
208 22205874353219974211724670492028579749356976753370427802311430899608058059842415297918757188041446620117551610259641608366275018188737057278807
209 107240499025725395383133063274247061323956747649805183766743868593458605801282096748099076302302032483117456146827956732733689515817280650544170
210 517904607058130543619877261474645885864923588363218732649295519915720238940021760174163850126493717335447109872077499709486747905427127218859587