0 1
1 4
2 17
3 76
4 353
5 1688
6 8257
7 41128
8 207905
9 1063932
10 5501073
11 28695252
12 150827073
13 798054000
14 4247388417
15 22722717328
16 122125206977
17 659101365812
18 3570473750929
19 19407758970268
20 105820555054241
21 578622868877704
22 3172136074486337
23 17432118735024056
24 96009051320716513
25 529868185772200108
26 2929911804534301457
27 16229906427723822756
28 90053687698905306753
29 500455056657640372704
30 2785255651241931834369
31 15522564930895639427616
32 86621495617281197195649
33 483971626797473961708900
34 2707179298743273557419281
35 15159686759208324681995244
36 84979623611195386297011681
37 476834755412756059245375864
38 2678109761158726474247841345
39 15054855345716421083544691656
40 84702124816801851421224018849
41 476940873479360832201647885916
42 2687642253997000245979256788881
43 15156546691602313574167999480692
44 85533669726523059500302547350209
45 483024348130457156521562918599248
46 2729504714101661669016852415252737
47 15433703514552556208963941438761648
48 87320695416732002778802034858586945
49 494327557860025114775253274604213652
50 2799970892239652057601455508502788753
51 15868075482313394123063996520716714812
52 89974311203267204817646762252886459681
53 510420701901030325949527498743922005608
54 2896982553709734406249095815559413771329
55 16449931708326287376051872776296434756824
56 93449305953504008114292018114419094974561
57 531098786982332748502876567653996490638604
58 3019642971492698036068784815072528609463825
59 17175565882548460819894052081775208533143876
60 97731840317910450332173428066698841834325249
61 556320831563193571744574504477562260179773376
62 3167916307538329990932584240249183926172520449
63 18045808677795463317526279371261792577226664000
64 102832082225860945595674620662755567363495320321
65 586173403529951545174934899110392752448055008964
66 3342447137389070506470671063415381571892465488401
67 19065135115844118771595008953337198031061779008396
68 108779797393636453174874544248840685651443099333217
69 620848878023092529566403902476742132452341517152344
70 3544453518749626194020637106822090161370276303746113
71 20241140463281266027455754444438636563421931761892072
72 115621792089261659893034224894626186293653712048485153
73 660633033197232435817089120354076106397796477102441660
74 3775667282019808083382951221379471169732094250545137297
75 21584255684284078131866024115775603331621248512483504148
76 123420575103165659134332512272744789731947794614345092417
77 705898871637664582404026020666057831435253213867189785136
78 4038306219525038825243428779741070114898226534833541748993
79 23107626908229574317599752378937707514727710386215051158224
80 132253866089194561118057627172176743858414849288216110954689
81 757104825578169760918895492978864984608046419972943535306996
82 4335069067686816610866259329113638198460264084135586227727249
83 24827113871766875054202329492620029423710428439210646536821980
84 142214727430082913625880238614707657218591281883522184548210081
85 814796243360592937389450736665721672373674475255698551804202824
86 4669147828890917190168478467265077070678025584237656398526824001
87 26761380382650171870160898278887839157275904039980615266459500024
88 153412186564372377425966349291247770680804640118265624834745773025
89 879609501294762153768278258642406959441165922998943860455011065196
90 5044254207811392611722487565312583136250773773340750731863117398289
91 28932060991886393147726298338988046047437692012134691027630343778276
92 165972271543190811035137153974848767905654837055732333267230921837441
93 952278365627266458980893373147439862628094200868227091878486669265312
94 5464658350406985170523842854187121499935332737872035161436441576219649
95 31363995201356952445760308866044517947058950376888168429998901679852128
96 180039418760324560970427108628959962661863711214979320130251002808880257
97 1033642413130349862464900741230550966843061031824421930514001453494793252
98 5935239010542099966015467231227961308392427946793545070871915557179967249
99 34085525323244179935511993937658683814278093280635922027656176284887951148
100 195778236365459207421575682604003596805228581858788321110956622925810659041
101 1124657445274173239839469730296638785323345825864577866260598751667364823864
102 6461544922428422353910352131400817063114406338594471153005228142241995704897
103 37128857494917280513710446090981273476903743559523859672678476294313564087816
104 213375624503797312925204951704381725339252331081175736400621553035028360960673
105 1226407923111663669404577858802781271760650279840552674692795841317680792231708
106 7049867640836112498293045659666197007155041533039424069494327582684574382325137
107 40530487902965518242597755390442988916889571905267218415885765460938909664370868
108 233043267026773248752901824327781783592399051664136050141952288581057607720665025
109 1340121521812601709454787249948419019820124836896511599456177056912421507875544592
110 7707326494670925022579282418429434072985410388660668643414658068316805250132095233
111 44331698329201601348824177462242250074651867094293307665383575940091638280700350192
112 255020520421282306229321773336706822960453832098987133493459920185545237046862796353
113 1467185963921937397451030939231904649263786455121783635408260045460454218035430056020
114 8441966626725440709736670914294599695384099729352711596077747356323323147075299157137
115 48579126919690214290538757137908127915449286656287923909243224660382971981256350882428
116 279577735519761138453405959031668799352518055515178261400063652981106943894662541458977
117 1609168344512401621653446928065535677076666846495228288535493649537019445949031032937512
118 9262871391754449616634967135601006173612919349034285448404070402232245179652135608408129
119 53325421740651801098770203624786547884477886402788024672983434978400377530694508835250968
120 307020056823642438993384653057579323125099484838329764144462610208270731547507972907417441
121 1767837213261050238664098039517436719664281127298633830775536469391804318360377189210528204
122 10180290676076047254034102326608317660452932630055484507711070723717508670560959580751313937
123 58629986323491403084191321838014691070481651993821722864066764170277640519227306596933005956
124 337691753521555268994468519858912057192048393882739463801851639486251366162884339935755725313
125 1945187730825384870179187515770009242763582334071161779075163627248965703811448652492583182208
126 11205786998875264780900288054409134635395694795471179937119090257013774297418767823549415571457
127 64559828089752049628268518360953445040624628633668337386036143248066006927483763921188195115136
128 371981145903845374103128992591018970549509690563669590626449380154716576392256282262449940076033
129 2143470271805235913014313941618577118741177537525406609443408178944224070811869558258622692904324
130 12352401569334718406120670679392772811418631561257408339662846339579779392826026070434608051110929
131 71190522344514137248045391173148972812362104015448576619604443666234277125240883966092213166679756
132 410326201183360068195030507203043050910118507869549632156360829398315460321390804859507215056913249
133 2365222905760408477327495530355747921873862677304666509181165070676723456549010415202129773563030040
134 13634842813897090794604775402753718552895567963188570487236021153854392744441556698916087236478396481
135 78607306484078288494746367952845589865080684959208254092308251417851069065907708792686750172051186984
136 453220884004797619451999701543106825647775701672310880263624675600256047986372272999499081062968990241
137 2613308252726758262180584483655156301045131584103547207707017751121091653516332664893283915446147145084
138 15069700262741351798519576237609983524417669493114035599891721167971394503645586031440658754859570478225
139 86906321227031342095031693320679703011285470044223681646576558240039837829203530882821222057393111274836
140 501222359419153990259501196238268277254271191661645605340420626057245438245000083419795520375195441334849
141 2890955281875130108105595329993280780342343969601995949531617917452934203766219064161182658864725790367216
142 16675687102000230428166596295903622062940072829999341061157988047266353714321223117740724137216558943064321
143 96196018092390094709682427291060708999613743749937218394186099605769362168579554505241116284601693903286032
144 554959160071899002105444056066501411286807012156260095126878647315978516065686805170863377941365127333317569
145 3201806702836376582858847056215707614975462899999459717985674817490530223201854061126134299064218305509346228
146 18473915166571676000020650593374215185566213063840297660910670257573663561245999949408157954744999130570925457
147 106598755061121828968757121833120908463167049697955208752175209591563795439726775116462916759611093724492889116
148 615140445069397369366860987050969531639531479950424119138281161457322867442215625940437081926920502030093778593
149 3549972690289439238077633212470073563467178618567813842805932326099986583571318223596854033278942539713224146184
150 20488206676262696583807606573903364523537049670124745042691698174115818157507693590655321321428861230991727819329
151 118252605417679016272886708412220953707363090419254807558351903721619046897567725855995252104517536697486489001016
152 682566495733006182499174833817318358430678878729435360669644791504496588970372725181891180278759058245001610275553
153 3940091785316757442861025252339285736840731934865027736621875851704892045718937477176989680469548530870582829201964
154 22745447614873488293755804508727281728237297708552445194099377485052705781703717133300274088350888404788760085692177
155 131313408230511949838033863060755164772139638644218804346179774225874731744368018592475485082650768536412702019041572
156 758140613536891324627760024350996426291326649681035999022362628911032145667037263536032971633077609610477406587183233
157 4377399933575479829220205642434500655216831198043942139734203290130994455931756581498556102338701340280333626909993312
158 25275988328093193928696046414504543346131081404020837605588254266314023691311923317842052286780121815181218196775527425
159 145957092854970161169492532001292672156433704141274984616155276677557264235362746486718423586447601823741868283598842528
160 842882608301479204393802882257446599525557834850554600422646544478574486176697562722938761426514777945001123605645440897
161 4867808752524159829731139893519329527736357418984919580190726356798224119202902424222236280148647789281672141964274854628
162 28114097683366430853516071414988773958860705265244695419386439725092786731999596783687694018730281656813547627481946999057
163 162382314295896422759460019661870667027760914631944248410390310983171499838271573776253157044211216156861419292631838116460
164 937944090569475497728115243479246812088292943215340241772607211395704600669998888073669152593619741044656541283826657193953
165 5417994270041398833711187116925539867989136905643491028867129480348645334548665392210250118938623292942744784725153187390712
166 31298478006290084879143060219342203902162661078267639067201940851847519679810554239599621948492969579336480645644473736007233
167 180813441326421779350162134326137380226876541852516276826261738118364685303079114221782106169227786069051991714924337157011528
168 1044625811465408379838909583245147177718859496600077094742166598145621352693386712275380835619097733496856526379085798859567521
169 6035497547326191521450259914902608269782245491034845715678131539129735354023868346051392956274960083837312081479425972721532892
170 34872848998409415825447129833167232969159096102940728796887965704975232059609880225318230575066551208113332575557477529837634449
171 201503945009829576097102592470158424095916753648731418978939722432590868343964419431886669399612945316390865209020150960297594356
172 1164397326730793425909526220083839562641976264248023149297346620475097802720945123763039763045953890442324234253471058101879663809
173 6728838792870185541002176376249365491566544236777111226078232278619746663891808334997056087913145696275369913189841751363396653520
174 38886609967278895587340677279871316406656569736319357419729778115967292103437029322862011700526793021091240325396100570879313475841
175 224740241810261216752491151376060985257660721689481373595096163449935209237863286150444875223189187433964617193663191448997228167984
176 1298919299600659669351322325818845169954001513014517279830162849814388624568822720733768773220952120230250472399513456104922414192961
177 7507646794822304832452817446505020665918022985837716623848818069801920831036455759144601022359441951543853001292049553577730006498068
178 43395590980396689915499908864418056041688183848356220013690386729939867957285114530254268491762966313156109420200573121824496350703249
179 250846052916167335627393116149992662326024756791100712395658652071861532845078085573353114835205673293225847690730636223201910165537212
180 1450068800386077854006461604226202614143075421414170763630179025290461609829870321523259996330847743683794551148993291857212404035819297
181 8382805749959113667544027464510874158217794594950002869946068795118183340222389869138044522950098742454473445230417457088802230169989608
182 48462905011793011443768915277661932842132345164977247419827099184651382587372418749839942015144628779903900982431443543090169955883983937
183 280187349863693067733115978893449466656722649284491869136681567369900377219746155276777711293319209696805838274583268224710083914083117400
184 1619968009782952625132804799307180765321291838773024511910508216655428729274745595785541539424836385964728232540195792406379585738288262753
185 9366621852978829007347521967347586816669736201534171964874728706618161741218724055924231996527736871395849012202015322938220383369135980172
186 54159914808333797471192215486647623233773400874682652279709223799172952140526480026550799040261899706282456106782291485250818606065932519953
187 313177966179009339034506512765284711075583575077241048976386918528142415548624218280019905954914821526037134304894456204651021810960298591172
188 1811016788872660574216999455909559417425025738939521803585851008688134737910110616957314677003703340770973838410232853703138424517672491233025
189 10473012334792305406420961573819114533085961546187448101601116077992609162293083000205412437531135229575072544845562501582739969640230031533888
190 60567330090307370043298536037955967114478699629186302279764932625203275929477491111966527628120885289504714548041424419809747471934805090799617
191 350285965722309406622085454643396369309069410116285891877243305354374894432846488206957860811164938248017617406429651163516741687783276783937728
192 2025929642464180981361335135688642891821796809171732725045778835149972357853746231903142863344298127734406643809758227711474448613464753049645313
193 11717720008404724199920795648960174794182170020791578776899061842616473709418376307752978813342400531522934155305559643934080706810883773306948676
194 67776452849631375034611572315791574126548300704352836627417852759894230808749335890929199726378800163385138602222424809016090068274612439818032657
195 392040870897936834554048110815745274911360629718874568103519498133307448660950915866794944710221970905924594650429016238925356009007914660829860364
196 2267777674931828489578371261321304416373503053222407970144961427082428582773283868828807120873882472720748664756681806279271489236695000417977529441
197 13118556802152134029048683690472028465097202165350510339816275370371208135611644770346172204596005943372138775677370377074524731223440072165167084504
198 75890590955570427477799345309509819916983911361430953368265316343369831279979855165785611734381335042150604716609961171615091666424570678796183977025
199 439041868107106008234761139989932944292420280850174418680446403297362041624345977668194598523567919059287193099848005027125746113726336025365373493096
200 2540036220260658654986596853985880269282637033771262510006139922369095190162793480345223775476896798012306556449584683084540762852912560058007934443809
201 14695680239642818596188652800336857558580482357358621826331560380979618502180453922456020638523604363223466380958236662479711356179038291116003428107836
202 85026663063829295221626856852212657035703854040963224208846672354691004107854312099238544203728901536813214702215290831923156605054810592743476882068113
203 491967124003876684866042856564513641427916996085785785716663444872475320269273584667558783830002152274414119070474117060125238311189286825170301708765844
204 2846638922029110031415369394159592392871014037677168149622582129556244988555379090352032472590392166000095712471683839143915440691957754080873777742686017
205 16471907371925336199985700268755897319961952059706626276792139416535536652263545373417731581355339253967069079794297672941052266005202031074738762491771312
206 95317020997763108473134894616158230804280671089368787975509521967139462420528273600278246507041620616985775377535616729486024496168941413925732337391937793
207 551584364547372888921736378010269274568186068184652854908093277572881523309673891839838516400071115776075638130945740763199289660041974883667382638709459792
208 3192039146138935913767761054697348635100725701375108063411699479731739311968344238118118604613895643874709810932913887068875932774811065987790000223653494465
209 18473071289481250691547716249338425247218412252318114850710130280356805901973096855174915413580764480481571581774298333967862703511048998785579803163990175348
210 106911519384376927694314721823502323602350555078384667811487854835196105732915655013344043335878691613286152024031049652681414366502316503166070394100738736017
211 618762889838393297047112708693714309565567230902936903415835295784834630100647748533090906117747064365871429433102028465729105644689691256025468019676731599708
212 3581279731074829853573633972930992123431591337073892301363225796513918297764344193364009385099208057787145369570404877406099350344715294349107305704178050598817
213 20728426050249508870145468931194126272765511687434636097091032119489739878074824016805344499419324383761536531508298398640120343053015671348204677323368209267400
214 119979866444539760940372222363833993679391994602199930264513414530454400103965333506692538002294873280950135967956572919179343405323836322062002905972647654512193
215 694487221645513368167507369645822128829706432213774357766502109471661887422306880287083035020068986754762798554345137691223594795520214895666471712494734270843512
216 4020072219426549050183267869430097381913162052400711825918917575173445238510389935501998553324008079807854762747989072549359213851878737054252618092472424869169633
217 23271106667155324000865706489926258446729359571473088365740355266387300201693279670778530920965805308460880949392721483480449214098448036288023693509238362345826028
218 134714294526874997056220768304199964892985371426853189503078003067093280449017067822118957617445011535690403163302132990382806364862611916842722234231916217601563921
219 779872607774036197659071548159728385307457946543475678693202794093536036220717893555145644057258019959204723927570454789093666093775866568055932317462966421471662692
220 4514886872714749311786270416048554150347212115004013824986389406183546706439204649040845875208553783693523069384333810763567475297005472359687086023489491882595800449
221 26138651718371153632236289802176776685211866026520553241529809259013642903657981914109358058006840696071962158839295215577713273136395064699745489329049590884393556256
222 151332594318498649163209100337370273303335436548206597673383272563587708833788601064830293742074794197950753666993873229879337829067987040913331466657969825982263116801
223 876182638477916283514522667611345184739852289492608097565945444383272560867724870257097515720557231268569847635883587037385446291858151946301465078567267751001344547552
224 5073054951943523813003748827307495454730766470833831785990470076344891477748910821956708139161100337694001170395776265542252523756374642099549302410971254372661741355649
225 29373597191562394932848718803388505422297635348857427731150847816744862217622346556117027462114520819284838037988754455227909740872521727975102693574326405909161364451748
226 170081562754880182881526174734589111924278087907339514287196372284939257907090025765966180836123775244047135171587791672174628438546354834485356628126651072179809186835217
227 984849265493142377921687516802513073236830588506459196154215697449730967386006149985732943188519713790551157715033756424185968878508635714112917258296095290771451554495916
228 5702884951856084973449276043645893257785342842830404335200894721475948201892268901097772419459979948437300633586971078746103855055055045956937425181669141327844093637480673
229 33024151367673254564711589108541192396705345645819282536963326061766448764566936781648312614384121602348632626360692967449791416610948252299084375686824665042944039808079544
230 191240921590259142938480397028020404283689319193039702317321508934198870809963823452372932481875844263563469529996084893512393136225590896199725285324485652283346682266448449
231 1107495554589324940822149510074353088877405717802271095078565348989181652307835189614452027660052828029141938937815760894502384910412707326625510800132501624999015680513907336
232 6413794711130688217659571239889516366523671429683115093129783741532735036186815904142541283168995427306049913278001102432964934874949783093596252622610579088753037358134765729
233 37144961910938085692964771076148823060010426018057147018107508475697586455858096835691019034123172933062152510846884940536639569110630584855369726745755100952638940086551097500
234 215127771498700478364570811994139877891352478551714818576507192875565784128371803147410536880467568464741758056960792557189910947987308255626145802298172362602689995020949760401
235 1245961548488581535042988318664535242685089276993925862004563507998920432921713728195063014294630049527822961307786978431323618807836987572225051001462242223827303612781514083124
236 7216461587756589683976665577715229034710546363683482925611553749898372454890685805563457961906983030892130319435781515908532489391489077775592790177820364199548369517295327230401
237 41797987883211882387256418059653624034791091128106019823881688456916372289851516872225118595490654979708770801483374583416701838005809320116382610882919938464999358710123487581584
238 242101655590320379580326585292298250269128262229338687232227273674682953475010191796893373638027210196293997348269995301909938276673608353698305219130305561694245769060254246166785
239 1402333669379519285132536754666259968372182407587739433716223223595731335728095917989562559154141966622192500761848953545780397727924645479804562871462691691777519272140911837153136
240 8122993193179525692699368145469105939785763180054188877407637661634110045299895764504362615659485876450580165371312726427650537891590091645701038936957043117273363220481909563833409
241 47053491169166521291259565171671927356114781134618923216521080006828370505689905829134989858434676081072855060321313884646660853591509323488924894048545378648788851105237318692185556
242 272570316503037791683197862610859626379800756300979874421826524977449954186400893124027104285263230600243021074806011379182613593469203906805716970226440862498994080419605309469218961
243 1578978149963451927273712800767235539092051075572303630217673296997057394370681881774734609930232697835685735717162523824067014262842675875394313887588686626753651556737349014501570812
244 9147121525758984916554133808656435625922118361840585952401403240955647357503623106571572933601243555951066291312302528292814843130639148781813779955469756825242896232092331924664733729
245 52991163814947812358638312845295496375001428695872439767920434482899394239509830218817565502431071453051429141480312424530017141474108415723014089804026307048907258454705222368633051048
246 306996242944983928529557380539592740369802463854163616512583504568860542247023069068066364747682951254124898143747151521942623795870364225662324210384307997441938650604123051098442371137
247 1778579050042152315545785278281970301952739750847862566537161553287193048451070151251193302431027710296657769660611165485404611325605035417361615435782609168029207579538445573493893988248
248 10304423739635131301360331395877086136481538990359709617292770061770505951650983759455990506177043311681341310410826447037546886665600323927922048447698088921697800549629634296690924322145
249 59701410081406552272149981054584059836213142429354240105627670401557498344739393512734473822186692057226093840405638413246569431332637246758637833930626722233069769927789968324766389138252
250 345904114919143918536611946468318594728008543548281896446622318869736549664912764237760294275731929752427640382221507404663036093871098170658610473153551608133075023685505563784570299611153