1 855
2 1920126
3 5801378991
4 17538444837670
5 53052739133301878
6 160472621147386212721
7 485400266057664024464791
8 1468244769479038501500597043
9 4441166748603271019044231589770
10 13433701033649206339913892233476170
11 40634440411221122723111203398614089028
12 122911604254003382843969847104896224038040
13 371784681020300708683864036180607870271163592
14 1124579325700216911222519375318330192022732682588
15 3401642736714575749949452529144411962821780371016200
16 10289334903967997252929213186979783149995042398429119936
17 31123319219687278701312726227849155964183565860104178616020
18 94142236431321676631930715276347665730137771334907906468057386
19 284762708557286894857242630656741491798592749483822675232269122300
20 861354087801366518404280689018947510559135619447100688712405915581964
21 2605435481109944468766420084426318214019229404714226575856534488402724790
22 7880956440984612478202568722848504232106798895175637415109450498766397377224
23 23838423509239050402093688304923402419670048921113235193980655406661848444691490
24 72106785472201365047142813447419976537691599615710580150208627015509691582449019674
25 218109578811658601134592288312894547496023456368261567149035050103727576753226819391230
26 659740800506756860283011081637820792696128540453601102449468125783889383068619400895521688
27 1995592886038027284069465141416665301144560821167345273973484355868136743061494731766472517674
28 6036296320837893275034017757067681956757940407187075890283857550640906857396709482735736112669486
29 18258670657671786734709837479395853664990563606853935923081156207556882392623692713756498557608063884
30 55229073667981993255952213483513044704271226749724435160592281347870602346714977226320282561999122609706
31 167057648139447180055865778027490303776521719292335206487018489647767055550229015450292658431144777704798282
32 505318230931376681518061777562774264044315444489644418972693109563782453470621506491133771291108222614278021016
33 1528493411438858742009318394565170676455153567616198677305518361726433373513202473409721146369638750595156148363640
34 4623407519863010600426775676441028455351314637778167616126051716470807313491746008456841437011619298901164161307433272
35 13984945525282620377242945207705670416787830804478262711051360027757768506828355654014601078122451427797039818316242701040
36 42301852152309795116709737286288051552532619300151322296203773844528635326471253622289636191617380217378920167172210985127972
37 127955213860564115049819302390449020452421626036937707724146879808873093883414011309974227504750737869278086315176773303733572860
38 387040659476389248314655280987127147159453028954049606566220656213972123804454226965367918726223131917298809821248822337080295720264
39 1170725815449454748710755997068366842324071095895677670692765359332063676212364812191600868057838377446294820578273974571117176217386550
40 3541227262308862970335542353440231341383152434717217361548890638735013526458801440955851967576642956297914416634174376628547395330134363502
41 10711552062687852018541922627377536323594331142370277795345352916168546185387159995828986664775007714301632057175971156958573642205476894682350
42 32400447385255975937979693038260657971717350882967302010851773068386368865901640095073939474528041874384538883778726995942582811641897442259246538
43 98005310959700179541944056872701625900878924613943212254942446125227936984776482119469822513298942113130671124470745087634300793615407827384444154084
44 296447788578325663956225108196415025913531956651168249791732189421472330617434132305070840643465889445098231158355620360346191143091513430363811408532782
45 896699275706767481174776667040954941404828546653140861458355548330506183762890493452785316616879382857364814383063425929343325922009294262661864739546125646
46 2712348082976489929004780271715169456923978894841352917315672958526547231196392560583128187892839563783093980487171154557923042680933069997017631856561937186724
47 8204347123429618191562071558006008152680665546663263498951095579522237002121032505659095710018725221188110538027583008456295449779538753984073595461285428195062480
48 24816620014294563230453750403080271793075988814161211395077365054887256848371055614488960632401771097338541581533992020233177860514165964918777290810109050972887371460
49 75065647475486017414303224079834951401545265343520477929684061327440962459993147068308701279741655465579274858205503617919573027112919642461750082809796001237198677371498
50 227059584571477610998809763497940870222133355849802423031234266009616204362074997448905434508288017695696315903331876066270287640653252103434005443393246282315959135256588644
51 686812898837760814702019172011248341822766986962997015464423791694079011647182389664764970925777069621252064055374939392975388193113777008916549008134137921189095650541065426214
52 2077480934795927526854634018339011202109069372668830020698951525373970975248481404752962261555181785190203509570562417694062893763722601306602055913581366594064617119956657612910938
53 6283992396974580827303176013825764285553884956480527345363885278787245732387802854925636857901638402830125091130049219288219210289576787212915375003694491501690000229497621629808838618
54 19007905094981450713104218991838791904950703061570649221353785338227454391451774569293743101625923097770509194048279109767133331449557513301421788806524495563798227883009865942793542822410
55 57495368115621747393181789624433158784818197088952793582155919424461391826536456069394501975452009042522845498715922975739399506524781193391058486474933866170798785565228660350095232242938518
56 173912766200818397000289826409350870846003153577228359301015852707960443906625833048663791984393877561441867990328547678292648036224084423570077918419086954713159155293278638393547631548737776668
57 526053684651557940638037086059997582788672451850695801296282900878407497318831019647903487612078969546517348609079167935445579096924829363546810342136073998811614762887774280031938477052383775665624
58 1591214291974032907110089660431280104394532531823970384046079318492764748169174143589532284699849833931951745267874627684645136315030204594921013035917178508720561453613737248670461187584853727739092358
59 4813126486623734135258882615166615998180980358885968993688432474504304120794615169743119069395617217358597201732093890898105743239410706362792215715352005579959840355738081559370843902243578587923623542406
60 14558810018919174427444461732944425505414640500028187013184564770452927352725244524788823160316786830373861939108773742441682649619043529007548643973613505653882906056889396697283540951800147158390371665582112
61 44037685225194292668177583272259055117315356294004849786585922900073789654109842769770965871375517818331548023563012862708428568944199102361905949327547761691809488536046283767707322249207436300626861667793968982
62 133205785189390631144146937019688636761261692564243837593911097763285933866957163049235336011392399887931549639184733537307995131014925769435070676376243808988515039563475407290399279188349594197742865698663755368800
63 402922658563596095640841361003056825408571418151023943269958725433153594719112916593893987191621579616655024211615604364478446928333210591439798506185612469794310134632258461127653775346494839956437382547843348457082684
64 1218765900843821422079562422572974102424737998477101382434902850320535373536125095652904717433093940818063793907339222260941934803148802782391535440478724700251695914396022949223296538842280231260000974698028171449656889136
65 3686539561599765499435038743893421159693719915345887016599646685945359234705535430328473904589668026899677104119834202421614099786563311117591188296613481501864164580518587068341170751719306290634640236999365099079145229756124
66 11151094668656760615217681208301580794746274756004026699819611680339233782863489992256160352965145630634291773904379830774623957935907476803824505287186363950730131277789012932744250980540498455295818957024610946430978553592285044
67 33729981797722840287891840254237314992573758105862380624445707894437252006930404830806887438844168623343793147383042385805149031497674986682053382111856244491359014936044061887521026446236072382585826978774110665962361560442098920538
68 102026904611667213591757867532912906949849987421615428060249888797359955982818452343564187855776472952071581812285924857215595445578075346498740408352452707483039327205126691466339439589525604855441757714491718114220806577347111286426062
69 308612359385886184134748480101908836459270441118046804165027273732532724478923662960201577907857936545528747721525425484193740032425523555178847912764185312584985595213734959252093877217553308977486311634285881294317817636226316643124962370
70 933494833820843847482402700618402722136553191967999790512117070030927263813495783306959621466096844186378566028945300183011818534252849803199910829432788775166113274657487042409302997156534948090987261640580225648713495054412296547949128824836
71 2823647784243787208537354662372088377287631441337193481776868405692729464714447873001601307185124778204012153345253837998870870771084670704453091395234613059593918691597504158276697291560212742988231207294983466172033569855638743252806738145298984
72 8541007963408850748620228688942828751035435015817664941013762896218369608798025399940405717127469332330317867530581504695702244468973469454352595973942509288240243446797448413744009546810705713673709179953527803709694031787238583785435506457392336066
73 25834956271130724176904403693982139380134143617327347267045633083931925092621084182537774928223271317671818973141606088018875091950748572947121573090343441214530553463410095943089521555374825080531591996462846620457379908730480067196368304724977952658008
74 78145924742218474430465355260287613620024819346170145732086914056243553321288913102518250259478785226750275080467641098583685375705323582583238042088250788638187813447812212111445529917936120406539187526289518691941658405972554376382966768636398622418797726
75 236376848860414057960373444808890736334930912724564477829732067499875572886970444077442369897361408579784158580608822565278512645884596293218224016380688183794334114812993780933116434763775907031800708290897055118310546708018903487193172004541510160329987636990
76 714995885729060868248921410983102430694213177087386512017329874417323262040109800448346226989294435686704892955755790376007978000117105296675743630598341696516332750957329186802703836448278394837735342933763274679544846981556296572942098950061063038371310797154918
77 2162729214278386720131850339698101260017907353618353942583855286346811444729417873699214322502237794502977735184517007501060051343746106297013768919567183269299899811756528376637587261804781071465169043062983909558875084571213447996951274194302916834254287096997072108
78 6541852544401425869657094933157448972594135675364374551543737648969243920634085667894466040384715310899252145689700610089014756326998045660832885916994586543398462580451741777301763263595321085938337828969779562033594772885062671719790943474307580407568664413605771024084
79 19787883952439514934845277740324056481404517751401902080665073701408033944363472289221246082497380695785925206969540915028655350960243300438208763225339130214344721404851896109825855016193625883087430497912006665940184753803526722103071906767156804163443778153290900470060696
80 59854658700663319465677823527601949618664695443472702694164712688539792306967240411995830033626097451587256695794818512814323846496119952129605633220664702994010060657746581155539030615645102697957488428866598143070250120260013523243844469927136714003408551800002677186297416858
81 181049180234919410437025764117458412439933684239484590064680954005974877690753055035896481512383830828312434177156201351432643765905393140182728032655362719784881012682626662677810638685236589644694307982945040442818333817473097991196821291014990407707920158782083337254740676429576
82 547640006230176249092614764295291125491444488741019377001691749895079075038677236150976488574199850568369346940396674276072146695585266926024314965649375068178489102694813993201893638111694665454451830587485224595052240223922496544558039532099630991720532556092841977667776932031129264
83 1656508889102073753163110348792022131253062197015672416249215569823397421298455813042630380996516924845412184823382099087026778079251530807612274859439322200716802047771876839112689748350467626273303511657867501247245636777441343283101670372396928230449607712261399579729173521671466620852
84 5010630466103782698501465330433478175619083404084997739261129813302024324299497614185494709143651741837808317573164645596785242570274423394013479914921942495386530489110803965708566203986262126899184513742532805687356983755946916480973432747150013934146557401659771745780389819187269960303530
85 15156222724199554911465356491351202527095731217827374388887188045805987155151173102513309942262875439375685441019083884660054344533211174808721802504676016257130338599710294242512955997546515641802869596308904104452871752895558638468559076581421090353943113631926671793933363384984231264259587314
86 45844747246779919683329819785784398553287016068760949756258430212220092943206555991924361865338040739516705007074229580188597724821734437603914332155132220795983470361175797635889312564301842387195358727614885072986506340620299298537611879602580283054567985912862187386384399137895786958517752955796
87 138671810804504668949575049491325853045029942552924676659534946684909834858013383768278894820442979615190094249597628682170423744737756488296601880704776540810229697599817164978680529493924592952189090372992609238137290834846321962095720345432283494169838218313682532165603643955340863679183016931759792
88 419456366686611431382120904110407081940274350654956813152702221981657662342828711021821908822207840889852033691696590810816187250339028298603700489861754666905022413734365901460473456616454140948846638580902963469322469980340151424328461579300624960365467103112439202889211687513268571306128948817540940676
89 1268777284533862930973387139976119898436085319747518749670764959739890328311492151260468647020941701645122836092042775672804877670943344260563679311885543678007315239110730552631958382080022855786419438648883489910066490100055811066221662466587671404012696000317789113199359728785038792025902658701362985934876
90 3837814670606371369502718089810495760996311928652042940220151464527672415131662391134782212812331972397937442588499749939833195189498716732243736485034435491389348338068859282115127113193900894069899194551284370292889478373023289935131830888299806816294371027547935232280575464332394630013236843928462116487942774
91 11608673662007374202914804304849784717774701764934203900984105432737008505137263035688288506097080178379986826869639190853118194330180847900211627295686289638798140479933176680857474174721495494979452707713765585424302182182748365948102145863122550664149243684393978839128875566203461464776022312966503520158758555318
92 35114072918401641106333363156787633248750164169123813134963067082608166612461422411264798228072375498466233315737351750461790863906045723445927842868698619348696487460959857994642371798084283973804360657871410686588144845436916335786814096755199450097920196698774162199567042089179182206383402854412472944741451738163486
93 106213522131659032319258094328087558395200592775533106143198918413079945266991931543265578845727723487252621848395506899818105928959389681833797714867025376395673412291982860829245456136861113701480894708052422932105492548483344825346042378070981305250646484307954792191845966079464254360080051034751265501979055845782670196
94 321276096618812215395027500582392811295282406667308338202779515075793601464180777558295614195516180300094774951936581280692231412792769590109183280239686706885375509354036561302266246914783359423483769039582890489308289836982269421509819810559755291180184873514496181305413724020057841800304848249322317747996308246456756289654
95 971800277281776586853736222622254979679446912384554642690620442472885742915769213280382556898000077919914420646437167062774772886953636728887500147206510917057848032795202190773982853766921077435543840528381228421074118562976431225861850793003188170207569641638396676635673981960931390286261546594594234539748049627310546753541426
96 2939514607105815657020917142507186266534721632850172792940407502275396653733307479619901244646730797942469506123491334953746579060669493515348562797310224242445641753252680604702818266474680836639566889913376406408864809715528618511638497461462632119969793107105409609639135276756901108210509065979168544546358488717966237589208942812
97 8891483494486641226583017246474143370229374103363769551925813447959087744085498360128735076795306416066935758084679168329479273774020216534080160808059291641680975668000499627381672182583088609658685716262739069629578868621102369675294524294150529922381175514511008582103020116294775180988113431146583919130122435633471399795647616594752
98 26895079392229212490198039147305491130061736960713748644018845176497680635639117956128356184247636538540800340368000724843144742953269157624954186403206997234695292937348725408880581509151911932573877209678467226070675922821536119443307479877247416793534510815811439851871893116667659366259016202221001105507525818862354023658384163821568592
99 81352599480484728335051114687566766780923089096241743362990292433460011215316207925451623627361225170344432075495017035264800431854646636948430991086265460383499005001580904285576692358030670579155311917861342184803429540491174299323799666931566633979522729177097728109594783214831110784422590344909848242884404499519015577760189690290825493108
100 246076441928792812264129134519582515864176002749054184645452472579513436878822752763409398738580616053357787224602012449185860965388687927442412555376607400424559208093665104416245530702591474206488445521497341892311857500501976103012138855900630048341138070372521424530697034055642368739265281206882960842949994053964929720204253511396077867090074
101 744335345877428879011467885355818706444457115024514576239812455616856899092601465420893110838485961275648493487141491420110794285810152141017099462598483155448914161521384067716944061991326990387936769083209993348553461970066562143024782439651198022141904313203989114786545638106267463167708989605716732523540851896832807555434857938890764974238057206
102 2251475609692019713678580488417997342706513732900089251059297341869075643741616942655090254054003877613332605475829370185992216184177426087068675636620557107524058733959770202322907030411701611729710135256028067077320215453073439282976547959792462017063826646344154318990279419489609174869466612498660467676404515585074472040040618901028563372123346062256
103 6810293840154135639175805180739253176877112732572301229866620611856743705031412870561948917542656446571262002801740758765945426004481366335011534969185495508008162922725499305886732642197634861509594244293670272639943582512745192197941668892615303698179335845093782823456686760730718211592631440341858676912008805005205930135230338938433965923511113459775146
104 20599868810298023651435389093637365887135171695715737253066103568207232168002669422892817903786052379767538589004877107922998311694989632427766997051475970525689864762513093810621851123503493288163324491072950970498451505621483795123802827543757857802268213283074142934811300942529241357188013314716873623111846177089485344205178132041412781594204492611197418096
105 62310761468096214083086471109476751801042412438037506775332662298549670043671984346917247954674106588852772083567695317554555653659585417356513413116755882467164577808357898819556869040410002080424371106714396269168986921514286442398258089612032510123405620905264819416070171210009816449519979890384366968366674133684858992350821182279164387057346772867694833691648
106 188478433066186737028396181132324651208416582154034956835972970923076775985957012740917467218545389691744576792589873096799071100465210104907387060672054205516225920958758019172564584504473480270900359471279374377025993095219733750218046451334780385501265259184021995865960002439352602224385224640565636635116627039819353838213161202721548291858230106576207242383507836
107 570112110558523164401865345755915392290916910479720858390642176363448609574458977139552497339176144353476155165887549544745185154979576456801277018142267840521808065647519698388333828936651828309094042023393625533286238632807858071578234538001829525954004363461311358735794896114660465733334094804803105877909462570913550365861204745690750710009744887439980984531577359228
108 1724482813857837248059036281965835354003034419712699247422950815162518920464445216607100125001997017715432567466741698330806861748460251900887579730381165832927433325013211070865330732159174280327828590190881985126447940834846443725683920879585741617740714621434885149184061358481864699042933280556527896559934489180072227012137533125262838182731509461441455043471143014478012
109 5216238911988124384156978675594236477609137257253113817947620559797881700370308168645456783027324602924656377947268926376512431498607732384974836570831053121778091730847929808212411544348236694683078776719176542607389240435021060755483344243340767672000590422668035242080919564349349644429716511193278835140894310592976510636358017841897983993400700211436584567674183563901460430
110 15778149928945662928194026403594760942018938348804136092912953933259669800049354077981689038879940946709709844377272492181527377526860906935031248743199332692744274361428333838176950675373829111190243568315661097682678334443600172381806612672751710828567564654256378042889861686487040050246052826931528863535839486669053094406381687209251152562255725513261802825054664861254332913726
111 47725961057524276849868744312962273504698135702951164564421988788296405209448082364831951349863369757005184914199500806975739767895736767388259291267450130606644252088093104277012193308019825104204594479034645123918617282113203906586056692127746072111070235494885697579947482063287460186332409975823920596625353570020031442771471019408960967688751721880338180336312573804582357474946628
112 144362131753208035180678818703498374317235346679838817180244848560605077693302522591898418357409067117214165850080658438261790926997403417402919799313998364625346581948796988170060243783541452498250838477098027696860846685996862858033003597161691409712080189513458801355887056662581280676991173073188663723943135029108774078145944115316579345480901047048237031066288373164340863399360768156
113 436668526364750506649908125509861223196812742776792975536102524134186338863249025999452716109609062869354397488480026580445587522581260274450778259137689768088918782174148199660193215597650632423171730947659217849301757396883301587852222857022747482391654986282286157555212534303018602525213009583104241623038592922557674645271359195171655234958387421154867345818352792101090267554402442058680
114 1320840857653277930254381902225542238740511259989454820385220215206008658324917057222179348867926019949717749191753043266352638188404545579681095748591714001400787751574495241826014056527877459283182358529669263760260674304887408587522922056614027522148030752295533991178411498727410978277610690368939666867174436338369118461191707983567438950199257752839424673165758617114920410356987853798278610
115 3995297269922678394545542329293803356923805443642977277594309889250989028175650783002766653053044610592011250158391180551628817035938283185301282273194408023529283210140608809851653621249068429235487604993435759709207788839040175853898638428676698685237085433088335691989941637495368644420253466165312264617120386123792442930669184645430779275796845193268089134979524669783175039547302469201210743288
116 12085029155905891596449529049055285638293192943752534953215049283709522823338557985678947115673163927004703398207372600719204714028053778813112771203944809450753925202798585041970718043106067415330427590713970949117848932218700298365726453614214875308768007914670580432537529956681654098674831656217881395110321241701801862533900452290140579429076852939063678157949778617384706022749957793627391573278136
117 36554959451595939665001384305938218263975575193713295934055655335794897685919089741810293913400235734087776628509756569012352510531455693681373223198407570720614993272878049145027836203748794557765392792571687304717941798266842673605303601474243450744470066867621696968424188132949255384327693964035855890997148930088923755825009498517130107158964599061351414127433813020990292601712774284240777475455284018
118 110571935182696473610197479202689333776011733682252462805978082249656326468422761447449357187500914864806515412929446046138279209664168070048915876795237339761117211519857593436285999530243111251603331522760237961709188310713894074898784045482164476704067725298446980521441170974446731033091348763499013619252806536000359653072549322322251272909174182706164884620403446246219103335141078258308740122510000741670
119 334459483294889910954716181193275800999017079027135103189857302532305781869042331268985759194975801620657732778112525055695073201821822041031582803724712477697543889555235790418815438180808795801882303185773657171808763797013520994074854264318196334947498871080385963825164839886873331627679973453083742346317960996877107478449202628672769406036105145752329272640895788410943454491921158308363129154290758799165612
120 1011677563398477381653509728125081431552362936268286318764082584238256375421310716816196228988882318585729664629632174941757716115775363264004905950956609497862725419579047586237449545893501903527159723495749001122481285044773101656085389032803495550269303050438683965452642922417386798325623248429687517419524866972796094531301527260466362944680428855614588344157645954969606887324520873846720869550388393555654882754
121 3060135960867573908535007146692995420125549116290629473716345265665092288635570642356645152261067213767533613727570481838594514925727618477055898870691286299245537343926663178593975929685248936482541981752105733788541761096799770056084630895781149101745137772772950651819278068824367488954511559903630355193886435417886796333426600535298336870542822041107322529070740601627406156270645167541067488219239018192662421688214
122 9256340594860526196873878776416551870650407957711063418320184464775555068493142864848563989707085157133950385858323643961474599586514002057077689806369240295849663256265017461267629957652201544432783387563008450198171091576195449561730700681773175274522796509947996724817477564078673621263262257854607508416408275152994491801214488650997981673901655597586043358100296309860817304159047502323097389592574419091593936087245184
123 27998704078420089165632622207096955363050092732365965683729388645155204323453930498260914988326786790809460280759074760872510084364377408184167132913058068594589283033746479176585580093859186118584337274693431476979953960968749259746379249011679767299744458205650593594374317131204140014708658143982560341666501635770187171042346279910484175866892072819043252025074514873351118672836521709673863256252867222885179731334725967786
124 84690858340520030384295492845577576269738944211787753066884088730635603045128959315045325688230163604059936750218205147896120281472409293825953760284174116881888460065129910359656404929637054732781890485969275302321638247505828085813034392403355110154327547709795629003306726772387089844409762806214504110613480554924471311270513853119274171926669796105457059887079072419451302415703570728184235401917974366642823606310991973604364