1 0
2 125
3 22
4 104
5 1959
6 1753
7 11025
8 108798
9 282635
10 2229412
11 15477540
12 74054276
13 567842984
14 3716832957
15 21775443235
16 159211406028
17 1048524538430
18 6555282942655
19 46359541407722
20 308481819673577
21 1979136541518093
22 13706084609319669
23 91754148931618311
24 596738652981821182
25 4078613506683929041
26 27376102863239170075
27 179595406741293022907
28 1217377554562934014127
29 8177336197792153212666
30 53967983559359080667068
31 363914312726249375891160
32 2444096134383640205051851
33 16198629122927347362237306
34 108873878602987847227542271
35 730824897102075742322486112
36 4858103932242338225344124464
37 32586528812060697339588843690
38 218602417817572678697792058074
39 1456168061808714689666354647200
40 9755604166574752198307429399514
41 65405035565480909844170001564788
42 436305945359987025423652521762839
43 2920938073772643600294857125555033
44 19572910929489208917841346824605325
45 130695525126110030500408255363452446
46 874610804569962009110769770594593256
47 5858221950710311424573728746873487568
48 39143349049767787882187741766621018504
49 261888495559366005771515109849563716122
50 1753577687016388634882353183836229942221
51 11722179761326547358885030615274560151637
52 78418618726622842087358183354690782108854
53 524951959436223304273770541271758877069256
54 3510175699364186588891227294883680379335293
55 23481152527811024359900971156360415576891484
56 157159036888129841470255373576334241875659202
57 1051067353153848104073613613062659244789905920
58 7030976850679700020684194285299343220974971197
59 47051875561875531849657340750633389368808999420
60 314717333804538045069751990514307768341927674332
61 2105269798457280974556651762665118899882305778585
62 14087271730037729804865785965579012444626044835558
63 94233171796719154966028505437212183245969059101362
64 630370759952703480913107179258026522166734513243177
65 4217793844800129448632547402641829274806818810350801
66 28215183350292627925344065633755996175146581993845074
67 188747480472647871306602246783913406267434495278083387
68 1262843653920522134518649608788250059646180713194083950
69 8448111726490214972012626795571805797196393076516725413
70 56514995893361180923769284612140345957644221786978157852
71 378109603739659635020610468014255414551605632138670760600
72 2529503006040377734237467546704961431290704839895088118385
73 16921710007597885863220152083721607957286526639038485070691
74 113210943870657684367118133098899681760876801595599856477559
75 757373594262880066403243777687230188705274797130951478869499
76 5066677865765416008818394364074756035269799965081406837896973
77 33896964487938440561552469302194314419793937068409485224378007
78 226769625228346597364541759948155424379712114722565510893503017
79 1517054652656496337341930450576959029932854848603407229220366765
80 10149258256501268735178076198734777569376335253212733534605492128
81 67898402711425171853758770004790540656282667301967471048327840819
82 454232654988336445236939894162796913890235055378708063818288589871
83 3038844663793735839753506579892998950760828290897202213665770961544
84 20329854846250287187325208074179143853124173215937981098325622679180
85 136005008036331240850270734192825558042098339679197932876635484457344
86 909877948829701011148773113728117171264017966097005498307003783765304
87 6087080983786479006096990092858899113932002342891095994720044677761076
88 40722181960335662298683532344888245493150217950793328306177626617081037
89 272431958156797149828621592040770333044805265852438281096343119400232578
90 1822568967832876379565662247265014343198338683536206620068863364646076804
91 12192896725761012181406384281898690669720598613856087441809203172591690536
92 81570500904445915658686081964086052029837481148667309889317045045208975415
93 545706273512310562502845552988332029780547388236521715191467341936300585378
94 3650753871783945599094935259020508332359190313300247736452511748240991882367
95 24423522672651253080933706270740933461909325465913890810078177510930512591793
96 163393205398222589919629381894452400676745080797499253099994596759456589619787
97 1093095433705415554365857995785563029971680827011457082324366632130687757672084
98 7312797259808575146175231737019566491310251060268650127069140824868372279983217
99 48922551202192785944219379847946285077057955413938788352733361129465242446701762
100 327290587571021359581511452316039643910926536334635708070670183584438204282315125
101 2189569790483805230397116953843763501390999620363629928939792146973520604794896072
102 14648199462206524421359776721100248564620870909604933964165741032758869232853895123
103 97996122425442862264874550846538675082046308121923652771704709320351312320120551968
104 655592635695430260516609011859537021406838765440296185857512604408724390299019858151
105 4385907092638563064925317971817306072761257471332948777305105045269756585107168207759
106 29341629438558338183557970009083469273786951263681296146778610186881800107185751186042
107 196295049364674561166037122013776336153828080007309497769184199219372598131604135682816
108 1313211374170315281415960368139024639605749346944074072551664931851042058226359009374274
109 8785359522913869646060846577775040273433416764667747959596452777827358263227492629407245
110 58773916070303094518315389336979505917051455423732270725231249299592409749643544420963854
111 393196697968986358536818165467699411129456715984467867582144766292329575838664891224863691
112 2630478964775964747490138819428872133827698991278317856910069181925851695760163514590801009
113 17597862075037141537400055836501749647717700647084382907358480792839594227373230780009583949
114 117729446334921284640843698825769383339691594958685610139108667434262223099201351869964475297
115 787607997260871347087806511117246821142763950888452740452198708309889616194142246389051615286
116 5269084810596083814641190374429787813278877379288358700223616650767554590462185949408116130175
117 35250099771069342356858934704958910689911698746278756223386529260615400157631886046327848923676
118 235822584584547127958796399490672921654001589141426985038948955150118394737230757830460494704136
119 1577649290572114043001113743015728461994529295315926241024800850032037360604279058453011290675009
120 10554449980599859562389589421160712975496680910914560543339195047577570763144467045127776494855113
121 70609098807435815281983230958819856355984944291345848344836572674450004091351766554030132581186433
122 472373735295088652691526742642276889849144866107989964115543323372184777623715764082244277086330423
123 3160173056955817132700863033148670873905947075288190520029367449834681409027461609893333767573386097
124 21141506936871842377519406033740872936139908421988061498026150916815906661788293070262386992045048046
125 141436342233149276188319682618629887638774106435723616024713504370515485961921928349236995628787708498
126 946206940121510945904275049609398514029735292676208627441992352010652555667896981805475892206763494093
127 6330109316650448770430589244413224096917172580305604326909319250616621002817541373344252661369082618828
128 42348330040913904117147829730356984769209638498712773183190843856515285076999874969131748814462325415071
129 283309667441616328026202682091381886908462554435769262165094353090199623380280367795458831338779621169584
130 1895337168439273138107556558220162668706406703075322088654449729137667000673960530170179704560448544428123
131 12679775401162193977526759218340419062206039542217939553542476138633652807403553969397958275289345122475206
132 84827498635987692455322106685315072768595439762982215855381573992667167978831369576414544646918109232008994
133 567494619659585909481594903378635086549699295697100389782199476396981642180420201974042941783545926428943872
134 3796529964302625637192926924424331295783464060560898826082007601444733023556082285874878590704975572596890537
135 25398725730018729213036762240623364077865655368831138208355551437748520024620676112960325556164151810117057780
136 169917072585673064654588796728826467904980238573920729884420196556569169169230490093008884163420710756504871414
137 1136742512762374303304559077905856924659133509967310235846750062799606640663653309689866691868407450344802101272
138 7604789484163437650777928769486487151049164661755345719707703777853310986140142338414283335796146134004817677700
139 50875921202897437028401895507820800704892228046437552291722214449918300844465044602621076129458717838579692808599
140 340359104556264389484158369635085106566920327293374690188546016604110471503567604948748230605936207161570213196387
141 2276997033798084847334809540018437107894279799676486055056059207428851585525719085979178782554176049919893887870095
142 15233074104352320976685272619301142746033278670795244150024541095655654259203425006082642619333228800061974862549064
143 101909023963712756682569101626551461908359343595770853103707779170245755701185174826768298755134899667015650706246213
144 681769759126273181874508817656170997294823319768282339123172793481088508497955718613269520448918085873115754835677112
145 4561028895398367603759454779942546319278106224450823107719232130747105331244384014274573270934573131189031682320268287
146 30513210961830038414446514562883171122136902967864732374245717964788253522055776304978105856411741874738690475495877151
147 204132898603552592366986810645718144212616695907533847964087498430771606356285255048921759593586597002270848976635081415
148 1365645860061620823711811228028607051230667868836130065201474502819749472349720992240078061438648838533065087580496395844
149 9136149152114503664219238174322406864017357273770068553433983275219632805180681025229677675364946139505330285685746835798
150 61120693230133190954372352921092491064308538880874147941204508555975947212602408699810195071112218981487650579824243074957
151 408896470082993877186769874502967487693377025546063687247945263787289920275375181520000553629498442496441492012309246283371
152 2735510904247456022415543717956353667872710122846686527555166536546338895383567976004832900339573728987805108336377630377313
153 18300524643308325831533991204608437790676410440299428624286388928315118384017568704677648340370010104415659080199078850143690
154 122430220124756426108883594697347105228242446565582373167475586219391026298848211446098297376834475339680431800098038369473922
155 819056232712514969265419315627541004581541064479554966564882849697417344576732389641448044491518084528031920936663447767282482
156 5479473228219463221359661780096347573533763445476518145795522848882456727490933798814956965323390352614705180701376336530239855
157 36657589139247610268593756914446751910647794142042246492626467464409248121442600934743230211166898888898126123626656689654494504
158 245238690596781099065794602898016586382596358142285210501268193886554703374777323130874011152077591216713684160368741581366225899
159 1640642956701092326127017078272261825930570954428712268696143301757109903855191092476950194540235341557895374947087505127682394889
160 10975875402355822393346398001582915750137499932957844758901436397418195897928156713326714254008334907202852032517658308989996988216
161 73428432577809868457715964702375292020876252942150960982686758141075452382581725589800060920164744523184873835436650736355689790569
162 491235051129743518984001691036240997170724166236553912156850134623924687437971696439289692381968571548329871913039841311011671237428
163 3286354713488132044379940350902444493015225903954180302717198397355210269570462216673523844658404732287869958481717361689523749574484
164 21985660979713961436436389414740470667943127329416727759735506687711806411649685759710579386768071923226752891295046596659693961476918
165 147083723777368008585889455444796521010820541176033513123476913401780821871076500720602475838139226862103961805694452149206489927025987
166 983987782958258054443128512498378922827683728133067046754881735343018097159657409067525141073135979409637831801400647714577561705008968
167 6582862683160785135264262621348865322753983745560658790390092059666824512955194773580182347813638198053997197497288465616956828908193589
168 44039247098782761445517255646595143352175977372299467254790900374614346395786778946567278165627703231761927162383047021865668346726771869
169 294621865697746696131894890382528983468188571478797792889716779993077934186627353516323747269008525534961121948307877963750021362691815376
170 1971015615334077494483454936009952234161267302232893001155923851321673356868112899295849466205186378060835276767334741212827735219176493333
171 13186063251724902092285109218190515127664449589093636821104754513516262628773772723810118062384740001632019546729788211622291885119326599886
172 88214554338917911241290798703005842279627120972470922364319899609837168413901219325686879762084256560236979777632488102206673899112123951510
173 590153971429120875219848800383432068684084320866821426580756899970078726303279572255583829318868055045720031470484937237064572781747302351167
174 3948120722596035593181932381641866411878216960241387589649944570053340601479772131478967057295020201048764105924499892262485151966982696911431
175 26412865110580043858304362085935262056186930336910081116169828843663080544999856359851959304707430836385413245912908393671707924551136563738588
176 176701649282307751809898432482433467459544128540823182922944091476846319658736592121623513698515122466430734531632532428200428249893350897732534
177 1182131235273888785576202557293521451172494326103767133565023341160334097574269941905373526203190140529968965260404103461242445172406447546298442
178 7908439243199384270980294468541060826030128131464465337151191152233211032208138181638364929342862392142297425203856947515072833713526963082058038
179 52907333290192391297422720967764380846301337350321157757969850165872064941645681942951888817424410086372253376241492638509910842301570061368679744
180 353949221818249868027452254916093890017510885478088167204856739571223923833434182090230427455554823251651318103474908077631412687376365701209578188
181 2367914688613932197781692516622451324847391757876515612663110941437753697232984169731339912249775377562548138918631569328339753412768808307483437527
182 15841311766134000358495667688619951335004725301714671892216048288871565734576981517983329831726854667317215900681477304003689205158930272272947184153
183 105978124836956175701696996390031818260359263345289037813803485689329551702301514766600035016102976660724431382324611560890109795041575449730447593767
184 708991976817220347019028393289626412102737758092296304528885830887359115525775546819570086730514388465908907508253234997349309803416023161668409794544
185 4743145096635172168957806496218922748268075725645779456939445430052288619279396829490295539152242888228056449722921388074086296973602162295490407259005
186 31731565579505747386065828946945923850857314704362201719194679175546551433055442958982290636563894674854093813646039375444278827185039900771125807568287
187 212283671202157062967441625399632833267548697364395437342578011376303062317556241293441522695741537875863603899324496867487685665511839645380204835743988
188 1420174398423754355011224658166924634521008323296850371292405057849368160639875821012282224758291157479130994755606540565218632750825990690354274806183306
189 9500944234240390309880981755245065868282346827512017537212120689498558573176215561047009087998100561204384331014254803416728043215474522093196856605571738
190 63561166462622209622116525611822351453532850193208715645926978963866177143055400089858705585475433411946528115874368864027257706119305071366165506098187248
191 425223197023438120730096074215524876632229443791779942680618611803245554319351962691858207744699140558744843393247466040356706477965475379409780645975998737
192 2844736453859828468792742715667585861666831684005900661964609816752380539630543284598769660051095014198596749128461904485179082895054161081084248449340754818
193 19031241824749052630085930392879267702382118021225225050439246540305187778630344590380270015793785413562981863000259103216988939106706564523641079649049887842
194 127318706412026805514157522858713441811597029403174731548260976079008617126088143571351082029982870042246190962689382309654194688647894491319071508959715643576
195 851760129561530683573542338051008152607512660338770942167776060599662506132808986910444673612023666619768526747488512505417012329671676051934767355366246492766
196 5698261777579803347193691494173304207224698248885506684531480756061639770105529324339587840200795177303793804655882596793073093314880686747570276982831163934831
197 38121281049342574579202214572820905524816059756525006292967740619361226707552349856860483505033998490470990545408568199674299628992576377407134896197876698194024
198 255030766497169247274629345004283901084763109330576224859742388534120556305157426398678584289231636548257776052583127863924659843380776621753006333857369683645388
199 1706151788981890082606956341451008178543399752722379739821966815427722836802485518399451934917536239375782076634352245423662840132286895279077637163686718820945011
200 11414128448179681602581166366815538128898202585680502162421687615064736891131554429687307473591227985093741316089458084944477269779357286143883914920195356161236451
201 76360338553991347961185773381708334433882068030903728509134421894019402452862222093301107523140985058483159907571923335666786227608995662731288134094522545410243823
202 510849455618262679140997810266411154812431063322786495871355627910960514259890226844091526143299371788207845146910402853813529290878812383738793024352842931031963696
203 3417574767828929893155706337529596854432024419295270004348394198385930818786238741914693137731020868587417963573410303801583931995730534670221062671598930940027864824
204 22863521073028599720627551848200480264932034848882843564967073204066755799698551534636520155984673173602521651613903331108139920268971351295171156169215604200885317844
205 152956593892066369317840586470051914501679548960072874178750885366562612505744597477181682767830877133820736765565438905253183212190629415623620404708619116253312711380
206 1023277190784035849618915803365706342731841311657541253797755908842559479633804354456242011255271396542395585243578999748760328808485350539059348816227079023132040611249
207 6845708200823630726357221150103231958688072155925740176690792922426111910558177757269550450331052094506008850884052897170726513470259943787434955463067030204393002999388
208 45797679448929400285203223521622355872524630593594384687489228093509770131732276076914452797116571745535699522627827060783192343203413896730782161805529080569868941165696
209 306385750221376569402810084070288770188398180417138028585377709465698833574628717153616015896670858740000409073427637748326849952651685113771090929264609189669630918661723
210 2049715816786490955682282971146454304462982549427083842732213430979970165429339744879460399513731687291322809029143682461508906218783201413742022805514917942304922956992072