1 1
2 15
3 239
4 3809
5 60705
6 967471
7 15418831
8 245733825
9 3916322369
10 62415424079
11 994730462895
12 15853271982241
13 252657621252961
14 4026668668065135
15 64174041067789199
16 1022757988416562049
17 16299953773597203585
18 259776502389138695311
19 4140124084452621921391
20 65982208848852812046945
21 1051575217497192370829729
22 16759221271106225121228719
23 267095965120202409568829775
24 4256776220652132327980047681
25 67841323565313914838111933121
26 1081204400824370505081810882255
27 17231429089624614166470862182959
28 274621661033169456158451984045089
29 4376715147441086684368760882538465
30 69752820698024217493741722136570351
31 1111668416020946393215498793302587151
32 17716941835637118073954238970704824065
33 282359400954172942790052324737974597889
34 4500033473431129966566882956836888742159
35 71718176173943906522280074984652245276655
36 1142990785309671374389914316797599035684321
37 18216134388780798083716348993776932325672481
38 290315159435183097965071669583633318175075375
39 4626826416574148769357430364344356158475533519
40 73738907505751197211753814159926065217433460929
41 1175195693675445006618703596194472687320459841345
42 18729392191301368908687503724951636931909924000591
43 298495079367146457532381356003031718223238324168111
44 4757191877683041951609414192323555854639903262689185
45 75816574963561524768218245721173861956015213878858849
46 1208308007539301354339882517346458235441603518799052399
47 19257111545665260144669902031822157905109641086905979535
48 306905476723104860960378549991808068246312653871696620161
49 4891230516024012515221386897837106934035892820860239943041
50 77952782779661095382581811815401902876327972479892142468495
51 1242353293958553513606087602148593339087211666857414039552879
52 19799699920557195122314819822562091522519058697238732490377569
53 315552845434956568443431029558844871021217727488962305806488225
54 5029045827038747899972581653118955844816964581126158160413434031
55 80149180387185009831117875420344448646050215570529568260808456271
56 1277357840367921409397913425072392222491986484547346934012521866305
57 20357576265499557540535496925737931111225733537187021375939541404609
58 324443862407624999239170037386734505557119750110444995081020140607439
59 5170744222256500430286185101262014157802690268229932899920382708314415
60 82407463693696381885339791582805492019285924541568481403645103192423201
61 1313348674876885609735150480223625858150772102396865769558401268370456801
62 20931171334336473373877067891995208238393067713808283831530775190734885615
63 333585392674506688372297935791699705956138311318535675534934001783387713039
64 5316435111457770540582889904775200087059819913382762524727413253343468523009
65 84729376390649821960953940540611501687000980302805664720103678051712108655105
66 1350353587138939380834680158745008826904955864931507872996931435574050269958671
67 21520928017832380271393928599379529728792292858601320303230799291133092210683631
68 342984494698179144961468177431327466833771729872689616978695857222555425100979425
69 5466230987153033939112096910301859939611555385104432551355902916269753709404987169
70 87116711299750363880832082387398431566951114431798231204715750803093503925378815279
71 1388401149808852788154201221288073045131606275523667266724096109933226309096656057295
72 22127301685641894246586387458221770290538749293946878036380822008128527441621118101441
73 352648425820461455157227998110260251603488382427626381315369056020123212756841233565761
74 5620247511441741388269061582305942255365275369548075223009524074313842876667838618950735
75 89571311757247400757147757318784815834240917530341577186837016133001362813928576669645999
76 1427520740604516670726095055518251111092489405115917159766382734053707962146189388095385249
77 22750760537915019330860373130973232961645589564324332979075286728726326031525101632856517985
78 362584647866035792623039875040053476275236943624073410505438204925567508542255436737608902511
79 5778603605318657662637777627509882387442145508420850235107935992080353810644561886168885922191
80 92095073037232486809581402165118064722799091191109530351221537668360093461770734741964565852545
81 1467742564990401131290664657014379153177343313549331635384436666701681141577687193985264167718529
82 23391785966809185613841053110064948386114693925598196635799765129558538171781224369022262117643919
83 372800832903956568690166185104024795024657759496021814537411805406234929606921902710370929714584175
84 5941421540496495913428817908554331772008409458010750835962789121370200335538969218996912613315702881
85 94689943815039978046170920351765283557109893568675991560867214136516970439016585601240230883336661921
86 1509097679500143152825305907719690205141749887640805114137912637062901326688726400400846781520070887855
87 24050872928187250467158723603163277998710888308684205834645734978869904256580605820812308273437797543759
88 383304869171495864321714271742892757774232463051306488240193847024855566778600966732596085593484689812289
89 6108827033815746578680269624283120846389008520512219606008455817418819164201034861900725061222317239452865
90 97357927671880449394562599716787040784449903865144207207895099231676251060437956823679004893963591141433551
91 1551618015716271443734321325844309531704809453321795095720313131889401197802806274316963353242195141023483951
92 24728530323788462650354578613792165466492501349283577324317115010998742913784462432247734646981158665234309665
93 394104867164899130961938936494830337932175212135215442093353527044090485422748592641646790998456343502725470689
94 6280949344314597632740668405303493241448310892814163496169339317694449023850193019834100921328320337378373221359
95 100101084641868662992888755548361061525240799072891400496616075556067093896180339724703967950254669054551246071055
96 1595336404925584010253479420368473491162404474273448244449687869579379053315035242575429386282746384535441563915521
97 25425281394167475501062781970347214797073230789302280510698389837713997759144383541482166212573687483512513776577281
98 405209165901754024006751032105186963262009288154563039926724549533844585092995101421139230014896253351664778861320975
99 6457921373033896908606953731712644197395075379683706358316894402703799363728777239196745514025766366143123948004558319
100 102921532802640596513704508675297120195059196786784738693143585893726945234567440725726788994397365604938318389211612129
101 1640286603469215647310665185073041278923552073208872112731980479896927324389350274372431878396332083312869970279381235745
102 26141664122704809760456938452493363342581773974555169065018544092457110244995036949233183265346915967400981206080888159791
103 416626339359807740520000350054820772202384831519673832927564724999416836595531240913358500367154323395102829327014829320911
104 6639879765634219038559548662424638991895575530340226157776017055898212275283504817664502822609122258354244288026156380974785
105 105821449910787696876432778248739403098126823653923944691488708169371979567940545841718686661378801810272805779091487266275649
106 1686503318806968930984364903317405810578133602932442888906043313654053460811765228649834483759451706706010648177437639879435599
107 26878231651000715198873405674829753566152010823265162277805204310295483393420303112555633053489848505485897565059910750804693935
108 428365203097204474250990125893958651247854039569310153555977225651073680833913084572240294372078124381068350392781134372995667361
109 6826965017904270872816968608628508666399512622285697294617830406106883409949189050043289076899760141591607708719438239217125983841
110 108803075083371129490820507612162180011144347917001846560329309272059060878353111716120384936024084141084654989118230693101020074095
111 1734022236316033800980311153185966371511910054049743847670651117946838090643700598407882869899485586115762872117172252850399195201679
112 27635552705973169686194157943363299764179416516878899716170088577877350389420856462810005533455745293711121298885637814913286103152769
113 440434821059254681178126215940626829855358754216012651611050766128090768140090002806552205665392439113262177910053032785762178455242625
114 7019321584242101729163825297106665977921560650939323526060642169471574939852019188442025285112823280518483725261962886757281569180729231
115 111868710526814372985443078537766028816889611660813163765359223945417108269492217012265852356139780049182477426281353155330742928436425071
116 1782880046844787866037925431307149795092312225922071296719686940957202157372023453007811612413123657506401155095239687598534605285802071905
117 28414212038989791483621363822376630692660106003092327583749631831369817409682883031112719946253838740053236004097553648421222941644396725409
118 452844512576991875871903895726718941287469383823555170043274422360959876397554105044795707527648296183345374910465618687141032461024545534639
119 7217097989192880222466840967805126429906850035173790393108641125943988204951182797685618600496118900193472762563352345345835296434748331828815
120 115020723314509091683597551589155303937222131178957091119694983592742851402821370657925101900410254106912218826103171906846223710494948763726401
121 1833114475042952586715093984458679736565647248828139667522011096357941634240190747729116011806067946810402028455087398164193744071484431887793601
122 29214810877372732295757906199749720481113133850071277589232482558134323296440230593007931086996676894859520236455295198720253681433255961440971215
123 465603859562920764145411405211536847961244494352312301760197709833791231108803498740397781380140762370941921754829635781359865158860610951167745839
124 7420446942129359494030824577184839846898798775786925550573930874782525374444415749253356570995255521040211227840818877303037588860336519257242962209
125 118261547214506831140347781829745900702419535918238496507422696286686614760001848489313307354543947574272437723698272401067241556606523697164719649505
126 1884764308489979938751533684698749571391813775916029018568189209712203310785585160079759561101707905667318792351331539539772827316844042635378271429871
127 30037967388625172188884191173350247241566600878738225800583604659108566357809360712786839670272782543102828239897606360235297995512898158468887623228431
128 478722713909512775083395525088905206293673800283895583790769485336024858414164186244509675163262812783977933046010370224224995100889526492866823700225025
129 7629525455163579229145444210249133053457214203663591114851728160717289168268817619199367962941932222000544100496268317227364623618719525727400291580371969
130 121593684568707754891243711838897223649021753458333562253836881086140601833886917720945377731907652739224727674894282705413608982798622885145537841585726479
131 1937869427644160499030753945212106445330890841129673404946538369217532340173921865915926675747580511605595098697812254969390379101159246636601205173791251695
132 30884317157737860229600819411554805901645231704616440916890777026394376840948862936933881434229380532950296851490101796804832456635749323300473744939074300641
133 492211205096161603174582356639664787980992816432733381265305894053092497115007885125026176271922508015599154525143816493907928927070829926170978713851397558561
134 7844494964380847790563716886823081801794239831219117659328003527823085576999177299063484938916530747716636175550810962105722030376497529495435185676683286636335
135 125019708224997403045844887832529644040726844483073149167982750551116276734871828899890732846392569455450579654287831577197644557096889642000791992113081188622799
136 1992470836635577600942954488433651222849835271897951269028396005290037342180950085099188240603364580539492638293054494273056590883173736742517236688132615731328449
137 31754513677944244212041426927105889921556637505884147155286353334089481198160329532687121116807440719176431633034584076791707809573682898238274995018008770512632385
138 506079748010472329791719876345260587522056364822248403215553257340141661828384322437894749628315686926283413490260290734394268362295752635069882683600007712470789711
139 8065521454489613032455476594597063510431345199650090304293565764108177108055988829473628872936243550101358184211130067673516585987158359262879847942582114629020002991
140 128542263523823336189495905637207755579379466829579196465481498968390692067067436949140167217351581114695447533887820792041871107432237995571007684397713826351849258145
141 2048610694926683765999479013600727025759640124073617053143410417730142895965023002356769046604689054285025802357994002604996421132928649569873243102420839107000568127329
142 32649228855303116919802168311974424656574862518348293653829085184713895643373300600759164578457673287445717390194016220887900867019426155122400881954335711885657240779119
143 520339050989923186950835213977990067479438160169499081408121952537692187398007786609789864208718083544846452440746265531601417451177889832388540868166950551063515284338575
144 8292775586983467874293561255335866655014435700193637008876122155418361102724751285155878662761031663430097521661746232284734778351826811163094253008716873105130587308638081
145 132164070340745562801746144871395876412751533042928693060609832534156085456198012775884268739967788531336713894147193451024155036178051088777119507271303019131025881653870721
146 2106332349864945536953644756686998155949010092986665451960881198391079006196443453128992421176723584837957324784693348984101745800496990609270817863332131432991283519153293455
147 33569153527498383028456569962120574618771409954743718538313489341723108013686897237287994470087609568875980482660946390294603777771773798659555966306042799908729510424798824559
148 535000124090109182918351474637242195744393549182912831161054948269178649212793912343478919100225029517177730397790448895729558698547883787943624643033352667106680883277627899489
149 8526432831914248543665167024233754557291525376971861580038565682965135279391015700258374711133512862705967705881986235941378335398994366808438438322227599873798164622017247567265
150 135887925186537867515724320913102830720920012482366872449455995979172985821043457291790516459035980773778305563713989326166323807685361985147071388512608245313663953068998333176751
151 2165680370152691631707923967585411536977428674340898097611257369983802637857304300968389888633442179517746921313541842982719802587566797395544703777879504325144825084481956083260751
152 34514997997256528239811059160453481760917938776972002689330661923761669219895825358202447701676038891510172435452955498397350517593383396343568189057559460957003537398642298998995265
153 550074287585951760205269022599670296637709591757211144931679333410202904880475901430270773338183180084645012045933746131374888478906567544101546321143071870986911773293794827900663489
154 8766673603377971635044493302434271264442435529338406316217538672639484808867718597526129925709254842462810020299486982603600865144911697309281172949231590474833584835302074947411620559
155 139716703366461594400506623816348669934441258877657289914548939428821554037003021658987808038009894299320315312745857975526238953839680589404397220866562375726350445591539404330685265455
156 2226700580260007538773061487759144447686617706513178232316565492188505379783180627946278798682449053946662234983634240625816222396289977733161074360915766421146773544629328394343552626721
157 35487492580793659025968477180329962493051442045333194427150498935587264522493887025481472970881174968847275444425401992037533319386799963141172792553785700362622026268477714905166156762081
158 565573180712438536876722573397520255441136455018817932602091417477207726980119011779757288735416350447609744875822797631974716887792509432525603606499655439380805646751014110088314955566575
159 9013683398818222931001592697179994124565131838255753727206312180699736367159410301450635146795780432192908642568739360119557936885293350957268484911440701329730268321747748046507873132303119
160 143653361200379128359148760581482385737600972957073241702698903473718574147570445811430405059997070564638928536224006964280952273276901105883770154976551565836303487501212954634037655161283329
161 2289440095807247830815378576606538177677050435474916113515976143398797449993967722681435845813157348602029947937015372068375678435545124343183053994713384352051125531697659526098094609448230145
162 36487388171715586164686908465123128457095205994641584574552919390907040625755913117091543127950520507067840238456021946129729902695445088385045093760437598066981705019661339462935476096010398991
163 581508770651642130804175156865363517135846245478790437079330734111113852562100642150783254201395170764483413867359335766007302764691576289817538446172288184719656154782883771880869522926718153711
164 9267652942254558506702115601380693145716444721666005408694738826386914600367854361295440524094372211724666781639293350309987114332369775548695570044996173357447516771506479010630976890731480060385
165 147700938305421293976429674465225726814327269301177296102036490488079519753323569138576265131308560216830185092361334269193786526553224832489311582273766485534440612189320780398214760728776962812449
166 2353947359944486145116172675842230935883519864097170732223889108982885401452809251855924801576842591257558294696142054956790597310519227544280289746335267595193602278257626007360805194769699924938799
167 37515456820806357027882333139010469247321990556253554419480189253238086903491624460556220560098172899904102530045911545039455770441754415875995324359090515037563195839932695337374668355586421836208335
168 597893361772957226301001157548325277021268329035959699979459138942826505054413182117043604159993923807208082186038442665674501729757551426471644899999112973005817531160665499390633888494613049454394561
169 9528778331546509263788136187634193963092971274019101645251866033831985993967119289412141445999804608015425212446569171105752571905679068407670323075626717053055517302730715294912767547558222369434104641
170 151862559942971190994309177844598778132466272055269666624050397402368949398419495448477219531836879804439595316959068295026366648761107543096253524310028359875882459312530779219213646872436944861491279695
171 2420272180755992546645158709325946256156367381610295564339554492404071204380744807886223371063390272263018099858898523549316113808272041621132386065884827040961063831697761752212505582411432895414426370479
172 38572492332152909555328230171370541320369411833709459362808821481062770320693497430731096717482407476403850002425417308494031454283591558395021923529847204295501138847851657256180875671710489381769330647969
173 614739605133690560338606524032602714869754221957741054240601589204600253926715214083811324108655129350198581938947778412355187154729192892699218390411670441687057157733928754346681505164956397212894863997025
174 9797261189806896055862376154350272896595698139490147408486816605792541292506749927910250089020999662126773461020739037289188963021383494724792472323056879862697413384895008412290723206967591866024548493304431
175 156141439431776646333459411945571763630661416009884617481548464103476060426181283632480190100227339464678176794392876818214668221187406722703980338778498407361471557000586205842304889806316513459179881028873871
176 2488465769718619445279488214974797945193986958018663732296288609049824425526393788191772791514616431772724055249265290054145502575977124068538892948132917637920847498624484285064587513694096623480853547968677505
177 39659310876066134478138352027651195359473129912288735099259069280693714747996119327435884474133635568898906707193851764048113372994446578373918306831348183799372088420991162355191095329299229462234476886469966209
178 632060508247339532204934144227444327806376091638601097855848819882049611542411515450782378794623552670609783259852362934715668465335168129914154016353438023152032567237234113397992937755093574772270776635550781839
179 10073308821081366380800807955611458049542544336305328830594322048832100069930588127885082176239843207160857625450443955191402582072368243500252545954823660186633148987374754652012695908752197966894097949282342543215
180 160540880629054522560607993145555884464874333289246660191653303961431551507346998530710532441042867761903112223947250920127725644692556727874126581260825124962978351230758840318805141602280073895533296411881929909601
181 2558580781243790994588927082373282693388446788291641234235858541334072724047621388363483436880446040983288937957705570766852207733008539402485772754218378339221020470704766690448869569727728984361638644640828536010401
182 40776751619271601390862225324826967209750274279377013087582083357383732033254595215285024457646093787970719895099341881349507598083444073711898237486233228302573349180045508206863107974041383675890685017841374646256815
183 649869445127101831259206678114858192662615941681740568167077475176805639808025902056196907885457054566548229383631764530825269361602096639987886027025513274501952566410023364619360858014934409829889321640821165804098639
184 10357134370414357698756444624512904115392104792628472077585657519471506504895159837683865501709666779276800950243008890611854802187550102166094278194921979163728667713380328325702910620264909173602338461235297278219321409
185 165064280481502621348843907314091607653611060740373812673203442836367298438514531500885651119469211413862266974504510485258851565639199538017520565091726153345156730847675229846627209066223612367807526058123935285705043905
186 2630671353333627583882746072400952818342384867053352530693669427862405268511337344176486552409797715842519470641829158873529770248039642506114234763272696474358779025849423349220332434439312888711318078468747667293061381071
187 41925677372856538720775093251101153485824546812113266678425507402962116997742882975322899187437294242066449263294762031491217472402995080559810235647271417436395307682743098357678691741962782607013281729441838741403277053231
188 668180166612370991948518745945217502954850364126758914324114449019531466695374790260989900446586910157220668742074363344985949788199881646450849535593069982507966143898040150373638735436965208823501189592600672195159371470625
189 10648956988425079332455524841872378893791781279216029362507405676909541350128253761200515507957953268273464250609895051488283979138795111262653782333841848302691062994685899307620541075249480558569005751752168916381146666476769
190 169715131648188898327339878724012844797713650103329710885794376381533130135356685388947258226880665382218207341016246460467557716432521898556009667805876502860549041771076348771555018468554723728280590838442101989903187292157679
191 2704793149382597293904982534742333137869626620374059344810202616427620540815578712461955616122132692847217853205650048315992639483781555265633500902560182197466093605342535681037259754421626099093920447663321462922069850008046095
192 43106975258473367804152380677153317361116312275881619806077447486460395522913902714002342599727242420173267443949384526595414674024072362351580004773157038656596948643709494547824601052277462861774446571774701304763214412836579841
193 687006810986191287572533108299710744639991369793731857552428957166938707825806864711575525979513746029925061249984502377210642144901376242359646575467952436308085084694009377084156357082017779689297224700731899413289360755377231361
194 10949002000520587233356377352118218596878745604423828101032785867184558929689995932671206073072492694058627712555802653508774859644397947515402765202714081942272764406460440538798677112260007012166981148639935689307866557673199121935
195 174497025197343204446129504525591786805419938300987517758972144917786004167214128058027721643180369358908118339642857953763187112165465784004084596667957358640056145418673039243694677439078094414982401153538239129512575562015808719599
196 2781003401156970683904715695057350370289840267211376456042521532817391507745736052995772340217813417048471265721729924606702218935003054596549950781484603656298625562292308187360316161912989503627551437307971890382893342434579740391649
197 44321557393314187738029321616392014137832024337081035778921372380160478119764562719874329721841834303416632133208035935753472315847883407760795127907085701142137952851258257958521363913168753963625840595774012006996780903391260037546785
198 706363914891870033124564430167214875835022549126085196006699436549750258408487267464993503209251535437617642865606845047448854834631131469576172095731886614617908620057839819148981506448787073914385898095076220221565601111825580860356911
199 11257501080876606342255001561059045999222528761680282100328269612415843656416031716720021721626182732698465653716501484823428205038250220105457958403803100132744399968074178848425182739267424428666548528925445511538052836885818033728163791
200 179413653379133831442955460546777521111725437637758428409245614362103748244248020200055354042809672187737832816598416912127402425777372390217751162365117715509292490869129021755653942321830003784750390564712051964387279789061262958790263745