1 8
2 69
3 374
4 2370
5 16508
6 109790
7 740555
8 5099557
9 35164860
10 243349752
11 1692155321
12 11793110356
13 82320111334
14 575444883737
15 4026374990333
16 28190847306569
17 197477547407507
18 1383825689115547
19 9699593987871364
20 67999308521067033
21 476773506940997553
22 3343183037474931171
23 23444297758347702112
24 164412622713049269694
25 1153049678531004737476
26 8086704746886694657049
27 56715639684191492339802
28 397776925979538903511501
29 2789846350526878226828444
30 19566980516380660029586711
31 137236416021695756163940619
32 962534659358884897673331052
33 6750942793040156772599155937
34 47349263271871211343951682866
35 332095170367575403293750209582
36 2329229475839746374872575508792
37 16336622369459099377243166903558
38 114580960975734945625096533956475
39 803642307223077080339659097411327
40 5636548194526540347676810932458440
41 39533360277176565840447659612270164
42 277277281828591069857423705850303465
43 1944754938362603858167738890895732860
44 13640035629557511416122005565109002658
45 95667879035197809197006660155059896431
46 670991162893694754303191372804042688117
47 4706168417704251144812003142146663827787
48 33007918376710771373763040395277285379011
49 231509498082811607660530284953216668233569
50 1623751232633121048984609843103670926212154
51 11388595729850163196191126913595390059769421
52 79876837442079876217901349391074747448618597
53 560236690348317763794508571219152807477229553
54 3929363754958777744121771921858845317403167192
55 27559600806632720155060406148283084839266796528
56 193296331123444111373161190278241254507776503276
57 1355733412770985289722372791241396387758255441545
58 9508784139321329787324517860374641730088126858370
59 66692297316185703754543450720677058592062388672843
60 467763539215326323708981506777436851895151085958454
61 3280779602311775770092000433652100235561977689029541
62 23010589535598335475637553618585869112934947378866057
63 161390673869449267174671256745024911111215547560974338
64 1131954901624772161179116994710009339584766073234676269
65 7939256145751718276690068955266450024094699659795832488
66 55684010078445591521052838889819403508305925267452054574
67 390554092421618673794699236287600685685352454553523753290
68 2739251337961823668764863566922898363923453447511354223370
69 19212442112980651417760058302020778016872544785446862975941
70 134751392409008835140148450157489598977080943024969071834355
71 945113466030342476142586318924654999828493170815273980754590
72 6628795797267758823361878827146949192529987276123257610753334
73 46492760183186102673903218053428103828440116305657324300362855
74 326088902957055631791602496494258785714363058646690011785663132
75 2287108190887909293957317923865991577733315097647184033457084492
76 16041220137819493508827766117130459225580964251789118808018578783
77 112509213396833866277179404125310503851601403503289858766848885167
78 789112236502506081335806493371120681218191082722073112040257157071
79 5534641146249847857945844135890299291042963476804102212333918974475
80 38818625793387166147772913772441526839381813389927397288502156601961
81 272264392337066319432691739991131901962753864735738016193651083346428
82 1909596175022622159667634740227363822567747613966123948766847055288283
83 13393442750115730900174456859927303219227377022638203679644410650271893
84 93938347304513620877676506748205287404845448597148794905578096622092749
85 658860702131855802192364257187582987002350856502420786666486492816102848
86 4621088589162850212401132767510574187428473598673725487515503913218842006
87 32411190529038863739824314453653656134613801590608811918387909767730400548
88 227324201049344334408603123242484900832956342738280576848734843856800264351
89 1594396612380660676136120642218602690183571480799892827125833060451585630440
90 11182709741578101521496572040562814385172365884276902729574354758750167704931
91 78432804104911583807439527500105772054965921081399198300743849085818242264218
92 550108596388494991110943061861718295061173390142802453687104933524030686821117
93 3858327791210146482108744741585909083196839800968489688315630930348570984641799
94 27061371958476748549441767178132055690172952956180879734679913357117522205814162
95 189801875813497311038241924986341010150210811881405671456194947629856176163865471
96 1331224156617006644518229855505226998513318839009162749488689505916837564918204116
97 9336882196580694746864055742197774036300083918636436368441229593342406841525694038
98 65486619003644299899434130408907412026344522593655069352597890904265489092411345368
99 459307205364439668473134968587812063774850207751930509911467071467748383800731148618
100 3221468936851842381140222763649345742722219356366599883033415898469033424300673876423
101 22594598974050440055302198496194367493448608537020087989665899257168142508923146953661
102 158473017373577211936117331343022393257241355571358446728786869837017802342432398655448
103 1111491169386489937419262834249186791302628081766379898895546648252513824728238036053906
104 7795728510121319298044474050758253087815829317499257633931602969114629222216996415789691
105 54677342184430911879809688713577623811505929554709283347162727287442802588734689117156768
106 383493568878378391897672307318766942626819888268347413284147029471614040298187752464663528
107 2689730544601200656618939434834175839912524469723795280707454664333006716696518698306573173
108 18865115323107484461000422740978407192747658374456096579368690537829156573810141716413904787
109 132315326852531275429068722211331421861947789901656448060326216461690844255235519841229043305
110 928027495206870184303406431692025679244296162209620666089015691550304237703872420370488253889
111 6508958956960483871206162705935093895931828795565471954893580163811820410551254115955982839893
112 45652253755641173503324982501507476927023586738297841657051292342992166860849430924780928511152
113 320193795467207531790389402059263349622536652752453061252817855255375623661712524621845629429293
114 2245761341914630044607309900647829342464327757280858324863997473149063434385111755831868772927713
115 15751223403561301619448038067644097640344209781936332439762130011872068182125681415140730654178031
116 110475246892164440113150648011957389098219812431225881385746553103398127356344891646505913094265306
117 774846490535155938637123270991816033397870454139893665042990876301081434042368370979507117910402118
118 5434584676517527801349394121969533822880821260032968873054864974514025773085707560226901743513777690
119 38116854069817960331737896017783247688143351889186166785815181319775780447226004271262735524670681243
120 267342336288853311331522039099836679751824122066624398823165622772023984533903774885440047740897184450
121 1875074071996300821773804664789802539871675921652223229983787942405383550213105927629227590301025237727
122 13151313122639836493964069232554017312913059323429673376518344469483844364129602009071363833154350755420
123 92240109035041885900361682863608455698073330974602398675277528214375869516485400559196842177348130122473
124 646949672284023178822258915054558087777491590665590496201201766437061694611769522515641966070494885084377
125 4537547525116224290750161566307064921055683422673209638755481002669799334209785933008880843142870797007074
126 31825253840841675779937445067141890958504056786038686809479995711298453003056696450986184719529964850270973
127 223214583743244624127109690516099482654361130376925788437252697080474727586213277789176537151937228144922182
128 1565572756932086187766460070715827674736702153716985786181365511215967068261606022745023415949390941842859016
129 10980546235577722361429742622539189682127951581942594758692525220551764540288128307729100473449081758663841578
130 77014878483153410816481769572542449670694958707815323775317992969595643380546289002051461619468677871456074868
131 540163611219731056952469721889634498181818462430586909254359600654391173274261090116265940629225263155562575431
132 3788576085980131076974733483879525829058264300707580673887883215669023118348381991040890207608756215914169075027
133 26572150476500355802684490894752887587922538367397235537669842199917834756260624334649928805908262334423478861168
134 186370595422029243351995610792318264718634642634319155252354368182269155033394021294542639398157238804146462492084
135 1307157991171224747589849880933338948342219080002882204408807698476546120604262524555593588577698874095184203203557
136 9168087970173569742242667440815713353074100864121186303567999725335772729333536873252318615037368582213537027236950
137 64302737386418277462461736046504548823669935066876134782788302012350336344489727882916495208703149271958012149591418
138 451003747873984926475359902339128342056992555818069458929976672463125283147075213857382411640249782255061137577388101
139 3163230507187444902754492372019924735815461298717409095439067931079150740441454069290819965719645793071738830142735373
140 22186128804404362890365052953801519914042727974567129304939348426212490250327925118912886522338042945069705955998171487
141 155608107030833279158381371694818446897829109950898583210929307741631209574367452246915219311174047725489885388632283093
142 1091397385600337597519843793497014310119610879484747358121832780922016051173584054716846644184904371521393660320961197413
143 7654795601743484635877845070454507775453823072218185308469593588359625276829028415714996503736035637258054680782820471714
144 53688873070041255385092013949296240897341504564740135933959485480194904395008390407382161726615469256275171693751557749959
145 376560687116775967565229426932635894793910345731704147580958213124827548259135464558722850748232952215289354502823867270073
146 2641104999482334754707400829351041774678329084994900760633125304511052066745854815938925621489170330057754832246896894083607
147 18524067585757876921870311803339961250043938058118785294414387782675645123202004997461401633649177996217694753362811772352364
148 129923301038384477849433554159242804345139462555463949909485558753931144925639369674554314433388402951531205561695289617108116
149 911250408397819581029348087334668993102624358491174237587880973886650591737624777432714897976557435712238264085374865238341534
150 6391288553851219507426226091910734494807327346972331964317168734608805871858099152947224654319124703697401485791270358242927743
151 44826942190797436039515782117905083901502448945148997222234972685409736896579094235992378162506366723802201987824869429364947238
152 314405261043369972713905670283685130841229222459989941508451009519551728728505403166745517109965609125093234477034992648627320457
153 2205161970473256153968636037129495521773501234215058746603340066761383025273325759516792070397143946297570966980034491057528118450
154 15466469294706596829282463549762831166753422112837880958194449434337801299827476904330907062859342625351974748541971875004437309485
155 108478050885651755372424195839478199736433905698551813635535603792638047573977504097427716917532694118753136600813195763957598113673
156 760838643889945669636815459700788695696673423949052183305103392915821047266194472927866950429371868462518096077949640415349606411000
157 5336337049846999329325226810437619466581151260136544821332459433755115418940525094005529356343353518792448706925738467105071706361469
158 37427769131149526986364162971632508131601221139641606411423669045349423976080015620489752752504325173300226021416524051480736237241660
159 262509262261609489489494434066275404271594274252004551186102198287651583810342763311524802390811867127477176763547527229589730089761988
160 1841176067204676340502687746702167318092599714912233140193415905192976990447370061246935341433369271262452094330132886992198386837690354
161 12913560768263364392050805070798150423338192368138380505811836825551522424134526593885396597924173573347229008927127206018122431323043550
162 90572571893577971117917108212538658072629276486113392531807816805013467354482015220099131919869258302394549883918623303261589586347074711
163 635253972674846903109196500313362602056796633362038580507743188583797615430833863256590639738786852190717615689255032459965170237587649995
164 4455516734948636177525778234108299736527887238468847853073156397762768843106735618155918216730071658157275509640717337928892230810436511774
165 31249909846007937439181678219003993729772152845561990378187312801572409525507004810750643698769781337607659334291984803554137682890875533146
166 219179261009976145199288279052241808714334859747999533189359742951921080124708648870009953391193494806294962958413266435545840947138019001567
167 1537269985532970336553877381959771173232869167552498281856961407189363152543329462300354115396842294185220819372321665661661448915089234014802
168 10782037486260963606115074204702254747254348226826700153144861929698372539200071569493706203400102979346900552852261209629815267789375670334144
169 75622586435155073700263369062278627933332841671897141121667095790096898698289554611793447111743309928525577125908165126780295472874788592019041
170 530398413697750844112829311529657766357883878789456300000256869252651392311459594845600540251082461421361894024327727703765222593420780346386409
171 3720085367541866764204731011937555794803261716079015330536354846072462609250259033136410378207123463082969246643564538668708465676088886109531971
172 26091773248939847640925389999149294021336822508424049755753268536584741911208890537900526923957779834630885447106369075925175396836291961187343193
173 183001346478222015788759267322060303332817992201803522312502760632649320936682897143837229646828886300567169999551954412529910738342390706641750517
174 1283526899200037906629106982554466261497820670907855867777474009883660134720839935672819939992247755442837459529551514245112551731576224634517785334
175 9002345243214465646388543808322331766943392942926487745269373415211515598518975998433915408724664016972827847743172261910568243800949730413625856721
176 63140258243544354070519423483331627244962496701288667618268472038060505673232446779960276383740909617693931606812504537098066049146421955493338398235
177 442850402128983819786584308812494705567159399223485664590052236322247885237257230984918282177629168060671571219686191911850435555475788597225604790751
178 3106044924766429874080501777976944985031610919202126033960885596583412360054394620214552303704952820539897048859492126628987959228120890672201194991194
179 21785043049046117722358243675087175346066185102582588931763080769555202311271542860403365220796562125161394752678751499894259998808695343908345287913648
180 152794989172437972511189344332236544328848415303953902492105837431458054283993844808181915117040311893914972993989138695313667178858425279423448528360538
181 1071666861692416131475038137892018599308885338075663245539770851616590245271419972349906341410954142060701340701865241822622363166935213652876165796781985
182 7516410509729200457399662405441751299440460407694117553974668703664657743684898085455029873933460498070228636242092177450552673256492392410329281878365370
183 52718273719452631181994747776620821532879781426783508788113782807325588486037879996106678557588867097687089080338840341763272077557462076940841775277860411
184 369753139528732171536614435079108294331242699972288664620296737084918925160323093242370478771252958795128352406469989163460189888909176003889459317428248386
185 2593358517748778916161767538497182266407348994711816417662173349606436239317334186509376679484922813738923806306677759635376796048476520871905041277814357415
186 18189185385016937372409735916723770933352775224920444626658950888805037310015567807746856100244808034069354882999220418689900985843643154611144241384679491313
187 127574518797236025320265349851701746126486391898572030091593331854957042177998707307155099159191898713656785387020729554199307276134203158828773848927632488950
188 894776621483709881692482427979253364745465381420435925422791498007080052769206728094596140657155522327452990365376116518702529207535647657347651132078322506485
189 6275745422377781523312368951901050551777292594504530126227216227301409498278844732576355631647794465063687478600978260890905629480284584894015289536117348070528
190 44016550791400749885272974537595648214812025834853429677979933496402357143171703101107858495635324605472999461113872935613637943781874100276202385777118159194976
191 308721373028208337425241175502979212811624905683107594606086447179250180680089297606444496248345927235165507319419551552129708052535965376332427938789926212551974
192 2165296563469986590647818492356407773086449663541899493407601695427138345001451114293129223714293676428333253641367919093389006268971234830359462477515590795369286
193 15186863033763903061888662955255050189798595800146994017210264061481251414818315306180776918374416078700784701993429561410466725229428655380036124593989731436322555
194 106516960631338238659125363565370443032722722106708174771741002276332083985294505623493575817096403760358682253712148940377172953589252253451082308460938662907893757
195 747084034202032856696925480710290844007761735358144378367493419587127976507153289092831210883612504766173146166618032007823900701203561208484729606537220680350968330
196 5239865565553661146890908859821398780845711439164890237991678884593289281436532406494436032912674348330140476815315046735652755891164632082144805177547226806090188224
197 36751141622777674101555817433099176360824789175021429518022566910010245434210847574814516696246346119872685439061637155701489172231852555479737129398373304542239808589
198 257763561618159175772000598378575098828110231538582473442075377353249089185961067168342663337883144701233366473622146711363523794644290359189837895803113677514849302042
199 1807890878059118385975421671836502268315199850455905078466599594673835403073155742389120343567332718128621931304284674969576752929250660161976932060548006161260796556982
200 12680106553660801766877695455245228508096367610262409058132121902405852361837471989486038934395827162355215944114313224331148351931052284887788036934300105905167107313061
201 88935180858263012425854842971774714068393846405010446948808587920539041300188676278359804203463450505508817811801860252132923229438981677372540876862300958876060922103991
202 623769710516230202584856717005914967979497138026820114179491101229989136601962215817290210548027814979337735715357478952262261753718558201632177776191613390382167545698607
203 4374968915592543097340746008027157476335458014085380765278488196687757176815820734544056480968690747917195385805799234701951371251443014705883139937022168503527594471854457
204 30684967047470909950809751080129132348547097836381790474954233201772729919818959161541422209538876704525885925654654706533228923402387254088947506697997841989044567885844889
205 215216889735741203640201649631424057065226406271233914917400963639358360930679312497263064234983105081165572928515963886699137585597393296389461354114143072047191531242741614
206 1509478877910145758622213666251629874729628034255810087385168161695540438297231017475454073298034987717435519426418204938341173091244496745729034778120162349172475769498615413
207 10587117422125241341336068131193046247358181364928718550691322770428111109819001612972879826996613805778339855753283333221201008084558683765612977296052609152642151076864970135
208 74255464551482106987834040161519901430739530778701465271295443370478405363097988956842520307762633325315706677642580275426653512440964804616741671775433993204899759925204681803
209 520809753581590990705039785184995386864204417310606762226758627805984448225400861315192276708820672588272032006140248188285205389731940284276611878963915907334669852283734985390
210 3652832839496438658987217697427586297627966251816563472217689139491224473608690881680572947146631842655868468707100937578495481002079347233025637777446414703328712575533669783742