1 711
2 859
3 20529
4 79499
5 868277
6 5031413
7 43307435
8 292250165
9 2308333343
10 16530790801
11 126385412189
12 927198993151
13 6998506191721
14 51873562337879
15 389498512776673
16 2900304246591069
17 21729379461164643
18 162152529828908201
19 1213708643807673543
20 9066787164240960681
21 67836255315422425497
22 507035874243029626107
23 3792850439679969554957
24 28357590896634188753915
25 212109448758074460546145
26 1586109757185115374235921
27 11863367881718802233601763
28 88719754475461111744117909
29 663572619273315498295334719
30 4962758852658991838917677789
31 37118364601910496842709075105
32 277610918361945106450752021035
33 2076354689008246995086578680017
34 15529478958765783882787708452743
35 116150730517752778624765465994905
36 868723986988364986211317419948517
37 6497513227954928377080020002248159
38 48597031993454147568645200009355057
39 363475745951887973314290955505594627
40 2718564488612781958429422274787779133
41 20333194701790547782123362789944682113
42 152079546816390800094565131471896561707
43 1137462314879675875608645324190080221725
44 8507516677308478386047675925938539651507
45 63631064058674992026919788815916246336289
46 475921523759439902843024069499484302725257
47 3559605297798672269933403589530029200346963
48 26623689032178830011221873401429819312268661
49 199129138652020828455889946421481938182797703
50 1489365683344590427077005696136520547381796849
51 11139558657561161505263778146445354722499583569
52 83317187177734195685539217798070573885013957991
53 623162457117615860635877955029319638430624555057
54 4660880305997338787825086104026006218020082982599
55 34860584006605367893109361566330599982361127381057
56 260736217780485470517523968425977531010399052297489
57 1950150315084198917828511389603618281613831654219731
58 14585953064854777651265710825649440291776222075279669
59 109094171815308152658123200800578273274491572988547323
60 815958906538246580661523675534056411798387216837345173
61 6102882845580768294570571348286197665215725349121283045
62 45645900482564085636798487542385829260764210220617925587
63 341403940918541217703300199399855259981860720831912345813
64 2553496584572619643328924351779181849781335346854176353555
65 19098622102479166021901127759653295836275172952793906047101
66 142846232399002495561389511694245157401147794207731953087809
67 1068404101898019156965922731942741830176763015119930931394875
68 7991021580825855684671907045150796321260376184724980027920049
69 59768046521281453675780110904174065653782127175483285910003663
70 447029125248934028284112611115191131045985577223537438184881061
71 3343509630297811393414868514842221984745548079289189748807623245
72 25007445871978782528348518927467738943069545145100684369389319715
73 187040690406068504802312374585642943582276592310148754145566626317
74 1398952138406096821577421487615473628920917271666207411016835854715
75 10463322619486281822311598847762013505438062085191724664288970892353
76 78259375183808840655532414326008950172502082432793982252077909236069
77 585333170838222491943546923503374059400554180356876476861254662372003
78 4377940919295422924654560473912320209851253331181865114417162615422517
79 32744371329043207081843491628668071233979012607332342618166478105277987
80 244908251072878518276501150011375506581080022100404925842192590593054377
81 1831766774485298939789426411332162884991784337285378079061840440077094937
82 13700516424588558089096073302119839373444902045419541387863195451979183963
83 102471642641053294672782699839287205097739380927103359141261155158431518865
84 766426404715418174773757688594361034413961276076818381626989232864540926063
85 5732409657321570247241757867967522059957579604441227090582497962480654332809
86 42874984836363563522873646496591819892874874995553557057745567227214528624817
87 320679161935654594784734351614154514289516983507606974414950848364741609843235
88 2398487726452045777681929444446428284620511233662596370986914980332394343871869
89 17939249121588845955072151473102465749335646613445588853884102797751389696388091
90 134174820034101918775706504673156592601641387546683814075263686281795207713797697
91 1003547150129333624981921317766654778292230641799093938152221518271687532640752153
92 7505930563465688211155920636686783779308105462357201788010993634583237482684220291
93 56139857122604387168062100629208019685871256509835979084002919760107012997566272025
94 419892447860472418413408610066040192153218990231350966380957729544823802525464668147
95 3140543578267146620964753514680150601107562410193604278234128489809216453124676557065
96 23489381667347647152948469152355115496318608944606300170158976581583080930201570488269
97 175686481453218944207341089223680179726480366018484367690506405722673174208455209029727
98 1314029470958472347143123780817594900844430197205918508712980189652976823330459962462505
99 9828152036905656578669832639826628093847837917843085896591097029291695240982091114419571
100 73508680433344821799155007135592639828972253996140678634836017049553436070069567254577653
101 549800825095959001686265568805493867039416954662507731526620169529140644685698824392280973
102 4112180296184216373247925641245621175567848918514225051887983729916462094982473626861794299
103 30756641344417019713947351605404883331911221250025917250019063844120146984512434136824307529
104 230041223549344015947898038029406259368615418183080802840163561942085034596969286177452924515
105 1720570329494563895682603369018999081537326515137918027423766636640292802222566904019609403045
106 12868833737981242878286021528421660715174895414997734713840185169819657739253985895114813615769
107 96251155176268751586657209887602474623085391142318757597229873836922625326245718441586265363591
108 719900890896271742578938904490723789574198212995635403498276087251063475929556650397088054292513
109 5384426729884552636292221577850205688856535723072875596550347973269825404372171979019907995420467
110 40272281332233740600185488955251027971842372175980474668722890639915227439914767487528720311176221
111 301212501360864420408986848249615125387750192519230215513258395314825079232567539261742913703790641
112 2252888785405360720244995317986614795635227350854919602015579047625310373595152054279963753859700651
113 16850256401958133076528746292192660023404124045961841372979699801748427957061534501365796888928056361
114 126029807885374286464081409777334540526634223946354909235735649107548978343546452576263199594412767679
115 942627346239048113928674398140759622846783227641091225621506878380293704294524271563446360907852123785
116 7050286981996008107556550543867206968849214981223980935991339054461508782861977829272262889457421174697
117 52731916516984719069729073863058266601504409530697263713418493664718951776839851219148286598143002957039
118 394403096874660617964252623011872513321446028265060694723673036698293366351743663924777824978321105404397
119 2949898526336012227522310918263699190368009039993139756423407527908704731469264232246715157361740407935807
120 22063471064591991394881481246270036941143272073227466463603064970879813187371376094859365272692838317475689
121 165021525680319847629662013936978545408920184701297313333781543537568015277419136680081760107426406765819217
122 1234262000667862491085012633965317611214865441007250423995681510788821313259248294319976025687126072958308519
123 9231539218973106598123951362455775634412302585534779330489517874771768692932451926145973433857223045271697449
124 69046374517991966271197447001301344638907303499921693219553795091288498860710046348622818897244510804022301195
125 516425454195184128889437417986624382821003687049329789452691617081968029577931994904538147358226329678648830649
126 3862552546784461394102104561626407304346576133326781147151796077695577882403253383969868478511665561080323076173
127 28889575553400986282233629548036283874663671017381585892946184280916447965142833343344504720218940373166911180215
128 216076691655747087878452519169610850518486060589971480408340912143427171454081636847397951886669400666885857913213
129 1616124009526907529465532263436200353000912984086288511705746784664169382073516941928135530383794134557150876351331
130 12087637931492111466463970204981712522155883850738529991886361091709922746628921505823547203091147924737262204285625
131 90408279254274938196427123199623928194378550878811403668294079575629560751052383398860975979791869953691993964837025
132 676199684673216064789440131312858134713575971193276381782005859529304862390668704663844361718582229628874246917182383
133 5057567927668931485436579866588104072250417233888955660953368639161932344627928207135163315317464572191306545797555009
134 37827573604011478124903625156716092065214090917850794152863242416118481303643228849099344337513465646695121211076454359
135 282927554356433621055694525814294774555971218617424773191365928935412161173607841251174151447334146767449276629861801033
136 2116128352615879764398662235751700777148948388078761465199431385111219746143746375317235855692620030651169516300784634629
137 15827370419720209654631694706022624132294857810558641652944334743811002285484129138143173235735116779776490925709715091427
138 118379234460598069752977695502099295109686272558246410246606352134093629467965854440566094613978391283947777775033662630729
139 885405647296715108520847766882218836999793264971982497656035779949929878136208845273811842150092356377980062716005458703483
140 6622303006409851214361166546716434486099486345481934208307053917148906461207643259388643073147523334995067123480831700611505
141 49530853166117665109373887121466495840286751433792019170303399657678792504240016318186447495756087515858256041599353954724825
142 370461063619243698529710679359022879285910001517292635620804364859885071429804701629740938045219656592915718829108884540519091
143 2770826482588905101923545081609662618917678313574446151284874526133177946245098697926574063849370959618212462724018216528141093
144 20724119618969846480169758221899296045937652344854409911675723807918827161113973817335864561906150084949285089855431426973665955
145 155003980465814060151017085556412298730881543291762540784966278325746991958777865726584206870636987652434780555747822546685136425
146 1159336772899825749019878752571534854777619089000363964101998822426393838833931606743995601731152371547407032705058278444780773813
147 8671143469726659050943280071298083585262322501394141860276211518856924729134686689605270988836645064082369772553737871018548846875
148 64854950546005050108954394655093065680310243059421871239241455307982551219202277331418341164863733357253897599927834897748659230545
149 485076117701158512746556758506991468817375084405136442541097449029901016720574710293369452541051965846577405545403318969624121691523
150 3628078319127207848307132604353102913563982781107546249017799864034578594660080744942384193130337242000787103239824964569485097652797
151 27135849012938261337444786505572550679957607000355319846391770826262987227516697241850836015453686729559446539999583884389062885076897
152 202959869353130228282294847504495009879802157765660052504648009439443074873155054852042085922766122820761885269170257077355432623554495
153 1518018048677938073262536989360761242114587866089453741448010607298425971340790879292241924124378740107279747972006636933246178572527909
154 11353864207029923392785579004934590336035006109012593535295398952517575033846216915841538559050049322233342656898488350749268475701601787
155 84920092052887548170512511411800623485320997359301445132450258524781310362227639209514220654387039647598237399791710971940978440567338241
156 635151337269458421099219129482737193049906092835432163225840807238844199350087305586666898328695535515923056825072842403851675174850642957
157 4750550917725528766944246227703733339064806188342694942390599637225380527877121033736375225566739339174778659999477240384664283753014928371
158 35531270577060382724488843581942863387547035094882816525126999931466179508624535960773778659446217639352346118745438043365941996973403443145
159 265752585475859603665675668487697319088958966459806647593204598709756345299343745505775005250076391296052906235841043402420010722608270619491
160 1987669890214971696480336677157550570474382319490691599490576434070660971466431356761370805806624812631345548239599334323435420506204471589065
161 14866578194875484044206067710865928256001024947759084408237357191348118094571209949489375471591513042969922948004614420194796785016211230847885
162 111193085085393047785987987635539165296773065455800270007481105681201213750863669704428003824478883740559181105741834788451678048382617992097047
163 831657561594725295367685499915217746159860081543280379483778265690101790208657599428290452839921548594940389621378821635199790970582594365302985
164 6220299573723617441085542518732980991893747081847156485638065635234048323383305825616971131387763282010625242325168355531485537505106214151352091
165 46524108688043482603397282839362970639313636198207793057214507643161571069210288353993753586084891756539524178493336764246507515633374462868532913
166 347972418942704859710789066042167095428256902431415005640365854591397093091676774783651050064230392106663618339240357098297364116861994211946005437
167 2602624913391530142362609914115687516068525463352641458990178802619655946921419652118857886849262893550778413831116168943762226749300207004882471691
168 19466072800791666048101540094650709738636352025992154837799711454401150633357519592540405930569876386212340436829155718528851542022534987917703242061
169 145594545082538539825981003350790465957318532592119324710086293465722093350172116918165870551244255983518689206986535266305695129651365836217126561907
170 1088959841808937177131410406256565594777058973128942477575535684388554729594784070489495591002742341321113190235364594681319312090891167172340955449981
171 8144766250688089776759649422761357831855002345651501507778010198813001560544220477081254802768438019634632217914100287349250400535414099444344031518381
172 60917964769160772787424556331707894081565136287658509346757205338582525943989077214619585344500863617761779398878631234658113025008061594406091805503547
173 455629826246173596513076390564733681011936902190065016206858924589364958673088555792870914524770314560246637729689173310446894667269254490927972676607685
174 3407837726552109369380703845154079870816703345342833416139320533820944422759640579250161048027362057208536119684041416535146621933115195647576426869303667
175 25488581522837430685884027455469975510594410858891479820533722727632095713296134271576755202866739561962038657801264154984825793192984723451494385969237585
176 190639296872751368553349111121540974224527063402850097802888629555275502504259086394824730760845692011237292990727814808659130185703940956618176041479662113
177 1425867558756609432808215806045540355065831553805259066468175534873996894447522897112330422716152981482659889087325982322276070888253454199035895468354785859
178 10664633831877763970670847843239103707075778730712503872571992873999375770411622589787510841214671330646334910193005124093852805730967726945256964371594864913
179 79765062378732373569256534628608570087438150477772848973126002426063639990432885281977835730023113315319971849274844258238903283285920194000567783498498405683
180 596594808277894940711299785333308782718326770285222457556915944644809122153713139322257735556125775880453528592879806881993343514410565306878978088140431558385
181 4462171214436836097066705226963337579079172539369445611522150808967005732633756427824865511325766619208430449172119193063888012170482293337814410406164358466165
182 33374363421671182172625563928944081100093058594521660361567869929903066686899957171414313742050726221936522327505144167093643578546441885343336015642495491649343
183 249620214078307273732398850182832773925901550736161462064317389198566069327451879967584776255518081345883511612137246376877312655693358170095665911793790519987677
184 1867009431438013626769729892361627687589243892971389606842049208208067702272894668715238053635640313653684852588616741430519483833419343689142917674931674169076451
185 13964110358406324790413317064112332174581366785987286027978140208959479387874285377017134258764339975099366301875761527332865613096589754530547665491974831986129545
186 104443167141132286098309855256570032793362511154023121737383840772589056067406317301546158006790985924366943817587426814548885307864696398228621696628819563721154249
187 781172225261289734029824302385526944735096758656128530581167045661794342118506679679333706544628002803382604807764589423031552769940482261447768117688445398733745887
188 5842699548694091654482835742955414672658572393739048886368087167588117810525131428163001295160040330318540720703823936165205095396998076733442109012240923903086256529
189 43699887057417857413077229010252596022113270746640565363549092062722147863483192676084809001522391352696329469945995383520260685831344594751517656043168507915720692723
190 326848935653025580883010161380393340104864405063297443313390206742353528190449140620069653258898869092923987235436748798518025558905130959299974088561543628588368652541
191 2444633932283395015517396749063451380857723475412285259949329286388460415158117524254714318588339007277162853224681738349352256207637372530778976669189251174421922372385
192 18284395055260611646861644390766786379499626928274397040285479816350530371096222784107280556607183548943510915973343689639718697093335202660025711045330651024720127909467
193 136756304541911533359279512354705672912330676168464014396567893022785072475040171346002041621008083286685169981347139093367552379038141677792746875339925532205148194546637
194 1022855105429326720185823928684477596273735797748874489952090271015312350710897692201578803143846084381032525829100741598510533805957101289254180599521458717531882715017123
195 7650342484811744059912330934431965544355618664695386269346280182687809861909962745249925959414404453368220374298544511117487230971292505056579177986985484117592203528179829
196 57219971650187411084367268092913603528705589256129815356687678222865907560718970357001637305958915495584662322071690063949681617877733848936124673367854493305757024451740657
197 427971056478632816389402829031578265407301203436998316934583613103122534668796343219265509353323497744841136044806700767014099922710548301693202906480284832041764520453339603
198 3200966723702269141500775520957691756251111178829350113154899802076159166185633525516297983517933057293907533532101783368866271135349102686637547065914304975792403329874099897
199 23941310542248778014735579113008070885212500121761925670416884019203418867077671610264477004248006863016279551252802779214141276508254355614866839791800727070562060695586600199
200 179066638286523512489822653545241125768725993344151023049389854457083614883853060765987813732399140110562774927709719905914068715800613778954733875624179483336792722430357887001