1 1
2 301
3 481
4 6044
5 86201
6 1084333
7 15983426
8 223362153
9 3195010015
10 45730653939
11 652203954423
12 9331059855942
13 133396414344833
14 1907203119726288
15 27271253989660818
16 389937374066207167
17 5575659398081671506
18 79725048840577578377
19 1139973603899705144785
20 16300293488031734556299
21 233074938896031378769411
22 3332698449969877217350828
23 47653681042067962347462563
24 681391749313457384207144147
25 9743103242057265646603496430
26 139314954414965099883085123917
27 1992040534722512997625152251946
28 28483844440948407026139896266786
29 407285585026026465076637100008902
30 5823706424493527811701930748707387
31 83272174996123639545196412759881550
32 1190694486275649001687906467483395420
33 17025535357638016243632708896346321273
34 243445197362133860411971068845082102474
35 3480980942693694736604216583766999330875
36 49773946887093184262643389124379548980329
37 711709092783318039792510066328021564982450
38 10176605723058268948600978378469576749382045
39 145513532274239166157565929688761706602196916
40 2080672932719940501410709339546627382353834436
41 29751183860991152078181087593718465903780296170
42 425407053271667391756568299870434711235080761520
43 6082822176719180319255539251950470066476650269620
44 86977226515230524604119460081685025101271686700488
45 1243672379777175330521259130307171880794844061167257
46 17783057131050033951985186629320837967160263026918405
47 254276870716425100073985324805723722926462579163350267
48 3635861174198442347444785164258184452908900330954458467
49 51988552638695655364511501041470970607156010609389544886
50 743375358951180906205162128256926645626893122575496182132
51 10629396208358483934195949567163174855477157918247672373495
52 151987905428656569484549369527409179018505716737640579452062
53 2173248879219046083626046737693739338842873834218987952043033
54 31074911373417345592952777572451488969562498207514019639393145
55 444334804954666630466374944660120691164197487846970858642535878
56 6353466837655847683896441235127348260867531620773753689527763926
57 90847127902373085573625742337340836836477824629898848265634680646
58 1299007433106427562626068155337083184246075774958862605398994570694
59 18574283526927784302319045355607358511799087805572074816442242309957
60 265590480659270178737718345871048019084419135515383521400260735284470
61 3797632533958057501497409263828048430452640731205656120814205398442464
62 54301693446155184546590149827772760480450286201091789898599679796528171
63 776450560909582516959229492515165573820126259449988803265362763534716854
64 11102332823830040809823453154177638236403730350511420031057385595717020809
65 158750344628120803917429518990930595243751298540371164923524295442125142877
66 2269943832475844141649867767865639733590935788769949251434160077082589219245
67 32457535853956131642297308155451514300567250218274444160194624604548431015722
68 464104714239469464699548060611430757648939547625701606931005261241659742351623
69 6636153365075806104327653961232661827917876464636089551833484803862275157681442
70 94889213864101961791001297573024005463743249539051659401641319286921526095356344
71 1356804524008228054804966576089815544921552221021422296502942839308781215691310428
72 19400714173959890700126645047049392509169437833392285664237912798672920648907710300
73 277407470125302795853132896526901498374233211307485277472486895112620369402692667233
74 3966601630810658671223270635885764933414580134192327806023002284581738316961788170301
75 56717753456469228573219744728722439497738325456391489687795689942991816074168342794999
76 810997386821369571471395807107770239540649865796797051638941263272259123823277924156573
77 11596311936718130978020008422057996672698486874437977881112356654670243335926099566413407
78 165813666873492375543346148560069125735703754550521749174194564904635426521744989618349661
79 2370941060577801325204911350437884109723009269674788190213014295461828317243483871496556155
80 33901677821422344513485113982862353013274781238690348660389656221851917858328136704984249032
81 484754251473222212614814802495676321905572962920093807867485627399691998898475526913996126838
82 6931417541018478594553281363180485964640582372924073042273641417099804337058998670633832605084
83 99111145455508458950255115162170765394649710033458349500422543430539103121802619249467624336540
84 1417173196589682648013912619037023154632077056447398886526101849350165500988788253596810562965667
85 20263915424464467793958493134336618853637790342965087934024692948998394712616143056395934178406404
86 289750236116509421667236754223429216029545485602704106190612816469778214769533779287180088698489107
87 4143088715629680353439987147572915570208749507066958580842584685107485804766672763896310839511973338
88 59241311881712577352442978433424351371317977439159929935488051793741464596188510739299356637433118553
89 847081314051212473563495738517461245959505627308818546219014449102905607929408610970403315296959812459
90 12112269796581446937751890232674128554602498554583300828193978713103041714986255815066153758934362802551
91 173191259435938417106039924874798393640375599053493153314949069432583078499498754983428593784108639589919
92 2476431985809327162502962787281562601349300945129352427643703104920734432745923480686416993404828557832395
93 35410074390087526239048770672137009035815205655469624047934308888207207144756013360578546753318372618390129
94 506322554181415120627550007065272889453571866254437907176197403675576939736554746616069128952401907113349337
95 7239818986219259855284709419943126287715027776081499197010626184123456088669775832274003532096043666352179848
96 103520924597091146959072613686705102312428622174997547795187875821279744015430777970914609666838378241237370146
97 1480227868933638598437884847294265750169992155864606327115953808077011634410575947339379799226918179171074988959
98 21165523322899190622653622408551020165843945163168883459830530200004748359767925767922972189727740190169392219658
99 302642172150775357810760705115552420175843201552645437528121488276484191239321840799810437150520024074115812832945
100 4327428288297740424258309932370645418403883283725625502257617608391921827833274359933246079262000722323621861465782
101 61877151678087883695030116736343510944173643163818813759755464377049585209139094019763694863907721864786255860526761
102 884770733265970226898157447014384130278434509605423344008981695665072095888688158662839457619726256619592351491733783
103 12651184309784848359141166762446608551419553516185018912769913445784244337094053970454822608350757822565924574779807128
104 180897105230121898539972222047806084778039242347483563219689971760350749760236686134555365386350788527376900512508456540
105 2586616547458576258255762812704107218102866735367392869393149655753585125553380907102938390785061358238959560188784549119
106 36985584457392682821518910201112466889384904483326929492826196948809862906442053156122528301113180944582678241035220416161
107 528850501246100977692088507771826637736596545507214219391609232533919010892712387341722518933830499128324746036734261881536
108 7561942220771076970391215605427228237547153052242961848300677367589920700080053049244351243834661384623660674046792765007161
109 108126909240972940509910655724720864534618467865929428708851551509732224502633916392778842001616529738568127655429479008240592
110 1546088049957811842220538977049973355990223254226014942533104791541683477726314318080567956392702105106740594331064337946207380
111 22107246706692605457937819314450909522299683991547218068535853129597408641937853831757545657336628342149970952708127757937964704
112 316107712600137522535062462032998589592425900717346828200663147690891193718701148658030107682404484127042927561001612950310437032
113 4519969731691679567313357019098537736807892884371140914297489668829081642694207638814201864106474426292814728338842305882743987196
114 64630268611168538944128079131606137540059865793847840251361914241330965424147477510900276567060987330948757189508182432677823422874
115 924137078057036787154787986353739529894977359152604720387147396682093429752639326701646278225576638756509530332329558356840531992450
116 13214076892946964655708385230949543155954277806771248495846066321152745575440429989983589102803494083345636984379107495578903197618910
117 188945809316329633626285374637924661073370910751350177440369868330896121281490956427959301646949100845646496038156130086097692074335594
118 2701703580766811567245848397743360845217502669335477213055818143988031847196692479919798431067919097713923966920618040744398009828424897
119 38631194122479954186785089532378810044646887542859985049006849153154539645763447380663998572157242162912189641014986251552437482751036130
120 552380790384546101098063088414520465608590027758754627452284439115126061759825334421837304662883220664315709168119181726002982513635143858
121 7898397771978273856068420004679668553301817560179406599403335047241946513703363935049333018226860811279286149571465503070736769851989994751
122 112937829211912960695888288215186596646365602942085280087809506842170048217057031291719069384306084509530863977845201063367196064277127959455
123 1614878565922686929089530247584345490669101687820863726126209797317865166392181339981217620236450171167572995767899120392182849253787949384902
124 23090870445041574092788009039364714433351941460967835989210121859535576827188936996009525236092509540480428829992123051503454360412071546964168
125 330172379001791211189014169973446612520658082039539999793625055999921280552066144850271221801042340897801714812787125702126019196108049569473961
126 4721077973875669691558668738610731430688135283911741127414122943357471670621471051176377651817667843402032280109165461650295300509567773656642389
127 67505880724483864914004559918716901462967655926525091850883474732596767933776495323322682573752324117219349692756409467971227098245737334545812398
128 965254960330009721093674502156463523433324312619104246255121640865189031131614015949896000679396109303814159901853442309620998948739374018106067903
129 13802014408853745745578557857389120153000948040834929175201516727821578765919850046115011988890745054299310634042797267021000261113481281910552048269
130 197352626581766673720965789970262969607719387403035773910297393964229359217478735482117530790396440162160514055779614180860593159372409764042020303171
131 2821911212738464720084948741082269460103564365210753534921965721746757031291055598319981064344572556561132708805077728442428808854839104786824116195718
132 40350022345812486966368895808227379161213251145788696408585624575508033955777389991153041080729920460717983535714106655444075189875496844603213590643800
133 576958019075160005943010514428178278245278268661497337689044305974208119600113743947005389299766346235821836781274487181041964167425954374072707118410437
134 8249823331502539799839417835291044996115985162080401357494205527538679802641594050257736104533585829539627178657130574535173216465684502363620732064199935
135 117962802753136844322489956725808037160037525893853922317264785206652196204898965331028791813530180915060474890518777619336252029304455263078067819040615644
136 1686729797017494531856680619631612297820409489269969327505123328233766861062214031488445248613504986555306391341547229266177192975138354171704686932599578935
137 24118258821813413398921764846305660517931769880367818686709007200948681059215394112980018561265317431363895356157695075527224693810540361104561931516725134300
138 344862828429625071757028714220853773793426630686271310971009863578779004117649543536612643985290203115339507808690808593931913511826474741005674357642753266084
139 4931134179757460362256289098831420402596917441142604539082814383762496048078373922567081957006497175671087721966366050862142577567907560555710986150739091925082
140 70509438229392641139747791450928400597720971804535324715089266032045689642047544755978041572463542504821015630026441309179927610657767834427613344566028689961415
141 1008202311718288203683823059130902206249170154305263991422177343604725325585121252034193973405922001188404317131866262045192716954911222461755908118781522178747212
142 14416111188507140772504166286854554620106019332776931391169418504612316764807672504075838739466229705209794457780178516892751508691320738029045259155411282494151830
143 206133490653482059071046884816485400172729776203012159876671207829921622151904870729401563636063643467268987976983655053718565539676998142827837974075638918888027436
144 2947467275562080977852513637012288068944027377237333371525437591579049017635739721406827842979535612513335249106511759658181724968101989536081600190659173545497006638
145 42145326860609313044975022751561903241484203652164397188561152290581178501250239473477645507566454679836777392738070276395401009465328243906797414055499654386825174052
146 602628769084084465932739102497989344978438653278251154407204992059543936323183378368535426782723134171330537599928114019236605225522352015644969448281079790408800327537
147 8616884963994046408627082124417685644339125153824244981015875007919641017262312257128403390604002167406511878064389502607950201940807794942832409662495522663285614378859
148 123211353808345179734041835273553371654988952554572308460159885713273113438000696250344711839367290579351113054909899270830735851056886592473801764463596079015609647836381
149 1761777924472673177419595482508853663922430122387130672332257499906367779802767729627134834637372174584976287637616586180231320200843686300107117972644540110974333988954145
150 25191359068964419539862926781114715662842967237516632615041114791776625825684482488946208274037966273239855548378695336373605919546403761644887449132132313699625008558351158
151 360206904017963937557006470928421124546099167827571103806546681582544328443457791680742672518817465523551277240771371401128391326400518847207664785157261054718015305846352423
152 5150536473518674655358290654793748341582702578415679786351591157781235805352780304959260895855201259620939195864395059599490055294710793664516660212645029618341581912956145403
153 73646633834989463882848604328725319941883184903299562414887363362613971192419320612577966405473598746634135445499204042212754834541231122252694434809371601158104379203406018930
154 1053060531288624679148771703555276452786635576363899035110143188393049055825904539868991050828301271162629178922555575712449268389851093561750550109697971542491623246740130596766
155 15057531143141338453865797756807430905366422317215618738204915424212727884749063710872727907598674837114237569994737696690822313869816473790642506830341325804806610122959950196281
156 215305044097725236574057226971530287632129839762814356914248959312976133159427780001984999757552714476624578771606460117480547424218240381564976708363052019505016285967602917713120
157 3078609738425714693541945431451198950872502511573164175196083568233061005364591502201414856683781041233874529807699557998329869332924756938840404134374091406686633838830401009965359
158 44020510347299307389549647321014821881036316204951040560016231834748130129625136749055119628165927074427101180033093945757304505477153946413623966716300850820696336905660299913113252
159 629441694752647082772967987482916800017339873450472084521180113112544106913975927053124143489305836849609666125250689963741203327533273304742905289140251063757879270697879849114632117
160 9000278369498538341696641812905120292902220312558429729876541950788672386926806907534899556898670614253524119835630749034188188947936411579915754841638914971936970177136786968242671395
161 128693430072655042693750447827552221712232457920864906503013174092913294627096142609663910700879913737249690883556378595936972369069487040291334243866533407943500084029875571947464827572
162 1840165188667172923724833317444506049482616120437367055453954314325272835543796224591965623748102269517008607441022699545837375791607509595715640760666437832404669419143310335083656995392
163 26312205057171743265206509640696741613707037198547243441050823113512103900659688472406205803090015064758721260317048676834570532280317480019847553307579063545905033572173199237570597910022
164 376233687733278286439786239034703442306052630340605652506441731233866342572605170050448396370181106896571382922684292428875592716632969944245674935922994224252732112155306235836175986378489
165 5379700693188392583276184214342595240029885924782091191533463338029351658037102877872565730332541186800721415716037818222394423926894622236140901923333006216066609406936012191874623441285223
166 76923413537622437314292254057605647093338337102722698597398031133016574937268534304730675172146271572836257800873482534088949079734185218511696086605367789853385808880383664968738334789138352
167 1099914639818579790986709614711004657729701154402678848365825242405477968293132488624219354321228434998495333707174434821195786857801928563565251196687729329842531146641461510729746372017028687
168 15727489970209520235947269400031581695433844412494046714711972931322564671695805843478948906723996645359345751682390249462539888221279329252471862581283108435999856377630573108871471687687773433
169 224884669962970653383935581321308011080896320395939526839771248409970519815333266617739979461812760186456286502078785062627374254734552191375965041104096647607154009555707951887244777239383203577
170 3215587158545204567888543036635757460677646631956608579408688232800799880590003907499989514257772430527125126386493276520515026305204723977675369464073025581126234259504542415601370738080270871293
171 45979126882696804565252535054535310507601878672994192909177275377454780415757726120345018478602566345053567942677798490224782376111497354180095489680401796240293123346954493216293845841372095718943
172 657447615213012531255521403463812675296283448872377157344757352329779296104167639317563758214823869901062622055670052077722834952702428639142688423527643581817699572531972611182349088681182377246344
173 9400730202033045961092318125950166269067890049734305608544954683272276581693226092826648552672203415026205429691108333167643002623800554449712637083695324501105268063678436032097355478479530393584451
174 134419421846686981799339113258902235421776919825908915830909125372035885336648435097622723243854241729185193107567391558876749839353518370666816426645329811864487617906314990920964767463698503245307437
175 1922040158719797474726561814327967639774054366749444081773795834814502141826338386568197923329749110112065714013671444010837376085491946022037443562672046938476344627621193138415127130886044982213088576
176 27482921150673552659685849391662412226543818528395322861989117792903131141126822131758551768152308529142981666999164139196774151514156076619808565679847757678986313165237550980000584980222630718054160524
177 392973555493879716791369255210030044338956374567622688124700788372509320121288235349837285568536424421258516781044758195855516899306129287062936551193644771407340627900488317963771233199343311387928035148
178 5619061178790182125228732552993896424579953757350509277743695153597823277652568667290012560852040857524649585227955110073015000679867823603914198214911010853764316905361458690950146408041380745971619885522
179 80345987890471808839146944778245211404255797109047491008177132995657194292672664617964427608443237883927719391807521992593086884910036060542605901709929540403954180083301939297109286405182204430376931884646
180 1148853440938286059913095382302283659646768703172079413529498124022080512407062431158025945934508407657560735879133434919872023475182100825883832599209958854649338762775891716946757258008596734274667992744805
181 16427257457522181831989304327517652017694626784436587380410184285218829752109145459341811531257182186550363651886154077881361857678914339426344930343885725885795976627648652231040657920684252844515780348849554
182 234890524726394719834530596658517991286625991600929293786331882727641095432619483327415536120560518157673565202654289554162619887228663798817261776382337612917318983562988786902518292361931458641731293622039584
183 3358659152260172583963818650677162328989950052654591880963381918148442091918986151324102582267898535707621873977393280671674866987208478090351033130559168810025150778091113381929349734420957778859074506646342212
184 48024888676122139390989494388615424465233904798005025124500104546110590572376418909521548013905567800430887437552072297644224030946169673481401777272922169452312346679018451370125407124707470263905486301979492363
185 686699610706809847241660699236600522485493823939399181224201637751172433466818430553942686516725619487566972425360996686042113974407585527719364185513454985991666787985879663311976687385049209465443045099693820713
186 9818999446829345665947134061937330052454608634397763915013528210455021824973411688713558857629846073022595924340364706283884209372922608875003149114886845088521060662071741771999741307548999858509593008591748213578
187 140400181729532022283645544710470201614164423413049271548684984708658890135883925295306503933359972495143169324821812857536235119789520960580417504929216304482762985170728647798878298347519666711780624308861498375244
188 2007558014075547177899873013264274432684889949902699375013787503105352599200885795653841229849384076589540938784738344918385473488157790872949544636075374821543634452983700232079157720280241277682109231346477268501812
189 28705726233623647326533715193884477951247164972650492666985996641404825980937014771198746194789170010036456516872931285663915704382623247298931986525262179821421669993167505769036959031219854580563697143787856832197873
190 410458234742072020565628423023530574518917867395055164168630886531195672953264507971712148010094118188411089169951641895738889501532213717245619361634406602035899822393976081692909050357094021064216395727385528227100410
191 5869071595556370394554449953318739123437046496837724292746482672348363169799881885750258970780756511005122907861744867646282971729648805195217532783999783169172761604625292477816880988448231649078444820659525348061371836
192 83920843774549030671691774411070375987844269998706712085226499550091076597944244826765848080533388782498695431914724454884639205002838834801966722492697938600656145737365057534968340479835128555219921247098312604686555274
193 1199969689441935865149464098202419806558805883307761697058035349817918769560238432011036905880299383091667368677305574397315038969131203756889477946874901445934020640671240006051199503251687840863574923575574578558377323970
194 17158159889904107561012892676756164731322335680922903458062223981576620180566274204522424785446415219942822010189755124122616735652292552871565905863684057938828196588612250869105923399880113910815712138035360871143527844833
195 245341572706249329526336923908954587492953335966537443206244849248222059119243185202809390092514592193406011038692051349353815865725742417000710224735459179345788266000623627676821767912440375525246072951254730816844416977232
196 3508096887090625306287977888682301804793083037438494447389366881870769559834039623507939110090871999463422954058541901845510160472107115345640456237199686030712784463895235665731280007829393796315459339783081182698709189487561
197 50161673105234230260258559973226203217803886402600721726641050908469147033506201821668340951691063751296260963524324882212182892091195642918670216929731322817435725751027071103158744622822819162418129861962017973680334028874120
198 717253123189290587156692341568731527296445342165417568501314613805165109902042874962328520677116183338061212283917539172900518165398128583692138321143439621639958835940766735773454743777112188275182686206330227570216393440119417
199 10255878858855487959243250346455103141590141732212445743073621308956045531699762366260128141783153385137581089998096168033883740725492471643464913189053103197540924521573014375451899050882674545592200496984318593228774544837856820
200 146647045187923204937050815455485161378002575517798980676067455946078814060318997307044278148625284745681347453865276601177554292704050437843212837719880405962705647041562247714869247365124042365773281412630693906652271949540257174
201 2096880838620659739836709915051078817567438376717623995479003448369671540473303403382200541718451137436989803846122892651379863641078915581729389840139019359396599387587545582827049226196508739847567848802769444943354710366425605823
202 29982937915591763125004809652374515015501583196492433517885564662357704110996447242596746675175107262985947401849695390203391984221303843354431329800649537964546922920092223044357327987083086422933120256854730510859776323602444838366
203 428720864577875627011995107633238563216365493771144710544848229602475688552048753208937069825437169260860566393849204135433748189807045953054033366045497851504046534353264579923207115848636534081594429200912797058584746583955979554481
204 6130205793769811192658269190503269881400298676644332711358927676257026213040862675134200041300529250036040423903696784515884564776361243971401272141128466919529262931242770062849762670534561766132229888987302849774079974199489978278929
205 87654756693426083014926603275336123116554244971706573975838540971916106924552961161050905979953322044535812499025511772306686999190359787243994762971539493572035088875163786844153009949710963740218395332006359219691801399494035808546039
206 1253360267087998221827478119212430882367698453731586466259538980405747458274882678211067054452341029934935886450824572791144220898750330927596007071622630356948894918834276581406173679736653984843191257322486085642195299488980522556686457
207 17921582562931387779757763686613277215895275398337139231766953449425912526397819648156489863302468043031977409096330699440477422841081421743816212060144614316413881762370032395273313450376498385091984223068410761228905959540402837270506505
208 256257622005354470649572243663707068978818730199225655931163426222814954219951352511367723638678404470734287095872156455002816240922030809000596221854547443531004872407501718825287332696184572650671961842911214223067991172291092196854989458
209 3664183595686763324337802616575657443340895544611946181570152157833138539702841599947968505614040554812456130773846666313541644868915564935120205588359313001918791875556787626794800752443832173507516559409351172965475965032178686295780977773
210 52393530064910374528817259940216209564616725485978111387218524757251793039981163591569279600353571916294825589506501214371338075355454985256569933786611058990865185770029609373070922316447048968405076229264424061147132193014236441142354828167