1 4
2 37
3 174
4 852
5 5396
6 29773
7 162828
8 945314
9 5347977
10 30133308
11 171973424
12 977160855
13 5545471514
14 31555267875
15 179438125871
16 1020048459286
17 5801865031579
18 32997308834050
19 187654134511476
20 1067303125037252
21 6070375305416341
22 34525255894129700
23 196367132834129594
24 1116867367745948611
25 6352333379815469200
26 36129939752963309822
27 205495206657175322157
28 1168788727928446145110
29 6647691317245567780103
30 37809928804839563092177
31 215050708812956816958266
32 1223139576866490080223645
33 6956827238953977903616698
34 39568212373301498821154438
35 225051375789929972724042626
36 1280020522078304237503784265
37 7280349001531571868561917884
38 41408306878787772007961720020
39 235517267048226539112599351749
40 1339547244229962076634648618288
41 7618918356109994345604618291024
42 43333982719082406958575850768187
43 246469902151139987979463198997846
44 1401842363638633478690199296544077
45 7973233232598747248283306150328127
46 45349213198897359484581255124732374
47 257931892711221002087137220420422277
48 1467034521807804107434703727646152414
49 8344025494373388759967249217935183330
50 47458161635296032461335875149685225450
51 269926920470770021212601555262894432531
52 1535258423181623603802934600913867538874
53 8732061336972572450577666333761814785752
54 49665186032280037052271472298157738842785
55 282479772928778747020920191080995843104986
56 1606655053362245828954554369996769926738172
57 9138142649133209665083322908324206345169755
58 51974847308792252418401115900221705663517520
59 295616391262982991866721875611577263528511815
60 1681371957947204677086737083978770005722990703
61 9563108624993154302486018133538847431703451354
62 54391918540848419597793500443969777683320940523
63 309363923235673390088622429941328615457858304056
64 1759563544866431518674656935860648518155396387908
65 10007837488101394077739477250410535262668262445888
66 56921394785930486140283109381538620136179204626251
67 323750779149691106553727236549288381057450462471606
68 1841391402902722306017186533812540253974061889498144
69 10473248304111636447944272431949684117408835686764369
70 59568503397307198132924503903393210213345388226829436
71 338806690528102514508194371960188861350835720356800480
72 1927024635502212371388365712394272876078991373914594987
73 10960302879628295686588821628344276379459318770966170586
74 62338714824931312217338144712510915231189568824391233735
75 354562771549606321395455399562744597541183707894948984243
76 2016640210212698540539960036506573064303164037721534186272
77 11470007749749738499079962743055557111110139564032577597923
78 65237753920141948863278588855585871369007117982292174365734
79 371051583346825780958198367671280548616085508709135656397226
80 2110423324394657036579145503170244368792154230545719382317006
81 12003416258126851011607905284138533393879642714330087468976913
82 68271611766417441785346467650113723260594147888531389201210024
83 388307201296023970268590229194773597909733329734583509399327406
84 2208567787944333667487850351911086559740999580802001543426788863
85 12561630733772521782034495717141087630775098141598319953266649556
86 71446558060383866803233405482348646774494678238719370208110063256
87 406365285436374336866776106463585894362067914961085837740965812469
88 2311276423816276611593883410188985992715720277581973031636907120604
89 13145804769106851791073646259003450037180851274665575924365535334811
90 74769154068613168496873173668959549142054698329222081932899538775673
91 425263154164112558029818483273108485815900728595482961884458294556406
92 2418761487172248548870830076933916404650027461204709942829250429862547
93 13757145603942887469333117859301707654096549042217757099818674290314534
94 78246266186975759877162910657595110656412820248348868030583871809524794
95 445039861353820667941064783125013167924680763833344046440121464228130432
96 2531245104022554207208255900612754247382763958731912007246076663636631097
97 14396916620338924252830142989073345776075646001676055514692221109994967834
98 81885080130566565603454908749513534879548093765983106992325086897231843394
99 465736277066211003778278442380623089769466778270520713148570718807316103939
100 2648959730266232718808860202713695572795574546343773867202800876983117074678
101 15066439953473043052414851992354431606927972797487498796911170394475232016140
102 85693115783528532742131627697771648637138554675615284535357611667155085467891
103 487395172009196673098008157821398297789457097967383872981144776868402630906204
104 2772148632078748239182064589575894446095702998370987865645139018614269055158297
105 15767099223935419315557620261737586668617725543184639354392453463972248452981439
106 89678242739461777299574241087201636698307053330251997607766124664027531597989196
107 510061305926793290033075713138411896215774953266407270935110363297240505836893473
108 2901066388639934623323172708633023698285575390023154268417665427469661952999701830
109 16500342397084886845352597399987113879911160206327784234548593036114103109883011982
110 93848696564533772176573502154327324816236547342651274493897063124389489746977516384
111 533781520098514233447369720248441319745127196698950891565062982856738947865475598077
112 3035979418241119102208192586260358604689080689793516273533810688049883330956500921796
113 17267684775378831508074037242572645525048949977534521144461305565117520860578921291918
114 98213095816899518014345109216100028776594891693231696992689918704887657142351927906721
115 558604834140416400553287072532738771204460254250617236344091195091531225774110408228832
116 3177166528858665030237341670316636275998080252766006416764786888096745118466634015614396
117 18070712129860290499564337694148018424507131629372032794497435024945790762484148123206987
118 102780459857603614380105278560256775323929091007942584837799548060581797075903845578133778
119 584582547307843131648984297168152403733192510783699936230849626000081979781461234255921513
120 3324919494331735541137136846968658428584608702533101104462064450639006935345741754777489239
121 18911083977273711965316823943666105570215526864730325030869554211854493150191716744996215438
122 107560227489771806842183391297739293662175755831408277016835720716921551552473335884262048899
123 611768344509214082703319818543457975960692777980535065692533749945014759249524024011612544284
124 3479543657334993021666547832969004355274864242400730072627804244290089863040491141542239635182
125 19790537009581782458051439877505038606284434240727599630910144833997281127423376954355441612960
126 112562276464611308510248823969593287905820866825285023561640612664465258692673520445341149610167
127 640218407249947557989869578780016351447433733396195258323765536939972085784164868367684958274100
128 3641358560392323076189682419508823914126965878343416367306529869118341225108382548451228942700486
129 20710888682970678057344719370454739327232397776942542469248751570068280946502570453222872867403619
130 117796943894530520530214082452521004992302313486148640891182113172556099115511610858212684550537982
131 669991529735789306628046807390614270184935899992331597839825201471246803720786818204138888342347890
132 3810698606235620553080272675054234145782661951962616440844897787641882709274351294658928868206870311
133 21674040973760689864602994828144312664828697581047564531167427989870631186534203578962162192162370946
134 123275047615563406857295077181995980746178577152063960695713840125646308707912987661523802312928799667
135 701149240375484090482019967865326802277650885655254328766588913845740649078059131525101634791982203801
136 3987913748873318993572152318619955445721842464944505219089988882244479261611315225320153490821273030308
137 22681984308984097162949455336647696559708062434215486281203331181265076399687409781188666800871531235999
138 129007908543245588477122382229154924645026522365642721424592329515788510093770875809152706718411788350062
139 733755928933884480953831090407123113511549203243721454467387187807602776721267324469939399559071528140342
140 4173370216796808870426883569868636576230611584542509999973998156117799087957671648380649335086254049616986
141 23736801679753124605492727944164944757499456977046223660680928299505667780475799824032787759366838757779543
142 135007374068142265337751917814758956209685523496838560155137114297577097254041993524622689694523103833575894
143 767878979598268397968422156506670010144703056387703051440929741637680446866444672326802689917853128841816442
144 4367451269819305360906521979765888356754682818100930509330377251837434463222302738684582935151880033791006211
145 24840672945918569324761289002300770536843079610401417616238913383791297750699431804509151150924799942301457966
146 141285842539376593364926938519982354967095825565235416802146918188467444290057641822065620161262079146369353638
147 803588910232856997408509037484202145410605778883210575376400420589690610264474809163869492694659611914639587707
148 4570557991111230398432676047734274070259289562968097579194105384376292605096994422370878402234398011799777449460
149 25995879340915000488857141037052213751582697868982973932986993659126862412889918490510670248732784170265910841217
150 147856288886755579136448825272440643835745000828020953681739358087149178708175319118937157649068360712596258692147
151 840959518109312897163474359596944452588379928374900512519020874603700558265754213759388900498331172769212818024746
152 4783110116068910005257361709496375626373421863518417264625118603729996563098911136421464789884045016131026767463303
153 27204808186102134517830049092206812002677105412300253555565687021988374935504405396746315201170872230048485688694744
154 154732291434443552650430234669980388419219785427789304800479029622481201563460149385878051828569550867250105469791808
155 880068032414381834971166895456078793303030101889562898215095924099100636636860856512046335910825573226254027912154116
156 5005546899729506739444100690999076890428434173394024517480180343042565436116737163966490018270588802161505451205113211
157 28469957824344928860654759535727865755087587403001520728766134653350075293877326483187442981858370419976864911677591706
158 161928059961595701784527265699676753096248628436540922098577384249308698124384952276366363328061141231536727088353398206
159 920995273849846330549011517989750790507824427659679785235663085694374129055152858899504798165292807032499789520143851545
160 5238328024524765798778953246710190844524224149002517077848045890677043710277582718020497589910917526398398494777206746192
161 29793942783028010621605971937521707043453345951629589580435074711284858606365227045674964718831791405061896495874920643122
162 169458465067941089292627413374788899814959781335788573747543104961347745710926057466865495112376199859894059665555656923559
163 963825821654616723513116163547053080595351066942390117336896224954646893597331126322847952806710737478552713670605871043058
164 5481934550249516532646508589726541013718248768632025647515251761790151773096666800666822683844643544731332521694911808832727
165 31179499177174199725183311131256674419305505004764462435568472012949817220083375266181518591199756538032658762613399933123555
166 177339068905001349957574282073569993722959946252156197175301795103954696132044133240952162535882301239678562541324165387715472
167 1008648188394123366654442781524084404633427356340928803004007043930095360432980405834888162674454080758858568378055624572310551
168 5736869908208111096788520939867053546594013751959302521251617468678185213260216127439701627054684111158710746435426699746984510
169 32629490363833079574227718982198799614760048028908685350168426463810932629669102665159683127325195919270881527417381361837275004
170 185586157336453454906439666909187896647303801623783166000912828256391752986490593171993509300238259878452913419321252901865677042
171 1055555002878225469259593572765375635492182145163446493791695442582624387972715708932668921367189775812685851227412333827271174577
172 6003660941593279033235733316273526561417509943287897779188259572985698831549865594300965417294193250778002689088773888816143155626
173 34146912859424836707391566629519649274328949605738925301098173163868175760616640740244465964835817602141449976251929886342715682180
174 194216773594098364366362894472125725074898840497560830067713389688563859890230537559616001807647995932813894299507827262912553737809
175 1104643201585650279413304854358903232318727795344661903026961631463609127512492960483880924532540306291902013266037339410955587187310
176 6282858994247419340817785877320316548597088021206779603050464910749898515352447903534899308472916233109841839405834709380464817864904
177 35734902532268007907400678365118497164833422967103028462737664830026431946806269432912797086227592071452031899102104245985321401049255
178 203248753498988172789295702179030694318943696976466246782628777807738976731296168169480026400159358745902573498745664725507261894784836
179 1156014228990555682338856632910516233479586498930574807196832396628703728456394467860815343696016641305026732470554115773724061925699033
180 6575041050056337566897198663876372757509920854191266651411087325056459291023879174346508886039956519340697105125055866023116092506108371
181 37396741083088461562782197120617532382125937778894804117131573124799450761552299375345161619404390683279162356675960506264646412416311962
182 212700762320498868639157517838915617203688343342279094617691493511625154927016564638882265720053728214311710830305729774237993868401646133
183 1209774247205206202956011474645778911132952411456378181392550227764905887244860760753874638933646209953780357010002335795450405199548866576
184 6880810925330071226898299081431608739990705288613079287782084475447391638960944078145266990500067307775389492272108681583516809581117541800
185 39135862826902075080403819503557567261152439933742265857089767190192801347711308252561511768192374162912847088899270648286553063097590893410
186 222592333349520769591682370707328854960079966614182760358402621346334255262625117454143271322782465642200150880622718023420466306803134138873
187 1266034355372004853571607361921030281967656120979845688421829060018393395726095642480325186691333383367448856144076256209486722843025626904568
188 7200800516634948682553028814932828273718138122621953713906663931484945654230739212575015622975151094838539540998659081348768009802756868499136
189 40955861790286381675741671045730902338561091074515420560933294418441411095836167549081660472852958969373544183304141207368545892606315028948679
190 232943908265481047676878898528996024391403058348232409001098253338260453746295416420202322838760393855182128455296758816285374595043341619463810
191 1324910819258271048614790153935790113856053406653869513370163954839672203679271706203509063805127606059999224454780802983716698032202863020560194
192 7535671106655620776362201241972654540918885924891779340123348713663237436285708848292603434578597290309043252591636806260389802165430013191041855
193 42860499138708235019382242582352771320856805765253702289023541072876818363070465458650077668898738963527303419139142870906529293096488685657775220
194 243776879380619848538449863564665987917623015040686258808521617361708853810917240792106759602753159822117157880069712100611283047946490244410022479
195 1386525311528239554499873563779468319491943546362650240985602495766526514661781151994798899225939140979705403493079451202848086622876794393507138289
196 7886114730785727846082614987067851076980150166545286940126215221854953338265939087624938845878107232087568007629921447807288904389600214264625302806
197 44853710949256625934499448084619073870609795576359359769589319824225174954006897067333922935924488134574272886482102879933262574085998152736216702041
198 255113633848820995474768262681629885043639762782938556597882079529165041208521834651830593690478529006631787057427445443211045993452391084116171602000
199 1451005163188820727267125496349617095708582037491557923963189324615288487574223552861123829325258687001229093957949732060158512557987471874460661180702
200 8252855607271365059718615562834256926540267576146855866306869980205842427117010394814366746987495263592468433193101610489097658629914868003687704391468
201 46939616344843591202635681916532909432061613405896103173319360749373844762500304264291456559151841336608264332690613951485470302830334605150972645810931
202 266977599930358169514241240601830589316448132863886482183841206206057460831289116995448199659329826868632227738098133196999814845962488369087093973349862
203 1518483626728753713194300320510250879119427669134705580550565615080447010782856431080154078161395378633371283280920920411083139787387672211188741381960270
204 8636651633862845674414632859574827154538244697726547652894511672015857304564095856512037944410631200500702880732199075148953401062141998165493345785933543
205 49122526006683155677841216318249146746338179997363885604075115698873885626682214334863611000674736708785240233182919609633786866009968932792512060558218420
206 279393295408166161555642803238131186031746442559859860643830511271571604049557065175844280642231829674442490809197356367747658209923591734968110475227865332
207 1589100151494949568260079774721430053213287466633969109099258470225210869423671114961715375929579683050432998472019112117355924025003753504088742392712564537
208 9038295954067706248957113074449426373069240778253396201855410697916273217034630963814807230533645394666418066716010288163261840214655045215097253609326938016
209 51406951082639989066431134353430659593556212214499790179103109809382233765174727582514565606058600682946328204769550646630698909445491618043584570973388576387
210 292386378255693081840926996207527064944450074410958898185136062370574353749221217356068361694768835050006592524176284408385022339693605802229444278226507249683