1 0
2 9
3 60
4 357
5 2088
6 12177
7 70980
8 413709
9 2411280
10 14053977
11 81912588
12 477421557
13 2782616760
14 16218279009
15 94527057300
16 550944064797
17 3211137331488
18 18715879924137
19 109084142213340
20 635788973355909
21 3705649697922120
22 21598109214176817
23 125883005587138788
24 733699924308655917
25 4276316540264796720
26 24924199317280124409
27 145268879363415949740
28 846689076863215574037
29 4934865581815877494488
30 28762504414032049392897
31 167640160902376418862900
32 977078461000226463784509
33 5694830605098982363844160
34 33191905169593667719280457
35 193456600412463023951838588
36 1127547697305184475991751077
37 6571829583418643831998667880
38 38303429803206678516000256209
39 223248749235821427264002869380
40 1301189065611721885068016960077
41 7583885644434509883144098891088
42 44202124800995337413796576386457
43 257628863161537514599635359427660
44 1501571054168229750184015580179509
45 8751797461847840986504458121649400
46 51009213716918816168842733149716897
47 297303484839665056026551940776651988
48 1732811695321071519990468911510195037
49 10099566687086764063916261528284518240
50 58864588427199512863507100258196914409
51 343087963876110313117126340020896968220
52 1999663194829462365839250939867184894917
53 11654891205100663881918379299182212401288
54 67929684035774520925671024855226089512817
55 395923213009546461672107769832174324675620
56 2307609594021504249106975594137819858540909
57 13449734351119479032969745794994744826569840
58 78390796512695369948711499175830649100878137
59 456895044725052740659299249259989149778698988
60 2662979471837621074007083996384104249571315797
61 15520981786300673703383204729044636347649195800
62 90462911245966421146292144377883713836323859009
63 527256485689497853174369661538257646670293958260
64 3073076002891020697899925824851662166185439890557
65 17911199531656626334225185287571715350442345385088
66 104394121187048737307451185900578629936468632419977
67 608453527590635797510481930115900064268369449134780
68 3546327044356766047755440394794821755673748062388709
69 20669508738549960489022160438653030469774118925197480
70 120470725386942996886377522237123361062970965488796177
71 702154843583108020829242972984087135908051674007579588
72 4092458336111705128089080315667399454385339078556681357
73 23852595173087122747705238921020309590403982797332508560
74 139023112702411031358142353210454458088038557705438370009
75 810286081041379065401148880341706438937827363435297711500
76 4722693373545863361048750928839784175538925622906347898997
77 27525874160233801100891356692696998614295726374002789682488
78 160432551587856943244299389227342207510235432621110390195937
79 935069435366907858364904978671356246447116869352659551493140
80 5449984060613590206945130482800795271172465783494846918762909
81 31764834928314633383305877918133415380587677831616421961084320
82 185139025509274210092890137025999697012353601206203684847743017
83 1079069318127330627174034944237864766693533929405605687125373788
84 6289276883254709552951319528401188903148849975227430437904499717
85 36656591981400926690533882226169268652199565921958976940301624520
86 213650275005150850590251973828614423010048545556526431203905247409
87 1245245058049504176850977960745517269408091707417199610283129859940
88 7257820073291874210515615790644489193438501698946671230494873912237
89 42301675381701741086242716783121417891222918486262827772686113613488
90 246552232216918572306940684908084018153899009218630295405621807768697
91 1437011717919809692755401392665382691032171136825518944661044732998700
92 8375518075301939584225467671084212128039127811734483372560646590223509
93 48816096733891827812597404633839890077202595733581381290702834808342360
94 284521062328049027291358960131955128335176446589753804371656362259830657
95 1658310277234402335935556356157890879933856083804941444939235338750641588
96 9665340601078364988321979176815390151267960056239894865263755670244018877
97 56333733329235787593996318704734450027673904253634427746643298682713471680
98 328337059374336360575655933051591310014775465465566671614596036426036811209
99 1913688622916782375859939279604813410060978888539765601940932919873507395580
100 11153794678126357894583979744577289150351097865773026940031001482815007562277
101 65009079445841364991643939187858921492045608306098396038245075977016537978088
102 378900681996921832055279655382576239801922551970817349289439454379284220306257
103 2208395012535689627340033993107598517319489703518805699698391650298688783859460
104 12871469393217215931984924303263014864115015669142016848900910447412848482850509
105 75020421346767605964569511826470490667370604311333295393707071034178402113243600
106 437251058687388419855432146655559929140108610198857755513341515757657564196611097
107 2548485930777562913168023368106889084173281056881813237686342023511766983066422988
108 14853664525977989059152708061985774575899577731092021670604710625312944334201926837
109 86573501225090371441748225003807758371224185329670316785941921728365899022145138040
110 504587342824564239591336641960860775651445534246929879045046819744882449798668901409
111 2940950555722295066106271626761356895537449020151908957484338996740928799769868270420
112 17141115991509206157046293118607280597573248586664523865860987160700690348820540721117
113 99905745393332941876171487084882326689902042499835234237681583967463213293153376056288
114 582293356368488445099982629390686679541839006412346881560228516644078589410099715616617
115 3393854392817597728723724289259237750561131995974246055123689515897008323167444917643420
116 19780833000537097927242363106164739823824952969433129449181908578737971349594569790243909
117 115291143610404989834730454347729201192388585820624530639967761956530819774399973823820040
118 671966028661892841081140362980210467330506561954314054390624663160446947296805273152676337
119 3916505028360952056652111723533533602790650785905259795703780217006150864006431665092237988
120 22827064141503819498831529978220991149413398153477244719832056638876458236741784717400751597
121 133045879820661964936337068145792413293689738134958208523288559616252598556444276639312271600
122 775448214782467970119190878896533488612725030656272006419899301058639133101923875118472878009
123 4519643408874145855778808205233408518382660445802673829996107246735582200055098974071524996460
124 26342412238462407164553658352503917621683237644159770973556744179354854067228669969310677100757
125 153534830021900297131543141909790097211716765419155952011344357829393542203316920841792537608088
126 894866567892939375624705193106236665648617354870775941094509402797006399152672855081444548547777
127 5215664577335735956616688016727629896679987363805499694555712058952644852712720209646874753678580
128 30399120896121476364075422907259542714431306827962222226239762950918862717123648402799803973523709
129 177179060799393122227835849426829626389907853603967833662882865646560531450029170207151949087463680
130 1032675243900237257002939673653718215625015814795844779751057430928444325983051372840111890551258377
131 6018872402602030419789802192495479667360187035171100844843461719924105424448279066833519394220086588
132 35080559171711945261735873481319159788536106396230760289309712888616188220706623028161004474769261157
133 204464482627669641150625438695419479063856451342213460891014815611773023899791459102132507454395480360
134 1191706336594305901642016758691197714594602601657050005056779180782021955178042131584634040251603621009
135 6945773536938165768701475113451766808503759158600086569449660269080358707168461330405671734055226245700
136 40482934885034688710566833922019403136427952349943469411641182433700130287832725850849396364079753853197
137 235951835773269966494699528418664652010063954941060729900397434333120423019827893774690706450423296873488
138 1375228079754585110257630336589968508923955777296420909990743423565022407831134636797294842338460027387737
139 8015416642754240695051082491121146401533670708837464730044063107057014023966979927009078347580336867452940
140 46717271776770859060048864610136909900278068475728367470273635218777061735970744925257175243143561177329909
141 272288214017870913665242105169700313000134740145532740091597748205605356391857489624533973111281030196526520
142 1587012012330454622931403766408064968100530372397468073079312854014855076615174192821946663424542620001829217
143 9249783859964856823923180493278689495603047494239275698384279375883525103299187667307146007435974689814448788
144 53911691147458686320607679193264072005517754593038186117226363401286295543179951811020929381191305518884863517
145 314220363024787261099722894666305742537503480063989841004973901031834248155780523198818430279711858423494732320
146 1831410487001264880277729688804570383219503125790900859912617042789719193391503187381889652297079845022083530409
147 10674242558982802020566655238161116556779515274681415318470728355706480912193238601092519483502767211709006450140
148 62214044866895547243122201740162128957457588522297591050911753091449166279767928419173227248719523425231955170437
149 362610026642390481438166555202811657187966015859104130986999790192988516766414331913946844008814373339682724572488
150 2113446114987447341385877129476707814170338506632327194871086988066481934318718063064507836804166716612864392264497
151 12318066663282293566877096221657435227834065023934859038239522138205903089145894046473100176816185926337503629014500
152 71794953864706314059876700200467903552834051636976827034566045841168936600556646215774093224092948841412157381822509
153 418451656524955590792383104981149986089170244797926103169156752908807716514193983248171459167741507122135440661920560
154 2438914985285027230694421929686432012982187417150579791980374471611677362484607253273254661782356093891400486589700857
155 14215038255185207793374148473137442091803954258105552648713090076761256458393449536391356511526395056226267478876284588
156 82851314545826219529550468909138220537841538131482736100298165988955861387876089965074884407376014243466204386668006677
157 482892849019772109383928664981691881135245274530790863953075905856973911868863090254057949932729690404570958841131755480
158 2814505779572806436774021520981013066273630109053262447618157269152887609825302451559272815189002128183959548660122526209
159 16404141828417066511260200460904386516506535379788783821755867709060351747082951619101578941201283078699186333119603401780
160 95610345190929592630787181244445306032765582169679440482917048985209222872672407263050200832018696344011158450057497884477
161 557257929317160489273462887005767449680086957638287859075746426202194985488951491959199626050910894985367764367225383905088
162 3247937230712033343009990140790159392047756163660047713971561508227960690061036544492147555473446673568195427753294805546057
163 18930365454955039568786477957735188902606450024321998424753622623165569154877267774993685706789769146423804802152543449371260
164 110334255499018204069708877605620974023590943982271942834550174230765454239202570105469966685265168204974633385161965890681509
165 643075167539154184849466787675990655238939213869309658582547422761427156280338152857826114404801240083423995508819251894717800
166 3748116749735906905027091848450322957410044339233586008660734362337797483442826347041486719743542272295569339667753545477625297
167 21845625330876287245313084303025947089221326821532206393381858751265357744376619929391094204056452393689992042497702020971033988
168 127325635235521816566851413969705359577917916589959652351630418145254348982816893229305078504595172089844382915318458580348578637
169 742108186082254612155795399515206210378286172718225707716400650120260736152524739446439376823514580145376305449413049461120437840
170 4325323481258005856367920983121531902691799119719394593946773482576310067932331543449331182436492308782413449781159838186374048409
171 25209832701465780526051730499213985205772508545598141855964240245337599671441464521249547717795439272549104393237545979657123852620
172 146933672727536677299942462012162379331943252153869456541838667989449287960716455584047955124336143326512212909644116039756369067317
173 856392203663754283273603041573760290785887004377618597395067767691358128092857268983038183028221420686524173064627150258881090551288
174 4991419549254989022341675787430399365383378774111842127828567938158699480596427158314181143044992380792632825478118785513530174240417
175 29092125091866179850776451683008635901514385640293434169576339861260838755485705680902048675241732864069272779804085562822299954891220
176 169561331001942090082317034310621416043702935067648762889629471229406333052317806927098110908405404803623003853346394591420269555106909
177 988275860919786360643125754180719860360703224765599143168200487515177159558421135881686616775190695957668750340274281985699317375750240
178 5760093834516776073776437490773697746120516413525946096119573453861656624298209008363021589742738770942389498188299297322775634699394537
179 33572287146180870082015499190461466616362395256390077433549240235654762586230832914296442921681241929696668238789521501950954490820616988
180 195673629042568444418316557651995101952053855124814518505175867960066918893086788477415635940344712807237619934548829714382951310224307397
181 1140469487109229796427883846721509145095960735492497033597505967524746750772289897950197372720387034913729051368503456784346753370525227400
182 6647143293612810334148986522677059768623710557830167683079859937188413585740652599223768600381977496675136688276471910991697568912927057009
183 38742390274567632208466035289340849466646302611488509064881653655605734763671625697392414229571477945137091078290328009165838660107037114660
184 225807198353792982916647225213368037031254105111100886706210061996445994996289101585130716777046890174147409781465496144003334391729295630957
185 1316100799848190265291417315990867372720878328055116811172378718323070235214062983813391886432709863099747367610502648854854167690268736671088
186 7670797600735348608831856670731836199294015863219599980328062247941975416288088801295220601819212288424336795881550396985121671749883124395577
187 44708684804563901387699722708400149823043216851262483070795994769328782262514469823957931724482563867446273407678799733055875862809030009702380
188 260581311226648059717366479579669062738965285244355298444447906368030718158798730142452369745076170916253303650191248001350133505104296933818709
189 1518779182555324456916499154769614226610748494614869307595891443438855526690277911030756286745974461630073548493468688275044925167816751593209880
190 8852093784105298681781628449038016296925525682444860547130900754265102441982868736042085350730770598864187987310620881648919417501796212625440577
191 51593783522076467633773271539458483554942405600054293975189513082151759125206934505221755817638649131555054375370256601618471579842960524159433588
192 300710607348353507120858000787712885032728907917880903304006177738645452309258738295288449555101124190466138264910918728061910061555966932331160957
193 1752669860568044575091374733186818826641431041907231125848847553349720954730345495266508941512968096011241775214095255766752988789492841069827532160
194 10215308556059913943427390398333200074815857343525505851789079142359680276072814233303765199522707451876984513019660615872456022675401079486634032009
195 59539181475791439085472967656812381622253713019245803984885627300808360701706539904556082255623276615250665302903868439467983147262913635849976659900
196 347019780298688720569410415542541089658706420771949318057524684662490483934166425194032728334216952239627007304403550020935442860902080735613225927397
197 2022579500316340884330989525598434156329984811612450104360262480674134542903292011259640287749678436822511378523517431686144674018149570777829378904488
198 11788457221599356585416526738048063848321202448902751308104050199382316773485585642363808998163853668695441263836701040095932601247995343931363047499537
199 68708163829279798628168170902689948933597229881804057744264038715619766098010221842923213701233443575350136204496688808889450933469822492810348906092740
200 400460525754079435183592498678091629753262176841921595157480182094336279814575745415175473209236807783405375963143431813240772999570939612930730389056909