1 1
2 1
3 2
4 2
5 8
6 12
7 88
8 176
9 2752
10 8784
11 279968
12 1492288
13 95458560
14 872687552
15 111698291584
16 1787154671104
17 457509297625088
18 13013584213369088
19 6662951988432581120
20 341143107490935724032
21 349330527429800077778944
22 32519496073514216703585280
23 66599927718689841715666229248
24 11366387654892573612292388020224
25 46556723820466754971372107819614208
26 14668949288904162047463947008098750464
27 120168032571772498571496608802337202151424
28 70315465915893174441024003399660143662776320
29 1152048593563759047291703598630499208305956290560
30 1258344277129349172788504169658233466126232363057152
31 41233425272968264956238425211574176495348018191928885248
32 84446054959036053380807638547000575332802060653179951644672
33 5534256657795322279643368533170364711281022839199586746847199232
34 21334884960310191730010096130252738935738872589971549694850389049344
35 2796406041517774976430366937939387394355385546240910231511356415175426048
36 20362807370767651447056433997899763548834815138332708406314762403004647473152
37 5337987775402514866744735735000681649236068686142184899698994857499581627969306624
38 73648498283953517656123649736785584399212069446464736838353121074084778471414972547072
39 38613023868297421674738145249989321208169070490114511338853542935280004767224285362375884800
40 1012217252893095929577357930285100454662421401666536620490945277670712417326282217761312381861888
41 1061386718169630957068172549277648144838850444564884426220710494091040139385370277307593078890548953088
42 52997363780544711921122011392785296123247512875517191551359267903963893145788692177021098418625993543516160
43 111143527447096903691870278622411865128449955991410712506017528770953224113006405555196359636941840793519119138816
44 10594766857851552989534342986790101346315516793987673105155151452331182524805422462490068277069969716691414923740184576
45 44437673010954200110130941989412098760348276620260008402288516507708655082774221636973817837743897988395506304267881082257408
46 8103700420023358492984263770320233657330882611962642619514902367754339564710682242796586429188288380583766167012209715192797331456
47 67978766173011305241106402881512918479842213169582029851154357493610777621005266133179248087789203124957817207244918186551650646740697088
48 23760300906210500801498685553058854222087051368817375743056084213673238926341452208039328346884126397281039840341569700300954855286833869225984
49 398631700528489313414912660724522894026856655523556005373524202603491336342720698038192547699455661352752367904615156884483380085404322143268925079552
50 267517205768551174594146866950433024196203015146069080037583313766324013257156879167815836704336769903765835735012531199463102090288011889177836649036382208
51 8976387889790858126439422391054864363905766538340492906012311952033850129021081442633381769509349449394620616408263074975377356269893967644093211896877585964990464
52 11584522963600417047125344252237397717358523266667538633225046961079633517787029208361175513736357467406815822109686401690551593800401298822237380288550416647542229958656
53 777424176069137337958816280107937968393149489307710587050187364755069881632212673131194222897851905026773080599533459041203318924559187488182469439491569010996726876449561116672
54 1932298270449473785570379212128145969394980223817228425287970428559403813960930653276654507506165028388262035788549182941055352263628560980415006683199009698262127141827709006310801408
55 259348683678057910294815481052631007885465967601730442732128619831678075654881112413364615316148408620041296192250540442266012893828132842103083353696413725535775751669246297096672001719795712
56 1243185395823557720435640857757007606556810194400033945665289218621571995165135078544153495333439420666300224052600809949092088835169705282440246661880575496436114569268551625160600267565447033913344
57 333715038620437212227461772223381359750355651291504819413469112174769021280032237169262852503806386736514014147256382882731772502171019524165219445365829013912627844535326547937647566561904653761565043982336
58 3088998226418437033918878501521872546078385730881795189493500916526232476087950098798633480010519044211062534743657316759815791058771982897418634472110666704026641143094448320882173507759704030954666335453759668224
59 1658393294983648784014603235101231443923634716514455874499470187318912196179504287572416984766636737001898743816042393958585166207503423734190084464074285685104078549001172286573468367020799920827240234513587758055137738752
60 29678104024418551592053702004777612724990680950935626677046726373284088466211705955870211382508046154295110601930753349187817306370129616317377396692398131208575167011202976643470949639535327317613229455766924958794696311516954624
61 31866621548040916125889845896524994517371615179490198576200437631467885296585656795728811113029689132842191776916708594578316740831665118339692677008052603750860376138295518758308568437767472864689026098777783164035822679334129818910326784
62 1103758849861650222827225056645289939749272749156827718769610619657812939189235001157791861370144895589421683201192819445581955723580742965665644681659993523137410837431263670095399131445226430138997640594068898720345856421286103223105653546418176
63 2370304081413180915817022138361441508208250345447347619635571649060146867578720763223743144495558060474747282285917925675092745456034434361957844337549945615839512111942848829904353926712945143889750059205381573734462533976196583657928285370050119882244096
64 159068414238202085886959987568284044817379792162661904928136648789863597502116828484012561696399952564255057066812940146390730033500470019082663723327475659541901589846655077083600510948932710414199746145332768556712751779821268147863103711902964570402168435113984
65 683193636979658712723476299466342715334658734839974887189900500997128975388255039786530329408113416120039538144669502335971027178642922126859348276235506206734195110028876082890984159075069998098815436652283473885111620804822503580309244655726474070158001763383389185900544
66 88918009929179708739054236292092128665859783604976565067897220693667625783600689733437103457601904248032712925973059850596271988224690385351373233818957609289762764462365404195141806068046183326696992895308505867754844135520279326058089511065591722080191480411189255198860854165504
67 763799889342460250282086685689583698160077669375589098315324007636811773318716664488709818975868609092888967406011717682088276354477337427224044469158001465156971881788840462891188989161406400071532262726000451240638116307156835995376422985184642363455701356767023900922768422591209974792192
68 192970326200840336420090417039634875649465507378826530296192304544943973575811829670239423630355243129097013225325229473382498315597521938878980311729907198131322347977364386929933248782353224542920579332077695023071974716082551996925866675286707156754962836855322405740036466545452803239126400761856
69 3315204960524244690567704234192931619333138922892111293312230233691961376013262277355995714855635442380334616595279602160277093016240861088315362514770062850424874821032437947483265717462507011393597108077035461715281135222167725123126434319836860389761449354582948958445157245368439665679724879357797757616128
70 1627279643998697366981706212532498990678517582319479051556092416424872293142861994277660113955932536477241531664415104028583823798741748418134597072077105186127408234030926724570086798379244402759521083753059905985324822476104038660684213939752210671182209539429397720281040354048947603675199726519571115045799826817024
71 55912902819367422862301907304856867916116349533380449764288676193762008900107528884941529549883728843013783162647089393216401856134486071015427920389591668495841064121163486264665484850741572791544096239553755445543553903779753112141505904196543520866700348188190796809962961925888888863784119256889559367953680302640545308606464
72 53365353118579839244753200700618611012385674471892610900191463574617798507081116199051828556916657995480654915853091153824146820053612939362767705053676252350390069267915561754845151104965032494451407628392290001642931768723972079635231271179479091721236399491795219031474955441140862759016295185811577889653478780769323414298193559552000
73 3667239142140672312338437385607699539823402890099596082728799523211500362702556838290297071544785961809542560955870154101117472845506705397492258340859008709380740927206069487006087707261132252640306623675000534677865208101612115644271409453694283525295658431898867839865264137706064211882773175872927029048795084498762598733043386436857130102292480
74 6811101484153635897490285775104350533563627256737307456611432095422714736381403873383034621449217584166036700057444647800386911378781908940724631354486614351108023017145765283676943090376134256866736583443256080421580340706606845134011782949783787424270466742482083825466117271269842972855192472832929303649420490217994547623072960992696708951464456941993984
75 936110659973661709414796348216550288919401934495558358855055007523409993148622532887819864526266074215433108546051983929460055461565119152507294350661701222597996640286329616584285475866239718932769729553545126650363007148339170689274150253178651534077049373616386331691274073765346290886372988713311295651686847455940149314120655294015237284425597132327838257940267008
76 3385738669493771169098109990812893824707383233271928162642059807904745454689202342369102640291135976947917105424478051913145934459227213193396378147293193618948959169968681541305230238690709612993101135541238843408026654440485501149369425482286131814017449381626074854096304379845697360724256550355017289942135680468971882789290852976884726799820005989570530765201877816171298816
77 930664758929811203006980366460943323662740253988598657325200278074195627975553663675282325715689366802631817603381409791269264236892337288422704531963006891475580693110310946859784820192938970752930886718754867530350438891544948581664897764563051885609247963501193253198956053451890786464895147763374962679651625522557253089184068100038613927611549273369195875504623229132897957210247659520
78 6559466179517149663785678003961184552107423263339308480288480674418631508167663009156322890457111482137665819407322632147491789185576068036384945961500419001626455581465239463704543719259310185300249196078079967145493728020693810431017016355103123954957269353038964212321575567772331551021928381642843669323343098294420524362948311748014407059052854745649439545947308697138527807600790210670959263744
79 3606104668191260528268400970265580301404250677365930384351100708336437856561100523491183136711442960332796702315667249730850865896426273062670348611386683018931650831254700375425778990115540623345939067758421816751944503841274564552168938631903857774877678145262993103852246956687691012911582299134076585634135242801092658008149112361336889731632465076666988510205601904557916847467207263109631705233242909048832
80 49561925170670065414171090168017074652777391341902072213386268095057049305136818728324135150177279390224728508559256320809604424335477883549763861105967975394914240113699162455159026852799765014572236585932823272073364744257961940458181014108477092746386128613610351710812559183202385466356806337510607917475705125885546395379980448454799564293344809620765678500245374078396369778138758472903197892666755100858686474551296
81 54493913020115750236171654968396923085636838092662359044024977789226408917689275576516612024549471125403310778872231027076300746126641625730340325852252076593720221998258233398635601916782021751995426628574624796663408417869555145688469100588242849303613021250467333031214719336204091876241684838141110914995443054982298914819588205062599667853300267507889367527878790346136823921743487718489614930977700827207873094906182903533666304
82 1461382707527590945709964702167169237540448649649125983928590224509783800998495194151430814834839550009417827926689854903927318114171772045956915193169146171484514656957014788750102185711372905302326023886775366125325184269330730730501841490003455187052746244062222661273502306621762401461416717604631457799332012067136907481620483087553205631087352800808299868150600538127100689670747629235326256355897307303421214644005779427838095780799840256
83 3213614559114719298298885067326654566468342440281775045853401296320715995916856790772336601400789371653993267815499490978243932757916078822526014445463579855769679875884328112213499632529313986418494870242045347377827410892017950142320775474789801970698222324468323784760596449950520791987401731207352015701054343195519141339596492306437908727651289992839023839328940343618124265941316808443937606538551855686738985182036856045146010121842086874283589500928
84 168257455949375123485425125149631872147146220638978382568377687585886897792782725481839678004509758668293855377039907247056607431842009657664670926678767977819041374209064912020866505354465898632739463649916412744246210446564834618082152853603916475805922797858424696359073041510940935734284302530183948445869299099044401920271879329116522306356944238223921537735934539834939668883052001470553034586392632851213383600766143935470547140837053337999131551645811502743552
85 740004117105384229894003143858561021246716220272372189787210421817004368243586210454757795597465101767894523706669701244392935446010771856090204692424999126330740810582716178587443588029240772469465589347549681897747222854433130615026338936109049260353092914106377212110617773029997118933757701318158580515373419981714969075724695524830828547725817932691189444175073157622217807485595385630157283482221845182438766114509264203810196741567437329067987073364649813549966654634459136
86 75687733149719324646016334571608179161302499526480666710440131327256976535656221907135080593943816880591295595522036738161089053476851066845773594545049603403008032307160670742073920876944774065529216800265217544937929705284688279672594900913138494241959133220370967729334581338638997078091336561781743346902298224536811389835979745695756555585621135218408804937707250701645314240377181768700039844570342348922604324115035558122916105307244574970401751215854955992155094793441830821284544512
87 665756341424987281272518520149711461629753229254553028876304147471203085980601529926841632270450588499098862553102386875104856236719976605149973111313381996079572559065845474445949475932619394330576471888008468371138813934123891955328387842261377048130433098972008069676072995497286740763999743093889724608415345512759305459017428020077738591108313849127241860874777006532475412294510494596064343810782675699919848850461947920609060085544074546665888297756296497706453605161193393762493790182803180093440
88 133092152484069488187644290680893800798773479779914516516658400293302791641075436495617221853302691450017324142594805099687082143515141215318789929025578195356137899273623475136386725410007339055760626177749543526284771876553482466305307285945571210825099431204645555150432805460633235696237765016849117857822596294956944083890448136910188337249028458060346070006955606593289001861952434466455827563546028693999330260677804549085962083223136997358300110992593569472257237730755518161980872467084128653611719309918208
89 2341381907551533517854271650838759204781550684309497424892105291403944244128142860822644596278204554808448665182252746695030406435458676304921136392964049946882874687300697861350380275273254518502463348103684901465689012502886104284015053082333843316493637880906825368125893222032717777482601012005010792150703941037934201649366838811246945211167303239557323783199745228296837082333155512556523381421284401256152632850852061547730095876849297838245750019232845357445351449685085561442434490722536626771379340804223198515561496576
90 915333913748360023047457344557729724075187952129857012563150292545920660176228971331425884666054648122263200487775557621705197180311404912107649102291649050377587430847892892885056020014122583992428541624308553336984342235667625007066657596984715261170822120020732263504323599871905942055462118231582049138438973810093067835000740768974677146500565197741931247777761985094813857818854942865537480816177511422384624121452529757652102815477280341329648923218853853062004717148527494786842226341434920822305030875286037361453244278264928665600
91 32205449006849155666924630432403068919071015726587667509704913712475393192099499397876678041300559116844280557749230555436124826924419340484503681522660010429516263572939499146213710502513701402390584199695994170422187277194306372568016024548397943248404618302110660842627697452587734363394593731258050953345068154119462913382342102974131783701458875366266874957140284217949761025602191729842075493863898189459191192688564240230329278935207757315918813650620601162136470613454444655187411186175909273913833089333097875197548315459913094358761871364849664
92 24633228285758384501030619332618243507857868042609639915366189844631719635369504541168418419056658904082649806812040604455151459564028733757458712163533588447803808498588732438486822557143098922475713917807650317757815439573852609942297507461913699532930956995885563245160925214349023354901912130624493333908585322582676867472008928070801303720765656246755984187671172751299992128327825285483900593508000546919092914591831504064744617063113810574580163031228125162802406578384226664763476273890915636383100213311754755232678625250857746209584929794321970766297432064
93 1733409339510528474967569011969567980244399919255827027843055075456765654047192226142563998496924124093032048362527250492717611487344113293861200185385579241680167856226117974496920832462562990966880698208906743332058844701874057010198436734326110084969284209963441076004081627430597575188834925372732691258505577445721910294842160091353287888466444491863610004007755475457291105029923648127293978435477861206449177644686549555593302220053042085468546361808419640979689719083770549328096732969718610078714073121845473374185988414841915958361751592829554294206448396011703034183680
94 2595273156748721286265995810260800977339926829656764791505184160656339893271135532187068323925282696895223215519812778699588787391412326838062755370621110534002444788438098485871417340860938854531043758374833101795658524007683590554058054487768261159058654977289503231536211223606267498775378823208165890446913689283046055305810496369910622334127872131479539669286678534150216947975374311940799298998227537347474235388115340880898196749826772495190157125461513811894609170619253022287915143944101939560398164504411016387125723003738018634447517648112665422292222492533019347371904941906984960
95 365252225676818501282414787360953513687116113785932702510741044736095738857385826751391755591750163068351348375053959367906948765495200999489877952134727240897205289165838315599956784995386123183316024007929164040565913839322134789717176388804982298744785021773976830209626109839187680256151089237874575383926461363765405286124511775089249769176169093143814520282680459507501251009294350887273800406859444602216697410017713376226317792129492072066495336375854106547549371815353098709362865472488935903454129272797580591924045116178738894201400108580983451253974826153109819034444149894453499614500657037312
96 1070930851207268303077175003560679757593567290207702777856764197343946058633037110900246408677327626116225105869007782595813789382849592722148279848352697427691352625758407006016979479272750981093476471383393573955422305897927363136169620938575286048356340264529306309286541350913585764909437062510386755175260234759447836900007824180016737025415701310868612154454248867511897018569446697548713246611615356692365675752756940175984027396131542977420050756063475555393260718928749790696857307908712155301228627321502596412106656202662309153662179118005368883789531264852220503393068795647209963459485635520198881407139840
97 301440236402288851629761023466655128642753604578012011654892789248383703993989841441167452390877353113308517132161755866097691263184762625714339829415259918662850868250722872861727062526119140725351808190044416431598366017129089311023732276782563498459572567169386962088555569969705877163391116692290729051873920487028714665601013375347024241737904041200093716967628760305210783754189209156543737630522657532129426849865078059998338428052848924016782644756063373916308638110121566753725196400018356097305470482712535222340129699308196735171974513228095052165139699600624817646358970657692384193872950027078557606610999770664862220288
98 1731589459612018234658357777751257939341127561699063362597009514218352435638249173532101847696666606540424312986751629146312834460318272522317033580224126278893182334529839896930052000550822668602874841677269367119369453938087241326941432641719241369859686030952299585771764715553607223515028021428516501292776802594971806825173953666438992372590501730842944905249830937048544900972071698104724025347285028632029633613529646321861355127288274543239304404738720214449190828267746488130245702017441312496193145985942058486164469745137405870987635892723805929385866734898511819312241699568819579472906020303868689925632557474209666748530005125365760
99 974798205633420481844124108522637134702902596765181386725145820150367366740370374746547041773379126296721420945841337963639026207985335209101456904487351070008625355327036265022536029198206584894588116698253582128353133206707155621662718628047674253690078763351413101332054803580772726946465286872511184416810313857414588051594400762835113937010437625342663095541372528678757292981182936733000868888526271713383905689029036682874782658808505878260644353244191566455540203442083036402088218283448666188187581320202546465325739536043946827185339620466662295217593062226117973524731332844051923392905503285762438490497205200358083985800349943462027275246136983552
100 10975252089130251541904293405313941816538859646169722061665329718262934900816144204687126966748874718973039848624426505953149975743827692353620130838669258413968402458338195235190100497815805137129737342873140270507047912388128137504647791008807847741967059194452313941394939989492128471631010783970646460535696407428523834910326896814435063034349167570662311217229112790336758834555881030793021526811283466677400894857723063177946717914259011621789458637712293293414648649904044702378113322685902574983726533752382536154594761765196197287294040019959131131924753104681408394444314660489880951787907982167365904462820524284939823755232058234226125906195467059954459927904256