1 9013
2 56643
3 464384
4 3675259
5 29527662
6 240708592
7 1956458824
8 15909752456
9 129736526156
10 1057338390851
11 8612567396378
12 70179825074444
13 571993707723937
14 4661686891303170
15 37989961554799072
16 309598723190609387
17 2523143683688456630
18 20563075561037538537
19 167582978744276815689
20 1365744572226149598729
21 11130398489119376750569
22 90709615208964983354479
23 739257086611833374440716
24 6024722266335914229923299
25 49099679398669909595751839
26 400147927138201982884078395
27 3261087911752581594834182135
28 26576900425038486167762333208
29 216593852867066431733774506547
30 1765175821972022132616121578657
31 14385661464107013337365791150253
32 117238887767609278757882095968132
33 955462254757090419520420960617918
34 7786734858012444206151622890987089
35 63459587799189168615793294363129849
36 517176887815919964057726531014041885
37 4214838807606490391131700765406759593
38 34349690965906172042642236959115017249
39 279939834652697668312811763220482588559
40 2281426974009415490893718801572921161418
41 18592956124994707769061815849843503591889
42 151527102670553702903745142977572904490788
43 1234901154399239603931728552888322379902133
44 10064079912845483489157834013833862152748762
45 82019281224578055292091841988342646944293438
46 668432940606296583706306976279007808464146393
47 5447531263332200302732232206208697522198524200
48 44395772910740415298230463857412346343184861807
49 361812455664478251880352913423881396777669609970
50 2948664821951732882916903864902535531937700733101
51 24030748931162921584744437804282296388253410688925
52 195843519827219026324722617807987510184381553097289
53 1596066963586655380797228353425714847225527946283244
54 13007475402615521837379320904833684211122050575758550
55 106007091922585630890086921262045325284296993933654211
56 863926569512027553567760249135110965717949036162672594
57 7040747069562842971419398139410666211296104408172448450
58 57380015075783726874580039075425007060984375657208647303
59 467630226810160810165415109129244128447159389460127299861
60 3811048672551911942194826484725811487564877298877368761018
61 31058924841659566521009400222167384469322364252497957572306
62 253121096254055686505007254127145815547126405878795499096974
63 2062862448213126266353000778377113844544299191998235478152640
64 16811722008649882218416527930161219713377395682001626222121492
65 137010588741960090615821744227770178717176373913956341626797090
66 1116595999257942565984155775247825712253575057366522960387426244
67 9099929021435835220111976103014790731801575646559388746527851575
68 74161745812231135773733340233460069606763756647725682661154941439
69 604396425579454945057715299255060149447321587215761263703869742963
70 4925653210499948809813974565739540688920249529730132983491967963114
71 40142626036426469023983854840699054909074090982510678559331044386999
72 327150606328214896654427053379614097375573207264993797582311346892447
73 2666181324060985031648742628884402958651757042381014624136781196393502
74 21728594586690129468122775143194088443015108350850116504773473111394118
75 177081664015138094829677750540610087833594783582533177237146200735260004
76 1443163559694970989201139643371492015827304369689897428987445761607263937
77 11761359277962748761734917336820933293723609979085262841540550541240188828
78 95851625363174642775763648688340006852584699717511173311532490242780339575
79 781162612289914585439152410225783057535783562365838771410972495990800508102
80 6366246039547419454186358349800482536271746935615520299842519998423932687106
81 51883037195753691492518044252083160800273794441755547452430221783130817768979
82 422831531711201966624956455862190983516195511494797588203622593804173862672173
83 3445952953060584450483686559762328769600947413245757680182256858955383361124982
84 28083505917849319530856351106304677853976140248746632727880261121031118732417529
85 228872338050215516458710001715760811624561331365284560725412750044981785184282038
86 1865242451542443894383736224598939680446923309385432993136026038908660784110753360
87 15201179193181702988945141851401008396665209782580221288294395293342179578021005893
88 123885154984715658234147144696347908912451405117022098506030519362284060403192817636
89 1009627708409509291828492492288029855241659311269697285191771668556446149939039631969
90 8228169998106615762551501100089620074936877769947158196344529178739828250459252121986
91 67057174979991490703750891599989875585564866361560613853622453575234739987905937702125
92 546496334326615109066026530001134727164670852762059459690624211829700291526180807799082
93 4453785075805915050391133903014261450129295131741886126955825482632026267810331384785627
94 36297044224634336710198401168337567816632348236141254876315930741266730665297277449150724
95 295810283748443418290106464798120974869591856344101209026844017961648332144944406811930286
96 2410767222076819724648511581153006087510300108529360735917156852166984664436128340999414914
97 19647047286009216972792261035224139773130467502302183711619328813886715710983319161631538983
98 160117686081709530938495696196773598800149728230163159523967829959234586288045886092340585485
99 1304912293970474339769169405501880923171429840460252067137672945718884618259753275874059655176
100 10634653462876348853856789307865048830291021894944544470682245485294099937137970723102098813415
101 86669315209167160680190478659076646975755307343024142534148405671764386303551417911738187753580
102 706329573246893945301881860904727980253249806823295634418220890548935693700198282930076050534140
103 5756379494988693166584120840266016550462651319711001926375692110917235593571898869550634440815741
104 46912810019734352397676688978429157355990609327432666014521578707963390173383332629418416014129208
105 382325689008358735252930708909718210387912677185250410203667339500522037418058880550350549983625939
106 3115842629242730180512033262434978252527418097934742433294391711432895308527420558376829213431430214
107 25393206957310507042585498055198990335787061289360922319310933747019247705202828616226747458407816216
108 206947217820455349486814497909219090393321298542933411093274280801000383285637634867614440512299653141
109 1686559373226204247744197701559738271240067954417448059662507466662368770101847444897754897075211445241
110 13744966304677354174565808261091970586815791957755473279762083239772249374469574365790335452518058389956
111 112017461586715018421685119446091710115967914974206578762076090541255371985589961635773967498855519303478
112 912909605917401156261241984998158428538851454776159006262927993752412140305332831235273408548244975644016
113 7439946786579789167649968494125794567785466549764561576736190660462986926183611301719600481863426958676939
114 60633394748972480030620986720695624257472724706425707940964100961221637362590683688862654625686151831536879
115 494144472454486187484597167481406388657354078386060996142618818096992423448143955066037576067619017303844213
116 4027133266635979633431353926459228905821926350787679509382735604107557395473428887569297478300322292325050555
117 32819961255518258242579413689236799275129484783691808109270222944762907337101962898114612591167381181388255616
118 267473110943953717809161466178517288627096602091806426486315719212496309574052213939688831043119696926192785244
119 2179827847229642176531834936990095531253526033828823276700904661671950416568596683709945949372235224632782047781
120 17764961323159413400959529076428487079913828899222535466683234927773106174955993316502387421194679512910287259438
121 144779255403462156137896975444499788673621610098806779461973600321560091824045223497433347017195796132762551384696
122 1179908727889428021717135930780179874417379703127131576350588104557388854494988374400520777345083096478120068908978
123 9615912240203920983755618974569218220486240662504325416143929748701905066554683095919351107221601338079775121008328
124 78366882588321197783924202432112945005968799136265898298810614003927720533963902090132460499490874363467847269809643
125 638667259906787720460594620062065450158721585041615450419703538922151529513650683848232155678336029993758286283473056
126 5204952114364796990514200833703126886632742343671272203158070674034429082160432529085314251002808270631656812022919951
127 42418843691304092121648292019172101677319572607166284109545543064108549458675704417688068505586357032049614756359680217
128 345701222782896821760836262730362853117087257192686233775829933587464205752417353346359678925344407855383264837180785392
129 2817364306086528414365799126942742691707665380700351224926056572948777131506771045656307188562731439994217885800707311418
130 22960698880356559675918288356157337720885457945350633313180195214448884578646553334405532358564960461727463845233021891824
131 187123012444408965481039002045055414393110842017239920489947652504700019356342621922997395700766262477962754678934536060847
132 1524998092184688128792117666645706643679581802144296552800040934423297344381518175437193545963147784999305072239490130695390
133 12428290695891545051620679398838610499837535175357347495590865795638993418942222839249857661308968937342023136390284530680135
134 101286953276887919986702015857060727147403132653580860624786202763059627624594354508212349904065673676448719327972897390554964
135 825459205467579838149962980537682572547909990253557413325275639645557778823008778802791599475816489819668018570089777957039663
136 6727252442370352044543284259213153112080659522608737321430327467024028281452588770928070743445073123643697748574197099076541828
137 54825151120783339730162874547398478595386779774972963390489254040113248682413121974264994155084575815016183384877226794341547721
138 446809041055441950603993518955858907515659112949933224418021482137037548345789777578373334887533825457433651338107338636337397707
139 3641363794472056403537538271737111764005590706179666646301966652124386273252859720612736266672225551077364069495748740613134695897
140 29676056528915487678648597299679261342387016760214677109100845406567286089851008882451672290435124685255810367636137361533107615939
141 241851236482319381700974306306058330030642966389512818480266796640132506325136711727053126107864469273618007098921214296365081218160
142 1971017303717963518531499858297417036261964215198275254104201031837964887058385677392428853347110340460508892034269542309684540494337
143 16063218408206216787030186370162374279265692800881856043857029124020684896973509678499489469637747557254097343317781492004758227791763
144 130910564117192449415463371615676960747123031264127183329591672797838445769686881981012167512337382714784815428623207814734354386346881
145 1066883077885454510876548054440199978584866882743315404696166995502525359294622191122506927442399683197815029270655357832008723045565194
146 8694787285531077615632562167348768630877123208303212948131886491409507242746910685446081829347121856683942897786787493059094774178760348
147 70859992011000026275243904310035866336159579843118576475188990931083362938703090964891987420809783350420608554291472478423583350234146376
148 577488365361880044322587761512959750131318981096889173984360019149570566961004751603108593672256151471757897785004815964448422295627776202
149 4706362569099189831150345209583261370010137776054717491781287998558917208549863852326092284506278587455021780522323866572770445606805972485
150 38355489197407563565504946497797975072419790506009127290334088675506236501582009609648247489676360530464016469014250265684558812827823060710
151 312586108366655438126572337520111141413446163513768695977648431202431704498037142064927456550589583626146004923700060905851140974163282293798
152 2547486103048347783612373376163645633784653324764116925395458034720765319879561996910474506747737748542974259289615638241216074080254984104901
153 20761272842465638338272914974822237678643968955912512502777350633396681003775246379894642043387388294626523033711681473562581953453451662773762
154 169198352840300198178648874784510181637470084499562229822814171525106258318544026241948603299711885791544292185648649025808922289113315383256595
155 1378917515598138824596396893359533245753422962813995635070435219077706958891485593116001010657186432497951273945648035053852198252929672699937955
156 11237777991598263499026872866465909717249969475046125036994429174049704262085009991794676307755123833870687970553041674570418646665265253011126585
157 91584633226069957941253615393132921307850969624483030736086591060485185758754919985596610945416140904088115521473016769326697727214600750633535349
158 746388218176590304696858965858152967831461941892613206010903096101100317052024833623129725464318443883365485534603659769792258335541304170649267775
159 6082847698509986526413512407795091378192656360756163623996585208402870454651681847164507249929126514726802041816835196229104912519792810291101482792
160 49573446411768460269770095984142505639036955365998786600024150129745396760841165701463562798555050575121182981623984272212333983333519318402141042432
161 404009228092567855477599096856604555194609265625561202891035198595545809642955179037899436368799381981897920516527578912992846103942949718572583972845
162 3292558196726276670896638568759801113414083540539520783660219650886610492550085361775562760313208186060921318547417276767817655504639916189113166649656
163 26833395841931218066722603130473101643906150652014256528714949703195458961343831436000532129187926999605896417898099859691147529569136680703027775259321
164 218684406935686755015927327602985884185206938200837174757209126037061872114953818359267842023252821166715341234094647196645252862392449476831470432427790
165 1782214610243976342847520795585245631320015777063401130460339977210446920150205066383771666497260246022087879480334419729043396275456642117600578766676259
166 14524533229180067526628959430375209137768244600336738167561609638813161087773736442189201499908650437550425327986797278046093198120402570422182197118006866
167 118370742517016004574732346795125742392789506915192678608669912670187540546095804954696245266260361920302454894728819333956157939010092535132514289093407427
168 964687301378508208173561777357191612270378404660820083636741341470838885046017228501973722626150021634938498024732378346798923709056338827869087919590161756
169 7861922422773502447520085942955699028564777117516856885979673632925841877281064579032156256133019426648665395646241303837790721265710366266855299015818217253
170 64072393664742684032002043663403834440203171926850586446667433935503917876024246873905247737575610422541114156615689458518642330101472058641812272780095423242
171 522171478270456762786166128553234861116040395906988635926741227531174914709789735722837066596532402369203082371187301141390667394652012136571015589277363310394
172 4255546557452951094643210433018037165473156042616738756125899185390310284612967857128529796831647629393388540352053088804916510581608919210254231878721055744478
173 34681474114242479889549361677969298536178661168776595102152378884307527972121067681715517333282493347450863093001166777870914171594276561814909815282630007772992
174 282643988831442462820510134500671991679609913397094961150997327012473538783450071239575159880213859284635588262083917579173683123784671000714976511798139517975569
175 2303466819748549509781147717927491032527771703771756288643443330088679195845847215747200392846030331225329983020413099308081707934429790076074357054981663457298484
176 18772588945348554832752003752809563726764486420502814492121987037684667889111124070984327853131723022311096320665092769807159464465194029400698324177265996350178159
177 152991176046896046420812968386797470747228409020733192541764982261092264182415255449858142346148258783155332768228117510142196084805462684910936622502499725884927474
178 1246833889081686433919556392120366468091335048236594839706538172831723570198067657337281775655491721122871945764006314897786751025442941112815315120863276310833352214
179 10161336072277920635710400382977511571007858876731555913963680197021623981278313145112327063509526835698709246623384245435996708627492277096620383004390087119453540066
180 82811954560997953604203345265546694953604617755641582871086653141132087795604012932411766660710489797878657613803307996986465316830044898062051368696754590093968998365
181 674893518813141591577268999452066758066489424980244913875150563033622551444925946344054623562651707040650104656885476358246357276208479451439524785109632294143823102516
182 5500187343369966245769436925952891747760947367665211684126775381408436025579166193152473444885669639678790607290439078228504965391619180586388722208289912104273073523317
183 44824939257663807521149025368571794636022721213581080926755384345949889047383937089601737616476309917540506139081138785771543170627980766109525262307177614413877111285069
184 365310318644581116659505435931779943098356738524932883270250117638390139039514899978454943509021551035652995658765120485796958061275876133888679043144156731202510301792219
185 2977173686923578411868570461026124203799069232865204309059855551864107130977844709821932993951911903067688673890532049859028225426178885954392565126983675757412118160993003
186 24263106626669125253372310825521803420747560284726404914206180148898366337417942487339868087011452103041164408107251453053203924423757781831544217974224909409267155895767588
187 197737320180260226814716421621872296772592001208203350567930504510121251371884885457771848121350645367561293555903015702277871098142032012087507493267244164889183653506238834
188 1611502130316845733908954457834822597347620928314588753523759698222000530751457654019712566865687982330127704315237868585158660696056732383114788791720163174227029190723335778
189 13133277666483592705268125291320072726584352101310493137291718401258774589827878097970882616792231875913811752008907611955519789542598455365946863351207851323973596359136240144
190 107032426462374411378367857745414529387375778063659683035640714264861231142002788407079758098335376429588152403369004802595691252385664684245631571106258924221497632086518387499
191 872283421643834533465316006141599705179740968899720109946554373354949101759087498021959772777523761724916542653481513730548823054685927359092575500298978080818519269101972798279
192 7108858475881929808859023959389494016524256860800491705010006335625837698666801164847605630849303514545139672298443266857872998812060480998903928184458153215984786929580901990784
193 57935147988440845836472484810329874529565788135482623096885998860538969374004303159946511762898606930868505692593634459057000700356315533269269763320706965513843920283990289058027
194 472154763403466698961949225610760465655336301632246652719563649492239999826799153584772631489596319229174384823671014645873013690342166691037604164141298585384577674415149074550234
195 3847925303156707464406028796999444994846528851660188534504897082620440501658789930496235464690105837107584974714047023725920721659343684586269288784358066986552570389266917009196324
196 31359482888846247147107730791312338591174316097626755616953003032974835457135223881858510555510868323252138065553600830633726310027362369138360041864043646861025786209743306790265152
197 255570754428491585338470391081514379949251952970303115370962062408120059252182937027458956694962676490843751322485150118936723367266355643548892116137752765777164385996700315331718971
198 2082828059580740373889436177619484793327382465364087451426149165872304493137104785716144668386507203101398803885985837561726834412467516624418138350734366420991864378246445421238479158
199 16974449053960538903845541520499401928656305035313720885008375459041575359862496687148773321727556839898572094657482972106516480999106396259661820604725843208012288918384965673139811114
200 138336873760348904057065382079695510792203279454050676033549520055073473661978985019900498792750027573931390921674804155841113517472576328861115004794054717815223505373582025814845952923
201 1127405707897798289360441626520472842146954171048010192921857806649950589864580959609067107572647550475410540698743075204990830925033140959579977574428831810952628331149450267082974784120
202 9188032105690962027412177997909365043913640111746843983281909887049627850509170280143846109598375536300289721972333825821413948753806586115804462257509010572184691817142501840428696097184
203 74879818213943269522465852055995600628100034171218791031030586665306998817266362692871877861070763012073898308411143675118368844444467965034561970534179339602009335005913115685181013090568
204 610248978617370042921483887502756971094635299272212181782967529463392884180300045216259057786914903992992880990102269509638050690567180965874986725998955118501466736603532183785457655658016
205 4973353660947376274593346496898649187116027204278351255659312105691277807868802055657195513968455687525486005945605178824078109376907869119733544375125054312622247926126632774067986238525097
206 40531402174820704215017879672225920190630724403163208130706283103473110619867955198786610674002286716057079675907491486038146496034527238088677312241393181503207024404597473121198486837454168
207 330319274216333561531598801147549201031095120234783425302861637335973491734362733330432011275530539995643942475002245180817285497214957277672280868999364931903251379006274192901194639127792829
208 2692007127602244507913537779777925042353723671853354661598692792367009671287239977416238341254348709533224245784325934747996530586801982601853391157001145142168591003906599760896863039841824094
209 21939084341756051314583459838592823799145016858955519672634579530429675060750346123889327480027985958424603622065090749572159895831551843711186280731622625930159179938238475915318561856276958258
210 178797232588150527010010874723053483095952850806011766764036168199256812588913122520542825982984723492797429222795507773679099219596784473206977575878215839674661751103549968505475086241377770374