1 1 2 1 3 1 4 2 5 8 6 45 7 416 8 6657 9 189372 10 9695869 11 902597327 12 154043277297 13 48535481831642 14 28400190511772276 15 31020581422991798557 16 63530150754287203445810 17 244912468225468597942626507 18 1783398168624923337196441201196 19 24605638395579573858211783276124626 20 645022047157081180948706971513641417725 21 32207363719989693161641493398185145868257184 22 3070169874550173863332853689226853410359422313750 23 559879381978490975464019198266910789847137671663161697 24 195692027612492717696053131613974749458250743733957146609599 25 131326696669310184928548229462563319608278228391409823336516656557 26 169484335122115195657399862470076055903470709678462703895275433435498631 27 421255599845942668803919924597149559454904184585016197214085529813478905185546 28 2019284625664270536611378920477168898079934218310482029759803193187192943926121612944 29 18691296182206129806987592941623330025693264356626820456495804849429663146992789154562961044 30 334493774260104102715593766508469331712364208913311144737971969122910864452626959027797528575878038 31 11585805009377046118700806583672063602609515775190186013886387876996967476992917179938083388250174421394470 32 777510212704802912701620285713953136906872039263092767340603715488638218825940807991728366522740153221640202029008 33 101193361693125218550878852525806204057322000190660950774000904573326963922215372325948144628202127224029506278588611300521 34 25566010532016000100522187273902626027064735303540855776388221895109184938875700706377101962941542100284587929739102974929087990821 35 12549163328480032157768629355862762637115594171840526692507440233038296189907073547768428751324723117774795137264662067393913238821169884507 36 11977388019552054112587683426261358086804931719925170282607667563905355744713841370384910059610178326021755868367012105766356735599636054759714577650 37 22245401009936553938675200972191896445998837132363951537743139366838267227153156135928653681265784397401715562868063965190311436311245753381811567266154164850 38 80457490378175048590778928624666611092028324663186185283314267982265688136363291610101303705554991048949419551000056162802922134746599905510536490646430539558663432074 39 567076578285122471155866889204285298122523078127679804637261580265043755534138298814845181804836595010971064007759171796351675506824454303777549802241688724578615325917282802162 40 7793841145798991286301285144517314619167509829003640554485464416754054214490057615842673968495831776627575939570074665950003258933168819352867282110845825791606733458493154676702324424366 41 209010218654756435446340636088023414603346103953665176641276102414550648673690641340565954659153993633923220805993790379915793284441786872304370641136319492202547396668048064164251701259453694592438 42 10943293606424234728686545613700851114710800196876290840482669514079593698609823453610622456589229466642193426733471578950921111046996117118164115035953304342153363219251270750373432432417104811896616927568072 43 1119281727109786401614256138622390297363004281298135052327469685111023722603088310119385815974791031428589989543327137700070713415985595941185503652082933434527160301975063468158101363128491350875688517940268602436256225 44 223756958857166158963374625640746301464288275943958084679574387431948335367467765786189634802874267481362718928596807282087208541511986184120416705395654347917456789910452680297350177144547635098993717342774129055155032954721124851 45 87474978865511190799758793743769455258471542974739205915859229192597187785606412186589612708525250390007732206884495036559742958316734150228288787393777405936133244714874837258937463812154141123863414419609181862732162548652212227550908438044 46 66907656627540457170495239358178920910824938455603368031744020857895785844335339941941112005039314287802003814968954386965979555597207709563654905481976615161216409733343013088471252062810917565299676400972356065146612754488499938238546261301828876573899 47 100174633462774035901040247539431553129820994206359800773189269261099971371405410271817506578786466815259282186609126063547452431127180174356031792768565833485447864279299467469700765215267444788189682346048229428244723049913700244922743102572735870539669037194517790 48 293715131468050239237391534463387641940014156766222212799094391531221307410242564556744472737213591783374773419978455434634257705510865077288096024082595533921607863632307420209548395523924019376647053804138291359072163282914452940315560394860867601212735751109469183849252932653 49 1687213465092585843361178597574957708354597679305210929574457133406904993102005254116764103254645919829315792444895033541407275138610793047682332772032513633035362674528758405420114522803507047945204333553490263861419308702024777987985821700467512640015859029496280608921612023553001265218818 50 18996334831713632411474567607352264663934181058421396458449279608256111590643382769291548921234643709399529503082802187372245309290727926693677728669024044980793580974506271212213373543424220214146253750664471904096633767901592631220790323092376976619824048905998367638047396904987583202620731239945385622 51 419371992497601415534032093874409916658592366746009924728000933060934091067805743380816948619686448520840039312827898842836244922974947663368175960883944701914176107892082539790272854870672512272252100036275475975724332312046095936982197633435374362710101018570697732258803426108083541738551324808448316816363722816726 52 18160418741748270953135868056043444616931067747160762867819738189047117062499017448101564283254973178953935126991290507202274321796789186789153509909563035294547766171110473785791062500826180684102232339232281097389995026946700072046952606998538375027921597271672653529873675041323507061710761517381249977876772665009004573057273599 53 1543155756193012922539252778350405638564109182030555374275481079451056483173303987741968542125197296515486434547356428477256011640605878840560156253265719024395596626158209756468182133479149434208745566633414703572093122534860697940663650514309486196291779129288566418981225428592977982972880106111315881439684438073618522870890713023114110123883 54 257398358835758850851868341525433463203841882046130832655388689948477925199537860679337723437156322550806303848919851377047397012342582862561178809636347606717212914876705291474925110208785081922416982326101981562926213639700375824785490138256543705819663432133766351858276639414115513901031821028820844886102116559849270507783620465860528679428538793367666118 55 84306847486436420168264451371073786833450728824225703030586997277634525179456282712914277607916965917314591086765646499300036567410728943965963253236801861200655346968480961293495186171600890232790952891216456641065225639084715302175867722417750808589245845749420507584430351158276959180797990221003999915837698717801380917238860294749879523113936895751215062865382527640103 56 54240612417813757027906544051255550163969081026043883708403528085803603311985129132796446233999026878401787066359525278563403630211712225131803062685225846606771333590029205924060097172016017105871246005363588941049593627220123184951251549096696052489480427243924423184309785837413748387439004941473170538770827041549554483301769931093428037479216492286047315149365782660523060381181792492 57 68569263683709062244125997502850477907352959568273375606630922271196576957976163931139972246890701561219639593131377064806499470169414708635465777265704771565372639689760127643080618842811413119402276292894757140854866834064065701937138315572421452030351150658998234565954449639837327240971396003430829261392766173961129377852623867496856354844387966059113223673556933094757655402156336917653401646570859 58 170377109172425609167958674769677268585457997203743281392695687081920676970707582638231817670465627927426815946111190676830735734087295192451798524334178547711871437941348087220605590291125764808093382229361565112950014166446213479669511383042354504947314589284591576992798442047288017145863110925346930601708279039767466855163432552059048516282416871189813703702088709830053893521887528956638622661197584733829648185982 59 832336580752703229368421387431511728682645481364374921996906747280829679218949903436530729803254613011435416568736472985460274652392346121438611058216329195279513737326282211531281902722293482934584422126275838734391798343310547949791066963856745397211287662230459757628412622318504441452941811153275401381798646721647937569373922999824726873721562345044092055105688353278211261713644516967435543993580445420538747883907791701581152916 60 7996822858506041635942125955591384234024773889441791509454930716390173375619308179798079736191138448668835221111116748150752122971846004411260970952084597529162550036689705102450036331040992072874078112301308169137953596242196960876475410516401178022732353490124786743892407272187743660040167893980041955746960198560147831207542102449578926911173048078515546113103141212694258298916123705695992162206715698555472520139823133750679203794591715967733904 61 151142771182019876808017763248843081437630690163068366088962597496582889386404263396763832817769500823376564370878936914280769097477560049397811706249738798158248359926637955577819779727737659096597060841172312242095952572905346477144875046161738938419294827233231250053983109911593846121106823165549679386835473127053653929618407252143376620415489660070767841823770449209656449035661350391495580309296810508751359244432643356652081877898793459152398313214409651551176 62 5621153263278153153660105376658393673964903773171312994076140017672738030965978621448097729706483578911275083629746320866804152086019583230985351952055732572090787728527746712474354666899170272382311819712022761782848765539045497767032258322596194187059627629495368308095713518510695842323141857015825250205442638447255575932675416521454718443469066590757360335597062582656585373114052897555589674345250741361759238897302280607113583873194409239310634619788151272908499721984137122334 63 411476093836465788172255929131363810062107281742417575343810010164727059932481414400234030335149928544414912979815718361719433978514554523794659513335695328332534457609965077840759401177765969139451008437058055433537392000057768129695126547818565069481852453066899565044378290126260530659573292658133946032832582408632023311737442902452347832465151126326524342052713892074792209945584375260028131742136132429279661089048556385083993000777381971209390952128428093371462305679276635949680116336179186086 64 59299954651960786223131777370854931894926686945980998459298108817001959334231061115970273338870944335512171614564066410942287946701852069719568627254350885680539727731928855118506612032659845581071444898694353671991058662653338179641627596974496413313737179996283913396217546467526614008380651723570660624197470155466953031010066645962357335332841541297912753240783829162205271647090614314690878426231376924469150530555004468339227942029430631244516951734654660083322013029872113206327790054839867950310849368930088922 65 16829093646881581380646179433031191185999997991044871191134252964957360281768637556527620598311368981362764143369649847717096845896879231700643943895129354618169586276086931762759656801094534261110519313613782411949082806651270186624696586026488301642436773160448470346654883856362136343268356307727831495995414007816019815755041228653698391654914749332928129563313928830171723899292837137297923777256444082090342792423423535045041999852687801706673515647980230982101049958050369311238938484433700060547995015835024293218560894071805636 66 9407332833227753844220067478655625278042683303143943632504450694266394440596348823096492116637740124534434413833310113836833319927790039830463060925480372560679920055928122516111849872965229784747209815154406177342644174292465839642968179790291901437916197085158629241299814350698444695950833663382088869263884930606684325714083402893795767870539045810691465226922768825146086179643331169819812621857746598847063342470784751146025121950372053425312889423330600948565732497883200478805737955415919852034181542824527370781399677059428763143309872846402319 67 10360278280045215158151409331687598253429969533541029237222063825411091931191635244639659508704852026009637546253032342589373031604115984937817123584653873917584191168269756290897834230468077885431673550242727319854559910742171877944543074615977937360988713183781252629020933264731702407067904486095580159155391188015801352984972550965438588771368467945668664176268498213921408711675203546011401605695151987825333454776654048678580634555877483816400803191014761012742485958897693245061328371728259277414476253829354051160392505779958503216654809161610291568958566032947144 68 22483929642871277539582947140522249674475395030741008024635367100447521130393294520039544665465405501085484361096164714877168974954567469006794690283197901411488039758901316021620331875241912484460922142286212320475466190300790587089023905848328595775054062496194129230614124857358132118658615957268220666145750295989783206010552346604102166178458229292627984456200205594246876940880726607272944012174240981176132701467874622330435129630475472439973323223086125502964871846356114351258866292163594959708139727397919332277618068657302463419792639077552866245915351328921481690716481254483309 69 96175141076716116931563912096115174821299782958408077234269808224396173587594327834840013710272635365791399784295736445159574009647751279040876063518667285059494005826604340843901559662279216692046012642924631185451535391154892932934476880164538251438192411510131251240293726633703926507404287247688462736065689030909180901584260514432443279310021612921248889471172172499657914714639310557449422533862199290365283905305726406571140564726240007795113299191124354059172749569108813139990635713179084494214819076235077005716698396711194468754538455400155658251219281891412430561216522800073712942406089807321949 70 811025469117756843465560431004224796660686205742069200665225384838974044405241238358421951396962280446897734925580294210178995482627461412956622244685745282951136696064565814013665572449833224040399123387980995804837795350572521354072591667840623975741552482313085434502817293828120030347380337151981979844080755871321708677311697011497167099292048534546154682538686174940833752320537243973210954416895664071067129194493002179969940393622887560244405140732445307790241000080783308234107995730702077566343747878206815742442660275177853186203064258102144228793790723299394221024025683318458559479829063062731995903328147507330917 71 13485772859561005091590470420576051064720989444672211736410400185242436020146423487831612449453131267481205747883010594533318975714109158923221446282634584516042732867086592132240693411393681098295038093485060832526832474735930135214675410760531768457335552906242802867769271711299884004896097135062551478521163537040144773933458048782670347894414768942325471665306466859608480364388369753045602339711929109343339513148085969638553117991405505024723566804889853640871394151892700757635280850560518569613501796421115004109147452633919136152380386608013525119622519431960510458274516539225427832793033235482627158280208390375696393480932818861430017 72 442255289913777927076852950377538370704012778881909301201805685938743420823756828259870734073589045776169062001343779146920154244566953448717086549324533336678807854420441936398359196542934768321139668607624293245284758315336285880397441096480624474202954789819826874877881409662476130579200890601482630408789802568225577688046315980434327004650834216772037457699938055980682796369428768679079956033199980243575817529250075879316116139853495938714722888218862545506267400852546348091590474323470546698583773548041465794082296150480512495962459912841009056655385034004141555625189216036890162964427112141121493959560308690579479704710591178600950280969221608592240837 73 28609473396720859574307184242645673097640590824122421633081127388305136589936937803575808267225297090006947768003109201520668139591734488895090206850855765461061430814588332980092818569324884217719626768614497675767284910794404054650288684399323415605005103961620020690871303015094345816191004190836147289146613725039317561374070640789563311432067228513376852512329693030934181758743909698538374431076519259102563257746658669792351902876102089565605227739715376311924821012605089546588529910787596376262470050471247504929703314156035248946715951853478004826086057053875781101279781074125596270678964502709135311624312643034608793807442066604185483610225349417099606918555816646903100360 74 3651470763816901826209685787822369201904612964538375428794098877785681787871816012387439829906967210103459844528615513591263805010869445595068321756470056802480515739908981736788694320254817576133120320314170703089606666809897013725917170974555685589820869393213813105205158481357075530191703313017537915907396321976164199415499269314271758246663814595650460585579386794602632417737321297732597196497446089118470814677774485599636741416555807489132327194967605497425137220345310586486804197425891707855565299112844284076568341591975017019827078674755828594107377347745405007193419926746217478870556538789714798237507117588226277167017851564941914762135818716115809484651706731748051445392232862219721698870 75 919657767905459180900344277409861063443159104213227991435934815446146016251700324003849782810278017348875568707442840427340928827051142382051243828268042636709097099031361688430427432138372774266152152687708139103980230232116430969901031574823068149208731828267954508440272666450870439187253308875602755186164850467487358422402318769295183772831680264095985140283048393440634718050890405610905041083092466083635387158358819895557793330785968739109165342099649021756202712118136054146899591526279979002315041765024409027111695176555133120315326095175715274134682588494027535756551338362667884368060713644723067489836156066945218696666723150210491176365435334493791627593032683331451762527684787122403620912891436405977658987477 76 457153791459731763873714717642097124535675725876356711633061285617053496178636511522857817947149163887207568407921076094615475594605686283753310484566552112968284840980806225803907358379423958975413137103471093463892854465510431033483742700983215500640309528584017609417091769582074107411650452678941877367831916998829793244226846041118702795016868518140588037847498362057378337617793209029638525798547417960079070314269225860814264635779529586498788668451411769569265966542731703917108098194629317603886654397365899629047401660947757313884344254136851447567587026721863342441875111510401889149471450579660910244304588856021288753069941065759543350829658454042461205820156477942990153450216305367310354998701444926987272532401393828767288012297059 77 448591738661032050097434579323829440306920876095987917443576570932334451703691454625056582811112501292996706137967157385849069162775909673023025309495615124339952703229648567164394020221872163408393779909082171938911326484362883078566751767452742831656119673611209825335288258664770440900548883902768923484267506382917706450739442758848936832464652968258260575601928359329798040787437951118946852913344457855175977986515987538640322357462337492520890172735470415421253082490323829744376787169593740091829081425532944985257028379274188517092205356344946415319277987274366118272958164908032744618670284976528697514413451880122970935802414155770816761714395852625805803285373390509383652304255276596135129250071077920783994373744503465135519897678674518212971961114010103 78 869093165597980295933539812800619833906738237826681697285246389926073787811425319876591109887225203180344926356014346040340081546272466213500904251059147290568199291068132644827544903586321622255105733981711219116810977077724115426952691283488794447337704342260215600318445138503162911544368393209717860134828841605741670888077391355930801474544192858960306930376208895118310237342732619298454405928426197543399700462200913520153528592458133885493431148916585878277179893123933486643329620709262276881688826786645391821514977323322777991895529390189900003054082646311750468939614464188041501343667105461914335123266180325255889389078994222817936207184349212579073438462456529525544921920427564623840257615940503161063068297131031032820650322086167728415699808206752221703853114786683344510 79 3324902428930414459245511292488362290861615505790013224434905940370303508459526519959391081482559458503607462645183699572590905934061422289771188742783970837210690468518912533068533177561673542769206242422171769208049403938118022547553583537130844686588126204995981273146560946066755509943648877963075901630941137196283619388873881536225469487877134282706992056277298102590970869933597347013211243636671320899888944312005707098853070037689729964264753600487493258818846264519209901203323194101648196883251698257373783362371253583590567534874205155989903231994362877065162606878173043427496313842190090015622023134898073186572027151014017524459910766783863808538765190360799580437741542363290936225093699105013526460436700015775476048434259689893545183183956495840539033180885978664265006419953101507265789098379 80 25122252462708578937655515634758322253315921518309844969447498207190034786994022271092793485664053633131908362348925308533331417473613192009401973184954410108274494299680178672517436379296190124821408834048873943766814301822079789455643785077071817397520484972543680108299125955812177751866266713913708884604920524931201438960516262995794210460205554318226319421249568066131909693878434993092521398893880305881447326699966101432344392699420991661291632265357620982502083190907676286120135289708554548155337311911277229104608004165420543305658139868598237805684213878725934708950287600405593960730372541913407971336896504944260742701212203038575355345474344629857879348879110894160219548650552110841476600099521268846702373441350406085471787166933973336712795181479323615376183506173300830433913889146736910051284886259341789975816523 81 374949872210439568499334760603558149483571488794258387714291071992367760914833177263050953664369619827795314944956616056953784623819383435901980570357104360628120343536000740111610623887083945270092285108495997349008661695456643590182434313645485081825910912358181160956356670653944728075920347497937408809715679000225599038496243651539994396717477287024284097783449795739695487662590053324969118409064935623916960293582508860081225631669659947943001794767792212270811095018218556881863251517549903769677263457228218417788778201178623796658943011342834403017567865912597621683281060619371466112158395567591315948035012509432507775849300709306109375855983821121648887159672108452372954282448533765943700450159934895475388976301092988938854285263907478389385575326268144023888953829241351400608778120132612008236604438587854707655300383057150161976190103466 82 11055770282351368931974475696087009423472926827260548642985237577242483850973942227358579234590412583575417878159423275690808035146116583621225366869488846141340846590170227015002119774801480153068227084499352382644688047316548885656338947466697214235232281065574329033251806216410997220069622355911858232249139170429467123530421194370999790282072709310212906955741244452771509855984982327487855621798676113253933045547336851139976838465618610968194188692516270503379391158360205115440002438785710823754167815904925340253374591967266160008020335347675812474476438624633598402708520792797960071292993490217231023606328482382782719044249432620853967157728243012956313489702029936088092558954821197496748066927700724228867111568544567825071634208570945557734462116183193712611990901916766432308593144019240373669984301306013908685065093334165478550403353207021732796166355282625986 83 644125597593382597409208993606076021957000813118667541611675962090112203177638517264934751350559327482595063650573843369112585949018038009273470966382263619032713865188841746911417820085362104792370529424303123437190572130357630458889903577405406552630503995285873204874631280312228897497145803190814134420222065665408438245612786507603721894464711283459122305510916965703181194729146070754509130532300137314924741562485577302291616008262156790469658826739565984379777707904625489227545806693525415721155573509644576555282702751031093827994020303604874758648944623418557620636511251990627309107831723903673274954722108419354611168455039005987289944629963118222219167607676366391608132704924376533745051252763101583161893641344264224969186872424305105102189722686859683134349958262301681096312119689830221195634391817864121638744135658506318278065969540589966081960300149550448832111252212128468644453 84 74161911048127892381830326900484993434490337886528830104530851782731908783684657922075818722508565146624540231188819086415317134866209912000902170560049459250499303508415723230446420188796983604051855020169148735373607880221746465796518353468384138221349075060862950368559366098124198982916130348403594002135632517783628140993033076232709009548062674958903539719754825420275517387861074554156646203235981789801895961669292358388473954425933138660130906819247925502696601742478244471532726628334769704187624983987546910003354819078453297364819320796833177258428703766881197976557324918660201080977687119900248672713576080854398501905072848161427407312847382180484815441905159269932043866330982865065946402416856104340150908301059991406617644172389542940302887836823129496974482631595423439543963894526753395324024651502274953798940203412924152426574779304469093465672515782860410074509984293496387325992611368144879463828932 85 16876470418455573627593745149088862333482793265011144510306745416263208865954520143785841265232849820982007595420165837006221793285975110025580569795424625010484029061371404148231194058251370294237911690959262691996911656623194864554388202042108827257277883599327146444044909713450583569592905067999041104913077036371357960200748063788949086014128110145998427451207097772388962815902949254421846025864319932680778226254154444511078381466942835331878255361555476596525251572135060504246317791824425999111851580553036357558805545727250863843322922024620497495344064299605331173136514711996873188748182170538572881027604875228787489982464323987652581675545012774672888133530363404049825178986861721510235324586481994147975534901086756295965901395588225251614617724407302272309743703600874280073934530893903091553002744403689914068591151626653594960974249835542668742645213986641470059169702680953758017403982770595062811876090046438729125857521266687