1 1 2 2 3 3 4 5 5 13 6 8 7 34 8 233 9 89 10 21 11 1597 12 75025 13 10946 14 610 15 55 16 3524578 17 7778742049 18 165580141 19 514229 20 4181 21 144 22 17167680177565 23 83621143489848422977 24 37889062373143906 25 365435296162 26 24157817 27 28657 28 377 29 407305795904080553832073954 30 9663391306290450775010025392525829059713 31 1983924214061919432247806074196061 32 184551825793033096366333 33 806515533049393 34 1134903170 35 196418 36 987 37 229265413057075367692743352179590077832064383222590237 38 129049549878268233256883381302815012467835672190109552534355121389997818506160385 39 5439356428629292972296177350244602806380313370817060034433662955746 40 47068900554068939361891195233676009091941690850 41 898923707008479989274290850145 42 1779979416004714189 43 53316291173 44 1346269 45 2584 46 72639767602615659833415769076743441675530755653534070653184546540063470576806357692953027861477736726533858 47 23014966658090829951746935523702727869822794703356214747054654403691485011029871625049155977166003140263732538789372154130496999553676394481459148745385952301569 48 40887673318809250524010619662577987516399323132565819122620128457411527941796791605717108360714118485522795227976204634159098694579741 49 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949 50 1116716749392769314599541809794537900642843628817512046429889 51 4378519841510949178490918731459856482 52 3928413764606871165730 53 2504730781961 54 9227465 55 6765 56 7291993184377412737043195648396979558721167948342308637716205818587400148912186579874409368754354848994831816250311893410648104792440789475340471377366852420526027975140687031196633477605718294523235826853392138525 57 732011766500915213460371913408359668330601754134848335849543477829761420125324285838961230733789108051877061241443654686134539743198703481089719673613979113979236020552729386955817212324401150517561675368296568620338743762846032778400121592940742594479191090538655782100522346476567831782861769869667097268719646599586817 58 2310373305812016135418103328783200476109680446039279042762011309196681515783322808140688209050154842220886685069824366762931062660359513461241451386414748880376143600001151998600143813777294065246349876699745491331261345290543473787767781052429221179160066016980283106 59 12954728094771874910794011976124150759076622145360755595448190897197286916346990078682261389264946714250768264226751288380085720045846524926713426099379088684606226954799801010042375922402 60 1723389418468725805811011641409217121939398570439856585631105617622267157454929569284809690624854016842565419620921040257 61 26494272942318589069480525788592273303839335703403521573912286394960106973 62 21327100234463183349497947550385773274930109 63 8670007398507948658051921 64 117669030460994 65 63245986 66 17711 67 73483506189198435363664719074799214793567009414493200708935907889758029239820830514016043213277560676790830948147164341559611593825331129331195263358699373792653556072586646242859783505002496314588932144285757905784991991313866773591079158013407224465783303266824528268820423923832451909354557374063884246846081043988825741005808518759947903876018214431627919723378150715344230128802014137618768343658312714466564635894561064674 68 740514362167358438938388080339239993595005147694356128035756944747467759954034648149965112146663529396101705432693490652836215602121555790886560654202787559105504636552535090241075099714064046945729937461925941782454355698403500150444106530603282665923707650413559795412880552166568091961624696237477300946629640858841322212689678524380568249313669426292234073216498443917258617475102043150202470711437394513707025294468803332005987975128387486880211618311684788465875388346126236772498154704073325028146803760482964675069453451078029324062310498523491134012994270115095594450279719210116320675699394943707278233139533029814559554683010107393 69 7376692464479959295889909653271571101822898134315574301883784647877570624711700237932423490807525012859207387074100129385849533087524690240942708724011666594767614897261922749061075109848333444552347275429328104668909172159768674888417943501311430035513502429774000406469045399648162458880488844682693340102101285245564158147694551708068193943981707322102721877300795515407791402421049237219234735226622608858857122081119506592682236447602950573946988489745754784959066206492280149801878014979465025974294621128577716293080982243634461 70 231928418211818283817865244913680898943729685669202314492768678580260541569530127957230074891630315401939057744040061195611482409720369688245931319344937379736479150195608304655514553553689458626908244069103625887766603219571653287286766447776366245391576345097211842836488536491363317222935034238266750095195883839410806860981885548958723160748828333518964017765564111574813 71 4104537294184173149538808868820537098437015280064640138173194259485314365133058726747764970319877627253754210908789945141817021819837231736703062821460566551799188534625110635179550809459395929070601658686807438629481910585856655656816278273 72 970066202977562212558683426760773016559904631977220423547980211057068777324159443678590358026859129109599109446646966713225742014317926940054191330 73 628580612875886694881648328579603114508131388106874704297602636435532791990880832689122 74 103881042195729914708510518382775401680142036775841 75 19134702400093278081449423917 76 5527939700884757 77 433494437 78 46368