1 1
2 3
3 15
4 153
5 3567
6 196833
7 25604415
8 7727833473
9 5321887813887
10 8241841773665793
11 28359559029362676735
12 214672167825864945784833
13 3545389677599343390373285887
14 126865139766788531002690137546753
15 9777654677248888055040528691642187775
16 1614805128281105944841419717156535379525633
17 568937037821440118067843097645439800362645127167
18 425958424081479627005170555171110497168648631205363713
19 675342047262436106219824119545217356964452808565042726567935
20 2260432060216672839734302277521590749676271191433754675083591811073
21 15928156589314001931325323049869666471657864039048237545353804777262153727
22 235699612960609933510654516063225797950321758699160813834017245583226887913603073
23 7307782345554878954808217862491034518374038804033811668571668849349323735641235145097215
24 473748108744411110090896428935870529137213341190353034892946039351359224628912094733283992010753
25 64094796932865268883815280840964402978485672888486913102978744557369363848960368613639338428664767315967
26 18065784494373837557537675187171051297126396846571810639800894329394129049019274056776343107876591070954632773633
27 10591420471407747761718062808894288428366383636327285684530496070029012153060717117098190188934843703184453739550359945215
28 12896504252600567151100282899517315269098739449350381728083207000601542552850706005074298858529787412415284947115797377016158748673
29 32569722976825939084641362040112644998613312552288788556583284640340779443340625424036613982940252014917825432943717984990897308097931378687
30 170382931386920150889426911909800648103030488424269984573712284952625396396474999627309299415588605115867826109476897906272468541038719915912270446593
31 1844129263876957205303359068900855460415579322052369262126031492478132731030522571312574919525051817248073645548750982142306399229464850549013633610012359131135
32 41250295883648735047411805132373084719560356957560755277864442928789195931403950092683639320161831807970264680243299200159518547889887485060941366126338383711849762783233
33 1904938927257435347983421898761144690643189662993593299060039042593880064925869464597828330847624229233048164336374474901106481199174146430068323356102564860517875738690067091161087
34 181438314383447990993927688435550957658091287726820386457993145250014768428743586970424058440309089433715635468747888962650304159287817522328491634567097100883900032362311411001739724353175553
35 35609995695413413992869658931773962865463556005330133582507129979339663840914753556739753631671181961710107794807921401872700283499673612955030569568701619284190677442649035249838874674199772397123403775
36 14389110999863852508228379714176389937230564156285836460851018662892633825569567693333781779676496633711680264938304880394854454935031829907000337883110689351653018222012032643884307427757172486384375097839144927233
37 11960806281062646595040941635384006139652719913221028418239097561798053146142236966887795826875606669868296659493547336436185584593287892373219169261432746677107248545187560731892022538614097475735152404939282398620838703136767
38 20436954085531402786840676453122070521559047564807859326384811793855821204208569854922671989065649467059397886170985464388840251753824543823753801497196238647495645847054171752241354760522667675448115754685789650259843777013282773256896513
39 71727178930916581358614803714966701189069805139909234039903585658756324904075585563918819071685745131209748428738952461113570247072631923192917522879228034132106843092474894214536755801897472023393843664748025419030683764701008710361473169091813441535
40 516728406628367555572397055458521062191501625986857328629549649100673939229370183188668041747220168414782353534731001938345183034712842002323332859624528772645276307685340053144952713566958697592279906526021855066204798225571180301830716766634358280579821571407873
41 7636006757440154421600491514740331281677945048826934936432053252016639052275615689183906567656855704553477878884221396069536250529585859542871551852500949981190980120112852735401029840552811247254966446881556977594753058281678504065963053857574731733380424618567707631160393727
42 231325831570345951501372415017316474871493519111099167416981186160478652227791765390213032480668337149485646517535470695951081228632345313025365947841769959055699797044677066160061225952859395862924316553414988502448210461496949562588238517987851875221260340200193345291563486109242985807873
43 14357452541041582214755515657367815101540886297975200713619642450751505468830082320883054148224027838688853686388068305136024707731682552362395698284904952715380420835666364939759051240714678647833376130247348506158481477617525879504322039009945943819668452744981832130454226291089047179546785538602172415
44 1824650992017301873817050073708969780007440005482688935886876423564440924833053541443774909192916826103924619446054549059565172870703940050320938806452563501252676061894975105756168121762743780544306370620686992209174528105173029356704488256757141618711402118900809135223636601225349900503093597807882833570843435466753
45 474565805600485250093319604032915881778092188533462397267364660661027589022531133059250668272662963932895247129261537838247628702830517653997718542617573467510648013355636843962437958253178765787878906916063131809899326610536466245925151249255825977539229080515529171225564606034989786024134464521816236883726120563310597503732154367
46 252466006260764093880485210447624686351588001706938964446360559728948974438674006938169822234349822313615046215551449178448366271547790776185131507731269647291702750026057857152678735381365433583423845134568896930949754414171452211137157074610328898942903084808536125219245251099893237521800650969349238261455205936088241250957387479705846842130433
47 274589983704180591442950353121884672512862585339615440250363667683268715080037254432805340427042057862398208793509166575611101002704688419344738814925421796358709045905063988210667982837726956605414543401701453821753441724534016226150320485532183196103842503326358323144361567325082386393762333780590456950802159680138186331458578460325568770347009870477987414015
48 610290338225619603451243121657804173441123716836497827390315081842226625526741592475280631181904042134703396556686332861283545419795734195461828393326340520917101180060948633226925580144530600546151748240047804991939972607388714370247026854908926281391132700636097089851376631627030137194098583544563861201909001906118590817258291868295640775180331479976900361757183912152399873
49 2770522444478601627924969863887590297753622966155583858245881131440767304240260366009598222078108529759368553515340912440934241853994332086382085048047591048883906819491051415334491187656862076130573731254208372611603448188849850347334141803683195087192560649623841412247042502338164604464418425605605033163513977766424726094132157770291375969783689719746812048073208237718827382526439208255487
50 25678620526621804761947529243677365703857488680297587550879822004013618836366561533078174540731321006356582557662796480021665112862679907040780405697751027218384180255906794573070984625582822246117634920812200757406528303863604487812015949636405845485865055168133053482327104740018010699336932603736681649506607477671194510709475330281175638149625301456853357863107993139655101974292970651191439301396127547393
51 485719596997464618311272485588433091137775634048222349796571804263419813237298548635789761845297269457045879015747865092822091287412232679256167772745257981126683689750963047869423168883622799111279462159376579090105770872439888844717015504571732140272222972365389599599082809509835279690364236212110815721177846913448201540810243764659542846063555164162874836332007233382125502151207051808338964950213791002687965717946433535
52 18742595397291390396420183624331938272912975801260162549882765869974724880049388493024907700229170347923761722691432270700367517221376564641413617777294350415147343358724132584880905905529489509167993829405427979450019179954340370792893033219777394664837545471838098999516624930001522821104268801784194422002233618876887180517449905319194455342588823520953532458342939732128821205072340113690894892275485972094584951467500523355986086573637633
53 1474813136253284156662032688521840035487249892203175984144069432031639881415305677810001380874777913265246908606125750574453900728185181548555518908146656552160715128402064896888329916760112300366615319122638867634337543881290369885478644512673319890815158272380663600047965482679194953698215688351972917442621466061934770615813076062041144806711173720507803748848366851439737950157365463195464330821045497569127170067821154770938737521066488173697610482188287
54 236562982012696854810086310733044226342380983670335502068555014229572506921293181167039507087932775007888134139451564161439293250855383700796031149162579079825476542224143697536029622391543769655203501801976153175127197053291678466052032696488646593224212314377091828052282978434483772119629204560340782934861346711946903022363915483294596773144484536676736595431222310367263137632635345128799579287816333132853704531431211951654544802790327676088370864642700318652923591524353
55 77322246037065753533895871718479674874447400164251059862157421831992576610314376816507939391343016991020704965659070967047998160546352946305208234580384880228352679636941654724821597943324609953215168588572292460726235186775661102962688946981474810928618738749934441169600200783827692428290347925371746846298382825897618108783831339317636896206577417049104195675402174899041658574393973204326333097291011031711597339180788398239797454065509834221887078347553131515106724713865334709130180427775
56 51482669838453133134942001177754984784559978001079821235507214941308344831974684603902094446030601940884008761437800357170422174701505741359476909224541939999280798684863822805336327193404252185684674724854016035609679277172934776143159676510118681707174476829478425084646300804248736720516331069359733692803748964239139074066058159764492558463361339897276866495792149134483701357751691549686517668646401021261706524411056114224979254286983851227383489344793874040892272809346141475010604385630186859796031864833
57 69802824156678267207308302245705597555150201232809637524114491086411868058579710258844679527695565008746805726812281923428522081277446837222836252333858240934882355365523409200340169357668115214260053042927233853698555653666503467743431509800839614704519049834651793752893117351188681770871500994648758644703789381696986013498573123886522373305516208933506920641575418091208811430755441405830130240030818286309274431665548480487538577014650031774838314216491606032971191944106922970630938505967532034486078833241687997591341498367
58 192664523050479332679066649419446664235645263586611555906377002696155751324089115998259350757880450961429424835406333224051976821419660227924754766868316575974838519040186987066723813506890275067518957557463426988416872566045492905870806025997262790797411889546746001779878494703942850916938066371124505788739337160982500708050511518443317758804858255740815732229758053735747008122240521879705233483890193533250702474290424223018187083620168224913089717968887399670632605479458959001300846915004929416567130889621381479055067438611786834597812109313
59 1082215233402850024139184447899361857226535388721001823758128230443011610962282930684689055398423960741217167268314357041611012079252433371780538636508390652938650733201343126443533052178596262509346592562465909075121770580914090161853908474365854670553447975037241648641938837452393001240325771881579464015137605317047597543849530621321186330367515745862346295772431098379698123249620712624600093720733543975954901646712151973400213844836274649811672386319823915085336204895080226017714372910759036218069504289252817370693053000278416329956318561142511621931727323135
60 12367432470999886896852512393954132800710086835647407220020567817919553125483334632159837383191758080980715886726693876735040299775362745386309171603206764047507016336282838955018491631945129951426153685122215670597926086390972323318459038427292424596909785032623816913084722356997693059374180783006750173374097704588097920753479281555847615311624045173424691254400185703270810309258064363770302021451237901557798030116418627014035675085551098949859300115668975669991217158303280295237954705503978462370672392851705872501659161008116262834157304074451793856208415571942000866904791580673
61 287458190189329900919976753211359063931155354091799093859509963132289768892023767268202264463723742671991823654093336321050285553542347685419726794036949818056436477759780652694164803523321772470330655747138604203105512718853000594829513188139514490296523034054854381816522810703004117360702452107367668737043179236823976191229660530284656610296746268769334862058273924367848416494676094071655601677095955709273461730238093311102331111623698597735426388581261074947704638941381260737949875187685542642315158388853659149745428056707575724449931848718295386218557022629054161505214995414659081791317609545727
62 13585586955476084432919863955265527804977480393431670175746345583300570846715248846374853384760390560412529753917978225433628655470177362379275546430481761390664449993750520791798613917471057217125913334267100199387613278230865054130286526943943470106217874753316738259947787463138600318436380820086010904201718176176571672440653986073289342526988169926206876140836248184499376688136438244386231529677698089868512892418816980677911801693027554201936286958305225112897761085002678590585490190888507799675752502468353268741439602060806323938300837078964126396567297397092514727818358860466799750819807816915698831431827741212673
63 1305190716981218980325148510131253853524209915839978446146148035139763090870237092860896909010370676669156534448683148373396042678197623683029252330047775341265292635256118690525875980824704563264455247869849927975966853228496623676131520037937878629804889850083989670956923738412152968720540882407009048663087459035365312703900775537634511660799571826018739974654306223246305679335385750560750576486627930722412642195913308432250438551478413533550478414181454416826821543231788252666232385291183266775643615534562015473527868518085150274520265515269196034154396182829862812415217219010147413587190697758509607521780893584946163945099900659695615
64 254828736908398492767447922595151166584413579890036229679149361497713829712444669351210546646937551126309090058647574801525909317457540636770166275647936221530208026513011216027131915803608237290655015438426804371458474701669345723803996160247613392427560349964189934845486106455985483139861579845169582109447798307752723194080143429105234491972726091273303326116821286689416399419111498988325599436011915002256545663278784991939427070807643383007777161700770367971458753098625369043460171534810785599304085036143689159415017232417999552876656325735720594729987641414401239395224522490354167727318400426577429272280164613522349972331384314080918559250542022205898753
65 101086287549025851284537117465515329431133863771871652484950207170004848828975007141017129848758275777410823280581130193387136807232701411940644603605643373838808839109868852829685394974885337585588012653520193354591115395652978821267830448062047303672325818806752515452225837238598955466481437588788838942435290031052785500261358061494722614322517431854031835849734426765086401944358988034940190242639672772651226212429759445128711981027087837571318067360250615184508000058367812358793851993141448597637723330629249758774725464255126660494118205322854224514865180418527229342406011076693135138786848105713978771738179589732627418432852171380700061076469198982823364320483924497313824767
66 81451572085357665351595410361954634148606974640536466534414045395858011632558592130659180031719547236553741305422535478450170701001306853574159448737324236366019199560557053039499548313093274689705993901801962335669105160850853410670967263965160437620151582019699210423686568271159409430806772097350994221294069033785294094716135825969847108390176751749936807580385698150022499136548803557225069295161823733317832807787044879948991957927095956498678246349393879571337206361768093644032125465398682778689445285146848290926810578641488766283002368631063768966266835683051601110487140185375788448009587371949694907101689784345437417991596233798639111080688448720219975775119201167164449470369232587800268767233
67 133280701345759076568820784151005767352692860207474798417789436366026487694740899574961350426371775281169799225426789895833881671105075232279405626544343998651478794661777239010209622725091419552275312224100331298068685151823246465046263530146303235533142060409991890018820330240524183704296127444126314447026879059214053443612006210173971514000297097491387549038513798762992148168729956192329296570805117889305243347797998282068475455855993820379264908799367251202950120523861456912923268687773055026265452638661767410663373000333455272022138586007875279959486940568191758179325946263058852063172193166330337622353853687240254889972293122964894652608662410011039955194296940339899158354979800050264733413306643038442738015010815
68 442788089815046766300120503451646159149438848568425393386101140901859900030710741334543409658582605074729248801317118349319010428525464368430190142359264374885901446527835607609198925796118287209534780005173374578898771285394204960100906768479935390657745827991004399010682274361900259101811824840394739597041598885646248339272649600413017528746483694343123180951941686817049819672495039634253198073431674313821691560842993788337576464429943602578755083010497119489217370967576852009807525261740865474076759715311670593665630834312385850703933101865482801467874710703427474230673549646244172459272537669688813897028870369851842547005781624694659560954341126460160688362510322415657839675733300335257335046015954233452970916033734589750325380038787073
69 2985992396803710340541746897298370916352590353256115436785144373790194114891585388628860232445065262161660101851198059959618233618802779013061257627373300706804218789434807172599569320625376675658011916853188142876063827973053785490204266248380387205189567127926332094053741330899974658245398775877106674092487808425832290063918413518570106990966167340338459228557634893245812812846957325105931085695606237650953242353137551521200912123922591983911375875234621694367296336667651506024914509951688281716407119804370162014907991678908990023538962685019892254618586655701810489115088190002528867350250680322587430224182294889027308533503785218683728391213533372658851009746098654119473643662285555872184118212775539904804783261970138979189273647889372946479512602043679244287
70 40865012693641812872187106314635355289664969487354540750849322099665940725842864574769543536478735952838572214317610866939718394188111214738091970495326760101015205964704353974825017554843538603520526150550859224180666951619816764021894271026782408144697192931937513760673346507141173870319914526404457324960794677052286728775569044016341567325007564100354818901628644964721106644832304988701342434894501529178438898630099672616790024628546232565175399338415941900968998549916343657276660971113181083651588285840541902719860376613547052693381941206575599476801998662553324262173452362283278116235343600196040557915609112603421418871190815790773929288382679885375598399910914635956620946046586880683506801371539623827208618090515569153234979189080139777967198052551779721444195464669321538568193
71 1134732578347425381612223622444669964866395701382235023104090246915671834420595521781385661479641038007438558646578914267464369218901575888754388942019586018085898727372046284338268981958327758430310854067378515830381265533003016267436212168302650711720068251341641023457210960094391869998744680957347322907722282003071466205430406760071361706192514872272466184503603463890512938865658572712332197113914401346713508495876787903875376675910784285245306045836155254921177145208156704411960238214981283396038024432629200085932406760076939437041704666493295447145945411447602313461150366511263617730070053322890029511373850544235097919880934630472940785454162820576840510586437560330212624127614246440704374995610492990425186258656525951211925900928770228251994267366477251570819452745027385000087003521872233111471783935
72 63918373272468554820376281885111669943024085798117651830650211312950788103573549949369445360879208689570988205887419360560873502195943141770075340193641124680793025736853074167780071174688301838033219935786281375100076423075670502592672232835927452946422710809157387918906174487930561008922691188848390485754839025561325727861040611187780183637200422131702150481637914420706969957277671196026919876950241033555198687994892099918249416962591270819649509675219471828849350409748903461975754355758238128073001516853641741404745346812381807885253448470116928000625101315165758918366124119068761304985990720854842742733245436735427454938645026316564882021944536738849647105324340077392884225572517611013491219663880576934895149249812711634811884518482404489453846886518156130966006859351213771356642401002776551765065191999802191662729010348033
73 7302339947756685292871930657858082608229533373722540584369738429690388282290480932299142243788243994557725833805428035140630715217330675381505159736683790772620585518079050434778202956482909746655315977552867151874075304096610281835140852037009899579384961331102182822718494344904101189084475593695270212463421453725721428706357568721736849520392463079985385101007185465225133476179471204412604057335643251943094654087693833067607777715127729659810074037755022202401693877791894885949951444172418537116087300082601964142805183070785437550037750583334198009232465026091707737757056391318441055477556293542733774947471714600559072072280218677406516536481433182223146790357531240963623557876650562111147754694806342690443666925424911277880189695690849952230924384018764419913570920867743562931254541908249676776616211607447287595993521705885477773565612322075967487
74 1691682043799198027114207165066487006221809489029770069656464380364216508376588894805824117457536694051528070067063380050517134645630403786783356639736261655990912513798975722516927956621495165685098668651238029489353902094719096473882754593063608927942792395867055869762971262841849984587901341844532728811437366023285089401041624222380365932614008770597418496599967095730789319160848967229533226460022082696379283392757179580156662842109565101102209106594417037752459640794060496013155833404031081534171415603688232843921370164178934975501121401873605132972794794117019247933765310852601109570595092430275869286127461533857080624604990718934953289457113058644597614758638056606320660947940165242676035463932992221527838212240150249411344065639997355345663089968696747317624545424394912757284510650462326447636424862139714149997887840052276052218829707715000323997642111468872402993153
75 794537294974137998245769775443856262665348994084629078795005512157211289228351050384807872690752760772629743971809821354190135146482080217700551023435880590356849500191939660226847836155793720372904113708063369558079217738038735372341498967771086757745287111627509294170936226848217058922807218032812763048376703950903006222894250826002330960322653258191677168330629398134561390744848412040081690964339577559864519112737563308434606509753717946534073294327251853860171537750587706476113351133245038839141980240917152351055211381078141452205106992823969250247637015404136457004501095130535518674838501899628162015177384538772039747878748749607883829965247309473330818888659014378760738134244186024735214261099449038538305850465257061490085555563831304380850281616727872157060806213208242221382967236652154939653773723553187672859823741427129152768283486041947626610783158476967902590775860671794744320931659775
76 756431097458699703439768930850646016301140997686688614061674406572568667118154611933451957986651496137874642549694230975641303245930629574547280506858825397736277429544134483798542494565132417813595197647184492228493310719632649420396870777810865942729489317565239298353845906524357732073030121242248097752298633919908298830799486575353435700430994842572648764944863839773585256673722409947851637334569117353721721776779688558895320903600668681492265979354413464673499907233629973349050136072376453064183352918497068359452196721998585336544347520471069689893981729570118217305387697273410146613974887830781022727220789691261862938539407549877175059264964250076262318404876934201202738972444730684387301434688639749460980996283216507547947324522028474386046726305295657052422753321549913378282163778447025391993926281380581927749462181124441125030149414284317026200393210907206871565980409291261456832948849534131389321015757669138433
77 1459509030659528028368524320245968391098035890676622663522869683598552679913649119290103939345200575644210468919652727363372958782236960347600898702859094186487564330701261578737278754663379738234252116887983345358150657173821703384447155657065103093271549159156566314811761676775193806802515260610719123686634399448002863803646265656325278335839748951130242505613012111553494077686073928254141718754281532147273244098459581156425217264004076567318759993694324851236528754284123154452120304909875664321004583021584279091086400602616445129018666107766637076280905211441145589083682697622004797240057401796697499757860268969806296711172803461000090488401383295621948497527653258320311460543337476967519026126460900624309363414643400715434312995350043448812097178278517320278891713857419883920327910428660096182760099701843872803595641995093710806016636147079676066711038200629415261231282363798555827484647167424397568212961948116816223835151014775526646611967
78 5706256989860082598423001160979841734440437445514440360050554764381041367837029558143624739674190172335035599653157583102017922134461298284046909110135894024537693128503081999145496398500950399379490619432080267223434723535064527437712814646177437014462168057200049322455239573286950660275103542688146575791212406162136830874495007072677391556683992076387354291935545932466873308262269763093654462173766018437394543566554864961617787115857432700090752596999270962613925041313377577412907007526959656149404440596894243524197785355305782245922639261206081279488919401305348992418325769012216756831408601042232182541162878111419528216918469288088776878013962442627097205540385259182871704275115223151928792720683501642734473918444447292882201867008020903290895983207123093401875222614662755022120219311273249810421440292879171632674392425491452406547862662450749964815314665459886836811084802337788574749392713543015627450972131481869270680302649650676271864939873310091847707354202113