0 1
1 5
2 377
3 169064
4 235862938
5 746823293346
6 4493602584256529
7 45881957995776221396
8 734971289403287420883126
9 17434398033181126785548889533
10 585880828202059360820577364423099
11 26929433656271781956071918468836389588
12 1645382407173932261418519657416983542506695
13 130511865009567486594313232902789931146710775498
14 13173781670916344206133264067484341475853608469838069
15 1663562722387227596312213655668622156399540973260562344207
16 258956537545029993318951338683604070333098042388745928079282885
17 49053819157719095659366006452444816858027259251730072226747357640871
18 11179944494788011455422263724985193907690177540315982927674013267845400930
19 3034877160404966469999224256402745695069491807370419279152929323879789535961692
20 972420281344465099873911875862339574770105307292073469211684913497138343087630640590
21 364794162421272451625368789148347139254475425545801863265395334602712351636739474300211039
22 159048084938612757216344465521001062554033290249417149033819771024790309274780827715234720543900
23 80055535381297702764780002776014618059019526132781012921743926899740722184980350119148906505132562510
24 46236419907079441042905938214512423363284788422033204751273094684866949391641454820896607701499795254469171
25 30470159755641230780014536353409026043928103513566865352475605082958345888229481829807094431187562739731943798527
26 22794204783371646566012283583029740524300271925578577191980549308114495246367666833627947128179420032614600194288883354
27 19264870729669226846154084279674278502861651806099627069496998832324133410551157231185430448407338395694002020235289897493999
28 18314060591951224600797837312121409132450869007958485125630915354313147160022610808424177768892678196226883725392262683333085500890
29 19502977037305181725177224186084874472405412796934242674331447360825189862948077319054286434062189471640814227031663363719310174981354815
30 23177015347669674896126162510604000085928678989185089815414040196426204992873331257083540152719985158326159762184066092393667169389171176098577
31 30627156878104982450011941864270042176185936037884273276884562006858384150573272472572320392281468128065327942638361301237279592845578092775865176329
32 44853846131187303773005376865069981355233723313550553381309711563858018657792145916773843907524160477574205134255826295528697224871306300782560620573242655
33 72573409078116651451196855150607763301359501753987343785919381895387430676604498326008410350907785813147912408959738909459618785451309075870617439872639260650682
34 129348913550583906781103374796048870859042245065258093058072363784871897665582587762892696935504163444600967119864440820238266690399787296439668688471468392887195884662
35 253251765517927301466459417804927352863370966943320340495214065571681508782139068991206258531263913220803795302609365693479875274892853555183912119903550790145088937462933788
36 543264935021453292470406429514904859559067750455434265688179487605130398109602319986036969501399774838181705428116854161823081196813676261514503588124169456241906087845212403965865
37 1273701974492177820890326804480432590535680273439781226673701635064168454211379058859938508678146156133328192663737811159227411838807803751433337687156700836487358450793080628499134017430
38 3256160010835553356734375150678681352016582702708532963675192259657323202907345561282607540825330307899725397151468672808333696107622052145698518148374917107824410248181741000866681002538816568
39 9056556101217122717879747388673059345825491144161162615425910596223928473632106077781364925880330644986652050542514223627747048581182930516541705391317668556923806918092874878262795662943475887803467
40 27348046295998793531239248778150632513667855018938407144049552490210592286239168037520465292824096400503439867261142360746955763208793637156491680390746771544025248826262854092132111715942039572993750838729
41 89480215115837112533378121255038515675239652831521393738965396933708388059853930070574347499671618408570501678612418627972668216588059668855576552642416648563846828890545115446641007459956994568977616690097678792
42 316620253540785881148026854827563874519922007035846874622442762363390241248390203582782077683044323903346574474084455040604532440042024286135107766300049252135042234790705315432811990896944558741566795317974513480557631
43 1209410362410935304971449895662507805928329929667962338351605434295804942438783196856561623033043695381381747525830443329876414994597016040313875068139390024417621955077443284647773139518648598555460819935158183722705397399002
44 4978294096551348251674577883445084100059174015390348764847814762198036943589997295022139914291485703543300165544366928916408852640639031640767617110659378562988635322182046434458101401291193348598073189899683205284276202590536659923
45 22046597384321685279043139944170208675743346649978855081762506561573850550422018405640634453967274056513132400060317994277957188083599666138745384394629072049448268673097996105741501565204811036284286376750205921826636514658089327771739139
46 104874653226327709065337891707384331807767190842143171786469486164325017890302247732124268014685117033125709474911163932290360089197602821588874125012715760017650934425863164849552357928680368155662100079312447463216912679372824109104819344394125
47 535070114507569512416513430100629622278291121962852014227571049696309230426161894430661321994279350846591220066206403976998216596531994744501268342138471620833365149589166426549983074318525081985234083385236307874334023132122433430220311670899506504353
48 2923700464783875192485630927237201245345490347139292097092152496043644135460402173238317386299381638527875699385480153722887320457951594812870638155679279764371214789848621159418916632553256886318091648661734803167393701353581267424424951358511169842837785856
49 17085740049790237637883670726923840333602642354193063620747755119995242805226430676362531384048372351684995675614891574368007327993499403918218150059800177838130352084805229391926344306505490284211652393385017813530190898322763816761831762756277723696881882030287876
50 106643517462620177592142135168702669994044773142420551311795578997603401801300244156437415580049974223374097786210047551528346302940045642861001631673961754007989694978010085680854927123622214167536609836408530836750487575186069462193022240330784463911248320756119925393428
51 710033343201216394380807793911034027684272901660470233304400125520032084138487201087844529690394087186586236982087389130400881759177067588546796564411794442866758945055543915061268602678285204615610109774772728522024746803012365262769656134956847220973810856104109199181257861627
52 5036536992889399337676001786739588245076610080191506888646750004016921681804422635445075135380406944916561686938316029571854285645844310491043807693894018244467759399639922830498726696232300904095214860224351093685071853337965114844134474340588723549077466607394873815240518884798102958
53 38017187672043608130311130148930762164671369401264599036365747317212213788749071330692591415213856984058106258780640209258624707148181681363527675662710030993362162845128259329259306163617248572602759713659446738816181007755334024884818365262928202078744272600501854928279466363800309577232888
54 305019382669908744774419931055342120229663882864234997782698500873995936505762333582740106396391840387866325909683636829369564044648659699021236189204143156206149128185513710856622942913796430335069873740715011511090425687191058632501742711857055853100798442998653892397665734945766749580166662229697
55 2598347843679099627102124560910124435248386250394535998372359605588145873434740630296709021132997795416902506854801741851718738322635022202390025729189996397652401415580658931106908079890350135298838079393839115558422631504312683060220215746197835510702095390730805223417489387851577233354020000688423912429
56 23476295289105923774607516149266592097164307616049663423698207241219506288733664717354071971920114049954794548995253818556684230198607557420116565367137087762242702702349244660052447090417578123538596522790325299991104359917298714390597391853787227801021125115814123767777156984279630205902794126094415900667025462
57 224740053079664735401957402857005669965622373366572690754196917733013322960926238085215615465666827535099869224636495242775735450345263123179616422903180378258672183808823025688945132390958209320351676390834007485223316125934213612385243458401061592155741544487772605488762499677195803722706669003529562180114536927636279
58 2277307168575470099940301854477137033502088296229321160969202379669624686496943621409954232178722648368320273552221657569581249721575490836917121421608279437132960192337370055727730615095921992620529293925791994048704491038914724054594934914261020236364572150286565045594633870652932041478719642958108851715824675455705459640134
59 24402769036453900362200969037826492216855564512107514921651927563544200934258767074821536472346917689556498874771200727525749764328801931055034540363676638928607786713095601050036443225503436362671092906592180496905840422501088074903452602484098730436759705231763233125814174174862213910639380708213819308835068169480302065168744504553
60 276269501405309526060308256411525863853990779587808130488464130202769388776336267939388765776491627271827740662793407762359187331843625374781315175217901488536648932468087387932766804450775375625854351351129471637890501095595978889875233194905900639784787011504821312053698850398087898985016026401823787297009846201478207588486719787267802701
61 3301537533016252827798744470875208891844051440107823209089241895536047172633728007619168573965712982133710360566195004443503066520884655559996458161171712778077502059382146453011108390856312642662234128709884440362637177103295044360829950441496775401162089680205178603812115731355914512449817782060382006089345821834521814919628993129021083387147385
62 41611619809759892031582305461747269708378835327475931427620171475948904070517837429165663705154805419003858211424767329171338434718577919080964857917956465723546093038906350754376066125794612226034385626364711662590841207415387289206062053632321099334400798120544414959358753981609606003844195583557491596687339431295833521462850077931431784585812327536289
63 552669662208115390077560371527711039336246951935573118926006290085351889359822151255613790191885448392456141746527235586057318038235260972238141505620618390335870310020098500163532560712663897002712426668083397312924850308573391085878743838798821700293443186568171198366891151383873989615667144591784622497822279711990380152382890189792143737185056753463298928680
64 7728907773123367458061265183681531326817787966999533398115023013345038574928615119399022274733665064508964254362333184827250696895326739278849025744036462474796296881762942998978246692970521945228265728744255814407345953680407801092371664770627985694163089471960884143891683517150937316452251532126066444023813233888288729459869736815539155793183128056906665153525506354
65 113718680443836326738935380287706059494412077846255452959119246630148636100042838750120216792445802712945157527358513355893393896947263699228203358793260767458556996067219731237775101376263650391396801823404934108801031772119168871524205813295647220440636263695141528992384175828975465615490361826622745075798736828724427922528839052442629133112977048647089875344619559972536286
66 1759043976399741117483358069606726472055776237224621726016668615923465219375571178037354072186139668245271802323249328898005945736720022715438131663273303129712596223812045485627969561125304629282363728144217978907910227510268284089058645970834411508735160172456660650700809360625032767596159332582230934486637974550312639179510564125287725379509560773742575224490844679828627656318881
67 28584634838698293646498196806132864703505049283410470844944104450908914830021484718938781591095312918266516065896996750382008080729733735296347859362732937836009247817711926243430768783083531867507550652793373797798270945276380164885740119036779352192477630180084359478373763689604173145745961879129360878844044827820392413730418625686420014871900612736607827988419112841357398380140198423740
68 487628355494130060874094561502102592470762782373000378869474690840645374465208999968677898939466940766158178975833483921640182064303227480307284543953324034659644678016852409411968800332832023211807275489868914643502205445643022282211538859905459992298103432426565906763040061557371791030830570983714180931779953000126544722051357043673897762628194335986567017895828471006398392446958419461435517050
69 8726576466234693275448937475431622705757133016055868067030223636311687446095679878083407352913052481567674856315469780359285754145644611195228937407910660175233997072899568195309687960258994469401193690690048501302599041214256102641836812131182843976885412698574929253133924241985092939119597338583867759408117106405521940672198702707217717603928924819141367009896638545008931041114863671323917375183074529
70 163721003770990089175910168614580367831692765054580972663685255018129732901486208610114970595371054229769155234953405508265886138630275107570533143925141025104504640354232385163540293270365994546044612712064494493406748132999842442263200399660553696102949589427593934192173252545136584296075314133773655252272346751081322587084459338000268609473936380295243029975440386601501943410697135959648479681590668901735107
71 3217996846391829106089531975035922315651323958910437013605139866355270520075576725241880167730961483015151720439996025236696715822216651183045707580860900205127709740234798195649201395796827085615904241889735893352754761816693168699540120201419403096407575510765221123927669644917489055053182002996407309967101129019946597257796461035109006842330589712345934723051921634168773998729802056525918997648823631516548301890064
72 66223268763982192576867475970498939847444726233881112963577114989713468896640959873378243148597983602427829785829003996496419873781318260658598005765327610343993407714267149328226017783358865220846757012235848184911866964890675636077513169096458517609020403340781356424281091894105534698244046490157125924208695788766554238254303971210773034391684979913797600513572390861918003625132479377836317596042605780537177849677122739455
73 1425968872975696053621300216111102168511269047698260050686905642789345400374062241034747180868738275252157752612925105236697677285195731875526113830641190324261052579692412093663607059485824859657992612700986074255043801075420903807769325936773940877688563676856760695356653615574859756214477082560660289241822854703424714042712936872647810276649895409429385099070848673495983550015157240736605417315815181203823242515793154323979532278
74 32108634007481730002762914089223702545483327127505819126542225392264140828095389315462685659185169089835023185647243474755325467370258097029507030200958732807618637442145270335306710662325926346767983873365436235615212378280496801963665320980659358542594210037007297928494770089936164413878874301907363500232198383677011832197480806412871798331799321078993795496232333226139158120718443072944452836184648898193881413654319702347383492720004833
75 755598114687966996293102639688753880078645856504721568907983242428045353030828298767186497750699332934055379031922235289191303160019685577568859085958982981429288832944452267372117157633273421806204962834237058077189069060057210694432332513275750631711794932761044888624506827878092148861057267114023615992852100553829185811835393129072341919709737279682484944258645626596975214414747523196106765490594894272524885588478059092513644719958605337088571
76 18572431048869104171320509465471679211684068533806228864128438185580176294928299819949212204129605331820822742993878516160137916362778608077901857985588196564428028558691373481340590844388944299020484837756073789499787478020743705073172639971079646815438324747233833538671887146461368492425354695824998287751242103311212087369047219348209011889620882275938897333296391710127811384187635769608504918127298484041650752099874238461741312986147019237818289068649
77 476555558228103860092448228876089180897920432303502899610957182042286886943814333937937266227369632061532210206678479525045615582460814412698782652755883556382895100252516581486040470391283158880040710461873580625457664491713746624152540040386163387283910699046521144768802862537807096678650194488016891005866460410744283538788201053489026960960063874334358092007026462119140293449615714760537099856074113132919452934348715869626622158030789305768159071825606532151
78 12758201394319907761939747112552930730308437141681626440275415526762864697207624209039101705439149666172838902504013207873596131407473016562555215811400548211087278526726520084157759210128244946561559791506821327591664468375951019580270608553228533303449709507934989336618273322899313432775177916540154361013086243108186762513265330173222965721039015341656994975617895474701569555611693148809798946457566453875090524047972241144119846682048629139505648267032119236795960906
79 356177668950998190910706597648143051322815122867554975508033187601743018338047608197076229849977214046627591745371209991202216271723137146201395544785122207861321561317256868734449211462740453324425891833372081407444296867310627379861875049535336393146658451893972314792198303683841136576160423369757337587950656565206380186482382127494596160107322286345931580628064911581044678844280855272283472883426485260770441313463558837380318034292982462017245164236008702626223695738379548
80 10363851053962065443009017865285228285814896420815896116819286656983588096336443943270164078426036518329544746044776573125121544992726070795893165062927202857796755781908665907671117592231775537574427553275108843206434744018062452066843303568398261119979790017420611253613066813320133652641663329400400025931646500224560329443123143463567386947561839858940200824285503915889058090408403565655457306448089975921983556046283522673957206303598591292188979888400726391851077603147293940877530
81 314148015719386540463444045566812360681716830058083808341225302255458333107579813168930841912332678125629825350546895266181847134605171043315522426018476608601130701408688185366494151518831082634688384533315928232274518880583380232847298865964198394047061348836689101112440595373655775730154910384735715558794450249921410306241168918088695200662290418633873786015754554648791015068996483063530354352789281016145632526986877214076017425819289022318684264221211601678762680568434484430080106378223
82 9915004574053773157901841863556987447779522088368189577828958674928201129272766766168073460494240074020652546436139982936157826828643958974776995664751716608810566862756800252494906506589322187357123737200698069766330165067965766752783756535844284775015234682558534171144916888988063146835172082633300344386086525952324835270535988346896534136183086476238709876787799962429609875587100525449076154111536519825585522033641480916831540231693478401238061498134130247699885744632955306391705775679079461756
83 325678311698290533418304127283963129488089305967891069469327712771555197667596944913844398372309733817020364927670772490141631108466110323041903172909666781285186001257869691050966403503371999463848309732335573460465670257574986025309450522787125623567934302882387727340300458558629407977966019541857786244442901453871517977914629688395726314025573808350646868610506452347690018612143480106370109605956786610077996351671395118334432295164003032883757292138217171799480930953176473040281395484086430876302627946
84 11128045681710274101160285456038755568216395309889148453942706260849184133281685355923766288678055217697073261307021400514070235012262670941823008684305051916197919630004045328921057509153722801260774096939963262304484454737840547677117093759141318779738462126862423015161539915689445838447411676886923257476644047628976163795663772801617237537584168619390481216408981169965758402696926549090714995890618182036072594896837039198665639439647062555943582572196738300884243730400440848492449146168720421214753919327122351
85 395352683935322257648823399818261114760759862730573398546490436952193607957994071424653813498428168393908412776148539084111825726885966143070628898610442140754234043220654113849128556020219070085942051190431187875346710453027299417237019434544420882937241078541143227751012753056242020559331388281006354362485657131464405719090001885536799452680109000186707601917280045160468192110757787161361303376127471404175565058029869209680462420016448057409422527822336261000612739387261247395226179743631614221433022228508795295711783
86 14597967724422518402032244467994551362396096323804429609786359269175050750812601023033004193254990980952764617998692863937750551174620433189257310478443823780952788417505277089244152596679413780753571185943138382434482205883870599592362662819412593197272597694548780062831006772842984083295579702633540232503585603611985460923628229301653498419124731536633648772506074303310750398669871621987198044069313016184089569941101182884948751949970828141795606384188063643819684306537369483832611809126474499493311281730520797438536808894158
87 559954383918958498971219141598158190473605935222623433176971484056851615755844527596383800738458911253302466883813194768261991537154738679498275524389117214554265827609994755312390139093589524962426023095682597213400846348453282392385381254184953281277875414806340297259463030193666407593968225769657940481676496541842148747579276005210105906822080421629772315793094843899176714577321803815475767799251496606929842316969214904693011665954886309518026287687159049013768571201546115341838918981819263220869613625079039654580179090343640765487
88 22303876737000225186192082947843543864573560922962059678412895803138870563369536362474411612127632890201666208341509397242681979030781275447674083155886132761370274533246211419903253992449431689841034581135377752678572308915566958798508275496107517698331172841870133607590984933689970014967116300756362677331398086114102792788322855218263853286592716837564380393303309669172358010840955181795360397609696906949762591975155004105142887272276756985671526080146303261394754999343256172090624108037634146638011649476362931191405670739756199099929048446
89 922135154965661152063352437295969247607365128598224690064063233345164741902766948228233376575278379528620543328826009167381123411393592999196941694611244190909921897360884765000992851911892052614113081941022567335639436188335904124821013861744651464410289270859860491089815655020412293033981497388990361140742842861670375270541019274628946993354421852659193197269050812738539885491175306671134002344540055489479418965061806804655924270480696637235517062117724083590764325971525867340898264044709842261866182024165113918211027636593506458987729561102910467
90 39556547707950056689233572721454852506236947728552020316909868601271326280073996391674346563625040523993316422826666936188817037720962465067152367951882852101281108237211116404801989313076565055291547065938663864515780368493438098834770320621798482157565996214307135095534348585860547251325831664818054193063557474089499206353399153110212629326391231974972570969786608592459312445648417540453944931036691397075604324813272334332682099518856439774794915041678455212010418160882285349338263505010829186440950446822474174599426598533547918044415557060455148705428573
91 1759862352059128427777506815416356052934494228825055154144854073057134258473601150700761072700075037143786214022021628418188536736936593321607552570374423220691640818805148211346013046831814764249125583265120007482461419015595372040667368980335668911213183193262939457783993541418639083313493986071880134825607464972281852554499385383335931680618729661098141608614711779170723267276111055049971878827117511792987270185562433647784588396089107963911185127742862212146380096695818702809487671071101007952501666703638531893646810608438264035944060545179425784255667963879941
92 81171995075981527717637021747271313445518625152853602757768339251184113987820036687503615339626805419698686571625406002910081572584850640974505939162892645078208081039365613856770292978913102986138832071484716087228500683947506669697350734152264829963078542612188346439362693984890162583419808486976420544220447453281872033626218618840500349343250377043808918610315228436765844420262539867414193692209254422337426267034940201100025365535844513966165378565486343388401680939717027756913064971751646910360305852533487774172406224750970352293460553168872429778320234580718231920799
93 3880031487582957628805205580443134726050442241359624637060052852339231773804829563021567600792553410385662275017610659688551145646420379545580848773578010772905592117288586084341925740818268133710451681352505047767017760712726932782066756980388050638184569181087259372545949434224769620843542132859960950962381748916639105870757708838783134150890271411477600213996792791515168290033284040338295450645642920180876334840412994796136912434794940850099399267916740744494117352899185619447514643847597137735067157826888322169409998504993534275619172142450134082578642341094335005092423970778
94 192133727886191508586202219120808740762096476068104210797509861354157860403428371182037486597212841340734252919192968625575078867209763865838414255814943789126963581201156289481079642996328705974375482066319544117181087220425808365545641911874136263504269351442298595064795471514650147822676987076840908878780777891503381213334980256592389992576987498045989986863569223063094931331085252125354657321697368339722451185590562576122945504496930342803812092414029182867233033376693171392409697645179108411072662192492418322473589479752784876088389196737836461654671455399291119019882561232788349110
95 9852637774307129675546980074035114278178238174704404980702022155509298019570263623941179730126699939266985408756088409361602486439290709894144371584116455125579960329876610916779759257371836308539526434417755141059433228752910168430422441737545043935379481048545649528311981405030177958117006994100798198132418315682515750082709610891532507490721372485426622475330229556618209761138051502562067993960794840612641316809573060643887491038370980080945758154864586546517359786835147836660923026917559394841275003947007453618852957227303526333991788229416560705951326169985401302952522232515900379416563560
96 523029859342507932287212317080036908229972775662176144920068171434780892346689522441428085425962557108984011786317290664750244254064877408533272446344578033256483928066184180086647757748626093101035882144984983161978832488571575004588194490522672035634856491128193954622621325245560034168228576140905252609478767332255626143904722130290495261370786424048285837649054825633341252780728632663425168718102558598734223372588296741158689891331184509047231158054350648640969904004014520683738569296402829837935453892132593535873608393468992926673568382549579196343512584724965108280747067796980109258919428143552881
97 28732486478855299721545815310683286797901666069899910859531857457800103998352194011359622935934675356158782063235894166796595092377560280916931721983013897461856857362804680520622973708682346363621346456303052491831770762350723183128037372400606574169194118614888065655149919361076037476281876479899447335397539465093390769573636378378895130610047415462302580746186902519945519232988432921361187481885917861431183963912565958298654966912787622225091995019282665386537960286637723355609391634633793218827604057564104352040821700249689199819078000993198379033955978792368011828335733481607894494340913882879789353934246
98 1632839491134844609139306702537645726551178967182923054755944022433283016660876897152874912905603980769959709089590144535722847603430552014664337093620528600494762958123083656536793847578456550694128183938344572925501914854332146057273880325710801011502507109802121933033696769614239036390014981490800548225477729287079719115365850952012130365892842117870004784607410397335236922378898559360826815005039186125742342826243195422306247436415132057935735049670048299432094491798178554104427999000752115640672969959532980619123848751649766002571511954894697998819131647249258758148487321402854550898009530629692370885000942289012
99 95960197061497280740388439638651126084733516815813267736839796290777349195931982971239969015970136009180022164701810726398562456109794408161528202954694259661461978097942742138338088852550265189847044852553412636462223098254924233536638319629123183336276113828824586259906255948903459869152165014376050721612701595183026903605571876714879675750532236658162464469419849930943694761030839425186819305571536907712786864585849723926076733234352878425542245690245038343338466191165659311625776993945239795013641162600624306480967764300891094055818477474064730325499351410497768203722752311617903277539978312712669696520406313436422781607
100 5830057283866637915976089762775578115724581635652421297391544100532955660275608512687512880451377072120939098293526717840506499969406393275414839710046400372517711578497953020995774514111472070466896726417856634464887877664387240236230517979418418449848932953245179491792662839110643876070251451725914727795736513137129902312178909187292317978250412072376843386140775817585529071854776788569392603567874128771588058113739402345356715039219956505503942303567924025625830852176562051065890521232825161163064588433663001108634416335442908281948087153557043700389346670033040312896878495831299487231892840705143581185021233294557847229263361105