0 1 1 3 2 55 3 168 4 3079 5 9405 6 172369 7 526512 8 9649585 9 29475267 10 540204391 11 1650088440 12 30241796311 13 92375477373 14 1693000389025 15 5171376644448 16 94777779989089 17 289504716611715 18 5305862678999959 19 16207092753611592 20 297033532244008615 21 907307689485637437 22 16628571942985482481 23 50793023518442084880 24 930902995274943010321 25 2843502009343271115843 26 52113939163453823095495 27 159185319499704740402328 28 2917449690158139150337399 29 8911534389974122191414525 30 163325068709692338595798849 31 498886740519051137978811072 32 9143286398052612822214398145 33 27928745934676889604622005507 34 511860713222236625705410497271 35 1563510885601386766720853497320 36 28655056654047198426680773449031 37 87528680847742982046763173844413 38 1604171311913420875268417902648465 39 4900042616588005607852016881789808 40 89804938410497521816604721774865009 41 274314857848080571057666182206384835 42 5027472379675947800854596001489792039 43 15356731996875923973621454186675760952 44 281448648323442579326040771361653489175 45 859702676967203661951743768271636228477 46 15756096833733108494457428600251105601761 47 48127993178166529145324029569024953033760 48 882059974040730633110289960842700260209441 49 2694307915300358428476193912097125733662083 50 49379602449447182345681780378590963466126935 51 150833115263641905465521535047870016132042888 52 2764375677195001480725069411240251253842898919 53 8443960146848646347640729768768623777660739645 54 154755658320470635738258205249075479251736212529 55 472710935108260553562415345515995061532869377232 56 8663552490269160599861734424536986586843385002705 57 26463368405915742353147618619126954822063024385347 58 485004183796752522956518869568822173383977823938951 59 1481475919796173311222704227325593474973996496202200 60 27151570740127872124965194961429504722915914755578551 61 82936188140179789686118289111614107643721740762937853 62 1520002957263364086475094398970483442309907248488459905 63 4642945059930272049111401486023064434573443486228317568 64 85093014036008260970480321147385643264631890000598176129 65 259921987167955054960552364928179994228469113488022845955 66 4763688783059199250260422889854625539377075932785009403319 67 14550988336345552805741821034492056612359696911843051055912 68 266681478837279149753613201510711644561851620345959928409735 69 814595424848183002066581425566626990297914557949722836285117 70 14929399126104573186952078861709997469924313663440970981541841 71 45602792803161902562922818010696619400070855548272635780910640 72 835779669583018819319562803054249146671199713532348415037933361 73 2552941801552218360521611227173444059413669996145317880894710723 74 46788732097522949308708564892176242216117259644148070271142726375 75 142919138094121066286647305903702170707765448928589528694322889848 76 2619333217791702142468360071158815314955895340358759586768954743639 77 8000918791469227493691727519380148115575451470004868289001187120765 78 146635871464237797028919455420001481395314021800446388788790322917409 79 447908533184182618580450093779384592301517516871344034655372155872992 80 8208989468779524931477021143448924142822629325484639012585489128631265 81 25074876939522757413011513524126157020769405493325261072411839541766787 82 459556774380189158365684264577719750516671928205339338315998600880433431 83 1403745200080090232510064307257285408570785190109343276020407642183067080 84 25726970375821813343546841795208857104790805350173518306683336160175640871 85 78584656327545530263150589692883856722943201240629898196070416122709989693 86 1440250784271641358080257456267118278117768427681511685835950826368955455345 87 4399337009142469604503922958494238691076248484285164955703922895229576355728 88 80628316948836094239150870709163414717490241144814480888506562940501329858449 89 246284287855650752321956535085984482843546971918728607621223611716733565931075 90 4513745498350549636034368502256884105901335735681929418070531573841705516617799 91 13787520782907299660425062041856636800547554178964516861832818333241850115784472 92 252689119590681943523685485255676346515757310957043232931061261572195007600738295 93 771854879554953130231481517808885676347819487050094215655016603049826872917999357 94 14146076951579838287690352805815618520776508077858739114721360116469078720124726721 95 43210085734294467993302539935255741238677343720626311559819096952457063033292179520 96 791927620168880262167136071640418960816968695049132347191465105260696213319383958081 97 2418992946240935254494710754856512623689583428868023353134214412734545702991444053763 98 44333800652505714843071929659057646187229470414673552703607324534482518867165376925815 99 135420394903758079783710499732029451185377994672888681463956188016182102304487574831208 100 2481900908920151150949860924835587767524033374526669819054818708825760360347941723887559 101 7581123121664211532633293274238792753757478118252898138628412314493463183348312746493885 102 138942117098875958738349139861133857335158639503078836314366240369708097660617571160777489 103 424407474418292087747680712857640364759233396627489407081727133423617756165201026228826352 104 7778276656628133538196601971298660423001359778797888163785454641994827708634236043279651825 105 23759237444302692702337486626753621633763312733021153898438091059408100882067909156067781827 106 435444550654076602180271361252863849830740988973178658335671093711340643585856600852499724711 107 1330092889406532499243151570385345171125986279652557128905451372193430031639637711713566955960 108 24377116559971661588556999628189076930098494022719206978633795793193081213099335411696704931991 109 74461442569321517264914150454952575961421468347810178064806838751772673670937643946803681751933 110 1364683082807758972357011707817335444235684924283302412145156893325101207289976926454162976466785 111 4168510690992598434335949273906958908668476241197717414500277518727076295540868423309292611152288 112 76397875520674530790404098638142595800268257265842215873150152230412474527025608546021429977207969 113 233362137253016190805548245188334746309473248038724365033950734209964499876617694061373582542776195 114 4276916346074965965290272512028168029370786721962880786484263368009773472306144101650745915747179479 115 13064111175477914086676365781272838834421833413927366724486740838239284916795049999013611329784314632 116 239430917504677419525464856574939267048963788172655481827245598456316901974617044083895749851864842855 117 731356863689510172663070935506090639981313197931893812206223536207189990840646182250700860885378843197 118 13403854463915860527460741695684570786712601350946744101539269250185736737106248324596511245788684020401 119 40942920255437091755045296022559803000119117250772126116824031286764400202159391156040234598251430904400 120 750376419061783512118276070101761024788856711864845014204371832411944940375975289133320734014314440299601 121 2292072177440787628109873506327842877366689252845307168729939528522599221330085258556002436641194751803203 122 42007675612995960818095999184002932817389263263080374051343283345818730924317509943141364593555819972757255 123 128315099016428670082397871058336641329534479042086429322759789565978791994282615087980096217308654670074968 124 2351679457908712022301257678234062476749009886020636101861019495533436986821404581526783096505111604034106679 125 7183353472742564736986170905760524071576564137103994734905818276166289752458496359668329385732643466772395005 126 131652041967274877288052333981923495765127164353892541330165748466526652531074339055556712039692694005937216769 127 402139479374567196601143172851531011366958057198781618725403063675746247345681513526338465504810725484584045312 128 7370162670709484416108629445309481700370372193931961678387420894629959104753341582529649091126285752728450032385 129 22512627491503020444927031508779976112478074638994666653887665747565623561605706261115285738883667983669934142467 130 412597457517763852424795196603349051724975715695835961448365404350811183213656054282604792391032309458787264596791 131 1260305000044794577719312621318827131287405221726502550998983878799999173202573869108929662911980596360031727932840 132 23098087458324066251372422380342237414898269706772881879430075222750796300859985698243338724806683043939358367387911 133 70554567375016993331836579762345539375982214342045148189289209547052388075782530963838945837332029728178106830096573 134 1293080300208629946224430858102561946182578127863585549286635847069693781664945543047344363796783218151145281309126225 135 3949795468000906832005129154070031377923716597932801796049196750756133733070619160105872037227681684181613950757475248 136 72389398724224952922316755631363126748809476890654017878172177360680100976936090424953041033895053533420196394943680689 137 221117991640675765598955396048159411624352147269894855430565728832796436663878890434964995138912842284442203135588517315 138 4052513248256388733703513884498232535987148127748761415628355296351015960926756118254322953534326214653379852835536992359 139 12378657736409841966709497049542857019585796530516179102315631617885844319444147245197933855741891486244581761642199494392 140 226868352503633544134474460776269658888531485677039985257309724418296213710921406531817132356888372967055851562395127891415 141 692983715247310474370132879378351833685180253561636134874244804872774485452208366840649330926407010387412136448827583168637 142 12700575226955222082796866289586602665221776049786490412993716212128236951850672009663505089032214559940474307641291624926881 143 38794709396112976722760731748138159829350508402921107373855393441257485341004224395831164598023050690208835059372702457949280 144 711005344356988803092490037756073479593530927302366423142390798154762973089926711134624467853447126983699505376349935868013921 145 2171810742467079386000230845016358598609943290310020376801027787905546404610784357799704568158364431641307351188422510061991043 146 39803598708764417751096645248050528254572510152882733205560890980454598256084045151529306694704006896527231826767955116983852695 147 121582606868760332639290166589167943362327473748958219993483700729269341172862919812387624652270385121223002831492287861013549128 148 2228290522346450405258319643853073508776467037634130693088267504107302739367616601774506550435570939078541282793629136615227736999 149 6806454173908111548414249098148388469691728586651350299258286213051177559275712725135907275958983202356846851212379697706696760125 150 124744465652692458276714803410524065963227581597358436079737419339028498806330445654220837517697268581501784604616463695335769419249 151 381039851131985486378558659329720586359374473378726658538470544230136673978267049687798419829050788946862200665061770783714005017872 152 6983461786028431213090770671345494620431968102414438289772207215481488630415137340034592394440611469625021396575728337802187859740945 153 21331425209217279125650870673366204447655278780622041527855092190674602565223679069791575603150885197821926390392246784190277584240707 154 390949115551939455474806442791937174678226986153611185791163866647624334804441360596282953251156545030419696423636170453227184376073671 155 1194178771865035645550070199049177728482336237241455598901346692133547606978547760858640435356620520289081015661300758143871830712461720 156 21886167009122581075376070025677136287360279256499811966015404325051481260418301056051810789670325910233877978327049817042920137200384631 157 66852679799232778871678280276080586590563174006740891496947559667287991388233450929014072804367598250990714950642450209272632242313615613 158 1225234403395312600765585114995127694917497411377835858911071478336235326248620417778305121268287094428066747089891153583950300498845465665 159 3742555889985170581168433625261463671343055408140248468230161994675993970134094704263929436609228881535190956220315910961123533738850012608 160 68591240423128383061797390369701473779092494757902308287053987382504126788662325094529034980234406962061503959055577550884173907798145692609 161 209516277159370319766560604734365885008620539681847173329392124142188374336121069987851034377312449767719702833387048563613645257133287090435 162 3839884229291794138859888275588287403934262209031151428216112221941894864838841584875847653771858502781016154960022451695929788536197313320439 163 11729168965034752736346225431499228096811407166775301457977728789967872968852645824615393995692887958110768167713454403651403010865725227051752 164 214964925599917343393091946042574393146539591210986577671815230441363608304186466427952939576243841748774843173802201717421183984119251400251975 165 656623945764786782915622063559222407536430180799735034473423420114058697881412045108474212724424413204435297689120059555914954963223479427807677 166 12034195949366079435874289090108577728802282845606217198193436792494420170169603278380488768615883279428610201577963273723890373322141881100790161 167 36759211793863025090538489333884955593943278717618386629053733797597319208390221880249940518572074251490265902423009880727586074929649122730178160 168 673700008238900531065567097100037778419781299762737176521160645149246165921193597122879418102913219806253396445192141126820439722055826090243997041 169 2057859236510564618287239780633998290853287178005829916192535669245335816971971013248888194827311733670250455237999433261188905241097127393462169283 170 37715166265429063660235883148512007013778950503867675667986802691565290871416671835602866924994524425870761590729181939828220734061804119172563044135 171 115203358032797755598994889226170019332190138689608856920152943743941208431221986520057488969810885011282535227425545252745851107426509484911151301688 172 2111375610855788664442143889219572354993201446916827100230739790082507042633412429196637668381590454628956395684388996489253540667738974847573286474519 173 6449330190600163748925426556884887084311794479440090157612372313991462336331459274109970494114582248898151722280592534720506473110643434027631010725245 174 118199319041658736145099821913147539872605502076838449937253441441928829096599679363176106562444070934795687396735054621458370056659320787344931479528929 175 361047287315576372184224892296327506702128300709955439969372696639777949626130497363638290181446795053285213912485756399095616643088605796062425449312032 176 6617050490722033435461147883247042660510914914856036369385961980957931922366948631908665329828486381893929537821478669805179469632254225116468589567145505 177 20212198759481676678567668542037455488234873045278064548127258639513573716726976393089634279666905940735073827376921765814634025539851281145468194150748547 178 370436628161392213649679181639921241448738629729861198235676617492202258823452523707522082363832793315125258430606070454468591929349577285734896084280619351 179 1131522083243658317627605213461801179834450762234861659255157111116120350187084547515655881371165285886110849119195133129220409813588583138350156446992606600 180 20737834126547241930946573023952342478468852349957371064828504617582368562190974378989327947044807939265120542576118466780435968573944073776037712130147538151 181 63345024462885384110467324285318828615241007812106974853740670963863226036760007684483639722505589103681472476847550533470528315535420804466463292837435221053 182 1160948274458484155919358410159691257552806992967882918432160581967120437223871112699694842952145411805531625125832028069249945648211518554172376983203981517105 183 3546189847838337851868542554764392601273661986715755730150222416865224537708373345783568168578941824520276347854343634741220365260169976466983594242449379772368 184 64992365535548565489553124395918758080478722753851486061136164085541162115974591336803921877373098253170505886504017453411216520331271094959877073347292817419729 185 198523286454484034320527915742520666842709830248270213913558714673488710885632147356195333800698236584031794007366395994974869926253983261346614814284327832031555 186 3638411521716261183259055607761290761249255667222715336505193028208337958057353243748319930289941356765742798019099145362958875192902969799198943730465193793987719 187 11113757851603267584097694739026392950590476831916416223429137799298502585057691878601155124670522306881260188064663832083851495504962892658943446005679909213994712 188 203686052850575077697017560910236363871877838641718207358229673415581384489095807058569112174359342880628426183183048122872285794282235037660180971832703559645892535 189 622171916403328500675150377469735484566223992757071038298118158046042656052345113054308491647748550948766538737613808200700708878351668005639486361503790588151672317 190 11402780548110488089849724355365475086063909708268996896724356518244349193431307842036121961833833259958426123460231595735485045604612259139170935478900934146375994241 191 34830513560734792770224323443566160742757953117564061728471187712779090236346268639162674377149248330824044909118308595407155845692188445423152292798206593027279655040 192 638352024641336757953887546339556368455707065824422108009205735348267973447664143346964260750520303214791234487589786313064290268064004276755912205846619608637409784961 193 1949886587484745066631886962462235266109879150590830385756088393757583010579338698680055456628710157975197748371887667534600026649884201275690888910338065418939509009923 194 35736310599366747957327852870659791158433531776459369051618796822984762163875760719587962480067303146768350705181567801935864769965979627239191912591931797149548571963575 195 109158818385584988938615445574441608741410474479968937540612478862711869502206620857443942896830619598280249863916591073342194336547823082993266626686133456867585224900648 196 2000595041539896548852405873210608748503822072415900244782643416351798413203594936153578934623018455915812848255680207122095362827826795121117991192942334020766082620175239 197 6110943943005274635495833065206267854252876691727669671888542727918107109112991429318180746765885987345718794630957212439628282820028208446347240205513135519165833085426365 198 111997586015634839987777401046923430125055602523513954338776412518877726377237440663880832376408966228138751151612910031035404453588334547155368314892178773365751078157849809 199 342103701989909794598828036205976558229419684262269532688217780284551286240825313420960677875992784671761972249469687305545841643585031849912452184882049455616419067558975792 200 6269864221834011142766682052754501478254609919244365542726696457640800878712093082241173034144279090319854251642067281530860554038118907845579507642769068974461294294219414065