1 1
2 11
3 301
4 15371
5 1261501
6 151846331
7 25201039501
8 5515342166891
9 1538993024478301
10 533289474412481051
11 224671379367784281901
12 113091403397683832932811
13 67032545884354589043714301
14 46211522130188693681603906171
15 36661673920733819996105648599501
16 33163986261514602414703584833625131
17 33931444428695738174244986694127321501
18 38986626432457541395728087087293731753691
19 49985465559477300944085662645092508098824301
20 71106794957009675616871461823048848819058995851
21 111657272516627023119461072871792214930188928611901
22 192641970148597724863982540817876763810480194472695611
23 363633612657488906462110713974325472559247111601472748301
24 748076272498088314645653287362746021167722119163425608436971
25 1671301213122807734497725548957496334773546433032227632349857501
26 4041764566613454531272955122666002509589148074050194473174137643931
27 10548322655702234186538664313302928713919724436244187068547681781123501
28 29626263843340296981836918387903170547308414603470496605909436737441180491
29 89314608627824186924961855618117854757494340040319756989300039285073638290301
30 288315854946364337956324552846141357184134048930304087158269876327995122938950651
31 994335200464687491903996317233009425879748033508262891737847283295711687081939661901
32 3655915099340757475853663378652861083832099973827894202202975032043973498641790515498411
33 14301979719670087411881598400677995226433081543330446443162262538997018912060958505634102301
34 59418630432707522406428138081549481586888653212514598792893168055441959839434646544506881607771
35 261705308535436847454555863418694962736272949687475361862142742988279674895112333241872997113035501
36 1219961545142518868724014942957467134442128673026307743571048806574793404726859638780145253682111902731
37 6009571203805534918224182476325808219538798906925435532832215808064278040539172101420448193682343490445501
38 31236409305442504828924538420484104975319527387512810681664616823252102529861672172305791618948566900998447291
39 171076043170486751618820283752190249602488250042298861677371481362459641201964820832338751341223618894693290876301
40 985936714389813615491274842968342280499121290408164364244107619006861503948257678428043117142444589108843880260345451
41 5971599520877358053028119403832112095270137467876519031879006468167376715514242591252081671275072738576094846794785431901
42 37965648014691881391615580171616692575876560688539892033610043526401111496391366875009608690191713794546243442252937049341211
43 253075997920533507624633477837535034748090892350699644589192965753670542152603955856018429287313703494370147795585041545815776301
44 1766833588465990127398221420493772919471202678493064993523904666681160889197232167712530820894820706949499394812290692081804591418571
45 12905383865077169368748801302628722199323909057349292568147912172495818983543759337270754961134136160825533363407087778871185828546133501
46 98524198534087787020077078879158734470429621636167224425091463939232308846119435116878609514935110932862549856880018597400306707237204401531
47 785410091149080469228613704906851342216532688671262634058735564584730731820819275830058641702984767108997247003827520256382813026112396183287501
48 6531818060955009768468985475497177513028852918478966927225070681607856952000547130775311283259095241892519593697408558584675599905423280669331554091
49 56620624259799586363400100581610781583854732783786820388916325985071673118109673399705993852272843452071738549355835359904272560114463187229572304582301
50 511154998369672450290369904043907698595796147713025029819338875280927359224807284198770853092803762430458796427949790688574141716837362516577752991631180251
51 4801942125827075014689380532033263070528238721900627441060536976034888505446101954375225709981944847652928104962800203443693979766431555032449116714197033921901
52 46906199848865165754165327121489722138161279708901849532915523383416807949792799435859398072278608038777430238741618947747610096307016106753102525364766441562224011
53 476067109472211048777959586917883185148915707920176295642222262564066767424705332837281778047641849271445859328296662165134178660270631775479534949395096437487905770301
54 5016703977322824428633129327884338444849184557847233357704701685730296460182112559933794650144878205360923278672654123682785215364699681689731313605543215879540236305869371
55 54850478721634895756428713414095812943209217764212349104147712468409899332715457267653034440730670896039223323875791665912915453064742196203818910863336558988866687556857151501
56 621819286143718284967645287621287239298108553784162444767300647232542170617448844049489476021166758129485722701097734017525814002249859077108223853809759953979216299985862263140331
57 7304495850813756528200270653517916696099448518343069400281460777183008363742674464416418857629233318873331827202040077455256411305883598037293426875063220791753383314255445918387649501
58 88856425871730288947906266045800976731182324621373341538552734119742880878686546845491627926815680999524592993998632434209522284199631158223887945093217520647145771261455296491237768500891
59 1118663513914230400407436872290673338409934730465172105550709046032326672154611880650614691356717227020169342722678734134827687806432512306689564589768390159638815250972013363250246517527408301
60 14567010891782875531945759294765676163416393427032000924106644651961462236447840049485150260648888375669649975298875130558765725840161421756446270249295759683729036078453531045522781324044059455051
61 196091338052706093086846166893989898788592872872998486131443875150894718722309234921703874903701256207251062080634837000949805332387488762121842958203314267182820103162445081738653952830507079853131901
62 2727268966205766670002408156035076010982167940448968475253204227666497465854194498307065281320613848619355176624005225708362380714192347355661151214721435366159925019597686880140793022621153291533942146811
63 39169794476969864391056909115754724065074291246576469400041143525016361910690065767607331909531364118034625383807551096020200985581882440631448901204308060807146382124772911878652829079252722284956819392084301
64 580641065058906787712588713430886214655562587598485179176012126967110686923723339432275080270467396098088955053754295602336584244724829726958378447270513066880053539968557952576653708390351866076866463637992960171
65 8879399050651711185461777559160950671634388951565590844365565313074502945482659961515948191150459871766402819813860687578057134502719792938679895861096663489896351462390536573780742915093304916509374328761013854089501
66 140014032913244123022724896238189388129476413529458430715557481415204175934609425967388173166537116313475126673768744687612218919324907117664319451409173595645944638876698367308294862791304649792733211162997307154536119131
67 2275468188850581484420078451001395744155767586400585432264124228626648130501393506996250605732141121276898164347817271367627478921930916031096562639089608331877925798745432731478498512413038359596697693181370213833350231531501
68 38096599240002894721412855244945967106092666823377295188369592286327022434325922861782942647682823824347562119801449896181117558045857674424040732628620121899142685836572557028447907674766198343764539240627343867441066592037287691
69 656793168565902119588339610499700128056266563976852345745857634669264540053942614538157944073192542214913157284912680931718673903139470454352606414509105165345886235243254025270825766498921997741228661021926831277270531021337407354301
70 11655052306851890187337789962949046747638987119311061790613251864033855494616815477570712151595185752246374815313936667687326209704986669926291057488622734320961555939004273792011538690928405779774824394652910451741534485979587590953169851
71 212796484057485143377397910360733207699996752813506510132941943507115776660752128576272218355986491570012565792574850713360537182886013474955103148877115336919208441355195989704728871883520773183625142449553182253737746099131443872956011061901
72 3995818392989766382748391885939295715134649749669355297008224304107360389540758289197300152403422740263148507645054326279963703102302497323964145125398143499513165796780919456452176826393989582196087119511346269419266434308761139908111946477109611
73 77138175703608652476603387809721376086472094252198330435859678946929134570113704662908467422691216564530713190155643167618276382544755522255820251595426822651432872804633420150878546062875299062404565191187967171399467804850767010633993418949362718301
74 1530351444866654133899991340860299934626505987493043135889757511694989135628522855882543992053751362185700503017594480390721280557060741693966600949484954208649291462087482256556878659683098432880240515135229791914172195163850125835352929309737644020690971
75 31189719529280291036359200942258380383153135110561321096567840054915114642368457021088137058481357159029675435272668832728813715319200439436739087357121931552853432895800095910129024982234643521591224436177661841048617065738018107050022932378962876032944947501
76 652791917679420530469192374522358063540073079164187964626093896847054432805495960247639812124938501120035494070692932333078331969360346504271244321721428127669490366856407160160668097067874983433663649855510549052413055238314457996897906656907326154793965671337931
77 14025865967229989570019305223134265444012707086431539130274589878954222330072713017901954144727664135146807234078361790925176781051697421391800945667401826581403675775876305941614827925165888291220207359226693584495375200392581539232553866774067948259674815493442933501
78 309263555837323268011108048126297015815947816569770906203703431243105698180284321077248478513651929440304960010308448799260667826269867021204216924613929571410562054000680330831435494035866075706997676594006217627634380961185062921432290145896280469181527491497988265914491
79 6995652823459164602275531259022303215439587222817677046430426970287398535814078150382504217985123780491544127583769804934799767133882301969172572508695813592141972495014506802985997511793475434502668325645006182226621546645206624337139388149454422372284943114845371241992420301
80 162288639480060598901054045840214832177143104708816949828304887892748344884708809315859753016328404262943091612184753483437421428225839356696928872866293787463532760350581476994213213123337296363862798636080863837695310038386591243399258071441818537298340251123530505172432120324651
81 3859861966713244450191448662714096258296289625622608542718955062249362036779594265899992038391743229577930963192505481852923933511785797249731319941581381601187524429832838130237527124269294695355167363904423764082029149241057522018637756443110383824106318132724850536036917859875711901
82 94090546399722739455623540259071461590127653375611727810142113088784725746331891617807382971292693369311903153110044924077136474933807965468946151449547518387393864678353347307310161296386496530805785845825498599077749697680967229588735136331793272620600602519852408551485359947993855112411
83 2350069936991150685075140368264595187436728303115678460336418960690092075462477847667114344676662861144421046656455781372811698908302635618933973742001702492963442104328413504458967477853249895787920978598354767582528715226363481119715866958883159497645962404132082876292158963908199408505672301
84 60124199031170560206961004454511699703848462936730953774185191578910293523716820185369055951924735957469746910266616997786322251685984224721410405415513541220835036833775221985179878632128404895927209205864093019278300687672882214471197300389169534423449777249562504312332585044812886256567157061771
85 1575170950294000203480640235708028354771341720510750918068697046361722344334966469047246870978038896866181602802799052515655137878463506373135284136815434437769745875297804604631663495270125499979023226494169584786457239505088413726100240613714407176021761690540628733472895716267908209469247049137725501
86 42246916387489873796467579045823341703589265634319330297799165350433755380440180555213958594138003127490928380996735833302037459071012353370414694742690488481756836724770474259013088506056211739557541845749053886205362622716714387901701051927906651624675806139806985164714965008078795637256837378081716796731
87 1159666550829807208591956000430301331179725498447190542224018038551665777612370887054698338101872560871400811325779276213185345959834431505204146698258237646983204736735766473455167726485005272901429752975544362246115591841662048585273479699099329253785641414963027881597310626303037624719534598721163511349855501
88 32570663911771521943497591286312350017031539881986801595619066940749464498443573482412799453035538529351091287029988785447898144125193419556253095114946956722792193441370165941048287328780237083615145185261320012310515716631230317809721255696317672670858498618876466940866266834757248097404722943236538192432982381291
89 935756050548397685967544489628856778674611101966943694646237685382452082981766501159191190195570950394919992482419704276634594554447846350337420022298976352536341660350391538737484550412731631034621796660312881535770598768306093531399021131649147281080701779215755210398022253028002403020593176228304997079429242930606301
90 27493557847979602583944226838598300467632823805821165716375731887721070734080248116617699955045898306492823758528490546839516102517083810302230781527762790590078798423582632905936306159327867064436071941681631012370041122735280937151868886845744101787368186906117196939520779138890755300933416093990728618791733258893768919451
91 825892782769854807325314188439130687020033811005295990324264799664320516274003328225211634296189042602771351483932914820442062464834167434156414997491018562751913651802498905894890372073473105421898833406428273841072231521442127315943731662517161878666730871833585354442111765921644313343596581038672728266410593197547147415081901
92 25359188257354439591877293396197570705666696504764632219582060233071113751772578471594073031313992174348392738192457430658254227967891191213612670105546764332664594881180882618678971710769005395737672473598317279146624950156648200508268354155649580698999232419870143492608109400817629314194674956991082995751995707721027762653164155211
93 795724599716810021918238852428501831627599520668068097406177042195060729383511622257530435303655837677367331240211808585856083846168904661096317042489968340828885680880834833017840042180257107336619521332648976541841663403991358984640283436681434416087254717090168388741484055194534262635343142186004236489281602025533552364849049108946301
94 25509679620087748280687855463114448125861714559421759659241493868325161165500042907176740714478622997119405640352644336813459347236837747484919284175927542852555387077646359364790959022100087743719824716347293407933825301924545559054480926171845312920317519623584327403506007733617311809847550186652749044844856770339634368369029494278570072571
95 835339798979802549853101401654569794102226541759105979259001712149792096550059174399031813054145000389540008113744609075986025584568142160836336232436748582450125113318683897248442855095837493061127531902055519113119809586853226529290910286060200437281935737916204762324276011509990359687721139581726444263014611273373789458078417547722699040423501
96 27934476273765867402189085451870391058339720499141734078780766561417372062746226927863477415406029579790246921158253934914337663556635883925560108092638521926052055693546075066732753676729895689246243429696415752509200620874096268371187042609264035841462585684499716646590864775964076539958522321997317900612468167673181039330992049781304567903120495531
97 953767097771627002307872958665534104359543491457012890068284561365252230308346180552821965653502930506618209076284631564698771193156322652592680527004203766144090697778681736817000821152221652475905588607331429587260330571001992518597843818851895765763945772460289409878819485944779202397477309011186822530925840203841492309587322669850173870510928880297501
98 33241130339051152285213790488238224189464728626746691009192832357488804747827618480430803270206120419055549258847428248052757550858987676169911797519237326288789916763476023119135106236970456539746385892237765896774134050293505547124161010359043640557255162695723251820100069291155514113632325741830678082606238089616197943992880796218279286398261189163114688091
99 1182360639374486829609926952769159540393236941972504135760408847486589138280763465121144790248561113388024092665431360071272352325263438221241733096046691241119498881398243637895174635896691958460072617926977215436678360330278042715877372449005539774847959416019589730551238319042302781408745266461866225771512136528736354532368222784889958440824868569970553469912301
100 42911707887419980433076615612919920408226129323027349679222220977362849299059497483205359947405779835244194615654607742345827227150919376956515861364497287490651593076758481024688729575704647997507718674190337139216291459547905101297684779015008184224880635525612906861795245573094781326550195618514054374159480841981721816631729950994444599396456642831807116108506954251