1 1
2 63
3 6705
4 1960804
5 1271288295
6 1541975757831
7 3135880743480163
8 9904953891455450640
9 45915662047529291081589
10 299038026557168514632822455
11 2642895689915240835222121682301
12 30814273315381549790551229559722628
13 462973169698791505385107964330278270315
14 8788170488113616901631406308657234415740239
15 207220363107125005715903673747805974014527531455
16 5981402335292500192988284009080580254984109829763136
17 208669796167223483339570638330401382652166976444309463433
18 8699852262670366173131690062249577401886794658797186648021455
19 429159388557164281524303779007192387488712755757380326817231194729
20 24825612230721324558833814900505867698535008765204131466774816879406020
21 1670581219102080915445340621813511707688130909749736608827221691674878919311
22 129827959667042435044729551290931432937503792311944209501763305479380399562005303
23 11575442154851584335535055585088431317867022899363867699122063881435783970794550799035
24 1176961758695318991951200752938769051534599252724712858785849200450709177709524597427504784
25 135721474462456244937746847531247680518111947087502059796429337473957542121529587308949333336125
26 17660180292127413643570317220033239846598006455565602245730305520036285565277326919288429969039836551
27 2580901175604125163317962797517439956411499910226145585312736454314262046848998695458703839860651612180213
28 421791674698954660437952611969482508115737325790593525408277420562346745232716487119221890866906612933235199780
29 76776936087189293813464703700226650569153675906424203203014033239618826526056956290498426988866629002819713380119379
30 15507666506729808661233145912208772771450299156011696414329679366853737742020698989906405889794029489541568050861053698495
31 3463623001980696635694675002146606343567426640675920342761216063339640729589135457801712563455023258232854132184077770971679831
32 852642709402385116014997593736516605091675949493105660217154611527208453110796181841130945049010011431286232470434394485861781061888
33 230636825577587311460139030182868863518196080222763828797778150867597107222512532960131352214600147308567678527400924375515886859387659665
34 68354791493268931893452861432413687488726042605324845108262046782032789960373684498165279182924373581719230541924955305489750874717893604214239
35 22136825033998348583394565620404255013768730382494326278330295018013743042132099618592711934333250360265672140982148594811256879176075125593974819105
36 7813802091839498246181070620095808928042846271126541657196880950509836702238540762207222116008105441047094982519343369182293484840669414693767761597555876
37 2998931362853558376507422889868373356247369625356909226469810290143267525152116009707508528945196010276138593003756183090392747820732609195018372422270806053303
38 1248649925630466734727998204798285012419294991893000787728365876714063366182497517367341757820265028514813971360502500036483569049112381680965167250408380784776541415
39 562794826076353201891534590177967186472145233708368931152758192909581134347405877201422699938722243517664203252087038812790468172196294376244830181903408868730086080904339
40 274036272295826200420528914167929303449663652639350666673365351117995373583049071626551813502603327836229779552889883048867001960913209497684585140242243785420222568922465185680
41 143870714776379670232731738455443767858075505247149636996865800811193094889512093180701498275410108036991850400576545475221048183783364606626675959265867101333904860886298849839350661
42 81290956474983557066626527006730761459638957624661908701562607054912099533336000767120147276241708508648988736370383039854912544264001300340101951494272494561525894186024770038743944724183
43 49346337378821727902516121887580760170477199691895543185817024750032874356012139196896695236908822354204792820661597760108907601131565978022486627069308651566911872629505806793757222825808097005
44 32127982480978355752911883222891531907882446025575448986807921911799372061134186402179146648058607716439616850033359603397152901478470876294206734730493675942057376813303778996957449208817236792206404
45 22399275842100963126884200477631599690645057257166743021452085816526191690890999161038016156727606727928287962118916475456883603330538350153874753865474042588915494572551316667968232464811764446176561035195
46 16697198025224976021875225633751059650986926299100878517024281151461169423710770302553833467903707302424519890207140353704899445431180547993899031744648470695882066637104214730344857049493199716023170379411316911
47 13288572844050755091340661942840408597620743680724388838755771787270881240051778907837567953264239848900563797075188002653856224255602402184375870198523132841919753345905575436054353154202002140812048463856272610523503
48 11275383143114966495623248324010397863751746214790105807533128236847674219909416962601459700384591457974020262832947337629459135749682500664517023146032485984583217204709435210143905821841527946713314361095448965472506180160
49 10186405773284291392617624504950570550232301028800852455145162340423803445723297136209692844143948474129747281154028815289500182139562291373703631643453738839436083904074816822072183003224201493043113035994526194386672858495376409
50 9785648726727702931798773923123926853387296018590550895060069513473879315869735703593628447960685930677905360303421530027138409509651294816882194217622572104877275107962200293057422071162534021487636393991889081296578604994952743691375
51 9983939210567353654848343419551626604805300542030794160096824393580801985281962533763991572431631993277841470413147500964934972458761934878146610720308648337706745090801964128297395689316956714391765303539230848730870527122323736730065536601
52 10805469005219159580371934139497765668987950164952409426396423444625880496434736904232448356775331799247480655026518253915593429246288437275033017783653482708944420116614958014982451784925637241457420943334567025607391628573088241945307946427241988
53 12391397159446603178877924190360784976286828267913368893745615829110335890599687504698323516677854718623043424294116058984889581380544208522877449064416207445526071959085384271600918886399246420311120184766044037013927945637000935903336316421773621333855
54 15040289004067385754881403634390821288315067792361746696088379697223111201517383207316140875722744113299404449198287969824681117189444905218601702783601916079371994663531818262282061242963442218571084236101897769157011339424884647613232462004442392183585997079
55 19301599352407631610610967700105041934688107745304568747881450142343392555416859858394590744365158888425384201996793861151134790987402203478105053842467654341011407190158100723054478858543722929804040739530033758938928644242198969738924928905540055069412549428777195
56 26163165531852861942219452865644544971937062464098579330279827569416415630023319365999173430403899442548752518986707345940985609397809278821322084272996440452996370846650655969536113733091430333731784644199022342015742388729381957684588554359696463995107520170863751133456
57 37421538017465336437120732975426745871190730098202372630811021280206195401275527047818049904504624506206309245829064802871056363528543309734483807580382462179507468206735043794692863437920862721059480265198646097162351987827336592228740918671613722935475017663432927288282849613
58 56425676768471218739584859896586756363004857075582923308412648131009239968446195484275146906086430503477894497080963609053019722386102245264334579963607550496834700008270217069569325793781225720815398754345962983552447255470387459018128434749271967649169210163279297290689669393627815
59 89610595879543134081786101967509895217630186900171589921486654150173414395547887424913662136406912776361472050297049072026282781369105567952547352482792124300237248247008794544875675749128354977096792903471520261446149867397712692062650252139102174651557287022429775588526327940764592940389
60 149756787966406426786099022400090961367838256478900522379110962136514783517475812271319700609235834126904781595075807895770694161134629699269242473970765387416893714809942082027877481391524725322927559939096536348305561653074733354010616471811049729178680624188929064924221132958620890824404177380
61 263140773122157240477869754361186404425706925517090965261300814041843970956304376619008370523292995669823235123574619478789003482931337654213804254498321436968321069215357887731791980221610128149085519508350337032631655607276075149546814003768908344653222092252857510834992742229982740351299896342860451
62 485742760338703485434831795138407069988468979281911706506055943248520715771045438096645282663921661337607900314885695891936043741547554077172979807088743634528833102705123309069549321965456394809511779716963944945598496617833793019957849807653849313856123321461230859695228670944723652498642460068931782083103
63 941227798274105161364931789121471966405770375295366446048595283722934206148172851280340522253069090112534997787766516896261875389799249904732100482263223828696781408345672965705672359529717952189524625949791142306952894762687572988307370680434891518557929477436697418123605781223060667739200621366561196587687371015
64 1913013585288700265689068773537702308222330361245974744152052961059943014815545257825415257290491423279577072306073691258140695131593008215592549088133541062484802785071415742187936418851381250127319973492710037531331360699311292440835680511422804929797792815469850825819292384753921170886929084291998501853876454917080064
65 4075223675238211361974865197156420125377791306303860434792676354380055336509088615858368329232606643269609408420969356145958128403211843117155182673494911000999313454248604572120133015601849178216425929461535264360080464207834381574256914015257050041852641599700879989469830773908223589210100195728115668503322392902747147375905
66 9092433663664825693272578767947192741733767825453682736902948394928289716151207251692205722474227681411032245793706371650707769965862256111588811466978675298432694025066042406839897308792439872823309662010195173378039140906198741568940583224935804802505991300635297273732475539302894894237469529176874476896948841114077196756413437311
67 21232390606007619258678162432462531260371318037363460343667162175005223349922839467815024714946428035737766417434433943538254317391173172234410982352048986275972126372071740022095688698140206695255998631142108207411799132028423121627284460383122517490668995906578955124803019516175607344715502582566431899289298689224940080202512529190908433
68 51857504716687724238460646406172313123617133657638870869543066663976335414650751657179815634998128748980003450938239553922976201865848620630161846436554693675637466423931542439057017543967519543654271432720265514694940163350095315276253907013492676320471191895220393169772705628893801659047903710005849683183818553611074996387939808199635284574180
69 132382608682067640116629141976303070377310872828252360686712664641296915352902324654920971266585738190816605049638744600886391825098663625813436127860062138850000265377053231997565591579494784410215074085800639180770900696662267205765029280058556077545062460149424263152644902305280189836690446339482127317461930914031482197824699342273439223509619379079
70 353002543887905052570375072325815251546873052738000813894896721260791778164883506082748258691649761445536421528217041530846224316933163055575371391352130786345846635487312121114792249665486618875696135939821347883413301605526943167394471665611347427144600624380937497786322774445604029201231765759013371598415982238881819963213671042075468462127436667771543495
71 982610246616326264829997551157222264464115032945774053173351502274603445807385950412107202125780162931134635517245453303636201604181426430206339129935130579487633141712855794538233209459097967709800292599706961550947776107542273156105949655765600770617971963972577287536196226241350576521307122672744322770660248565390338020036552417530940436861561693639287717763011
72 2853500283213773447241792866591254935348220976122783040504735603079782306738862095081962692416876220445813532118143859675122003243080303581376778630676996716576479824457352378689088134363714849452754259745634643562583575817293684894357793266410987821481390409103866040367023061956842974445770048156236629210153242039378639412818427475263619635396652035334336629591034733328
73 8639959094896209362697015659917875468545518749427218615855251111657518061349081336951984674498583970912213746792070221838067818337212934136944633655722275009943654287424051433538903678418687773180731906081971593725686969638528508377600339285083580822715488144937246225522434045050392375614828981008107293209690600114330335472764860797336912432320723493070598461615791452817787285
74 27260484825345085643493418009671941179668485164513683243610431073819231234106444178514540422802905280058298016134807446803929393539538039137364596279304357337708267520156583556495295819772212591028775801902209674631960374595058419215409202996083207995488240972139200482152607692162468018357334695588920351946748108166461537816905134654614824590720232647987435021174768593906048882727159
75 89577991375025135978171501345957548571657505491088866048078156875361228725943993566807401209177547472450955950274111835250892071590771954449868964938558560447798771082168134487023679086588204558652359901625544084883154531180605859631454853188865374306057084230756037839613377583822117202865372730103154935193670506886972588290255457777152397480131855339501383807860535115549782213360043500125
76 306393203214548629116150034125653159538634619994345711396435240156975841767941145741244502524266928778670888402318176078534728288676675889560044083894541236390017375725555525937546765049292176397243190203617144352592311767541612529941855196142113661375322490019555002254804742983334545947929927457923862960039072943098204935313946804229204370011786475994118813099365744443779101581081914844125878276
77 1090278435455374061705553936086966648491182847845155745652206685440298842395239676672294811112770663342742268760887285888272307689786205150104958193304921931600691634972326551740384374592476674284214400677975694022776804429771641067031634144806252710560284418712184071934496038607789105799554672702730696495928698817285221608430777532785473200301476797373057227677204595344458896565535729791028914705994763
78 4034155244883793039001284373824804779335701475137567507935811736456477421577007665395248793857854236147418509514554701152437461138602275398288037403681603399935798425125744134098336067784986722138164728160022072476291534001321469544130497241547731976481158769733209500874578796531313149109600813416158434041094972750204656771853339189059206617458730037884473075348693890640987033374105189716717041686516641687055
79 15513394181811686201084892630871456014237946521928892403598328795882017599753396758610634396119218082836759272085291478901796367421083918773426116842099038325592726872764934718077337542047603915265606622622272907113277598388404952184218385038430981299810658121453756486495575439809604743181818750410299196399668187650755466537792363445695468646611736843872537730131251532472039163664285342527624156902462310688965653279
80 61970893458251454799624210381383475996907910878506532264368022610419404743894058894566056128707600312283191241991151088724516998242722117309281278692963257793270858669643701543698792928815136687656812089486739277731843942083216455504896272179303614068952453456784629910520574271421378307368057254239592823238180325757022472548083800068977709739767323620911730713490244599721968912314188197838435138603583307753401300985427520
81 257032706318272930992018543891242904782717207421158564804688571237711242708663076004718370159215405321785544545371868116521705992249782454923085003848108457782124967049196243233713653688782571636130049844764373720951013743207990744182867415964188444185253477560739521920548749868032992326162025297390538585318314279623992108170694883180198690085994617015298608504387790417409833951972194408309240287426657106216031682333003435303081
82 1106386417924727888776375780543684987887766025402836689278107432140127522554544722764240611822823155028137300190443627142881061731563665615085476291618570085681511377555879118190003507807843963288603231767661395081916495634540890635518953342914913782626507384002117772690920373610448252428343402507342835500382370030785260284428381799955244571409646978482763156973694183985342149834879716909938829046352055248749217500672056225316255496463
83 4940218361699429597980362359228511211950347404412110690500653394210107498277231587991457718202197361531160796108379031520656257392652671306630501678527103834198080907680519934277289496613172963259477759481832557455423476055994451120689161487059089789330779044482634736556413223357758441785529927631643293061355952728579487702923128020698232519471547030050476203634945069929478012359836623265944220882460964795023608691351918967718724977636539465
84 22872525546627962054769023560761266522007631667961824495643475159519959436426888733057498942651992549382680710110775261108423739099173113231421014603149054820293396239846106805689316360949516589459458728773525103818487508864314668457436276341002158865747916026841639438020425241380964981837279115796888966085355963714442442043066410735945423562412501088435755542133907146425535399843170856910140333264846217603113064489366508468814638939960849534788164
85 109754706089793680361702065154203364745560330114828048900793164988747970635552048108557797903282995814306463611200509425513317346922158022134817899851601771182428370689706591322484390184594979301417344487128373267704074738207302407249012152459016289275671887686879851858917066268683577005492796337156984120260684188824501898726255056868159102004574090653378886315949784459600389930927356934383716530010269388041696211556076663774219606200006489983162765956655
86 545619704018156809509621708983067204923141659956443240522686181510002011570995120713352332535522909556674006898305325396369384917578793718640497090147555227961277780246999808274139979283055196815441632555148828659162398763331259823618522548490728041370879972257271636544263299493354321003949513945196947371248969492734777572574140965018880796090784809992156752973339478045593663933211042507525642081669524490711845387809547865565001920055116677785799341947312124151
87 2808897451912871388754162238749531887066321789494975460364170026617530348284357905947589009125555718538313712790727856690998230342284362573136427394146650802064420615738348420424573342395668148912453151894506065818076871558540836584857323436275297437163371961173628970066019758946484593786006643037710107916253119636698472527912557321536195903942464791649173799455597038983562653819036864314842673639841969020771548905001603911183712074417623394478669109708967400735621403
88 14968761424381166263117446423614761145130607541700686320614564313793851572733648735439732434846523224178617808363872213918147688093413321645517745982204723281479925418268135050431917338748585280246455517059823464745031313310485485007713908286871987790994327919597677203051244178993401587335443822672007372480062803233300567219183832444103629587500773267176787686553787071088701626533861333836105154871820321776197233335951852033410696087731893127122203761411813548338108005412240
89 82540894876366640726354941805318976362121221583820629427701348413762633212468727884105720713370682197775988905456193535931218950921924660584697699021528920096609863453826335975091752091275868855802166570760377770269848219546131597235065846814364461479861902712122200118569404234690454812450271300857264801783458545452451377323138652900324674884227531953446123182187806021764752768671332378863245493083519805192080673589395751544473758266778323608233889837818206187788853797080956701789
90 470780894064410398168969910829985707638227379479388915510019391931148405642695454615721852203652302207670511721036219270226153836538876120635432171089433752619744286631827600345166611415086824547411817131126045167250021400453705345319444897175077540509864677858286052040651025489738195521241107143960042725534389355902564753991243910497270772478364280959223844569274658763143387531704798380099924807722712046375982661068699665867199378802802187797050477969002537783181884963281565071405005255
91 2776333149485575160353258946366111605230381057273078352367440493188692062344408964361325268000768749634831299081877751898162858709370932413086320591396935422094980172204152260201353816723744542555244298459126070855637619218457479497491333164408918668410890952222850497903123951251971096317404349129507402041113336295008236521740253345212689326726872178271495856596275159912523810162393106721109830965499767258504859682350061966195010755138134237404816344864626587048422096269502477643767432303957461
92 16922626079249705364982954028543065870744627338474071985461497332986861501718760136688091118553170070211624567832074453138755497014821722839293763234700848075490317440262948522688543645566378944204274741664702182340262171920984452573757129823115689840076768754001226488570325323168286616889011973688165170858725886038884004458157378500158844059266026970110087390744373509825735259556882657027519310534717511283973976575321968086417659618759922260517205209228440236718567646982522084536482346940174532294308
93 106573979678892686773200105558444160823470383094850649419936791062654877445166636531021878105895574330787819778444358727675358365306736214589782863653257142958576956754006529539075647956279723500514360899020962490517009374204149598932933030296862405544072805778052649860091053498081596830937242290499082248580423230578668340163843564076421746997067582598147131378916467392521783789569896911935533588278316411003137589492881398257773394073042357596006458299451452166560507109571757640836462646945789017321320762355
94 693216726531531935430209021582815241475758201249738857805235126072911279752501694484720294227869799333463275650984692475100397841191399819721582239719887124611132086075108016040670126204929033380234666908448048311333169784262699971436259430494439199563117576415871202605540190109338234543175859450281718405712222988684233778782351906961618887082762638836264085593129941344649880261221631286476057726463638595855554725630438008635943019925924631337824512642724152306861550586269411764042768451037559949157627177948490879
95 4655558028034854509660038946689180554540526634308593133563542966313876891518133149263711137468428929267744195014961230134846231341589997716190982562512875101578612943444604916649239103609662446179750910707010039272334924059096855100616903360127630465018762569304520526996771124261456771859917837089275972480701383492651570626246789682381917108701265048941664069257170421046230619339049593830821767330305133897530854651824583137375251898393168574516826360836366451113917321268612807830263640876870334508350427702679195010490295
96 32271035946504334089007414305418653065047234692101187228586104216663636024247897082038196932404792563531201127744726769784770145041642099661664274755571145936086131344590181206997122266621098295100160926448539163753023533980804165306277052573823941911271358658774549640147211512754433773625137381690152521615542595326221782478323974517386947890358442459276014719295012587193928231660869194963697611989743174070541757361846269720711999106531284188076120167744516561726197158209073007154320463820746807669209374723150280611193936660736
97 230807102019809027685672298197204463860567658338389696119973354233238602430657147557656408735144381782020695619601508441791215957381827915301730139194589354092844956334217452509350817464000773219887679035118522054822365071506929788362801801353160977916672532518394911950140743322150683894563393924525283226121540977479492917646783494394309129367908335513028407141467097073831074689359299804914879788977760395810676964084070138314597554274266586045793260527342272970525842129426373149549574007977750126936664549147172016967331034906816319153
98 1702707833172952678255342283030097599570878957131276285061805032689437674563845676517301859906815153172730214354089515075451227845830119452508196522777873445399666158025036478802324340449014604556458049341684808709591526256405534652106304500519223808971639922274374180918034947249126679355039576661187820940081752693212646780992731226397778245833370728206496755674165073089182614931007905628157702972955736940610309759134209760140472016606682226581728257697136695461515510137754661687946683164614323614746576016419977666368990375299659495894773535
99 12952341353089038014506988911411151775868391153793185338917347358001121735765199605791281548798605414908728754162544794392442240688754378216455882092304476101704870152930937037110191309041238705205726389819058745769505945635595439207558064213508881199649427383942771980258582219098424377043975819560081395531317850974195925700518762537961139504627471085787757655609868624611492287547322892810912086059728603801328301551659350279232744703730422014998907544754900523775772595315362941792306465659588025061035180452342150333768637889487616494689470680241409
100 101563783348690910225121276058307293002071922466116671186959654684257907302551039758373763132511810664714776290108382978734864772808776473277620615505251737264595814400574855367370387130433002523802841559406344045058234687039499844766611740217324778003276907264695495824667074474950171872616611157212638151227619274081714681754973992274021293910435854079364763430321010322990537626232269943919322799318813433503657515207341863609847399956913445393368189380359855461044351794614964587065144224453933240078314705036196700295477392817422845807825956179744333790500