1 4 2 59 3 498 4 1577 5 8702 6 42613 7 210362 8 1459669 9 7676361 10 44631710 11 307975889 12 1766468801 13 10941194118 14 74842408447 15 452000693891 16 2882180117494 17 19523455903949 18 121423010910314 19 784247000876085 20 5259836130609437 21 33283515768151515 22 216165494269602126 23 1438039694802064951 24 9195973262525968672 25 59865347864650717245 26 395859954634874617303 27 2548236309401053916762 28 16605226402080948020825 29 109334433701632072693395 30 706820283493845274035840 31 4607760577779679824730688 32 30249358348219544011761447 33 196105540261029111067702283 34 1278620402114156387106164527 35 8376897937398006186292268702 36 54409363973233694562959392629 37 354775730806515972196487574185 38 2321067499462315266009689276554 39 15094883939263206519252008961020 40 98428852680964070871638952779538 41 643336089060219174217991722640603 42 4187503151749139827545800893794299 43 27305787822445919354373682578798199 44 178353248997527645150241670269393347 45 1161595401950165822724468105522479511 46 7574602740869900546515320216419305460 47 49452167200242523844372176875239956438 48 322207340298697253103939757671942040407 49 2101094286705197198855229710510216141048 50 13712947458975316096812155959801871726437 51 89372179984561903797139114648345485737599 52 582797285868089282539960558803582043254828 53 3802808458596136337504160125492787523964409 54 24789050751559596743087388865905906586392201 55 161651568519629643357456628105722965316660233 56 1054623795273279517593743787144362414302416240 57 6875608171730844559666510417068303286860867375 58 44836906167770915075108143427146412086834411290 59 292485450361968589813109982017954938235452596967 60 1907032705349965143741299965753655040756979098953 61 12436170581265552292830399808078309836015409193042 62 81118611150755288160213587647712220596891647878662 63 528935123426984762205544375015107636964922242254730 64 3449327341909389871895632579415117165070102418515508 65 22497977309499337410282932240824032767764286752253373 66 146704989169934317871393456097928774077090206480238460 67 956708924849683425919959233183796756735526641601016489 68 6239807711810315610483399028343720730539668922913594317 69 40689861558144131939536829092756304850405193411466223179 70 265352746989978613247439690277611402064976658597138951767 71 1730622401659177589233870003330655218050240461946433235431 72 11285656108452913646454718532625284744785269025260278072309 73 73598026925619750460925772589333189591050234901195935119681 74 479994036998978223526542234996063059320401283949031557381823 75 3130163025093510798015640781817737904658996943537883468023112 76 20413050511506622187965748829761298480580112957273382212150388 77 133128512079060125020132562615697131011062477657667061300379872 78 868174091025361773635184086049395338075297000079913027779966188 79 5661728513731017430520537397909596803058567577852958914366380218 80 36923897561209616609719882763812220088424088543674561217274645189 81 240794473820744618228075844329939656418369476078254065394043061041 82 1570325675476822261233066276135191971966587468021249305779224226208 83 10241059045118314307701049618853974879383551043082584193223543730574 84 66786104259905683791188261429269448657570540138661331117632272221927 85 435542063387233756331477398312339464508405214292081028464925893636605 86 2840421730256083736922156133577435729171555831780042015881248221817152 87 18523610924760365311370976632386852534696834502211513006121461121048383 88 120800921035839246575143957838176588216783297525022960826220894708392510 89 787809527109981874087794546793562875708091907547372595141238855102679592 90 5137657629434335102060923428288072212986242397016543140600168901906853679 91 33505045982422549110619613297374412169068292934326049322667524764829448182 92 218504280290652415186567872986069995988546183284608326526728780841941393526 93 1424966501066436749918413116145291172191613784263651175401702827979284087795 94 9292874415133218893461704272265296200653028577254260596556378596134450904852 95 60603666058478302155709044785815206706001538156699925218372771489950494035914 96 395224760046826295697387405009679514995698410306350496969491128435260466824040 97 2577447500479824623381774157517578069714540287511448373688482518708195218295749 98 16808850186702114083066036087461098948185612075742244712978266243707485099980998 99 109618444102435644250464131098901510313373217172069126812400693773573703418756982 100 714874032988339906620622880275336278931257287665481672194682402574432906201022536 101 4662053277483254095619006852790159162899585740422744518485552264731150363358721266 102 30403467983450409715196159516828039722740174066414726388092459980429780881202285499 103 198275552151343968875523967238457712663233309797558865606129644550456593009151818775 104 1293053638842793806776449230000610895635349262007170868407438399398089902795861460240 105 8432621709535183480052963926366640788635263718494057638123958432608751163661401247063 106 54993173013823016594523424316695053441661505125282892409221507853800839687862798852854