1 1 2 5 3 28 4 196 5 1418 6 10314 7 75138 8 547557 9 3990640 10 29085026 11 211983034 12 1545021626 13 11260787296 14 82073558277 15 598188294684 16 4359860795616 17 31776595508282 18 231601902583978 19 1688017273760974 20 12303017833728109 21 89669845630243592 22 653553570176589830 23 4763388031298210898 24 34717682805397781506 25 253037857022512243764 26 1844252032928615544293 27 13441726076620128581916 28 97969256206167470754364 29 714043353284964634877802 30 5204264379633481795184042 31 37930985014542869224086458 32 276457827508839909423867925 33 2014947156306281113452118816 34 14685827778119310431063708842 35 107036820719393956698172441706 36 780131781661378527090420233514 37 5685946132066884413113839289512 38 41441695078639761858384073074213 39 302045438191070885447776218180508 40 2201441001844049193542518365522008 41 16045077567218186014779186667760794 42 116943635519824805770917727887249098 43 852337038029332383725432465056269766 44 6212210037488186928452511272068280925 45 45277339629749718547593648387697534008 46 330001315405717685754608656173985170894 47 2405195823341839371747506529450425990018 48 17530132998132882138461595601618323744946 49 127767377587264100460067875071662898050108 50 931225266646021690355358727101926863890757 51 6787182406148054740156067435897777388909596 52 49467993045592795834153929905462975158576820 53 360544654545039034254351985419187182609220938 54 2627809213953603643728095292438159639986459530 55 19152638037729775662865766380493185462141856370 56 139592913312149636962421722772506735035539924933 57 1017415011372662251201135320982951194818076645840 58 7415371459808485756255864721564952860950992311794 59 54046513244142746180279603402592403640725383511578 60 393914938675875529472973077679648584378332919206682 61 2871026632394923473479687851905746441628501342574448 62 20925314362609998608038384010861949920869313258810053 63 152512963911029768132498211256959645757710855774925084 64 1111582065523905506785407387558448368126469719426607312 65 8101702679617468593662889006884274271191430923433524986 66 59048799314682069677246989430337999067901733156278074218 67 430373816269227638796105098655946566240875712354847221054 68 3136755088669260237826409838166154997676912814894003880141 69 22862061106750509020421870236715503184228731501676291345256 70 166628832431585827839945672373889231542123460231760203857814 71 1214464770602649364749315550320319583518449064177853522894002 72 8851557425636512926219641457955201035794876244013468326725858 73 64514072994033023250675333071792582185583060360075637185687236 74 470207152723762408640254472904505979967981123065660815485195813 75 3427078096480389970517577625673688257094306674166337042660111644 76 24978063841311944694262214711359408066286965089584118218162377260 77 182051198045765121249658318814459046114614668863046788566428431146 78 1326869805460374485978376743481764775093872273157478975691350920682 79 9670815130806587754735669874716352616104826600607329795985998470570 80 70485186194879201174853614069855679794420865028566679404745299746293 81 513727271768499145736189774673658468208057404565074695781719029019776 82 3744272009568431034491408833615636642813395779451998408638799603868986 83 27289913641094871103141231632954325970037262146662515148033129094749130 84 198900983858877127131350380157056999239693582536009205859314633174509194 85 1449678511274398021587652866255451556428800523701678141100887669184571064 86 10565899400185194808204869016771215522710363153986384854924945027487229669 87 77008956997433725484256507477297566059975359109657613766476854337946367644 88 561275404318978416687125505721216499951844890617296247588734398293337019976 89 4090823870058789038456496544648628401869697021829784097972261970302532915034 90 29815737171216202925567366406344592370127128511018017277651708301038653563530 91 217310305038937821238868291569441379396794858313198605969573060477960631433014 92 1583853801934688740511193672071464220324460351038491313703387485686137954596797 93 11543828376907743537254470232432280803142938925135954551066784561183255873533080 94 84136536738884901049247429369117907935783417253211712623920699083365903429935454 95 613224363987813867913559519364610492959471358305113885604903213481611848913757154 96 4469450908768683290377869079762404506026499587130951526270114392834070614512451730 97 32575338813984527702859226396769168593485143014687965424662456789075723391065499596 98 237423504700319087864725760287649466652626439701796446664078733433005994749893523589 99 1730447714022945051094838207976523972421265969578956329133813804721353233899472175132 100 12612269769780766765842850531402280217079380235208619020103973041329630864701988604068 101 91923811078880479236792358081348909671773272287586080243006984856032658266916132742410 102 669981470227669554571393685817357351503571787040289126578187051678527794766083013325002 103 4883121850368526104896662147726046974421629739281965168455953230812537772052649805709666 104 35590355950357399830943320440058304269542306458026729400918516701256821311732788303253157 105 259398285663820847941169716526082129101487359057607992491407952440971465643373871014911792 106 1890609655581528424577160806411423358261738432650549541546117179648185612006032738997540482 107 13779600973965263998698467478554085691568332281202355908887365726725346285497599357061640570 108 100431838185709722065151606495259002989380385960333957331993202083452195730441926331400344442 109 731991742026332492226817495548922117996228974568214507363404723458867979324124097824796927616 110 5335080190446864452984812415646557638189624168516371858020030448373112036768329581116553008773 111 38884428613505625542233547940754438721536368734564863332429677151768384496934487436211769843740 112 283406946967027787832467175270101239402011506304142692219607660851878538344341960343101348662464 113 2065595418348889992089027285239687268293152458078123623001994595257184495706351599546461214325178 114 15054974756142169246290199785322879482915760659945223388373023657969141479350011484210952283152426 115 109727327478897032462295445033955591511108479620080584820701168107375308522279604744881278354532270 116 799741387194884856021980235260672060776604312158436240770972691986253253379444108302110920729107245 117 5828869626988820863047674277417757328146135996677307590592625086431100835048898221895146007127067592 118 42483384844697836460150386658378589011996951535746895358386970481249654892091217385333512454149848870 119 309637734820134671845378069451527497034635145265321989982784254826413379917028299842358237114668811538 120 2256777024124287503837536524244690304149107369812494775414911432695548536024372953550986563007517815746 121 16448391019181722765017102090284767458377548833903433000046134317450344486597848681045431622029896414036 122 119883162681914105445651199236698653349298577545662125569380305208621594107707690213720225004511968873573 123 873761614607655530400587586477854262860642701202106796255018488613599754250111257460458098498082237503772 124 6368361845670214964988255307623509898729323626385060357294399383246211545882697115430397639903346893096476 125 46415443204836812719028599581685491533737132683025303813726102723941257228116435331735384946407451206047466 126 338296318599763954957182138809773320945805224746834430118579568404637887811269222989430033306194510516197418 127 2465653482464799463495783875705889777794767192134905585399171395834972415985900105432675935047018064139018650 128 17970775209006472078765155806384146929040463049091225928726418050309615793751780560055190704071176894003527125 129 130978973286142668815463111237781258838784135100145103147107490524873874104581398463579679285099749847468729824 130 954632799284818899493131156553858413236114142401816654601689191825301586077534950906269425728172989343099600330 131 6957786876825256688793795225414397142782041864145512162458674227971182917612609301781415520551422377835370386218 132 50711434029492406809630127774177983745721552811320029276224044309792927601043555163008540194586918029962801413610 133 369607403453692608016778368807130773039453330598215791425321209978798309684330636380816417430911943616465343695560 134 2693862544063183312581089336752182254034221914709834803400440168132318828324037467700823651022626794898401651029413 135 19634063978417490090163477668613199118946793602988701927250425787241180343175897504865446761219242529075210040988060 136 143101758906800998084319339891805461101043006695049816054687367697002922276258828818881521651722470835474086443927608 137 1042989032975064150059032254177555999446345401278930417812362270069033928524551351774948631202322272110882679213529626 138 7601766262109583722109267631827982716309388397466305777303857750535546908460960198776953634147161850468925925041426506 139 55405041162239223774844788219386021943017757494176595281754165703031515220712009022942691960117374568637384940745892518 140 403816492160538755876891301441761840106436456907479173824320705223790686923313840736257161705118939370293124614394457885 141 2943193541962021521024043764810272431879556328487348988704341149713186390979535914199493524324964223931625977316876385528 142 21451298779553522835997517206705296839458144790121924073629917848255260796074325845743432736600419140775139672760510360814 143 156346571426260714216104306105311585360630838032493674738269439709004497846428500473189316983790765960439374716668791993410 144 1139523095918372839021026550672352911640992590621057425332318825836451366170290602086032705378450120401874035084901682136690 145 8305349290910569602808927015967035825829816017040518975202443909439071355043386156123080847587479281556464340678107686757724 146 60533066061672736501661515957408852432136550490617529035159357897563147769460339104762756202019260300018294825225630579740101 147 441191810058731414373442577131191513951417573247629744544966749329669526768967177505033967766070935478540341887621957811045404 148 3215601421289065365968392884389366145342132991351454231437057423720885104910831771737355705590285461416419862455285463622862484 149 23436728118819306853223696822149186618740985716725385928219654979935084617042206502781668073867946361558296519963520088493081802 150 170817260273277572978934783059322206689628428849146855865320759049616175531680195962569174755319499121807406362325163583399993354 151 1244991888771315658244209069818563678464437680455734483825579066457846670502326468586677105935857815181555625806056284124212005458 152 9074052590625987975385411381526194502297197464085534508234633729263475569224731563784851120823745503790973585475369810136320634757 153 66135716352904212759745260996231963208472939687139853228980563431589897841033927929019889007034373820085410314926522124736856085648 154 482026408137674124918550466567307777213283189521447313606808940231583660172254617028045235702424997200872084644647691433219065229074 155 3513222067517598567309013142792915637484191884128928626821418494819647779303026943445880373269705632885998344471339220072827076039898 156 25605919276039659174107582245663303746546092213172303142512277289102547664395162350222758125017807157950082865823688227974953024129498 157 186627286681693658845588603139721047554237628555908377003603856964202409918803988357200526307262173461617208359434822433963843998697360 158 1360222367285304333962676399955959484418962443234000380977623672255581404406205472342518236696218861533602446004782770027189218235875397 159 9913903381229003633508806388400536586918157338346819574952764705119841655291893388036998854215832171029848477353162415677543737302298396 160 72256921085998182390884433993006803807782216980241343545053602312424586807624604851030840701709776921139093010935024034942866407020725424 161 526640460780940726685457621211051942526759101576156247098568758567587853120478978462341409802568733182940964518961204922814783649402309754 162 3838389053437069173954152288335094519854785204321071580403039637038350052239558769800721484495737323780701041773204733557589512754407608042 163 27975880363802689093876825663033937370281379291698630251385671693487902468058042399074629871010741741945801799354355065336214266011915736094 164 203900613313020046083938097490203512799427425157953584958115318111732045266220210176614177565622285899596046142209984984037811150984450799501 165 1486118026270201094142674433415369957214738895378111416590472631383921869319023880945089099581871703416107117295347451803739582506266741961768 166 10831486733268259634749194517535272312731741592844332606547263024600368448178770658046906578555315549474591883789401036467613435700137034350262 167 78944675173218965470041896158806207415070436278030599238884658478232284465099888189042605658545958904187101600175598723765064913449641137775986 168 575383776177561852173499257678089889802589184828748641159614162686205454338341251588327596771156383871726069096797448269376958771581463241383074 169 4193651936143008303798599881679274253386799015031651314805487877277108409751677433270087960200981887546274160311002339010496765842629206721139172 170 30565193684030447521030577284739688187429652770006281879772005100771339438021543576996455476296072210935458001219310146587546034575381481854138533 171 222772676218219274278930814461033289523934661720448952053504248202890070316528063773693590310948121789434421885249955293193682741274312476054684956 172 1623665983682504147001224073122002674161269170390343196083148641474200679162130127657908707960858794545526765144868121939150193596265604944524019212 173 11833997199841813374733937198349563880128667371835676817739889826243422393268029949057007179864716057982200911141251942769827634681196353925200128682 174 86251415705736892890969072535050424986182626989198182957911274752995126904717090876459780456617463092573329873592734487257357266830897443806622770282 175 628638539084940713537911191402399185197348195017503585138066589455089420778562172116422998271353089226734715004274096962698315569202684647533422495626 176 4581796247508587372754209317272476780213143617115556884911563148055139648681939303422325400976482885139157539456910691806604616181742063941270745687989 177 33394161427394206483941416344312122884679857202201753570049551574912851272012372535649406659432688551692619677034675461103201665153262851955266299639616 178 243391446759609092191798479846778372189354797320889685617959718760817070579499707646209519638947962614656833976875514705991833481477370051945183577472602 179 1773944720382761859154251974247918145282199424634769772593641916366474376222914511979298438653643299134091689229478047971683609671101380242188470408465034 180 12929295227378964451879531764902613847431816082910825666779951504946135126786252918636159342286705530320469407028891344982916470210513128768775364283177802 181 94234433100404121542785929625157352331372626052455965500018385400874297086312751928200148998528281217793646423030857734187984294133212844604329220249161944 182 686822307448750678890741305220653729998637696623623764104621303281088502696916181504288130576126903588663172653920797199774968201276471405977789352167780965 183 5005865334878352701273668680310600645557564004201227324117642611812189777483877744772087821049248727736149418076667516653145760589583542539948479115531771036 184 36484964857968874159055762373602765775056156895884214782756183553409322770987843732311984305462500480563578113561397503276628328928253104589519042107868315176 185 265918591819164865351668487573705508252013052173181552506576944436768374024798584019077650130100766950286589969072620410223514680977934147021635737651472477402 186 1938132536247814994623503534897138055831545546965893380499924155101744191357966269714813045964256176276185757470522856940068352196076875710520717577485637744650 187 14125968787533514662149377566197164811268439051451470445256479071924445534752327941873233431300025657182105918940839989689973801965274075667689702036050509604886 188 102956320300304248304238234210705049534889248570166890046799220286094222238706890311539139738638766713039489711686735047329390877089700111326272360537691711617149 189 750391286375599430106070840051855879073432016044752623838188993313994339886997057751508472955652641918804227868548195475748835777911468330519009992860558336204120 190 5469184223231828972736833251924551209279928398622196350478108573548348971454033177855265258806908544172630871417107053303427181213308103651299133616143167353669758 191 39861838231255607526693643853008422957160274451778659464573107867034449460675588034837586043854288570432941620497671188222792036563801786240430267186230149506206882 192 290530741390138347474622101670140460166934330307906143856137976338565498996758202398249797678449475749126484190469919266040304465933027715656474035491480427048327762 193 2117516788940234417853370821656761704209860823343859971549758177776607330600271518356402429219116004452854655651515580001969854738849859860934759149839366964149538028 194 15433400713429494965397975168626374677298302927270142704754240930473702942824490092556891142488407192756913637757935263941474847644848731871076619129771643754469034245 195 112485463551150528040398198557931990865408277773347046185817930369183352355803031107327365101730094880484684457076170940234547380968546333608207617384858138506973569052 196 819843905128901653286527625265182608657864387772847846497181620692372178396085963099196472690877494525787276457443184018593714232682351189496325683951347437989082595460 197 5975385685914548074203519695848293774972024297001633114648099440196426418504252003653294503858772339419043992513966850120406479380240679331747245051850700802242253472906 198 43551258809222524993093926866535341645979877707287366385273158752813737420161114522692325237788989430329991465126578195117603413627237426944634907658693371575198258790730 199 317420873490877591284616375902751680946677095501917921119065995592335643448699852725143620510790517992824829256095051096608825447308692002739337444118295819395701471487298 200 2313503987773950818971352547933180392210116223198869149551753272433450280765532442578961561677631867791140241532254845355197307674854922589314220202674180564118884314655333 201 16861842268226866930754556488052834259868131978923474169652867493437672789839009050490858659291237497136278209878904399394185458966919508080031690676120304681206558321744368 202 122896578601593853648711228332901473825294965303849121350358836166605234564108423209114842303438332357050080529574322026527365833198169181716941443019144456088594138171359138 203 895724725194335210183227264135949562436280532708087382616979885440594296068235913683214525489848097129857422962341571712187942397696868148501245911631342204796026676695369786 204 6528438728350912403256873598001342849074335296216058108065887899810129849089503277030497960227155570355446162135233798674694761762440151687062256996584328336875967885427299898 205 47582154462226316509071530992314719786117235119629250047515465986880147085119563464060892323432610948027659348955820855896450244258360792082729354681028892844543119101180910240 206 346799827259628284405212979023723936579732221018950596714688269136981526141933948736963257002316954362904796242333151047963548443939686513010706554163266092638744830111982487557 207 2527630821819679139262349641001220560344964440198410489970923829447671503620018442679465465716813859483906339509360431260796110308322394121611222591124012018280298058273077378588 208 18422493522840846645898381330710573529654856728217514666690611667506480784974803922794203150649030794435397127818342236251172619090319852450302957317636886992687799051274288148640 209 134271296531659742524603900023872490595160859831004389568168927842304055032414962503299909443305392069255637512110566304368741157349954432711625039020625809806482554792955268814650 210 978628710057093699752664250026129775496190088262578929629207985667926604068392628763273882032105810900202292745030679547938887132329667718903276433265846880716831200317320576821162