1 5
2 573
3 1274
4 4648
5 18189
6 74675
7 290466
8 1134198
9 4475863
10 17501388
11 68447326
12 268885391
13 1056650444
14 4151346258
15 16317217303
16 64161745436
17 252378618258
18 993086741498
19 3908970841059
20 15390703083981
21 60613211125295
22 238771992392131
23 940805212344247
24 3707736745627859
25 14615171670086125
26 57620696803413081
27 227209743126578246
28 896074111812674876
29 3534471181874933518
30 13943244413545193613
31 55012044787916627514
32 217071229847937508715
33 856630525665265656088
34 3380867589083971287289
35 13344518166520025763505
36 52676239865507231082961
37 207950994393340479228930
38 820992206786495094971828
39 3241503437771297182850140
40 12799150681235814086366499
41 50540669169337922869329725
42 199583255184434175063513433
43 788186044693783201850217040
44 3112814808292373249312018209
45 12294085463111845142498866244
46 48557484830782280782289675749
47 191792607521534712131689665220
48 757568798366011513658434237435
49 2992441914447649826063303059128
50 11820661885892239745347262618626
51 46694887705705309993210630394926
52 184462240355815058599966161586017
53 728711160283970541068913246449753
54 2878806114082457113788706198603143
55 11373071705986305837434768791483252
56 44931494832541535811184793642915080
57 177513382119702601265356671900464492
58 701322750165148938321699117440689242
59 2770836186786295010366094230022187795
60 10947360134167235740601744375187936295
61 43252693866215237913842308775269678061
62 170891996168819478318664736109859397782
63 675203559283311101880109943217689941516
64 2667791125681055268009636280014645391918
65 10540779092028937308684562081316193672589
66 41648282682816295410294553936898699488157
67 164560166051057509839634324643874395222188
68 650212508976490266653187038550613932597329
69 2569145383039565014324752421832332496860073
70 10151368379444663212576039113816367080208121
71 40110940698404378789066790011105792588828071
72 158490515956457980346993340649526477806757733
73 626247085496296605282299933253337919808097202
74 2474514537100716765922997573309160868155725578
75 9777684352539462482942423924557785601247901032
76 38635238504320767484447751248130400301268835333
77 152662595672678897647913541540080348556054952374
78 603230144039951164346961065525429504577509288489
79 2383607121842477913267419109281311316409882698596
80 9418624080004756374584872256688619874736736906524
81 37216995939101925524036077393607158135549837154323
82 147060537120177746359358542136240686129925454216343
83 581101353278222343727413829646069866014246088657969
84 2296193391795584730527114770820043424688483518346100
85 9073311302365214793567907900655186188708161182805052
86 35852865705501467542094910568972014375205197359243248
87 141671533999356105030229919926760400994325538218503557
88 559811643785834892369030118234302843304343719857799146
89 2212085049475032312664141066937434509702395856952598753
90 8741022399018123666061509782341304766457279661009371643
91 34540062995380521132556117360892946697290873305446274980
92 136484854293981728025597534982098496862120856714501004436
93 539319601142301929597779150377303187677543244482874426684
94 2131122069965107012371544186489749246224205735637746828202
95 8421138256768842667469046112117047081225547328078652803938
96 33276189644271777596703915580287256391825076477241901248944
97 131491197770838758556282667119571851361399277343093293847921
98 519589118142696765304396991214189145093003619210863558935909
99 2053164120830484887710193371014411606453897495340441203386158
100 8113112909895603662134133704701960472103768528343817596018399
101 32059119497434101923762570442765128970441545959336692733801486
102 126682276886763181949432629509550679065163640379752002466865809
103 500587862400959821407837457533018291930539378430962853765638987
104 1978084958082338566975265102327445101864955015069707999981182069
105 7816453042484689165285431422768250923053501470485915111139194602
106 30886923422524829026589855032716682767036330366159792663112885553
107 122050542405510834606082932565572287845100287531101401264541843076
108 482286272151297011178755368784308608311416195790390782480438987617
109 1905768750126867246419633554311776008142106970968293694098103685128
110 7530704528248999202040112231961526303254007132357969890731207286620
111 29757820010871637989272775907389546120349695068564966095140268688960
112 117589002786571261274311085163789325325882471319534695016210843552577
113 464656894356480430868000145908503151624217686382863239894316249453793
114 1836107651309332272506238121827561152091383659262373150223775349563169
115 7255443532136013559264534399170310937003127886226053483988725061073829
116 28670142932568379180042415738575291740630312532271064438522040084354097
117 113291104374422870729780560862902078882165764746531493451519332345615904
118 447673944796567627826656690250536802167343094414653374852438672142867620
119 1769000185931957105004859797242801756236584277656458246646314906782631867
120 6990270571182093175391707499075406838549536402437149866099496001947318011
121 27622319097010232199540801869309890566469935305092130960495427343654792343
122 109150651044828967936179754015619551177415462543441338919349180606621256929
123 431313012246034058611928452405921558318338302572443564514671257908656068096
124 1704350158480373494615382533520092718685826034020716966665842682376474701295
125 6734806497188073995813687776373561257235736351213615736086755565023833785650
126 26612853832772420172714766412419809599418360807615904414751728416273699192808
127 105161749490701050668278523723362096902904464232200260040819034763611038223318
128 415550856311747287084495284366598516345797293585922542776834184244004200914620
129 1642065906019548236722724443313686950946782926422924749345869677962522619049330
130 6488689729548004511567986840733549842405798759808660404730752129473366912100232
131 25640320635498500729682027389689343338646965837089105259494887653352728072171949
132 101318771201023298282532938281819781557743688218578221136077999732289444839118863
133 400365266279921151889584927995033674523231671634743773924024680909981142674477666
134 1582059773589382360973301342645504996170203959798253983949047120257827582549234965
135 6251574303291730506904002811437509323188125990367872717974424019617829394864361320
136 24703353896364841267714263592590367457803417604034214787976272996031331718464913517
137 97616325338988884748136957818340310271434447779692599907008253039106906674494539651
138 385734959825276551399598821956556597205518500503480344508255581450769819680694683984
139 1524247735416090709660523626628208287932423799441593193376949756708106586176442276641
140 6023128450622833494184690349239412493172953843697246384556618060780762872880716011017
141 23800643582842994905265427116045967335768453997487930989383292466266546958042243924992
142 94049238766049316603127479759995696803389419416296785809068654771213899123090013099235
143 371639507882320252834001863042698202682937795521413127448223483918739693546920312287958
144 1468549111931071280769245265919652620391621181352095901993861709639953270114515298891527
145 5803033533407010408339895499720674168529597476847447050402356414863512746879064450525261
146 22930931205402470860576182867418011300550101876937001409060461237467665626523201807471762
147 90612540779361945510808387542345528745730520175759942706478426867159556539618448948625410
148 358059276798695511989553703258260559212457711531032415109012453820020574057717734565979981
149 1414886350179174857702909858912915641595331221888795663863587854067194887937513311025087412
150 5590983208259577694241274071054794176128937705148200091846130946461763893620657786277852133
151 22093006638064745402385274001555065734483946499144054958272502906229508124817365419372977967
152 87301450985062809424816425050324060940743150341214620645491806416320250208888901802485680882
153 344975382010603514097014642167940661359432717889122887318188150668953007491110097901410773702
154 1363184846584685142804874631119684025970096649956668408727996584380798171517494644556518726546
155 5386682747434834047389150110636661327064302752924495800131664040014636122117357544502086697546
156 21285705512369159156009208339465335032189958457116347599875760576006117743381579580167496519307
157 84111369283233765238996613084365608435678768301199728862029042941273065160949201325946181536406
158 332369649500073757151404982835673468943665486096069284155948604628864858277330907585083221039265
159 1313372798414511640973588502529335716173242689215607612763680068899931610555363964584145313683190
160 5189848465621341068383146515220600440333756840758878259538614990011562155612991579206611902186177
161 20507907002488828179047126247280705203622676526044603833801601146267960669484932051750865339806650
162 81037867298737623076712742637873510100274042859681634056544196146164109209505947966727043330703162
163 320224582601524687280433504050753435122577815384651215540659555472138437995752000807234500894398367
164 1265381075050555542384418065923907624778009938578636459018296724776164168384430415587368678343180401
165 5000207220164906992152345028607256663137624961340183465130045146559082776331095517616575837366254976
166 19758531882803518506027777641251643898705458044782090186241759462091808905425219296195011048498955510
167 78076680824101696847716296823354954779353118023767054651277639073767270399640924994176693200028186768
168 308523332571816926506498626246086614309131982406400972996214066008948122135718944712150999284913808762
169 1219143103273685565984340298988778842359904075800169767571468253046755878679081248714226546593482895714
170 4817495963520685341963151345147507651755856873453125309468525428250369902628311750452335862772501599392
171 19036540780405308796082135919598724597069943128929070357831101335684773737511480858516986633894819796447
172 75223702990892027056509442638400489266981427728291467746976562063201402029595272478689978518827502266591
173 297249671886447969570627939265255665841661584046869096521116545588873018180479615109293998933414830240272
174 1174594762763586415669827689800962532252366251542950774949057292126548519737942354279700592815315051813597
175 4641461334042564898149731845616835609202545003798252738581355825140978068753182221487346885430915996778466
176 18340932571683382322372328284401548960660423704865152101083455095966011367361275220310417115909065451514474
177 72474977983372742855287436461326300050315815292983183284469194312173810359115868695212004142706498202112426
178 286387969579897562068955990477053246552975581164428109625356520497003248071074973141509489441404867033189219
179 1131674289315926379724353448340848634849318900952262759006896845565993197145971730625041041711169473867683372
180 4471859275953293271175436499296087394420338455304227593722614579729196988657976520219334529211741195485720071
181 17670742889420439546462919910250356999923143335077885665254427766017863011450954440121732150677897337259487122
182 69826695171350088486852801566047982563167634486873643731344212510691735370909583724123676692308740985827219130
183 275923168178512050321422051714872380434761393092612748807624475249537153173936454542330740809366940004128729667
184 1090322184119367949514934747030190459061444053241559178328979237976532673980228480365378165477626774179394831531
185 4308454682409523241245778469895278060589128495643548962924923067306202527901378890094666485519166402186348645297
186 17025042718044846591286528137866666093682051484249930883236092442037474966371176368942720168110342240970716695269
187 67275183580037148392732578206125761814275934064785686623782205494064405243572089167171704520704676273259455191096
188 265840761923792281059462292578303783580220417366091002296691799654106092115425896319542720842827639173362728166551
189 1050481127980771798232672176023261127580469151893546868081868097800262152270537479337349308439813905679589983971628
190 4151021057569209931848259571876335318883389690645097577924248644135199843472972268376616615395143691949719022788183
191 16402937061961915035034944927251787234206055172213837290022894007560597114536122989919075929280101341957772635954783
192 64816906641360741543914102424808408099809840535000670270112947195051841849909842405734210549702549406092751424651301
193 256126776081051493196665335526693752920740816249144970127008923592334730775160223601489751540539680067140263483322960
194 1012095899741628837679592321721542005627010305250694086841107052915046125429897646360464120021503642178020811819145805
195 3999340194864442999922148605508399406052603920768436918698228957621044329982062680295028814897429621618524637644027507
196 15803563676621109615234639383545919504783452872855257799128688234685288308396826824980849812082913973546476884371679451
197 62448457188425962883601940945500641245442424738214983013199049408472306340056946135696741151058929175883328161428263432
198 246767747191601314400951707086353898354256495867750236289419224870801124839739556521839687933349527752910762691242168200
199 975113298359679169738614159048653166020276421045411789333940378369522946217075976005750129090761005675011527019232175110
200 3853201869526769002826523313768437818008299185450408896332814698374921450939701061650526985388122910868450122669596261378
201 15226091855060861946408427817815217569207016583047385712942470531052878096956202104892602335142026401873834192494973746191
202 60166552666131181775360529857672645809836213683251316516696281627628951233135651461959766250533928716449947428189262667905
203 237750704167856093209579793130647948530984188593829647371946786887723699824929446120742846572266764959766412850082168611915
204 939482068280452380839652123816516235906257250165202270556173647507537001249534089174182844316298243827267648738693429182619
205 3712403543963498887264450232684025453345693250260805550031701903028208821522731933788607862148213249781370795198864053730109
206 14669721264689836204980455863870401048497815542105684416766365075250367774485769870549666283029580473465991386973556340887270
207 57968030538306521466060250507321569518609875571235599028836593714853205565457187690612130692728466896246265408249170634823610
208 229063150157753353050511257219441313912515442285421120410203455008494819605647359017426315542309179883577758554625965967803360
209 905152827822318449207474842359565900282068027040083054040873038588515053238315212966919409986545467098349283805397153795687558
210 3576750084945416759593607610658865857422920446643788376957353743635698673638011364391916173872134992767779947013418887584370712