0 1
1 5039
2 674641325
3 171248808285596
4 54391509124298646609
5 18675035107760751336633904
6 6541943110420293280017597411002
7 2285085934263252199073238394141449534
8 789007694236868030155290867470985247486401
9 268568796699793322439632085075432144258760935329
10 90098061524165913059428708258834814271005531460359720
11 29811638569128969693933445554491372097011998066230307266304
12 9739715543835136262083019073347391292444286888491100170433131974
13 3145632186713253864276960285695011794493560113445283818069369802240116
14 1005452046925331314590829552000831989184451979786858918716329452646407162796
15 318387565494810699777471278843402758044415555764091582536904244231621728503341416
16 99975864168542106094443176531502798361269003393978968774654208277846166087743041283521
17 31155592193761007131759569352460671991768236948841737213500444501288442199325814261538069559
18 9642599874286557925519726780700413968457097177840576269645734573579083035663833885656072536247219
19 2965839808175352215662545365184383312010392202702734729677261297369136589318663614011205846655441065984
20 907072346560969793883437926159598354550461472663609113173093208972064426713157430535396989247311736434479624
21 275990126458679176277098694810592840392995320150116437456776161668323666509868215391926782541947686147651354851616
22 83578470865984981713027461111715400159285617342462033595300496223062743724319516332610919458010638463123460137383628926
23 25200834337966400962822619759061410811389194794597007068889042953267113822243347752576289140337370940308778907128641681647486
24 7568446526515194637172403768549870405318815183438312435219137145945031786642213468334811384367447912508600049530504259942572598646
25 2264672452913559305430294467755615455940768855706191861859149087532101439934621540883358205011180235101054624620361397621139997209566354
26 675355198565457343342656678829586202918705322212983779241107991311813422472057913176110444591397783156501979550341604602432838118136125073916
27 200768856414017555969563523626028962862164939952764380866794272823160570021050910842465217508877380509430837400056597716619917218555077598992721544
28 59510821739951582804394636446479393228656013152997993730537023264790179836127531826009769153345120895493158184850920203931014039709164349183847125108792
29 17592186877383754261558118306188568011482307899591467253578867155521677838357485616452982523971554177985410398514542967013649391215584833743181733962935213616
30 5187384272309508704727470520379195784485772873983230276372249671747278861443362551380256150093856563012349060863077172573245454046127434870893750877118061111727552
31 1526000840057503870284927652346700511365655095605288182658377082572839588840088908250867318172424412227235538254589270218514848656578513022057522051315513268578212825904
32 447925102598944823595962195286818276069754287195103520879984438578049361495723497954937382575307328224386802004245689606165828631193094973269731986119330949280038577463252417
33 131208212295274408885620399114053727592017713328155900506362180861735960224322569992589475037189694702724155774365826539963614811050645218350864817468508153167986505488473075724435
34 38359872739926706277238858605893015005992321029575386189932344576896769656780315422556303964191358710359648851617134428388477889345697494132079439484161180552075255814004653147453661501
35 11194500827588904304823269645868119089912934013823094280260936339668856623880694045906089208969657111737862942413396073429155043118949058344020741230048654753599237265325812202747563267868564
36 3261298231273461454956313074554543486530007501305334078740984982670196227042631306000947583342353359713224151929230215132047248709532754775348898972889812523354042680725476211107559011241138081591
37 948587847430298119212346678164025419845756430060299493231131186590322631438170541822455280023736981048711108372780854794965406618519485855499770886202720437994178443892963577294486834194527692248893976
38 275489824141672325356431906008470308964571554054658662706653775155174074165487419562913140775488871888958135587775350432884024245451448698352866559488590882296827260699159761314963554574259381323763827012176
39 79893457076006782508297160305181312655212775284765221353139031993207771514149407941421765718936583300704274893358413418988495726828680607833255351175626903552416199842870712219830677408751048627450475796259093936
40 23138141028537385723048604794031096426857184148557626046439865390089535621490458629151926364026589723953543953471866651750353857540487965386888155406488667710340729781824379244804280542598736005659376546313249729596296
41 6692506254966739747535044602210680857619838466546683329058031267734157728463477621175878800406279331803012198241122726177582748484606957319961242301329892490216889661833296124892293860747133317108466109137194060556094304856
42 1933398623523482567796248699908909095280498702805338774198105443379845950181887079986235028574048912309557555683897729912695935116835383411291997998241636911501266474939252648889251270221263391151275526624140643730573226829307424
43 557896324214561495401866100968317511994712909534729179378238765484129308395693202975160771323211398171491499269244634652560852692791534816545870680877963203013762182189716434572321932196902564391357809841759073673794555128231768075664
44 160809011543907092817315898770982961475142466420639063916376288471666604739830321177366056870947981174833230460306656986077208805464926768146035011829132987223746111793435206411050531444480716748087889302634009288052193191289242993542311754
45 46303696107361106925494014622779847203482105876408152825536261454015648500067298544199335577361251956081037173787237304090457262763933170215303904595345071094826956705494999958051943743927096287454862212868106962493399896256884770139198547325844
46 13319605944411540024129055381137078783410572193700352443203038436506122153711884219081563474714046399980066096978724060632098265230024165852984467480036739512407230804432798863097097369055513692077941844024090536328416016495882563275490117652011173444
47 3827878554441737582307437845448693564909823964975340151716595155931775936519878825192302665017772865784219920240831885095352420610258872592125601545304826255803763122601470542187393279149195201602237574569759490662743735327946678723633463327431738594854384
48 1099095130377548762976916307933624255535653967413600417621469290701122154824058543593619790629457583315799902425447373131065105367008507360054213149821231152360286305986567620103766752588314886890431745841720565139341540880283458056173756194246463343461978093174
49 315312269194883818727498592715545068895256245822817995739835562981552461387624111242426649667671352873313166493866451498252310985314779461137281468148074034248054493074803881670407874459335944008416252538377271035910446396906520467992414353553593860961218379311822614
50 90384069427688998887735615997038855689165785934190710253473911947748980936455805948579785850561903073152783816610911615450957184539908388773243901916211082004585039883709527136738437416756853236832656199292812247854780999589216774952263150947116896968375432043226407410070
51 25888345821734208184830132977819329015877108344248389908634864426912061247143428360697315537710111599415704177345246353756477563767127250705534945867064153083183160958152469528428335430442056255946843677121349972559056762600028326659098924651795446426765911256049646214580815024
52 7409571742663665471653618387578198419966972851809715064431499918480173476058546834394439986438860667464950143718151746834231806830245356108746058164430067091912866758537669278554906626421488005362050899265693719021971449441336632694084452529528782772641146032119150808173219432820780
53 2119202404123022888773759357088094126249016385579164561776264129183953288375966054331604461179387567049359798666747771755350011305442903671677104908372267964827956245285368942047961793142405663600955491425312962963802024809062838457534524029925769378563006630365828320390142135110696802576
54 605697259955602961334088196133685291411543983225429379347359404926508156336847332129507576636652579162447967797280396429534300463886643792991160205638055965268262833489702465253026885354397897339277747684704532919751405908411815911152366144342556896272986065863396102603739601006367614319169494
55 173003616794659696975088853282273515772098148131311148533866741463647324163776387426893091462542614777546662181368913320151559341076248739135624483091693742296314262253112275631501089069068547959993426190870297696085612267147028254466207703048625744908788688409966773434141651577835621980096207612214
56 49383631163261378940972882711486812069215069530026147473233335721697941222025099290272151199659784916784567990939058845841912847738709107418618841238286677911052870714133888631969965332006749079335400479458032542357842860469654194436746391784533599992626661580858296708262642368182094149819748799955981224
57 14088032115137049818492113767323856106265041814793731909034729893503578803583496712741422349404115065195091630363168827244702313225108172794314285646528061880823436851891069899443124932172774091272970829636551334907908788415186207354134552322322638174276732574699579652082940365265962940867816492981555955837944
58 4016684543064428122434544555339892870934324015241112030734448847667597666548664888609044768004253557759491411821633408994259597774386857084959395979675904342719041702482381339287527967116214738758099823757319441349229901035646635818917171732092760758481036413756401793728779497982490506526899736655106550845112542864
59 1144577583573639945791251921118136229449672011188330107631779933733982908156029498107165860746140163417650805347893558931843959528907881880608480406533106253045693603358598719359102216880308122581960992617186028972136514935214984116365868164730488582791315878576984811943966793307898727387463605238844069291663875674063584
60 325981068138578457309981028900570714717406294773644369621412986537110177743655357771235955102515316140188441000715905626277828922150977553913836864336392223359140705152880276759908704078979676101082962320226628670004263122515996871522255538417370422728702150504514935842311776020850596550531946302278243841065369018039872560944
61 92793631754051958097148026592487065238380669361951757059282211298525401820289350185172250074573820317127950186714161762157296619535021548670851374873375011878427215313455887259554146292454887873003544825492254569412792414114249944781606425441802130907322102621183507004830612556588054038582760094149999296626962369266274777421615264
62 26401656592760352357891473562289002743411202885789342058308818869365746950128779810082101212757065705514095062700077543079531495429236887706504854474112823717347305211883220477652394504180328661157501163463119966476774010448671980148701759511389514391306226247148349479620300006657733029964299453278816460380503090795288600380704339773504
63 7508263813604529216134293743717965354617441727269855329745326952827983976679281108237761297827875620645682098963126765121473147177026218036335300939965465498793395690262590444173852217416571730871921932924770706551410500825755339258818311543974552985702265246285674139295515683639471669528414401683372174051339351287045380867246351211462651616
64 2134277744080660654960974464152058771342841579025939210847039815425961118537861944299793567923644299381515904104843698856459183566879631238071319653759752874064112476686139073654283462669286329176762550362180380492803076894235696375141168414284151591330006972912816096032966041271684735430075683285353684142422424771137783704087641552178853907428801
65 606418945009998611114660838054911026628717003181477452954484887402991142098713512365539095736650671507772231342315509957133830148913231449555104088586155336525373013897234281303594257774599666963586165742251427373809141234480033690787835972431012629112853947045185618771953249482966178773716825699540714683530779255990492291877540053116747201762549696011
66 172231264578846291597009606147268480652352237695320106186782632597824940823476665220320754271468165919473477860875791059763962113134642127554734343717252284303481485543054125175045592916698086105625431234669935921239033427090097953420587001579783163974402321626260677151681869063730822461345201388357215063775410751024420189474738939786243941560780025749277121
67 48896219623417644795437794926435772684508546187637033785948276595094831342493381981260331801093008894961153404015974784081597583512066887025421936533545002150263235505541730188473617883527321376371670658998257643893049529406603411618565095039875461771036004596783841331411526067083398548587676968119691474552740681296182828552675761895742360063947574123748796224876
68 13876149934573871702768400951287694118824716447692744708178669040489480350307450612734778134458333435404716837716420347012459039318213878891507008303028137793009014508571355623940490109030230852509046356718950401347151634658788476419364816345250939188939700743272318937233883797983046962969721158221229202418361935874648924152086598055742973788614528360550125487455370761
69 3936399259529376430973492576215917215894988617620150178145233081433997325582744989163774254264510964399914895146860498793502526354108473958821936507165991765012235179065987327756088850196191435586857194060144965152781017168556570791036807918850264890952198114067686315969231176216918792945195004609471577835085602520155624537785868257460200543785012877786389104103941022885296
70 1116275845688077223911274061551872127738542144508147874350409642972761600733370515782869897105557198933581436176391067156115501628116712068389356939444514103414303795866134788478779175330774159924669879140386766376675537907177626820178159453504336612906217815025486403987958096432633324243955180511069647727711329139199130131575265687163049831691430029243689740615921849896408817606
71 316440200665857364403882980464015981928247365532288580296912810066010818807478175960247159375306985705668975761504337819355681365955275353016090992275975489059448405186560299330857035634419586543954781558281884092957111684139419822331228692608843845857861570543478377611667041007372256411335079320178169867601349326662241867291858685487102054445904499711011174859827655023172767663023806
72 89673635095802889015280043378156836348713289597408779486799253177993679528357559494030140693388295503817303654504546441373097481862206579503416094857780262238995721388022790942738111905814372623493222906714558898809128600078261005316415591046423076483299662681059011011479080103106463625162357001414107292074543706143006357497354508640449430051040544965413247740880718462683621953914057025191
73 25403638734350898901578830268881375719754330299745514992010668163561281041321850886600675329449137216439545672950635143792286763160829501692659341640235905113411954405170950048396183648456618963147391518853465805728066918594286980935364919632389659147896902790339973546527267627812683238343540408048993146417724137700731684156700585829676445344124035287454510189083856323083676843585193857903220901
74 7194322775006543788295331787055381996408408403265418679533337456755332614602749942035466214742203922621520128215634260442631345826572445635495064374052017950299346972865317786837419663717365472224824356145997812750360510271682818374792888136746058477979399103232159073530880703585600452890496462910531914607616042451911333299469766483409654444554054327185698827279153390286569909279990491896980066382336
75 2036813887348609758617745103401351983522399753154171914666708023482728213477958688520364713645883057308267770441556377822805227461129419192362565087673843753980788971640905357874042680509002193922743391417893865237377127497656510220644397478933434357760610380875148596866028606489265890007459293300839438274435484919311435323112449322077063706166374832312899435033038091689717442776783372030505047125198454016
76 576480494986830173472150512357837666076045726804342309798275130577592408950852700061237724187612881764086565186787768128192013895578254581009691935691356850533995556030641010058651847201709085460837788333429922383486719309233728516058565504511730635679159884652005601672024644041609208523028372674554903169182921847126683064389710541844019131281162704126878881753360450727250020445582045855916265939399359943684656
77 163115017227541693128245642867440282762702674291886734152136877979927995359092706831415909589704780154004793436189151093892202492535334075886986889150654525726567104833208267834140006953914253108393445443000775020776405068125303886121200034414825312841061814711972326092041499903559450168710968183663755812133972432138624558358080950096302487718228512746929757217624391476486100546872317466696623357105709099343539528736
78 46140614437609033914753581505592535737113545609374519094202981779334121831607791100404918530962790401666462792775586424042812027742348256566672857392001807508736059552409678371323577363898542083546116322266798798584312734184129860780483282152588027211826890603321604533320272299174871328500554294172704569877595768542359762478376466747610270440616165409252806645418543080430298175944026340264124919077529870640626346881925216
79 13048385297412467059288877311218468008169243681364929304233394482854814681447201857006557091588805575800421795780698633794283991882509690610401235944610478523045689077622031803562746778524058148631128500059539539423243693466127270951648733340424516038520090983101948726849780047257202994098661795527966766672841129428631042293127465208420228268325930538883320116085780890215902679475978525233026903193889753887852471983800290412736
80 3689078157164657792489827847733250920094421450986499305320950848998965345806610280681588266053447323951612978918637241696961528530935748850771627466685474135528340202028546206497959770149215251771424791811194322769211601275816735415477216123632344418135903871569971589511230179378645995594865997781333461330990555592253680983873620189058202477597799420478232810119675487357343454852599376427589249975370697055355335652219350994333203336
81 1042725967748254078698613644226590084732998538708691287035696304672832298535144415973501441516953589303013480809968789909189032108177825089490039529968291120468040313692748660500220726704461244015053675924444466947494417928993584510699311176698156661967255038205542340681060379779999894178717391323847273324684757018581210162885466558623329984797120023250637739652251331408352719677552931790207396830540813283491275170031100642018807323165416
82 294657290608903317070338645725331945867239020844194224501140737316199728057065734189106215393918155172255465226618422381132651643479023682294392105485716045599898073718230660267037009797815100115577572197011252483424435556926163074541953798728833373160329928505111010922152926432525878873142243069600633497947282522485384735964823870839583433878630864592542311302524212183875117180160468227533909060111759993291016460368990890977451812563767227656
83 83245764585085941720120070863657221892897478304008919045317903210882500035298222164678974405124983862723072147321561962922948755272646332800368871754134993089773150086806788563483481666077055469874322324150145012718291659151531506070402812702383997235040977203835594636501516862057910526341519903382605688897042814208245678076040994732143385161124820628955544432045596310120256016755328898184428087561816819986451556017281108964964201298878946419156096
84 23513009014800560579249667807500134517835859936821322880114447315820607801395659849299450894040878515220299003363841408524246283151595459183004927975359242858467068676298169805706799975971127281538454148609803737383239053000058707409500897483278994348049205053111585959265018464599784521282763447078693634720281731048395843133446006798432718948135256285216871948517441841920421839206523685263081879522461357627047415258479568806489906445583674621570164127904
85 6639852240346417366398694451179070378465867516476696030708075788827591848105724543877113935826496021719687357010110842372482721645278820194395671461538731796632155211496933036823700435110320102513410060811891961479251919051745342165899126866872175945050096978899360391211293798599335301724554909026129840977574477018843613529158899667491109564546079949683695344922586520299584717383568883565637218570876888145419824082189935287257176807505473057394371559396914304
86 1874630486034628946091335872157600824787920244639594244691221353060422112590650963829688861744131963010062757452938929558426368097254005397317471903280069299496911412756823511836863295613845468111241353972116963756217411375488501404886382259546094967433716665370090148554050636714012989734058502898553165181780448217047650401413270199659518208784524128218136588457746874634433835895046301343515635601000645464508668933213387238792346307329562147613214323470072447800334
87 529154867921849478080964289944017457569829414165696678491844654888825595752703045084602979750543420891275720206476909427718745078094754616667173578727765159922462557154077644680660363455628323255763911439164456345463987352659220624574245873148858379981266307667003523761241742930262628631119107283728291695075350214384199444999828282974694508754300120147967210066600727144352361382855636080218903532054886330296296070277720640438887298564690924575762612399874723640945653774
88 149335298239273574856406014404167563749428124445775821380199532319100854024146058712248181023076829209330973582386334071056731826627788601549211384183877035886705362890399941204691938031796999737574005059165747190090295150504512133620111745867361561398997868167436389370788089162108123709959772228599814127719879912885906624285371082764438838218437947121167746294458162261761107356542263141263326835336237565112260567594441887109286024265594788747337984847940125188140169728905594
89 42136388123387358442614398874139294127147738218447368676041687249042800554959057920035392272928111283251763151333349190886639171084957399259809582721477794359061021715294021474049095876804988972960995097874742620386880379412177126202894321591853517299552858113107046193653390699782213967308194766069638692147403866719860475805281072641181318816358215573391754028431813951635088268639040768752926333965327188184437579630589463235151489926099070234433680470568084786342914897799755358334
90 11886932380060965471368486557496844826742644338602023058096817333499215893958134162522925549521544988225143701309424994881738497613952243941744039322407732801400159957193931139664340029554274440132922349795217481187207341096775274997532559261524090986862364870673842529006124679480490213811233346184228736639485819502366870557045021748066529381628921272657421689817864972547009128274853377914190273480217116215747360240304323983360675395663593774532398686422509808921595224365995803345543324
91 3352759032949848057798532561898277995001039271183096003511081487301271556013131318022906007583052890715171244580325897467697811037027692904220030821811559506197940232339149338294081028207525459140982111952548567141467179434196646789869733367726070781242975545198784829269304910238513847054265485758055073912561638070376351826363407327820158193561693384735767692527581615686870724583267017566337124555938689451207718624493903372694054571422977714952154031733092362663786845594318855355739611032264
92 945490725822236828891918539244179306324406366560233806489324279350331103041236630036498523434868776855120291908905170247459827060431823211934606821286032338864059155849233573278856127413647308485837417711534834123141606230847200305204486948729555063816322015077038438070546417333783268669950087552802269589747947270085906757126947669772209323702505245847014342723648033406226155417236683164591354992336456614738828709629666253213834523776175931607430252994395950686365060846742202949148972457834183104
93 266585684746970640686238705091117891001065289130264607370209793389706918840410894836328249051400662825703921891868127183613414988222556229651059090830053073311317709671466006151589459572798684302319182245670473882493986376349416595578836906311945419898621384944219556386515522237185007061315290427467022229988234328906817274487671408599721705572677181532046074295842898175716681103897343264842302094761606433882267884477648458386386447351175309719121062111846246808307924287010792861035992411461512459661344
94 75152451505464697401140639722425348068518862968375760993403233828118412506319211019125074497568037931100561674612750292757768652066165791918412118966661466696399495821639339947029183839502963971170554957134275176996849356419371749279857039882784261363988254171722865134627863940099479327806317172928285364669031032180020028709290929608606060257985463816161933406305418556724253314747978559601532502314899146055611777940267418679534190834264308560474947823599508141867210711142458363300068674416301187708754793984
95 21182554620013324323644692463081370711762115012935052436679037069707979785261315197929156229351551156054859883948254679147681454149854411616102274996811596482613575126227588080450681903896594443828518307525223287241321974875253574094884293870732348343902666691731172388176827782902681456785834709820381018136129649570961905626645699066030752897860723017525384586535756054351881171347312102932231449372838951888756192787084658064510105845928725876327141255427771092100331593958748854585465013319033847658847698910565024
96 5969588292788886375755233062507707003366626473551536534739389694445626836219390907159993880608745966811811648342363504002365722710797815451679782878400654563931848376447965004228651520191421171640488278324633635020287407733352312819204479854776178881392646592619866792166779450465914350970943316374601979826863224785612889060752497025472161826725368550503222950763687182293249665597182008194607292842719551220188904113352957838575096403245845896570922325796673144541580614818307991968621943741819294557633360945648159684214
97 1682066740897336852158252869778945320233302497048640647578083300634679020245540044111563394453878761015988036020327832724925504750022511725565976598311401687886414597903335005681965990377405120440879240737718689696433296129734569650756189538059301737583719978279214863908358580630363584803973664647656355546452348964589036406216655565426134592605740895699211889304811783354542427800900513197177976226419597581451785501178060342906822984710374477019087263804018984796521411078836378933093239648404238850178464759113037011810829054
98 473889117449768409150025401356032830060102196169216713062437833259984521520906633697419761005185590388291776395372536415673528848173616134430024201689939576960128329859164726228312383203047417952913357466399177246114060258547968702601638498598456858885375737963427291507320026597829053302624611062333469889653590985130047581486111909514253813197391001468110934635518732760453757246981735794039272980700935083147575594352930508967819257787793054232957923285337498825244345298098261511783972858800462385361617618821871773568990866091794
99 133489381464163399027586648660071318530963126297126607570503980020728826013175437598370300378665756296644182314178018281913270066488678078196040558789452136453261287375747044977080082427082251627813704410328091227164960401657145882027364778419247920384433143762901896795666796013145907981836560494759637767443917244517692423778305618405021977344704544766534227806687473401073892582120396007714308313493420482929346781547176647053597624967649002999369542976977562622144344698017861775607190980725967765056077364282914947625528614760927870184
100 37597149824162869685430890911871663367656920659457595031694673352869022894092372225725742270181156609066076400824615941125828942700530349412303558140025135929505825225905988824507324469535192595641846321280240877044303767018151821421367953219564640918484488304878132715872164361848714060726629863516454174703523049353435307701846199312633012138488208253175390822041594761443472775289083982847126246449134992191252430428346169388761282184634334350272691015537269375458783961189803023692763748544080680942996661847361280545674882444633399748712574