0 1 1 4 2 18 3 84 4 403 5 1976 6 9860 7 49912 8 255701 9 1323292 10 6907830 11 36331500 12 192339687 13 1024140336 14 5481165832 15 29469454640 16 159094662121 17 862087135988 18 4687164401114 19 25562520325828 20 139803777476859 21 766578879858024 22 4213373966536588 23 23209228811557544 24 128109016759294013 25 708475688303396236 26 3925009560487905662 27 21780943973592751324 28 121056287557479137487 29 673800490885756631904 30 3755527468559499763728 31 20959059991509816340320 32 117112265466644580570321 33 655139450781498090055908 34 3668928783102712680071586 35 20568111078113028184898100 36 115418767163386933640845155 37 648282534386882771987707416 38 3644505147575916256074828948 39 20506003763910781236744044376 40 115471504533411102779525798565 41 650735032295049598639508192508 42 3669901454530738185491587898694 43 20711506868131514813580822640332 44 116966950359713710736848729779639 45 660992761093784652379137466975632 46 3737669791605524763110594630040600 47 21147797675657585277446295610833552 48 119723463586368139641572333291363001 49 678162549205730013705663368411050452 50 3843436981113342252072185811528125290 51 21793585077756888190011326686095917732 52 123638156604679232956615875555801322699 53 701752060626616800357862263326631827912 54 3984877751606314262525586319388128187804 55 22638080849948568427010730574714920300808 56 128662213818501615281706173719425013970445 57 731548416384798506988623199239527378622316 58 4161116773891532017847793878530303010626318 59 23678049336604438074026160812906578306215356 60 134786316420161277731170113098946762911657375 61 767546116805104885150102703045621271084548800 62 4372371961558067436445426216696057579261722656 63 24916041479580653901185509105626595859330699968 64 142031898713039020464352154934782739967707086241 65 809903763790802390218749110688156501132242542020 66 4619740428078541806605018513556701319653430999858 67 26359337564061845667100968296356326019887658461204 68 150445935726812102698702223380851233605319934535987 69 858918430338997435211440640643312368929708301103224 70 4905072896314543374472337635490473607742397561184932 71 28019334642628008424753396946951024033070858936184760 72 160097973183487792447408341477409367458593636335137397 73 915011372482636605872479249121211245859610134624163036 74 5230905662771711424012233748855381806305863008845265622 75 29911226955286462762737390262841329640553925090949988780 76 171078653988345126068039999137570557025907991338676570247 77 978721411105468291527274066867081331291569685054799164144 78 5600432009147977433798931589567912420823114293086965343272 79 32053889967417380573203549598108918435879155688345642301424 80 183499299667485046650323935149981819273329677396682121037193 81 1050703800399405512437050425485365363650462308711842529193140 82 6017502261547176323320858499910291109775595504809425750378746 83 34469914590599024253753494821398504755032754449846649580120708 84 197492282372206515583812101793275410737491011704121976316845211 85 1131733275365208569135649557162592353364858575588533553494653480 86 6486646034822394733192861885555529371225557391181229178663824300 87 37185759683870365058949467705995673402531653633506992109054737256 88 213212030228027995474529340090879780070972504739740811297137891293 89 1222710505311755058574130304005333841392492283305621276757092906316 90 7013112872647907748489505020086409771999131522283936791793833178270 91 40232004333844854605853666602384046192351015820597895633841951109788 92 230836576158845016458291768702112954145164127214023100212714081371759 93 1324671519715948589872176425053068183007419475204075707042302663595552 94 7602929208932421496694853873224269521107714044004985334530103752646704 95 43643690102479393949975816443693210290482094619276821242203640308165152 96 250569604482248227504785108091126612224000520361883440521000637953735281 97 1438799897945443851261260030649750336432641058894641437685416138592771748 98 8262970727528457518261773299107033211858758062202875024285543707848289474 99 47460749338729276863890053843193908874209038477998694010021176842157672948 100 272642979987732264975989434089745025377266933145985486058235643845619218179 101 1566441671515740786622194112199203366577294439183920707973567879829046261464 102 9001050012410776818467744090171158672895099433414820451604469385661549815988 103 51728519895342222642823649893245227069034481185645316311904081223196591313944 104 297319766404186597222716853177949999570936634070257203755029341255841807035973 105 1709123004083078796341960176990453820453947300489562083273426507412386505341116 106 9826019994963463643298294382910051911282230406356666435298242404905307218034790 107 56498349846484284063652194667028896646311002532774156518114490249593258334584972 108 324897758477409047803047373639494007725808816247811095260072822862870649552793431 109 1868570806911037943456595148525413072348252834249133148318176444933936910602857552 110 10747894201847249909842347553073457763707935564349199016481849720794804193206201400 111 61828298481652845301685622729569347221867105427581616212511315529307107949182675280 112 355713566398183949025551690442415599797283647006872581935719117380090644938682426457 113 2046736526576039600876837285239473218105911474313431115646071859034444477507109090196 114 11777985238942069223271931549669055816546375050291535068458741153730629440805230206602 115 67783942223258924435917322029343549914283488946456387450996476406195905186896810575460 116 390147304398177851840727042731906887290304389959735091156562606219159118491943670513771 117 2245823414058672119545390294142334343565100323379776796751001687312784558939368266737288 118 12929063349034849869279189174180253051850304889073199096111985332215839521186369450578364 119 74439296357971997344187421480494579237871641372323869674014634951509621591963959324752328 120 428627947880099609391331958973162542944950810223961451525638258603350985207420670093819309 121 2468317654813101203760179418387684584331958286304288685891652028377309484753362901960974124 122 14215537277557588211381805949624313587704342716630772258322806925221459050216732351930619438 123 81877865711369805435108604383075934882898865313170994823535142190633464373080845088751102844 124 471639436125473366773749048482998637923275170519335014052774215769672015823055336473912544063 125 2717023811338427377976454883637555644550911600397110118329309654381880732813970870903414961536 126 15653660089731666189522332711295858949465261574899293901740244905204260305918078817173902983232 127 90193839726242527330557176134152458978528498942049602672332572474425700523709378609725131126144 128 519727610928870965846511355814405918425138227222934568014343008924039515971096448584358624447297 129 2995105105857718258004385421700438460217280467673434687259099239856265704108442447043039527758724 130 17261763018177225333757769307882598923405231619480792502540258871822513263607253601958397618443858 131 99493449903506337447227459130912569524674969077073055954174495764683920232141194697268151751450580 132 573508095853973585019862534795649737265375143322304483140390156752622294855942382809009390099087571 133 3306129153178432681602436223887668875496362363829755213769915081114019321030041473514145005355370808 134 19060520894579470004354718105622460485801705570475896895781771586793586402339674594371155099622039236 135 109896510297725132164348731535088276773720033427280577444097163611600413810482679075145748456622648440 136 633675236560669993421459528925577677795012724786084738403677374925810146112606239025149291318523989525 137 3654119844684138544766894134016719174692473447860431179907024123092784613914803439610289918449150371996 138 21073253243576145958212777209256136677560084615030033609717385122229686543921799554481984535486741032438 139 121538164789103159615245405000164573432463380542132892435132226222318510935338624347088715405083967714156 140 701012240162024691502640909168150269332764624889443066971260339803223591484253883319590359201833169773095 141 4043616185645269109476773774916338446421450409584423863954391855302277069019055758580232154210340875432368 142 23326265702628741150394207990266857054817849945083805611163620422079106991203333860269983406434242028229704 143 134570868242474692919319364942649447305966734831565188516430164817178040587841395513280663451037142097563312 144 776402671185996622037291157231161726493962289062380624897872179471190215258318626655223295694904152901515049 145 4479739001624944249478801634326928443569851512921009391445947902564421261295078286059323644200908500809401972 146 25849237089571363096474568694226300212047896699488937258547383693518316304131230263834195615136718854745885722 147 149166632475706423341710084114398829113491316721645955369342622799937300970242406497757230993043875724880713284 148 860843483807079352277219022659238163751002892217464658513439279127105697032897862120097779129832861497182814267 149 4968266557798324803610186396713098747974379547543580230888354253164623822516369491178721059875485182240408510184 150 28675658181847394258702268799937720035973977950171748428886492848879765078499101908099599517809648539443316213708 151 165519572264185871478841806810853748476785457264827653906738273332595192703216257897808964739332549253502470614056 152 955459794974769606647034635981766195783342211111443232265880986995818249705342437830248607091257748543274085050237 153 5515720279785120527814157418727490842451654707455752458357433173387052298183336102029595727018032336635939618854156 154 31843329111298798098793209452103969758824726677338444152389474593542459924662270278824623850545305001385529797459902 155 183848791480504459083501054960567286140772337993120888457065812856494859971333386600683174386181680301422161625372764 156 1061521631336241969845542944843436372611172889849930833847005878976279931046847140726520154314012642935980231222737935 157 6129461928639075651017071597538386729959938688584950401641472909350747886411221513576504828786761051392685197547086048 158 35394923230348670335068081589714542875304218235807760619105268346856567444857747476304966871027225120865383664172212304 159 204401654993346502616276708960735514044856688361633440704264572553065115621346409851274177284933664032454976352217478368 160 1180462914917297417140411840379509213894980928710911148893642770030166713741884919433879464140550046864482568420169003025 161 6817803768766237912280567133182831839833786857598535204740948295153553061455724805241188814325941719717136625969075389540 162 39378626385843065732432219942087834375006139303239832207549896156593318929767167838007730191015642091894936787666890815458 163 227457498221527266718649793016064509532358059487523886588305192917652953484499822822495364643722364846960748414086177548724 164 1313902988936375602737931774315917300240343997752886695114184792341368458677598454608499240473603019196470841358130337318563 165 7590133478930152345353736243965739272518592033763074706357333410112953769785138837881488198974837459572956026090161769703320 166 43848861764095095129112736802302960089721851236718196449348652159504009992132612207392964012572290694027311732549795992405204 167 253331833364779573739941630756451243454174208880452363918741164323443458253394039508945303417651190979380011433360331280890072 168 1463671026499942435525024445144117722388842237295582359712967450252842667180197307957402712526433074442065022441125408891130341 169 8457055796736001861402055062480521447860059151585162925536449776707402676729123378260712434861863368654119012294597932744516732 170 48867111865625846143913083138813953956533627039424143315815397723365283247485137771458819110834496308138388281885181246894015366 171 282381119433096002521019772562668082418204292036270605125114663692530642665333810884430383117721834808552725419478395143010507340 172 1631833711965088991226268445944801766867656870782094951774823139046788948886960978891292354628383187739744761995205400100774764791 173 9430553160137025540357787764946869211003648368017833567608107873873048575179021049774742984370209782662229022785657378194358453008 174 54502850754347757802872243749952904941523544363176065592254482792828865643492869453861954783819010434422311820118337424408457878616 175 315008172408345193440995412134743463386836235819549480602608267924605333116346422852726690380106331802289808018529338883510775179280 176 1820726638253010903925081573782239920165090566037058812563430476587996405449648118248539036784063191027472096024596590532183194582521 177 10524167920199007561537146634649802717933545583835425683465055970031369833179072952380124929635503548231464736950264916429893484127572 178 60834601530336257698735074675871910415026683451315748942952458500514903003510407453552128453211557835420498672359646667406045039759786 179 351668302351420291022740423840446139525346809391453635904122159640130435468146301748251431959771194342659610432198179683846976921279012 180 2032989924260736582979158587090220373972942459539725539387602535761580451844327945891172852028723267290311899384921705216400080001113099 181 11753209052851733397440613418358932556997317435890769164049230039840230244385637107079170504703445259055026607820612562808239387962041160 182 67951136028433488516392987857234648124626213672385466566683874643695548469880941351909916692592277738587841207338212691905320420978281948 183 392876276192789903422258971007379708119789873402011816122670279367694336671843294258925399352422939296206082889441087215822353945601069704 184 2271608625778783984903601497113534337503253388062420023934511784812065340999744475161863571308604415424760793481858013678377574863763215693 185 13134986699637711211514852671835110617113027258977406941949678895629380852812933607691314375209265830079431968560523923211109755081911064300 186 75952836081507627506789747699484281064728459718926719252878047455381063451851373556023918489596771163660321323173110220428200356897790652750 187 439214218516081694186451810105727948547813084516209787826535446222240446442396034232690969490860360266172845575862640554471901477901639678268 188 2539958592153324016846613765263457455502594492777551763156182289866116686686114695481348132894055102012258852635167011344522236957317433235679 189 14689078325358677367270384145511601924263418472561695119044770404128785297891845123752303237779295487183435177407797891526652261854283149891648 190 84953238346879275303916123267394313693995862142524610943910547319095571317638351301688112093408450754610636215396022165483500429535761688100960 191 491340578093468402829509149912671731176829527385636605691503475631192270481067185197794083929044310611225482315429200822916175285382486989711424 192 2841858510670603698324677548579194606218275152668823221255454634315524703746382454886505238132808898318729134474782498192640991280775124130752737 193 16437630801791798513312559295025732808681625973795275975593018481186064612723897414756514215758625508912682989603166645326153904915286921692096836 194 95080787722383027588531828791696275029294614924520747331655109072672743737883134889760491474219892593600415123780864148747818825549257721880727922 195 550000305520549278635939922251378210561738688129513783379385893580633587991133633234469480286875918139340881538614845367563849792105096994539874196 196 3181628982813549298623658894914070797546460383907908942928188968059475171737673463619844314971445993116553545256735340208899843803608039376084306035 197 18405703320159649747055243512047128875152602077052136349530088729071850674301642824239201153376863142357464012963319841333955044296968919594551611896 198 106480827826238468551428114074865228956830769671205977085157531981747708372183583224462106579742978278978763581042658662512805345625723988300051602148 199 616036407326272056877199377169092612341413280602457889159468651506431339720703406294859540935628865742538987933243680478231417796621997344802937616696 200 3564159592883928146988472915086731153572015519127111851912778494420564115139026986196956510000009111041044796964597164363146402516327988772659513653685