1 529 2 279841 3 77359677 4 20694430627 5 5791955969105 6 1627105474024831 7 455424052435622710 8 127415469361104045376 9 35660555119587820948873 10 9981129255257517818294172 11 2793527706022549350443155754 12 781848951036129585964891490849 13 218824003085276667624227089916365 14 61244556197292394366997457344199015 15 17141141585816637485394797565337402791 16 4797466405094842888042022633760993282555 17 1342716049290494777424285924940936256017015 18 375799694849078721359680327374367068028806592 19 105178908826423044036912992525926454665643724922 20 29437498223255623020947359943603005242692919182196 21 8238974076092015983584314026617539978795375801718312 22 2305926044287071679309681909839133992939240543347280030 23 645383135234511595702966057331592671660336763245933051681 24 180629986931969226397108445756189899650830428011934193318493 25 50554764137784606968697576925471460781273323117906809694749316 26 14149279532332488291247478970305394770189279703290466046586347239 27 3960103754758528436826836432677372618352292837689489161474294658863 28 1108354790265145084881592088401516239842794281614250639807678774952988 29 310206604973051520183137553300516996377331044921797539842652001014776822 30 86820699124578231269037431370594228022434066269118307980987391813866210386 31 24299398128980878166766398588357427855595403538867979399215081416080720786094 32 6800921386079679754861707275647957586591214086685482121522310742428541418792024 33 1903443511404228266768926195001541511255839655691116325901991163830820639399473933 34 532736227259250716241864943575745768868847941865011967652620474467538360109197029390 35 149102343271036010479114407847680800504641430116121155905900865828055576362945947392623 36 41730799655370789796749414480945658951520709462402735643493133494316748657255416907705943 37 11679626233043809810927577994147743943594606733689925183785599052986199111204803559592167055 38 3268896596043267059360868985496340892734386673951881983688014058493548894436238243296197671509 39 914899564627461335429980780664871813711371136631623118484524564946639920855966467947620846651862 40 256062309945407418409611422196391210331852171245704915312250804231335269111075599879651768786203375 41 71666780824490327608859857585541618236061856107940325928773644986462370258853237792612244877474698261 42 20058115834542611243894314681161075716748341019494685150703380085546297615740740296672171111584246394406 43 5613870278577428600974426374459049228688113610240638578326266856993105405983051873296403856459997534819810 44 1571211362256731639529756413188100705940834031225501877960338909248146878186809885605766706203217015836187118 45 439751013539670103821361148236622475116362727657599927810739163108721482446994209061556135041968893568695043078 46 123077619316228697154665202121216790145772835683565535840048850252034818513387969531843098810024911046217643142262 47 34446993662662691044536792084829527323209910469974244327212019528565693792870897220602362049532779757930684778669736 48 9641032861927174082971478204815740601152729791725939773486421073573710137117564276077965097926586152722266648720307612 49 2698334593579010330622798120171127078032561238093365149781509719444387645732880426374571771381365348938702646599846221110 50 755210534304701113742298599916998795853402334132005752658800156037256447790560851889751187657931225629439061894036351638663 51 211368505774631185377401172629501866542143116990806381731805158651005186450063528944567872175970869856497188564703081974595993 52 59157868175836154901236100562582177549473828061454843890230692951768093686000329317682691566630861146462475902395834970398734672 53 16557118357268732604902883373962325011902302310411350612145487307588060162103758116204886424469384701287819783064797313002932269216 54 4634010263550720050035610644602247235334386242102881235803874139991730463994204750351026015154824995247211143382282674108472553014980 55 1296967905847342148905274553770349495086418740298539912641078781876136026272326060752553923107116502901602350401119680102021205118269866 56 362995689074962060574027525407918629814930448214859195775977082739571149248107110611772598695631646609673331589572273037628561133642845198 57 101595320665179091943931819005858688287238507485339320646293138547208641014345765808773931147954681573147515433644005097194205430407455444088 58 28434522755252488499930262910033395520820109217826561686081350079223124541238302307010015876346941382833424155254180728152939928967725166933059 59 7958261059912038317644037161166741323414344714860935766715002749878601430071753321015061694121722676312361079252174930881283802732216056696381006 60 2227360017358233897584866515056939802142142314907308691793259702221240510598582443794812852191603864026373800930194530838827272960459159775078202735 61 623394056764067350105403104015216299789045775325907151446604734544556678695486500041994844699983714711748886859603701852766800904157351910390714644013 62 174475678372679580682869390368028955310258064317301511899661684193275689458661817148407435276434996320854552164861221012532650046235024082286221437001521 63 48832294779364349762189456788857474338753127525487414640001008044411919953130788688432114978757325925703438482399940544100659485385262673054687475952228314 64 13667194394425854890760363272303350237758073243961001183236996463631585039732374907134208929654666769686499769052066768669782424663906964251802366425913792932 65 3825177650548598393571852990894844664717398827687377857166243178282260758407177694541267472228748686325189363009178541069477366999913267183300064444856066453127 66 1070591639804591371082310604609219305185565174773461883923904147045528649366277085729666831539123819621956712521122263784646488300877382406490807937537424164605789 67 299637445349787424868760338311045438932167017088022480807141943128245913898913249288622881219919786754491384808181930065230789340761425625070416404016032315936356625 68 83862600190054091403676276503680111831827819600114035279867936145934990637373950418691089857739389130061643596194211171686033081359542336416110904925880302106865355184 69 23471484688526930739828159441637341233723223203095039533285714878198998051801336661806317756348923450433021542636333706591064947583011035594608128341085123371463106976281 70 6569204773465763122793418230584997875306988967244073009948662792953621364084589299359036230650765619193120378239873679179947990066890903837814506237552893775777663957303209 71 1838590610197728378034854180585821889484194610223999085110525145173632417246628678144744670623302347582319973069348395101494576000885293797425985530756434855582082850595445452 72 514585181689171919689700864577146064052790339404229042883037046746608426932807632964174276775160409468218713841082742910262999606596457805634832645528971558903406582059816978391 73 144022224276235586091201802863653572458325561293387957196528160425887516551130884418889278172390598597889051474764479771804806978198774748475187737703867637687777279225407865266354 74 40308974730647149153055500387556699062506485028918260009360973196650154981027560868809811673687113424031634893827444301285318908142757280302863017329046207838949930127173232339713647 75 11281685531529824145166348964394901960972457970034506255377261538335753394286998908241047122323845747270520673977876192530843054486133653703990183833253826545951541517926040818293083405 76 3157520856901387722246766957745744024108096164704711810822206330254542432499468435451574412447310391075429983893123280098103096456732492660879204288841955322008024184190407828517444902669 77 883727695999280865825868890613480694908127454345685714896656813017349676579512077942773450004442171440370149443172496414631863283442437518748717129302634662918165160879625182805545568599562 78 247337919864954334355166792873005779240943212352850227571372973096482337889220912681288271888373134699182509952661334040472201909643016569629163844674706950309383420233339379001163561045573241 79 69224996432806553103275444643185902676437721217967616030572026745036378711417603325704764662791279195999920360698625990357922178861594484012178027079513195670033093200519489818605618841665574765 80 19374708632378530659398395535035518517342996999856034334953888328672807677531378830029909728374002344572537393388887712598754818986201950272732025850148676739133136531715702145415983474772890539269 81 5422598106652503937851739977174387984358724378667497569533782617619648011885503059722181088614983195729128927834049490781109077838577985984591448312326855586453280579770163358492354642495696479892222 82 1517678060826738568236101234849414038012010179534513227274457594306464112817187796799271637121236230541459019131229407731770071021248111491635143584705538810218099597682724795489665207901275033887536458 83 424768100274486157045118692444117068955694298630596236608191133305745692929601845906783599317157097316653317945386611378007716092907427685088871185126127290971559522176471069376979521900432582478235052481 84 118884197952041143220643434466901850448625231887679640561680315302125434682632647553327286089652456263535048535631900484824000179060058356243926195358581565106216211407758368602765020421725935946256590159242 85 33273337883817153180961524838653405006753530087828163892821605233524215463646469688046227713174815634586826057190752013382089738847698129682123051586237833868714755620486079600186882634191296615547085881761636 86 9312549800582252248621129929858283551871516258146873640685666900331542933142397054533803747998967862172501127278589990723722570515964824027340527661088110452640231258919583736237233966663849857026956352729985638 87 2606398675454304109280641348984660127268418321003774421079061614940897874871796175341511425920904447241127603831121247911582515851538514418648132371037074188804180490089897046367971281433644891520370660781098433716 88 729479487453072176888234116248455079592639711572770574608142274576472652369105013587678032900208496424726444743477449580268985950646113764341854393724673583842380839132702551546203356631363213931305280154121144014887 89 204166894200114273973033346804497128627019997323459867916292434953524300108492806755189780162728606004054945466065769626969648582449950927404608943007487118262847624922362964181258589852594154451169220849271856740717370 90 57142279398229437320713495598118662922046234310500142362837796273208812161179727294061252337946997479041184675543753314468070908388951314364901728979101586699992999913069452307829878283183624345384547492215336460719640837 91 15992994885962705712289812959561867984271225503725139015170454760236962355180360621727492176935135856404011149324344210635404355572581115040032938263424236069112311782411973129113000516496922811560801260442677711378241204852 92 4476123250875331988710197808523526939369718369315242006352737030417301022182765597075602624780601790708283535601203036793204869159734024489614574256217484437996012315309422527913943568081628415667539183364683842916638435183355 93 1252778450808633098753602233928009482952253447793014208856216237974586513140099133092807015933065872020173047890881494275295470930289293503418069148065616963796628328557697520900096144623963592318434680416376706180317156671961562 94 350627933782556790461282311691643757314706117536988525780541475861593946633340252509941822373037256169925212466070332324168052099967211104521016466661092753743932803453298344931644116516331980718047017833374073229195089892236873980 95 98133830342684108334508205600765932270115704151151941922068141381651171746674975275992458833519060181533399362468489050274936304205381206765011808564092568561251630367000666288398046489915708554690888898431882642905150679483838465545 96 27465720012196582406855906920276844967254279257688515830706362408907706463861082022628214064253945829028567417082247474432955461211376762907089786106371774034806514704772257830522985708123382521121342889564466028662908429606618832219142