1 8
2 28
3 82
4 354
5 1718
6 7523
7 33798
8 153703
9 700615
10 3182971
11 14501028
12 66218594
13 302024137
14 1378726299
15 6297606271
16 28758102887
17 131363006085
18 600132606903
19 2741576694529
20 12525540090248
21 57227838857461
22 261466316314962
23 1194642633964503
24 5458383810989548
25 24939662279530366
26 113951864306531065
27 520658976419002360
28 2378952556429154740
29 10869750097232177865
30 49665368711469200325
31 226927969601729110915
32 1036866421995011867984
33 4737592509596288036524
34 21646750277942325456632
35 98907184789075461835483
36 451921510779160903702719
37 2064896221652726024429180
38 9434817114253018975737301
39 43109080263096357998043152
40 196971795702262530896321390
41 899993440101163752835249357
42 4112203980278713784147688542
43 18789272279765835695850180513
44 85850983518771794981441613237
45 392265932139530505452159289733
46 1792321484407489947301763280348
47 8189383910603601036336648644729
48 37418515334348609289028996901119
49 170970772320305930645265149928030
50 781190935992410810238449096909802
51 3569377798134378660712151891407598
52 16309019070294643480609123902116575
53 74518338536398721055686373152589331
54 340485393726591321786096660643671934
55 1555728504409016576218179217225054579
56 7108355378242210951042438336582424099
57 32479135044529103508731970541540896513
58 148402008224702077113118957442866969542
59 678070891228970238930740907027519043625
60 3098206951812305877444817115426383917889
61 14156169274664064981664007128786723878425
62 64681647046987519817068001638683725333167
63 295540084579171925188202441740249223956193
64 1350366689491330805438544262454599554671487
65 6170026643569437714206488023992722814094338
66 28191771226839477700483477941023265138903942
67 128812404033412195160878538963570187078671887
68 588563070386189695785198945536280268716232356
69 2689232379615924723015330517175267683007566265
70 12287503507203421859975158080812924918688822143
71 56143434678256988005451945922566864041156778296
72 256527719859863893788842781090097913701836472264
73 1172113381264233859852302462840440744892579248153
74 5355560714021263243434147514663899752826256733315
75 24470355018586737272221490338587486105273745742822
76 111808698791899040529447916161189595435362349331487
77 510870607150693935871397265247410414669869574794768
78 2334243936925601006865905443651217703906203881075096
79 10665508410169471595117485561219130606955153189430480
80 48732297361012263846753206043298461235341065026238939
81 222665129007612534397533338546128985202916900495549004
82 1017390157264431332765991895837362066903603450787469385
83 4648607245830418526583948585601913387122915179893677518
84 21240179268188676173265335343112290191463320154806387394
85 97049544409123786684199146413969346932234277842772430391
86 443433831282428630827417325683975228334340614828815604588
87 2026115258170422892462988363386419220124546683730321888262
88 9257622557843105323937875567448791867663325483696456010433
89 42299457090548599581287841364818717279127931539788797552669
90 193272523153291299125712530836681464832060457181232275005374
91 883090960862142718633496557044465963110558035294319506866845
92 4034974203435510073081165234832061083532939677856482774709684
93 18436398450387518506783957816319148145936349461877667781948080
94 84238652017167448200623505117936252277625149072954732424588323
95 384898954791263730758456925716631210535733445245483423577742725
96 1758660684280840305425506397552843826199957428765856976920380004
97 8035582752134183369687192583003439672980911280089266726444139020
98 36715775102916390467289865992593181117148968639087035671247859302
99 167759848039634069091423687102110997125918592355583105889073038170
100 766519746223351402653921800955888186562512008861223976340345529177
101 3502342951642987553416559815190279289551686281493730969099411355281
102 16002726885197661784379557614766812240041733197700344809445740460501
103 73118843956185018792261936169665061878110817905335975640617315419048
104 334090894623357028725549869260233846178954986056562882583566596631463
105 1526511085666495292190241770802015838372876697572233133722182390567903
106 6974856639806759364049269992582278901557415397312956618076129064731780
107 31869159420231654257434894198784350640400690691854358145296889851831068
108 145614938715110094909293484053620604994868926347129297000275030812259127
109 665336355358792855016725470036812808564079287772313416195170773651485399
110 3040020959856276620155371318571784779367528658456678118650502754255807303
111 13890308806861657026592643836723947768311888958490336787114841173222615005
112 63466890951666394475326204917155613952749630888572084134339453317245079253
113 289989682956573572392509738106949079970735882491312261908827215767215103821
114 1325006077346633823953587688730535774022925993341531527293714419275761620519
115 6054150227366619426664308222859784959124345752877396379013351732234459205297
116 27662314612866938427002658344052746714943324414870679131791945436328987051796
117 126393237862231452224924321231840665347338397445375776191664482799311782326416
118 577509539634396271247153234241546969753596227434288999616423529973121554512527
119 2638727150358043087652355981087042482270889203454695110816130612042145481845288
120 12056737588169827898570237346630555504190911360493315496045653911615887628002836
121 55089030804212914502004178944414561494892166193624772172430953292565717574629195
122 251709991426311866634722112226206120294169032151961669112137732660742003998791613
123 1150100462086704899775318565811319380676347949364842445002534138284802458827233430
124 5254980405810715827569022161764895303459072000273379874158069341879971013963067327
125 24010788601328900763734065455122354988058160950680681661282721759054159830639935905
126 109708871344262063370358014532760905975215801444402367965565049391181680712622962824
127 501276182614247805988307504529028413925359594292515309904039562777635710398589092822
128 2290405581402920124336763984113513397365260901871870352722227168765834368636116498567
129 10465204430745164954431506103750477736615965893783917841322057114009923368382281937710
130 47817078628582755273398660306419731880223541413029516976794064610602638260920721779276
131 218483358228030288956810497221070149501576550277134977091788824675429956123006090729718
132 998283023381192744282451511899118511338893874900533248863746784646960319342075182594807
133 4561303903663818514676418493421336796244455819738951801495479347882100316490009144066996
134 20841277287387312094624914452514663353952618815526457956967200678764644718980037684457131
135 95226901812192814413389697701624103831117669835979937089350697677575620687156630123988319
136 435105905636448976922649016010564266347978862864339082172873597381266768501510081198920805
137 1988063724818928736237342458963500341376315108022790879453980207808775927927191286277030546
138 9083759431303429003372099084911250158110862218302622784285026274534532779733323390426275438
139 41505050555313244729978464683784575391267747099516340519577021733902601247019604799211567407
140 189642761306804269844687682665835919158822927200239576114777797320258311596353653685146426119
141 866506038057712475037468638472616655024021931219134584310612198365487538504428477448601587107
142 3959195219562194950688151970334740468100907037749237871889006629731884375759120604865655666171
143 18090152980053567244561711666679756010427882307725308312764675199340196639150146629047329603281
144 82656604863735019023890971631049189868466467447423656836866072071807347138193634818655198243915
145 377670345581532657832348021477524099198857463791451278573727435458621962846482485855930907217973
146 1725632091552968192802360453501914733087348365774232406423755626515199360357567012318812690047232
147 7884670189851094576340757512856812429591972767758174323245964836540529051114678725889062973659435
148 36026233115993399064739633596016478577729291449147859453530998857447160494240661181239708817215236
149 164609227941899579012823987946350818248083054882089329281371120436028870022405268397229496627368379
150 752124093473409306839293647285148880911809108018556497363400815266604969262278679033860098630097020
151 3436567068906147434983135089371228530176292603004851454979014288799215098669734634523888914651615632
152 15702187074675492403843910327826535569479842891822668746475529250331568769325730479784110620074491537
153 71745632773750940382265814140892995477015682238305082217780631677327303597533370953902442976531998284
154 327816488087045924834005439458600045853031331839288510424904714168203419559126018510495720535566227018
155 1497842387154208456205133636956597298758960795783524370013173705403465782525763315993277832061518444851
156 6843865083931004494287707873846657495750685002870352150667961773005948356037732125034559897239283863593
157 31270639480325868326626444977384639517794219831466415744348309116959930003711491730976119538091614345053
158 142880211914822280093507134393246806917621886657412600490679067923222027352989007543101331619685521626554
159 652840981063678025345269185825721483248015393541431138439462732174053588626173536801448950448256092560786
160 2982927732569885835410849509987773505908923386925220463590472013703353837482659346261959646499645422306178
161 13629441343031473139219753311761022928868711931780864085634280335713518082641706712892955604293831740344625
162 62274948633467582489725895340606469806851478813966141455497417082547062800280113453003338681119630012430839
163 284543520874674374531433940616961925942577800076475993373135844106677809662567983567704555004550684464845208
164 1300121751176271859288561923215793316868045539849311101478301699708068040754095470403772275652548721274344617
165 5940450032689889901387835152956102710278796859205362913575976865319673138765997234966955178433786908912166494
166 27142801479136858094915335194123445210692611446346566505970763487552223081725392169259221900293914459167021908
167 124019504933405726796037711985156682243500367308571408964065510799385436251853256447748664586202482864907877977
168 566663600135359296251148500863522824671904357931719245770578719106936589347905299065262333958720079324657826530
169 2589170436463121632762960706967721209838863641066816641437360482286364847108693213067881910121468354992603255059
170 11830305577159517460620279636335950084265985747515192023428083047663260833929066777946235999088720007192362979959
171 54054429201715868822421110822507747161234363623016096788602112589816819582953630280709828250296320156297929132923
172 246982742522265720478680635726606288088809394879226015121492640272743549942745863627419624070169236158636584188464
173 1128500957362499427832474209439350536094659955589865577728335232192757493475816217215447213694834731248690179319229
174 5156289049844319632502621564475595741192325934523481134580153195765254152693771446046633924770024325147722959376627
175 23559853088369160583015658502901434037177512062830627384384537128164963176986787207235629659514999753838578673138558
176 107648479784564565642608823335052410476536087671101685014987390390436604099982957557792681234297034722929882523410048
177 491861946526677336046873555874508468738351048708736579145958283022146697337131586304080015212447952842214729822963670
178 2247390533755604825371796126591419607042093871454320581365851454730604251421075355254337748512620492617855115312306513
179 10268662267696616367461008689646655824886853077388999117113626126878806322339669380682867700280958538566654848840670133
180 46919048195778778109298860190601912000142425083056014017178050600705702595449557204025072725924104916694272445347611760
181 214380123350927138884335951635985961909492819812013520153128174616948937642667081521119466143180900123114062734231969759
182 979534731740222491802333721399034248151129350496700192453015615815402710855799040344156874664682073418190915301876112905
183 4475640165178774724751055834319655930252586344623059275754328362773796384899880236498460434887456079648059896900923858869
184 20449866900149800271188443849802464081367274081778134276388684478106973857741286137794887643577128599917473688270266918278
185 93438489422694230599993062706860165309410049151784339934916644087038488890384618444985730947942251171797988491398718591977
186 426934382909405964147998587782722771549056445412836687558205292453251165413402341534528115531106322981573204217062023857421
187 1950726819712102784959637001610898512599369360757182680910603442399178178504477229081594433319309271301738516536883321137045
188 8913161547711593046666991671621679976835283488765541353164164347122018857568306859208145914362708499356313990118622965357101
189 40725563401711623083717322549724479977938659515776529581054477908121875018645073078052646410911958842754135889027354623149715
190 186081168338372889509498328772747560818627688074749889105424587473716540958841216422128297039629480289571520830428678614845481
191 850232589016032897596019983015147669522033828654429551826842116206393276852286818222679300796765065059190615181064525655862656
192 3884839405728482798796812621736997793153649083908663878574134310367469773149105640348704784034301394681580542855084487438767220
193 17750410185719475970353313879225505324625469529314937179312549603554723147143188515504416452646319364263868221083354677076681887
194 81104269406011818457216224118870128822512405843959093482684779926514799484780054361288889209608422042511807228255909940659428484
195 370577493537303461799308593272392326261095800058493973472255134204998562276391909170094510855046351630323552239360638921775295009
196 1693223793545581645324310193330392670619744009384797251869269668050356514026602617519714411000433562694468723448232526037475178141
197 7736591846585763678241629126055145735360237384412670186008408101572475532545567538040783147179644943733191697717585484249702098354
198 35349641098134038184953385068220090941060974779992068297440226180532782166505705660419999710106913639336277581053008164126034790134
199 161517778182695124849858329518654993617233770110792070132479721324140758055157629738759290311518285540888876222675621764454484761345
200 737998798818112550678365375392568763436875233006118761488384177675363809134472965453222313407291841683776069639132602471161717956893
201 3372026492594048449988607715648669546165043167265282445566602806206486901689725012599959142524616364902368778185480120778777648817180
202 15407291563300380451625348581244375121049268668462266073858789909424748360061305765686187985397553128894327981583305431543659056776515
203 70398211235265447344784658408220896334428620135978019800401629729979319199153576037741706491774642162415763577613616342761110408196794
204 321659918277255873216645257233280693078306913139441441029550192627592051575051302756396679295924420363941769998721093386532336501856872
205 1469712102206097989778153933174523321181853590307596371533006655554358364518415316010976082997805000075912414799834972461623356255975494
206 6715333619867434452540915527151888794931910957716584842890866033476563043970338629709145496171351821294268448296249182009931201568333099
207 30683360066526880796723349624479012743127880588930166021212709252896004445417433181048175013335381248232629995043356453153660564837473376
208 140196844753443797216511356898053000196154604151800742847005068232377617443060520284013544247407196840356503715277529306425279421054161971
209 640580276612646524598274240760963627442692690358795156707652645673072916949946482978396444172122896961428231175378826061118379231242329302
210 2926906746772951626666457961723166055266884052745749000643016685569491690925294066062762920917372937561926403000480616211185821537493063676