1 3 2 14 3 159 4 2653 5 58979 6 323846 7 2643383 8 27950288 9 419716939 10 9375105820 11 97494459230 12 781640628620 13 8998628034825 14 34211706798214 15 808651328230664 16 7093844609550582 17 23172535940812848 18 111745028410270193 19 8521105559644622948 20 95493038196442881097 21 566593344612847564823 22 3786783165271201909145 23 64856692346034861045432 24 664821339360726024914127 25 3724587006606315588174881 26 52092096282925409171536436 27 789259036001133053054882046 28 6521384146951941511609433057 29 27036575959195309218611738193 30 261179310511854807446237996274 31 9567351885752724891227938183011 32 94912983367336244065664308602139 33 494639522473719070217986094370277 34 539217176293176752384674818467669 35 40513200056812714526356082778577134 36 275778960917363717872146844090122495 37 3430146549585371050792279689258923542 38 1995611212902196086403441815981362977 39 477130996051870721134999999837297804995 40 1059731732816096318595024459455346908302 41 64252230825334468503526193118817101000313 42 783875288658753320838142061717766914730359 43 8253490428755468731159562863882353787593751 44 95778185778053217122680661300192787661119590 45 921642019893809525720106548586327886593615338 46 1827968230301952035301852968995773622599413891 47 24972177528347913151557485724245415069595082953 48 311686172785588907509838175463746493931925506040 49 927701671139009848824012858361603563707660104710 50 18194295559619894676783744944825537977472684710404 51 753464620804668425906949129331367702898915210475216 52 2056966024058038150193511253382430035587640247496473 53 26391419927260426992279678235478163600934172164121992 54 458631503028618297455570674983850549458858692699569092 55 7210797509302955321165344987202755960236480665499119881 56 83479775356636980742654252786255181841757467289097777279 57 380008164706001614524919217321721477235014144197356854816 58 1361157352552133475741849468438523323907394143334547762416 59 86251898356948556209921922218427255025425688767179049460165 60 346680498862723279178608578438382796797668145410095388378636 61 950680064225125205117392984896084128488626945604241965285022 62 21066118630674427862203919494504712371378696095636437191728746 63 776465757396241389086583264599581339047802759009946576407895126 64 9468398352595709825822620522489407726719478268482601476990902640 65 13639443745530506820349625245174939965143142980919065925093722169 66 646151570985838741059788595977297549893016175392846813826868386894 67 2774155991855925245953959431049972524680845987273644695848653836736 68 22262609912460805124388439045124413654976278079771569143599770012961 69 608944169486855584840635342207222582848864815845602850601684273945226 70 7467678895252138522549954666727823986456596116354886230577456498035593 71 63456817432411251507606947945109659609402522887971089314566913686722874 72 894056010150330861792868092087476091782493858900971490967598526136554978 73 1893129784821682998948722658804857564014270477555132379641451523746234364 74 54285844479526586782105114135473573952311342716610213596953623144295248493 75 718711014576540359027993440374200731057853906219838744780847848968332144571 76 3868751943506430218453191048481005370614680674919278191197939952061419663428 77 75444064374512371819217999839101591956181467514269123974894090718649423196156 78 794520809514655022523160388193014209376213785595663893778708303906979207734672 79 2182562599661501421503068038447734549202605414665925201497442850732518666002132 80 43408819071048633173464965145390579626856100550810665879699816357473638405257145 81 910289706414011097120628043903975951567715770042033786993600723055876317635942187 82 3125147120532928191826186125867321579198414848829164470609575270695722091756711672 83 29109816909152801735067127485832228718352093539657251210835791513698820914442100675 84 103346711031412671113699086585163983150197016515116851714376576183515565088490998985 85 9982387345528331635507647918535893226185489632132933089857064204675259070915481416549 86 85946163718027098199430992448895757128289059232332609729971208443357326548938239119325 87 974636673058360414281388303203824903758985243744170291327656180937734440307074692112019 88 1302033038019762110110044929321516084244485963766983895228684783123552658213144957685726 89 24334418930396864262434107732269780280731891544110104468232527162010526522721116603966655 90 730925471105578537634668206531098965269186205647693125705863566201855810072936065987648611 91 7910453348850346113657686753249441668039626579787718556084552965412665408530614344431858676 92 97514566140680070023787765913440171274947042056223053899456131407112700040785473326993908145 93 466464588079727082668306343285878569830523580893306575740679545716377525420211495576158140025 94 126228594130216471550979259230990796547376125517656751357517829666454779174501129961489030463 95 99471329621073404375189573596145890193897131117904297828564750320319869151402870808599048010941 96 214722131794764777262241425485454033215718530614228813758504306332175182979866223717215916077166 97 9254748738986654949450114654062843366393790039769265672146385306736096571209180763832716641627488 98 88007869256029022847210403172118608204190004229661711963779213375751149595015660496318629472654736 99 425230817703675159067350235072835405670403867435136222247715891504953098444893330963408780769325993 100 9780541934144737744184263129860809988868741326047215695162396586457302163159819319516735381297416772