1 1
2 2
3 8
4 58
5 632
6 9654
7 202484
8 5843954
9 233064944
10 12916716526
11 998745087980
12 108135391731690
13 16434082400952296
14 3513344943520006118
15 1058030578581541945316
16 449389062270642095128546
17 269419653009366144571801568
18 228157953744571034350576205790
19 273035701942464831746554166509532
20 461917442227633009566408278372515802
21 1104986135175475926412925459809676820440
22 3738544872502535301943750471691260074655702
23 17891062634834561010411060903660114342011994068
24 121120686986451224822218329680159993657759560105938
25 1159992079113431210288413612483159180968422406556221392
26 15717435754567522309532900764175252218816079078294095396814
27 301293101540924835488549854294125201926382198912286394538786764
28 8171445411324980571487845716893145673963176725568473288248748146634
29 313541014293337451923856968592869643465687713040782027192105783011573704
30 17021169287882052108458276115041251976676875193483766537506543166956916178886
31 1307267741673818114144522497016509793461758172440668188124355123154902971234385860
32 142046204822615970766508051448839638988850924075218333924058713064923239221538777464770
33 21835566620009902244383612130282628578337667799481134403321734616065720265175014101766635456
34 4748723529267150287827643535536531849398179369213273436374784384240715104075934948295886759788478
35 1460989389450965939365829887211607082588450610701517919108580876919770379670084470274026279699495255996
36 635889915220005932783934339931240845955530705757900559279156656581169854852540893636550353000032923597930426
37 391527751235341900214839865841273511725957837484989431489475801065416791139409848789210454398169499868348389785528
38 341032278298260960143957042481257685332530072360740447457472071767696202420485586952756013669256164266152063114909056950
39 420206564722161640125946393747289975986126454325275197579408361061931272588356867245952246395036358303984086763614025482764212
40 732438372460744967517343018500879661431288918864213633211243668156482025779493429688862110222225549021595937676423293845151636520882
41 1805940365652358884211918613570792672691145539332959432769386118942542762864116046687888610513983967566539603543278023222664481598005575600
42 6298923216493013143112207742442576682972500761328109856405120579145780108361753802897559936806951696142780472748554875378093043997356267923308462
43 31077349494119915010872034519808011875782530240717606428391585618206468137218554873558837540054744964825706766022001022804893206646311637789475216555948
44 216891727615611114587376836982348450164199898642920756800249502917873832793790387296726263927189987375399282335253988395630839998443069759623859008677246664618
45 2141156610589824372931529405103848824010813615739818089572958915775467277153003130382198334746775365267280552866296369058782982516131151103245956206708232881952522152
46 29899712056087231190359094705157192869680986840959840831523022476890169797823636587594700555289170268027839900803417852005508448385265468564916674304886720806546109118807974
47 590587967131974299144367812674277270087351699008200225310175259585556780263152181587625415645956153842577463020752653101605826996320519168161051514259516694216980779507111623131044
48 16500912916912966842449454640888422241130381693276138528757477091920847576923947134496509750383317355867750673317538409240951046740736390242326222196028075655480320367686752719781817745314
49 652114351806858878633889878953467631149978548466319031387673210044282159453866391997651646806337617776710586637402621264086726091734045361191090868701243532171292837849752721833845989684344258464
50 36453462699331757496447557663931064158082397912578900125536009506631701858114462492135233000564302537222190316473682662389722870157698287491461078965396994977570031828707325051264004303621348125094969246
51 2882307581742316158100707842856841698496328664538284373633313487108610426355838008583472861110406763767521019758850214708846666463837427042234875345374424673084738474819372294223241995588072435954830123298979740
52 322355621928150502975485405672628828689176762517551736414352759165857947142069673825579017721268859902808054614388308140512261024093257805832000282183945362216200469898491750339089334677170933749634829122171785762045850
53 50993097764868226195893947489060313623766071092063936371642573236357948135205177123457353518262324243581640198562547493133670100234356325502258135773533210436648298942071761221380055344021749040946111012000509170828645729566616
54 11409738168631463060479516912896257671716146929343663401009001386734832653053433659313991351392501981323834437384865173994507716867085813006322687275476887800586459674165121957253273609128450818331606163885457338024532179000584457682838
55 3610908118184975790030872407153997305323340904369528183904294587195374923661261904401364113475331245642822684802650273454022478147232927950971228107890823427778334899738846004325215181247419570004172662843377353591208670935083016492695928438676
56 1616369346590852370192999810100810336810213328993164700115128459745573180785618377424125077647021526463531089640474726645954745663969327702121760395448508604389797316699230547256263520831015110753666245143385245810267009344367754492501486879265486012306
57 1023380117363942883088076577566699876219724756127543307264703243124457303684748856430056083336321756257285154507058971176013513670345116568532893060626088762219028600198064640164193418570754858242855247536314287588293161779342835313731333309932685755720243609488
58 916457827975776686861031339691861027801978354754750540714065882922672143874346136367308989224542657182251505116425718631152484117753738944685431039499315608445121708143431207169116301492635798852347014621352320385176715994577291841976309850222504531946390554991315124110
59 1160797148209214253582238996259413443752067836056800319212469101682786394432554244282619197968706393719970471425330470141670133885094606637183202718449158297392987444500879123856871726623248184814599143650225740486219245939958750724022209561617399316549251203346616416871024426892
60 2079579151843026869966418980151592199136470532884921626291850787412709956135079786608759557330025649140726046244053912178569641473945671869101775202279679827750112039702498866925304724707058616193082220348058277245024129403437871627305596319669559522647157092258819867632178703611545517962
61 5269378700719822955581371897462217984642690507415830224005549355670109513982407923140034765415030164375235564527042549220328950109409128432488650476583552361443834207718721086557008571835861840196366071056348132191753121777686144524058484405558842807141061436673414355831442879693983917997429882760
62 18884919221879142428480957250587930433559715600615842521616451719660571824763807580177990750384535382662523142518053435352483573033180554700343991184671793634644492205292690889644081104538855332858235468780944340309938973928689531043898180557341948146438258349017037038721054877762381229459734544438047801222
63 95726570584175644622210633904866436897074279704081616746152849801596778425658674562547111019761323715403320638385684095596798361712592120905440023770118765792795639320233464283647282767315304606106764959036042088654151546627584107929780253583169325190335605893316908570822253904194168450479243223003544652489479421828
64 686307006619651843719737608785104935211455810338273863449916604125951972959161450250482997940048796493662046456001696706334391597940361322944745737796034673409273644660008863041121820690793660780096452750380943078252230920768037543564261433224284208177775690647506578482990941101150289042108226767651259727220790225583864807298
65 6959260759640776725881306128641587487656351022219141794929620904397063698900668140872495922248728521259910698159663984580889174420855107228127839523990488746013041432302135165971536936437899339204383016311876447326004291123110936651138985034327140930254384150310359314609214078100209360855827947502246443384492938435576029593090434006912
66 99809855247509229575338012825916613190569652295047998243718906824598669516595051818395070974275173332444525605470230762900470279845285192549974126857179482838525541271787236632622587949083193915446141972682544168962376412550795149252099964890129828156211409381128980661548536764575335297057030615704024061163234024089949645980513036002985995403134
67 2024602790265694780591266913473717221777200660641500427706510780892328947889254308634924230661431382137904364096294186526947649783880725879909910727989669773470509341151367719683120645799379112212598790632412462600008217262721854589931430520639183331780994614313531581954125318739220669448554412898778841838440888900581404525701009183874544735046598924435324
68 58085695929257338650940776063713652538605991439457928558658333917423198393287796843552909117573973745174704952809118565702745147817938569038999071952999023934124899054294104004871215305760792055998685693078657821939263742372748431433825184206654349738455064713350070009265481818824018067741374632214413221404439739007530548598271498753352681148474113326227078541999994
69 2356960031184376130808349485980960116609679621719596723933798224334402828512922757725553100966276066319059780913351410961721402148618287875927992781517491439998717955760131784143557931692875320206257538660692855948766906668217151969711163316518098336118944561523801690517607365124722013656495003988976408072693559569085912618340532570692966049015341576283426663428666653262479224
70 135268208859105779217351351507327356211006613251794524284856080292358646926476428610469701527593074387529839486160499384802842449863059019160306855867901195422977504635948991968212683773945693485787617953307686424128058758352108210683636362671164214794229322707127393948047020052795887007368772592970779368724354258759560041676823493382687908548752518365653787968092542762364800548674207606
71 10979705182273722699953958419836106022894948024132559530124910139927268059901601995515703952710376897501820785450063100567001140468613778006744341306536917659655889776043993179998668331185240305062900876125003875688952633993661531710883395260949929647359065581724367983481381252164148739474078883477856517723720052233801085687242203346696705274957712611180204839071640377425148974164340494206511349620
72 1260502915163701742364368123880093802538351803288413848224889424219695624440844607480142281698648065306125921257777486673801840786694502322647762818161065153260325618728919548113766720524933069123204860422785098166490420178829021443350274174700924367375461411369268611641540297992110474539213458866383467458648861295200149183614749784992135053398040381538515505457498028360152551460387038114119038192732258434930
73 204666323326225732179168422550307049511447622815456923741632018617844585454704465277894208052830135071247801220671025577678081787023835290500645251455429490298680143548414027477665975412634660772823999849577427920749505655175721850522863753005657390643098986909598620981204713006165226710401065076469356255185760030585179267656773415269150844450190306865411454985127586434413000592199080902761663660800485797185340749905776
74 47000780249537238441946383309853428341670732419010463796516010971665780119705387043042903360610861373721576154035306305127780485983710663239651840127189249511197093802759771458488215528685105615412901801286406731918699378596330475528795379518815405760953625480023834086455764005422976403778955488523049709608831417021486950843762869780673495154644858721353550364881708975682998419105863166121281652488295843634395397069654914020409198
75 15265505989125887870579399528364551867486709073329693173176364342109446918916895063797651796832401448016084986992231744525013778722102633018710711002735749282772514775475317639245809728114774937747243865047675846299787565815920839691420113892480994895818268808654629541088904792949008234409540183170490329336032741713420650204727238856289661625852337912066764476972150141013190768652256655461853235850807984146881193297322962020761482954490773356
76 7012478690220581762437359578291176350082567970850511032901646553309111326561945604712415232581880321855656945031455264523924117419952150868800985555054453320161373135354330600766413415636353782128739713578490614366719473907734248015923504659808724581718180419391023647270573281943990680701822813691758952448889298773061956595480571524244869964016494644287319482087577220194138738884151897020809238990387982085706387624600595660304306335368217353417534734186
77 4555935877897522890234067730345684175335814698077183806682731476602075606528867630248955926522285735582784364767906398227083684606285839309681529167024020383562831044069156246936802384792787538315742414495470683042295328717493024073809538751336204752777947539428096229767840993873531105014239672036089467982603470050428964869283862262029142651832052515218523593567825675949081414978768598180110382780952461513635054383402576855788350032014217593715097981905968667033448
78 4186355214308410408696873271645381452233501823355891990633393707674864701028105454559632683968995811134415910185134385569576512842120527743529451336679877973929493983122072196621539540690874694090235120139531758009195680835845403658271720122026328840743846890679429487058397686856540355384251952451063847968961219686929746777854794376423951715019599037927935449061519621507117881662129403446059987586074410526946655575825870342925880504171035563004537683960385839869151639370727270
79 5440497517903310515870441845160929643077053250200563258942822448889992286534445627897879178216178075115966305522087662283242848703087150343494480563177072578084602366309598700297244793618294530011673679036456573684576244154441830235558865930852650443364477512230743159280972237095879139031021534518355931277350678685372106460680497620465718820321018535682302581220418495519077430917629640865865855295286835272450881801984603466482061142247023984108198155200371144673067397847829232075541577572
80 9999813948896712497273443205807607080983494510033178346387220476188053506086276044022424710058374668688861525492950993924143199788975927454454652786350075386475550072809971806252987517606578721415991639758814364778103973122386364521063809588458898039033662327825485248734716870043967330939691892246802650389059737672387727627274972141934262743013194592262604679081321828889304414830289540399910275554116508170600286571264555851874041760638092331394170906363083218328219238825134280044949098881642345267042
81 25994877680221450258465625603532774340935940186587563630724514800208671456261412539651393066923135414092856287653288468086648849308447500975439082211867800841525919178586839439331785077369184351740802827640671413860886485799434526007583957492723977134280002796270741426781550540258656471421959211613367066150584048000802176531082464165922730008520527144171177053887669408465010121217729476366919817898377659872625206916816748637719599615081532098148358865355834099488400684309957126462181052139076939396340793821101920
82 95572479588814657947037579209709510495984462504396373140257385336720195450470816219742259645298081366700637182993887676204001495717195411640826412982214970945450525198733631776415298010563773397596147688706119185795689699616590664583574033319182220302057023082268653019479969061528142156611572251090595855293935758443886525272333012146968655954860930313155910593784369368152871671827917607421652797443776606115928498198288978066024220884047958292998450756998778411108861916529224370494945314070359395569901195007078422459810053982
83 496957302819118562123789312934888926577082252796579003842788530635710503861148193696943917184360876754868606387994132170386230493215594055378575101766113495616357427902649065469945100125671931040387269845219039543636880037367564845046918493188252331850530071126646598982319544732050397109480119913277937795646093551063697670029636544887295602480736617198858140058985119234177951154080652500216209813803172454562042335267338758119253505034933517259665552201426333874781536129444488937698151295908850768551702818603065924923998176227486043471708
84 3654711315107614777450433200236077617203224070664253925303781911821947287708368430570726244882719932861236580591008749411193628414208728455641049674545926150932098928455169724601704720665772078040811337308259976747385916091916526427235386447274443376409066031584454001983219933210986370810201616357338861780153147347746867331349429634786411107458124360152613551436062471089417346308872303792658262391966363331627811213855815078858471307198757670458195349051690331946645215244209370158217054155562692049592084715700415593013462437168074298837592503058693978
85 38012542185776594232864169271046891611547839068748265154489885045792942440228555109559815167992706431963153649793700599880195422529328546998653529699721189403615291662233927423724822472734794370679967395161467912341329072735860067704045215561109423490038763070561481448629084219691489054060074286210825112943562385593429691697481327602995699479038744082806290569736042958355907191855908450384100391213787603460676023530421148186152773385180462049851168207767347857499611992093407559245858748989774623576395974219628100559499350810580901899696645168171834681912553635672
86 559174279394050693979362194674711378173746942967597279481815436165347052953743348050367276251027644445740593452260871807728750500381813910486890699331428603251906244072282143059319466244799993759189795260653466678242988035192869520859732674714835228221258356878027008722112837103111216700660881528053361847791110968586149981958563773498975225021449328303161801724095543997869214998907951324186369004673881867609059888201172563549673890619670230178245843779184934217170192007611332580332768615364843683497467009613720289545860953748907649363260869661226505378979105263500891168702294
87 11633384201802929636060084875301277197433676223063757022556199264552243594508527404207400091379321651885332591464784050831996067214122045290466789421858540738246119101212352578134143410397930950349436634093205716033421414833089202895798562213956540187903870343066360995453814224165430581606287281760500858379671703229441196535291088920129537554262772782231171807550365326841867238363559157063692941742287376542985761693518036197200638728025443045283591598937012262580481852921334472459115373574907919804141540720167478706945834927018800016990605720819149645039206417056887125008451991136450379604
88 342302550115877684868574283681078960522560417971335223019061378048913553804189113883278684854041455044221699045689032590001451802781440757142808965749881944298115154351726473557321681705652887484854968624802477854801407835063964519588412094476530144486925896449685170251064747455688329572752620152500164169355274425929354517040744560272641863674364280654817148835184688855626763800347066987949350893877088728116331476303758347660908173680582302603936281724734486240917067426544735354948934882198959559903324913382535439319802388640187082757075815602678870155936927281344691419180283639005340344289852651470674
89 14244646209588142939931022585655804210204627824178542489679577422527965037563280684764320064248180052842238159818522738501164030376026795648846748250170094970503394174940844958283719658737569567284292081658135417287255050696413234544773872877135673833598380094369292038346124751923419380324870759658456545214235924543265221268698840683344894368752340258352784713154731372920558213543786092968820886043941780004307443955105965790480850653830851221708075740286848182951391008871072862599486751278049875803774567359896045790282884681378533433043574614842194904021326564391728447540519744498849418380737774412372758992424795984
90 838372846129993305813680284481095419714246143947811920222683947241586793611539954850424286565688871269224167827526034142027948355692490654605450885285108973903562359580411743706383061614162842235645735696830859048095294862219546166692790220583273274774312235754777442220807666229058543875064479284987922621945024413365313109255017398108678719480658318138415400854267236970029686464944986713471591819368831645230766658552025109542137471430099458879041531523828995374490512876549827744457703504598369305650478439871441162120715193744234059580168959424669678638817787744355511325697053010483094858403561343777905387190080017188131275013966
91 69784526952154511981972553563818549406584446119027558771635998801979601243982820223817548690974615243911980433633363204956890689680916213759157299544408979083648669646064621442916456449768021188890815931184982185841987137116267148211953683239119647399927058394699658518770192852814459391236508222240718099207365990894355651200109144013718126983682789918690150233965475526964000232756942537741268931527198652661441107939543101236919917722758462699305381020165417689357186147113385629144154561786816772587010947480231526801059998873895649115719910401697710862515627199040001970096055855161095181621750966363654973664742268358803391848090532597915975500
92 8215310385546445256737902094160564986802891176801661126970010276449998164243883608400576104994269419419579499369486578912599703902098146592882107285262788618790390898940526519738626941870588168305294750118181438717057393516504868715373622222868107948234180006203509909688168453145671104960991806844373546344681667246809310998858023185968334623254126835072823624460594669196894981343214764693978453190912810985985663554927166327053905421425091565946436504165686173879940004452818561268299015170246311683900212186155881480111793988553324189024006238503828488455450933291064188435367806359929961309207161013218842640179058578587500568303588757435285756652023491592010
93 1367805070723802181990502934814444123310518469604942958100192450839972705487025154860666945684148990827683476652716912846355287257475410134864954095354813021560288088291276322852110969563028174389331130865182165874793079279384822949438996590827080952897295811978816676275020422863880622891775284682038323276501695270838775507258986685989236932764181523001718998146017738463322448410255914735517152881821380263830899347902538377399515741494532951794612495217170690047484886804599117469626055780518194964148383072169656584712134743847320653513238126699456886534242647494091613677667960596074983684954950028344096065563133435587768562875588910472066968312839543662025795498535812936
94 322081893419216981057927179336092219975357625256535163869709700189289389997777886796535655879619816277593153331601130956364929914742806494481400628907968192294416836668532423097215405634848795050499710104490587823390690263622391414923223491369839593322558314234131251937490746825807064745441793766295480019160680939137714265995476701258002678432435003143862858337585565221202020663008139751012149203968693504880134445227969581758660837635069026388280694181243518170412252689495804229485861263506120924987063563386264000334470002890989746096383341443974112284810189538565665809837648228413094921833682136824100568747059425820728684654134273225053210630373423685187318132442537876279455062687558
95 107261252978206248161671065476503602066245089530232153580838324190010224069376294126595375032343355509197787677317582495864132768614544091056311997747461222508852196189357625847395063062854498907475933242011859564549098443215508243497092634077589311165036060284895432019126776587752443249102540095426506940096436343827102233253205983056915252217955231492435824025471019077883980256997768307332822299706905421856345527358394370876016070495985214806758143947363768167301433964280373240220298461929426040293942056443914222068005084168222009874762348306527080651433524599258466566196519730764119358383807507736392936016364379973039068932020703268282648182170337690220634162514829490412521039158487758163855540036
96 50519648171100134037094077801532559345185613940098971152268264966749837574339258202824216019074466506001858860436004708236480513850024008184201372400003321299441127594762720288311627443095372344533138439234502288385079443694446259353409431742329483861151183608880291846250460804049958530106764495720077518237547124054410049786323666636727232280112694009313890441241793417751964407125262752050469460950765108113551717403746319391962188616196771239708057769575483488192691104030196360075586790132667815981377283219166889546448122110885887323128777851586532569519608481432525961697404808027160221893357909268476656145448298071256554362263377202842263090402703665830359331970175753140205180937579064535146223445485458351456066
97 33652035466788068783985289166659957005184893339084578376996124095642479149007593324913371012677608929633685749288212567843312777655315588092284644281050393278460713955992578200806168534514016273690349778096860085358284257198147386600437842786535566486220868621827315847453209348479499554703480279569330086851172658922457650156841838625579113465754406295672120502488537106160477084701738586742578273650400331137319860306841633154583953118485503518903970560988512642429399680559812007845244347507617330045697411330585343797212446217126113947926756370666027784343129492895956874447321197958955087870537164357921480068149514844338456271562192916773268947761598440515241491893108387188759522994008889285827280552486582430375752285183121817408
98 31703144495126217048994772570789881022891019154320808702660003074008826525634482586813009359594764526340510555639673977577850277541100444256072383911131366888422336252368565621717049799623229479319696359367050676885265419184940063151293057585011156383679307242272950435913621557306134223773089779552671539192557162372178786390989740900022473434741109162433020312678023999692287443174129427802943308638332962800598954728070304314107826906948103471570518879204267221891611351919154301283401403162791567279564911784319884500653764224013729509935893252440236906060755493504115603351238297398033123612447690692211287911655221247121345654284251423946065161033615288721626428740842277151648909667422848561719127815076929303979304840910982518063216497340186430
99 42240210971645628638777476198055143157287039295433249059985779066002857352467031255816097612145285253542669098042574022088663074746437966749248656096999531712538257418446519990077222386092593960123548628419395817012728983655406747564068946491685285865856990852883762741537226276994377091045060040318299911394334049089221022365740764496072219482532638885023034419845793677529707739001077225476066835028166798078847215688518112168138949933778442424299262664949610297879241991030034302415684055564082677490454302532474073495152724015497997619185519738918434527956894678944693326886447746897636855166952043997736923057092522287676944448248926008693157353373939036736208098996803717789225821054105511196682098135018274366075307198633839644506722899951764049316864168296252
100 79595577283506207919676554036735132627593552702056295711951468582808118308352545121082165904417210833114183408164595436282645680476870617927770577763680681037124100591667068611838478435177202149494621442441770828904453031261943415910219095168390844690137374962104569354839851181075271655400168142793395871335257663953522306447610434182597111643595147067940416159333462772309670167752138465421143299248355260692712296104385605467237553049137529243451647993170916830899913802513159536212333244254467234350115868082124863188415488571144018669086731127102101791759142472353666065679175337295596363146051479122179623993420983202525913348862492720959875780381752964161349089953800152630744625608775233358511787516990671405231377590426346999275680394172305128112430272972622743663353528122