1 1
2 161
3 2716
4 61040
5 1339251
6 29718190
7 651323279
8 14313363492
9 314536084653
10 6918341058099
11 152091254605720
12 3343887108564234
13 73523096683740016
14 1616580075894214591
15 35544361135805663463
16 781529666441604010638
17 17183896120632290412874
18 377831327444644235222254
19 8307579499339969365740611
20 182663280550690833249065736
21 4016317883387499534544795779
22 88308993899145308624145649103
23 1941698624018515077625521542787
24 42693201984203823292210324864803
25 938719072627833971832645322314778
26 20640136258383427434596245939749715
27 453826112827778405652078717652447206
28 9978526254869284428004745744473297385
29 219403387390555115869047503288431074475
30 4824143889537096752005158899589796731083
31 106071125708058491660747516448210946958089
32 2332244636879215497275425276332238729447628
33 51280355622552226289433950233916036981642078
34 1127529604557647983609081512582378752060786892
35 24791618424359636357447230597286046747810550829
36 545107056740510641779843286987647516984701605540
37 11985571019616244493983100912326273763424714446319
38 263533393839222469010207128028868149847762403708767
39 5794454811989065684003346896586859813022464737489934
40 127405889929996295469157628876166245098780937998625204
41 2801343925457411791144250350459063166283686280155948974
42 61594701728645473215746165317645437210307684602729109927
43 1354316850054429707758591098082494979902770796252948895951
44 29778115306456581386775035879769118648453708542392312730109
45 654747927834818732368082075482270743985059593111987228193582
46 14396305628889809025055128991290312936432201486845765238444518
47 316539552016289135987943935596488722306632354028293164116023059
48 6959930594249699288700115093551514590650225263031275291125953672
49 153031852001490089250911454981496384749252086341046960364832900088
50 3364796158506960704208873869560820656362489650122316973201239403464
51 73983638309448767599262240786522763182046069663966193961670236267497
52 1626719266088359139991166184663842877958630853782079306275501821792583
53 35767578225807540789098537329988095923956080053032202840335105330564819
54 786441569119385685663181502384879976319306372424147191324604559688373508
55 17291926720179791419533228783099085546725269848206530005153081030430119796
56 380207178049964919654121281458803383369176298402840398456121385029323404150
57 8359825980063762650579570398572453538596795491674498402704200405185365199927
58 183812127838798743537310141282561511791837837695510984962924966952352533699054
59 4041579145451206529805296190539536413112319152602253086630060665501546668849009
60 88864440997446946151838115881861907006604261029324798956784484306475195462405374
61 1953911723509527424217859190278927817707841584929569979949677533163470197594126792
62 42961740156309042511913357440415980073196374640154823047186920778800124846467865365
63 944623595350067570399613746223898065031830883134728885304191155007493288214377123629
64 20769962614306479155072296846369442849655854617799776696372864294913245259894496093759
65 456680681197487704034601419680780383134268758394159167302094140563325169272346164203445
66 10041291284527680158595055812299229224315795953500029343811217257688679968691803881428243
67 220783437557170356886466204785612694440859177001953707224864642213683392819604285049590868
68 4854487826149524259691203850366844192586279412815701796694716617327174476633090250468948676
69 106738314771150649095000830169275199846824099742515864134539419742180016588525082277996764135
70 2346914494009963183092687365544504747115843145645568413142077308795736266535993213335130517020
71 51602909920428610427064826326704906975754944589528521868010976480092876916290106589267621222156
72 1134621784923266596277347214675890075902156960782335458564299815670480896211770967522154279985256
73 24947558128167022146547400081265699706858250586201426271567406317699592609391793278425697653271695
74 548535789483685501435225951889745165808299688980042383378544643038756038889720818694040566284476274
75 12060960467500376197495933882607960763073307086890346416425528825153713195438324339188914308071884673
76 265191023425342699057094555192503892304923632605091562473053849092467105207214156277438312846504059796
77 5830902032626902529703662041304853668312731012485537782687087032378936986489485647054319556107675132273
78 128207275174471177448927402553379806802438676485325548049133560566098861232658568942028154038216291977172
79 2818964427062656152948581470480618170643506363752732983047155682243147574304226566775445027994632523776906
80 61982133464973757964776216163873502342631808766805310842263534660056930635520537350794895243572896318877163
81 1362835526403905841264658176665368632161175907501944788569969130932653319312543385725473298709130025142579232
82 29965420165444727630016079454030958813664876551944847643224876434202867051200862151006584825569374073571213824
83 658866303596433821739988634983062939738448905818698966136538251836318095492678403785328756054404335471361661847
84 14486858639660439324081071164918814854552381720176147721934654164720257307637973727376834286838540852659295058707
85 318530591259456012414519881858267110198832828005321506435937573410128282410696825269145482879512749512881862756076
86 7003708677761821459015987744929809640403879254985322405547442717649622755249819961317139886037268895309717963483066
87 153994424990727066503609280503426419557351056290411460315539797240320335775978133828442088891978412083354530370696836
88 3385960784394454517010490074731838767752209826656917182753935205604274731105952439702015090634974167371481437798569333
89 74448996670804610637660728855668697919971182747083868514963195572639633705054845356795030706633081491050059577322840732
90 1636951358336751823657857359584918911330727114771960651911887371943066526645900812747480323179538425394807419097488733444
91 35992556909922112991163428754915735837488083676514078399345932831776705752721477978146858187240946130904819237993436741666
92 791388300157102523754045701983341390155103850843310287855540427454490006103401874367264883670582443338646523339554048835623
93 17400693237575920981477363993921685327022051669623617552137765376543209794412851057626138437578433765941580919958177430776529
94 382598687759363093177178571919908892701309293272608931451716396836314994263659128600101153727635862925590017882256936770749437
95 8412409429704937409844047674059811926652369328722737248928782271900658122529129075646294246740338268554393542383239502753193297
96 184968309294094474461785361818199962310267145245609644991513184164463971976517392844799672452481400807743097790139494347270688945
97 4067000748002800918861567197079221643623271797108517646070753825135568381462193824868419052716495707108207175644263605191056640426
98 89423399864440639907084909113232473965891278367136675704549267952409710169650022498301024241228885503266229399164868252243215913057
99 1966201861959956316150144348818305905043927210724066816321603894376448267683672260374513500841316153008175966620463039931969971784441
100 43231970243082876900408776944281423507241628499290258192268147239495891181179181086643708628275073775919735120571322611472702321962982
101 950565294061789205317958796061328201111020286375246142921138936567326643641425645272627039858492033791026390942379847733876149329376389
102 20900606037480973910952325145031513238536486880797560170676793541699556182215632207876044463976678133845646036027408825855645450674195084
103 459553210561031392064612820944201689861629007291593529264776441400855556516551870316635918358173758588284051870158883941844541473083760784
104 10104451179943154926844613686998283778527450745525357748582846010347922728395492634313466193541246237987345235422344369337379689858034446276
105 222172169188436426130405668044143194544554283649864177562512748662168167598602626343073752835692702618863024344724634943057226922452869905497
106 4885022638327291074976595422155665547386466233043660372860069869321964703593295026160048629163496508483431212872034855908543635097738808821846
107 107409700612547143786915718857725707943239149254851824001851841417238090610632371573206673148828121881339623634008843528962731251159274291498126
108 2361676626667058363250107989724593753316718426965254694056688350025776034781898638369020790103726361727927190362593778316898241150509056103355352
109 51927493114099178889057283503582711847376214265273054387540322456207052699713918012283940101179741585345235856153384402656971715971102759028519189
110 1141758575525317509128139734606666098228386083694114575312689276947124092529667487827229759345302000185628444469165844599736071459457838100255893305
111 25104478699197008423825497597830151833917527742056163170691581826121264752288553637408848256275010019777236564996705195323131494400013967534186095924
112 551986089063065160495902090717528075916704983486184575823823811418973075927763171238375193390895421070743330224523870078304928477054457742453048888617
113 12136824116920773627534306493406611342232624583265902272243772334146237292315110139263250630515542408192169909056493493331468182740142563288857681687645
114 266859079537854451096637467837861884243038933348364203621543821771861653645738658727838081228329137725020610776870242443001625806576940034349001283691686
115 5867578507008844310580678773285591233176056165420168965320236354383747191432226722272565867750715494275421510910513902261669469504950104627452723475485255
116 129013701147194414951402292375943023741901666316141842132920137634942959654244029030616410793599161378793421425098262742150970665994412180420962638952213547
117 2836695761942619864147813404621690005129607315096057243502658854562700106704917191020583471529183213754441701152836656650217811892916432681977923154356969324
118 62372002153805434209166156277243441809535870813651467373755143036466595277300364639402228705375850285848624920206735801134575592296828174103580864557481246614
119 1371407785377091591290555642074167607421486739194094348393329644336873718776357310560319074235267414474127309590856823266221623993588963753272921518068952215622
120 30153903175259064829731390131729122755914364256400358957888923702560363291361775805830244472262763429496904888634423613569403440283933496215643526039185275787083
121 663010584013042478128155510214635442184501861119139347892104072305510671284847621407901037103148415661069546402783041354580879931669423061158846159507241310920384
122 14577981230436149526967199571871841336215280845852421497659214816902609860367833193083900057522303280074900882871865115947980487869336430309551175685724161930455029
123 320534154173876826738942435980613116900915983005183759570463647355081936066417592131851465901776981037130084712785473094180995374044111751394256282119801665477233810
124 7047762126175323730380974284688697604298606860110637736078249729753402556776492417002780113212306057667755266387233216449497319253565439070485890363351832072936480101
125 154963052580683292567498985633292644057122735632355277856818682792185836771637188650240280325063818956355781662731382598971226653791457239981625763168410751291324245317
126 3407258536144050555261463327103264522361681253283928207125230652648278219589462639542921912293636976496157565365611991278665446983494374290492285284050969597371748439794
127 74917282144283556046187034952485573906916536573356472449595550498651678034102704328571998481808936062224501743952514003631513580554118459587300285663596599740800184973162
128 1647247810621935373909772255385154820454007409873243353292284140799177718027122157120085313700797377303997886599141599550194442845511355921686894092456610291232137239257113
129 36218950713841439955082503666402071107621177252797486145026071144673276464624678896694261186249741920951397058625892868469563972230586660917140483276694060557383789726128727
130 796366146218392650936019087318917108360343147646079085107226597638549770577793465012357248313928794696887143669650426360911868759664737025976178348432096708960802677657866892
131 17510143898242991842295208282457296826237828428671069147732911709757533376561525766473502279300106696321306765682686408239755624789650369497430017802850143907419347321455937056
132 385005240106093062929233666422080277724075827912501233599305161184763193403046923956690621756124713956239963102452084968047729756933649054096287735195795194439310728686266969032
133 8465323630151549639626466653960265006969048455634389717403589612567781683575791947985801831258747871221824922035035821902560003959079889323827170680217311732133861322225391965151
134 186131763150690940024201547019661229902263571417149670009416939317206231013382025244584264401693818183532745211810451089619172595375161361317269825934157499643858620609779628477659
135 4092582252873028119163233006752847027085086959808371183420478823352451020368605853500607880702959389755447560456940534088264330542043375895668491524912017455744777986283622557082383
136 89985874592351087576114859631373584529812553663029509673146639170283344147096001478537121994606228787391214552360433700121513462671531388820429599554490846861703642725121100548227241
137 1978569305593272257624521119652584162519767102798141531290137018211509985933994523757808796116181045664393571605297096281485632158418714714369040997684820154724850594586158244051976247
138 43503900081764622911857530305229085153406702157343742695035915715606656266733192241202272206709638435191283843361690322703771854874889198757277132715906488908676650186308323503497247690
139 956544366160915818132268090577221307829313445830955792132489361274990867296293274961684201687612423836352757477862519223013890158052628084334778477941137353591828649300639691253859311898
140 21032071210041141666630996453174421457032489583687979333349182272169602489826863540471953180069588437316883195798516134970296663266563918749162187314237993894141156870697229545518332701206
141 462443808183829634610446798131955972908713241926503811712966132970343849807100578515909751284086729665980204903299439149773219566019005213675845194394920379755879480038141405763376302700437
142 10168008352190449231979067426490340726200162619049399063972959733356839747648927255029238434001890855322721023415915106907163565574822985460199758508761354318383210378644019815049239990552223
143 223569635965622033320155632121882159636314281395918505642450185747560292450876819776942326598046006857050722241452709016231403215533913190420972712058064222835614295982172450021162193740352297
144 4915749515000453088473492570204048151189347163561300834406543650084130413274676772294737611554669194639564806520525103453812204539772972136268707191198775504327012323301608535345403443150502277
145 108085309482469000986594764612639376954783420891859793947825617441680603369799980591107772481515619006841023377809563530598533518231818605119011273852309429767723116062596217083459458017121613995
146 2376531613393248041201346223011595114967036412560902349549998731446510856516662303864583402636881078275845898324610710952253241552537168239600660560643488611927171824374331533784986643836455217227
147 52254117941657755650566541975977373624604656517302884327428241632125368578879813438968954417732821978774677164892212369100196191305069606953666123170351579840772421262656097976474803873274397983763
148 1148940256663381677798582835802411640360172852173135662745248005761450731851659013748417198989765690730981237837797352109254493903614719533667911631895320171925122352961509896727363175664064794474168
149 25262386303326020744044125436294254795532167999830399479735684897711774212253754947250846112476674462791082636067278501457837792997811032395128134904262511494670488321325075248323372532424041717996959
150 555458091086324867491743988568076908596314790826401500253208521964987911979831374098517236948247260282400739411544860761915536592695220752581001225380542957314403491226562162200374002371292443826367944
151 12213164950004851015950435467663382085114609522530815877478582497959353062326615708529674800262048777989362298851925680062437229878419671464531247585932844449217187750422542269651597195765491732653119095
152 268537627752091777314139306531953101303687591649433694053922134914884304386282776969962550534880598098656007062491329993080448140706734016892525865831976234325024726630847821528490085267316920123307590140
153 5904485677047403600632313791374730187536074965998543630406263190858589415235731928254835537092905901349173339857218373362058728671090580867766786217922698847728061906185687961405845662897274646553747152083
154 129825199553198818647554345304027134347264731133987036158029720178706638729560229627130040033580713605288003941593384606828327927331151456058732123373351063002240328412953813574261769330924112521996791329353
155 2854538627224885608257824673599255144744946912931217569037913967351774864277219938881084110163933527236910245817887608202873803796854687767835886391985333652485012128960613769573027062102620755192649053452086
156 62764323123416009821176241943459832676329326762438946256506985058430402100426681949464652235040034005845565963353987185511130200432483791201800979682961348893620665133888028775955817937909848114860867422696755
157 1380033964007110226921540043564211345443653574431947743039536355710420115353230739292903769994382958510681872065061917830466509715894632286225406176755727996239187110780208477030774412431761086074685889291964312
158 30343571746456907638702703075258968044140250279059978133710991486672990750440377310835582566133079760421141500755888058690510686276762725160312123027533412484178336540254875091988238639458501808559887200644212937
159 667180932024970147853787516122914483551952566997078477952598155434641892016423397517240585026532533422674857811866253281051882812534095582736901159931256103541888506011347581254143174166056760718317505058220345350
160 14669676983879917086538855531482486863411456295939261604003430887563080656641075464912564165198988130566085203748905648201499109228336658232251662332557045579376180320345139485806324998644539937291727697539979066810
161 322550319533595501472498472244013226062601039268069747300347330292346577613833458825840736225269168750271460418700282523975817700823828894386852389314984600789750037234074431418893049440330402854353291389529827199353
162 7092092671539372108447084153805563743639389720120645875579298728979591860244819118353627495219159459535338247558989726663796676047074462224869032936114507929618293540522523069545995150637812430334748852257832201251736
163 155937772854891438165960490092008353413755313480907798143656031822547408691512090248913513735036703991963419740449779870951621249234647629122943911713078662081590680434217274522539799095309605143836614545621312251979051
164 3428690251119587658844387193455370837715350341683606886853053392127341878797121695616453839615931837578712213860571613627830707886311881993271419385237054833997591243988646781833364917570465172893309884584013736898558243
165 75388513141469705366504668017275675004659617551817046424176192102138793158793982745218926147378188813537157233107125286020830926076409296499097275318756983123773023404220911560035125995458300196401716525644916370798573337
166 1657609027769630649368682346908238803769614632857650092957762180539414948353442131035002946093718100678067500462021203036695361795829506937098183138342586025662256620689181385461715249493959404375965000631545393157270595073
167 36446768538693242915681408794439287846870883508337021309315273471960859813848232813331105671057187506330049169372056552836107540105799266468479750516147295653233488359202027715193098480233263992728983019184153676665150596820
168 801375303017287797849424902988397377583390896169525902227409300060576571568075063928717957079929838032739093677611028030594216053143262812349950869922924009360486551666231542181950098177692379209416711207539731209862543918611
169 17620283005453938856246967029789790214031485132132472108207487374912001454052027515275715219851541875600062321476306096041825686803420497551646473588985830816587412270107526817249119501053118852149205840371666785982143050679227
170 387426929708602629361358705819667237458975634937749274473714036010090392611933913601777842943894412201984010587251436909845527416882180729665101128080931321236401839322211076058269889441509842635629238132705139978270543984541502
171 8518570661831864966042844209280523958405446156462923812638943649293044929929369767424696627745212786547254011932021480085903877972612103544959525401111688587370918086155475710965165410193646119118807678900384534417833360701554017
172 187302535152117701694777512960132953143593378416686699051329797488427722972137401993097138277551282458809902256730921459915539067965646090229823129202838697062896805532350952442738669968874984093050020676254166727318986765922882181
173 4118324665850229930544463531993521359102704701897902497472197980684214695809905941166555199286777963328958385634044783731115695100694091110673924575196632946469877982491812774288158369870970652293719842821962830037087757023176752422
174 90551887296004098577177441881904721187305007417323937572583715982254668896775414710603421946337269909806642134334878196976839884843286520896002252822154345451546668222010939399557890788068310487937471329135953252647139292310185521391
175 1991014540660409128961806791019232314381555240692506348209942531345362509020568640546019428325403954019789932296484405682047748692834313489065735875766452139876290130463428262368900684087607815420326301280415807248187684522407427780224
176 43777540363823103800587464705949709815277232052167082173477414409720384538373561813706733016598285281632547364933649094769305836255495704976915449900291030495043112746594925240272063682078159130856535891622332790771267534686649278719435
177 962561046726698936630892774820413633960742493195256221582930310435244855614634217335728260233306764010354408100410771552654395514063478915539450659044015082711825810302300070632772070272434667597345063777477394542388120351639834167108818
178 21164363300804795052601954896661217530681135858205916965357662517554971701652841989906567693160653464357086508294793470282597927965364323964645918169806415545057284434074774067934231453102150763953973886736955621973220747838047846102926434
179 465352587715544858128351641322427250830979956958313705822756857282761295491633548644282320454261312260440839243236870820790623299586352997600779767869277724719775261691884583378981417047874880125879233841110414658558159237360885584858115892
180 10231965300147689118018661869114243261848046067168149590132522676975167077901231469245673047516671198343826940254205647558212382055080762791424124621052013870341184787792894723273752310785478833607135358286228746141179846886913954338403772487
181 224975892832945713358807511646814126430143686296784539043378448427308590605132661791759547036462852829441065870418550886299614015112727510596560061126745522451152081751972371169505435627847780416753208986045055207333527168420273406494045662699
182 4946669664257999889317714862752154670177477597800555866021929023890606295767646975352544520580970354744874372086120455835722002329775698444553344761971272323851225889727097857968159353066808879558959619093439309610889805664545301599436354323669
183 108765167943838502243174104228352990550068720593340061558697129503196433032790656344364451194193113018684183598444264462445062278313730708863707607334420940166446892248447487712569748389175026737684085541349398367425683783698092160389041409242997
184 2391480038242228770074692195914152406931009757941187231024682443082024452249943458613631470269226898713296129281100287076543627275212437321952333217690675911364090715753700771400390218154723230034313437213194777099004212353395193145026364021695831
185 52582797245016719232283523502215928697970009484542599298144573704383974780803416493024614748719182214628958359659336717522419388300142399828314247171026582779906131079411267319055628898611160483668533749606597395777264591642081515804164516856443065
186 1156167110699705092333249642895263726605631159549417720252920609760088267306209451910384634198193472258500024419893201241158981900282935285085783461612121918426584509151571211561857371935027782879746992864800208653209251553487457599320170916799512162
187 25421287149009280611070495593802183949592762522299600369681883448532210709575278678921434359331027763776573158031567013576953584337149585317206101741947217291701047863424804264242276614924936983758535439567721440491769131709850085514942076742140686403
188 558951932062211045880249039723077393020967313745458508879664412891536922167479635236977224159543550169638363828431188196437748200137146080363204065699187470183988181616741193100778191652774745434887361421207476949768716367544886618812443314889606099046
189 12289985968246085445177579937507934848657553355310811305897608654539757639707919647367690377941513738189182037127115873623856937245522974965490094730221379689095321049945197574548588125881775629803574470645032909531237204615696013451529672065366583713424
190 270226734063555544896990944502425515071416785821222746873914125054375082116975217539193129589960713730571973937507267775069761058524592903365360781546397997343713750677266986422595877900764025601713038693291783200470585832141849301075036340718159543069415
191 5941624993822240564381154083739431573411856537445256929718419368887907295557192310766971251527286368967165187689891172685119200652211786947738312817685378362817346860277987930000746163914016813243649762742546417071025001794886527941974726074706775151860437
192 130641802298177238427717676069540310171466739630730142802572525355566938384296443298983534599089356825382648031617991428489673639391333479677104243657903520407785678712903331970382184880082892181347800342050073322139122273820626087324697314862614098563080741
193 2872493724437608025745715603907800208323525563991087490341482549939589757673236834968737281355202652930362197623451175262196600576037654298760568898253484791758766038093296859214931153581142461870230417581419701410548634690945960271710296338450356571618721195
194 63159111798693891665415581323707103125474899405905547293228861469278872708848903126382038446753488401267618064212010698780601626053008203236923919489959505514507114966304788941844050762788094924671550624281844296929179090263606902411895265765658259567119854521
195 1388714401449533467389700807292514625878604863693010421466459093903787680708192661437961468488342882378025583848400443336057115847699905702909655515571496101638075611095535285479216186290101894628815177087326433332050824308043260121506892003636119170106957935699
196 30534433336239812018151880572384956566223370513262663885003314418851454739791702625797488108793977533073376520678914875775916854606869605901184848989973037106707351195902254876253028979616192260610013320936547069777265671515422914861537529203182673764636761406622
197 671377511597841114591330117631574007228528033013505549978092027396547179858158205594615254378090116971207204831711900151465242056097136859987041912219195741045960316029237879077451191464952491557276187849677549989312950828849805956772621511807483963020432096490606
198 14761949505194812482185147324870578994672521424575348733029873251358959161956596204421594103595374300509396972474901487430059700336773296466821826669969959087802606359967402271596043609367240833832173521783749274059778259865229240613128477506934421010262395775640227
199 324579166608210381858891506177646426797727580919274324529462634391633331655620125924107008245862373254835366675150188124495611632254825482331883488179803644042926886294163911464984363836551038173403248334535459178410025280760620607432270883251944276286677271765829758
200 7136702056798566099702978437335364814943933243573416671337266580292902896549697240213031950949253286589041690517447673154568328567930438060090755403486964588329599511922485867164934737391651462671867677407535557802407900759786005800458573637647964062452515150279549579