0 1
1 1
2 1
3 7
4 25
5 541
6 3361
7 135451
8 1179697
9 72062425
10 800549281
11 66556219951
12 895033831561
13 94883671398517
14 1494100965599425
15 193406329375101571
16 3484870135007879521
17 534176530923146533681
18 10828212525851495841217
19 1921147013664776094354775
20 43243444110218718242048761
21 8725818848745836121239731021
22 215849236633217233817102676961
23 48851798675231712377778383815147
24 1316862449651499798185021516494225
25 330538255357698230284043032477768201
26 9641539028964521808569827962774357601
27 2659123462837508719426898522440251796351
28 83435142695644992326174549638165203665257
29 25087777338132801656784390746971386807055525
30 842458157005237822650369816284026013399898241
31 274346931399145396861894945452943319910603446611
32 9816246751164214254760851819013592361752978001601
33 3442359652661548351714095472317951055488978125184097
34 130732173882954862549764257403548387326396923988823425
35 49124443913280988320181033961974264834964255401080088231
36 1973432272721890812607004561358266335032609972986486064601
37 791139236831910005173322838457425331929186224021369011867261
38 33516319346036486937395771041742294397487755068599460660166817
39 14280180636385160030375671769077855008014119054435943161162879675
40 636258551587479206973647453664317432873130916618703832827565473521
41 287126278870912079749850510732099220314687140842682644526877259787321
42 13421584783796202427174371368098627677348246013671349080792592742587681
43 6395519405944990335204034658770027169871651912497821054782677072920361167
44 312947898713275907212285269736163899889966973588482827170432472067766078025
45 157029088270231809968897025364236911661095602624537198767598485772082763125461
46 8027172395570134861797476272970047492411517207969618271020105789353265747334721
47 4230813621140942265778409586763332189694401768788895532983366166815538417458047011
48 225521933581419674472427043887960538313726027490224703972858387215964495227561662497
49 124571587075879541388750439042975089094779820717491104573717288948065718542650423694225
50 6912391983417830485701618277634243718311169216862340067530954924558770534636909871726401
51 3993272041306085995797242836083162472013749823954342762891916234305263216466293885173160951
52 230304721840965283598182580740029717233375842829698691182137182309399670131340417430343254201
53 138883366034425520589378399737554901948411713840269971699002569669091024214785147589392980003757
54 8313048199805694643486063627365792296615785868829618200719004255433522095040641102335781361501025
55 5223928244665871740071024990327722843722741826634835793647707917963944892795363052500005701529719691
56 324086308031232041486019213872594845201814544681776408334114663774122723849739314003274483973617249361
57 211879187160865067628406993342044330211063192756475817585904145759220580628193944136944828778340365393001
58 13607031676761935399260981191377124460669376154460286079858973415708180938257445052833451178791845163990497
59 9241340445608596798950347311418014508737022385216408329032460026026158758410610596613801815169268331592518175
60 613644159528562142053529893919916209040474557982957159055241789087817479851347164620291439666890985752239184681
61 432346423365124603072980589403073818856285301141421535784273119999607073111559309232546747624996195814123353162501
62 29651594474801825261093972330978714787612161568827265108911098753123288575683200656137492179583929217133320818536961
63 21644543003443632400748777352406243503812133552193309094163627250455577947541874227058585810657082895206523182547930867
64 1531641334617054539231737495125918970673409907120850632259194382502433173135335143271935695722927554458054224374649687425
65 1156968335318412434420191069380202034001676454310952146478753560308676055228430790819490015228798663299600397887580369686721
66 84393245067047528056775692399433450073444157181640923770400732364741348883516230873762760132460660985927743199752874340197121
67 65894460803660041803969987475373399935495724565270951053616891671495134313006120220428623317626460549776954349486911506184879431
68 4950196844998757039259927591853511503947038844854989412461214871690142940897187869557396802567451339742233638276178035258852510617
69 3991021035661266577737439084013765497453418833595694360989921984234336071519108938782099969464964698224614714244518180747326946722525
70 308515701810197024732637905752175056412464224004249332459103374425514545342258354982084348456554892162906756393710251395044906146352161
71 256584575543214186627021089549058337299534136312811954036818488804976984259002052169683930673973262079629709985080976740820856494261294171
72 20393721840504532580576634176678938311265158778969025769509173768976023925149226945450213278829291670214021292838523362528556648800494128561
73 17479874989979650028678807978749264074898885223526512078601401896148618716223432431284042302210803974968334144829304032747297165328597394963097
74 1427410553420540844573697489661063497665185200520130999989576044495042336624381325881197813330122824113823576557842404473007453511450559415384225
75 1259793520234498533335909663283156780932146829327157112664248720762494067038357383043065404906478643324813428296366453539282213138059037099981418351
76 105619464663808602931418932534007065437745386069092341215494566755179963485223892270063003905345513152191572599354984364599445186430680045978245153801
77 95905705576689783476287567234224407115983806810061018630909010793177251206382738974260572681146504192762710746063612694027655603270916764302575410517301
78 8249516507949356536128640200262396819394883879974387734165278248434504783889169589534842402782838067833363595787310287118139525791792109989856340272184257
79 7700872668657164536382053425755534154453451777371831131476509434050560684154344383099020981732472073565817238372670100686044083106106639842740081245588430275
80 679178225871578689656753874414410217134598217106824464270876577295355200508111839449848079134285824788137574082174082573248035290058101722582488222931568508641
81 651306074094821402041416446689574538550600460002496702686423775029497571505025096054308479304879021377599406751509265368715607489094874818419104857530665768805361
82 58860338359645956038510377021582303137681465268525788013079294089815498266444190113016184333153017112392261343537857168178359976149401090699193594527194710179678401
83 57944156326439156596541460389301755052547173448910603628195061756052310207663216136176555544820006013468931031399268842826712309576878421720348468971204108743964842647
84 5362754266751188105767994912233182631698260878082711227863905567604741870940313238995219610583884346802313256078417316283298540190350499304980627084449104790890323490425
85 5415907774757357222362641117357429056600142938690970913338709980396743630746448708671137061955134201050659590995554711196929949834103384433914948454270271474853402573882381
86 513037149197323833745172095119060478435258417102334086306640127034035147229772460278342582627682908406668426035729105210382291646246937891003355168699812564697775978781682401
87 531194841689567356936865733278107538193310667515457529469942987527424587677469071327692457699299710742675951731764096079369304794324232895707971335021052080325299378303177434411
88 51475481567398509226158653109511394437610751895811548081354700260189475789887138553343717895479294045086475788854818484665402615993863539854631987607780560663080003566125784134417
89 54609165695334589051169005978720359796086189848602624210764307320575106630743869485443572225142070272375547059012554990205966736654561486700201438488842471217300525972210682944116425
90 5410795772727783093850399374475129136941835536362371815538412547251906242737217589697576446178255952065467223366699503389798395144336984261027104226922241004650021168040471494028909921
91 5878101200665446094894443296069861909748625162393654013963213371598240830575228197097380991763130621782632002132000178125351843947362789968915434786197369109435218635348231800403020052671
92 595211519750440229382241551308282791397326494565780207548016892935134427009313232438081413335468473611156744783182706496013742190740526719799975900784530884385774552825298559415588261352681
93 661789985243557535194419950832153628723898637030210749280812454243868115762698897173571653377083990419093081260038116645709674233302509761055564423982579287916575222572472634958509540891433317
94 68452886840297351479550384776551207635379981335846380563462527188747995715746167541306743220412801481524441421011746348080655442071682856197611137586944141474935024450904880159500490108910257025
95 77854981983131196592533676165867068957100001989683448024078719273620763054013368744605087851592345311852751335950608724048870878284246783018079077134171977156951011651936697084659215041458153022611
96 8222471354102796597752374226582581850564171583872125345935606434727352230182560853915273095201266184682590020432993705488764536658810459707913956854175121564029905834634091417511264131458134337453121
97 9561490474790009978469422504838922101835908317418428846665623020955202718286004988773386248077729205951888806433997204641404599132679924039326890892563246038466417267451976765917153527837823824435715361
98 1030625609828608631460417553169601368231405642585091013558048207531587077835614338475945141928428885537562761286916703617664476568393829995108241517113124911627796043612624123515665337147194842403560685697
99 1224742790622415444581611069298697677516723410055381076181626564702371553663446938726029607104703747492698268195810442243947820423942571602246008797671249905181561127033105157383421206153555391335186721407975
100 134679663695890752576877311490145531252743924938724244862046931795644349886622972263254338284959222547234953491534729206717428425371396567812830325904332893743264169929227119881661392564584515740231829066387801
101 163481124265345893513588758766137334985901443314580687018118643552476406949642134922472509093296754196260991613940200719735432409156559248706194043294582685432458799935578464366688173598996623833421075801688579901
102 18333102516539967005810559521649946601657725279686633499921620273998954736637194174661985965004355783124542829305327838270312187091023492651006941594124050897939408234227683557040517846758238001565217547721333354401
103 22721254024607388924533556861031223526429042686404802749424511223947253776452941255222214522101285606800382325386160788576031274768069623697355104527215122781349969442712162596108102721866230998460131393771330000000507
104 2597454081982869897134629748750951262707907559917119571220155837119812778498496172101304740274195955316572989752122385201265918180365310579779208563218120365462628986563206936219396533285940536506239845390295571051687025
105 3285426593094455312491542231810576743855468168245604262604584426233316559376273601179140900373650543460687008193175935072118499190866367977997209062057834496179033566346920532270681927034394077359701819734649061600936558841
106 382733788922402111138420647070416022255479421411161596904220482562439141567379691847841436967416664451504103335323943907770260161576840285190324340220945939307455749905929287413534671563265943247194348781228564734040406883361
107 493869643166476598231889223824764192838036923814259494615531259673807531540786380386045123800380369917423264697003952523530192095116619472267125456126205864461338325089965287623045827773436446599339078591686688303316468825601551
108 58607731939337005025087230955072668282870138270106322934634750608021705232507499259494449368465596208138996351076940518872516475484240319746931837334294981560647124772892230540705120345870579342798753737264998403378962900648484297
109 77121060841850915253136323499709735736601555988489337684907887639028371261439980455701599714004950365247673736916238687805114128519888549591013175715123912699007075724977815068684707452421200338663584673784038959874370030352167083925
110 9319803588140965323200215216880458279300554990379243196393977961524819360370238738566578081565870311733787548733964561750733961231233916179386602272956944755074368907604576402280892666559800663978720823788972564772720797787942543350081
111 12501575649051712115463003214353151749008154762139175344353740133177233795642968923238389911014148657967700751523270863980257401758289610277866973516903061543309184960523228022104623227802993794266915385786132552365118867001372645085918051
112 1537972542462205727135218326605653544564991138422948749441100819186151629896120832896882910522165621027900248012212564611717159617062737939889052768035401209105858891001745308697282211647029666979723764068584763544233385143740500456696403361
113 2102276981272296380773422974802259047932273667343266891278659327511074652255654683095510745151954895482844952935894001779316263740871671512984262959752998043263013373357948161823022177412031226773811789172883294541602164935352000853815322971217
114 263201086629037525032680797498411557129862102224910597146293289474783257255470849539061815501404423111525497560183102124024320428016291291712601697001009402228639239248466715189492018322374573280781382120007927729962692887706923333175454781135425
115 366489543323148365592335729036700359161243116261573214159621422376448481510142406391054814670133225401636720801213980893510237611777674109865556317460169083868178985948694362531794086617942722703018877855444600226139783087496345137090180043541186871
116 46681177789730715932930076760569799553353197877308059985224680208453891035197905568332591166496274853671802071445515572686621605905995740976021647687881217051163682677134093628988128916897356782121898599847837118770188939034761158917039215564957297721
117 66191604686826437509970029049450133248706865086580751802330148738510582565683872277737668470353561850304971427855561873421000140682941509272309854803658520970139201631229765339782279029639062992807597744173306839014649062242044854829989192910771400451181
118 8575088890945660532027710833399304255550220585198740278942611499163462380085897273691787345699483685465535831853635088584979632489443040298721641168928085208271115877364777060307407285915043722907912411197824546425930588101556131206111896944382701962898017
119 12377892904382130878065428215493257709970294609013700121524812279269208508891385590151342421083354802504384483694522492160002549513775776872402623982330372998998956082745746133922698210819555279283531810679513241311756214405470783758788164692295688782366275275
120 1630479038006535846687504765982769521103497987637983486146644763908125744002031851637922807408639691895936262795098879274148821775057680445807351224055825861398275846363484483707004721464458349060369075798174726807944082982607655153813415875966366597918098180561
121 2395162420574054853259119911392087705375306561919869192530421162288607114359522530707624850556926835469482317234770960864662232402359032280073460508665769246348198350674988688506103582324728812139304168519276987167093448619984330592052121208481850639455317899905321
122 320713732019735922047279668867741181657784296204057376864637593604560879160674702346822142283345897483585856170409232394669852591460615844315484052215683784115415817521951808343241545726342213536575132703831023222726067227286993639126972329089245386583616485319976161
123 479311966666611891583472899625452522159960298765758261518376894742369881198654578388311646614185068530349915375626715087943882481961177656734007257608723734581197954200698775020067532080283489077766961468924376778071424298457354156101356392219814174137752102381006174047
124 65222898392355327317066721745078181222734132450302258470092037689260155757061496548905518092771591820987615720543905884146095591288351681971802791804891574000782254379560368911801343320623189759970750034522279684153801008109160086262457230976929604899492414307548304109225
125 99141499989113403286270918113289421530565309314660822252897339096433566047585118461640252204115042179695532349713386697300401065789211031849665894571250110828531101582953701771637828187344003552766747052690912615679536920167737150382614524206834001526597198130388434346178501
126 13706461400223102331561128675024668532970460919334413148496755392294735953234050924345265650411177793385827823053449716408173698236759821074225492057862190967665198773472641246920295623884094778608846025650208401861704093373992425105535638000632451563353528612398056452491808001
127 21184260269561317816385237779637170326650749931098283837774614279546114391590184152572356458307801146204810901416359101785489568794634501441521304900444636227704568840110825300434633498909147660525575692955655561423135174244920165533899088933097488331452903399974893040596172659251
128 2974839177071451188756195610901373611749490189341317823310136810767838604748893666612544202148511668319644126106631486587094607640304118554092367480690515057172843160938294534082076482491671828606136148016163248709387939368605386920724882465944387754628859160188531606381858450496257
129 4673754343396418885280503610783634869685231100203879169273679577234098552946860361504336084961450745429117397034084591993664058087470432080010461413867575958861924302558792749608626959311045864569268461831988692072501492255859327031664837703287679658358093503489623839690792729578865025
130 666487496575474828901784440997764322188215298352937547840856463223525786802515193226516537789047097576932920722484995587416042710304747924203044187054259112006850442314016651537552863731422543158848503071345808306730437405215387577725594194069428957921211909067202149075401029607686039041
131 1064129504923349907518769537105922890638582044457754546262101735780355451578152147729895960363953720287766421404232098537782606282836174990924729615332241332415696746363928980235841124678746198013153923870723722566616263029355522810173064492723754147547248026486175599803824715342105064127111
132 154061926730213106809101317726812660676423417702659003873075071238404084398617538170725634823944175847729859047588214740584077970273971146719631502493635152136854598487239395915329925158372393139424777123886111996889290783382943281144855014955947069090534812901813220405910716434537056485906201
133 249912026953049215583371711239455323265567553575570343246493254243055680829651015148474244896044417118605056087479952611802897579090140879808663862848853951293997232349735012537503068244894543832714370257203806811596733955121414799222745439382634028065160695820246080136323104816060902491359159197
134 36725229604817284893487200424899579968724058152922134844615079837564016425780722519007235973761555954177550361012808079413838409677153181835496100800902785511078452470044734270633136956793033970619988177023390923097400121033508559115831143585795290798361916840712444260956442035415282640022794267425
135 60511568483074359986837323788629394673775527291447489241947559464898598939963968376073881320538248296727454426216246673400853365684119588853155782886270493745090292228429768645003674407594958535399101176093746214532282649778536110712016696817538940011766297609604937089736565449145065306883446957381531
136 9023956578495366647041272586420162135121178462729817139607391443135448447034872443393219030317352441728445372651287325794740578908833286096454892590209140096790121538723338678546286583316760558351689003200899952445625371128729977083825921200532338023008961088227537223849725529654071797135855578160913201
137 15099026039600550489933946489051190199341526277869703141865145943473311026273398174558331081955721271987424649798600722338983846031240898417218714365175944024601350171343351138912118044545759191097886015363195495015539110012444483489255386769538737174314495731784554314169507655067597549125937271303742537561
138 2284526571723055698590239630799665544948558933597574967725144828583048786454866599974344324129899688721362278480740326843486235218581938801236683604098754218352847973375876023293922937278589670737018377143351073010957288338250295781808883672574190106636026902260159733621478889800216384656647271223846514010017
139 3880836273447574776066217643035552098236152771489113176905642125982254624743278993702428993395448474434723518880492384695681782159783636677620255768279119530630180287258834153541175671979465488741717703701680492117668711495560337645778677802434260102507795977267597583709918287049232375956851878008917196425088175
140 595622933300195426859834765330489412892560923254674816648922638745840256256925156753999454627894562835718604118665807203402973099075038775429807755161000506178278377572746739485015110561707070612856142685016384906225878351447581415782708227825028716019152784306532059354098271063847693721677411019182852315552061321
141 1027022142499764918341079688372530660079979099120541412630665953757470375883082408608630154601033681803433170961213499916090583049649098237519513358767722708806416109468961327304032345992378273961735011814148714172886004019237224051893833404032522425615712349999720536534345920447717760662067884637511461003935696876021
142 159859099275403277080857735788962833808217354016565001963214487116343687494305868934753443110851268691965968515394624316189234151317782626779444840706533123980528007321539323627019545929908169645573029647331328049037621440395050404254490951519415759593775579631048802564508900856748475251393356704423835497581801311743681
143 279724193131590065820125403213799761743239017933997259069724931176940639037021093613299339709031271001184918860932095203365372338994693082849744557403540830080110675551689946294717545067137733918244982041560173601637564328435027783254780688493183204287908041654483271118529205604470744221644039265350119250449575257256798467
144 44148315048805197635384345443334661217949386235604336772414918882843136016749991519238280087938265257489063513699726840161583754353937793420724770963730310111212324422596480302705979191157690673259737072096911390576067032959413010667790085334497082999268742073295279318355721011718758218088018801367386958372264719409850621025
145 78378833843140449645675959003433645955631467223909714667082209631395220952269806038165784006491290920223944317074546575599888878839605778749442600440326534511002090950700265891537607744994424341955591050000882572310397762645955382777375812843648437635691646356348146345318256010646124248134725682957885352190323042130887975619761
146 12540846845670747166722954985514545482873415299101591078212029555329869870432909922067965113446740261883608453269141564918163113642952266956432678972978022851105953596109170891408476537594635255372874886427733650239938043243192265429221727743058426763303597522455039988426302893122599059130348186027520530420006777144224914631619521
147 22584676440172765997427455975899027952470201955836239274217958739561181821125543373726128656258063534742239447099608545000178939258272362374131597623133904755775453693228401594171486326549858161776528750795029282905323598655993890171791377617177628116173620021049853898420223534936338310570563229666771091360576382478874948002058954711
148 3662735458324451156624579226547661314962631977559764551498622487206490252022390273108783510503982135180277730903635518241807354530846599285090715456866326615943550584988494835972334643673602979333256938905322513623301716866448152533042378806173017722648736063349438998530593349608161708749125904174457582046523448161200450446320339771897
149 6689717344514770240575329860472599386131998294579881738859625510773857224470893841855704653851037119819903510005032318550492180137766202036194680717635317633186811542458831828503038123116561221171728296215193600862784101109652511475505888725265323719938524366863654359469613286959615318898950824327658777632629960898375730078196689108331725
150 1099473730080965774716133436256489120390026397529332021364938475836979965275774940608110537170842319375102918717238685621428834109399656461290234703612473185933507620394749129902995829799674334746316515274748119392787200863627090566416143620928123113212082830490637379051394282082831169052658547498008107119870233743862229091738676298140959201