0 1
1 7
2 841
3 423865
4 559501801
5 1527439916731
6 7478345832314977
7 59677199741873516461
8 724719913665311983902385
9 12718834484826225317486856751
10 309830808050366848733979830454361
11 10142621332336809160155563729753961697
12 434509897877308904421064350182659719099481
13 23825915740204356465024642577915963037100941155
14 1641129076185276073310897380766851533995512826756401
15 139725729546414404881689802998489739604377962070039981141
16 14500177309408701281002240995971271217183927391780469082888417
17 1811797154810617225061230012446610338587131727602969611906907704151
18 269638899767535297902512495372354337029891292228784349522433632162568425
19 47337805243188496899765093687570527408967715263685380402158448462460512693001
20 9719398172531462183459769035931980687609251297939882304171172638312392466126965321
21 2315802124976381368604225329115369310513905869754943997085648619840140503334207519173387
22 635826631433515268563976106361915797894697995599917423839835685063308976595440016464245134721
23 199881003163965593886845784700357297889368840688772441027986105299242063118448905335765957531432445
24 71525418172193448116468895597175855476731745952070330297454547920280779866305756285350490243047786118801
25 28978523172464175504387373051195797846397866872481294320013710089901757962833777159009751121970810546032225151
26 13227420773210307694030642753456629101775384721145321680136178052796196832683254586892954958130308298599685363524857
27 6771381242221820714728166638349517569780854946448713074495312268787429082587211688122241502166067424219150931295644795441
28 3871225741703183789892951779810972592713993896304515059541268005314848356231439270946237955754349410695785464025445312132801465
29 2461983434950973794858220543406384239788318698232782442416460213340084109112508433143678952721093594720198681556262455157097747696051
30 1735402883628242408519662496636292122941990084010323688010514475179158486831224944354316420194044453046373646655378279391135060395992428881
31 1351177743581415026303775141231030501754141711450101982190234528316592081212844416774493347497402234964094335791290906820820193484078121157031077
32 1158337656017475473749700353074537828543790606391943427292044256435248059382147261612437656942572987990018792187157868599352735470030491705499601690561
33 1090104618052110063493000504076329103215590076931819607763979097465673337196182495019895404322713783559478745214581147191639263234432875561095442153376813735
34 1123025777517283787410489119299434242132700897255160559918451266209136671979507206369496245533259739822975003320061497836826768984112748403040524506408793509797001
35 1263134473520340112727821741823231658181176661196714391373877246181388563175670525436154597125989224963289364734272370306949276682570654893803860343828354588079274844761
36 1547258889456111336324367053141982094445817814659658539711951698428445381022153150745661467585120737269631821280140660194313219182441367722996525474127729355703474611242160297
37 2059231383388244016400736867356132549676994471352392953917239395921433673148573406795893390594361338024780294623526403246009520277719391888858845788261853722212197325356078717674331
38 2971026092250424254958720740431550344553172791355690915624530324605109760679991334150606249655295028720744612598109918180890599704369095106975320961771590360748202905866544676601041977505
39 4637118104262617168654472157250755146771701029292135267288454440037163212274116874515583222336991374926763776450877998098370430206585196261064941450713862803248580131418385600345374297650253901
40 7813729490406680433869531763853812452516187102398419610791737269640221499210377898233738352966723946406594033870787461915678109715304319107744868942110887377985987464645236472005969506512583833341041
41 14187591792698160237468189431455227469157406342689472846224437945654760821875262619648352804678857804313059358744069435074306551440930650116229159904783233095280985075230436638369510988182067793376995010767
42 27708366771139506943775373959632059247264414587272540468676327307863747885122387896173233027537809291823404927627167606700120694964137559676995549294041654235083763851925042754735654959919578400465271256027951001
43 58105110119882053409263609802323459410935411735460611903785506596445668045050890355584777816339446992376683894952433523272713900236475601944091914762788405930672294807819260857706782106670393975657284990400757919921025
44 130617963345090060781888224291231043817406368164846037135233667408546003938552599483740357140018423260983090328497272462976129939175587694146240860710157824995914091836185385637690537904510778841518550367021287773665667359001
45 314262901269386333539399610997973154493365199613574619966258146774939429096039397779894787068170125813227485837654582627746679349758288724485031123642818422205419427535106952282714303482115798569328386626542207744806385695735635971
46 808037799950266450977840910191764542403812495089616880051162407118072659122602036202029954826272118212983523225550865325784305890968108101015503785608393012269329718789107557420551540542071855134234256948351349228770095803046598978810737
47 2217142597771538104180058559838775057320124952776596172497182482394994846460142823053301911849615014279876970037659997332806525561991753094052400217179445250645323042196680662503954550031769280428620008270303333094853115070147441073999628824821
48 6483066853010234795061158752716407949207713849915744910536801398201838210719631063748530201570632677115274172516200242440955580360899853519207237588646597397382965876057794844723963357384095409207232335862896245382668579064475607136603650660021392545
49 20175239215899320579882375426865934373854913423799299004141420583190138493377384674074788501985793184855962072128689992473829356527316735153237731303492324634681815976633096978832526728545731072498814956881974486668410791362857444653039194817479973386114551
50 66735656278351772614134921436987137721837282623243321245898991005076340108393713024904585406868606696866551342187280757104932745521058296539879767605691911426600510887506958186582231912683569241611580114374195207001769215670059855423323048617260255966589711797801
51 234352667783811672411062581673724504103716224547608148513088667156922360199681432706184336771542583918691606220100017594372079705405497493394048025191133634912690243661179134757660614189566732028720754978122828843839004876823059711656444923615093681426610560973018668457
52 872663716079935200790521956630081410421090179672419414781158531665574931122757744596672738522928550589710307913910837516515200640612559126101284512364728138997082914126005967679795982269973431389988049727135540222380179239923563909489337090963996643401898278106449076106700041
53 3441920086431540741938740337330362115237984516515691724486765547302904026887549449381945168336162734522608269799883085434113494667474587527448885714581391948337900564081742941448138042654044789310546926283480549510261673469861484287868006844674011217060170701186663549322545393510315
54 14363545551089191300999396076520080750341937945561963449290211040760694852684970358204783020887007430690987022867288101486807706866731550702547493953233898367447859601980803103816053828560447391167629589012118350772263194790548357311387736723646009690138139556536089390948900632565765732801
55 63354439445833183206622116226393241771993213051525797142860277054366457642325813556562492852867994635143191740722577012275981697293642189207782435379045014241171670175224886714249773905937850144014357238622871379219283054318254883461922801385923346621067503193178252363809591932108428178923994781
56 295060377413321100815468355412716339331736903172018888930254596884192685711773442173724271713690699942273846321300295028964880454878890593228648305161084828645351854820394163994728615013028725724317489910009344382952450091744191195727679215203455258524911198351576302020960957267040854123990005197572177
57 1449581473967486303719257400522255213359137010010589558103222691210568352145371919914337813803171081397401220422673728427149533645142660073131500253044532378713743952917277060698222581694457914600198693954591207364900285384223614832106814278827991097738939482597574603857637619690236319365961817234788518330911
58 7505271863051514906903818838529599346396319671358267903019992025541130908240157511720960261829725613462626304392091826575617505027206508805681560346149200350215072720963130341955718138516650408990771146692429978144895283189374671632285643628460192340151659684486176804755488512001464913915319411053075884353098262585
59 40915740088611638666476858780127963796814176320376733300103788526440029259362042690897986963390932154352853561023927801759636390406319003405053594383066980629232490445602601372205793003937371369654087983308451268854711125835194959870568414804913584561570787935944841468805021172027186124700755301296948491139350488308386001
60 234658315926601925614431421401438692848936791465571825753423243805297798207122812759130498912961138454358311629041989771539796240802704495568527172361990424625549009904002215285819775804461454784385339238351297379084785060444976726051289149852548193634138320138713416998231805224963436774938783773786207108442757346526723057495161
61 1414610906515504075947079778736533395828830668555972676366376135030443972542644264717763671819910145602315284808153924550893706100907652543222371246486610007946714893619148298598021934982754171561821597669727624201911411071395651465653426792923003594829328571187738021044302639372896432765926114958919937925636800189198845905681023640147
62 8956524077948523126614378794283637003686491648122027642053128516377154185515399603404637622307451892272323086845738084058510446555530747618259850204855182068714148546056020303675460000027209071993379736350020268976949984513877283515696732533784421880446204088760892015960739503031131390271495241295504051779893862189901140921065060316172321681
63 59511480931543714738419214068556917532802834772080442715179739577011738951190104418428460207219907178973174393377117167717427725971079164057565682528556979572658060587892490011446735162820790243514859764101928076893040540902705388283510688173010050633874715928506326825778878256058304024556705786864115943986676289019003092431762056229841932652257605
64 414656955457098510308588789481202663154959655784729459097703567855953153255428266754195613616642002852787807757245871747161366817694168869820619254840575895428818115597046744802957187659283163763933618081137722222806100716036962279835251751769318669600636180680734963297442974447172323785823267777017363380597084645471927467074939843951545037302482269206401
65 3027489216613813072479965383872262072200359889218908879469562312594206603017000306943065472181690424808745814119125986341657099795680488810645607097249464321945932537416001722687902988966081642441594492997821926115929674486921908627910341737500631777301468876024375306677657670603950098701814984460881403340781628442673182103332880039260581110902510519107082917191
66 23145687899114724970210091833611005060096458616419060911507590522749726060427098338633757514352127275177628088204003131755564659587541376723416339885321270646997316732671918386252211421571752186835059619599116241815278765075227689716293074803338130048662534615728529509604668159517224799792747075640703443667263527010842387660030054487034052455125211760425011748518620617
67 185160874055337976816686692650521318279759649639629203479878422663893258538204701289402333363314147775965989180014384253418166163768413505511986035814593100921849134398028812706340440930289703144243109944869010111273867064848806472192401339811744372763290544418905090370935424342505894953382018055710499408649374763381336932802708429885375012830510669041048008985799261211876601
68 1548912187508690571778391121840764544185484135397017564050762498350143819761994884138939344706796228515057315872396647501915725629143463098232997874461093758065874503445616176742584008640641751695097925145456920239070823343682792272539208305425359508904424381146090915693117914160114532605510138608062806705219557355631880862367603822679456306330095780918231789920223639071859227723625
69 13539986267447844589163701614594445747097269972827922708081785963202600716269652099137793565082376979149510183003301257769221526316976788454144556549367841806446229218065232826774739795773120343035384973430777668531063900049370933757551468714789376936634005214470479809532116489601198799369653482757627911722414334775565206065281269252372962041978228579432624197084526165546955343661117536251
70 123608159433883466995826131683826446558740629254342845752803593872392126250911606371280813990864829327893376401859097578326155620330839139012500154085964951992064400079223678303565812564388308386011193668646381029340306071218713178784738264073557996779764229683526746638795835287548095983301491002512316121463327151886307833994680540757223055236664286089069958210088289508418020966923581322539729121
71 1177728160000649227325003733288436941390169781322521269533669406914266897980080708930628408116584861190504547313295725562095031353440127526023424418118130841524422270545236552087397562585236393684010228334594552151547971660861916795553968262078678414445864080229349425727729059769594104488834008946693136970748378183691982592443260639169397663558297438056627079949231575019888196659086661260327445727641837
72 11704450890592052125032259102017812473446129713948227980028731953019090714829718898266014020407919004089024671927103047952190356795504537774024955615164883204004352432241848092492890960582092918254683090825734194410427990041111467020902625223459838671309308567572111288790287832639789345466750594353667866117212702130040313720915915153767741084068529266996848980868255269599652080509468693470935808032620998799921
73 121258275088846128304063954748531965474276532082319637148289383435525122072905895402100480975622326593228352847510194556227363427066422148402427376522486802301849947258959597624099645252103930782419372386517877814370755722817775373897089489951797057072505835090367018961425425010177874576086372692012320044324449235045047470713080973815845950379325140165497093397680856748626169949207222796920603564319266004261164758895
74 1308818168329973124307876864531944563821770147745008528309262220625021378610999988847927835477716169209733278428999936369877918980921216757882376228328174448797339664732196671299386894978919071450353034566014826692304763800034852986710581002323314787100081881864789070542799924406856314139428915743411858123222148241351626181787539322217667483852299005895916047180944002636241373010561048269754103455979002314233478388199427801
75 14710069157494233938721089655847431341705639044535699851373459950048740278484751074659630528501147568982034262919216084848331907010369739385191602905426018264923059959858104828068069190047067227844807826094353840160151701301351719688237562001312199555175240286654737321644636910393539485875869469823354555818518368514199196982346511950268808384512758987065379637476065834429244039540297733713420319562439202810132910300651008940999201
76 172061560685251375211533409867536962373817654291911668020736763257487308018836031516138947305081818949132921360432210177354720156505685348346114711593949754298174883429826032606816963514017178586419907489498699281400311388276923670545679656520420609240148840398399184169103001113158134696604079063320123676353171489865521962418141692384573412965238372034409608204889745511838709719361168788372222745395834364024919992647631557837580150212057
77 2093433434698495874382428345174052687700893421709202125124659429098298854584333663169613859903050322335741953620465801819534088558568677325697058089579920052102405226467504478739642427173438787909896137846008089455962866589546026607085058874562957855884765706894031241973117320853538998482601611025231381141743476287751136646690173798653856263663073267717093788819006409001073858252231887579303508531999675665187475818945424208951535044195548745891
78 26480057232578482958634271910654490548208121784115555437722830083245008434718113276133415353755113444458322888508448455658675917722545290635183960269137725050728742359731016772043525984129253265906218876812492308369777719629293003339786046550469808466703413442136118158967126195677783559862269968425698364125551972885298053562195264157247687880125634722973361912525649244121119344713739378106918326986151225455225561131325841143145697733674092423844831665
79 348054401866156231577948042679080836855458516892850542984537633070774055766103575263763134078064286216229085213012816670146749436063489751014670677456751640821279604151151679072075546405914587512136659041200935151058525742361819821758214591580306171882519000351705979803827086058512700666500873710386747812033537642643815321982565795988146754450128945311456328445475384177712875089304284660624896628272511430407993880021369482502329913925366944300864944301393301
80 4751527316868167703508041735281154278882925925895789900651152714639624761621000856356809902230828654852370278020782809079508976341319221764131959394022787239967046346398194354154672295358696056047685785499581982383002654706486008424300182975585034160565146986721377490368310154203276665434856647614612557370582005165327720754802953825775463284791736320129502129912527392671199302599153516815759688802255278844272201892010129336887407239336653406173231942820444899395681
81 67339814010375622263371030450671397604281431421572904836343696455440563469384182902499373709651252480416885263198927082845834771917355975369832104994101870370474012714556424342891137819208098745537590682803308751499579841153377506947254570975003098041932762121974095252362322109666770908602485384729602357745001340376295129156373143145531006436036545896010056042644296690674833631463643032078082986589007166579621336175232987454185209698059928889024961708709278943680842469527
82 990291224058902655930462769283919492600850216713880549774690038830134273513147467662207489849286160826713064654371837809080904655644006891071706556190662813443746374098741029615635925832735995180026344070423522102502641194420631211865492050209878559432898167834296407889810025466106372969399117769587364720715060311412951013958124678321001516927581119561216362956401909817461222404268558792576439030819548710859921815232635285542753191594505547050534403892873611032297227655767718761
83 15104658526017083131827430421418687337250662537881341272292604841626097559522018958499929317553760393832682736628582122911431914000946192243752625744697795083777221845056327647023713173929708954066175739362087954207814545462352116192994112675886423938118780932045557529662852527068001183670764577165367059719698311874542020100443702438512585961308061355900625512785081491556822755259372834512117524968698686682276407307758686455750515486573944915741756325770604613431205345343145137725530185
84 238849965271908135563587157253893702863944726711517649538762960360633480708721685790759382298477613107676212114307769109598472856096962137950460270900906233659769209035875709082385976419350487690648436966532696819888171407396174013359815903743792021733472282878436401216558687010526302717385800258715949315347589405672132963848316266660199521806164374220856591233670493625988038228916462632140114422330032332506836828757588108924782901389193790952624392779410570752187650125911154062853808815405001
85 3913988999417356954934745664359677869027918087123564534638296266467232328012487607932873753442515935248999629436859693922859350983018260131787981871801679278798242672321178428348333342248376765193994713367547661575111686100433698283864764849627808539662280939795190403819516057890962522632284805537529105400231031548762165173319227481670024125928472429126074997793823981655277044729990579024979948416981997126646358813853132399209721696313454705520374925841572934907656106959782158508713422834366824436811
86 66437364376414021184999230981384397000643874991312657928634079294560334525746176852888864536514422170270763373936747229503772704327682241612373485053870629442559047329517582558736535191326942666995971446924445503590234997395291340392943897118571897095896883198479333098408148924036649222568006736888679644842936007135289375739418802534300830641616202978722183373751626989474508730333889365204562037692520525178729847682904523996671950539714541492283898837209941765628683731987280845332160566900614825243440682497
87 1167685842565114968702038383928757001740096579439813534462611132820575853937538110360392931988997990314914666661835045751478638070360217881196257156200716176718762750511295356480888071023612599310027775198567853815271036853120317822997879770342768834664238685906841153911016039370147897207057418725803842381051784098047990892758332624454212481141079563341246627209381420543986702072078552671600429188353940695204809333114332358589267067978882455487593812149104261887830681815638131444538267762097812008624150140989822781
88 21241588016297038376813021417110661509942417054360264931099700237587534344934880272578214138111348417448830645544107094913566177207327669756931254039763968902467529446897067908089427383395605138766988303747784365238697441265892675656633862512183050940842744155249554289567612399133604505306667602606143244660711118055865043160491096304649478819533908295380272184945263947297042190946362214102774981844317192311558604263600112972251337658744358862146628754065791063185715293753727326523781423901589524246291502058371808336562705
89 399784316984763788793473817877798851466169541169215305023189171222594594025180742680548229996990209635573475278575897135162093714968988826791344453969210898838627952240043742596606737580233507063859896476825412414815433963500350846778644298585170130638941344479445468859722806469985717681610888815157778963407651632039366480266265640063436050451048367262941888146583372057206590578629022350051930461544980342573151525882492914231537143347825591603455134853384062415737605972138963878858581136409753165620330490685265881495029455145151
90 7781737764617709586658760909180494195972755531732188837827573507580408157565099127358042409174614912122896004541435265592388528226876972475281233181398055072150078909880093042644134689921232377636902667337970360588396051630100169176410826688872562965666091039677289340079486872289236796957726893044835742278095793793385142239746018081332372572261584301034401782071141883753997132558521339400184818125099195171331582747058583376650593449322489488466597647099544233472345982230729389667761664447234019808293233748310190740759709139687540990841
91 156594834970801666271138829469540936571377445321126767286607284860679403588149734217097774023766625531855994508285009429175497091596058622861734961052949267885583166333187227212111956559928369518561383850244896642975874983867918622000525395931017600641773840441657012051211384218140292818215994374053014500101218222522755530103891266353449914243707031245412455995687646876129975801396966916773533564622986141730089860294172767315689512603853401232461007893299438038795803802518286262534883052057522340593732660973135332908026152668568909874105999217
92 3256640144953773932774365780946255041500308179365344928552657060333605284661314762619295567262665004535796375391000027094791142815086592756206357291033764744509318876964761489439407515794206329529713675380003017525312081689507556414296126449019000633506713850128964216824222673030976413623310748599430921352804994886516737657358585109846156486560677645998344682359917717024124654751332162181372468130038393595103986788593793372757468517817297644070998596753791093117620813359451792087432948880419469108391620657193906264355056686587160191087832823316262201
93 69967851849644578015355164360385701087490592133197962687507128775065840785625548086262951372283429993660106455657258116122754801469577727137855063125383558528476006033634010088360113229988374078682471628881190950547616823360439070097761216219950848416685223881305654156133739433479120148385990234354729930784654300708479104111872902186298862266741540443361840040136382817087568342694922570181916350349264493874497152253244569037054692170567831443833437705712659899735726830642666571714276403554477277046864634151476830876226213162845309291299793575449492287007475
94 1552429904555469982305976701588791443160980260509284428599363171550254859549671110806461661939895396676131963612573885338583814073854637911080215055410860304575778787632823343678112985919806846848027796708424933324922390648683815581952302402796376636465791743024678341059297938452570682863552738682206502569066521307087564327049249104213074444247517281387606099968936429213662865371312695205779516321625396766608812934878449719097600616754438107796229795789303126816960370343860131653219153415729888748569341255040771569042296923366052639681129907901615226985972973506001
95 35559990442345686524100348446126888572874277066830879307185584794793568817941957457555026957628482754171412281148889669043307616851995813083961627663542274353818880425093204166757729617738814030037861671959115691239338778646564453396511077884501859162418154981558142573871099764153353113086196303309395791977089118390573890226676640966086767481422515797810133078010457226296745867452596022637489716453477770843876801262584466834644021679389494385942595626945693208931830582303867052851270992523777146272504302174789014375914234172561269085588755292992556421645236650587929026021
96 840624519020722168686106982732636333137535926137488323764213265284358766125721784584937136147985602971234584504043790602550879432256309854912628636701116565490926466799120110711752693195172351965507515386231462640472532821113783397543417620935716301885646815192521572119564431922275832705762255510853645714354267556531704784584788748608160205942115407214165186873065252814080174356166268178277564100909096367285243533155811963535720169196442761717838758664275440312956245142719812444455751375200962607457833061759977180865092144773426137655989309044311524666027482649024816410390447937
97 20501747613285876962656544230841275064354753817148622856671505705173293482998052144924502181743737955040578623439617836306338658718263786721606175158198888591954213230088368635316830026056031892104692795575337135214318865939625940285501124765891113528961493338154002791168142256467127823869350978600111417770129068698660353796850883201067322896262529453078182634742995261959285289121975826382239810363482687663773291809512482793203253847682975547135471311823001073914999105474702116962222428121877468754132927771676173070736281442157105777712003021382090924737591126357098030236253621505591271
98 515689970527872227888610729674873702045344983368510467674863878580871051386026116697481248346412569877546812943857983419289382423878134301805598949019450049037730992131351497287171012654519460180907274464563601918476501878933207262437502263758350552070645880067496535663547384194924666901096060543582672942869901804865280057456352003966251668047515269146941756088433080573863451985659210557775919309344688698773965599692067093489457490340555208837752380764972631884682269059590122609733051205756232522718207449919456838992534508749166842523870870366225654320113707843542716448018516963410515833812745
99 13373924323268659472952346207817361583792058612478285209098626821671453081487256751477146593865797443707094148758530696315187615356152490108398475367828378349746477059174154984705384529022813861110056492254971034697846338788328954472344681208399613551422213079505657855759864403606544108399701277979694783407305748203448367621275331124940929409210982890667553380067667048925797718334165392973783002405317530501551974821038055685239330132791572408206623752854030834202625353082172623365721339292130364493474900734509190440705949651281242860687768106912510768164001703762750550071570139669766854054733081339801
100 357493021515565228907699985542682765551712001946712050610331754119370943740003265321035014741989085148756850852804780630922754071039169752091556285667273250315733179677960667234165751691497228195788476071870728740094251343615305950418456735509246709997646608943033937879174631427045087943989054981164029377347327032927096935537262366168346007665855099257278102381236780818015928489703241453425003924095580780824785218151239851299858438047598405414807976888039956616736697263098323526139750832082219921129280181573871365994334457748538390411900454158635560339484663942600579853743112775456669868995448104061684610601