1 72 2 27803 3 11814919 4 5237368607 5 2373042420012 6 1092037282618789 7 508211382191466327 8 238520879437894414568 9 112687149312234784385106 10 53520374688794036580881324 11 25529695524353330225340120939 12 12221996407106369742060664324204 13 5869061864356250756455134569526541 14 2825768106064348777081735986348762917 15 1363623760143607032097019231564397152352 16 659356002550809736670064793289287209626849 17 319382775843494931814355461685258161055840005 18 154947548744059797453632071370571162902210209944 19 75278068483628189256101851782569903400573016575415 20 36618642006104962293738870125140803138630015360047049 21 17833397507344105970491913714515498193536089867732958622 22 8693990412814968280629427285412891144229092332229820024774 23 4242466100817314526945361437767435393560435133436319701486656 24 2072037268673446828329662955571295887047473695968010955020368436 25 1012806742327219176467313843335137681898576846721446022407987404632 26 495425984390263437998913085541196677658781209961134326082065685536873 27 242510437676810547602143758664123637474820972568963989350427145225423921 28 118784658721603035582794610306417661090230443516626616456911922131528940095 29 58216959972787674613270097118761118346771473275071665084335561644982759061206 30 28548337198719184262166063371751145531999186493438012329385436978609430733076616 31 14006794583683712710956308774659633771210879299105157086452231169755640509369533807 32 6875579565644151302756422761426386897238117391681527095358157351406610486032595871640 33 3376600705832025439963290492845959844196218123717897829971339343013967236265742476236386 34 1658969089953352783826726991567702342912573767601996551135075106443353062164326879934233027 35 815406964990867130426654463981946337168059724329161948551183976568718054568019486565824419738 36 400938996477912329118450576103688126393749848391597087475601591614468756262704367349020018708982 37 197215458289498658231453925409067654577141768373679104614349597819613507063811200870175073820554787 38 97040739170879957297727704683151606813362468792969909982525207391823611779477165424171884302704216981 39 47765032464561800154591029978167054276304053144322286325624521630993475942838744464322466290889753507300 40 23518077480510523940265327641415481565864879653453339705854614392282179099301899905217616870270981169370617 41 11583045144180110584212462215123014961582254384728705396187035728736692306599983651266669235516313287176830806 42 5706459954990554943768254101571430013647650148137498876548639120965407084332972304891332983466428467665880045191 43 2812083516369543833918118080950584128106339587122416706714246640959034986555205876822484610879152207781662710838818 44 1386123028133187470445120270835299154719359985221312511713234322229104200573087467425657100798770612608119956798133829 45 683411879682162664881759838459819796762863265245776066982922248365219604617442533109578572352099373467916360395236571920 46 337027879828643199206816717670389334327043101955957950855377208321114794212387486212642212042192637354705717858869848040256 47 166244529595301367772252449905574782863221069674788096737555628929106307783482129234439097834792986636021328974354819030459948 48 82020624013327962014751946149750270507748917971543529275701760573532715969462519779960860242453575690133936891420862855660904540 49 40475212011327145822944725173502087759941842311679625575314802084536638790327506870655495369022785449482798459889054646121251402076 50 19977538086649345779821233348851137911424776326159675195035694997548570197968826458858423546638939122851410839870685315796515963308948 51 9862299746356516407568354623946708297903324179519902109530331850809201977779480771951490039374854500226409742130734144931757302777097359 52 4869615169568510852579949249791242933819033763739600613666912259100233054066480115219125952302818910199826432765332823608278048889244430856 53 2404851671047984490694792511016826873150837940516009306681443424359477818488737426145918548481485684935282605142381601377200255326180791906909 54 1187835550995606184749308756980612269289073657880702112149406125761901993256872002640233631135674315166463640620480214286620824082224356662085060 55 586808007209089676579741495613821755976006754999886759696018888175339696450359641557910892947834683713519938941925396220729750430076082974327995282 56 289937833758485924739512142410477839113204741754087372706509413583609214601686293147245018059238910546836781779562386346695608555979796866838470304177 57 143278321934919246582084842839068758392613018492258000928337428626223471359697114214274703813519396947639173147216952940681999441369915961090273042392235 58 70814229940748394271907846668447922614947474107502791976105101444678127201071014934483111890449850669054958621417127621101405502234948218231728225618413652 59 35004418864508780919384620433984259712447387026660863858092980280844694979007749303696320922181031189545407658791062477466374589913101744478642621059002345073 60 17305550965134612503863284253557701903241675393819500758991700149977271589593738221359665593086479789910362501222543142404877511228316003383908333426689870927158 61 8556698950192075237050358303006734446407100346968558148843145143236888385237106908855262869131997777678863507367079169759950975907652383979199381416180833596061126 62 4231394052169788723533149275434608290502529561202413422999024362424266495879120631879304889799159026867945278840670224972260366564204337677858729831186188706364395701 63 2092740162705708448212095862447887450709211960601777557920282399005437771911571360966447571435265103259842428066055227329538603721795907094752097807243698650243622637014