0 1
1 2
2 38
3 2018
4 210422
5 36297362
6 9356755718
7 3369557048258
8 1615758952865942
9 995259055695876722
10 765831994417031276198
11 719917951968845731560098
12 811830142106561351995390262
13 1081642386040230828943441100882
14 1680966987441826604383087455198278
15 3013774178438661304426095650650148738
16 6174414457187359236129741509482803098582
17 14334759598619359678406162637823870153454642
18 37436693987717024136816843798526737282214134758
19 109263595893075814397137176763989185472498548513378
20 354309083367498339955631145362273768292883951353770102
21 1269784971905435344883800325025769629947106195597157174802
22 5005523713123962895188002529220796164514025623470920331394438
23 21610207339920541033860071798763600851209836980579153113778961218
24 101774913735472099613002274427012370531251470868414620566426277728022
25 520979340670722090241522846651903432194374648108733960024290448713330162
26 2889014921107565346489258716997731437265371617752472524993695154753377102118
27 17301814019501241547508530666192184772083562166130669332256589251103853394727458
28 111585609877732792305703580486372392349430966637981701458506061608503676626177519542
29 772947548945553651457758121340987319693254111065080588817866623527902164942077941101522
30 5736500331787524977385242710326987790678415338290697439209038584232444492196289149575718598
31 45509329795546006387319283195499180495420790814606682129359921077242364228626006721689235095298
32 385102186656382472091137831285293855641277257168497356748915974071005784049275289744270877293195862
33 3468947917790675738639861919564865221037410110593270476842950020718374230528127856561589267247958261682
34 33200379357992744269196239569393557005520267667129107281395141486731845175221581287706724157126123711960678
35 337005833827330571410189319807900024567753432588645148049676751010543907229157560533443545680534852731143315938
36 3622019579171329208473777944838483083451459170220722803193445987883283477573861456019837020959355428698978137192182
37 41152254970277518238816907469774606828517670494744258165806426917672486463059906659308807355796434949265872860944855442
38 493530162119933678610850921876208945555297541194693128436464616042752359302208141397734900510251845436923495709698787121158
39 6238685101746049006071908012053974557511625512524752010871233706951024933126068614153758350376922285054502523314644232117328578
40 83012886269176727137766327293676795616282680166954281529795335240681998632363325627483000865372398149013246849324136852794970807702
41 1161219028522358428990373931454457184357117718045056468112296253329892554792318998757882172234918200927758386014977518191692571386079602
42 17055687222450845433071847504421784593321168709542237359265315648959046460841326985816102606166903764070329143578889304619071220572929788838
43 262727933753054276239895213047985223724080747547088279102326781196543436798245979982629463650838579995146436904400240105871233247785413121280418
44 4239788509413639877139568203581827055245620269062551741954204930853048382191809345537683415873955531857673124671687818167619345532996581652442285622
45 71601791643274971439177510502379797531634463128185405137902502604996721049986252242132014704799242946668792340196014491431350447921400136421779142362962
46 1264173218688403319336637082888366392332160186430158591893062518576606024616776018311515941096535898247515361907721279047968859613068984430340406435816968518
47 23311628229407868279625741535027052408027179296223131800926065812826933173726927589108951841910715827089673887247078789979234257262131552372929176386332773846658
48 448559589335187684423167689836703978163689013430297842519545220608784842789430096036113132119670924253286158913615287199458454484138247354602234935892776094554493142
49 8998375848870268826882628820571495836620764368277767998495836765526129971477754409038615710799584212126317427545642650547688275287839059594887762012566472359560426646322
50 188033491580915000849396019082807435952023500736584929890555196345045537904050058144578233441302398741910682027914663810052726522135814358933887982651705325725193721613600998
51 4089581025557055964107560835671490586414633489253971552422802473770084864814944588082835884943106541255315862193691319727976906865754676600834032764590256093883773256617977350498
52 92502673073683463178125080611750100943866379969738563351104939140098874986849591332992818933065198024366483359201856702099892231081827076294775395189565259613827986610312831578201462
53 2174372994725429504973181306047823781091021893212320289597200629556357332545419529357726284457201344914544801690268488205936270107475706355813134010356408041687900744226481486987440862482
54 53076576867667847142389367699584586036086994495321414307389790520439797537805191656283579996437829106190748773213750681896139963041654693521973344311523089090966300735394099135890592990483078
55 1344489263870310975143555717673971898726056700911201353866459745298911258236687616278742862407218173438428500428903018831677268394419159484823345793832324916112928827079812380690450290938559683138
56 35318712103521358239356013285234776125512896514404948948224140669070373720901054729548415542108479568715751232662441220449778790292261866543342609409861358807033299986847569563559502308947053774965782
57 961531301737443052947701274916950298850040176899025957696587204595319757869236338366068934158888107373277215799669867150092247793297543465543831631048755918471492109136776257075301195000124617457535616242
58 27111959146241515105066479227782667835164753406750976697756903683726512438711017605825651004751801978789620194869849081523596322256855044900470393915186088068201331999794313074720919814839816304966359932587558
59 791287901656016156922271797013904138561357368646239944755676331675715438957100400278289011195182706632788010673766581608537089656058535944303105332085356055611126940493089365831945833260570089063319423904969023778
60 23890786694042929418005077189200396606204705870247968083475533089964176548187041135650962736274090996580947701333270503526733842543838292967480074791166780261849409099895664606483608938933365515251533540653834041605302
61 745767220240912897661052856310429196275044052775896844559628845096959388300668650811697393880139507105511145181769665057549908431436578824380774568876380224219831863599595994432369343211237238832312431977948129287509064402
62 24055572876233919900756871106693051757837706426250992518738979018353641541287897503318992074589456695850155747054516691168704371609632682043951389620220176509076783567565146928708271967974632886437767670239506569166448601783238
63 801379093468205081189673072353182562072183143424138543786223048928942498203297954427780289992641710695720590882778489213008877346247360939721844401270550253374005236482610106092515872032322610002555774461283057748090422965789359618
64 27558007369655094836939274492599529162703303703557479582598509581706549595436945408283112662770376612666958009803343995603022422005079790694323640855391299384011037907915157548694116894155936151499910636197901931348594072614206036283222
65 977754163299008085504395774466946312092371327792225526721076817530947490575523615112215920460198640467343210219871945322582221281508697802905774079960918654574947965557829384300688496581969544146334534069118874429280449514839448155252995762
66 35774599662399690578766210018148496213601940890513168948947118166874918860777514807566767387746296471089990492394281541822355602989242370167193128388291455014385666755635376342626818750653600631986979379275092400608227001398772752127614269954918
67 1349213426170351222825571040955530521870559611507492336523223438817963537444061965822779007386254144812158260649892402810677624690067674532176971811342088821381406926712608459707479949407282051551237492368273758490185871241515159645820991734132805858
68 52426498229702563107804409478145336155756024612034101486880357669815399155622355449166752128366236844578010236729649020427710947856890507483267635653410251575744981473105680041649216630189426729398390047193833285545710179824549183986742249861295194186742
69 2097947955706386444507022947245149853597195676766987603548854897121230841413367347174690530913741534791180819613580633394752640500922145887150938625267795622079532507548488607897716428117749681079624851171627680306262820258951797258849512920501977536586111122
70 86422554655730578382348766572947836231946435738455976772292326285669840680610505978145459813149874076756462814519891516145402865390283937538407814635499829926019255104898391514627445552270159486084954489833384774768024619834106136201627580366452243310647090523398
71 3663263638279103745300384716114512029184973413056069710989468421956554309799693740804712899909785388861237610938810633851954521910005376338304599452067629188774833878933523284175351352208614620103990508581724574841676458396887591778961244970392595097306744391612725698
72 159714063132665590184570067208817046777188261156365299662332411027778645266440208342678824478450241272022878854638506542647761766036990278209239317887863363993416398564070187556298278004962778530271180473362114890531589786839221242165285082698520875222212267433536488807062
73 7159490660193265637553038433743489656864836468206148359161119530695741187235498988817447096165828467297273930625306048877487534117528705887466641827654949999840039466568364392378139903929391240339282922421879762896637962216128945659006213644455989807065159612381312516986503282
74 329852525899413389131993183705574120307846789395498292117439787612980776044268631531341826946675637933538733714914718661804029069438620249579691134527380158599849100445171760565606402235929085327335120147242825237101727548599421050522704905284612121760253737566845626458563028365478
75 15613325729316184712972649823051713547534465540250223431888420897461020716426695593025378364047778376642783468014305358309796329757311868091337196416584661485457337296972656460494784183970543588106085208268468429404402121653662515166007137187909886793528830562772047220076334178409650338
76 759018626037681946059253747754108131560761097117168623117206638779670289174671716411137343893786762060753135549860222459346278880576331345890723322423431616763229992187068448944673775878159252764703267567993711987730658191808934024674029872188263153706965713108782977897580728953810042819382
77 37882485120294407315775486388668602718239515141565763217013377081030352163105838406579751726179415500140034199281880809901173728871164184306744820590923610051232277139081941314562939759136337050442807909106488340439123768491795392268898502849316357823192816398711239443223975151326728403247337042
78 1940461674782230297345794286424488756426699149727545653620539658830954082298742040990948975104961698560499187671948312465897663911645523308710605101397927641058135506193490737701412387369400240875750435015087070600246005947910490023140356341863293025133902543833528991349381181870901248072161420133958
79 101978267693927137215879434734497236771416835248395967334322724324833733756637905632213045175788867671665859757328018056301301706971695771707480184357687973582701159168841099022418307385352203398045435404981307537703438040495714880854376340564136316970357783635395751680046882605077910701671200130709998978
80 5496739774894648287725758031423928714414824881924990785572399128067747262172349198882227688343224744206278786898565602690765086901771102787532811344991371339878215165593042605161809039560798597056656382378952675812159493125327328040927321928930240745181390068223750244991373197396363016477203913298594940562902
81 303780762777950941178817035623774634655641552511173723853575112548591051250082785467898622436046787013533807678830002726886469163311426124071141098448302278807025353441765409161930468473491067209731967407339288651416439309682590720322322188277954220328245266015332320513174412592913019941626838348873774406031729202
82 17208335131759665541054146771696853281426358337038253584295101018714239893406234238873892788860960548922546902479692195527553773397592223330423661708603339580811395428129051737265354693583740648510837866115422306840969763215460965666016968744597773255973908751862329860622919367895595837149243189768477405542886188977638
83 998872737259033573267176564901479799391091751590815259918650964827669713913737179546851090664380471403491090027512193611870042791629043056477680272210725664434692488071773598440718502178083665567046792171745326749743978747220756029991533098499737016184872464192017819639297240568633490602354734428583331593211505945325598818
84 59394544325175949938239979779193086526839723208750325715134396935059353315613432949099539345789705957931231517902304677581992906600549204738976247425475165477677250756454154220755402359251437984010380002819583484929618265268250627158637873190309847892800209642505190861566770344729635913325171787712593506092351401797410042120822
85 3616791320531727341389027607759900481919739714773552590083899490711497325035462895993890847683715856348249447031701040897302539118672726851729973320968565792267310144601870655351766066248184814298515367121789037033403764366397438650518836031446391653503171175849290830950210364530651097488496096399915555119909121152835038538094828562
86 225485798487777114480403692847202079550864796498119654950283584629886444213032499487784938289078226566360449592003826329478384567848060557419335850026691106821757476847400714004298348275523169468445188093298772115660804226352581669667655798554466148285549295880539294392977076933374859922629625026704532124991825304585693919193434489661318
87 14388481252861569638737779383607158788103399529661502540587292345887432579059851381688418312079726103875738988945906266049766428423998622920754952505777316650791124060093521318701727026083119548526906299605330035732816339879629153015546721527826598803351008730968979930779035145255824026922195281113136874032682223275894999898350278988390005058
88 939495358739585942836939162229993125697561192617333511484989620244452219175926103214512436597068181840440782287135703999757839789677373639548816734840139080757165304980155185856807010558093220071951641850428423144582715242292156726542801072384272491230343004604117150020565855828268425309916077114084841604585797253789523778475086753820361447000342
89 62754487710698893300635974054704122668345692608070774952230601951295111712151692598307443617095823646652804717492895150860459729578208465517813585385667229489909767797870822845375898776731822828568578209623176127009704591588749472495236247906140044406012808400217841435292391165864656404291392719186159610487361940203351273861331393923223778921773095922
90 4287010005430309290041886527298153844328277496877485484946241421101075485035744991772757654291657413321182471920274968601781947781412895175788623277488157489367308008631774367900281930274901753643646703975065887169486810541674433503279525514918997616926104405047183055961603965056784102504575185805032275579122658760789300681174980176386115018003543312085798
91 299443797650521762182027716851965300416838009147527166098190748407739274384518895957440615551905503352007811304558037089015030718301792680695227171345596775659981624019745256978405397172420540572365208041503663365116347823141616236056196168710115390572957657325762297162031808698394993603963277433683917657935819753897427260741014717297020264477287861633475620898
92 21380664776158877492714171349557150554687980949507551646060819805139295158126369676159885314861287274342600737501183690524803212819320025766406906072565365501025905420142320957537501345046202983786166886432317907975098266034161506267608475983682949264827152742667126523052105038332302767664824602003871591545584406865408505413888647234664864721460530781442568703412662
93 1560157311878302425910765173230047255678723281735794838087088798297339593072212244626342320182574285540480825505103468760020899235035255855062113154372943410109020105953490484116340501245760822817526263793518991641633758219407467752716236579434823406364428235225032311551068318194887955066993946804396350309768889266508807749162435173118201093152650739187625809950412784082
94 116320258727247781262450914347572665764123081268209926478162842853912936108589404472717484892833020830767404739018247347147719649186718833086249812042163725136965542622742275753705151173348028276805342777380262302558556754812423405606161713700732087916791357873765025199042796240555863194779737619172090093344870427784330120978769890196329520949836284109660673657459784123207878
95 8858960159785859102872732025302360939210543150003237349185584905740772689085314222600622963390420314138727435400408820079810826420343746049261994716657321820172548879593087478547265216441247104700443555508007636295108907021917388850474585758887100640339346844602190588375654891154059034776761671384869057505017811291273980497326742933103721457024200331331322617097976335087083617538
96 689054047618574648220393975797799083401294214333047243569886267861061526557659797965430991825843876155408582649558035230511094881754290184155583773206526325411585241153179891798238981544765098199863061330454792795808924406048792633550942538162479098872465850493796054675144291828659740694485244834430665742999594497873263141624163938095634251742963409226129933851108421018885751107152982
97 54723231447084138689733097523232062339785547670224095732516173615844346377061652199323188163782793304659936976689271690675898919341001755643190378234047562532437999337377723508824956311878851702631798722274498236434769807238831356750874043720493096866196439548921988734112115538048791464430826619821721523762209614732365075830536377260861981818884945329529466908030395890386086537348921617842
98 4436544164542102868358214821457862223346004546826436377913212729059077475914568444105253658078821791554016576908060597281612953035741778861402671567266312248972071327756212308771230184471081837775862389559029507884863987952846887701313538831913533058879837143230578826461513370823949950809757128655313118940774259564770191173072365307769156309026954640977366944378203279404459104256740084779360358
99 367097253448520497138397887064581791250268136428932661094797261591729631896083528146766945354310234847104671342971095661007163744656088857798477341714769453755951295071542190757073563590349467828158973477180849481391343289091213799047944716923231657399687504526705965139947475423257613109183260994934065879758389867964760573994378630872664371544611629356180119323074445220356864210860462694689026654178
100 30994967354682072861572059406675223048201277213865685874852738464448348137340422719391938735153736529890321993055692141929574792238161651875438438946577583519505874824277666547619710971575560107544302547352416469119431891992546806015850294374028484597480014798416309742876505546223607520223132032203400018073700577562179744305517734602329767151198079105837493904830321819900054179126792481090431932682080502