1 2
2 16
3 208
4 3968
5 109568
6 4793344
7 410662912
8 82657083392
9 38274970222592
10 37590755515826176
11 75458309991776124928
12 305873605165090925969408
13 2491832958314452159507202048
14 40704585435508852018947014262784
15 1331672368574891868764145184116047872
16 87197552084773639468182405302152784248832
17 11423912424938577226946453244760726795779571712
18 2993977981712941612740751357108184449859661988888576
19 1569502991803899713627471649140052801784262663792899391488
20 1645630122111813901766936682595867988003872365758233453462028288
21 3451011408962431779838735488473071632320814498899306777481749806972928
22 14474314846709714946740168539177466816317455087240207673424613362372857298944
23 121418137408058904588029909948134313442388715836917064639978747591118164402049646592
24 2037047632507636770631121787419402782486812357102017625051805091934121040483432853753823232
25 68351788854523777995434614231718440792769561488905328540396841331901232022611475062088144867295232
26 4587004340571480227641200701907310739515066685013533999129823474479404506084620191181715268801074043027456
27 615656842215324451425497111794951162546902907803515874923843866746189465937654983872016235480575960246215023525888
28 165264061151142348962608756243162756297525737500540194829705757663983286549330092020836444413392294484675264843254184542208
29 88725449382499168692981599211546333007155609146880999161551759221972079919848455608773713971281070696164701489089829420118581444608
30 95268215917928287376994005498056166204079851832683698606423294637619937999132666428275647790353148659724362005807344958999820720214244327424
31 204586924806767970757627465290843025340459848942569040943548821644847829892148583892431120842506477298973363549168996806297846925141924339319383785472
32 878694126683844796808278404105307648744069265133310566259055768166193778560442000421594132309554654440668488928593560534131174246495480123516985259625065480192
33 7547924965630708290925809357527872761302797522417288385555752294878700113242673099520534324569786734284461267520017635001682645794550156811955455542998027954622407114752
34 129672362554048829222868353039298191689347956278614914423900458482709988847919649758928314286392941795147162997800153319283291505543734705133678044179258916833317424175813509513216
35 4455508433800805811699228257829136385729858889451077432039422492824060168429070551825465087334018679679526883777718859783221850951324196026838582007326020640660132481966732616477027784982528
36 306180207557677117430105395969247372966664161543635281920475925096871056413685092201729442720573226167745895860550296871757640305964079054702748369201544617672052984287890843703642145791622878349754368
37 42081087257701658800203081410229057837065262799821036618203153609305034226789159743503982135736982205919713652697428247142507720671685322799695726093976366909898607143575455340784892227774623828447154166183231488
38 11567161181265184132396159443808173629916200306326832598107272251194649014859312859634169115361134945852295927172581614178753250301452648242411451774012554810325988763245514474392198137973473630577767810394206901623611981824
39 6359114107868180942897045394749408562508252454694980578891413569975031656209024868562674665500048993491866513997726060635921700015751321970219005014868184551874882522063620820638945062818374653338691494139429978353302888989965850509312
40 6991919902988884332628642707955259984610222821927718993574136384385069255409560309079835841864750386404782231989802266291404510173345866618510244556209739451176117245811043500036771696175279522040227226701090606305531927261302723249456870129139712
41 15375394466538700935112823779505616513081431475566463410402945332533760506989426676492114304323299944219573964271044225744752609106898753612278104770837673430877078901813486414467470638766066769828465052207490586240642435930575550008840313475610483766037839872
42 67621699987948217803526154570707203548812042468650712286915074267550005237934855258791006692717181722816771996700054626882331254668671677198793131525274330373614702595366901251858026488486682049579816257884980386010752101218779343260986866959259573409271187593413846368256
43 594806763402744157517263164571795759407294206117520671490636377479212246030808564312428993574681643961699487482172108203856524493972502230259930181820510391927728386487948822943762004497111039966363081121873950352600735131198396234286956785214192724877045662054377855802600916315537408
44 10463951242158077796496358102475133806555870686201568676734815049035301121942641032064071876382003895075634620292539246630673926034577753044025325122534996227772474111670581749441724618973367114365981514471840832808892139462560838720721853397103892621395398837659241294309766047477326551938202861568
45 368167554021685809126554867946527790342796278090503007031323087548396216781986027137953984298150598684520033663081396245003271436237739421055211058839026034593154859973879513121037515542208911976062706491343843156571502937808766727920564442372882641506602343139878512306599105622224191739110544699269027586899968
46 25907488423403501979059481210416986755862900670657658267300808595035801656784513859324181244534093163136111888636585182179887462794480878847307325651937574510263160580118455026437941829075884063526850429345567538593813997933632718631399301718837572179270126014094285769299271108363500933327655307681146015495345561161112223744
47 3646154850299881977530734053723781462836769880498653458167413319440840745387825442659736617295173669943303841114644789462501115351985482540596786255578600445617234989276096076851119643431385633027001969379683680307670638415710265815392022481669157430501838358273596666383406044059114862216813612576644096650817965999182362489997807753101312
48 1026301351570933801230551239553019261049149578043891548051522725261620134350802357897812047840501919969946388887687511085200455132035064400514622110970257106178342391170098061177413786594855885914388556998907641210130868377374757411796439093615686003786883996857470575945641354127638947273006119425342374447676578915458289460941659808047521511088368648192
49 577756298062893789947807733648580845434085963955446065829259232097914333722861622404648813858488476857344639827857474526565156597686780773673273816075104122291898678382854258700364937346622101285967918686110109842455631644733850752230693239301522203623883873896586701365377390157038693294127027186671781178037691537474568874869416246018123872580027956419951614274568192
50 650495762166640493879940109275998153107621727004769919677665375241039712387752637236382330404105584601831007913939408594422626483924674589322911685241703367317988244329958103259288191863409927710653220954119231703526050363254798678614260175838527371176001826952122802914033435173650910514964647926932277399451344540263962967434828005367831301859206206507037324743727524886649531006976
51 1464786236049756961820858125005716603187957681718195095619320371168102953613489196346257187716814534943714221475488262746476548530476502041504407649051659867375004041691203363579390069610807417941116995237283553388195832451144622482115253109772222598105149109092754041724709818677382698012740951059856497683171639228771037400808833770467942474305903285967710835385520994570535386225569095242773168128
52 6596810746850823890761350624871467986932856139434253646032163296326254258156731733888215405989944336145472471608583226776905715259929241638217989130497385563543229442654665707824638421559526513001136447293971367276317292355705858465837639759022811441712167918024913439534033685220455603982147815136326679251825959689708268397626160884596756795601262772678015804778296803597157883015326714003773032707575136238174208
53 59418788842700762037689142800887818763254830158589765260867739249579420014870193398878577052024414415017204871096310775883849602065822163958128426940174750790428341712408304812610255402775625535953633872790100458650785608731242476780084005094041503550784208743899053074645173048090049750937424064432931970915057187419248317286553757002001563649816285345274045693496854688615178593541714558394149918422319089041450152952716956008448
54 1070393741163160989598392097423300911044194285003875091914732418772939892173185940091582508448155555205795394612140136273602569921085743448973853841524025087781559860007986557702312817481288246950986185833272535143091594387155552394562125233686054823386022225870601596434636177064449984751835775776881323465499423788034725503529922699338272358204573259108567132485738621972972347854687778353364553700561168733086628293797526794994680984009424502784
55 38564998830736756903904921592576632664306215684493758157495448045071970177570606443437666867852220666217104728902471098903180457099474714118504545796641623970112800822965013713803689339411474745092916792906978870622550932771731632422711588712287153563116127574180482781588260057177724497204410064739327959657157029888982024455468202605988212547193498696003216273307864994951607370585645865201294327613562370078387247462971820913585418211343357288798390542057603072
56 2778901029818386427310788964141568995332269090273026407727041978373569306363055938054823850128090118406237319202356533675994218601753500535786485892351637374315278425599895402342188447726171441162302326260136541137457861126530199030013301147980131251441321161970373352534720121584908025449928536178780414003085115699387462867555989539360123396324570156346659691736928805679701124161338260664801126988342996809154360907551454185372230205077968304379319857047907510060944640213778432
57 400481844556465715288887830022058034842483744507797588004806248523783090666879407115029744633992018468901030627466938693644980185421736501058978813800123896448744749763939923823597909065737069703151579206712237611398733012339517022225167495692092180339177733019028986244068846645990950334208189032244195653296402551904054992390322162260124536340690281405818033256064342739184082544666809680021408814901103291906334110157476494215274057279867148586715940877387530012560278739234275726124651550605312
58 115431032698441375718890227363062332281130298611607441652913815598616645183688338560783557713342140154812579706502974632651698837886046490215585155707632071415181424585359254598616041967526121755245828243256890366090119379217140577288308475137351111602709092327088298142228377244893610005583793048076825829575790723759672226161108752029635537615790913999896150407084924502466881923166459794274027723013773504819549247375384961123427057868697774030235582369039906553629797236948037967878523060049015805169050924875776
59 66541459948504564921353680210615078885138632833672584716904408404209255976424341589872852900649859731089359708732329350030833402364751275134718316288869181214386653667161085924627555315517541451177062415427854973491332959032510938788241580175476016426231519713150070877126440746610832148033305920716653198972529939304742276248258515140808979366628964350358793641154300114302562010500190804396933710853180164806013569800043626364862685567503223732697141210712587062679028935416728436424577216572696851543432707009975766090403584933888
60 76717080122566113850749129596000362619067500039574342950771953832482486698646142583758801746919229866563271101081953116357741527176397888214044719547658289841789886830146918124894091556094860989925849972667758912735002992887287248557987875499697814636623857546209326485356526126349663347786223579303884539259307059186228226780474141415970573260948024538425468257840410598973598384235748728712504530359941042186476805240474603849620236147155369101011111161626413590228689667899481704354663714890194011186688866238770103319928857363791041928769503756288
61 176897542887905894695108838216207876595478918620118724275077993981440578828286267761680424758128281024704207859839838891870668069551045886121036695546432036283118843554713026143575458825187346433704321036087571014821336599901357176165755777569068651920053765818689760651712259735902132079814210392806668120527918397988333500397254310472059441480730553286981606019856394636260716918013014162904198439725829342793089999445496634544517560712883872023616093976883429701321869452926075975821771879519129528610304661811539024695539722524831487705795675316442012610083923427328
62 815795925230314783487415716375470316738911143338630140284636726043565927677407440582546569632074682279885051488938205048618734753821670879631669918228483853796239583539984683466593441402445357820708716418937347839234009515213547339414082122647678452769696782891053715932089917462441058865407476175512856412044243041458633506729083029055073600384961907898414131424705795633145144483964468802768935343347659912893095671874588478311531963174978582031091599586009156894118280754987059152223634388157372672058216801013109107401767483884396219274860897527581069798184446409269565364058711916544
63 7524389324549354655592868825277384853164631899668788888819375762587676425303794599370105888498818492633048155288436649107826659798449182334718468937070614982065695072916350512174813735267333941837716922311736268571916505939162861921721729427132271063694188387726672105056427630724215349895166034869831633397181936310771912554514092458687896544203521856691117875922837621306628321730799251148487970533679565319254247272742740981684878520071921817308027369141670399607653949983006157314980587247248281060876805900322845705897848856133591906720655080138917840782382898360784836313573996455784617218784039534592
64 138800484180914222127631299883145022396929607988021879886291747053986242705063350502011676891428420669576018263381543789043578570867723238759864598081118088776820320249641931702706922626678258210346189857236323615984929803726418475541674298049500118533902304720811091456717934597941955682283993919998630013984123973830717329998516342056385016493147650184570569463485727618130459073860776564086673125091179089046806188830726188636518481176609408993956107183159605454090249598244856832780869724315354554086969626181834550929746899921768740724966277900265795840277746239040980050822899497593238991135009611489909296413178836549632
65 5120834017984591554235154493043084271381047133352507728779027576552588526802042049603586568863730544821912857805952587551456261167860516166452672525103943495452215821323524292042329476197197150422433162597802502410127266877579381075152540736820216446105652548268473940827272759977004293399243363593312447881027511622074332910604868697545045061910817873175649564762350816109128932616526771136158575451666301923092739233561485132647700135854248549196842946972175850906502105113431769467518801580401155617097892704842758731158154966445584222495183830060820676998697549830957996493991199785739025375972571635779699643379929234427907979060256893304832
66 377850858294830141533634228168701897195786027913153772810692756342456006558194351030371620959100837770175043307032691049628971079405622007362426663557664418876289917043049716056266194940312415563693310430570021019387072870906450855650307961762609514817091232556758729737966121327406417051127699927081124333773137238104941178216405813911055104533440463346216356256176910102317205977915992199308587097572454199334884822944828862455104951191068589156596098667633753658236151761387314988692881664882857147615205338189180300761135310357639541968532334453097621868682207074897708837895220611643079841239282132031216916528806083791522672514934013769197781926534277083693056
67 55760944647969803797657993323277204257367364310931051711556560879071141073397971902099890568279119381021844797039329338259265759691693561037176672275635902624102672970069985441445401595822503162221030119327473268954753274158847833950855155937172360965611434276662619326221549956559331119406451036389895210175614303384938075252988725193224841040676853913883360829829398000343366058037495562012334100789726378529963630118554473862213922917634205950414017975878654930253524402255645039680152212682179207319831372773352247999535696561894285614457536114474944804304481482371765331545815243129602378502077232690237414192926216039660252367363234699838042670385493095561985488119245146305855488
68 16457726003670133074432294693273067832888449784305670427642585967576951266312625149817027033010004044648213792338763205265721841632802093641028046974143393573349039983925518073970454971782868549446415362133359548097527069458149056053386491796469532040541198716779406807144467284497782732396275656149318506817907045189035162816922709648111109787169940149706789827924894518996399286613135883193114992917097655590101385850056854968707684193683247541851828850864780534868733407615663808177700907771182201895262851852811273892487967996038638211939443276602046977917764325903797145102213675938708649202144038538806179984072090142059906070081432325009815004613437329340829329668466581050549803768413648135712145408
69 9714926707998003503413155505474733924995739828179552787758550413728456481981717544054201484517013894276761201992543241549451767942171462000521239612993943514937316496938753586527362238483951053366245210587540545165438567575710536729125450283755112252685620922922860156771380229635156097369786852442424738268997912963698502706562291723545952799532639531882331676389665070258097180047606296138017780774597826026403601354032051032234919972979051384303001272184985937024852991935384478835225865250453088604171921259451815578295586356238420668603041182676042536923245370249898112078455717921199657019201256211402510472386410378424176298746636178649691472857866094574696821680230688361395583734340015319231205041649789255701399339008
70 11469361067346228142471229861918228361270489818155115339251125738364504524217446317432366896082004380626172497705214748753391819771600760203811807959768181001937290995488491787690304564501788243720459025527934058863889778159539987833983132361283296795836707030442203006736279425610843181247806297576285487362538995986465985357812405610611940870702748366363088611221148928117256586049199382607607359132459354752018055762497827002820960894601409586607576712593184634916870612429128947530101864939861829535619985171320721034379507595967908973982063584445947873643074299982497488279937831121198625546894213327292487397100313992450979322836472152362274841069283653162249893461481499458960041334661156068896716303434038745622137393259125828703087308570624
71 27081263142182923709584531230321986863083207293255625056580733571550166490477990879471376754941954537284555714381125328111083229512359026078265698997008642883893206772892913960309532524381237698343869236543064651659447861977912313217185675416326883559782756716812956652128810001920154197786558502732155680080292680937463767458538143540306674429909123108169945655782064647767965178907108386811655996512965106450447823245399488369540908917481769581840347250031233416636931925224646448195262225322922882958584618637040264191148359797971089871870493349137887701910353385622107321758166769575320614746922539584031409415355864393568406081253798513862301259015369293456049996431239083510077159466116841548120955090507354003502041117013999478677292488714123313127432736601014272
72 127887649376417730103763615869287258893878595721895442719703290466024251336381560694454540010739259865594040016022137134480874143153999030199962877696494123877991224142173201180409807589614549671958905404964373676349931171331412691803842325643892812608381982675695702894487556781992948432510231404746418181947553777536962640536946216834502171776428865066687588128362935868914079452273297389337998060185207129852238391453855106291879089064455938701064580035225263427601277627385990957013894370248561777995342717869199422430584848678988581793078392425517957495879022325498183134446707696531263802671379145082879789389397271248322500483037361804918737107463482002661892996878409520646566903938731209892353616362051654202305368590242386283668208218185818418006945270895390460851519257503063867392
73 1207864697976360344050819106919689777857767093731496504970287323550043867842744537893755117956208394115411781558828600582014840338122641501663866287767059114595483574763864994872634791704386848908682212034969455264558226777651488701801535556324311161312980523732965835918560272397646471599171558498207850707930837957695042072942108973492985350007423368770454467440088799301668208784733433395440823030483664826132354663665563590463902721512776133787619101140485389273072465261203232414447595829036824286744130075280193480422416641715991545194006145217596734551178457650231575668180450598734598723014881026928253091330101993415123559652214211725718955201601975777832164573454732815287905971180950806637395304414350805334581249267370661520145603162537649184127241673283612444433036595513334529146797473821265705828352
74 22815919062260124281600465548267175970142396023699184758183046402783514740284026212091183907615876209035595031089318988717747873075218975786699262337341123166257604837575432296933014581372517474806056665932309387264256282674687955751486009785887454317960098903103101400083899730845264969145855832917639981607475760701381182024535457958586168463351914153393776166446408885647935679360166080587184346073361005117579313587713201467396037007465758151355231381806851413046178391112284283254719045179251754747302235139537617746763662100455823097850821587229214375335358149371011946453671747025477678694290216964040067412617013288154690316014940385792182605163101166784344066853929943556524199225450833695589366656344015206936319036035772071224505809425753544449867508710650975876486552791164020110956325857234023402559104525085227993809289216
75 861961051643870695042571459876577006307986566783431612372643640820202308378299942958540708762266656313314556232087917423190262649559126809208512293849345353078981711152584519443341902800661530341941355951634582315884681969235831253252552464666918692336227666402171658771586364965915646640606034091256876725439111022766234736027898669364865263421859544090450043093993212594199887412666792851063581920373104464539449249464892846521058883186542401068500586185070214971254155707717530938039614084245459641396527740450555129708056245211736473672473338568502808404113466258118083807631283752083267984281761753844595789636209010985301578487942023549149986397872515517565274117970274109887717725709540803318089626435207976434492587863554494609650334656208245984510551731324725251345707191127529121585686205508615391786364281333722186773609777871476259399409575395328
76 65127935677153380383193593094950921738621172965319370737270512107848621963666001443120745975644450309191243245297185645003906029183396476564164862080976188403026122775595886249662234383194232188067303278869863237846502747346173559777603527538284669342678365363551567650737855571390076904264840549117157275295661776868994381030381258617972221039144836233056363434399695721949319630769877486801470545805271246070707917976338130307569487095774235021427164334136003202537853659938877497308135863229997817843874657521582438535147402902001557111851226819767389882140656336635589640796109142363073906794497006814295692203158533645792031052317442859873745161773856928965442196844143425384004677767630688540024686994931422093418820574657375798087472255532984694001613712551846038360276356062758360583996624916183008754206788514491731968458773390131280538609867312972528953423463571435552768
77 9841855377288937415472529910402583358283754969352211489749669164474024902957525484698149723683078523484593931075901010275568686614176648327064405921010815423638822685660680022154473821638165625800263511363447689394261936368204438320007657380497139443458716582065125584366593247913347025391362659180615274657018593559065209563392857679126152974585547102984922534432264631584979383184211364931838059252841023507561722501555484722914629823861172564770432809630422753595121950311337084978537867799983063077410664837521083595023498617736260411658135722142382988021817371986235560537226931403330803765714527794798961248381740312925358721512399760718200023464549775655764568112824969719433065807103924230283872921070606231193626900425034966527787990014083828537092278111726933390175133920955437744432949210499612292832123202574191074638410218074642821122514877816485795690929115777734555923528230285793860517888
78 2974518269629418528187135955929656226265360284263374675111275769462752280231757604886597519916463093850104277425470121777891898117903342710368139009796239216117553935871700139570078063240250167137682660348815749611343219226641486410007916090993976039320705113545299249287013033936672184780405824134248703048561158978645044196323886842221547788495566776192468783331042225092231341035730493404883830747059735038330760586482617613686878921027047446063389377044727871023688677476658893654863416548200901362238372929687808363973728458174854876062415008864605196940638776542888519350970465517551980383169362595876921834047372277840376867788952655950622121201641126468516971673537994099618173489552437249927348618083358433796715456131193695919425342740786156647534973189308537850835627238266093379913743330745421802353656425050204141492029894662334847480287224315197915882895235554246316675555920795908750084390159135938869605510938624
79 1797985968535216664945673913593147593246377753109687745330601936978223025662193156612376712339467477011279679409646410694990252729703029251953763952661625103172383740373664047891315555348886378814463396862905561951649776232721240947055298921697364276142487302291030836077882481783025559404094364268301235180522823459733571621683125491844521763625944031520968681695841585487180448843037820631060763556601360324051015599889589139667701400530606018876591642211018555202953770437342164958531076216721528467714282037393341084096577368242982525074557691548708255167355867512420363498623782773021733865155586216091370625979069141109581777492071413337643596674781698413748580086063471549527985666746342661351450032070080019439107468527569139803467027475882668346710911070247205016331472346730211071069284729165259918144401170453230678665113933393524904904237122582337332677279593305565337907058762183409351232193056845123564039268634642748789736097614147878912
80 2173631660667039668985421202878267675323572145527420047947081705712749177801593573433178234372595292325899263230158494981236923547238956339930831144832343246483387942817248383722040851139475403437027511738685191418724457392898482599957815265385794437245377431906133766932069659838130891833175410492080135204278245479252798856767593328177437280075858911137478115683998097778622675737382237516072376493642270536162963704926479191975115794604920586769914485771895854300829125073624059570450545998616787723994955926045442919428585004399833251428117742043651933050879573722668025332629712684310804016855972638057255621827930878044084355974562775347637281319569035093721851559625184409871036603867357693781719268116828450256563772552522272346282821010218924256678295741415041882503767298358924834435574786856412466600363115334934328560015346743962817434791771936114636160983596419718840784635050668509720189613266842852177373998179474297644978364617042660880316833734843226717683712