1 1 2 1 3 3 4 12 5 50 6 224 7 1054 8 5121 9 25509 10 129591 11 668811 12 3496740 13 18481512 14 98585788 15 530068840 16 2869725800 17 15630429306 18 85589391884 19 470905310206 20 2601941245750 21 14432082902820 22 80328808797750 23 448527122885700 24 2511672193514250 25 14102317134639162 26 79374312897022422 27 447765472512210342 28 2531222848257107832 29 14336891355304960248 30 81351713932798447896 31 462395407990755889320 32 2632378845632810206713 33 15008203141983897530109 34 85687137353287703531991 35 489862046589993043203771 36 2803953344378951158068894 37 16068557565825785994498018 38 92185964080184262219132474 39 529430955933466491417882726 40 3043597545124809345054428445 41 17513661911701410980884208885 42 100869201457738749610798887587 43 581451568747708577564658242923 44 3354475292351387597940649422432 45 19367592934922604925676508891520 46 111905563815164980304687470719800 47 647051195661902941690761541974560 48 3743892641703033672016266877777380 49 21676720097407544940463280435065320 50 125584952973186009763144680620399268 51 728022169143735643051266181633891944 52 4222836856916601119722167008801961828 53 24507952842877224068157060039048773568 54 142312706429065828476293741365184793332 55 826809788151336516681044775614964956848 56 4806010091972834581446694491919719972424 57 27949443674904194979011556521559578866296 58 162616183582845017503313898681557830772760 59 946563016069995845924614306610160775073480 60 5512186262041304533391968736918455271195216 61 32112976724159528658599192559977909121239200 62 187160251859431831373272763617024965451031184 63 1091232743859141355952144093174672643854181408 64 6364825082683457800774520351481270225546096792 65 37137761972400156051204493901440864292307119130 66 216770534118420180489911430512186031227091672540 67 1265713305106002687730662168343975901704427842494 68 7392929162363697543749706959807949005356431597006 69 43195605512585056501086015858273841210583713779804 70 252464497755850746988204845055548527258580525400830 71 1476028936248831629494842952000555176860856636291180 72 8632159987542071055369224281418962233044561534336910 73 50497577496909889825849821437573466074365235063482050 74 295491239871763984646430840076883198209389814378021050 75 1729570888134101686395806509450258649379045234350901582 76 10126249724484702830345160188601975427946272670360266548 77 59302411667921457227877381113012943100863646121608630464 78 347381427972825149861811873913690670954203510085039778420 79 2035394196210045088722419188073252263445254163018524835760 80 11928763971954944449164056717786008915237225102565668474674 81 69926971839684807091499626158388578537802735522693879256868 82 410009426267852280393320719664227882497863066075550427062642 83 2404586351061927069138663560652742394712932821651979680117956 84 14105289062816658568115924280059326805189956137740953874478594 85 82759226743152267949173674973074600933988702258000530040360864 86 485670249891695618833482542009676936932299043047688273544073866 87 2850723661861557327798189448944555209577230409638608964971073112 88 16736138183562537445310929617947714354548857598899893961801278316 89 98274295367633817057793313476064402642571615973055312210440051884 90 577174696269255595270564655724556558343412164931494532074317997460 91 3390435253790725449786899390606472615871532380827123246504765080340 92 19919694972972285419241245760486987282201023862308650353913312799088 93 117054268576006163701634619113810839895436407733201765869480227023312 94 687966849870271663479616769877497187409809996819593177558225582242608 95 4044099640715978770455541752008908883013824923266581656107999109561200 96 23776542805254456181635227761229593442529429433900423936671921949025850 97 139812687468574424077320716234801516609257910081284241738320903119160650 98 822269190268439017051750852077927740315593451505565861924019829767637750 99 4836704933739604212654210188400348807566718589870391783910079935349287750 100 28454564206303030903456708200866393522797995613572202300578181787560301220 101 167424773711563451791761452498992044276091463533545180509250734930298852900 102 985261806166216409367001125995668682728028590517295363082633000732127982780 103 5798911291749455133413210162565543261954105063532907665996339948235871949260 104 34135239595612234775679290775618154683127755937011971802663590580930161347290 105 200964772424723334111817813502541562314602831677829790166380892303943049397050 106 1183303792286658783307374852730698684259130914268960831785749035862498663590790 107 6968363559925690425624938607307236222535622480583575771960203706124940994871750 108 41041429965817036389336788942241760730014516596831121936342518250865254639146000 109 241752097098458673597969032982931734355151919139379157440753426402815416777516000 110 1424206857870011449153325045001716886392461129802135828665116532020095416282372800 111 8391313627026317725608926069619599529899276508518702470340423701731811211456128800 112 49446996877291542350001070488521973646251331964525609031759310549471365658822117800 113 291408374215756399311181578523090326445383318263932024641027086488905549306378163800 114 1717573598835731379347399285784110077643928283407193088635723184568497202116599390200 115 10124626419171751216007718340785325427567459909516873889393352026413526393464194559400 116 59688698562109633577411625051536417838663844354275535520042919285004150847591295734400 117 351927992407106252714190677459525021642324415296732470755994659191812361282137379446800 118 2075215896952520531388607887458727272526742481075390758151543770648917181795291637268000 119 12238261328354440008428707169692772889157051479840598828919651736791779984257882187638000 120 72180907106839751839359188055597702235118652208576869999217858225433751049827093673774200 121 425765391459093572239699218218610518164627843007785260412642180787932875964105930616556600 122 2511672653479776049597004358248493488195323765142082934360461522121213258346536780141141000 123 14818343108640153499873394126364446968099735501179591346162106602832695010261970639438915400 124 87433823729855004767594869556811103112267372006076630833736358006220904319416010130533397600 125 515943110704760191650148676198255213591643560182420211609239889217787575006044827859858085600 126 3044850722177019900080329389230565872171080286003959663451171074149876105976123487345248514144 127 17970963934328299116775982392871135076004777210782355795341309799512346852241749605501542026144 128 106076033457847103766855874360948948491718785207614800452481153028053245644378658147394429636441 129 626185592108627957402734159167772357532082086563270572014503496364783394962742011459484956715869 130 3696818702318773447111427652674701591110511192160987893053433901994248580679017110184544101217239 131 21826892739264572427577690996609850193700993763132553714726377484510178199890482010703613280607739 132 128882444983954666755242325031839158106174243351755764025053001066211567795084152784956914889701206 133 761084947943767042058986605221273837144607294435310748435426020104909020041088911907736540118671642 134 4494790467048505640263189842238610341891907254125660431255975560116655933101598585513564021543459938 135 26547410813008987504448226918914219203548802770370822995237444402516223963110750507127324770531781390 136 156808916069666697902667660990857712635354654858476192877015217884605652661648063152522763437892770357 137 926306415262278358186636530036021259278240031338754773911347436796892720842638181549128360904073558397 138 5472344286253635636388637275479826253478756608278152113972405974373510291094561236078626130235576861003 139 32331545999132054898897300297829123842279155050926450157063275621884989049177987764086786982515329031747 140 191035181906395587478818117029212123795666698601420223966196266163527973608102406554518947551485184527240 141 1128843102922201015361083433125940734902438350413128882246578640179662588113257795080067338610678344468600 142 6670934593257785735714836853039473060967689118409464296956570370732464755731338497351931839348685910495184 143 39425044321804564872817302733342996474615228717137603927275008389364871936228759925586954993521743483249736 144 233018098825003003310855070515823074742742463327542517402854345046051682256626644891138666480044293329038374 145 1377331983561251223230138937906131774686858475261686439614315125840978075249514034091553602832382534581832250 146 8141767386751687842124650228154315873177108864687989404138142321298994766920931591862215399585778129495519410 147 48131500703243938838989526625872887715204442746523147885751164053034471725952484267820684871475251329708469510 148 284557707917926602046856848974738911163449624768079693689917886802626789504139595095644336442748121782226609040 149 1682446007245851835796514108609467853175793061816779026444722932346301261319901904108625275951441516807077030060 150 9948127635056361906293314795541971518205548762845078616385876977663701011955080216364619779868655878100216931208 151 58826173678104659881483035648765099883109289758633856521559167788516668331055898693143816184626289866272203548628 152 347879236605472468411158174318732190436883720607267623153411076076941870827894826665887434502091176606663981069586 153 2057380858767393864363168030635926863580835764313364851243296594919520796203629250891941633425894744714632491221170 154 12168268710336283247540082586493641015409002658406161042243259547410536539661470247691734398531622879400209948451630 155 71973137722698321462036485769306105715318944478332988269427503160788840242511828981416063812982660088761058352894830 156 425734921025049258027254103982260059944150923993980364932956647742002451470497739646431978950675303459208639786558216 157 2518459425599744652200523892734359743121774359477614982417674945533355363291604934519129985252050154874449655329431832 158 14899000889347353985192376793360696469855450546379694800722471300636089377476977008526499441776333698890243084146484968 159 88146587320555340232656390468059288483236425664561454910931448270251210033545332636879691969646065125224918468271948872 160 521530485946651462107827477731686325367922090968421763915668050477199798426087051449353574742256190293597126522654223493 161 3085882711910625208717759494390459924443456719297732681850539889493766306372759683372903332183367548992394192180277676653 162 18260149643805010024698432578382779070926185764194671369436408714663951720200393385633396020318210874451048963660083630675 163 108057307083773259084459111909806318764786496459988590025324602611633862876031993645878090906705405078093928365486174734171 164 639482308706728007789868107867877814414255262146053279717256059205217274959499821020535827500146391959589954667220742171154 165 3784663005115795707940021240035422268982907395569361497277440181099060061535715229844704290438329527402258034904720384741170 166 22400096468692634699670977278700702607314066751373351905584991139809226890389152380422692228640804031481167537789419147965470 167 132585572019460849301080559225221885642603683499811751978320983545231229085879183940422834183863687011894611955252903924264518 168 784812778139517099983315987026443143730020819916037993119159897178541096848292161554236030435603545576005057337603608626391077 169 4645783924523238779455906939130076004280198841250000963041595479970987627989150382042869820938649114703447225668833194004743893 170 27502667437507904874332371916160693830130474855386579225311120231974178521043816487363962484352803758794699575807803687935784395 171 162822053721246607240815760646883717298025277329715344636332194534782676949572964901157896059580577114287665269069760435211938155 172 963993212101709786375693296862881595583052278158877814927876977628625271178483654621116576610939402166756654829973844939503719960 173 5707642993296914121820903062618646681358192024306999793728489433968719344993473512423480731460757534079908845966891059712236329280 174 33795700126210145630898990061223116829404773133979763402579587864383946458346759841892459549719923510660658890731186042172799120720 175 200118697318608667976739405221213482112621976484185054291998029824929096420570039020220696184162938052834581451949616148422692589952 176 1185046009758166585576485297368890424056370581777304895638717621177381452029509858162309410429239379058668584407728083221218435088008 177 7017846121341293610708081678444347758962748528379806226462629745301570644789023523139307208763002779372801498809299051957482321565632 178 41561701259855642602932848229873190286090442622525093203048757904567195518357753663638766701975232737135225852057513854522471324195432 179 246152019743567095334684173423975651779152922943325057671123850404265762282886898832680587851042768289894282392864844332268949338167328 180 1457920602170885338224895883436404348294651599939681928927621413979466498235021833853700352948297245677689213761950753052859311030142680 181 8635440550774041953162333306986314709162561713971433608900192871589545854315359473013561028914242937697877676547693112158470111872218464 182 51151109469510374408809937382997150506745453244048482965404569145555056079024246481783175584437573704974706422984127848035313244272241912 183 303001886432094969207674041651730224610485801062077225809418690243094347398407756708079885578918103876894263581315634480762274826641359168 184 1794961370578754535947611181502837372471937008322200210379494765977083697756739382728389205818789979787815534803754269982015558750624439872 185 10633694251857365078435082545583944198649735951041234322135904923587696106577391492002815124177298231251748761132120214508871228406662812768 186 62998804983718845395197152964041713228420833679321023673663162623566016866833748785943936727336616783570215079100220656981763232860339227648 187 373249581189719336637746947770047502476247960959052384276583903626788223840132832756738041353839343795663916244542214744877457310550104027680 188 2211490205825560523257836798125832544400269793850857483878842365008352614872307925321371816764718030837004840164122370317838115820056767456416 189 13103556534700877645101875439990844607655060746429378806631099096174231006113353043210649933028904129752481217074466065708479920118515820809984 190 77644667277238489494147677756027959333336374679857968856050601060585449435094309718121865280582950828238917469992317858928916073396284897827360 191 460099930436718217198744183426457842129100819151265608088078786441799139137464677461172048369084595788613606984022908501190116754759092932362880 192 2726532009630745719803970347111101556348238518314782402308794267138728931663648165114735351358718648548482403583289691667831026169710399065813188 193 16157968098655071605493575632048104988034610248842435410787134898984870541067643763396253661539826514618577935077140823057195043559183663551809512 194 95759180617785521220812369730689024423288281866037251158316815306706145046685208021156229571631557985153541458913787971871915185026789415144463108 195 567533425741288998688707063850068766623512722274367556203878889522360774716650254020130119920550865091641453500883448007085640731796472251595424360 196 3363718470341524726947753520290654770376112782505573595556229612633860775783565352101564639615456488667571363275244781959646581272540647016254518660 197 19937230551714252009047299825362749159534711140274921697790849956748271741132082936206505438459585533683316586011732789966052458926446892664593333920 198 118175336050159567389612076514680243385093037577204743810605893196977742568710546982693789124506858403667768890062973517084122851868284193757354658900 199 700495766699272565420495361543876458855337804602578249479817034127122332459925829594775481073013530894403774028604700274228471786301753216740025214800 200 4152414234893739335120240224558925599302779427969411127995944783640621205700569359155327974968488071550011475985411400079479023905108634311535952378704