1 1
2 45
3 557
4 12592
5 237297
6 4791913
7 94635005
8 1883785285
9 37399042560
10 743166198493
11 14763119513829
12 293302192368977
13 5826899299462793
14 115761639593312944
15 2299800733947890517
16 45689485687194056453
17 907699643099393524185
18 18033005354579096941609
19 358256470474046083814400
20 7117377135350875975737945
21 141398861746141621604955049
22 2809130068253504089473904853
23 55808170176679087194239647621
24 1108724688017592946769416447408
25 22026710962515725786727384442841
26 437598261377327592060556469859073
27 8693637406291162752822716246081685
28 172713966262158975703478109243473453
29 3431258142932038806393746146158326272
30 68167807724140304509265710468286513653
31 1354270013023676694647655794707793274701
32 26904888530330839355888799433618460012473
33 534511596556256846222815503059278301911713
34 10618986454117168679244816139955667037805104
35 210964315908637556753551512956266752668075773
36 4191166716249422574438246355118627437831673181
37 83264690370689250229009297346771173861097933105
38 1654195390426018998558955793253348267515363711697
39 32863418785616971509683696910572711534287942848512
40 652887984411986387504016737268521508426855747821361
41 12970735728082698644755587350570810038479252472392913
42 257685834851569205152251151222953026568954828123138301
43 5119369546585124410245801136475217800795137360675616605
44 101705026081854053544911075836040594070630474889448595504
45 2020544177595172883516345351622489687488106202821809792321
46 40141563606974583934442566760033586455413845305176818645785
47 797480771111171522371054847286302646076690666240894767916717
48 15843318574206416527283648916786599388734476754963535105388693
49 314754602915437933109530848367797585503187096421801229689807360
50 6253138166251725233799338622819609795330472873046839102858541453
51 124229277551626698109911508651879465328818594086054653362724939573
52 2468026931547866970337158685517866462944526377906673618156545201569
53 49031573352861537818677700839134386802832423435495624238133764196153
54 974096009539600358536266456570951819244383879886267335179516614064048
55 19352082156784317787747884003988909010989789081896510896958027747377445
56 384462188670638561271549768011029941304149469529025510244817378399009589
57 7637998501654721045066075085897510373785110824401256517317232553105589769
58 151741895121077023820055938832525094940615351615535415914463880337490669561
59 3014612104198187128992345026758002167748865014687578994607278621240745587712
60 59890422032273073938342560072496973316816256992045316573694880771028568513161
61 1189825598526811964421476271527348342087664747341153236018444500342739277519737
62 23637919167556007744228391712659281415688190545207815721952093031120581360396453
63 469607666252711406997251968956214392829705573413740086204707279238054390262201781
64 9329558944680973536704890257663393123953859633250270244440026735071600773041447088
65 185347634541036855918724898547781646553775303594967925636788643879446039007509369641
66 3682247556787636868337403543477241127825509271304280665016909048093000661519805212337
67 73154141422109733168054139523752188759754387423086961814645089708661184883088216077893
68 1453332054587514307075385315595824623360877162554154570311820361503136972763080853146493
69 28872925303080557943988338261816100082590064583507324371984487308402658615998627869895168
70 573610010820187580318211853806750968828737067070231373169793765537819333635906814599544229
71 11395743280575400009035108090775543664119538713674324868539324268042722951602963246577062045
72 226395917900896220196404896047572452328653864482681034251688851336137378140238996529533415177
73 4497741865557482169599441300508352698591013844704360815667931418428874478277784318489309132881
74 89355329710688294881859810681997377662024983807517023688972005451345629297567845908066086722352
75 1775196351050745328414766766242078246967527572289743119549985404955937841241480916966564833142221
76 35267309683564780569313325030144473277908208974989954576699284528443698475967609263247179857225869
77 700645385835917405378112189574986529436138895995271742294857178521945921462504570777847506255677537
78 13919518134436319230960171892774709288105780705715863554197468947408338851976749329596837237360496545
79 276535019014991604148106632983222261422766064425672149757074195320793077133451479034831168565699952640
80 5493840807063149135888301146585482089023762969885080347912777188683442267486977997962732478797068949601
81 109144537718443616516940524246070404954757298108349148291493376103504950690149723593895799513664271601569
82 2168342791887495678801885004643773523748426759098609989017616952818761655749390418816909277234229077577677
83 43077835697644338587435906648635459838309148159551259084343627579209532036281382099103656562248579768436365
84 855814834875759702520316030916557405005605025698395015794653922483108287770134295838921485317789315899598640
85 17002224455614313272415088720805548879096130814316492976781009516380643521330204651171922953371106649520377233
86 337778249054370623823823951526638505406011528425880022364876337810676131276110724646589864992452194752645629385
87 6710542248873872666379207906172652185386495595810129709481355601823256784526686364417299304759489248105071087453
88 133316391449091551865897689159643547022179674378720167664805511042756321816818941452647438765835213004201063963365
89 2648557980838288379048102170351038510357305962156003640845963805510916447606302542493210280658529378733532161477120
90 52618131211126416935129677780137969096424315876371593963918670384427329901412415527148817988126603855842942323360317
91 1045349111547488932080085882536945237309306795870472007882493842461742439004293722020195635305858738983438242838446981
92 20767646814147115907995988968528831216561899249784479144454783178263172487039311145256597706262703008461107210370231281
93 412584800075722493675179327644241244276469695573422916528554726998140566059248819366070147049877539919824866875467354601
94 8196702244452857466117860998317093923390139399184089651087335091337535584733268370430940873985966025038962818717356655792
95 162841499909564643939202817229662586116133061355069531779583968099965556530496689775298619330043526409757861561737581150453
96 3235124724793125174644917561445633194346780820652546465170650393779808195702648225275794840182856052812705215752761731988837
97 64271282141101563084254959377690423936186627051674849051142991153224631087221752128296855543757704726791001283469231261794361
98 1276858872365494557367098357429555720696502904458424274699039087305969622693217674138782044868644668540663557583503544276809161
99 25366983909845788360110589410503548163132016148565809770558363003686400336325825176608784375036406086437683135205409482264753152
100 503958492679981185509548775709923517053903728534972244964835496586448041145594354011936813262703325828046347038985299432750939321
101 10011996824175169218480690143943898346926482533411834990388734398325183785652481038012256903513020193245954155244364921314630809929
102 198905429441680535424281154855090509469974599043385908797676410246936184485074813116771470876584229245914186997583296273214458240629
103 3951596325505102448884324572306508530611641919184586501724949794545214442024527364149244087454725060032961175206110950713492270507493
104 78505215084255956406107944511933409852210745745885596558333221511002460636082899048783316062285343399306266426509655519674963310179248
105 1559640278954230181445701293109906923519899235864024927799003911945319696146349591596508362240160218258606058176358016953621491078271097
106 30984919882402269415911418649667848912035157200503371142268902466933716644830443829256126458775293996602752408564836117320664991874828385
107 615568392964709985426008818216279250224593049677243844610202320326331558124477686475478304653970275163200389790231442021157283894918083061
108 12229318257245643607386354870984068355957782080699528486534565669787550865635131237866792487143297460056139280379910560614198116135502613197
109 242956309560837957869867442603178586473137751942005887568333204630978718061405671707721725630734372080503871778497589415947436111981279445504
110 4826742350944122893951258276957983465693650271999321802220024141387031504726471499352342669715904991387763630820922113526403497463527282416469
111 95891486681327599708918030220316576954669969873607312469883323073218331743536515458030066123687962444658137018982122633474194770147621261344749
112 1905048280887963441003044064938847804163122245105706565136789692918442821355708930865597063890644341797768788912788950726346602341647664662486105
113 37847040213016949057794396559632337670449389266783886238455836054811911501566688411609674711103222244288792980912889159220735135235550138207787009
114 751896142085210430000197723761450430528070583178950580585805853251909503865144184943431602285897175884442824334743284195545792878413623611323315248
115 14937702005246361249540332156435975698070650168405612434809194109016252152674797618656262922339118458592256473549064703395125866208824612566792421021
116 296762981890993477916281287894829767217991647762186580581029664776595393570094418323458938154767085095153458271232634331591246839740970856379945564605
117 5895703863278510350707650706191448641183467515828914824414752051747389629351828743827153341463559541937499596073423933134144544705357175184724296269201
118 117128234195479587537098050177829853133265654408387106281494386368773514892052701721681464933195002148683123642330413158198862696567791665640408257724017
119 2326952568157345626996955314043175935245534680870649801055658180113525965485729274361592204171825437240992909258339649216625495738125267779148820593545216
120 46228889999462144167906530495881733923277920105262522831953779039816065104419428531970962681750666684849531905138502086250723753918442597604687376841231249
121 918415914371084127708001520098319004524316145681131016067875026650630356311892726221968669951163673460439824002982603957371437501497150769538310093225633905
122 18245901897707000914901143538113515972620280455853602172013771856011897156647958582906369498168952558196914490197232621611756180120872179234794945744805983389
123 362486027138065386453422137199164267773907599910050242678742575225422011917917315296223911507470768804434100053067004043498774728109133921351165469297282895805
124 7201404491101154595817760949933535166113498025914178103563599915796855013331511284633193604617383994216480123260973790301847503958032765431529256043283325863472
125 143068208873880569898087740809263789993806028635523903173607996659909591399472134793374045269750418505666628879826845348930023841174817636864716438936118930241505
126 2842294501811897722329694800923528608630280734072995699366882241006791188285025305765972817028182775464111078569579443194573045180226553464690572138852971400674937
127 56467038335202298919824718822606495314915266286329634461243323384390615176039588140487527060863554828580225649227947425617785655184977326072196316447989404983197197
128 1121814230128719372851587752642756119420959519127109923343405941670111692364157040794805419233432495771708438139209763897573516702539903405531810513782071945875416885
129 22286757089130815336115064486065971402980254964139182528843854327345122434186881277670100565788317084520707398508000087735191850812984100800239771987325013709493178880
130 442764522155268329540874788795529495232210850898728434524863450871353351409639467119981790651087306218670323628706065436719120019513151580775626361941392976982268525805
131 8796274006817771885715463003776343808302596757367981995484241325885089258569796630239873879598927580112365894389094840155992120701555791993368341315986731561388702967253
132 174753017758465232337197258367342741697488169710996927563864167909479553061246565806137461144213733157612988101159283641876040498495530127743974719332968392811657926438977
133 3471767386056953975959469903221000270954480337719529313688660006950864719677939411252504168705294322181782895852374748288491516933662687517873764339184269815905387604635289
134 68972593077322499531960024796553985495660576354348916365081615483304899325858363029957663748156656348827793918084241057418127176128862464640240367786594946545062320483953072
135 1370258449605665464103995683500945778707669490714375090647734839785133197888283817056267454633865611300228464272822326393059855264361315756103101957235081177161731488690203333
136 27222526150507467143470451960815679016274039565714515377822738449958860307662608532705487275361993560898694202561385221768211931240706960125797614067319394928823228580589665685
137 540822010788058044300686919310052864760991108984093205147385190540148387965461081126134605361092643721468745454661873758431719275400236437356141772776111562753135366009419870313
138 10744353618607359303151867074578926129328711556412114223401942970197707544372484756343068292782289249589655166460030507373045377855683142686862605093671481315480581351837753255321
139 213454948909098885589461894046003494797176563316353656898821513174275516734657373224005577499345559864621215667010427940200334684759200589100610996192398633922535806021693853963264
140 4240647397799600128419146012590217213901948940412528223574946674951976119912035048010401043357276802211213750505562556544848626565974238309876651652090708168097514829465451781564649
141 84247708682185347793587159762400903532112204519612422884406402516876655147092738601564457356058478932553510650953008786855004707884872929645771909689029491217755924397967718212275481
142 1673724729361189546320229414425510304325101596493315337246491493273195748257860127246017511391995691900124020627164788630372157409855694869804348930844113124167859686643552272748466757
143 33251402483157970595445847083810810103226016043156138249379730691823159614760145962988537646185586104416753647419836849469204401283090244115370168258599114474194225873269904941211129877
144 660595943706322393579244664578826325726830855340458774863570021236575775584561006453030770143930812516019833721292907123824933292441122278089810595017405149229267362143792611827089383088
145 13123867513927547187428519179984738891208023549816387442830328865014538620907092848673299398246168808218099302237609598729274595137037669539508664175208951130682155692062371399896720408521
146 260728059510599735703791813889068040223755726047156100486709858861562608658076483606433720913938686302373279652543575832992488323451302389227056754324690311592046823242459399998186461042705
147 5179808539214588187581214382310824264660311625373781498054654930553728478375272641385591436668840671218236302216840199191768788106564657011933706519329390484466043599647846884661798097253285
148 102905749972912264250315998324153011063053674402465256379626783060103765141010699048647708256670066229004592971773605970226729041108412580529813097760269960435320418882765914219458576481066013
149 2044398609971253356799096018072222080405401724693650789257093825231677437813401816561390679769582354647863118854162862090971863654916500061939195135958348394809362884748719290721506587845310976
150 40615472678179539009741204832128338511174808074590210198719551501148507528090648049274360912657081072022846673569560821521245004904031621052105106357027425822410111759911161896822785773186300677
151 806895784817200673209244580663679845964533868003466305986848217177811734784030974849327012558263570442870389313280152414758875746724637769326161351976472973961646841682988104633259896178559038781
152 16030363913641121869648405041336830197736871199156989151105566173107852704830757561643653383201870576725076431413490634848991102476787888504074369458171704399818315697055801576633344396924842506153
153 318470578281659647841703323632187184698722640834866759522766408343119011474799385132630598740088124988642088962833371757132516825561890855931686123382196269532177614314103557981708197536718642272689
154 6326962368255897237873782247072848780426842594922236546856222726548130808133195010449288957903905780552588374105199803219397571502205040889686638656353976375280440705606379160405450756947653342881072
155 125695921504946063890552302797931286368473378437939182016410471621941000197049770947686810648873278894922966076410079247402362400493008424287429010349320599545509060552161871209572633753575503686938989
156 2497164320471985604030767602164442571912185399688323948841843180406233277922109673702084781982643232208238928647878166223762877683344448350862684022388881522448962042014701792851585558201844468598294765
157 49610437385535514190523908833918139750884126030835836356076766303277591177460875720592263648061023667808445364576632193963908437305834964747881732054531737105195073942563379662765642414066106939630151873
158 985596132944488266003506101727224098097074849961943781844964011037210835970122664469393771407416679161769238552970162888213937404016681800726368102447143911474293317587468977152997254182758241577607300929
159 19580551764261445544376821587633273989860796098802360690283972527501136266624643388067026097440271275529028181625752807529060146474302629491540636901320333854759855336421776209010208310211232107825193877504
160 389001127923983174621481221754269277680740108523280310988454181512043543347537980581952569951979154169926798627748183893713476480900227088219815703738944338334880099904993991822673993395855450259505943189697
161 7728172287888476591373343323845341035761622099434552707377834380438654747657985120190895300928342506553917446627835132796531539212827187980862175194886059049021515398321972788274571979169407840845061827295041
162 153533351509866389599500175974369986113002765076786440827810476288861625375336507746162715836926581582373268100855484452838522007420402683117770668933070000007184742118955943061128265658956088854895730725623661
163 3050202447323125846551546280299148419002988011460222254437850068226298173219792371315406327129795826569910812796468213274965065518224692253495165098845207701032159242233248510077979927134833957257270996319433453
164 60597485029551432079133128290330675523062957620836613113954783643073466475906074154817654583777511015375208054467838679498129280868836272761734247054859291200569101526422555135372701741166039127033721462928735536
165 1203872613481549530666092239114005587853031653171312959406909377203924464828583269531696903817462133133261637775086797484165892861894643392619140137483985744172015891183850174191272411185528613495706410466669134897
166 23916987128824160476309630840800565517015124031649977799830824151818113971810191534060182882880941742347545323270252118477814094724200928115094412176425841181564448547678558024356819410815500772833838649880297317673
167 475151828286944691451813061127463922309632161050608848140626117725761729124187217535249097779192531434245394951337628720827655364064846753980001390224308542301051773916285061797862692167542644840213441473244742955709
168 9439703199586316353583587171076597397031178329094858009356333627843517783421687822919178075211975695063327640452004336537895177518380981102532085274146566711831061085241801891302304536993653363621988203980394694112645
169 187535838423561163329536735721965275465399496488861932780063269334765405789139694395527850536616009218107643400424908339346827042638878144752995491431555840175475190305652152949309681429630486482048472195037895816804864
170 3725719966997406128128802511792737647627669341309274759092230268736557883515053749248469420210969008086687558575266008683455564439104728788548811978334175710282749105571815047209461640406510940262833781185704997831215517
171 74017795154076574878489441645506335426355959964463800681490229477469918748422721111217840452921593310527451395424785169751683804821013573184697783348746559014013214758399590338973837724774027194368167983711293582065241637
172 1470490012132105030462505516980174148590468336071535804167549628026399263391008360510658766792461789029915147943023441376022095281432824900256831747289462490593194812597783452025328048355043685388978354882039952241671873169
173 29213797456126821238644617878219971354185903853774051721549831988049337138556119349372202931157372609958461708816012271586466178385693103534631478230616234123903548475695269295032586927136296290895866578823068032948371717449
174 580382018759968665210903716083804286694404933129428728550031338221720586683978341238216287170335121549085311861655351430999501984835800385985211766062103975795242972492142173817701544915360816048483993785270393202789115029168
175 11530280793031672450067295255977105768158085752078563759051793557353704685088724896431522304661230514598855205483995420407561994245052221104878837504271384999557249672976329657677693090828644431936456920360975958108855329267349
176 229068735537685166783084713498204404200570946416186023416928638616476248469240307790964859455355009240573956193309946845677556915667500578072019035067018287465605260894582572384014010559561282645743038462620230086358033762384837
177 4550841956298731652320375904883119685287803181958661935308760696402417562558129802262213029918987232022091538689523391361724356392935414068273591315339099030079013367158596087051018430877911505571702271465297125128327328565614233
178 90410253772068085291881238910661385690011473938017233782497408356405685436106915626074822390790003180511142108542781990142604710230410030085610195734376329590405809833988025336745088842551110718977308094026641054954198744428830569
179 1796154220608838767345133497643361645729038431495077070852556352302399272323337154599393346367960493131744094873952863606838665422790453470006947635056710486297176070321703548509741852769893099686378943228284220149593256677146432512
180 35683673583578175619640393531753801428628200522474298241586280666252355625983029381400638277359130675190559472187963887329148604253674304094364597827224109767721462299110479296549484487184592842970969053978846685757267040790899048217
181 708917166359878977620737802868422089059373173794349006155473811282056113310948208816118146564484661941341634948004487559038342306050985131683986852550498808193336837452117881919012211172289515618346670127776224703116954346079342073577
182 14083851192692303318534047993080254010813479134831706765309244527137644990337817330821870011408841891392589035585057318204493705058813703534191307461783937044038286412834702697651949697737886136014294890300324238844040656938734276297749
183 279799776095711522579446022096999817940300741075782826675427376568104438106241642252511767050621563449007855451201506191653145617918179186110632060943118595964455677208423150408423911374776835771773867120919129393078986202728787436385349
184 5558700786602431617381284212402744685586136674770208612638665728738171537469561519398511798659937845178791703468968616051354810826959101826861096355173364901835541652036129400030962637180959354779559777258976279089372184676854392383398320
185 110433092070827006742153771265554714185314693694629191467092160538513265693657194596695009672520942951577584502012721128475466230834746039799052783998813797817987749949907667280327857259386849233880948541895888858689180052410643181146046745
186 2193942126497839994475142899704037597304238861277898768706394997886632236934454549863122786752761230473159639560792121086336132151699190151119448316447740508687854577047683199132483558408662504089254144972146920084031548131559737607698011585
187 43586410234124108165897436342419255618596860319408509982747460560735277052317024842302316556787905367372142715797867639437733190344574751363975440171052915439830556429136546029949935744950537470259731238198671443840983946099411508108430064469
188 865918537299771012189025974145666280598762336819936396655881674057476450298194346235749391080157942153536779342422665965396663459097595133267982376364674217703139296581165394041310002126102078681700345815582253270488169009636946549993367986029
189 17202951773540174102622511857009512454398525986270141641489136433786674877098554536085121112207928315181437183787716349526496922927437533789828839481927740452647284011594534529462373653684581770737031777693730695402770292588416363599898908381696
190 341766040308590217611922420521631752339601584605903271241781906327578156834109230170973026611610862867888390398795412991018207805115909822437155415574830986971003405764127668846526924894716134677066868865152128569040476402046849051268172426788021
191 6789766538081502611001556322945153289154000347814544651306534494054384694368321424321830370859591838695954770290670968554384532532815759490146660593996031686792952034055353147976676492088816105842803471547495099006003381853014249992618128406065293
192 134890317364549855382398206574566024610595304153350567120196917397009863528673379675956812991582419819140067755616992345623414688906810371624018583082844019034673769004457426161716598188126774892371154493083196407493334695084712402106793916163653881
193 2679826709306888891549701991937901822060868188810068804083131433019798700928245568548266849735390417350342525799718183488918538533275095687348807065311197657182036635020996368141925315806527732519339137382583393838840045448339787928801759221244353889
194 53239337946742284166292289345615897395936391956313429447720279202617361198872777991376170284487240957577933359111141622243593976498810617623186256943315503909615084295270032749590187736915836192665056291746044337412186519683542786666914887185094733360
195 1057690445118568853615303895691392211687333438379726696635057491617598540276714254162797219940929417060550069425906689245427110408444205487604907738350047960352515398483294561832089738430447923273209126015444435642551289431129032996948497446091941076541
196 21012828499374119963384622616981363689878900812492891205108917920980946531710952622400882199215143572341365725665285293472368048874987169311211337619432589626707318193957664853377610767544811066626750964133733410841220103188296689879360927353177677370909
197 417455753317892533436312570294461718773134672812502374403119700571314280282388880560236003397239275220570388718403744223496927630201009996994633376625277327545225972532090455636336328700570579655625096700836560499286610744281530228916731728779316774357489
198 8293472056053751237375505012959734319248112703061260846453190494650240460418607040648467031328914663214242294307638558172219217486473361606780338552385563704159480795146742981798668387265109879951690941971335331994776549983742113028861536686946587693845009
199 164763997616214888491399279713588231240145751918915019918135857375139211892146345735496014577922494105679826345344524107060218673584534999495344425837535944251321047643026906585094340759615408340389722221393192698535276988261421288476561205103614743552299008
200 3273318427673510996564185682562570655869292322382361853206684520341486984895649505836735783455862324049979923383400988852634401268453647235505468399538043994490110457612447650973441466144094861194261001314944122868131788460442868898761526296094316778112475121