1 0
2 5
3 39
4 292
5 2088
6 14799
7 104532
8 737498
9 5200799
10 36668393
11 258507703
12 1822366939
13 12846614967
14 90560097250
15 638385027225
16 4500153384191
17 31722787454665
18 223622276075576
19 1576371711149454
20 11112253094012636
21 78333147463945243
22 552190600801623420
23 3892534162934112511
24 27439478345344281196
25 193427966439205608029
26 1363523665374291092007
27 9611830271815972491212
28 67756272553204152689545
29 477631454021579854127034
30 3366947401765694503379178
31 23734481281938471708860014
32 167310484683903972605749816
33 1179414791161237455131902429
34 8313999282353453223772184531
35 58607526872264500384243038180
36 413139584142435810316327778508
37 2912327564292402362301231658251
38 20529748703058380499069867802844
39 144719497551764182198333662114070
40 1020165091865472434631058075555815
41 7191407047889441133121026014755633
42 50694084458293599482351281983008247
43 357355686022355535268681547733770571
44 2519092468028865396456919155279948107
45 17757733011369327631828377419557202470
46 125178843454610935752574675315109291073
47 882417977486285201565098567477428320167
48 6220392084652253581454470693398692190109
49 43849149353267537540396078305983069928576
50 309103971717347501671009163757750781364150
51 2178953679618392414933451300724424477010960
52 15360006898468700161703833472929138164420919
53 108276653206471668949362198217799953989618000
54 763270075794258055561947291913913273948408347
55 5380487772299852511195910274562394185579707256
56 37928447067367674270160423709505721363789066213
57 267367413108571364969298277613107366537412723107
58 1884741905340832439925746967016496518584464462280
59 13286032162435998663178891108696326939610196489797
60 93656669977506839260612480861945911644426403901162
61 660210040442003578455047121350005245369438707140522
62 4653990982223849810522323306773944228500765860519606
63 32807183677667218962258113414778230591985302953898724
64 231266305622683622061391073798931411110007329627204261
65 1630255880597658674385725928726874120511211309512173679
66 11492094488504533833723735664110598577717606094402708564
67 81010740279801666150978130857609909846343082122486656976
68 571065617955555936688558475114537080227449039047597669335
69 4025588939004809469294347484758145483631369643833653600212
70 28377415477846322143483611978810408167459620236949513762466
71 200039726212430832296355722549704346922110745185686085130735
72 1410131662426547956871743977809962549332212335196895597088601
73 9940382058242852066784444919609781070692562927777623517783095
74 70072318845605209580794093024219491892230131330933958365665195
75 493957861944404584350896760282284049400306843335772135299069087
76 3482036464560217407373550992223304221872081147016861371886439002
77 24545773788881713705814143943962418264461670009108479269813182633
78 173029494959940897453091696552425646558585077021265075872619446175
79 1219729570703267664044004896774106109970024331786902189035375242593
80 8598188568905049101672545330136734103434256265399139322492585541704
81 60610850505021211425899544670214901541354332037906360399761783447918
82 427261529507239038804670482291411457974202037720430838529629407293924
83 3011876802186467019153586197998481649542363290066348670205309793030515
84 21231496975660391049085246746253837449216691383819969486156305243532356
85 149666302253875689068890819172344608203113032878350881912278097944528247
86 1055036395032702990741401838582040855021170877201240428598507361441477140
87 7437223864564191494089899970187904745525120402875812203590667691565619229
88 52426910646934232643466065759220244125515442125781339664820454857043930271
89 369570825086719116672578790516330835132969930145706398302694013281173995396
90 2605200136149263518087476232438494184007956281670450062572254443640201242225
91 18364728189243748244363492296816558102158856476595098782092121249860245705562
92 129457709135280287395373159769218148494730452764243092247513350847613994786250
93 912580806089511418638606134195648498574127686358385241537707966203194159407150
94 6433017648819368221563890432615421101258462466353508724110002773295691370482848
95 45348001835973644603444585730315541504720749542906104369472383510958258546907677
96 319669769737516782735812935836268089215198834091126366117503720134442081391748859
97 2253434717006047685189355768276156138607673080015908262762353212731072247731357108
98 15885042955352592138528323166070669946714112799192519126042254386513688715160816756
99 111977767888768977490179380727193403538065626211813922304280459055901892459766272179
100 789360188486358332886854505399375582793891903545241552325575559631680002473275930812
101 5564403710798678080563185391077700054506504512552235536618745265683900845657247377086
102 39224917988481999461187832700090294607108426073812746245819515875694290408782163464503
103 276506571264272809065192923558759385249886693605820297854372310392870222686271390380001
104 1949166190093115676720484279427873412992127596846318575043852426792378174373367519151031
105 13740175574239634115604754442769745605288958066573959074433198853683614022535156770662587
106 96858044106496869205964183532306540344164232990002638345257688651556830968398798589656819
107 682777352985553352655505356031864112361400201302805505359619188448774234397715240909932606
108 4813073793203811048461101193932162101487732408605576819052822207140554900730578428297143953
109 33928599473209939042409287348528592546977561835942629391228321623170773212176972255543296871
110 239171455014663634118904131888030789830386392925952777779363613526387666176400650202687082709
111 1685981319063842075972114219130894220252046120475519561811138178269582485831486092867937508432
112 11884917487573827630656235856684807542854070391743991210586399262676675382868241527656041949302
113 83779850991984510619353276378354218147374515812646235548543649366462136785455504899638718454616
114 590585794102302255313079973547431914856523116169953713970420224129755959821091862345199034316751
115 4163191699025783326204956105480985577726008929677865722021278430484584614402711658338673407582936
116 29347412849952299966945438369454299530046918037658923042089088048668621369401764851822339451675603
117 206877488054919228357876933105049596110630130365558158244692822549464406390941446364167778975822272
118 1458332810552423551619335122377654109327992651408110698226001426393093329044756761300053443805304773
119 10280164392604922702646103720144428199748293563049218915695081137169808398238653800623265447194797339
120 72467532221913986693172841853730667977505238534318269817707181137617509796042987365228911944849938496
121 510842339263743729500321983168102173937188542623618912434386940625237148757463554875933581351258387405
122 3601059503245237849884676696114053953714319958605055672222860475626693173143341355530708949970166894730
123 25384797909669264738444080049073029346253839653970477886525384819091361670198233046953319235311689471754
124 178943992548313421347307671364034026975430598250674409467422920945364005997783617436290303014964642810966
125 1261422390797675888652803443516412924469445819778100271046641131915964742816973619964457937781539703043820
126 8892092019105459291000223728353232715838943076955140955307671401164522005473334044853484849097022151754309
127 62682651785052399327492663938013603755233092829766844590858680874598498758757407595491519597015804351015799
128 441866191483857365663652351538176582633079015631904603771642148147683535975001287807868831743338339361751876
129 3114828834076354777244561563264889369791882176343487532694819477665532074799762381076576977895048639025285368
130 21957232421453342292139504975644920854418836952743415756092386233283169501482269917537245065363531160479444511
131 154782198731213955715298930108360894010247876800574646635914625403734140131281038000459409276051606009464637460
132 1091099669768093195209603414381646925455805660855888984196122748211585675924538494449767882007639701996923591082
133 7691443196484077702773175876641103992424069449289083802907587070807817079177293800558897694356886627236878687551
134 54218968334318123685563800150464453301989962530631340997353034300043678073142621340777982081043727739811387388233
135 382203502274006161463588621472496163752927016854230421042216261404318055418239492026182644797021764279222487695287
136 2694251138269161592178604147462337741122840775449887613416675155818415779204375157237798139793738912960701750600507
137 18992471688186202522427060428105545976440502840453641342375367771664141950148134356543724198232484092040621683449223
138 133882835086518332040367563619987742833899687564399935910112257277061446834455991407440247195428285144897058865466258
139 943774661091290548778569652950733365338915117071862777637714097476146364254046120443831811850938081809142128342568889
140 6652911184188634454832270312901160238041309571926789067299189705953746714147427887975908011221765329477625752110415999
141 46898088123623469695004859307821216551186931299438900056978673401408714830513582385988125132256575862693511555089062585
142 330596728072717767842784256410587139838276047592384786159303534991510391678570114698221770486635906599217187697412290904
143 2330461666673633667378200862970761132788907043063974011952670540542248513656966762998154896550782091707206151853601493390
144 16428025805024425611836457331472912457923436152090204367192918082447784868736155550143782508011749752850808833196493140844
145 115805394145684271825121596879595319421188950496738918418604761916406926036501284362584286722755707041567416559347311657291
146 816342113921907451145868757317645684661094951460996942484687330019791441415095087282235104095886370324052584132375713666188
147 5754606267512313799863472346526247747654448615546751002169026539038522812194928896546329796913175943462924862146494282580719
148 40565704904034735353630074698280663041707492104396693997341697322172630722057083701875860028154193079611419301519050918205692
149 285958124303194396837886722345377308635965321586891815989633722404943357100315331305196765433207990624404483298011443050922653
150 2015792627009619353817552593730368496268034222988719283166866271066150685808618101055817948061480864448970239511462348587133975
151 14209842525047470728479198716577668488425790358972914538656952825335312451648712839066743870560166449326013729829116015256261948
152 100168847668716033650942229914493400458104619839362785225787701296167615985256641181205289542528956949569282082759111922152442649
153 706116061848821771217374868418589645325755960907569359942276727085813706495764874361786361680257323190687379642909466137126845690
154 4977594375946964076367170471257753861221101913362080650953770645565481444347277188307636716492181370138025008730437218308109027370
155 35088347525457423988479103813157067160507134500366352896810315514991389010674389595269557139606716883459624497283481536170422874286
156 247346818378113740528620971351821817699576886038113876720393381747364909036564289736646251129789660484852082759031162756928759247688
157 1743611565559983307021162695611846864853168590373155926754889156024567348101634821344286531081493795602004637879769315485781788231965
158 12291167970097260233736335648516836301642102795935021142806717957026814231031407502467652976025191289303103723129557254826586366050531
159 86643615500810139613237337197978032770574761044122413914007631802905843941866566905413398881910278944546117341891383710514144982442052
160 610773209292722988896413506972686850283250888733136944279952542345804551992201808273747089615975482525473648495216266873213647261513372
161 4305497999287025887723001592172729314040287818681399410538665270144697095663917767867015420405407272778279195763232490347163394281140891
162 30350566691245087298886999122143388867233416308410380915300213148475116932996159316747159718864288407630373606657128344674207420945296220
163 213948978406738511840709017473422856950908036442878193256424737260277206098391560907250784611618206061312252145075716286885327431734716070
164 1508181571268356580717133717687003436283003840814992059860668557527753743118845824093453034855362125264038843877003814817101638007161358727
165 10631561173380428907008415295498587715374634552437364317469110561708254491979166621222932900293450618361768129223287188308791529840782993681
166 74944618828801721693212208584940743613091088623331383766356654169386720753936498323785818523589564382027733300543232140043070680377507967351
167 528303962117774991061119282450897438596951879182623089383971466802116666328580638506735588942448520109058063906047330285998783951658004462571
168 3724150989771629507136481574351036588462340165948713039224430528074714455991776488743381702572713451510911039892860324263327513519095107309467
169 26252501569399775896844692568039827748434841950566527694022030027301044882461320663582948716438440965002412602051806469667686498967365916881942
170 185060659609185203987683810462353043943469885714315518393776492803598714332373813584678291909081640480858451451582389688889457808406276945125089
171 1304540355685796404740426927722688317041305809905447560966664916850942702678048628884177831541794001179372622743903123154743899203966013341245287
172 9196041682801592464064369070772068968494857917585720466954748432591737189058443501330992875985688763692024499298233371384396872880363547019058125
173 64825271417048195855569824149745071694801309211625504444550762628598838549621317944348894257144353752540079386939850877092613069046996852315876384
174 456970070302434938666318922385635499334935276590698274386656107721494617741419539019635844912689977187222721224066291559036033014780423672881790070
175 3221299974338325368044537055494495732228042802735517474489799578470342176065442259229815962175067752824702033197434062812647046798712138762590684448
176 22707774970479951004755307912405437417013361097714612090514513447514655134849423269886797747785856137270156433356552000156903014482511755223441721575
177 160072966882220263008340388480174602886079418194556610808179808656035465039784519755636279134560842232095424643929922512949060377040494522913297103840
178 1128395660067385742531514052632727485729920580266906535882506491246215170411257969708999870820164340308484811762955406111082440508336727041108272625035
179 7954352258590750528146634394732038711379204486253420386260027851966216052849354526151239582598354580046084787338282520081326147161758259406210379456840
180 56072282172699336498388172656877470866114647002349998034292028540325648395411503523230744339237546449782413324422791026618844854494182645245796965333861
181 395267989880529509074792574453667003354532120316668705515492202026580890424009333755932474086597796636559262504235579814743725651825227480280877850424723
182 2786346083489062537461729182387934476795749574740553409161150694565360562946161595960742801550805544890466510792219087363328927686733277892459231554641336
183 19641672727714273406780357262902807918076855708366619903997780362818159289452665719428126353706879451774077935783216712317890088322017297398209152780176917
184 138459220779761064471884090613388723700426125115161404223067106050421636732450485961349475492273849212964765627966539433421939428647913582130972966934837802
185 976034785056189398102817995480576958865358631003245053351667175046851123903146257087139827119828707471043737893870369916916032402857677525792819886079281898
186 6880321124694154098920820418288791199762491131883685071515156073966244308631690286795352674289240239944308549305724413900178819615164870075538378321430234806
187 48501159491141884495046989281277670163649213376198834975371482027130658776761204635665321094109934929079708134928274637741908722375196781202394365657002130740
188 341897191911918262225719880878927486363295858526728870001768129737174000945579905837265427893756213552509850164778455918540198756198335340488971842319861939365
189 2410121553044607139394076795422336738603234476228155121015092030610495806602236127486785025118831027458438635890190060433779865172430212531663377896008460052799
190 16989568905107064518805329459106594945419049691081550894447228133367332583313218005061530725524738347860028072204211343547167027363981049613176290205037148884980
191 119763856398340974475873705905945601191588769474287829687570057472497264758558322856735311257999202270652541898255109942300477615771983425000070622344845803649440
192 844246336061582931789425770772283370457334133800469912065172454086838866006503729580999393979451684711056358744331597250947558860763512124954954706542501307341991