1 0
2 4
3 8
4 73
5 292
6 1713
7 8235
8 43733
9 220672
10 1142790
11 5840082
12 30047605
13 154064032
14 791329272
15 4060908537
16 20849136414
17 107016685715
18 549372170263
19 2820041046796
20 14476302849381
21 74310986678816
22 381462539353767
23 1958163622008119
24 10051872498495536
25 51599381975280586
26 264875790295081693
27 1359690021242300577
28 6979713827413215402
29 35829049877315803068
30 183921704271937248132
31 944127538455055730371
32 4846501509710342740635
33 24878605709470250883825
34 127709652488913235417735
35 655573528056255756602519
36 3365263647588799281970409
37 17274949230502125601705727
38 88677709153824704133751384
39 455210374002616663867824955
40 2336737006244216259848707975
41 11995200786433478373920595356
42 61575111586802394999343312848
43 316084276904579940426738873884
44 1622559302482887615324861651696
45 8329103604430562334677412175560
46 42755889875478658366496940866709
47 219479334855544469263107844199816
48 1126655966439585629994184658183169
49 5783476916171819869764225923264535
50 29688393117552143493844527870753721
51 152399793182836430154786551755647000
52 782315730939318342990868854240107914
53 4015870954239866823256505769203856022
54 20614719713923803156033000533382808269
55 105821794008337745064324142297507483756
56 543216315455380144682234210587342863820
57 2788498986831286769513039254613593674537
58 14314236112442049487900766933751391257242
59 73479444120428151838207926887250007292271
60 377192933373096346036100715085647395835919
61 1936249119596253229076441489733757288885664
62 9939371397048212064301146110799547080096089
63 51021897321280668837008120513673754384748224
64 261911332444666894377904218415459973206770523
65 1344472661041743420152049997977197778633459787
66 6901598030969330241307597334092082819864336832
67 35428057974918426350031015397542662695263572286
68 181863285320587633055365534713098583837842402617
69 933561037159097040087911613666593881886387813889
70 4792260343066109050969068139581302454152474355662
71 24600168903375395642707405792544281858286702756936
72 126280349303270217138208087840568783318622355885484
73 648236468732858344840407525078832449366436669947471
74 3327600230072883233979485551298696300268086804381559
75 17081611148514872135789011404277147130827419151521721
76 87685244396883812257007685510168750947722691521243531
77 450115742484263460335640610063316932999330029549899571
78 2310584671636725157059709586060589384713178022160620393
79 11860952685939979912807302645084468069363347690882441219
80 60885974162744366404439301991780230266437603804171902252
81 312546719298592911605176992327212852731074256633460879875
82 1604399914555138482522388299064893156754465110148367986035
83 8235885795254048225313618907352296470612682674622039993560
84 42277373750219241944279467109052702710981146903197481497376
85 217022962150071036937378002982207573442241919081051707066968
86 1114046638248122499914182398902999479108456348934456226685180
87 5718749296831201118636950994037468834069008665405761978097480
88 29356126033857697312536817043797344573303714550569481033714177
89 150694162479417860019226357332240133328566936501222662902547916
90 773560195891727082489492813987460645766213994370498563398579921
91 3970926058597507606980058784469624606646910752092876884355474787
92 20384003528867935637413144999898187507412584181874351998581433661
93 104637455780693556588749337442735845398380060215415600288094302960
94 537136737479002622627047982827579315929479766316240523802472698734
95 2757290614503076019088277152842873305508853726651995493820871363834
96 14154033791300577641535310847398591036930523051367561905954692082149
97 72657075576846166833364572750623391612756667537568136241666546501528
98 372971458823573813626123665546356602691714322062849355799611826967168
99 1914578972420335878031867760813094452300255966793569705150954989709721
100 9828131764280786581695624759694257255513392119094330310606165713079158
101 50450869547552231338448418050100893153636099757099135644858322318744619
102 258980068557352621942670167005287019259314165835322096758582340877849479
103 1329425568111445770224837961178786116314850160971972579567888476995497940
104 6824356603940915215524926590720853938212724311436025432513806601681030957
105 35031553608458855113338187664434833798544628508814899635098591914100368608
106 179827904584241700868127407785167944402137327585575267845141355088557825775
107 923112792215720057923357237488183165935708640118903480441089788091027968319
108 4738626238916737306594793601671861939504464866093525690041352908271026221328
109 24324848297522916213568151819883661130708729056990142670650517222644226638610
110 124867042654279339044614070038308161102332623793196222565725793344819073805493
111 640981524345760494871116532292869046124126154337300869104465777551358202232289
112 3290358334906350047277099938630479726300771611953186332803926555068189062357010
113 16890436870451265314573852982781319450252410900116646555342846765313054485455924
114 86703887126269287762948509364536675176655640894644699410584822243801497871026068
115 445078129148710219803926186763408119139933158087582457166632646454810457237530491
116 2284725029202270616051881420079994205468121142031810143226997858036205300035136563
117 11728207065683993806505490635925146258084304617850785934473063606364216536517527105
118 60204549439188703748833082370340656484587537981541815002837226995182370411492680879
119 309048753392241496023108590872460977899811931745079275598513824548236599700198256751
120 1586443763187235563724977376798251344322260777081923904195782396816296229456412541481
121 8143711262803173532622085480668225359098416850296316443147308821153522096332043465895
122 41804213090205847987900546262246631754952323523286421651733840680528228929252832878368
123 214594080720120414370967988061003913923520032986035951181378376887357612801104948517963
124 1101578431359172809088673451524376653144888506549729662211839849984471974027075232812223
125 5654746097206585090481116284436987213692951914470282873681628916884796512144375044994228
126 29027577622793151150049625201063643858490327029505197280188109124357982115950354467726832
127 149007620883901718919218259116833725730438369650330574040511283183172377910828742968328116
128 764902651196290038946098388404155886846083673084814100843517196669745159608210452240827176
129 3926484178033896716656386200346965342023895576869873481818352259623559192522299245713861000
130 20155869477296567929642368122091915457951384894865793638724795836003908464510785337431842701
131 103466372450592936575061748020066348896908783285434420024226888913797183756007764569428653808
132 531125201031053605402289927129912942632724687985125774435141832480355430589318550428268695841
133 2726431520588798847515194364026719193073680809265969695018152729455998680844989471314929701135
134 13995624425333068079542961564476241816183648855134833368214176778816696805323468652858852376673
135 71843910832089397288317346070087042594044553435605743597315180054023658944680718156440764565640
136 368797230247651322540090765779576122909289684624525426327655879490214286214038164198996826112178
137 1893151353581228733258093457645823064177967036838587607389242267635323250184273708242902318509310
138 9718137105204746326722718811802394504281655427971572654609440161947872414201969285785707910683325
139 49886232612571243788077392224298557431035426948500292622261703602057240225782513434917192740395300
140 256081610841107285897233745285180803177892216354090996432109349401053888437328719036792501576357652
141 1314546879502198113973648957964065018099766899888049724396941637970323258010178473159467276274295113
142 6747979648882993668377642802965978742009279552871021002474660108869625588410120734113261565924966066
143 34639486846587511884738800717338614683984591217325713864398352353867313114417187030815270771447773639
144 177815303458055044363522968352948725729536226308926147185218906100914051897311319786333620759914655359
145 912781482125075365478553666671291446734729913839087491696190915291103539999276368809745301901511241384
146 4685592397883718957867437911745992312624194561820676342022351590973808360210365667040594863679583917025
147 24052609029701273458585757286227990836227233111775248350309804422045830644188005440631552119520923454592
148 123469553475663719871614780574340512206690431924247183142809071199571853388124962532495914218011167541859
149 633807775973695198454944420649726485336180938027113625646944285561054200076745593336598944582103447929619
150 3253533244241469593625607730152890344468480297105044127659283832555834379856546367134085941584063657142816
151 16701402180057426916897036095990526328022494331544330323524925972708267776273112274255408179321031598656070
152 85733513027329907903442302619293972808703635528076171699011648705524918346711875000338428707175650207120465
153 440096895863271380842748319730444757288475290320066681248728654589307757299913634212297692106637172680767041
154 2259154803171831318021974000407428140769116763125325601500141809479537237974674025392467300514804035346747510
155 11596947110210907892153526347262581365511674778912078692574929081836321365612383153919211000907698220146776704
156 59530751096918027364145634914494414968945904074314353478089361305661283626699193494281535477263479803977938748
157 305589936082648529813193398445520218255219991989137871145809450510027664276825793375568586063809158394342499143
158 1568688573792106398228380281586740666887998284310467395560920474780459443041043244673271209359044529254196969423
159 8052568330916434063649935859284178498396523830910772444638421580264127684972177820337131364781791120675672005257
160 41336347958043995415041450478431948501434867186883366001642166361948129848549556828968090761844982336496465803507
161 212192382888358261420363595712119758319811457669350818353504492347484984827989318149684471703715230880308927770955
162 1089249766368819134710374377709582541171670262389497854734722579640524587219997392423139571824791432305959223426857
163 5591459209724636043443657786096214562780455174650556086298398614904251487401376671206728066345644781548265450584043
164 28702706265652155439025320094109477934143064460975238375422509533177038587394231148341436442671079836863291666091828
165 147339954754472690705076450564933032270157366470279117263495980979235318163078969402313014360210133574372168500892179
166 756342000162847958042326214531553203737949312793646133982470426346770609539227205693155409263036546021539283712333931
167 3882539682895973615317255646963039518300010844382892139570504228405269752660756754893800628333525552446699279814390832
168 19930288660442446068371296932357026120519804387169774805345542046101131067989519530813079550571655958710510775782528064
169 102308395671638914667302364678475785908462638847068870291348182081484259072637359866632651823630342880505758287796384048
170 525180944603150567979930685685952467370549792513841107624402469962305448116564575046553915070087154493499976238834203252
171 2695917796028118739804992978794380940545212898228539211562587839168887923468541934624730086490752679274562372461094372744
172 13838987948112062110373016800278416475319851336906045459287746872297447289677985177002380855751838284301176665312253557817
173 71039846878919208753053884547419929641128889347146436308459946532744866502432620516778133549904774375725423222556134909428
174 364669718877005093749221287927598930865490379086301992036802983164474733571982614342169634431549036720687243764946455753969
175 1871963548745998184384163424786629349073379337729452205123996107849261048749012189705220806657883486849208586884587932773403
176 9609373486301491108219921335689513280050405581649333551688219705731808472250192191193253214558686904175201851041579708915237
177 49327914991235469557529769485541007982911573757575183426168749885899895573615137240454280780548252608658320516047897823208160
178 253215592135244718619445553401210536887262405514112470649607750081825003270228711162942338907627235961890544422906684550061142
179 1299834710463538705994789234682082647632017658292339764521068453865576436904216340789974974935610781463228871423031238676691874
180 6672457490782861678339114815881932874800466417683517346072299830922445144306759938777141514323370474995071810535848640011799893
181 34251808024442803092645765745528211858359464157281879608506156533210515173221655782590128007994395369044782366702788310105508880
182 175825226996783394317078053879883933005787254681415639998983752452310376347673199656784884322432622845271211179201939984733418120
183 902565798173607947012832309372695800472032977783406239099304920469836885875636100916133240695333786228607711055259294775825001529
184 4633152101931681384268096775925359218196485124791993581354068450616271242513637811181091151820755186032398258011437263165875504462
185 23783416614136942065364491246025852549201141511499685795724996082296973537330650731873916837931450868906845201714065705576172716867
186 122087704741178382398573801136001674052812899985500908569481142022889379999397348457271156498338432285997102574419917902066115712247
187 626714314885663925645735068527178216437104071376766132923838173708397890501124517499206489828909322796257948941434217093519670927132
188 3217120293278241198000055429354468809774783292773893422944541840123717912914886365028866566876603802102669679807528372995964401962101
189 16514483131458195316932077769126740634193948376923464049996944329355230224167480950948505496046880443245832393827770884802940352462240
190 84773999178410473485801139138199792877709629905921211890884317797933157379622905140111370180889502124044356908212761384584211717883575
191 435171411632703924598966921626059725907869502428327302080553298141367834169274995312315871641299882429722757779804629304462022133934279
192 2233870754449772997246319979255192495065298976756343778756187046072289240213986642688933592942565916159137108918312855871646442042398960
193 11467156192231302801192421113360849101347217963003495500496543269392301156485721696234756786560847911193901781236886229654927941611571162
194 58864493782863255016135530711052679152026311511399362079601857463411731488153494042431850809285374776990326925987856970639526580929322765
195 302169829225855727722187616055383712379526915941382706021610331558822931321437603265393143770239869118396386369174783660473196455039411489
196 1551132097239986279923931015513201021680846907452573604975662529544279620540041937682886493987528529811835958916758299507478375695376478202
197 7962445454108372745020133972797557307988878334620329522299918732585222995026389043741175821998147764740592300662191584839819838131959575084
198 40873719087151323687344636751827532815381810443602766404178827460029997337929823948193975087214599564216911252897542545670394251500643220132
199 209817564420909115835904548294529609226714903513937528582426968991531286282673891550739033581368804713001674603275271403579937379923086666419
200 1077059081549570329795788546227573012403125769096045227436079658644979474338281551857921231684348408589493696314779282047001905594441709703499
201 5528880617550434136753404735828995119454528952702157007231949360134982356754504915284444664955780833107209298564220045593994330298215873255569
202 28381470809517510280096647170895078445467950251501505891046747125389628857821918642049081476114853196481982320699686329814343780724750340500311
203 145690952840355251685414838993833463985280782015092880731067937947489362515272839962885131794629147992087697283636873360840311575430483338234567
204 747877158375199125889096200817860991161141915627414269661961569358658731641544578825272227504801584751883778325608174559642412927922637507870825
205 3839087006536725413314902602101527345971382835605799623225511110253131966414056213549519523817323251042970754315031778046517751057653048156159183
206 19707232502968059291330457782194628933744497613882878738425862147930297827857181493378522043617738041171439392513156281897733624774549287013305448
207 101163378757700330897064269193589407569325351509342349795292091207254442926276713108571829976648662163427100358925103952934966989059231119375592283
208 519303215209574038958479757302429932387947962924544693144145141040841572642026870681072200906224039973589725887591316657113672491135680644002128759
209 2665745575510189713275619227561566399229048188491831287501866618829095975228848694729832782625478491279351003070117465332577908740879293894389916236
210 13684104517789899515810018067751973573921129426280784714803435874486617076718685762882638046904517976930830720028257267381567655445175941289838705168