1 0
2 4
3 22
4 184
5 1222
6 9918
7 73038
8 571736
9 4390202
10 34351802
11 267982304
12 2106587634
13 16576619646
14 130932847630
15 1036002954358
16 8216574460288
17 65272910779558
18 519408134342898
19 4138939523056050
20 33024940436137874
21 263814619538403032
22 2109706105302681944
23 16887563619288163976
24 135301086630494856018
25 1084907597496351500994
26 8705921130941584979050
27 69910526731493732426872
28 561765094278944071448962
29 4516808470424088624332518
30 36337567216042228052436870
31 292490240579790985712835222
32 2355504289424820308110908968
33 18978431452337527186109065802
34 152977900389091784716615769306
35 1233610678668627632571358477616
36 9951729806375016004675321994694
37 80312077165859785898258502108042
38 648360406029639253506685120742386
39 5235975732407823157297768434349474
40 42297726982575387356820728198001346
41 341796790365396450900048553146194248
42 2762766843799034988228837912642136800
43 22337778887260998013658260149511339776
44 180654932676525464829524642096869635176
45 1461398614913067592019837193418738076408
46 11824747183222115084145365869665251581976
47 95700656715801909441590153254643904353216
48 774700264059276733352832143605807064505786
49 6272552810119178395436939203349316585204174
50 50797591650986410792413377820200594053921330
51 411459074107329858346646812776292937697021706
52 3333432324785592992562202505648393672094232402
53 27010650936827608309178053583873248121592696688
54 218904138400605233628075496579432616427274932816
55 1774376055761999814487398822286067140960045945008
56 14384923173400215462959261745608925611696058477698
57 116637217634215043230389124333348215156205940248058
58 945871525044101114108727527721931013453782098979922
59 7671677476052707128353198963864508300970850590796144
60 62231404792716813115968094632805110748095343671971898
61 504879757058783577469546575712766523955883814968047494
62 4096599381740663115030337225917785803920629781936112582
63 33244086538207543832403251351817610373815081709309144374
64 269810569519079383795842524284751743914978864703522872352
65 2190057470139224739401474542418513647554981923787942634150
66 17778801873239660287708217525967039171793900977492556068834
67 144343885833175785498948164982640553363335458276454908958050
68 1172038242963875983936016179176076685061583660899354088384754
69 9517684113471529383277599872905380539296704129607994723147624
70 77297525223006940084859582169616577938922050313562798511077128
71 627831977584973340387095586570085905850570175842057525622227304
72 5099922853438448562231940182680764842807452256899711676171436662
73 41430956111802691896554682303133410513381754480722981708158263254
74 336609499938779967873642017412668081453071288116704423840210464990
75 2735059501570421731299709407629480728309120760037343821180828799984
76 22225173605571027215770341511253751162590569180343150668799218626046
77 180617793897010419792005263703407643963104521793223331241378333489666
78 1467952308563257945835562498563926737189060247425330351947534228978130
79 11931594621537669847573477219567499834376528377358478095652925494386114
80 96988286540767127798527714023724500531715772302294811245085542866806498
81 788448794320630036856856437574023301328029747864596332258064704451398472
82 6410033448434656947418534269873866591556858331901348440729100876984791568
83 52116940132931799297451190371584014268394626830530898922651964232497142720
84 423768410091229296426869255354186891371065977136961352416850044872957540192
85 3445946845830741801232784482839396675803491541992518323370275813544593701824
86 28023229971756663183347381591855912692749430548912220278515964627326701870144
87 227906519730069990749190124153548463854595996877550937205890235508880734166576
88 1853632317001687910887437701560460738583806388171124547236920655155120690044200
89 15077109396684044081885247455048108091252968182666406831459389900158160359936040
90 122642110672375115297950118727346661120902718206850878719424084214234905452949752
91 997671553765631731128395469195804391363294010713948757554182429442558148397415416
92 8116362434834535565770565767412731036646664099011628070406638670723248299091839096
93 66032933088606932764806822118083305332859794614768267752419492008287235984951380384
94 537260015861944569617307380151969718434941326244804344388344689712064449875854392928
95 4371522395405849513678679202090771382525235491072102737137606129550592635869707708960
96 35571701968625619001222453630667932805565880453263381854659240091214842697174586041762
97 289467522187038270506243789136807313624051940635593542601999182274105201543635944821330
98 2355688324243761329337080889993304611742606954821062217864576430059606806470623696667930
99 19171590437584110473587794723897969595121235933482634945779496229293354411091354184737720
100 156034393502323260249018864417464343063244107224054001439635504304435411734013264553640406
101 1270000759033957220080988224305519454857096479311412830348407908059018823830853645516034178
102 10337336472751205444801313736961976039390464106465964814272698627031974530430130073764184970
103 84146090920751446913119169055704969650199827039851833789627751950561363945131835808567761370
104 684982478809726919669622562651372236275748348388912335657939617097262491659016151593810434306
105 5576283179291466777944982570561133785876173027192454043062107161216803455710095214966051577072
106 45397260276293178076025087059426872642869545267515117883842484280066516543496514893225268632488
107 369601368266417340924554877145906963476287462775423053963257608725447668125899470351624748811728
108 3009235981058050030657122577898055191372741095769562968960704353557656813862940343335951217121424
109 24501762585728306207587941023565986455343108261816862493085732098156623469786079807532917282738208
110 199506238374155441641329399241909207468082742811953123405073593382252375021891304304579696979174144
111 1624551110162363246083153125822713401696089074223460182175205082831784231426145811743133597985289224
112 13229021065377959096345760783683631246592157520266821057071105794772515134651643555008410721665460234
113 107730619754538135290044414948660000617262601341185793478015953571462892866346871490203631213262845206
114 877338989302898604675351896668061406360600837498199402331586333794370822731726577798635022863418794202
115 7145164486732873393463733540109811670780413401752783707873678799233551106370564699183734613082863814266
116 58193338980249718786893528264003051640330885742530155763366748247239152552871374680735903940459926116714
117 473969383961247591282857132004047005662175558648036610344965391733802942478541313073140313518040195559432
118 3860495041260645470697918395114479305058298283694410149741865687746488013565848424004628464207587037003400
119 31444966896551097959569683554242819914210209781468112263448078746091681924367627235477066590922597340513256
120 256138263653035730420914480390316248075901421718958355716321769401344498203094084896932251502053902296791098
121 2086472697738994579443478024067055177302417831131556806269960734016169791038879778008632961993375594981308122
122 16996740059487933683348814043732377676430274588061617463088582796247754062569542863064341050583861472845815058
123 138462765600857452060108250995751138185447977002651887306529419490963290974573967068273607787974213934698675408
124 1128014237310485161454432532389791869327386088272531118208950559993788121333884758732346832597575578336085461626
125 9189886412906349288539599682861257709949231228312962625837476611120211748217294015615631124679922772166268770342
126 74872005674070561243778417928580429298625338647508449273041587475980530891626153878887059030824003280581167180966
127 610017558286669339370601138336924760717729015893150475676741707640710873183426023449442487253006253303189906254262
128 4970253471873890539642352215461813990749534216277239296636721075718771361666631465073809140064376212180210070467432
129 40497467534319474449972191163257892525061386367501582405176465700879643579713702840684505774489832273876947929440906
130 329981900553289898786846697428539737640925289508699129607840310656761196466739824731199251224863128786554263891201626
131 2688840872381868510618822532780420573583405950204016363884576537696671295330772614790477472704009633341754408052610928
132 21910516628277650560510933333112806610017518594484361995080320265940053830616681567512082289135364967725558581148195382
133 178546968837973628461010743864517701233098949070057468275590824513978570128985624728513755715083736683918442097459321242
134 1455005075222450258348355591700051636392587915188306361134304369199970405580546114934057294634185839808938297104956549922
135 11857373976071398672028911411231869095936072321683326600331121301591789554936420857946229083092822351693657268834784229042
136 96632748802182827610022292361054328361069206279457799542206156432182263837375875032600044949703156327662844538298370022626
137 787538482002556793651115842112267075986024960028195013145683950067321641460876347736350962859823168813581630987459615004216
138 6418457958038640232103521966280584346895204101486705012746749150834781785854773898711317207319902699215650305385871693473712
139 52311951141582972712072579934740121604050512748257149612106648033936180240689614656103448629978545567405701514685290703390160
140 426365716654907842794397278831642927648440919104074862231401723777136416568205683262982777649449840989769265003512131713363864
141 3475158492736278251751853906511203265898435872701398447477398338065379572301967312018423634897378457062686816453473091242919384
142 28325512979945380216631409251395980313626108327784713660494400053325061494267285661481603190326923932884548751729051706734662136
143 230882824820960474576287306265004420935600251439992180398941396559795200912400472732253748736782224760761883206988872174043953792
144 1881984312215455352690684623383688024265758684363026228725754981359519127700864956227139420745725280237830839065653068019962688654
145 15340896980174449963294608299529211628005279998635808770970755222080833777354445916844981622470233414066626171916842568448132526650
146 125053470521618734837592502783243617117945021259388305977314480212040755336818312138921852714932399144100991325818381281409405755926
147 1019414592264728353607624602473046626645343995078834317931827817500220249118208771464589435819684266727848842874614826590657565409686
148 8310284810751935187294894783691690137154403882863460170810221222783570673298940960258185146698998515863844309931152235643840071390854
149 67747114452057219310245186953823719447448634682162433292860571796686822788787068804382744942468306533415513426940885456182453348633816
150 552300449292570152663854661222042554002462243192531986739822194711127108607581964694532565670411388430253389157229169861563354099676824
151 4502664240064100032370936819119821299161872407271976913136669430795132730703287556193689289540054254212471166647395237353268196390497656
152 36709052600668291020516614406595120740988523859096653649372267198711619309193644482053842031575712215886000621463232501082335027751425886
153 299285800409562002841772483677108646201170859669201523943962750098479168468905155975742862827852074492189091126861596953075127085747289374
154 2440103513660537522491595264923444172851596801233297511142384492688554498001069536830158075772207435676820624053340174184918532565608192838
155 19894795148747541940876164151929224454649464335358289756785061339776992226269705534160865565001678838750879417528620530964112487655945653264
156 162210760376596690583858817103042050749469057977584040201626784577851349294082996531833624528488185146913052308417483883920431591444431003790
157 1322600557252501023684140643317516212656293633583833797377885649460442550874240729033320945862776969355801546224990902950948128888200166113714
158 10784163993153159869507777532650950429102263726357438055230863791983701304483112683943030886207917038688275180766501275099770542860863550613330
159 87933203783347946832921821120074227254359431006149869445709116163023762104664656824989466032665242044453766891934584243639017764831088205466498
160 717014326069217203553399307147285255631468080264754923679593382700681221919245172050644560968968459023768711595097343449412593762518312192626146
161 5846705068644762389251170372222069593551318888671198840963026928154682793827439738273606125761247097252788445029213875412183283171259351625450152
162 47676334066000817551639848059852122732927281768752486229962888959836801676260130636338951852898082093950250494581083501428146044901361155860936112
163 388778941680640507424913651011736626586990283641918369530344006017747700959957352042697191766324042541276094624904635247991576755597543749029032976
164 3170375650369240367506126381279686261972951605094766788747326301557371800520230517127509472728091390237638317512594898911348571477076069515376282256
165 25853939471608173897080953005429936078035139156940671983056955763075536902959170152836449019243972251539307963314329644299792075394369788756032307040
166 210838854734713237999014136808096997638872877224961619613672114023726893113196327016715028972970957467202118756644502579446938693403200037496165522784
167 1719421652095182905381683011237631527943016887845979306136542891256595986012432276639415457469411924474346876398602531290305054738796321049857918130880
168 14022384235329952031555108323006827966255886636792032069480033204208493225559047921795101041633896442283639121572836873913201826846521024471796859158880
169 114358637619984851925519775800278906544486174437064729772197367708733497688994649695182487796427962157893726361466524115519875434349693266299454475615232
170 932660599603680086250623745164696933007833684825770435024708283492264730372794293654529739885212562686663216355209645113813228257060033298311899418248608
171 7606515374199741758628627444621097375925802185522749694771223698961034599053986313588243299905068811161308867701714749316145073519399515468959091235978704
172 62037635595834160932117687018849272689122200697789969890231410763022456651549245358540018251314074873459438282031499225548855141524593982484284042549717664
173 505978444145768687602321896815833704695112202271216206712952876593477911710138350242823711563939685066261291896921209673627257574620362159124843984951136624
174 4126824471638960895882391199424605687543325368955792469566887578018339683314242444285653805406209269320766992469819287523247927788056308640855339996960334192
175 33659456638188976961212359008678741919613673268595413533350539665033988738024097075839797142129299552398482686965790744310104015702083789594741593702627712752
176 274539757391401095161931082850461131169668558232305570611713598324439848021230911261240506207559753764075851380397569527290158984628121881420355773540778735816
177 2239290056519197135379456192123831801345935992456920873537354422860443548327305526475121873396649942764128424166943581764097539481219812315031508058353244897752
178 18265112056976232959575063753962213998366765774100783108761870676796920920837091029768963635854397924492700358212068801307983460469544936152296340844236418903736
179 148984516782230992264720168276168491481396600628675130628742146613206017261264470473327100672600169574387144032859214219605132212274588054275983356485982981019840
180 1215252891991020839680919537022944601304352577940645187832484859115219663936006794713768469776649999985648139151500641556097136890994054892800588908409551213218152
181 9912857116461901903584948995657472442736715191655215906441755335393718522339097875227808766199516591160636442861326337020476973276442722153860937306256185042460376
182 80860721624372296818763160343938723169737526647649399176843500963395169653198168645310610218336004176613392129933144316802150805184613551113503817225732505256830968
183 659603407822128693055071296520526490516614292899803767914855899302948152784639922443675957255456698637756532415591086356705110329712212757210008294022645326021456952
184 5380648345539804556576990733232167119655708229349726384413395571818869450271950838309654679050820704926230776443926018871956743991734152392019105595392919687364396088
185 43892740699106658750384887458866866847171194850153284623232235662165944726459110707295608829901862085233152429004933283046218224467245306550328155365997132911177438304
186 358061059196461226291139715653976231917439354752637158082808043236795134976445171200426076500279636494173101909622817419119217295169896931421904220632976894882865185664
187 2920974193415999528236491116604871203903156820178110243659481312571410577230282775729724525333824596793584610563983314022813089752378595837465867715657422023165408480512
188 23828928661524099809604164047165890198451004711272138648055511872948863140798075092948094084107251595883714067039231467077066768664017614192991762664016621121391675797408
189 194396041885929554563596738068765141554483317195962788389437186603047746843717266001707239671745747727040739048103925868624732362914697005567378805050813252822242588403936
190 1585902042599596616269315600055038378032662823041294757981580396169253530830005473273915203193827947238350677808809480945808678722562734843348039886010011234137540212449632
191 12938122994403102216132843505855046660258672716617826616187947716754025574005517720700052781882412027375895883521581303673372222117089276217867127087800675943072890734895872
192 105553370708233266122321446640874346591631935753061772294623015372887290841795986132882310786850034314023981734438440065453684496285144664701386634711669261866710723833913690
193 861149969503811723291094496414051618804527536376423370332048932866637267149002234212845621378918250863816932159206462720761528945897948643270590807495793512786033652238945678
194 7025726950209507679065402645478940730478096891103590378287185773900371972649725347975883668141258700301480727066592581437400799163735999264052894511265632205679465977556141218
195 57320434953938446601921276469946916388570497167492667703130396630973232206100826668807989201164903227360633411202112558760902625335016310626572631357058069576419387604068819898
196 467663377654837485191496223962459399872653690325787341300576909460823662331477196099480731884074789975691393403437593912649541437183361893644000350005587929016362093756028217058
197 3815600209714594788470672701460829869033332470848444335920152621639130223451089452227696617797729617528391401778076219847401285580534871547380257349574742366672164741100034196240
198 31131348020608087485637508875070918794270803216708892008475687425361603531371569311921191363276599421208938673786779067404691431838837895202755658370072926758313532851294048802128
199 254002793918121707620545092742512675379241213587912168359704822066283250214982545791708558975224009804903432239654929082805085486648445452921595894692836074256732031457892863230768
200 2072452142587267980046519428612084491932962558726366736853162441812967917710100459951258640285056906380611778990538680141380418850919158774123464034920710529793285515348714700400774
201 16909700783566649041227600976122477420487870145272421633279110273264929613943094835494306565518843484848027812549354889932510319537695578436988896518531277007922052079678004286529758
202 137972545632376745973588395537181767583974819297419804087535647403821427851043067958382007882030410510901400206004444940584843429852064352498197209066499515625596730054130578452835942
203 1125783090235779479145894766014185468112742191516836000819400420916938696188113617359481331560439671522792517786663888731309681014218633955978811741069727326637801522756842495311987984
204 9185906119199467810796843075818971454979563228331957758137092471648684347110831287021315110172200195268480033492593585881793732540960775920638142839857199112624284744842834563834335846
205 74953940674773969619996121849990586783346689168097439669608971722129793949435596513817939804834618444313914257562922624911550504822216684528417942780315971143559212297860936683318578810
206 611606475552175608934651087477239880337201760978793271742526940239692190153163429211733861662706230457062190316838834682799677551942407262212480559046687862870100111185335453108984783882
207 4990623025082583928950610107928403639199029446808393386007798058802543571074771309729642785081545215428494468186639683365540992225179383438840876831192465482527369777712168263754606598874
208 40723256025725043744195987444944459192136134196458271564638025440231607804974645021954559079874605455483511883914866780362546527420768666721623505238883036485393284681715181464144010490818
209 332303727652652046520259691678053340621167564806109926406167211687725703227623006802694139280066041245946805341381485781524513346157785226075629943677924039131683405668068986908669984580000
210 2711645256223242267429580153970174451844309128706516648106625541291229344417432515688166194015013700542371109680730726085401361105747870234146215135245072464356789356795091162289730505216632