1 3
2 7
3 31
4 211
5 2311
6 120121
7 4084081
8 106696591
9 892371481
10 71166625531
11 200560490131
12 29682952539241
13 2129751844690471
14 78496567990020181
15 8608456956238879741
16 97767475431570134191
17 9613801750771063195351
18 234576762718813941966541
19 55008250857561869391153631
20 1673822490380096882902246171
21 244378083595494144903727940821
22 64352895346813458157981691082601
23 534129031378551702711248035985581
24 213918677067109956935854838412224791
25 46111359278910368495062042946635121401
26 465724728716994721800126633761014726141
27 119924117644626140863532608193461291981051
28 17964632823164995901357184707380501538761291
29 8671784901353503021526561018034102099924914131
30 63220109280835215576290412583087324986549373981
31 48173723271996434269133294388312541639750622972761
32 6836654227684160630027833361941354867707942576884191
33 1729147623125040011656270468774090369617208860984247441
34 70102526554194330472564631921549580401564342572403031631
35 58195111686631893482296153728017801673355770669747716685991
36 4731710234828454723906694960808832028364388430609487425930111
37 1238130844780112319422251848078311047422014972676149209785045451
38 138387653279422839816567120848067223357569216374545591676545651441
39 21184843256191646395252816749824957442321220873336687659151196807941
40 499769711361975658142555086052688768752941528784624586140885051969131
41 626211448336555499652621522824019027247435735567134606434528970117319891
42 43178770342444398261761712621389502450204140242914805243676092796660914321
43 9278038277332740076496047999521069338987614634696318776734900439682513964511
44 2586510893091982761325398270088706996835547235383673756758651689240380837439511
45 1528627937817361811943310377622425835129808416111751190244363148341065074926750411
46 163798362875352692618233181232926091410447932587974569846953681972238742259458717011
47 47727722973061101244331849331632131111453852357419828233024265713720422089791804256391
48 3670097318273319164650345655501367323398003129553317826194624570399880733111576672129301
49 249933627374413035112688539139643114723404013122580943963853933244231877924898371372005331
50 1182852547153972090843317292901550980947630059438134747466266048067201400925902358913243891781
51 231152281634153642784800521303148252986475577421813558069375474812616325380939241622465532142041
52 22310640413881098714171419546548097725752325443847735537503759770856179559364116417368355881171131
53 768123477106477827159330301531155935986615775995329180648343729253762753400964579512253395337463191
54 2313587913044711215403902868211841679191686717297931492112811312512333413243705313490907226756439128281
55 462460517285270608501291251101455908985093822713219861590105283467743090047269539885571344548314887975081
56 65157383596085448233485499485544412890935540378701869784748762260008803222731369101734962651539365466488951
57 21032803424816382689769119233933736481193992434244963566516900457530841680297685946040045943916907172582633061
58 10449797834896272799700290739392744741739881907747372731964480043983239841494566967524229493136050046911471525311
59 614004787935268877533904961929773698613140333912792597796337175917681880383574707576650939005781849726101311744731
60 1133803698407326501571893648272036404039064565165251017016493476558850855119726667162255719655533741365655079373197141
61 230186798683174395612606843069837999506974434219093027128631142990937133390502768361484916649196295882909843179701915011
62 40875595160103089645147760617856081124571823773451064817387227209905806111162006745403079138311827087086414576759188544201
63 8784165399906153964742253756777271833670484928914633829256515127408757733288715249587121706823211641014870492545549618148581
64 4292947119011278959054750014562149563283818420259566047126648321552194315082956409833934765577458146273124564999760749098041741
65 2504154108103261040070436678948912061164601899417773231035285359567241347520889982154494765757069108687409433756451349689780438611
66 135529706484905762144299975380186240578640283288000946333348736899505086588996460253678631346705764687252720329404037681990799835991
67 173032712407943256611944125710389204578758315963552065340162523095839565549408766469589418335072774144282508797697697823421682590606091
68 84228479228799934135214134970801678362171131359591288695028001520319237407995533989252360191772647058455741226968179351601154603271697811
69 14988349893535167766625284530701631995729939785527270347269085398743987374653564253472086659766722322709816515773311915387487511453989302601
70 1046186822568754710110444860242973913301949797029803470239382160832330318750818784892351648851717218125145192800977171694046628299488453321481
71 369303948366770412668987035665769791395588278351520624994501902773812602519039031067000132044656177998176253058744941607998459789719424022482441
72 165725146829588222685207932255014193888770239910244880466282728869748405380418765191316309255039459876681593560111792546589308830636591530088994951
73 182463386659376633176413933412770627471536034141179613393377284485592994323841060475639256489798445324226434509683083593794829022530887274627983439951
74 122505917803105471514644314893334199284389293322387992432313508803627136389026888003344196807250676190685628129801222324873848205727237716185228081582431
75 1719620105458406433483340568317543019584575635895742560438771105058321655238562613083979651479555788009994557822024565226932906295208262756822275663694111
76 28979038017185065217061255257287234966039268616115053628514170662442836534080257155691225086733474139544428288416757973204273336886849643977968989484573141721
77 25363903024541228331232863663940652404025869856254700688357027872303092676453745075518744757163473240636260859436767416047040238110215150891717358046372642290431
78 915406318249351604318131534053130818581660939357556015752521824118575253868376072270994697144899897866599596472399696742788634048159583173091981013128176271754611
79 2120894727570608850360186527563987092118310434164862004496842786280059021518153095443864602762828074479370531738053164053403177463580403147257109787305414624291903081
80 33363305522168423838358318837448873872168806445131867686123411522636313069266331386020793174230641633156251826187067080686226907023245572585698380884919791589822629221
81 188719537686145689441673830504029555057922853656888409566557077277792304876305003485026616590035624397948338454827144941901642499576988581331002891475548801127831702182931
82 35311522384829926779975414507642863413060231728688897967786902015089137934633069540976091370846665720682777995325434675795818441031960974551267652138313797899918731830672681
83 57072248054481369158135263697977777991358599531493431340435580381887819186850698645602607678130923471053539934944733794754991555317906925118486342768549675855743650321324719051
84 6040780388522105806671072466521514590507577990411182521655437096865148506377108392200116008243057522058400238003150379209289439510648681874207787791257824580020155699565991929671
85 1928656429499057781184436954765778112896601263847643001459445007653672868581491333946073401904510728860827421442460375616638591960127106431110704611172498175002798801534160332454641
86 7796352534196253698215438335021312299120398533946115878024624012814015862132106031060258468023746557578787247753465760883309428174818811859461134552588427310176938805351651373906325371
87 3644421012012506317779501612935167957468280542087359701667291367305006538073917619231510410449894897682445699210126926361397957904623522409482900759897636897705176161559174677851773245561
88 854664680224985527655053384833467085604699527652934367931791237361541204316992549046884342703269431070976706539764371164989418470185592630318601845311257663523675720098278556359896770468631
89 525333890111624437665306147210971101951688642997336991488741013898227326920178086814151575981609610298293682286441833476080162553007410936769167267584653043845886009287075219309216548248051241
90 74839874191286804504318998818055267754963643602389854479780642903039769958166908983062209132149307559418453814960790430592343157551517311915115213812829033630967760707666408166205311335030068961
91 227176438107651095072860320912206765270192140155054403273374141532177221708015652218085335820639223096614716555313479352063057654747630800318332231528842531586802637628121381988516222557483774328081
92 3138966745775909842497118087988856939358327936565511322152294628670564111484793194590275265137101572979186035480629517585717440864157167885167725160643718441252263367996254095360555882837540227975491
93 8152942961028629830912514713869724423826697093906154740736893248867011852229836190749141621982765152217939196155021733675970099737837550720408971483911951364745878721142270637016483813023371152128339361
94 750580311349698233808383385845631504768545301207735370819090234723819278645909294310842850573788316826064027246021688356543997307114669513197650937237644022516917459765160290520330041036464106692815242331
95 3870242278756160659593960865215357915754875754794152817066835613647586807124523624564809351841977157660794812489569832395793031447918940899884820782709705128104732061702421511352995134931021088810386327867591
96 5275015379419525812553678531518687182466935819082662736345417366059285089504044264035881443033136092434964594106751759947969263378628099706513982184227434228151004486162926248312475820680822678852143326614884281
97 926958357328709768084581533377944541671362376493799817276127449290489371502014254540876737864430022148006099685830508673713979722999159282950629655016442340973059252622035170849291137965114566220672471954313176871
98 432985445116369052361163498315090922809664646620172838786980083727205828495389141103817803141778244138513469873940002430832054114749883160236180320925956136235208987448899600838775784650877307380180320865280217030381
99 365806087977929330929435284768818738862965139525335252953646327659684739566527610518710071685088496567176418432729465130602188487869074365297997574209982788020869254550097255077867264832352728227424651081797894126512581
100 278003917194464912236586782250855364899213911631170855691129455537368504814857019051112066145627136236373907141768852321516458436768880587284447251695439062162812517523441768686439172051996826959313510425712071014860834311
101 18041983032840782185659165919297037155916780807385647566802282800891254320950636032995052563925530587272469329590388737950618972108271928283256754690539596085108629315207771733904671013340607634359515786780534235862748043611
102 5742505456738466101378374524027685540483226805550746111262212297197959232439716725930425301775154592634723095189626586879139867122461408030728007064360317153946003730611845060448515288246124829907571596135290039643171805880441
103 8890834073395330141459068356825864138053155901693942666761720189136740381624791420921780973473383098046710032127339363135628299272350874983574636937395861033596900275919789114839413795027062767904397723716462803877540748454391231
104 7358377582199189600713032574594787919348721029911059458018063691081898584937463736006535816591061793147022557498845232907887276052316578713678499516186538077260561828361250918318002108175125403545603352428607033318284633993525250721
105 4989439899329937998633480650111178383563392153344067753752373311534219859249159004495931692137276837115752982894060745738604316118223910154043627578194234475012489704743200700802000304474495968941640673156122356529379374637234715316331
106 6969984937263958650512097021855310350344187080739907701057657496565329658115325173543737840668821147932963982735482121757580829389994685437296103325285861654514815881226001736878246951650635368823632986679463136158041440085341253364527941
107 622601480591687089020743623104423265860092711190440885731432927247542164460779807349809104071917089062098891414349913876128252781814960053518471490513034903008725618607774807322450363572444798489050172657954652749421571245884069784235767511
108 6012729327279890084568615772729317374096283923128026393888046963969763628839662362351685007638534150682287036770411839693431734936607847076850815671666026501885124181303256074944612782603487609636681396003292919309485294194893555079129479315861
109 2685422049986452663647465544460642053527300841632135647761490448864215045283959729641544229508034791947268811203206305420974357756994636262437362104586629292486676295535572658384254033563654137233786256820242622689845997841517590849595416134798351
110 569625406603008723830162397254416190883496872642675361519290268153197614899644634416906381859174909397755960776397761020472560827748391668373478102890552072276879689511839706243154120295913930521472543652576170436446156953912496035508298269534285301
111 795254030158460479339289722806890444092449983896439072217081143368679190161393874109442999713594091010207096839928914160681742171619529608216212779445499748105751734527479413886067467345125438401027818193361591546322479723357235715173135214096815707331
112 120106409395381400799923742048849352433151033075141906834408733261521823777853413943398630435005275687208234147375350934325571524209378522423494976443500766304493316311751637276908827205848582515610302802797407905858355959378344251997380319798592992551971
113 139492996888377081023158491941910683202360823355035400502268589971499228745290459111674268194632009598131727941516407579254357892587645267454675577347087007642112708074072019199722816726604377246365283443437177746662787062468589935966839825535495296761535041
114 296814942441549857714589428635146825601523389445136263131233384098730702664588355028559403792890422923024667360557881002232163403321648945655901876923848573448482946648861368353410205966077876459531629676988669774070911596358946523124441366272246086140403777301
115 22134299753163940753025246209946449185539057851076843331504613179653526854160166148175207175573455811250648603260511798739185785431340784556503300876421180436344596466914634587300217450361243823613981438548527801424578980226658530265361750250283951314633928956291
116 28376172283556172045378365641151347855861072165080513150988914096315821427033333001960615599085170350023331509379976125983636176922978885801437231723571953319393772670584561540918878771363114581873124204219212641426310252650576235800193763820864025585360696921963781
117 58948223745362921712114472500379484630414162683858795242738970314238851804497091619303721912991854651748468518639664250639544507229382137688739529225137243949503709595523589921081172315340944030620430173780312045719918052544727832616925598903557990381403921621119526361
118 19977833733130853039291366704057180576888456943858240273455869129830376585362181002599266135941096645547326211769451927228649440854833936853845677595014369770886566723397209022301652541346738031710742930799737182351840799045753713558793308923648677025926271913214650909721
119 19864777355868362530046286015209220623169247267062315231908357506800200136049563205561829379853611803166842479343756619731378220155450899347559141828624402087410413198076165725789081825828662173304016226486802306024440609069335698225244683152694392467302280056251231635253631
120 390772784403500027083597089075309743005030864149076589188883808865114384765870512013887927203687468008565647578732406340387410360669914706568402222837715850018013799926334125770000146961823533498726766962829931930450936160498275377027947647690316556297080673345360049183049021
121 7490723504230692019165472600484612463663436634873649138161713732135377641576971844794217676567485074256194898436721497138886269203681595010209702209576175128995306530787898856885132817111195313637093395910486965174813995260591440702248728458575678067658739427357206782789866664381
122 10517104950345136951667274659918335288853528198063204659791773006016900129078233590295302207860689862963874468351681753043291820001093160801144942759179597746197841322787085648495293460272689103024300457054804914397941863380271427425969322492537813656614726341172058964533227794490631
123 5354770947734816960176576776641230430912391005769254954345386442823827820265477163614237050575814218079466234477207088923455199626506994689885425525328739490495953804735074260717764828157186426198496514527069143481933920473292411813485058271056008974736061534715595344033045989546977211
124 5907959977181575358447126208258859082352032630442186446936605980724781725082133765978384770492992563839521861623583175109932148326383832679771281408445393116321805032408859240113453917712194223920387346758596363458567555488341004818524322367827410517279948507109675693805075279082484163311
125 361028601870898581258030848495165517937199381763688169066881166835719144465393249114175716961486749666465475394317331034098778832761265094982213747565067798394005269429447500366933037706181229343379860788656266210532737081304539090372816243742813800521944064213375624200346879129237790741591
126 486694326752884433580537739990598130911493781954510397145930188368921385135078206978917649211542714454215958175800863567121623003395474676120253532775216397450380180519312880302346268138525080326364004640092389641506632103835542119906431128584062450319005363487646754931621465903068637134335751
127 427882184308065878626665559490134252772148873343127360754815984406420924955355356447585240480819892839568501789837087213670646079665165516257882095874659247982476239505359111846610745096665709619726178319383625277226970680408055210136937991005964343822456755363799521065684327963341823023022617971
128 148861592185886790354470582551648319875729858032439631798086786833008054053016371589909897373730404654024073929141709212885094128038348712672298658193812902886806653002106387782764415673146441233830543005630722535964286412522608885204092781709655659616941809890276704344948563776923921332364481767951
129 613260139275124947330300643251940528448048438474307136464184866156382180013743112159898807213978023706361176563420794720682292776141983913305646372205777888926014474817677615535728471101472289069637227002196699940660871924122307737412460896383211432401927942811309929666406433239667581248897543390031351
130 95192403265835277118541019847836509792277071732117745394217119106674193918839136727502410145661482879785051336209105476996260833981380420613584685116270981958703940949934570110334134678974416258644630271376273635495053460786702685734353047845648136930718085617087331906100782119578518435270049264565572141
131 1113830445212994271684528716402893694994468636825554385900168807814010297345350265659051117379360734262551588176426708335420415308277135404862785469764634048068468362398359415766001320856233148906357711366995215096655038035755077008663375954000621242203510533457936022744634234784168314458022301436470998681451
132 211975612343535425620691765084128249553701699623793839778383354270260015851629659856425521247505778476022931898600730643525852301423310692015272354717768372397142650905700408251691739094460455310638371602927906917991131957969542532887343327610665598441670904646403480482969179861257913010135689851272808763098831
133 106856035049722741471449811826449800757899573211725883698694918545086278401700271959679489813520070440262573574474086122617915600548991919937945306592591210080033594666833826345945264478589730068166868994741699269522680341387961584489333522092395662425411611234013721620449080133074382751506619874479288899633888291
134 358227224930263367730073247733042496340804183508510187536753379071077099321814326011114083921982213288805973438883339862782089342583313340740537501401191132421164052292369914694328217359866456501381702099943350965412677081621613500458741394706035572876733468689800000752439794783265220004229406942057924658244065214491
135 37688145369391302697131669335232074615025619859443721573567187300427143675193645450846702930593796909601107712487127415056751611480078541793117378603636836650576844764215691946873332729611756690905733912173763606176826810015766987168078645350870009810026843733585871046904149838257810934085517790263513455980239672105101
136 79217969023435892182524293498035472035809517903226739832866656559677827529012029827983046446579454850854221671133776017954954770557026422946346521999604388183735822571397103426197953842128605113837792301128439515943278166199141155894823440617838702620022423738415261882522729350028701396052152693947887716906731774786779861
137 32111293565487629515303963311965866524369177629089678113471399968135747673619888529906444888266518290091993586912385134887862702665182942345287951765181100717551158615252052692480412045835520797303102174356197574029739304466990888790098004179223666297401528568794937679428939034946390313455823212123583412466620212952899704471
138 8227958895454481441851606227238137613151153467844420312889020577881852741114975158663004878579546477214734542804666498051034215301511294389776340756948031807115782921461560850366259998163157398713618133885036857457201573409704781690448832791783403610808605622580991240742977913652077406364099073283200977640865616425931370787221
139 9836524859515832563733595244663193516522203970808004484058824100857754952002952802181622332341847813510215145922978798420011404392956752442977615374931372025406918482607295996612863827804054670162130479059561563090084481011302066510931579602577059016721688021795575028308230095771058539308280442110066768769654844437200953776121511
140 26904769114558566982299713202771865352167565422820998550469276072817551747052266952595724054637304598105392750793808533449858812234621090646294821405746813227016570986784784511878394543106528390449648218414388410587207738324199018967685666704401128231498906584948382573856972784333039592348967634017148815779057362363256456378411591091
141 36263839362324306240452365550406506626362417969480618581448011008683015029428279476471909867333532048302674302330505479353304064975053086375621434068833218763366645215399018425601952126566317660693668101490424536850346565382383066439008210313771537598563131864315356557084008190353566519839598656903846582710200443147026991021144118931421
142 27754129939080577089620789261501793334125338701896564949920083679611551587353117962035408306092298976967919629181931778308448221253364781615104845006409559207793573977988858932339934716527153796078348866488137626465718629827822158729718910791836504750222342700562032632798786268396869427175543683940562583767442390005152606433216316785563901
143 830605415995029634354833074989671851417641954605849925592153777029829343868786039372914219487780438474349012902426540129012832221509789646153864997828184262836876777595812032775118773516430820878999313349808627875683142994483550423074860493879325214888472292456820103883396403596022674129653543704839382052385639526336021639801346498709785081
144 35204172300179337265086656342093504332522482193525691783816447647188029453198660296271753050215214159187189975603220870193047627668415546915173875601700304750012476122426498244132440317027024804430287147189951431725985411892442180243999118457457850076529287525416749077967902320912926014642703382999986159062799849274344357175930319664690853384451
145 7118111911426505022623619050633052461380765302056780119215569536468018638219924240392508116738637204381995241408553683265862556911491826437238815335075500643356181147680870010825803176296439893383587328053773106561180952794837699371286651024690867734986043745992801216008631957082150162472878318172436225820258798792300359048499081707811882306270501
146 4061025207707049645507227140767169090266954220129434193614866731945733993477231177628733730761727297844015925128408047376839905969144316818973488924967274627047568468374889958576337228140644887973204242401238632755284957188510804245306460142606633860164237677963812949757244704154508310694026538083738315554974049886983200844349696095940835093373445661
147 5297965709207467472827016678113780946114147687884152443881794963593675794549296062202944510637269883034387363970460804395503260857863685788893766904583777451685939617154018205959176885041366019145277863998510023367453516501576036267788627826042936808866027248345967270571539591102275606739536503624773433081071439905500789901528680000927990629460957520441
148 174629100491953831700490511274750395031531714173719947861796087838453082920336412511843209446774626529248845035487881129497934405968814566195459932201088356772878855842345907788731330403094256861827043440258580385611833216994256272365186694112261417123007128916634382726146516522101930575991645523324262775018393230731314497908079952338280306517232330577581
149 7125303872822946217959264086288002993274072767573208172630934874028481915857026471514482553452021698959675999560494269786339468599542556337190253883634907677225389515507318902549710108772253415604697939971150726183926824836408141553180530086515546472161498377620974401183593240393064022326899116465438231877687989796914459800894432255282682206669372168391707951
150 1747649532006815471838619078679965871013464942707613932952351721049870074961942882239567978715637448499572741744832389266226273240399380054872316902553441934600303169482484607876955739415813440389527017887029295482228199426454169540322731911009460508924579723125750784441883222046302997728832382239591328852442187897451619240217275431372018716816874114691528283611