1 13
2 85
3 468
4 3159
5 20782
6 130303
7 849983
8 5499124
9 35347256
10 228635279
11 1476475552
12 9526162672
13 61524431404
14 397230521807
15 2564403167359
16 16557684534289
17 106902568041821
18 690192741799890
19 4456188932450215
20 28770828211077870
21 185754973137738585
22 1199306651393417357
23 7743178216177156080
24 49992886411162856924
25 322773173216564121605
26 2083946267609661415670
27 13454749046287108842814
28 86868980911567578700592
29 560859174734269342257031
30 3621120123490339942090015
31 23379328929673064618913731
32 150945839330073440414045913
33 974563748303824122502673968
34 6292154229957734555288817749
35 40624540841166692926366944382
36 262287486709396119862557432827
37 1693427772475453469800210844165
38 10933413773853614463530586187526
39 70590277719265937299542668900184
40 455757681155846214758071444225209
41 2942544931618899285833341322033340
42 18998189241105074250867414275122932
43 122659535480500385786277083105217256
44 791936613182298500103000804194831035
45 5113043978546497305196202627924032593
46 33011756612081052630322363265679813599
47 213136456323611881505026707390856059349
48 1376090025987247343877506974387537543682
49 8884560587544925738630813196074298876323
50 57362102292045586535567899646872905274680
51 370351549403137612586181484205202015933031
52 2391130461833265838342871875172043155381703
53 15438047700141166949005026412249377775386528
54 99673907633257243056932308346454375724948298
55 643532657487012335694623748448864508906659061
56 4154891596866766416715926231236171779429691636
57 26825560413866802582507359863362410976018705204
58 173196020820538674640274850558413737367748522302
59 1118219383501204373198934432560259262414085282269
60 7219649641566891931879644157891511713264236523323
61 46612803995380581628763517514853165302955555204513
62 300949991229797629551226755353080208709270584127573
63 1943047606194019673313736583495369167473801619420714
64 12545054361053250138579633261354723845340406673609629
65 80995642319875522406237562010636273783889423515970804
66 522938672563745313931041708619027161494974312920701609
67 3376290963688382144160743395415605182669305578894462295
68 21798618594409393938827460575971690829205447432306387552
69 140740172495508930608839171055563957689278595206535855294
70 908672082511945786045580497861700118602616026794162479769
71 5866732567511556188152042560094979237899118273644357958650
72 37877856799070588175937322457523744365207092343568044862272
73 244553849895267426239908074260885215027411642659853904767148
74 1578932668124572202119608260112765962484365712413414075911105
75 10194189834012607864207160148148810165444399115303379237621381
76 65817566809433423060545403089676600161019334439048396967523399
77 424943244264571590891369996743730808744665532716661249258856009
78 2743595207172226579215251278173088315251652711025339380938963906
79 17713694151899194898571727616888026773179216705524623810368461553
80 114366346641358166278909997299314453884737801105652825430067804590
81 738392631820898002860390060953958909169994429041910883129943548133
82 4767343670049731585012295153167939230205585342735629751997321215423
83 30779783937329381137049831718215787929217679755891732381412160684852
84 198725991830749810800823909853033017124289385010075394740972907191700
85 1283050586369443489899052521147477280300405546455906073660529133269299
86 8283862578907232614716215520691181284368639146340616309279758974368140
87 53483767479811865334599559082123196884131614084496527456607102082721468
88 345311544776003085615498945446405957269358224438354105080933348758472244
89 2229462668287126116654900089829131398238732303985588380474191309156216503
90 14394258936550244003284248977719979890193830209113348834986038825350637075
91 92934810382648017594696296884551135284892557338161485807114885459789205009
92 600022482500142722016932148990934287461962533068361814410542806019337333233
93 3873973358564630984002556862108365412536352393983975653025963618974594811058
94 25011845423417042046499043701560613852891654373510527255135245483201643878919
95 161485987016880264146891441784081363599816409268952381723068058497919730788722
96 1042614951490187248482418043457152003813483222711110114837046746246435128616665
97 6731518673241014380033390507820059801033769990110352180582358107563567037292607
98 43461244808955668351861096619973487337604136078756388610821548332499824105187136
99 280602326463508100782976150420997353955818705304437837353039873617542449242346606
100 1811675343466195774415635815176160409408137736147429894893741317096217358836628407
101 11696865066976553558388864960969445548251801546439664529830722169555051437007786256
102 75519409638424153958113613682422642964033933002618829759620421377993678797409072302
103 487582031551150411137961083831869308540474747808503742170067850251298026896741552992
104 3148015041825581490939878038084824105653199691851029738026463138291246234170052026013
105 20324782420782248631056969971904012261248489451290047777504097045496830882625333088011
106 131224525602195997689079746270836087562066627408154892643902991383444257122786593750835
107 847235447003552429730744714029668258841874762067724958475108606764867683519050197613447
108 5470074281962555841767550422043051686414480410290237854913004835016037982294511486455532
109 35316880043219804205644622116332518491694502967618229362910809785655663577971289693495283
110 228019209921894670671457240051486383262585714228125485022045616000111162404411034011425022
111 1472178743699267658047310995769194895531087152373520558035922329353329019931186429753047599
112 9504945895314438386931427647740932670393816736904211703272397604494328465061476593188895897
113 61367545795315461029507686437499017572595583908330660122808788083286946792367476728193647128
114 396212216083903967374119606881209781391066931479604210849847542199475984405223033612048556772
115 2558096761726810226564780914768090036081374052110880214719153767014332104083305622033407508929
116 16516045635936250739465518746729905560492564564284759332244112684816628986267782318856669706184
117 106633872310675383482847339438988270796577080846098852476955470349883391310945624940600225497928
118 688468836585703875169062406192343174270476278578243037812669234742709690432634908437705291280502
119 4445016660078847847165064888532936258772529174453825506734838794303347765614243176238611689188885
120 28698718167643488143797908101138404126515915068051412786414631435166912638053558174069004923095013
121 185289839712596421335311749056082221344450942661657727108847480711470126161212507705489352601294407
122 1196301678011104457562379090966003380205170068975791134872705284264248294853165749224439149090456079
123 7723778632611620077263076625992605200133139299439821393954708173622724368450203526782912034667481830
124 49867652501139494649085653660865211115410945977776710325076004933047816091703329811472737338878307843
125 321964531126593805902088487534792011285539175659630818274020592375290501081425195367443504782827826790
126 2078725468402562064805539158175015445615987499628426023429318352257207797390820909754820404326845062585
127 13421042242961943657628184612829310363284783940558793974489871445459288306140591814703297698960932555249
128 86651353257238493508658416548974721232273386143288010611047211635288473259158451552676048260304529910714
129 559454093458964076304902254112802579754892183781540680046121168940373615330210167641318256851336049294738
130 3612048409201797691545741842116927033567862367182306892123054743274804391991460258948469755762894562474549
131 23320758330235054758371166119801236931942786129789884975811982307658947593228892557072761875004200057434436
132 150567685558071236791564373992855282829560820916526471323572558829650796768103518999349457312551263661148480
133 972122244623668364634676267201482167722658705779625507656227100345468092856812794793353724285945761987308222
134 6276390946632978108782519257580587431843252211038016127415871317877128229039403519951073108203059488158946323
135 40522767103458691321204183729306974476455241675074606510005656360905580286096018999570434700297928912196643681
136 261630396781142062086154820427242148501811511982061819363896898441895830360088132798945133750570532716826796433
137 1689185349684954262983607039355758218136829138358159561922093795663598247764471425641595472131502191592896544627
138 10906023079486253025180141415044116404596390361801519243063929107526996559222702326976501514906694041767205319428
139 70413432979672873411948696969840140659196561401448390388725814628070053172209561087754182107858673152743510523991
140 454615904243661385479373987332077914907704037196522479002849991576405895571957487430975680401402891470134501219670
141 2935173185646913920829078951491289103249935997735737584390983265946506765815980192817260795896452694026071707998435
142 18950594445378498931795608087120924509647966667947579217766922703521676139984778346571934771839338435034928247976227
143 122352245376641735283142067035019384487384194057834219609533827751381708009445608404457476184206322404981304256354408
144 789952631399207417310204177332013349538311601394653161863012459572237723136471165626962750469800460135603134748686604
145 5100234637570980705350087298657098129983128406343420896431948794815006670016839368060777040244950085978175121460545511
146 32929054634838313558393630057354836648466278304054556494887785559077447980841139637354273161322323504648893932449803262
147 212602500903876492371060375671593630177487089833354025430885401829051820958800664743742442477015614776263371021491634142
148 1372642606713715103722602603594777977769545065409828163848520416956422625248625860353042910066614448838825859622906435602
149 8862302737528465768805261249189072085166502262877934632742394165578897648947724507305164964587392967074382799880311768299
150 57218397146829423254385123867357655154882531192945956485194765763617532251948673333383204750480295147116680410697455768507
151 369423734329046503422629513695860993902077184316654864515056236640921170109600350013740001311922502401849143022949809832229
152 2385140134831270817289286982498537250325396502857868384389788575905297772718871630671748048572263323018562774550744221782241
153 15399371870665524876165757731190844701563207454094855478433506496448582457182016095921951047852317982959567170209881024483420
154 99424201768262304353069492125665188026019749221210273354183132872724930652977387945924512594636791330685081569310513088937423
155 641920461449894130782996264063275005778396288050477529199702458160059278627521553176168571824844338837546302317768450707939802
156 4144482646071203819352445761261239690538004504698152036795770173107407819562453227568608845219630673987334997486137935078726489
157 26758356268607770501691951212636211355706814796656564558996306416316306070354828269976174594220741106509812048343054183042320301
158 172762125298434521154123251758644069311160028106118139252729960456678071574625531153360745332253267819902152818460770139813692348
159 1115417988983405781231003622779746464015352025939986999596684673019291254441904087390265117232597417417711203216310268718171230258
160 7201562773082295688348476259931786032208233358322134452684190615713563110020347865360066524500232899489971127912192050448192563043
161 46496028293314830092428316660217518768631595103145755767489995984265565821852362146456878305980239000974539293651463074758235361408
162 300196042882986663599082213506781604904691130427458101698005024568535953706036290044216844352682882088420957479993048345187247683776
163 1938179828911559513779531790506889608259855974337005035954635238568166424818220852725820461571798126415254513666344057176964426083726
164 12513626139515447420961951445742048763977435372110162425085644954058191509212936863651980225218323910531460439270599112357983951546843
165 80792729768270448895229754590203713553493920620323842130351952635894030483568657468860836329792443604340330132322103183512106134245037
166 521628591955163719025142379918333749387809583425741359241787979218426135896402625283398517603993054231386417765389718904154489545387215
167 3367832585005519987881269543778312375609855847631615453818502026972923626168317104778994007673947026278478062105420765275205746135574729
168 21744008084587287100073017264575315022426569964974619626158807796433021857192950366849347239446359356003316204657530702226409242851104840
169 140387586273627780160178896488551297618967817438924591277423481705906327665680160263762214954140388424416014485841892013171281155090573769
170 906395651761429350629504531480642088695586227633224638967507964223797276736019941721585721611484537215058252741247034380767279012653070190
171 5852035064772371976645113244176743438228162930465750743399866366888880874711426196238472078383578163791263272671117437714764055822752553849
172 37782964131362896436438693887195775915955390173761534204433433473404232510293414992385544583422087530933493851826367712316196792676869666181
173 243941186741228632982626303103925690826970906820430657004451876467950509848829214377442548516445390264949909774921135607109758942708415018644
174 1574977081782822250771530987115741963239574147466612639634933360502046485182285476991966861983055224582241873226650364983808566867786636650808
175 10168651064129201376412862935290086315245846665767115501248387753463788125784456483005814036486262873035082296383297017544788492461631010117747
176 65652678797693286393853187779693661379142028202278246536671468818381647852819510623274843500263769933462459408538047152750981355002029975948790
177 423878664547547688197263017282816395576087122803494191754579887988047864285447840268399203908355389267129625734082461988846926512634159814940152
178 2736721875618657848051532746224287557346700312831250787979797464859728162456200385160754115219531656326697960410415242381635968137998715358998944
179 17669317309197970654436186268693980073779311729732433841981812138210953959342933028592430004742276682628988413993301673877881097843760576509819825
180 114079832866665206962573171515434352968553292201017094602290210847772329731114383949516677040104142710654836184413388836264928892504589326824394623
181 736542789919312174260708198945093068176572701921913784426129536475202232798184052240990381692684304418974633310538756967293111471944533823016302851
182 4755400387167330038618327004424414805967459459311299254448070275018456311969140925696900043156468429004564615460341927381405537211941039006834835773
183 30702673560552434983196088739282238217682562571025399840600307395178896041292048130156514921112756720014120185223984578608050870312736544739947823914
184 198228137910246591720465317568217496265368316809402691605715342517173843651222606373743504430726200397746905988221059612695761410665397879600810581717
185 1279836252105750352928482938945083763375867955571307526667604744927056989784684507206519350947162890556337640752097144240231783855783341278691206950466
186 8263109614366331915841768973546075032201077496163206505467609582219508641170808759292205589093823601651919535706455072105370560323893786194011116012873
187 53349778447588115864731501135754221934521437995074309112069006583430694747738749669872280172963049081855797454131929784893999095041259694881596293695207
188 344446460622802976428440350484743826643208684380637159687748281240032621633050105820688158535344431466294045343268432979277562550405083410767373849155298
189 2223877355969411639009505044366197930508583655502399946925791746862720214310438921553146191416763495150449008566156408560070428367072044565051746433089976
190 14358198035918768729264656295249621072086015919446408344839412044736686464077203774953388923362461417090427288745434446535505050408699743041448301739708391
191 92701987492828804094404206826037496663799420789040217416385596681658293434357495158700113209021318421345851374676257552223437275177639110929257624684214694
192 598519289372002816000548436493552258606392043009867165218824878780943654235886999679311871353836044463312259900421537268099943099662005318494839486147612974
193 3864268172007408871453828468139110163918929848481931220491989283877206994683943780795017151936657924572673451327341649994241323835223511582786539656665013016
194 24949185047749253444056491450319642047760641146358709380380084125958308337470759645743343243260682576790338438568037080515535512545847378418477679666239096477
195 161081427799426930213354563770910949649744357684552758555041871066983725128351675563308863667889450044294096904178102750316231522605242435333638672951057784941
196 1040002963312934910029222908504400697659187519708703079593309723523390180131646844334934378981985714769720606747884114856388442041616907822391339097425204381217
197 6714654684129474808009000016466112117121633558902309463119423318202363978403630293547570256613158951296455265604916420877316433536135973169994852268161026775775
198 43352364481230260523444449675557719401408170411142142576393154886692418418600821282953648256634207526478169192336847472504566778059773846691753039051106392046320
199 279899353656351803028989975863626140307877024230239418642141213261699949628192178099325247189083601669162954576809378723551077716254438637795659650965188782609963
200 1807136683655697354130180841828769854539520006534356550302314880472955097903776004346780834848337615952539773745743981513807351424540752997438842518649956668287610
201 11667561753013722682941256506944390938507029664135366017103865563957175743406582855517988617681241035218887167776085687679033433492262080817547117919618019760750415
202 75330216298306877984731851462811670132282639308064856240907818164346464144593393803146763755900384348711497315351749615894949869235475139582095908040060227313569975
203 486360527389875904556994722285436045465897461529345275955680948695840743422004497250065517506988366385164082583768405494638244916856021904949614791250284971956922876
204 3140128546375551170885552671770846541705240954394556118637144560383203489230643994307755380113787385661918158783041362712088763188173004577254473099745195087540319312
205 20273864206620412832314665141217056996553071390921634567800986376164771526850005553855873866566429341725804615680303890969004756127144947035393530066594169037726280397
206 130895778245419090139489104520983465454673871869889406871386711151287683656012071481026046052072757712500272672357262208918941097521840363529398410173486616237160611898
207 845112929032982920928643019241404430660837627460022731882464802471869157803679786097926869072589223754542731148728813579306320135877789797699373170628150240162419977262
208 5456370498669637332226229921234508377700329958842771322972310502897036618891276822996883504157833961653226086121020819307120645299561639541231279659546063007341448696644
209 35228403206206789832336114450482548215423308999916308369872124459408638184749235706812713617692429785025138190929257997968345806087503742010672514447454422452043896165581
210 227447969811006990364458845813586351888072200221665274806895761067423290306550763187391793334504585827431558501543267038088848719087149533559288031888474659045915342581167