1 4
2 24
3 181
4 748
5 5408
6 22672
7 151748
8 684002
9 4368923
10 20344854
11 126020110
12 603916958
13 3643523708
14 17866994674
15 105586791488
16 527450827498
17 3064686007756
18 15542757419162
19 89084044386061
20 457335065118848
21 2592453521487386
22 13441413731288736
23 75515132719508813
24 394683153912993194
25 2201377581222025160
26 11580537382343016698
27 64213832460581151356
28 339584360393173778986
29 1874072715997270321042
30 9953048500186499711568
31 54717461852288490910049
32 291604986517154493294818
33 1598134127019318071687501
34 8540764037421653970324340
35 46689643353171860174778966
36 250085119196114858894903064
37 1364348546013257073948134182
38 7321322507156332259827670456
39 39875781027827496406462107635
40 214298391847693017536096482278
41 1165620640656902598761618225930
42 6271765353320394763010445005604
43 34076680948879711105849088144006
44 183532666760666604667238009870726
45 996321572371213835728014861056431
46 5370301410300810761867172416158408
47 29132380727899905956140238748975946
48 157127774842542477195390641111402898
49 851883365049518383828687485042023447
50 4597081217165694057559456406705510136
51 24911894748913782887504396244499319371
52 134490338656983313263407881204749532064
53 728536951535385039450979929361108147670
54 3934445717810049864563043909920332770548
55 21306452947841020132107407762173060144646
56 115096659058337932357608004061733335825306
57 623135759559692586260139214160623081315954
58 3366906828738160372688089578197540501191236
59 18224846264700433789371694420680589877828408
60 98489685654934714251907996360938359631840032
61 533031548063668162550722994865238985707167878
62 2881000515817719419478829155174447237819796948
63 15590078669095191486673048892718180801264910688
64 84273338072446796764712698170101879067881287072
65 455983203125504408674170128981998482130063780655
66 2465087966691610501537413016207136394452495116104
67 13336858746410632062776790793987724619652430139045
68 72105915019436402996970065709858742792620164954690
69 390087140935009197024534724352083417445836367017407
70 2109144440386173897324761905684964417238200042864932
71 11409653399586809995945536010740324937793835385835446
72 61693483055395444589135077366813900942272993640206536
73 333722496931193807215863636844181662403818398006222923
74 1804555581707725168257447195816540527168702812048672050
75 9761134819232813906418805344704617799611420286063451983
76 52783674613854773921423339799076611747231825107753885598
77 285506888727719666061546728048487586360441873955045603791
78 1543930229083142687176916714641067205953704918287741605642
79 8350914720447277502959608064176080116460967039103958315479
80 45160075605160583014564404831363252664779884928733651072506
81 244260059990366225280690915024772776155683888721574894979662
82 1320933005938048993475182241504649003082354486865387121337720
83 7144496740139054026425378134237091349355845857048458572172951
84 38637251821679057794308945092669709431831540357257718543261362
85 208973612745803850467569560558103442752583167406750563420906972
86 1130137021629822799321696876254961733983302393756655854353529498
87 6112399984953342342898819430208738592929976771982506309012330167
88 33056397295903366780777220736578604696485852532141119991933924012
89 178785581519547737669239609408748316248918318066962285320860844391
90 966895563997977494531819822902659675028337334808365148418509068788
91 5229420309502083181617441430431988081769046790225735277839716936985
92 28281557103088877005926987784263270967241102740723291155376261182280
93 152958943846938161114372144440692863190251877766813381539435319469416
94 827231043086177445250774034520540587320884555452799664574508057317616
95 4474004548147885216719358271505900387145267178578478265207863356473436
96 24196365389169601143663487256661413652851712843771170268590474800426220
97 130863382898131537763485459472220249738356898323376622064135194525298749
98 707739256977573003133783239727274035511452480883915554176031333207486140
99 3827718644340830076843025622636684145916042678252973466327589355737549975
100 20701237534507087440001688649393626184674044362580418753259990674286458452
101 111959767539180044077232131776742323601202547689928651019792732111154059842
102 605507082374901754694167220256854067740387541334749891010633609268473838294
103 3274794576218959459664775159073796932747295097098301290675366383133076891719
104 17710958337656584123837512862649496895249600291570103201415621783323654643648
105 95786920863660676203833485084800370212707618188142284219965743256036346056311
106 518041828023282923179564952074719746032097550186445886025197251199422475204640
107 2801743833237708558087864807896987785263902752856010204515281298990035707910172
108 15152613214428609888458244481224870115263925305439235340558754493491536545772572
109 81950326177016422788609824346093345419028781365818831330749100560778360129130963
110 443210665786299062290127605343497836985660862442972531308930273980557673573128742
111 2397027346084946770698936226344387690535485499751831089739509492790229269014212546
112 12963815221059799246606281660549122691358667511335979018922242535826244804902606900
113 70112479091292515755985993079293527089775436517294168350651985985077811468114134508
114 379188739504751699540607964208080719197877290645354265271131750254391038190174490454
115 2050773443289140964420738430823083642654732193344940763862491024376590361648991096735
116 11091186492697660348841070377923020888154019880933034959292380902063145720737405687432
117 59984641507449111347274308316601775475621195207527996392117661228015399467851442279695
118 324414729473811507262598299097343530056304486699801951013774399549024272562387154441588
119 1754536744436483002633452492532526050706666869817407501928143796192772536328633621144169
120 9489058089368484086357135700899668684257536769661808665139423753656745904577403073625418
121 51319791366465855049265467924445903736406146141438882888856063382166133651460538280019775
122 277552813162750854135513392489605017237970936390574648784443128987142397472285307675068872
123 1501091991028041640532466305840682622886387649244884771978534097493703124599399007872328083
124 8118357117111207290244398285042621667301861182686332937396880197946645016918142869291498384
125 43906593410507368507129333910560496329223509146750181155816580296971093318664006720699112827
126 237460108109576242740283912433482959592509000804409887609106485280258684349034317435730609950
127 1284257720138320095565534416013783385992059553719034059719181802989319621819355474516937368116
128 6945654306166029321792152776173740177697605220201264670252509651479512122918452000265013354850
129 37564242329629826831753959510379160615526222701459533079652132381315064794185250979248180531596
130 203158810628071527055259882539092244681129400733674453289655575604276539430933501142940949212332
131 1098745443079117968405717348159042242704767657998114776954283348247245632284205964167576024174582
132 5942348999361393031556774322941810647820989140755248536537756715616329796273479734505898080913096
133 32138051638057761865400855803132896665329953262036607746709383870650533640567584763119576193946285
134 173812355123772695224029345758393989321406068704335457403494071260652916183821258987523042167632884
135 940030629707147058303551798027536075465522543866565332854901221315148946888185293144781818741612356
136 5083971775371612923296481020298185532386624706474112318949984391874187130717542428329245476358497804
137 27495680200033378338574811508991182287914621067833011772936242523674330339348106643386555589248736046
138 148705014984302965078245261438931691771580724552031341290956086374106645570179097456022812583406037058
139 804242340032949250755335525535437716448954718176959419106532878439801693642951099763699181395178484830
140 4349587755747004687385974378680898352120923406665265699182031952375000854578221642734116392039130250146
141 23523904094871222525708721277149617987170727760445240465458508256927003240873704905234371745449984483112
142 127224448885533098302291596975893968543187452129089385186179842236247063789441515144807709331161338470168
143 688068804742468599887839383540912583305523892000447252556839536913398443792428758783727440009527976165847
144 3721286075071835797008825401940085686467988892509622009492026658274131508169881497800608786252399990163610
145 20125854933495066368848843157369187366126634797044065220787536875483038452164794204001094088619954436703374
146 108846767595637783308346110004408604130040043321076180601424266585583183432621886681397161545760630073577168
147 588676648119861664303648513224774476976293789324258424921028833794822085286136806345404922807629280951321905
148 3183743080939898710280008200267618656579815180119672335558463155783360308313498800776343589104203461385727610
149 17218657183710741519583811457961650952389688295110647946044879689500791819741703681260032314765991785188504762
150 93123757497586762510095018960551383934236004527527414765287860277946268811860614077649152586254593733698814994
151 503641781212226987307648023593217928250011006506683224948181940287233711680193939745529798718492124319904229922
152 2723848620723490101096857220945712921258888563342702339760739151937107885813981857881920900838758903823137070784
153 14731406831457427677566824089267182402011492286459083515850946310111345316127520121847000986372593498455180593996
154 79671949463441350390962345441356756308683787736425569027958215858451596824390050249682528253090388686726968289096
155 430890278616274735680771334482629296443140696195875727939745244191045926457642856824577355318392483844707653308669
156 2330386306297314568188007652113134126323672948866642364024631167925633618634442649394186287416847258941701076531588
157 12603442051777259963605525992953078294654753934211535735031944892479236763750290676998755328114145174397259542729505
158 68163266614999129602028176193791809128688396508776471217534959714094198867604108319982297553722130675192128393202852
159 368647796270672580083217246982488498116282019248624151782427747063749263096171472963167941837273130816601000436328898
160 1993759961857792455161368700447641925612179302316118690111482709409712944909952646482270931336239395328724207397328360
161 10782863697229821989606281123806779242644067231586058541764900535406849261534661579335746133346721285726461730038555150
162 58317022953837628934338407737806789706626296604194172923586976207940065091473233760348022875369720585473367495534115516
163 315396296232643474244964475556219077125099330701849007262917113578486446261545748137340436970320306703009539760270144271
164 1705759584941877234758054950640475324601032100979400291388791354240686991971979263760383395786900275038889392024628121256
165 9225269511108542261672052546224752928316488183599146801423777580390169905408094821970159820559598178739458794838390708716
166 49893077757112673275543559899580152958665686735828957438706690168788023129213684619758034631795699958625821173001236724378
167 269837022789417091952727684234898910453744819648412186953509321587245513372782766491449980589616331367021030562437523718032
168 1459361113654565335463489848786398296890910908896174060284430706983718296993933248211527393397825223970547699801181012237580
169 7892671189191114625670428546124154090691077207761391276855759348088266318430623193668273312998936137500310611343760549137883
170 42685978804921519303428989418762761995265078175865259532818375385735615644059005659819055332960006591886873238547049296208492
171 230858826810033247200067009663694966732251376574158813577275129056814494380044780366108406425325006043341995328476302156477054
172 1248555117175754199665074926457181637743046548998357941392550332758353530374655263143896676500480910979725340176020828082347922
173 6752567875409799224713486969196182657449664801080022133008388242836590037803737670709927282708973766712384226234189257457611705
174 36519951611289032705422726204519048372743133437690458652664496214345312679714917857340300193650164868728768760041222483701055126
175 197511065732504200690552497236318328415385568215174336572252151585816369957902037941973544428507862727902730213810166511610377151
176 1068200231781858043642879894432261216665996231568914588946055085636906850051411587960096887910753410281845251591299468476011070612
177 5777153493311485725726380993756705793264994606841145623079611232754218348920354930615242789412429677644583375056200941247220664458
178 31244612458223813391480408776876061090156011512681326811951782638332481176187184910194004280909366982018317067671654966247066863116
179 168980418205419526502426902356264176533727205518501796101781299669710165491960240906030764046333571581669337533561910572485000584120
180 913897767999074404462166860298513000063487557393877213895917986750947756542878528181927735279915152683390523176328442352296591982606
181 4942638579985350221661096354396370321289625374588338071436422749023183366132131510119849712774794894642901469314437653682111153517148
182 26731300681892720688918668532790922923520649759322119416542951265375215657409077829558042355865611597951848984407288218768068991131250
183 144571047893917435819987405936603405015475610899153880564757381473872614226353411733522768585397224183026459734089714210279413019689344
184 781884430771693660898590126467720087256177427090876309551519805113212336653977954103305818950813902771889999483385266111297545058709228
185 4228670082125329780103898146157359135195034548860469597170208221810566545228436498909064449006082411826956087917273766904633833233396072
186 22869940761105756812707923885465193592135162063765181811426740831169636893208481911373360939933192905397623029638269661245687431819663068
187 123687632651976761066137693544683810418857613081888863747402694947058172691743681770355318893678143171041283471021705446523711013468140512
188 668940536244888793297819974752777838668530995941475787909314013649952386241444784292211832232797020439303295161953446124090187722217819086
189 3617834963314047565734755902474828942665841803685433428991122703177811023856084945277833174629503601559727593672162077714079883713621936971
190 19566357678658373128308933775148054854832619798040376637317210723800311293574845302835897211585417946412392779314658292595677700192666119956
191 105820845151680603702282355080339192634219838334953676360299551843650271136521623585937535675853321852568579197142546663054880350514976355741
192 572311486685056991282249861302155626145155422382900679694128970076572936762675469276856190183065833101469670964827899998292362092521418850636
193 3095235515813026068798069667819726553131053360707507492055378331663518571839175000096167795155726037753465156727073317244643927454358624309595
194 16739980080405074149412983269391984416706489773521592144129124878409627119911222921337892251512032783109924723337830217021840638857798046917180
195 90534930851717309906240015172918212143572744176243565270933615645847909791630604026508854492352344929509033521869721228077767143639678371667874
196 489640588400796789517145090373023734766646407311882246555094416460548953032241563836211405694368985091576186886120967940627253027116418522102862
197 2648126019018133675371386090494312761373083169157449597423273772025779460342744737287709008602138923755412034357042923679227466544496305188773013
198 14321875214642064999037006123992802388809360085272225617487223342116407906606953248621962538202518751387764317500584620042924188753057201605985788
199 77457080341150626996953825245431334161932010378450897988873110197035565666187412076601021125507211541640886229607755388389497532968723288216426085
200 418911574165233274451114885354398587285673656752128285923626994604452588385227778300409069093514729673852064464996512615572547241878268690322881306
201 2265601882965659923265227563189158375080079886902681570112044723584608761749363960374695435502699566090710900622566954698738148245484060219668660573
202 12253067726010346418356782447415038884976299745006884915687688882216566258463968381918928479555535371760767031423619645466309437213620792407247791764
203 66268336858547014744007908520326793115489656874573522416916843521238652820167176975362357372346306261121426619252339929861079312653702180116757725281
204 358399428319934244054537857772715882869163902842329710703276156538181896313508288364909126443407876654345502209307291997405523818119974794074717759154
205 1938333695357708322083097518181070929484605610572219789942607849912314438835103157336548746532274810588275754119203257186336713581939696410692515978646
206 10483101300978768117780898849612693205155682559231332470808211090062779140101886669013601399476100893672972014695164140015132424343289230504992198163354
207 56695817228565169236692586313906832477622689188831979839530707877796792565798787738797205910045790073097123159359646242901793547246457022896714065436019
208 306628315232999345318629177282085810486087984239754599055078805452357139433362109851858857185732167502660477971150802917480930049412677345287750727261554
209 1658339685743035263738471235189564427648723761997477760737598139859503662228257205142437075105603444289889845569932809614218827447218822468687502582206586
210 8968808084835736361501601930962176838389852935729526632551593911648586898162613558291973265738330107779713472780127626081193629614453389803102152713636774