0 1
1 1
2 3
3 23
4 473
5 27057
6 4102027
7 1539365191
8 1365364095921
9 2783117747148641
10 12795599930746180499
11 130882205973999096722679
12 2946911413331842739385098377
13 144807670567304192694224250060817
14 15419384323650924141916096692523710747
15 3536602927314111202426923408129380491080743
16 1738253966814003412148639859656999911552215790433
17 1822661606012127230104266391426747675143098159547992769
18 4061265296771156905756851924224954129423461178831095448993059
19 19163376295182755193949865503975849761809615817128814466895022704599
20 190895050987689161136976857824997810036220263779662680994745363259985561401
21 4003355350770670315859939204353447553967322798720775290108247045203323118941654641
22 176308449817703604456453650423381430605834695427463606635705842577254142381089588086736043
23 16268803126799495792199312630499584060619341366369176360326123870520474465422426769183755138478343
24 3138869685446991367192777930845036329852547215209724139315804593191270440495712804964504232978387935772433
25 1263875794261587867445836829461881060105843586993173183642132822679759139284742876456024507900067087162509495489057
26 1060215826908810198762914218929798169942831421790628864394165005801269671071959204702350353494719917479037751083335088841907
27 1849896844494795272959287688512847630797087778452975193133773039532481323813591093101091298461997616671291159995554384389607884505271
28 6703801638627025472773724821488023625028288191169824888467275904977002657963843704333127526962751449062154306528819984732230577566458340560361
29 50387065199448167610995477012403013493663375677641648939148345802074542129454246917961878642255412496701386754905749975214314669275241386785854134193361
30 784489138237093737064561102427742422521329878617810368701889695124002908495879009759193767450355917328074033004577968429828835322195958964412934692566139206525499
31 25270163921593289061748190598204826329205482523663776339291333580403143076092058546354392151482170756538934989205715081501304520557947063164456581791534035950961325218699239
32 1682285177110605487547940268458346037970327926199828265443288179962147910834256578240078362451684161813891680178244097422793429065991766841969708938570849274096077249920145816366790337
33 231211514127915841534973920048078429784071097005899201971268622111826972740932631510701856204946174652249355786655829493282950864777656948262155397236093780531157398369621791456785559355896948097
34 65541028840235030795573586784124776013332817329243745277334395739891362397685560984484598567624971240625769617851791916628350392460165401969142661793131762581235989674537181784898840509139424611034586411587
35 38283534254142400012053864287751638080642410048393952713874041317669628922089080415446603524771177550575469885978356646914314086541689001808465480499966234260024666094960995786243075153767573685303281140277074621441943
36 46039427725734001755999932407735963264734477619705295753392580134425584389649091955044913525970427087531442241326743432258339056589935602463783827231375659248567245494906975746199272540833536499234642732917977839981441302667955353
37 113896993769637830748569824038894395474163757258518468958248120308018786699895935474540843994128003990438481625480160473335419368902521391737894752755193100679312736526694428524794518038871176903789883042406136292001246720747709184892229251889
38 579193694205984911767878595256881836656817480457622865163564767335166750136394423743895388917889032960723387085980270907342214181698013925231745135494321961561332763887491220292591870416079890705593278260776950656675000776467273387347529298537604970691019
39 6049886914360544014860481573768646476030576863394253656615322488198735048443427789884304909056093553347909523523447790140108933268430009691876016219849287312672814230992659574027682791058093576485299424437381553493780894875376783597422667623539262243235894226701332679
40 129712459676608717476920431246420317353193902882983571124224216719096171958442568277963477030014899842808539945224066551291518862948404288744594422837990975428129374801730825207395349719890073298709398326102053221243418630070502015569769651271605728484269399191373997090261504127601
41 5704814307268947677411434518220990599858352850862647997370498772876444164783962502392956480213925463296100565150479232699445765652887593789365948571457565836798584495526737862283227407337576163515174796753336976472930758517147727817367665652677695851909432485520199789288372629847658524629728481
42 514345792541657860722734672485468791151404372248191680954067979168993191497647543052878378359346019430562704272173714605592676910668467570262240372360528477728829088029682417537981509545061831179549772414099977232442135107065296334123284968241361816909319596149847811497241311984300137180218781000939011132883
43 95008902172309983876012554476170346187851561582715766110427467075771286235160699790943890602617131545474703583867286484458158684236490465864291402361807265903103237050646321050323854914155470669371187892600226745896381744504101026875768544887785378469603735648028572161062523543674022107669365624652915351179813642093446263
44 35935407082152243809187360043738913361375358133428890600415089861675161823815031171792047691677047282343631547734730475615340088657970359692374739698863975892336203960781533274564446170068119847678317472473117977946581203308603245485298329262601433935037841952425725332055039456509185002807643034910684194659468779633336203267598532811593
45 27816024146724431387522670340575606924583675943330875383769188244667092146968262445505737081106956720011745268423934398908327809302941153574351536797959066633984598247301640678745074711191117396298741955327187113979131002439676242682355307226324588241996788099676595342800304843889084273593351676020971184951357103565474607392706850840494145253385107857
46 44041020462461680657824948105473435001848041618727385062081748799737360076612521309733430885117372812063260212164252532955274712704513520919070562638342187000762986970616945713207477893236180742092420301712060496980338780836894642770010906990828720945323368402193842873241918775899968375460552922807801556838160087845771621697658381165160173660041787341415617101591387
47 142559119903324575985958837381915200236988404300881469102416904495464723145675708547765080241527306693050055178508395801617848182154334148726826822255981319894026761312389910088859214404427083784687908483980630791930477140133024891946119403605675907138846438915191315675206985882408867170597763206352396843470731740124564884694591309987597792708397293834462102895564501382352150512551
48 942980386434970830571083829661861036469278507849508996260803757855550457830402336087189066885553893978174030730352312072450168517434535477712579635093462792811925091191223435063946167002906809354151526644610006153814154460915614925596699038030420213379880204532390476246741500978098264885211602078303184190165418255858704119669756292817471873572205727799941055255491039291538879707110587528355629601
49 12740418350898616614539512585857111150357661577230723541393476156439009231788878515473378945136816514880184411758048436316436818926864195739067946941015350663730656888443090927310423399253896106471588385273813423581870647520241868385747270701553428275408090988499494181313315214199850796196447219414671334144994510987761613337536789212557924031750281283718684543306169312662033154711375133365700131753372750215254081
50 351438677943113200939749639248143627259026787331442943949629289688856096516347894698505985673690465606892812023943919631701017152463727534892127887162639565907964995747589531284473836031675824845586307213899480817871513793247408724620742065583142641221371628752754547335914866112089518063617870878214964736155942731325299874828582426964423984787936704276297778323761799257831495438037509864805707058376771871319538105369735036870499
51 19784238737852286604711041482783847904147754502873174111687817927065734236077826209278954345088372935735869187720132271685498922073577031156354307077441067661142067264271797708131937970644556070194086790553375870188796183399860244747846287040481644260115358378468022851514979731539995576565792921775223148877530178496152773196456397493669434213455935681750552079246163006929161240068634390471074934905631508128846535999306067561153020894558312685399
52 2272057400293811466690289205048659466948997003748717727543288480013205662588991211258505187591130646745111375391327760559082035727975444563118834146210547400302188984682099506648732838155930563508418847590045498228264651402387394274053773731251561233983151619862889804241863132778193954359709536356904046211497116754240061528488875106326873596677661991553418947299910521859388349667566193490374180942831706674375459756008340856696000970663195031648584194541154619897
53 532086716789034413391303693020392813849500299925454913710428420578306944850108855400318929717573949251603996555294594089137607139123073839911847864196745918766296866868541586404360399177948048217924970682309282582057371260984686489369915693604970234110433906402084269149156871760080152492154854653268308131906363010435771017986173309308676362956849289521691396461899536565710285485054423525253585447819401590805594195141795188376952051822996646420582507722633939725522083142847240177
54 254008387182747889585499596030607655709321383304490215486781465446269897355311631332390288432120556393378549328402435519928929524523010407673320578694771502200929794206337664045827431694426049335459103430284747315667237660240357316627510511348356111426318587212605940219383650087730242785949342919322646770751565700582669134963034071878849017806660325393773417566975891761524794942537567189014814778686876194783390973985906263190974769146066136831603815949263868148958323219845390085282967669851387627
55 247093648818884064662583228707685341874536734630498046449070810912859140712262307194123302764782198820106105693057992543598313357408976673984940582566793433283892010722916055712416729256316011656205635320563216414045705272320976253779926796506622316016744183886978127243003932068527734540700654284217420955478086198865759013341728538572518154053730157701076879513294653962480581874106457016740295929871601027898142473987164934192833754218993623647276828699500356148334013708739558138714073089532397665620631085548279943
56 489636780488390674134324240757238972799924454299179711698246118141441549728530946230855471800829751995977448205576865249239743249537051739652178840944614916122659161392145247010955405459823018710332911049592355901556369642481374115890419879456810200995555282378962859671046705980823094994324610941457099382811734033982089878779111591843396564149089738820160210807767708490477031006261781428637381454659896068320924114231641045716164484047142196041670439362764018104813101300355425558904972248554132562781048490867043314382660830611576273
57 1975794707850347377563859937164572817684329483716869565005182053474069933729155985918879030114917185810247210756371521529109113124868755018518004736368642431881708284678907528799170137848217537881815223684479926026316858651241734991399015413586823811638509342540005242200267121720456913087057387275294023191080537221908912777419762820921427833607010885888318800028309630312390169907349563172911253791764930630042908094598327951346892077080673174403693766017058094004273870314167810785725985428005689336743541054494494758604401568314778132030435030390216609
58 16230295477504610447807415000626049950292050862532193871729580669959018757561922307248918208659250981127889228118356925586405943375286227860788033306688557319030897977271351721138833960292016558379675168189140779918040054504172208355492170591582392230910434872032039875180395541998982259341883167568120443130636097325863795881277374728571233002909162927612394666499797420150807227923956558675079254371644829948752957584269104996913204879380115039821255106354292735126855104385058571478779553213058936750063665993442328504727957487397749123740736383938717906577531996463156979
59 271327721891005629972533698352551982931241007467306450905114333577881990289171820524911568414331428463589937730878906247419707302573551226509052862060343398271498422856751085282713233359597061936578543862119239451266257100755853539652931343940348188784008468047107343581230042142571861062529777079237962623608278582959431244749470060882446357863080727028580919513844921567682810498300652809153936628132010432815124913153183953760398754189836470638120192357767229126396809813915359750123755114590339423152287353082569215097071862714732984153488541158984362686555839049499268119422027633449877559
60 9228177178241727087901321109320443813658841111974824677653845519842704892233838787302720181786226484349228930445091456762008766844044682146809776026465421570875519724142780121583031322917975121568964877358437914333016387320179639617871725656724899428465567059743865467846524032878879905431442049444636153016168160289074394940110052342755462892585984790781015642926822389533723662992484577662429631251437950236031831572307296408030456052762364386343569072978631804121527891611162898547160142745295218438284480545128605177418810053600444895923208082586759073791100469467344556693353260883549209184534619354480249001
61 638361835027021168497704557597183161888759599911498230713969054079317072611637038011498787186245601515462620499857324210616596487672288742699965465856802580355100493121545042002704748612430367492747848040570024757818695963121239150347408884419305233826600533991166727194867167134698331422605931469399052857713481482351049549003336416931458511953214941676623154458942784579113171180762434241611278034499475487478188587537350513696596686306965781062775844827685627066708584642851789135340123012439878933682103454680944142499814362955846124058519754815732161122808825060274646824784740196987061138265347852197207792097910438954731619921
62 89789692653398811159708982785467389720222265071910048594642488520926389269042520076003855245841323185883576570292432864449602471867908541848904666216768249171179664213951468208925176558030539284807097929017912532559088343680222017012363654574124930163586469201206146741802046912566882671648453821090104543988227507381856075227521778893764548511691032430357979593301874485121213930684944529711247839964176085568849762441566520371628536557007663334606149309458120954818588031371704804838808302411562580880669286825493687933095078136368758505835019430940536072660795542578386214256372884301589253221637059967421388742842298921027453292807364178039815449723
63 25673075952931442055453846467266297266466607421680900933595127355736220400678349522971019949659944263432810234979392222736906958804663439783290313788221667004502126834574760716507364970649567993522578582799443553130703648864630819281882643167481240602391549196830313937894829769498325889017511486285306462418753948924037799118589181488870203112133361689211984238810372928538805568101920233799020116339993918308467190941586128425833702686551953450279054845145129858272656969548630013574995233680243482744084701264687613425403912169662937603186685906695011436584249045063146149374546423858376216935807390477886881718397303176690314580720720832084993601591197765775316460762983
64 14917916843191948262975296840493727737484881001127129724624424692317471453468860055086584253648418463318354776469191601505753138366130415543158949014872199610034161002511831752232619953967848166766962373768166828862068121127027844832098103751960123284477194023532828302302270166862710422721181773980218351553486382638570096241302850281098993194877697906437037372416608195040425117119929986695370249266608953052838396519060410093655865011668722880914907526821057928307209526061680064964285624016386648406096247915863772296961011514779563437785869169096318062969274225597829779842515100846343951502353307714467145625074541373959575803787562716439796449488092497393669127993001730278989639693217153
65 17611967623631550336617232561393286785342474800297416413113160712204316521231989525823102055963197078787489822092805713327211292963382618873274603670171667826296618987755182259919507493055545654443009880205332682972510125442918617823451956993809566882727651194207318177455415897919802012858484271858121007307109980319107703968577847683895499430823603965641594417220085156202034103716981907494431235165239993445260419502857938288003246808123733269074659801018866922054423113685377461729336041072303860442123952465132302829695541329367746735956852254730530315029114670332791570070804755568122654939105083633153827792801077364171245108131915467810502756483542193524561582499665110799201497362967156906523381253130816257
66 42234849720386673478327789436544001177306789444222326580592955930048555260510930977144001674767532124801829148599935353001139374173222516424449707117082152590906030306972564381041140567525949004680836955288492667570997845248673425653854705976581356872337812011409391395714634411084558272750214866025199411730192123311207776652962998284090025887214296071791276322465488081753006740102284076075749364425626489913581777085104040539242856178716956479424837988228159629435541031017945493195142024161030256093639518162846948914856108629113145577561061861234842771412913085690688600739201950081930178312509448891028265924157553166942920506992456094580103262670172016042201028509984519273865483300189254068732971627970537075427491862248217691267
67 205681202438858884878207761932405920763004820319375339981517082048144447248394113360716582575394805409208268006255393820562534964269462045707396634004740402393310958049074252589794309111104643180887295601866497026436407514098737232924664665888410213886674614130275857481908901809371559298602925173975420738353579730448366955193933314313587995521069648533284471924411928903781322152539877304288671013373772313079406514071895325657391616949437702298383771792175685005980851963562983957554217684748076735059245174759246916960621798849574855618408016855621067319285396699224538764041353581779793433630972988712440851996952250797736802919022574395750149865214652606666860018139095086497689593479589820043603245633807494613679058353542160777802875667080778924273431
68 2033663597159086444053843574196712232581131552183003186643576066537011087801557565507528297708077932063396817204150080029139732260972242244694205381902244981709484476608804537456265946098682191789988331967031637932563031032178099125627577925782457143820553923168230361940702483390473387885556688651532562726994968936659314883450254144718713312098780111637611900012828954041717261857838595434041604795372526199531919812833811419550977210222240002670796264289363634731041970910204086343966562302286872221581209565078627602860998907579997993432837749666025282246397639947014507556033769012401189647982390312076366939484613327001515284992429941261272755027614772520336960546321251344296027016178281877938016404097442465964176066835249425110372365160701234943567063054019798176119134041
69 40815745436788790749239539276041134163511726052353018513388015389768068387396194109138839574259264740120049704187777301509727698068144652460970282371295935119536724685383894384807825125688981534530347652701289548114972211168611454461783809074169655631026397447974451711971923111091541095202383756117509442596462613701378677219609761417501498730912466997082447585010359869779428660406110250409084667148779611112159910494993699352403033269886181060114157636440103606602989651612932555148494220536951077005589046999296128308739239972864596383375111055197391735383284222546456195834769767893319617930370049940399155318014959230401012564483909559696845641430087830575632345625660487533416881408443590220439138872608961820626131802441812257633251619036505500234439169416352918707107126420275703729234254593201
70 1662442083432267830483893603851735463250066492156544818220933729837609672035493807425660213242300694822323600827746469035543817083210136881135564132477864283277640671428725760343912235733339512819453879291245643984485456110960620560758007305035834434780132291482100092570974434489166013505930512639765557847612292466901779238419217585951055296661752780905533506039897620493687907511524794994990063955371865072600213011373860604073910584402271231970098728396292141153298279807426229927422376783964825433316992498162028754272315224904791310079579122200356219925481738119247711324791915274511808121010825351188182987107060636182271097149312731503742412665609105952635138201125198087148708254306777651322623633686471543019279186346397413196108981957752896733730903524892472158693382444389064762969994234461120631190591454463065099
71 137386563553969168614366231175016391070607700454380148551915048143174211767050275095058980357461095293267966853222358389813890643935942782050304816905406433884511373300090154513703337968477524268366649915708536767385827884469367897386360546624854512594335021526687805966022891801343426055035984146858504271506199010928618156781304760513897385572945015570755164809917066571553353919555552648808656531714867047209279237481021566787269552022569600545330152728455226483690942198283323170817346098425147250784459958005759008504897354041053796980074748134316123597767528045959955550330531846549336109778412786141776593868924769014698388042815274582550359286597251659118844743436633484450533868718286441092212275960714071492146946252776999438399583185370678988096434694293043927066008004869223833602472296575216934447395390956086091746369494747453829490759
72 23032034453798605040799376962891715433895478873117293462378054887584611464128524528529369618590674161162605314512813719092263441428186453314169384643935361665127480305990502814308826332593147833797185474699152429024865270994237495330381564705715908725634455881724133254119939179490994741064708964046195046222067459110209850552408106485729209961753841969472277345830862971104544798806887805993344543825903933410323104356027890906621976347827840008389190770473545032841769463766327984493175201002366450559070508786064944112082209064511480710298161812478726673034143140635616948321082600060399504018667064933554981067496414437108663771096956306973971789642664740159396472229082339490817556551179838286206029639550986815140806935207181437123859203391511802132533856572549696187995403875936463878038946668797141062131956810708005599931360519184645953974875412499177755668375857
73 7831130942658053415415045092545243743068527714810436377764843637492827235182089192469697994476759379604648802537117945080918489599401002613596795311787534291636993395220100926177269788311732483221872133358903259003331872246622863975284710636048901004800682735718943693723805273852852264791516420136987996799807773363063069718683169136181590107758485591800951470138487157823876300706351807538838113510579657147584409787958983247358835932429898494858733800103992548249934280177605728379270489524577501835319684926843572955446356543687447916657438625571679678652251826709280486515074439191446793656606997820080141235966290856977589311053209964615181819219227332859649051271983715924948340551338651257262387524257044920602295376439788010583413764634952704445934474011931430900491682652899646201661320456262815798484811238701467540746316336439210597065092599922281006497402303152354683666584652341857
74 5399294661839477102850324648624532244153186632442368589812632852545308720648578622894195502164406237289790523227323266483766549371890026162732100620109970076437069565327975820785829029460519002284026907582956101403282840904812731451277709556042113784135980910427972022773522634266699277688808970562318433621617250236281043816357010006630037756054669709492364471563796483050447650071477747084528041354205061046605981691605489233415316904217100843706743680601977026919823197024590772854244528770196077925476876360397311680474419674622421958350621214852488406943563925480075652893334539327652415086525099274742263551572244761171234203422433313287862671354595137826492465820846978809345558696279972305968199883427330233966164396409818282218425775447039775870933406774604922903890399242490095064361060109246035555746785166414351721624405213724839906658129447999936539313221942508567383443745517025911122824923631092946331667
75 7547244650093491600892926460866346947582340878554799799806158948949414863750148047560083676468441267990613750826315367071211712874434757499823911336061401960979363262200680231542112019649885322656340309133121502472490606937688615647757381168674547520262876479367844895614121821205480794610459165424827149861861889958437636800209596004814928531075548770100792666115434833087372265396210621462706258483675216989437167265357067511021221511596137968941848898979159693397515904080500351979312837387787538454274187808278169232636265372296650832919787307897651024239145240719516246669742110473846796354683741178035105935091132779028578981290024498097797644077977881634573067440315475204651034601910627046629932416140748251341784442203913977755182837211507753824514086475130432041585936981422005105669900734917535456212306159848951120331524927209682287148577333822374468059447642156172539059507301657935765500514776369568922312522016658463697106301943
76 21384513104171248853370520869021066767088867734055585588734504897047893229191916424122116648821530591546634394297109720870475743156300166902950178380513595253177989992942482296005997777206774538115917870668409588149520201422387622748416018863266035642180577869162493089239935144544948739488212004235253872842874015316594780424428374577656080615029510296231165829694088157386659629378690978562730407762370033190296293041748735349471752293296889217210955289386783975001360116605258175095683571751114594752998037302298226354736728289305996582122711134737311363693934568785891338641627647159756327821024797097522043777088207293929107767411999668235463267589591260879484849796265806915352348201975549912382428523644624879419921964356724073313720281443604218406726301429617495471381562576353128797652044461973230770195289877556767286913030285885324397689612504113949613967921469907558481301260436533597368592739714709873553335424859750698730991028556771768600392077830608393
77 122798377649720023640862107794364578559588447984172355444642461985621877581789175293175676818638345377609415958975191221373095281925400867760298182669476737045692249945198284485948206559898670902883341956006594612952429292299071464979052538150360976381465261799920416629226365525487190886129988047753100189129004876412122784941660915737737498230013749604037368889446478279743717818706911080245911232475460382796739651933178062061117397440195350704869882526386014171964192680520414618177494204290969223620957209422386404700544763139688008795373895413755215829111941463531254749622157015972202460004072816761419744329435693276059213318156336327717383203200508558646611925984474125717767763322469443814178910844530744491481329504812768741224488928011037937566169246866404471352560025209463870321812143121981786180869574352292262887556370307625421316077863584071009808659170020201438468542121249183674955701211698432929151200376901534063494226782927307472108836853263806783996260235574600861856529