1 2
2 45
3 203
4 1401
5 8493
6 53575
7 331044
8 2075845
9 12918219
10 80580322
11 502619295
12 3134437862
13 19546771248
14 121911745097
15 760295303506
16 4741622947607
17 29571672780560
18 184425813286537
19 1150185892959279
20 7173237104348896
21 44736484738416841
22 279002844535333637
23 1740025089971848442
24 10851813828359437536
25 67678257980040404904
26 422081215776246877753
27 2632345381221091713113
28 16416845814964824906314
29 102385055516522094490296
30 638533107535261385969413
31 3982266041567517525518770
32 24835740938808660706718326
33 154890211108902283059612795
34 965985978027586330059204368
35 6024453728849793479619239354
36 37572018182724866023896645808
37 234321087669867931606534668636
38 1461363397118578891822281028161
39 9113917145392861199833812413284
40 56839719605198988286041415288492
41 354485746718093342464359628112994
42 2210780515794375988060375816439207
43 13787720759638992033877027493195235
44 85988293450118043733736135705304437
45 536273307195916150035528336120319348
46 3344514101535672247533989105806315316
47 20858346714777226680370203506424407590
48 130084853723330365833348008575782436956
49 811285256670532959541381595366586105484
50 5059649519926766378858717726791556878391
51 31554934659550721386276947610096177867919
52 196795034408418198773516736736065201509217
53 1227328973602829398135706525949336096889037
54 7654341553754892051586389273380094115106004
55 47736952261096609811830814513468345435627345
56 297715563797950679324667593575522068430550782
57 1856728440532738604956512373426528708734616428
58 11579644872791387593307011922642617456133613890
59 72217440339035732106837051245800048510446899480
60 450390210271187053470712983439920865655435612464
61 2808896861420284371011702403841372573779271573264
62 17517924231403898352778455457563039895597792655789
63 109252024733310759086758057722410548394969826195596
64 681359546408506557803830251567675019815255688527989
65 4249356774991251094545630715944801440549355682289684
66 26501475023493719359754904131304522321449575861720882
67 165278703486201730720373521810627802905387505292637587
68 1030774694686354657503777729479797745535311483137308085
69 6428514072258862014973512804180949918728900176998235837
70 40091974890599034956055248839215510229996081797904269185
71 250037012062357420149200863204574426254967065960003440253
72 1559377096580271470153032106356027934790681903869497823395
73 9725187920309492690606922163818074180029578270778937387965
74 60651961794710798114145488843787992252626364067089757998650
75 378261119444773592319842711937049877767171893269014799579934
76 2359057650400531757262467704242310346147772013352362324300523
77 14712463723689143345682837384230596274720173771072023329379667
78 91755531614124821986754431885357170997661461481966624026907113
79 572241178629705394052963329475058580187019268605161469611271718
80 3568830791549850251623227999494257577182534285682131840595150479
81 22257316834858707476906473373126863544363681504730518079246507090
82 138809649888766696476553882043326817578389538265651720410114103255
83 865698190181885184681640157395364789879212304115148515597558021382
84 5399000408723313556036149049581385629614597874180855325829474947137
85 33671325346389128529575648198387769995443145410761016992141854679384
86 209994084969977538481356023370653468053859575176177001316674780582962
87 1309645975284044161252618523056574407848281487168945982373732099254788
88 8167718537514569639339728761844459399165983019016482334960141068028725
89 50938671493714404851385613003750676578840615914950977671191965356919858
90 317683358165049157115662510266955402088411172956000820988727144240827139
91 1981259288779769192372644669358254062355992971589304941975070977147436029
92 12356292101825243417050571442437268729503618241108007085308287906102182042
93 77061066852921194113495297541382913781942159099117332215726563453599257772
94 480597899076307967880992374740312721775596655059816006317216150962076760555
95 2997289682446245994453812520243747372278807608503624278305471605997327696573
96 18692852086463874860180362587512512511624994469170064385632464090942167722004
97 116579562253467123169097043459995867446862343427290138050278485428676064574892
98 727058357512579333808261224513452285717690513777903112253403565196007458380482
99 4534361298077085863227245007071778252868073506815958677363125461063926714803978
100 28278929977286706333971675232066941580897480363262207224556222823233621894712785
101 176363952515080228547765629318943713827482099934122802730182314903308055798174079
102 1099908793286168362825522868663912948754306348562043431228271971848546816729621454
103 6859674759470984202659806899411817646791196094902255460635825550404884636989571881
104 42780945195590187384035033185926220007831441519162753714095183670805781681359368547
105 266807004122340671485340643412227624543408254144144762190904130159859651899985563719
106 1663964578699315041298765989729854216528153057957512367822813816485111003831164676776
107 10377456649887661812653459697144937789200533203198451968610179870783771838115012666419
108 64719891215760038710965363692392414253797209257843261992458395832137601520075215533097
109 403631107341234386998542952519089395875757203797352237588253392789702742771304772334565
110 2517279738162456146682280609356570811977136854095010260072129589059204919205334413906181
111 15699229234098963816217338552637015852444587879827200388297443488942493533957711737280101
112 97909578664745731630794407435128094936639327004597779799079092053921201122899786154574642
113 610621416590725038570495260360794775811347082842995311002699666920210084728751760401834459
114 3808192410632023408268329856656951689812085872589366839099002120183810200123168971720407421
115 23750115934953636544725779068172458415934035589571869370045598508631237540906199291377953188
116 148119618470150667427088589202597932918641310797409609532871804175203370832412108965171332009
117 923760601246337767734034914726841726198339019292298489648071455303703351045990623439045807584
118 5761111574743630501497918046282802323437334961363758135413242704309695267425928664742365051958
119 35929662438368272878923209392111195875501875587864128949548152066762370056980645905022431617367
120 224078396362691311076430985120053605255297520122694634630311678127645784489466645247518063870534
121 1397483981448607873523691034449648290837502056670122268460976594266666541540287585611889218027283
122 8715527735410988992092322998672028459705059411105042258796018483988708766432601795859673048911334
123 54355130158972507598403364212084684097657012000837171305014609740826229616775108308235363275803751
124 338990393271867815252483771198797156723321914831186172253051594710150420580360187844201654766327393
125 2114142425830369300790349321157471553160340368973170093333624337309113614280969828146181385349630830
126 13185029090518602122292901653326816149623582832765276680934795887149841982139871916162747691531265305
127 82229555584241632946094608808164322553297174829191285272783870748283930848030295654216473438807211217
128 512831618736756898178667324586733114355798894501230946510778120212445307674786956656606856531996667830
129 3198318017257564482631458850260263123736592851432928757012751946775844003976550913349486191733524627008
130 19946582398159733518637939361317027933545126009214605776406507465068664780317016216204146568748888686176
131 124398557998222681354948579819236227654690793933726266187681819258457151545735782845663088853660384816409
132 775822189643118603515682418093436631039869020286735825703991949533909401269347653817057456118630682252055
133 4838481085538327619464665355432207431338925808869180470819008231724182153046320187656647915362209647087030
134 30175598903508113257691349060750660557721772605467970008153045645532128655631809635542079255329479399761478
135 188192689624638829093563644576681569220680823712783235570524635013733541895983743698276845269078567857126183
136 1173679718550283414958246813860787725625254090336276659049032341552100342347363402114048182996972692624424466
137 7319753410633663304569316400294580758537837238298363613880605524732499110928676124300855580160327279948376760
138 45650264842833863077597087131152703230344128185030757175160924249375437694348923331636425901931335733910928751
139 284701760197748023242443311980551212772225643726997794222667507794826447862517632723066814382717262919603024906
140 1775566747285146911306567133175454367395772285174076629457504516015060859683674888285818600588112471905154776882
141 11073473068361078438137755146634936611935775731474704824351325869613203906736571257050983016993606799740338235688
142 69060656820256211049293423511664134111749650880322115563175517710534977945793464764212840297568937607856486794916
143 430702661306159531524798526891546936784868389518436344300933701680587719938839325396769279690664677605835890182507
144 2686113787463977364735034779749501477584108332972172932931886124313434366740650059705005076077541127020099432317356
145 16752177145418738554983867071715825519449443160508412034428497703615315661688800169450519851106037312529456973453542
146 104476377888832615353504105395135036510801754897179978941105204643561038560747735432934767114065425524878001384386280
147 651575818594730643079048975435476474193572226341781855379669752905098666845809991637081701584108504797624903740113851
148 4063608022754521706137609821397234163763027898198367559954554432240670502043445894035175063749714278278808784335174895
149 25343037128370888422542571529048715826855782948175464682305263974156561863813882204920807393099950352741429028318620393
150 158054007004007776683946944646708203023897814984974449075401291302993489494801424778822473412190708708561758043307252166
151 985717260464305792115455766135129002153387057298029924434378537328380321878846564078570450663194747621980560107791411790
152 6147509550660226040244939687259006252488426848552566438483302929540921093649001654378665462936964948793342810913101269268
153 38339466286364365794092499144741614323559060736684928434393963090862033625081523349786760305724147212559225201269685276904
154 239107343064705758716193570713285945111758315663515067694997310446191093619914539894274291628502615908029294538181482276694
155 1491213286080524599869728382101381656916223694903101295605263764326244039108622631803948040321488188535582258348809398101271
156 9300078517376640606853306605276392316075361464721619791922320533344702226044427043857785841235199338889722082619289762233087
157 58000730838915022970791161522681842824542498805592046122042708406370580070644499294081635666079931788455662568645507298253811
158 361726492046564653626611092565583354522333909377691666912473554844252427843604022096112430496449277805271830265596792086459683
159 2255938040017308212421891484730296312229093900446611141127291036254484884343735176344240041850021702960983594382440163963456840
160 14069349501064466473595719270695224017127658511011632120500201984046774211625580197551422797148684184346817784095708734549020327
161 87744695054472439268029533700870210965475002531571104388010296366675722643016636121706818818700080988353912679632995416726882024
162 547227255220282577762816763913670064453711188990275464771988990786911476884741050284504268546172473711675887856369201038282347750
163 3412829330252035719437636740246903437780644774146738856559095629475216900241983751891325440899863273890585622738044353023426417636
164 21284400450302819975119101957090794819664126660805480748936147292902599456856439669008058062621552626576263329923123331653517072776
165 132741974089690317678502976999889597408837810361412000333668439610590359609471504789973898211801979021951750494913296122316342084104
166 827856613878796107855157231625960619624074185942624024554299849453551172972971663474101963246868725613160848388210012706850641480186
167 5162998198895212752169397376703438064121280214416893146350761077013442604081128768294646436091546370744328328871827794578831945845807
168 32199477487894918061159505069263296093950102621467809145966310672265780640528145062159218058106346904212876064278463108534637940425506
169 200814780589175729688740352355717213209500272928271957745936251901165563996912300872236536470416987762438260290709619256903043500215755
170 1252398462622232781100741707375898626908273635454113656530261978547428625780722323143001224086629551448348489785182341450197340456021568
171 7810689554706399014723476529545441254399114782519634357902055851616623764206243076414965009568386143348077335679670051294157548592885242
172 48712029869683298851046225998649887338022639104964348210482078081261381238319023524257484598583096619036218259081374646423855389648218311
173 303796718254552740452377673713275444188436774649423185627110583969323760035025894613589882753526717319041831684281771610040629769473687523
174 1894654077630128892075440369105179191587069305245690672911255274824744049002314849145906487693814491245180592226208964778493448424296772299
175 11816171334914275417722768226341614173863328855658605134313336067040217207726311994045353226048410207100880452101214287073525343216087298587
176 73692557741564978965546248468030186227908583294479280566066652210083345205076672517585225826493213332798789017711922828613593816704533503509
177 459589905441506249606701349023978504604758958639656639483656569131116347933158143059609121160802053649933097167595496817016696034512310874561
178 2866271542975582450558697525828646564352744855806468091530450905772015493219202177920791527863931049709151751140493323374612811073486339792657
179 17875746313834661970723305463561341444154962437679068280514420870673170174156006547048423617275210958423757393317226811123601346321586531267264
180 111483612590607805466929453748478154546795118088052575397748794337275400472999545649138837104787159818085824664730248063093058730315652947995850
181 695277033923546143982334465195379342366040320192398836375376218172287366915076121907400176299971283404663385611400859729384666005972410646988011
182 4336154369850855917394780147477460676575656366896050606779501000150511873281811544243066142245962876033792907036193814022296312661656666795004197
183 27042795607778121103073771682370619145230482195439264300505524262659452263349547886448543212799594710869414263286362559514768623070428255522493257
184 168654695360676812841898711865354672084700137135619948754082398576868485560460960837364646171241215483445606317236465530224193309456443814878533892
185 1051829355209911979379161882220356666358885322349848662592239439309710095589200448560339281687885835884693156571918104724335789654509171153199090269
186 6559823253751240336530247035794761756559790803296227691596439860290974653454774633569372078679539188336095891145098789902031738055088333452798405730
187 40910895771555855233102719408919363105067123996073954037657915338378482546001521946196644523087716141831760724145747326191740901112311354971489207581
188 255144281802714613372911556615965472055813215765234577530268641855817028517811698108259554854530491650360852968270899692854175751865531070353877542392
189 1591229018795628424413784830584552381659135517426818304872414156610217705387732513345374983218097161688815589567714594057034620273520296428664402404987
190 9923835142874673752493540913582702823919708309411180850583431874517494366123788611843127245011130729760268549983906195520062504284385975037048630584166
191 61890842097320451974558233971506339929371934756127774692273283507652929626270724694797411164176944784979988521443781797867244419579972465798931865302498
192 385987501844560600205628079782369697949506047159065148620310703812870642697384014877972656628207379510613514660837024970769075283525789126807443325145916
193 2407243891526481562648508238683518524684952278838364577742957088313909826748888241290886532322634034532162336023345900173507454506939711532746405092842119
194 15012981315714123140016633658072087062843532049479860253598005123737781603597426806071161054428616403532974370312893120058281784639803227072651584588823186
195 93629735142066265471273212871379795468786069344291385013286210675300173170530702078515421943022001149227767442791084812886484563956342648851683611065265455
196 583929808371741173309320599106103870004812868020510359785037356146207735841092455732820710586525398252556919284365373050897810295616522294408708111950040411
197 3641727925297360735253178173076646075230215131005475639367321548640301767280163509595217668187014901586839021308464744394466896514654722083842947014043194164
198 22711946010893922294168676868603036171366030468818713818337749060792181072187895036497845517922216904685074375247148373368848409070798277939755250107786775330
199 141644983420786629317031806079768061418850263053721703179907847395285456998041178597745032250397041363646151134307286886719800338885347259764367417322300847439
200 883380988958473009740268318586063112150081702840900431377854050440145794799548837793948184414179400983564985268657652517078170390668488242009678480876171094341
201 5509280687583676458631080725794637568643989345563960625921513655471239730893405287485939730919613782078487355316389595990073550050122822477839567920904223978808
202 34359097687135416456548913790875267063755179141169201307886126315178070423220177782042618510753005409404710161421204677677920600445071283909019234715658272200360
203 214283435682398029106734880105435738777179232044813143587110568100478834622636486376526028410990307022981861546721702911350334245768951478289747729997288331289238
204 1336396875900632342604854025429548589169533535618006858437162876003151830983898224714272597795030734492377866839403760696994236922258861015109058163619799426294438
205 8334552804930944450290176219282248612200973132163255648553666601294228648331079414037062055558019941673358215010998563646261222652438466737509554062626466473252285
206 51979147595184381367758538973882737497858035804389066807587423867185577780552643276524730687670153896821088650731756139541604124344152276980738424686125541578579893
207 324172375886020696739656798163772456644492412395899934692596219488338196554138944958993049351275145819438989368464521603445102646685603598529726712690848477412741348
208 2021728599822659785636283076794229649728582123347788970280471810895608373852013659411660815107198414300874538821123517038538571545771751334664424132367941733810249499
209 12608682402901662628794183164487083381365811992319243193636060765428460252171154268207974856892192691629685606843757748946354990958709581679448954392947972160006161289
210 78635120436633885557141001890022488789305135621855309448973879880304369476432469279833747799299003128355144870909785530598977854502035818065931814166130481160736559879