1 4
2 10
3 34
4 161
5 707
6 3309
7 16892
8 89384
9 465258
10 2414240
11 12658133
12 66882546
13 353898321
14 1874207359
15 9950624881
16 52968141606
17 282452336722
18 1508213363988
19 8064519904852
20 43179574656064
21 231467793567740
22 1242085617391923
23 6671546612533100
24 35866460365237260
25 192977602899276018
26 1039087908448702228
27 5598871357152455465
28 30187764008171204699
29 162863834753153169096
30 879152114290150744164
31 4748246487545283579761
32 25657727709090647407726
33 138709412707669423181276
34 750213092498685906308854
35 4059228229051141153160218
36 21972147299627544959890502
37 118976889820695378657353755
38 644473975009860397553900271
39 3492151233251384701773297128
40 18928595570725223716241994895
41 102630101595777726560622127783
42 556616329849674394242362661997
43 3019646990141612579041382988201
44 16385891457069527562851671686152
45 88939076562501684604973269167421
46 482857635989062777073200948159760
47 2622075166052070670028596971169209
48 14241855984226411822338990258952587
49 77371245127224053551413895015317311
50 420417205994139761764971038600627809
51 2284892888394665763286233939969176052
52 12420310265076978345368929449770055902
53 67526964332686146860163330244603709388
54 367195464056850882368142028311246019674
55 1997054706802343546812871433909363940805
56 10863070748028859559210141224942288728317
57 59099362982609718113164486053487438211612
58 321571993016588020194050592164959281507307
59 1749994396355383339216771348031661511520808
60 9524803594709955439452472826639200575051090
61 51848278369509902842984380701124489003885652
62 282273232509495529193715416009702576238311394
63 1536951963745421756932482647157995639644264002
64 8369594403220628775132267609784086582263991301
65 45582738163689140443271243341001448881610765341
66 248282848790464960368287153085288354210852976691
67 1352514237344842635608806018951545710803568144554
68 7368589373886299262056581347258883338647716996412
69 40148828796250949222220089092760935152620262042504
70 218779240663609437582682782842777804371528488043571
71 1192292438571339566567149076583766009933335223923349
72 6498329289822478444307019751643755301599909182190192
73 35421074486929595070020172269245996201648392287209275
74 193090866883191782227175942909747914531334874987727048
75 1052690381043373113443832137459951932462818824233963271
76 5739545150827419153513157786489641810756314251433810198
77 31296171776451737796165901714409254648763398864222591412
78 170663611242621495426663897184614647407093390677638959088
79 930734282707703845468813734594457157583095838486077781295
80 5076269635444806988522540349175531790848277800470292106306
81 27688345345479937846119933292571641218815923007231037954882
82 151036482178877275158371286862652874609369717174055005255844
83 823945481668910757487326539614426382247189484841065162753236
84 4495169712528343575266812846741034507046489801052381600601661
85 24525845232806017695784638445304341586524819010749406834920762
86 133823210772677113969901969456354585818750002552522578090285694
87 730243670284445436284960767395511758598662831718589441669973781
88 3985037341529774218787216541077650101053908664029442670349266760
89 21748263919940651641730520271759279914099194239460134785066126484
90 118698105448175796206943729137335022307008743886735165690766825793
91 647872253974472786409905498897070002746257340851056385804197849519
92 3536395291168401309986315140516851670963421796954467410666711751613
93 19304453016159991928236758701521132405966142769571433616122848983160
94 105385032881040676121723310244586854094270373256760014840186974355098
95 575340025569035700799736975998297799856334761606061032372009042057775
96 3141188189872515097084483005520255217235328669952109532220250563321617
97 17150885607889550996827393768964056100467810134229108763082880066533666
98 93648731345964420887404239136542978149831385681099558655775188615703546
99 511375057630084390388048052609560316894099623943232409942044545712924352
100 2792537632983046753383243454328131699942836383608491759613896276387449915
101 15250354731289886760659554669643216635519505435152144961687508129304248167
102 83287889251866209801162085684727030421157964912475816505634153525635099250
103 454887872329614267486029184453466767316542397900304342885203133626025786078
104 2484546089782588464141542147432048880631446619907820697294448249936649005117
105 13570928728723405681302620072662314453172673610237603689837338450474660246498
106 74129576937950016482638434586604986559830175724008929210427658044843427810741
107 404941745517777057814311457184896531988458828824726428795165378642165045374982
108 2212138447865105070194876644143270764973514145648082503432164577533604276837141
109 12085105304889680575188975268010364626913052242675377400822084451844282454055194
110 66024728187059840653091014934536106966261408586515860945794734221009337333793931
111 360728560085925189030505677061348079439712154880355672951124631832833049680560894
112 1970932912833734368251463412277426965985610661539203874580023182784503749309437863
113 10769120969489601956571639440278249514023809004285141660932495080348815515273036512
114 58844444759966664530935316508381299923558514639036216846073255675033597262483914324
115 321549021206999395589707711611403774738410327968559181850959693011431873187694380721
116 1757135039040603422531174562147633119087666809645954176427350431788215060380505803766
117 9602383215450399874829734108536745405327554491519780235694518947759886584672244326213
118 52476952548340331431636612752679449095581908365309859036138714883478025675068093288650
119 286796333034462128340564437700000539485484785835450990584205258827750653698561646245235
120 1567450157959858640748041832855891833215375486230326829436817570296578750749501936913327
121 8567000532738250255785231778197986646290826121751167814517253477964168918154866999961950
122 46825078273389271906155735704283858128660930393808813044294172475708674657654623921273210
123 255942646442658797725393495149885852091004668575358138764745078551504165831407196287020655
124 1399010565143436876596130091695775810645369563797893029392043127229892354301909818952792697
125 7647391064997449167303934521655656979300273506022549790645118592565112963893528210292095162
126 41804145443009706587543189976368854608680723479517860490904568571683007214077615996431129311
127 228527742956501298902623583649586242095540759576411230215891699402809649220715047955249210609
128 1249314639771114598779806413830830555406611193259515017839746273136172852556388084473245424674
129 6829954968710170351218234012087844837954559528509409743242741174986194189838540732719319288556
130 37340210536671311971298561347758070066951073894959668567055966862788260554576771237411821299505
131 204149536581990551284351346417236720437009485289107733001807851831924173588853359682021650968209
132 1116175681691745857806102532583651307812702223447455801248989178744881244363567152364766598618887
133 6102798738180698766825995600338988969122267707810032309415916349130114227660478642199162032122456
134 33368577198429486008582847373197798565960534115981956385506342819268986614415015645341746410026812
135 182456063522381720121409998606537098369758238697319717331697611599392066931690342580546285092273252
136 997678714651268135789778400105738200118695981949917697726226660597435125867090102356091896983070858
137 5455502197985079516396763464808046213786209576334313932563986794512036137327727822062780271652642450
138 29832539045230030700908749023666100595448569058015566929604112124818654070471972290261095240328367495
139 163138697279189058480933118643992715210230453318262557040111279847485436442513384029389693820832519710
140 892143859973805329637624720323759014876036978446370503930269771650729504590835515894488229311935218621
141 4878920738236600379740292976562720203527579492069274757608295595421257276673945470127667300525372687515
142 26682311576852476638146375668420609444407736878925811273618246124773693162777234442138080812151966376161
143 145926378754055172171689483532130104991168803053262137449155026374897911892843764920592944767322401287816
144 798095160048820214461631518722818057373623056866011868940787990233356054056312357313485805456501904070061
145 4365016820769714403724414057877656979887439234541768837654283485360262270600566372857674638370712889822238
146 23874121349933996435994601991212574538158933575412288349136380551954385784634833420581626173252113897646153
147 130580691547532613148471704963706323966095126692238145207088767714167026371663924910571944032201190594663371
148 714233945613792462175553028878865794974415677435563753987284963063217646416909920536154227497988855795510740
149 3906715920168447124984792736998594845684405865067054546576868914814951620575013225388644747609993464506547924
150 21369426592058557578005983645451681294835880380601814457752780078602884597379437658381491617031155587654826904
151 116891644504455073216360006731119253182516480117396337087284892419347455389761355120436044689509039569141245368
152 639416009629904505548498696210505959539335402680612313815963579772806324293429244105489966921132831721371645437
153 3497782958578579894408435235654756817045307560990810557140797264821176579328080065839391329364140958327100658178
154 19134248179395866738931670504834625122265034226792880500169575204982485452271886384858488913602765611054463651698
155 104674048749532180689130266440665925090995244569151109686239795326231040372915299433771757741874253650150173884175
156 572631984306475117023112812792265169997185928151702564299594812616928997720549114951426657496092967021179562387219
157 3132716003694651483891712178038878650627199972362261111641758737900718557627605929281728305776030310003150724484190
158 17138593676534527343737665490092601146537820092692891937246745838276468040356434042292593083423000958019885177458007
159 93764396525534458090661648420877110111065895045666296989987191321006223775683562543738428746063982935434754736621466
160 512990424559632825647697327483196296962612998465084996331566701506645421159993643117104305474191395125183817249877479
161 2806654567157011516035304695799228325051022939588802705560995516176399089314628651451770955946501841253348681694032467
162 15355960159527991987945801292784411700409641523554604991788453118964741719573168469036285469149981576976428840962093494
163 84018165239541827569157765830456268557327910948894790033746388641512245156146000228871223422058323146861257129355216858
164 459703186914540044909694944750087007686063840938906523447819286844983985550941490858075989888889280426223240640918297737
165 2515300297398731549888135711081348684884554292379027825181631932955962270962463302912711651828093938823423743090941441775
166 13762903978312865965436987256316265433549018489001337526493507283820628432942281837378301166664162754173492825561629916419
167 75307483108865698457034797455375245795801453156057786089349050893354860378807468543436046755444695739845540174000043483757
168 412072762138508459473456144993006397496208617978191847609456975920974324950501297539985862716266141298423085614266007213115
169 2254848230698254400350279903570448128201765057947074631411964380733116682369649102677447631737457515272114666980234526731021
170 12338667588426541591691411458264806050065467060512096307294414428107660669249213710100018192502315377502722435430880363618886
171 67519103339115727931528299677975268093162617977343751342554324115834456040063333209070544387342260105790134685985474231597803
172 369481276205044986031888186308429749046880936289971616553564495217110975170853743330511635410080709007591452410244737150683403
173 2021927065136800531322987438277728299497059028661221482585072132968324417006785230359506616409825147094348638525301134789050974
174 11064855190773717009197202592282586303769213034875875273699366757998773087692700333377486355448046639457890772794148556128404285
175 60552642370383998006073613543901769385030880259803745463172810926002164756222413612862173546127226811225125860269569005665682001
176 331380920212782239277054407571195260026056955483497990699478583176999379078501455387915703794929333585328159167838543698731703646
177 1813547168440567629859152573812313561763827716668305634693978821953137167133927674256918754144432958698716534419963134102942903949
178 9925150236494513364892202483671052716731531799710199771699786057210975024331684986295712586062376960116039010229279880074418119135
179 54319044786379042881597087321946580195019253379885500199845486168984467334348844533888527443342796373062992803680671373731577194708
180 297285607691505872218308249898731908972761922878186039417083643970767378522502277713028101350314801534645608799662620908696523664646
181 1627055233255209885408396489369459231228280268300620535072834064633402300246253970780728947104053858149761032476107972000056440203840
182 8905068939616184033004639855973875208572926256682430056133396920170861975098025908285332525225333586661530943333893090434835922361692
183 48739243301307444515847770847334187131148515898868643431117475225150875084771950405492716769414621693597387981794637347801337695356572
184 266763688936810389514086016917364336785061916073809954857203103204748355053497096206577952495567551207241489964221114211052736868657067
185 1460094660806221644142257703020495779978734967877449655799170994929182528398013865974416080872147385020957816855780030456872850669959027
186 7991744838384363057291311278541460889704195919292604689052395846753824663688329427132898154013292949850617410806068501342226334313593576
187 43742987059974457950116037643848180782958107862359846773176141296502699945711434519093166302182811172216950289138509631351495407441613732
188 239431577894268414484230130679187316104067904163346377120549691376144935269574885648381292454309057288382257733632310767614991997144695194
189 1310570892866938612897677002298183501643353770666919702362625583876770582838321165323893089337754620555259376679488848687388882050492272285
190 7173740192603091372531036038831805840291034363394595320890378766270431750267268248052518269835024297512726235566024839856202535489999323567
191 39267815496899225994326715534241387934576175331104845467701866243331659981125583265688097523876426947037011268211822839196270963309136562442
192 214948168665563942504957872905260166879255534512176935915044307402279549899541598836442877030666331040461559346837951393598075396444522254672
193 1176621027803568205319564004168597461495509014601005592106157165449138681244388663157179652334869259613081946543043171309575539537977745984152
194 6440880627191746603682211840414174838970917890409798695164395615093724704416624682138740406569677330360362433801463571508170904094670972027991
195 35258158350093772356714989739637266561691913363593379720486815560328638171473226074736220253921172346819568493995319876335257899733232596575506
196 193009936728945353055899296821635058119917461686574708445491338747548114130683632252419568936192977754606064835050117867135066555096811558035516
197 1056587153424310816678299591302110126646059437827046615240974471559690110698462150906997956832385741126496760558479814472530918920757279057118381
198 5784109953977783657832398235363049570289246292624831892094668013078387783686234864434289662466147940540768459965651133974410096819882831145529115
199 31664545234104301932481140233302756340384107403375142987182623745903188621826218159837152907466901035498470850483394697646505080012907044896988115
200 173346635090580902612277830038844370616490417889542956782999605599236955739799337342965891333031864952705460529510361734984829705334752141920281359