0 1
1 1
2 1
3 4
4 25
5 187
6 1772
7 17880
8 191967
9 2141232
10 24640989
11 290610414
12 3498042924
13 42831369777
14 532148952720
15 6695274478834
16 85166167050949
17 1093843440166718
18 14169564589464986
19 184957445502335682
20 2430876839834279341
21 32147041999684759275
22 427520786795342624432
23 5714731984172976433978
24 76748270136362274304524
25 1035166169063677681754796
26 14017621121528261042178805
27 190516163138810597862873490
28 2598167604642584507418409452
29 35544875854805483626820928446
30 487717665721106921567853711972
31 6710546122723677592560379654164
32 92569802550354239432255038824423
33 1280071047255351255176490396672490
34 17741461600884820255105853900344330
35 246421190740464008627976902600161242
36 3429632761290835233251649549054618678
37 47824448398134592228695971379626940342
38 668098989860659889415757004274480643252
39 9349304591141429407317392208352020076714
40 131047185583874156817928640408733282207507
41 1839716993497242342362289902699759129316062
42 25865258993477582925287979891280791526582479
43 364162292783730976489724683557046242214729010
44 5134017759048628371703143309611692498710731684
45 72473262558348081897617645043679158288359257482
46 1024311010862575355734990350226474358600745685236
47 14494276980255922009005697137801978482372890104818
48 205329100378002769901730208579993586012802117609804
49 2911880553962064204897303891460278426119196669954174
50 41337746688458435468763051577231676169214994653542576
51 587425024875197370599526914105616108604442950448282810
52 8355524796075094266202651400550241744837948674236452195
53 118958331393399851156378881217210447528216084058496510709
54 1695121847624673434190213124279802259888184135367750027564
55 24175630406734155136027891386848241681594310735419734703294
56 345073958459083356159935664159297103678194066079316801179560
57 4929370093583314650455098464600734395252082239102612117366524
58 70469883824634769447015492734403654723546424525381830918278948
59 1008177997660340952315738540174595122819156246749833485088319102
60 14433831039387574493776548144869714143899865844327672030601633124
61 206788559371032228573405281943502836587265410950581849166909464324
62 2964572884655824357627235570250517737699678683227957136540725427580
63 42528415595322421809997263000316789062420031235435334956002605573954
64 610476389868563228530251195192086878229258033802246485565772826448309
65 8768447395470901570688910869846327351264117434354398073829391272474510
66 126018015627873052620533331848028129245755549951772334112192276459643914
67 1812136841570344175087566168352695697037513016255166199387109242669677874
68 26072964427806027790149190432344196509843327953402258227276326792006704878
69 375339158711056855919140215000237610880054456164481304061626148348188352594
70 5406107257508341707921616727946711975715687695128215702907669214565140211620
71 77905176969918959850409100215749413299667824002782765967303441478186978934978
72 1123214468412552393336363058607495546971140129492988423553260779529680210288414
73 16201971196762611108968321627154124554627721388688428711997046607531246223396228
74 233817033144558690275595923567491359818611733354826050967804193498145122277944170
75 3375842011331774255412729116752685392085905467825452841623886927980489709651701984
76 48761890058362129673333463410856034132668427638451164495791671631953737451915028740
77 704638508508475916006522979040904988671992903319572160944008149349680986721046469567
78 10186730389701737918422881359024998485472375891182771362499207769351920383400426434464
79 147326611449938470632660116794028928875627316073618089341553776177612854528122582494120
80 2131577207147188956668570002245523119201343418330576427396499513512025408124910926889737
81 30852482218409096527746577450592006434812314397999869940776003986770239782347509337640716
82 446729038010299132954942407656105824048314624420704748123797365950085935775329998562577410
83 6470819561893063578440565293667947434537085167094784514214884018446318809618804804052734384
84 93763018161293688870527479562099926292977164031860973235153368168303124030307484138757454933
85 1359118531444196892120140195413316797947848032551717977881562525362977433215884231302964877151
86 19707565162707406464413186262708430597124743863769973056037192068547432009933920670568410484084
87 285861079198779757568759346345138647942135517367316624453703118589381642716852495113716757451988
88 4147822515645324430845096883766991954023237588339997936558077981183366734681797032171733673430344
89 60203972583906384748958560443863885578240630422465458547331841476476123507617073674809112467765592
90 874111555202449721345302048701815068632339874833008455414115995378111440309017227308876457847929236
91 12695279976864821067366367402174895943709101014075841658886860384728254944252427159259751083799948074
92 184437189356153135370986024246239626224902248601884589138856048671901103129139357252439553862929281644
93 2680295478596803540060698914848612807913843072838768496649347186862911274140042200819232714971551101356
94 38962075558784172167680278150921042868036182773206835523948814902497329554093845738807329702195180813404
95 566531522504560671004659830301426197940722423804293184400934799905436656890650367673455583732700922103482
96 8239978821261728606220329515131744130397117432077119189615137357333476331255612923263826761499516335531468
97 119879699978493191612706248647718616694320115318697428529160117972894315942049154899367783850075873166200252
98 1744537571183564771917242809555166063374343270962646779279003149572260709713686587607432590807086748978414524
99 25393806124841150933870899233813389087328056578160192137459391556479133562711933295189550359397405112880363796
100 369730944466462226350476523462470197030424488075265058058654690716354010691251747110036731587049699832944283420
101 5384583695790542049126758491060965917296489277939382754982805094300179633185744796605282553566495462148228871652
102 78437666004847737954129181795218736667636143937232675289849053344678492437113858444856701074610883828682306469672
103 1142881812739856942581147410647213970407927783955587898244751768359856181503422320832814053703388239039117658122274
104 16656360038385437160584525028399032926445582508787811162774885952682579565862600584420683114643582267799252227906659
105 242805793239023499655090815137309920674328446006626213231249303814798174068737963152174655717475057487085985048343570
106 3540268973903702818506133722798209843197873154469272104052845789047510336754612516027141319567185232077523993652551421
107 51630924273509678782375424135446138263064132143440504614795381112356250115623290355293954989664289215865118915031031198
108 753144266633024593727024729511748422816693748466703888370110625420499653519275137151526110402568536905571087754256206716
109 10988523479457818983321551735711847948890127365068187623129338198012168624285617079933520310704502859410692211909347363328
110 160358395868437445120875079529934987354040551527631823443354929975901767902586696039080118423537807248827241435026408229484
111 2340634561414447516221593342655581419416737978902357955196926125867813936781360645883452353437564256203985713852506415652212
112 34171454649170026532191427638872106257422115477517473385446683602826281277968212441791481764697524783124112389172081486340940
113 498976050435275891148284405046233357220891133899569879125400772965893824301553268386619272079552124133528917289503627410537512
114 7287537389343075187582460550230778827039423990727165195274123848596734665138376345161098651814912657832330291654709004727245360
115 106454805415440024075401851213191309408400321022262669701886435529284405699656714367093189608116011512144134023247278775195919208
116 1555362708971554426056292797407143372599784212699687862224885932786563696004015376829991296606479694814254043280594408140778937366
117 22728910885813692347248432954142320882182186073988976640026880771057648959601920470789205336327374092366287848762477910222375595888
118 332203904140217993270865020802521675163057629994518301346037843112820938293735805815461963437464605625147094534036928038397247761992
119 4856335316790554210326012794073726580685455994606217006415223565036720477553513819665769814728228559239213287123598600466147297201476
120 71005031789275496015124143358578891259584934662665883263299254566237854710691779667188147794098675828626798879384697370946789539035524
121 1038352574002178495480496294321516530108692154762522107438762950819480400431394905937040508961058854150791483187669778421307933589761666
122 15187090509303697117189820875536857297480573518553074869201401734796335818514935491195949150385636409372689298360831376732302037612159324
123 222165762166166048687328303220649381089710952910344953494094214610357942277474665534437423793201116712812404477264540220433391598494367628
124 3250508566153275675870107534737888586936132547711547091048012882481162204094969034843638704694665700022424861135900962273642181528729325560
125 47565929017287698237020431733005621333488385284095745732601798660102554881321702160000752061915523779260447235305015533852139664905030985912
126 696161520170063852260331953479708364403370932139992584578672446208965178601672036190012322980408824321819355910768664794251216814808044788412
127 10190425347435481793037509061973071678611692645387026200946254560191225388845987664882631780403666721347925658067105128687992432666555673045316
128 149190718680453893454475992891143050235148812369068655126452865408308306435610596419323393268207019275238362017876580397098499564089474134322951
129 2184527177341862031575169030802054483059151362706451350225939902173742884351131173182040760108615043643657339013523915894850054675709647646964538
130 31991767073784360705435703299601279004030121718900435876321118276904395945065267114769569454846663344512074100868947231717931292348677038275578930
131 468579343832219522707164658198498925284508140264824250447435923504340123375251239569118112365025344814296378832365777095975861586698728553734937042
132 6864220244208111490049655058047871853436866815320701915284964496129124908473260532699263185040234777993480834115506606874546098322461505444765502158
133 100568387377272922377088364062804438647636029466206719398626081091405419472694469700079032674098081932913877321008115318790624279357944588491708774402
134 1473645553917557952637045866401253414158088888434672332115911452768098937328795606360716002700726982150961654284828288023542765481814848742288439705428
135 21596578641431215271530624011101319971873408596579681400640762690546987232781542312508865295213362019094007017576714003067793231434967905018488760214690
136 316545647844633843637253162109520242888851872064089477299766214180986794508189176524015624417789161660251062582124377301532343567984342661175889269216374
137 4640303030194553794702263814315735775451521096622987224656828663430241842319332723326709480713003584051275636366577494510384379923487542216228662291995596
138 68032133509823089973895966839320336861580660249413655249396841325791730934789153986837842381274053311328608244392606328732893264171560431027289943733472158
139 997559383162176341192194696199626492139850659144202522661322793246509102352243041195628289248163465423866485741594466760207378244405556319324610899588435422
140 14629164683898326674820547972641598115249763001137520313955695926151497848828883555771923896865445914782885365882800798834204960294095667040564054702887441652
141 214563381725518728021444332714257859396349373132245809211241918978138768543623191651619098186555945134897586407487209755625949118414202270693643279326200644402
142 3147358446130269965126736396499353276489201501329092747474568714356984250093263279872180482785848474624007111515539355036106845752066949775404299478462252855540
143 46173263119202249470984079114877680959357975980532179762144701946193634331912459202664056073112067821676142077447835395803948856011899337235926353790298228856902
144 677466680083253156333296232927936212985422225977365241785230034289177464680930770478289747063047997691092260318157574197753755439054139196890454561102959382462254
145 9941172061417269558507456439465955401136409909845796708244205204190267424389820676948085203392275924412918865580248580911021914481774955890351489445598916629522096
146 145894460097673239321919497345590614130536925167899037196688482258172112126484080490054208592320829532364029709446651565405299297472785265721226291088884905306692884
147 2141365830797245215199317738139302925982968809343177699389587313975164670464090809252145393970470871183711447777637574778223195097400753190005582935945159719272724166
148 31433526250967497481914885875105113990832168184345780884532441573468166433207122657804964121078735757165430094479687248496502266427370622389662028137346860530850666590
149 461471442931565358625482772049394948477893262134261245818103105491243613981837474175478420107591022648454845157365569127227496914625912967873817688842156696630834945702
150 6775563023970809959205801052861984591178870885062067298293994133666543825856198447711937695535967745330365975893294376554172390727745774305246673691757793611150961945472
151 99493367433724729273952703553545017483679439394275441549548487279410841572791590112982761271843709637677474585920071442629207991128526208450695071775072340660039077691002
152 1461135248806811248900333641589377793298634147626397485727350744895750012374506177920667535124509735930996052484993819320968094007303971189286018545718759302620045610129508
153 21460193297031586186164487995570119812569045331258300477496994982415544576697042444182956853975930112934986572115639316969437949505224070667689561663543891244754206755168092
154 315226814884432721958908439986493224876653160274929008165887840199413136994947929258024014870409814884966275179671335762229005808999839176899925865927459111262333070147014933
155 4630825242305010008760859198414005601202149090812732275548390752285520095617148287031690257783123538676605561889903270201874346433844856765915858519101320654550131734561419190
156 68035997464148629441248246891318360909096254691142138343379361517496398573242152952661000434654830155945518902301043169833475010119693942046895975813122550427604382443110239224
157 999686139195604594657892192928385747751097179279007548582089396276720674888313402853957970326324262682431663016476951007470904770527430922340949252344515291858957202584563217182
158 14690364426039814106722701566502829256272504225420919789098003372329488957082909170754658841510307376649917140674438320765079492474362230053361817650666030112150091041226712002196
159 215896150355003740797596218399776706836603834419534107514491098078297116001331813959464252517721548246826297566948093840172392918198454479944022737047560970170262086400003158967862
160 3173219491630365139691916603136565988906700132311487783841114091092458924623179475982013124498180761552401949799040878878864049013668899779091445062446295449685997670938266744910011
161 46644203335211874419067216883089917414657948724503639006949110882662016969823059359727282533303978035016459908236941471380501065971816704193308941264342598207766986754754813646828390
162 685704617805178844218200177949880874734669099825275754688360068339828033992339295181879523215245094146320468260879793633977177276916847734573353647502874287627584337240486582750216050
163 10081328854359758137710824186644902657506415164978208111314340573679684676917204282327256742447002564515415263718668659461260776126116068973863681803191364483281500120289316742655102490
164 148231088407139005642331237325011536698192635345963493748462888549066297201235419353882989759079132135998036611361669826239537316818513427082680815148552448267333148774028632023221249166
165 2179722090908853011364508808802558657285459141293935216029366838588294425133267174257800071530823675020709301747574381771571910786079585736610402023970853297393626700809945546924789509410
166 32055516540285748883176876831661992571804046079015205105347440380611377344814097254408437169265874763245564052259351030393397615301589756682620252691908489191794512111885252579031815235748
167 471458837266960688678900653144852810453498964992297600511761102637731210926713102625275317727429913922612253111163218033349071545275515009850778089633578104939742133625882744814078914738598
168 6934635845293067079853291462298949243700935389410162993779672792637566171465893346283596711972549321465845120199697847222029718263822009926760267198331115986995036115164971989673671011298313
169 102009814159666290914923688174589549094979929831800217534374362057826131067253224751130021806816797343180262994966313558947513273880407769909338157771121476917510575535708768707130664643383470
170 1500714975994129255031997984867371541997432221518705699927439792210158287054395476062584713238426596522572513245463510180839489557098120758626626564648297233960840313862021429043763808995663143
171 22079640373596719623550679931973031829696503227443074024417611297145811759628645876632256789322551891950204520421116543261987776392557596130636041063077660891573122903335842797201493079814605752
172 324879909898074509659804158415658461926514131630019381865116680727808060522678861652724947000587339071117497893343858427444812914222940231170560139119796788637684791313825998203552797362020971028
173 4780687638059179886345135857471165727234036474092136230599061896552995621495947650786185536807380946021021872462528471377204691829109542215309019330882452052244457287890145826534015396522976168124
174 70354861240294130148689556737850914115875650677318618648129352296109147537856862253930997062353987034749678614592393427299017836260481435550673754143142591919497866463612670569279141450896925773528
175 1035460813399551265629427754996030956383954877923991770196552550060758152387853712616839822286892641695587759795658959089771591161285012594764085583590517639166530537587743239627964264805755183199340
176 15240830450888551540861989195837127980452561569985681879514465792019780286376455132541452064747543725341819860812050146569544260012166840888332451355757893701015109497274992447069538771395031217152612
177 224346139939118506738791461476024954827091324336458695741150403230913629905637083765696802418828488512237000377850395676154619951739171351072812192501907624690735710999645036374662095830970034845557636
178 3302654802563373232821313336014212107628337043202481073332881712962361456031672146935317039584944733887958204452491233491762007892336070905188957299229874630832898129622031585473840614149766683552966208
179 48623026629611299489713481235753755383324679122877712441614452348307990013516837920985933178300557436794548255119961806936906525027304737714716972710929627463817268689835643921475399751303045371061837014
180 715903750495745271451924839818487969556159936704734206262652299348411156919104143956494604251266246372944364431845793298615121672997938961125089654976567641880436493470231508839999094065706527534896611828
181 10541459747792641869719106764626005561652370764178127525345779655789052510543475374651992699693304129977682714341789452452352381213698893851702473497715901469124158856125484515054429773302560039336511347804
182 155231542025119341416094045291672387949980950776379743420213353259751135936939520501205272651527024372370674269600326579519712724757921065061974279828834209274144451766715479637316904149905429453516943501084
183 2286082640452029845577048723591019921574522454703589318769052791921993186052730062177808967164924481253811939109105888197065922394779077950263263708043245549623333500097359600785516641396427541654654416889664
184 33669468490710711055858542763697982834661030764210414654813334017708845808490265946856716633713558449539648347266009905958398668078715727738658625019839543113316968548114880240396857414541753628170455355365620
185 495921144144496847252084987996409238611133574998574216698852324673036015859903418687625014905942646003333135770689370990499332295361545934895066413763195102046279576695908959495558062090802618648610926824165492
186 7305007644184805670226938553199570962174487735888523782489841103294863828321814721783606756310956232353646836621406910458391130273563790906033455629658096453750041227286536287354788388464785954187091295159018904
187 107611842991750030424535699866789768757030710615631447793666052559655213593160662682793134230598213017683217748672008757377400847053358519225827785953161296919608230707911221638670445720634676655256574464386017532
188 1585369412804065224426976096365516911795271742349857200948598379257124132961007075939422043470302511440251938291589175707130255176304438163539835024358894768806052308070919499727219288360149059972958602264169201628
189 23357779949818346359867807257279949374356953923188220590437811741718870918067929140405662279293543177297373436120437021907897287250932191141024974633750376625457533076688911000151251478931424289264653885233329012366
190 344162073069972678934611249888000941459257637957531815511937301438864125777698955317715146966952889210006198133004116927486724009321278845222799342706275924828952214938907287668164521741160171506121754316493108697452
191 5071360636925575673769506936541994399488186715067201267088306230969818636881758833344557760101636763169993094349767596266263223269474829746946121754221323177210226303284569384018981506546086674240563821513642200323010
192 74733566447506000640496157379655207077392986828595327230556722253392931705326076129407677070576794886089719825414416273309775661710590947972456854581893116774325265844252311837032029948706165300517033915488854789805772
193 1101377852016456748551155883918213058090619951031024582449609771302967342997908033283713382528240550682634612943497303589734363912001024445505138186589285361963147086940631851705689126964209185045625228441830230279942556
194 16232525112265823635420979855715121219611431020917238873509935955893956526936162071457102054743098249793712917794695446622362002839092282378308734356273474358313871920211760993183406710822941318120167770325919407851331408
195 239256994381534403749397667447198896675723878027648515532958512653213567301615861876878935204235266642183613945507376246149568338835766913939260564568658162580145664409139520932887396716848918876969692052139763023166405964
196 3526726020450415225406362186965372459223964925127969623966499894313158288722417722053540464917684706482934962429947885266730079071528708312366750638596127843952592637221191846679285662227729366112102098954013327818106835640
197 51988469399415860531339744802932604947204514879402063237739230328783435398734517219655742804914074315192020447712228196031806678941193056650530866361394164087601970429197231719119900815960663322743807999589883280170022085668
198 766426098805446525830511622958405496858464024616324556921199532060591186642864628443103252757941122585478472592142526251673058412651722799615957674883105842651527590543647363547464426464635266639138635577288374097756037393528
199 11299551393079799738522726765817216331194627299965526492726693716682081505966606616363292258640125727779490442075609627188346887436630406593835571797779012892584193285880284023961591111557685387699736656114628212937083624112798
200 166601728949187424289415427440477814219615276089422836799416798723582846651469285425101038117483445524301569397878927331481357022355387241086807424979052028251394643869758411580113970460197796863852257784971929971602596258403792