1 8
2 103
3 1292
4 16059
5 214205
6 2883705
7 38753117
8 521094462
9 7010388932
10 94315578610
11 1268880776347
12 17071093252066
13 229669459832452
14 3089905546013391
15 41570682341645865
16 559279797267154090
17 7524386903025743283
18 101230901861151120248
19 1361930962277386094763
20 18323021063112922292917
21 246512569444686154022519
22 3316508052079910211672483
23 44619329896059103285421448
24 600295421907116598746208320
25 8076199136166289897124448058
26 108654822453580649018612416245
27 1461810220794539691654889959118
28 19666767414141810145673007397224
29 264590940068625000941067473527957
30 3559729166068122198044044762041253
31 47891555668797648047427680518671608
32 644318990961587151263891647850850697
33 8668479365856866045823164734427511268
34 116623187536569264181489678799791918485
35 1569014275417308969853399364021765285771
36 21109059428609429142029394188420254418985
37 283995115240140775790511432776582897617433
38 3820787266861843070061207710908115031590686
39 51403755047932620940764645556474539494020792
40 691571094770245356426945056802563039749485504
41 9304195358407984298145967162072160754470733397
42 125175924676522851707826734746969766545715746076
43 1684080300878764531783672032668915100852027279234
44 22657124100636539861633784152208896068175598416481
45 304822324828440833685070279463085548526569330092217
46 4100990456736963065369059828796045954558248465064188
47 55173526859337383514122502347204128844300298579588919
48 742288502792600615657544353453191381887622867367613156
49 9986532540919714065348295601413435372257978506120199883
50 134355889678536068185808923570981370070531407208970071207
51 1807584866653675726527702018154197253352748836167051872669
52 24318718427401861577249600549208843662353892480344363730435
53 327176929206148406928937074665522006380702726604629447664898
54 4401742769641557277320331343515038925448642614123099404656800
55 59219760565341293593600514710854423517387928660874206831987374
56 796725348333322115526619395289255619266804243120475616258742379
57 10718909948588292908329385572931143031327781063699533851194974142
58 144209081242733354181204594418406735232175906016161019787020272048
59 1940146825807804081872395483434693439234390978775781132463010586093
60 26102168277157461517069224670277779815515576343132220628372456955137
61 351170942171022547347509669521319931087247280871338117315334149926620
62 4724551206468330253165508573104379374263655905649877416786300799207671
63 63562730915448849419590483739680874715783906015928203383859356981780570
64 855154401945805103720552453107943552036120922282932256999023312059895885
65 11504997356706532318418454573542295869892875386912426543546884169686701119
66 154784871453205529661997837704690541831655303139942908048525280067485720703
67 2082430415928733196148857543423094839377561920678251605062299956913279515193
68 28016410108245816567488262532258054455748230848205752326351243429164388785152
69 376924592221419310164724474841981259083767376566186221434074455106564086886896
70 5071033286290609375830324725900632175453479796836050708637846887615966049475468
71 68224199538461481531182024369167931743467025429156268001003714858329264702176913
72 917868438222881476793137107456805446912371638257098639504847022930937986143281400
73 12348733669066516464291951203061241004866896787153369003947571165466163503203344220
74 166136253170204656617510158031825941224921806776898518659741652308805327658069426879
75 2235148587468144109905467169729278617875813239409136923816218106482426172053353134829
76 30071035747643890507111129878780721564301460131845557991020122949908134417696024825810
77 404566924993734715822727648440020322088337464064394836408952047294387386372290409031149
78 5442925151379606175041306118392446837649707139172562573425668177980373265288903028683848
79 73227523985010638335604638682309128924923035005583400753131523173259379889656725191638841
80 985181702823186087250110712830040863909075305394525048248227584585981129221661652471043259
81 13254346654903513347151026085411884654831937983652121389609581572601692366616133425967846013
82 178320105565218185465110041512994367789056304960311380907449483272823874326010181438062563067
83 2399066576173085280110638465302316341617537236441023025807997753071250369757801075203485948054
84 32276340453409195851033995146205013020156619475012478886770846442618810797212844163503071401532
85 434236449880505107269356410161406281375296056251517109993785549096048325852568237603598819920162
86 5842090266615327949640493071558824198247810364332351954410235144944371151685257357003375121007163
87 78597774766889297918220076114973853091262959178795268332215605359782358440554141543524006252543638
88 1057431487084111562215340719250171160878839721320374910559702335500578656270070380169241341372265714
89 14226374133278399546401883899546243261205631456604911176871088783218360445545945121304764004876034339
90 191397479129457767817123958109302811061867393254437118257643495041356692282916930128252471873442438723
91 2575005737506871272565376823422168742320992490096603944089417851853360001494678468034551971926177938170
92 34643374501857739234623978378034350771177211513192311835155140728619165646804027742140661518415702734481
93 466081834069219966831485380448939841396715567803778714717717702134747927598757481591017305310337424800136
94 6270528756881893445217634287193530725346267127869340957490845461770439513363777532589205381313708147280835
95 84361860979639165112483026376875948382423543175468036312480142792058595625000162846882627949023236993754097
96 1134979818111376171339660310509236626781023352079430878673941551573007691189386547957785843025483310485401475
97 15269686711048682381170182201105867225620500965058730472253329214585187830467791316609355932567778380768693991
98 205433901583874935049153567535801803849098748309922600911827774336151628056241364558107035632976532326652491054
99 2763847662273014257525937275122428911527711061993262779205552604600243530303643996869807032978091136162899372136
100 37183998557965372696136165810562124426933028265794606275255916057028616522831224500129949123544413327608328941992
101 500262647479516575780268459700877458726345143068503585243018182740913213327049703405665209944120648300141502831263
102 6730387429234799922482182066294216140610821213221700573138442756421286966786819400495581923304826605806805744499874
103 90548665137859539382885525897563621020464857398558541893931186113924693084924444549128771036005755542814032441952792
104 1218215272813856116670273386784258796026862473066807975848453053370987153276504487930556765463794766177191566348639485
105 16389512188362879615521097887848771240340835908612283922070152545926057889025238199150321526644678436163334695034794065
106 220499706223548601574925814698738312760778520266373751894676862889807336454321711676253701327252217400961911126112659012
107 2966538594064636325312445716669071193003542276413039592696345724936880514652073433513181986273512979072423351768995563741
108 39910943106440938403111971308474527025669812687044275110024127181758872968567683914002012670595843771037848384866256289372
109 536950162331466022689092314334199699134200929443001493294477809926479466688961730702266608880566731316159875752182868053419
110 7223970530058924216718688452986482965034800549651106460766324523836773316782554351989901645991629923226173067150286156280143
111 97189187898866675356253178346881830932739371599271144391480818054854137262204393928714771430976625480733042096154455509999095
112 1307554924973394922850680962355946971596750085362311585273189781269990144130882974712551831252450852600300472635033947692018771
113 17591461753968594101328178597586582825328936732285230600639406083908007579363463931802283266558326009606810593379867297960035338
114 236670384341702845882134004955002081802447701652729185017118944079670948098751982864205432700302073005744636620944516986822227364
115 3184094170674188929784914396272187651216275435076048121641398781395346062542472059943185532937223915465079665683824921647050472304
116 42837872241266689818240220376364034686843639907052878754459220069474949634990555254587464525633674336174574074272998378760273433017
117 576328211351403941293832490960876046555232415607660168518567782031450256841378401471696688877278221798651424473616968417746553142530
118 7753751291118910460579506431949117316796555562350949630862664035508415467112513604684873546855765356235750132255672085006880376698298
119 104316703399880715257889442144689244275563127302086694992831328178653742756874676247493262689137969786695099099283911744586451868404979
120 1403446435105910378094060398387601926063896452744379719989747381840702900165385473906123466008264569537488781937700221828530729422943213
121 18881558101592966864511109168942847083407004291487743830993194669518926774456784918870630124851587427486329675566913505909754971515481020
122 254026963499270929466949232670154847489379484974921454917519050899231210165191873351954616448760242033177312863045648343094151451928846027
123 3417604513221596598908777747414088337332823322269902391398889020079119566866219042822339601791269236298039519806708467835864325449928478312
124 45979452133340752646982380065398733933993305463093869904308971334042401787908753864248902454344305476568812545252103758670603537714662645185
125 618594108915578652587838689780674676476531072325868690485293362528609993185818295696220731826285980255763186248588887269146282071372789323109
126 8322384322356556039002957014626701025315932608294417284024696951589857293203265032493090298181514007908236250372779726854140743886239692478271
127 111966925987099226028001259787784705899784232144148447924160301056787792820238878792036530347663997934952461834723603893908497089652940818997159
128 1506370293585613933593441175819720200012328048534988513923965791190772781469395571163838018157951708507389356434279301058495624205568613277964224
129 20266265608280245424224004682160894711099650082926652409237628429639793240412753417538179034264613675781271747754313360455488558915027065543214028
130 272656413535427620929336412027544719315055331731142363152297564235750136381678423912731412322777765635944954097814291545031849104769312105314421740
131 3668239688501279361425437732612595224731177501703778241505215308853871467461123929760469300447327681574314131641254133881382042423914318369984299727
132 49351424519297285778942559832563357692143273683451877760864927514288274535811919345842131778265787101769664103308234125048879752530048378479155316734
133 663959639747256360445449645250530356822861195220930285727644342414496193241191543958615104292634534750564559592469626386146539709839997399983418402074
134 8932718913532662437020763988377876860386563098932144711251534459153046419452393312289356621798791699819320359398944583454617412888515505951721262016215
135 120178189172098506087742411738781913721796669967091063955254002863781954860325699806783029883471839758369178844812510554226838621954396747197196266562679
136 1616842228272123790098386613110125172564166582585892352758266858651127930731004391927532523819482050856678942822439965805184863381119302513485970051994232
137 21752522725903198536761142942991264609140949919306358411024894479939247430509397046761222156118481842036715019416740616481195686077899144604342379775682341
138 292652082353515525070612502221921359603897811487180495856209769117310990561330788068495514352538640339923993995988252406881530357271248550244437764896914442
139 3937255571918622579719086864139477083264728988115878337668476439426919394373214213706382806595462368295474176724224147807619691086119704158272865195356265419
140 52970685579739972788105781146750519637326066982152242465099580559547187463421212299143252547263148312817815471951484990175153708226230291731272612847152831417
141 712652120121417936779615948242629990634701679978517493302760502262669394535412310436658556601918817606612741274503420205092194604329644004679471033454517958009
142 9587813311364828902829868687178386538406396152269225049061800029993742386657952315392536498146541378853291040241987930256977566321836535821682367868635563384613
143 128991637712272163071464370866035769082268964892451446852705118943861069854984667409887787235979116207270438932950346196166696920883973953022424729928245970490722
144 1735415788704539188479323990045835503326788587442412896889104470352098121317184239374683719246777552671162831693105444590789130475558739738469771710821105240607374
145 23347776748154815331802928000767394063748346135529704904404061079176352588330766251040245643928213818966660278761492973092599498699236339699980094733277371758993578
146 314114163665988790205204288858101647736072517919290138051878996614030738826154275088149078483446053268684373287657487514368470459740963191959200334430699018541061009
147 4226000140393724765068902343032681563084396962250394082659949135139301039890479874289107109434678065996855495003084822117468394819186002690973288671507065173773865130
148 56855370602129589237208299842800286382603795385613969491504447419364717799267280707067142622243008454405602094692334765863116452885748395839924409821633933464014166270
149 764915536894500751378984320950058171992987341019794687882834431657009518304902618000801066898619262800262026747122461224592036397312564013214736008513333388589702737339
150 10290950043700653386178709770477599191213472819187879342990107001204404922798652085267812183232157446351296943915241535780532762475682307051242304414808966467957781176383
151 138451433777778005930080333697592951630696111892754198235695296458108350571730796864286747244087769485892326044069710303970737596401618698668643779190377733340579848478244
152 1862685119811279985839728897259966325299096756882329947053742606908084001160272545726421585180826982067193546172997093678480112722962255679287517383446962041208353626212681
153 25060021127229713936497513843231035399472128868699254448694291498014555728432535340856758607873216457358026887508375654172303204202145295896393895504510370859635912132867796
154 337150199042136876398095200961599203715927246759525363415381889206290908160776100786490333431818388339226825613155868679251752176695054665035606049453113915807541749450861423
155 4535920226764721411743409062004759135620829935911204572714865580840110783998957627407353696031585239095520377854783109533189881627138860883022446266834182071182349555771045747
156 61024944852551966477399726615304325100600418275637893390538426733044462678471107385709104047580907451253432323228478506925179361743768046147298730214456071235125349830692760081
157 821011770066602460950767021120753789581472519905399828743736990811602053236151921215086764761687917479157627345191483148150827351431059999686530243784270741912329473431318638529
158 11045652367512259605829433304360643311325423064027061185549630374901766579907069241462041803583319611703724396796653510209685377611252413589296935215411339796064481660369680530224
159 148604978238048558651442879763075527198824664577868999885561872407471784286657174843015814812067277423130193018990973110780022349111129834100739026016472022095571008780556439992108
160 1999287939034115652223723268997256121194584782623849195964233069798862121847315263822931335031322355747647396366646651253045828300670916765947704977905156548106952563973041857455132
161 26897835527180595302509091235977511305169720481544545643574485630942931632082991997550938788556454396684506746618477232316201424594632095670717325042630713848773279891894243459740189
162 361875616774234434336070972093756311292151964304163814972117384681323037307621970911175578223886279480191425383345668525317674457938740911420259810240203106391746799612353862152866326
163 4868568769535451463364614187788008881401454466073484694499673361968677169163168050157126399500370319437285002302846752126655746528670976650094539323522479722770521511765268987223366400
164 65500301111703948919644525935694227338117467912304698289449982768357423851181932071596519788777750487634299152524702040076017454116034604151302118103751701491674379094083712846690335465
165 881221905002125689013989051528037495421413489207647685612571739474699797750674928397881170643725479368534412740973014014536162776782608884873442979729173298416939708825059409692468310643
166 11855701923129280129826121657005658451619564406400272905980347792608626107332738483425089401360309625736046326048015261147809979550400914293537043980913153565752925738899702961845647104550
167 159503148176681170002022764904882271375109099741907970132950318772403875330402655179851230139172876800663224143148113088141189692970098290439790377934000116204257125480338143644277894108735
168 2145908731784069693590573073810925310754881273545144800009749139231233936498297266217251297939828412784403412591610875063912333774267596135178411769429604756836011986632367078847107830931576
169 28870428814647929221808643663850740412093149545722427264075392535636570289157969502920264552557406782766927807575538565619859654481657939906998868167112156583400018252329134577195751340165807
170 388414310262252037182459183220807480564604327706283426709936919440550177363599119285668657409146683172939645560737976333815398986971506051818635372932131849376275764541452424157292685930109745
171 5225612594294289968550795480259715051196003158874942636500845432218367101085507484359965772999921364198923871854077611987055496177799802174347104936661335825107270892079946892657046307543520397
172 70303864363827810352217121236103363991571459834911662691177604216202622724504742815090583186943513901211033124055485742090152447738071742407778581464231973804278926791176874155985046492666799145
173 945847640884100421455999490620786009181536049720096979622448076401500487842649558603932250487792970519390843601795600824879239162761539964655773620912596712719641577671455940708216979020295359450
174 12725157683171609726044922538889326140410083713990291421723240739666460211345468888718638924116067682793549935958246081442848160746570990445022991862620171606607431933048153491699333178715327836086
175 171200551824840383505005654668807247394587561414005488901199565001410814047180154263930522684019628976402576952202208549318813389736110836714236777406257094122171240386312169817590311022818429001814
176 2303282181240896482056686437908704461350332904107176883887642634343958294384858746866372295077794211616334132585098002747142370512003735494291533655175061336898724290163575435247867015948132292681795
177 30987685202379563392692512369579801862539851649824222089889763870217316740724950528163878054076480820224484751765206811432696678248464851115902073255554179553381268786295252914709211935663643587489718
178 416899258815280956596529248760951660477938371226480448609277544816628835906913106327016654103784871005053966611292717549197766389817962544559805775867585316687950170352405708873288149909893460597632610
179 5608840765795052811373022193424815566804915273357260739052775180428594796734248141934107279514135901142429003488143847010629860891885773863642475828831534668018082866525983155623030967183529399682822987
180 75459704163166379798422301886274090801346181280695900569476257312575178727496455070789688057319919402823052564838812172381216176635362921046798337316517721216045689809875015552994233448884778622887109603
181 1015212802459625840094055600570308494691674220567716771248446544554260415184686042784913412126898588382886603160750088240456425235881864492354537029775380761674162534430812087109562751520556896025223578080
182 13658376291130686980296661695476476878899138770434925659542138980634003853511733955460074878396118903688306914454216002249567407480447405246592628064266879038552489081868003027806747310090761150492326266037
183 183755802190585403624042141478977207228122943140107646148550051505142967986052051685808730034239481618107721611500654749851609053108426992352591364468500494581941409629385401283692451183804564124525760926644
184 2472196849682069392636128444399772447403109177539622426663112576050046496147500427497406870112505139542506859944559405272314203229913343456897699455092205632079763769437394842931824358734413082818534228732197
185 33260213776754853927002690477230077875600321830380540161729393104170306452840964910611071083079279282293571399902611272134557004126154925196293013257643547127791785528950816798935313573069282007573475941789073
186 447473193980365604171578862196998954943022148481088630912293247957702893635449138000932573921443997628595953409697157676206902468776037323829539072341210726387383468775882437722248515725912344430198595144464321
187 6020173552550336221440809093436774863180331349534672757801544340740352545396207803174740785630135660354456718120211275637341316361138710361821318313209193667708847180866737121809809679709451215038502483261529947
188 80993655240981423617849439090067816625479123067831050977607697336749747928466387642006147422192937011117506823766622484773749149742951229337109120103203040272636632420888949777960892396744764743826277230659844348
189 1089664962651441436669716545623353668583788327101474353568169602262564927860091963928525568193892806197012780390800114256520497701657973154058472855757815470499934851823174442651925109490409121130876514687284329790
190 14660033891511272378434241085649098337585831602250049984493995320697734287315870509081646626379016836553528368062105689945844660863284639131834622969651085826538622496610269597636895016490827415814562794331172523372
191 197231810755216488751034854506991153560842313477552558497780705916389135580643181496156491820088884661468084162832234047009564951171840315488609202025115061063194212622921950695026333819896772798822661310783700884571
192 2653499129787575863900487448522727256811419408869434676545293349068336615745424454500534456839660809064214528837370416961500260581554316051802244253601832856930842352498128579923167693040813520938765351335323920182972
193 35699401657484386565761250425149775088886887479095977658016214289768935344361708175942826977860606126994670378960948457861443033165474283908922200757069375760597053144008804014718025898531941675724621728815510207794806
194 480289314737564662230328348141675454376611918732404302059639944326203855862217748288846829514737535581389173895062418368327788605421095527591893237784230982642688075976022867100713833575299183936497552656852219052813743
195 6461672048856813161059660197208222197184972016573798746391119001710942810350689002609193263404157726210226743723657741607001935976830056041520504181741727203726889182968538993806234560011612071294364112533452911016062601
196 86933446957469403888060476432560022412065203282598168299626042880856197676304175047345406261162940172123958274118152270967233703745084719396192071438429408220645497422030692890180799832853474635610677733665557611313713042
197 1169577184166162007544333469823069584443796448741729942375807311339444041714485954043960123301198994489030188439867055602332325468725764516563703150320957358986313453783472501021628659130654131051675018276939270151413064913
198 15735149560919558757482821191490360970866735997246058641234285350168603815708832154394469737799373927074199018141165447093283083767925898924541867232129441476201230148642358886950340902210708406776429063707129007686878979602
199 211696102708285333088308098233473365008373140427395067227198879712249398006111182148998688521507623117435286283045867958163759568983719712436498021265864316258027523895114791398179822445861822897308789920248113357126978903377
200 2848097485719601876707089985633340664803978010199089185707177621861648234817161772507606172928420376379296574383814192565302366159465783502751145323914563756219748381885669000458619656503299239031463358185001292440776597328623
201 38317471055856357081721271025621808914057506485851784808512137587981020106567080556143612936493417028153345742906217873417525869406933686076173788593090999776964834872535440342842754153247572701689614885289318224323895872276121
202 515512055144919397329378502576893602001067377183144169209364229666737226720276453256147915012906072609946083848457927895341139862314033098594537267455014221495204250723998096040672346877576610897300518000940515133630661010228369
203 6935548502466249506991430290370873918958467701582781645757604506375649335347290308245535746396327645800840296467216408122855709252317108246047355844496936183845923978197430741321688637571776712433542120298428677362370516645146980
204 93308842247228486169527675708226714508353579217115209428381365687097824786622021652545531953408045375234958570102000258503313742919009165956902357242784396988959308026539441135552396084811024726016616466016776973855868666231268270
205 1255349888825976132166965615989609901649712708642702561873229778800679179778106086239716040204967028382137086781930396790015882605879930508363003188927198722893863631371528865805809599897240314108507236445356182138733066975591079356
206 16889110457505425086469064914767134501296973396322191462898479214109940884870389352084815080205123584508946661771526054720902753261571332596291643743382762913436998303213231894374203043628330030409338203178668871360033938266669573063
207 227221155300839807039985971707716913424570055048518321872661132095208543065645372705491518386731844453341135275184722495243147666508543142405706435713091014503974576104622090463683789611631211203487428173533359691180247063410248275458
208 3056967005228183885324893259574473939956905153284325591013510520416940017524221532375556408862707611225732768440615096628237048182262454123409744361365827664835521590470372902578455540579640615623912889437756531948826911571647840515272
209 41127540517435402917388573544930400210285434495438327082252227665338724646749785644997398953838531072317115877355393720756366518893441848315148531826401407589290041574797677896828105266140633438771648836047397101490397341155011179696975
210 553317908279822110611983515731170234117521255117887996590477729521803922863763884079141503951870382651042468484148131658052395966718449139966733601297004292308148601742856357765013059745723613111811100118111564592220400045460894027507151