1 3
2 8
3 96
4 1280
5 18432
6 278528
7 4325376
8 68157440
9 1082130432
10 17246978048
11 275414777856
12 4402341478400
13 70403103916032
14 1126174784749568
15 18016597532737536
16 288247968337756160
17 4611826755915743232
18 73788102194745049088
19 1180600627916666044416
20 18889537989072618782720
21 302232031364409597100032
22 4835707890144535126212608
23 77371289348824414600298496
24 1237940334433285454251950080
25 19807042989749325833208594432
26 316912668946523281852756656128
27 5070602552028645057815459659776
28 81129639623532501310418179850240
29 1298074224305113464049657479954432
30 20769187511510562969458252498075648
31 332306999565198987868641902519648256
32 5316911988091423648756749340717875200
33 85070591769848697122975820654714028032
34 1361129468000666503910555780101248647168
35 21778071485475362862112433678626571943936
36 348449143747323396190147268434077899816960
37 5575186299794915062213142931553668386783232
38 89202980795420566780776579997726070106226688
39 1427247692716344474775355624706556129041186816
40 22835963083378434846669132753248410123391467520
41 365375409333390343548813666115522658444123308032
42 5846006549328928584797878994356747306864851550208
43 93536104789220322060900946601775035083908653776896
44 1496577676627184870607494207164937186735106692218880
45 23945242826032235670784539806931287990902252929810432
46 383123885216493992661069696849238951879560413711433728
47 6129982163463729658005251629094529982273961554058674176
48 98079714615418280731509117901566133733991344342344663040
49 1569275433846681341331546621113487371884725185296761618432
50 25108406941546812258323951815323231807282512371302161973248
51 401734511064748282509336876065231179773535473193266400198656
52 6427752177035966811158619193204174643232689773111716872192000
53 102844034832575423306611740500550600426572013985943105707180032
54 1645504557321206407530378515283080055903944044704334777331744768
55 26328072917139299597482781582723444487093439282703317125442830336
56 421249166674228770175698308029128420534537705062724759512164597760
57 6739986666787660135738963350110481198480944693319369636235268063232
58 107839786668602560675245736974923110935121846391636102052089365004288
59 1725436586697640958831310378584013069037363392654387135812030448009216
60 27606985387162255245519994753226155457201125085575870196821292031672320
61 441711766194596083162072145618674058136044487794059331339771111414956032
62 7067388259113537324463172166435229496743323696103712566961381293904887808
63 113078212145816597142370897355255228480426074268849507195582448792602935296
64 1809251394333065553885615499222416107947080349351112964122921965402644807680
65 28948022309329048859031297119865317345235390878013974217915573724210299666432
66 463168356949264781719392346976298354468423096355392921822239757809508656611328
67 7410693711188236507309410296088399887052024280143641423840560750729289401368576
68 118571099379011784115343626693155407917290426389957100178926769017885837586595840
69 1897137590064188545832642522736414604472311125500584302042650680335911058703122432
70 30354201441027016733219436328950058293922292434099514426120989893772478197790670848
71 485667223056432267730688228984540329681679194354313555565444470367542861232976429056
72 7770675568902916283684429645523360450738247232938787487027180582418151460274228428800
73 124330809102446660538898218182539488618462996713178764576275441770990148808760499372032
74 1989292945639146568621950241753957589148616275300125551491131487954240184495150746042368
75 31828687130226345097947833874729927596403527027916131370023899164215025380362273985396736
76 509258994083621521567138382049011690902661765431571082289708749483017865513315280156098560
77 8148143905337944345073998433210849849324230910784441159589950894572905523633195653615583232
78 130370302485407109521182249494786899948240835883585489297076101535923445781492339826793381888
79 2085924839766513752338902188423896818044278504625643274702312722356830791730767112180246511616
80 33374797436264220037422324586840800439687857117916495962829764339965737941507391194496363397120
81 533996758980227520598756309965920417842840922237913563946018315697503369254639198308841168044032
82 8543948143683640329580093892066467571948136422616614051462229741224466405598394686516653518225408
83 136703170298938245273281445733957408242871636096345801050003169380106762469767655092868014927773696
84 2187250724783011924372502679430469948619557804217372626612910658245830599357829202354700707933716480
85 34996011596528190789960039252384730511781817880884680504309450117246268788457641004625711079654162432
86 559936185544451052639360599090133378859460230201408635896974238558444134205181246209615375296184188928
87 8958978968711216842229769353857955587118972836080568156975772110395136816001771860438677988912687742976
88 143343663499379469475676307809053861596844438600153330372605828114002434405779325135697503695992929648640
89 2293498615990071511610820910123474363173038003385367204849641044605480913290477005120589306123006280466432
90 36695977855841144185773134443404490431756823940429186628697839071939230315031694505524862873865055736168448
91 587135645693458306972370150145903051876014910136973476867994084017039970659579611477161277789016533768339456
92 9394170331095332911557922394745898469759484378912427556358534615200737815505853778744688219081669676210585600
93 150306725297525326584926758255225972634097716596365656313501588010636591327714300420795873700965955906706604032
94 2404907604760405225358828131597948339089131197811985024310145681509583751480393926419780876780729223206003539968
95 38478521676166483605741250101681835640974641023152836575315293090868526345582023780212869209013859000885639643136
96 615656346818663737691860001595826667979982591235733994695868386947617912104478148143376908788399275450886898319360
97 9850501549098619803069760025284565069474828138694052791060483771111658518272976511573798552167808658707923685343232
98 157608024785577916849116160402563748165958103650483315664380456977384711689178233315418920927112300551276645463359488
99 2521728396569246669585858566425105627090216485858760818689389044754940790201336606088607887573215704916025259396694016
100 40347654345107946713373737062674375284922558393348395243504638581013335868617264681752967423086802447421195606210641920
101 645562469521727147413979793001771486570593691250440101051869528215687639701043266782729408544711648508857461346278572032
102 10328999512347634358623676688020195641224161115661967834076274938806796361642028523521125974917968850942666034715723563008
103 165263992197562149737978827008257945108343874295830895083191298919755094797675146416317659104308161413490229780853708292096
104 2644223875160994395807661232131605640523560360295209599234827981906852340854023862980919693713895861003104262296876382945280
105 42307582002575910332922579714101518398697432737218675810987385304035804046394153970253412283782056003147752883175758529298432
106 676921312041214565326761275425590919581722659575461390761639265612782197484144640824524174015390673867148723622218027686166528
107 10830740992659433045228180406809187714928072439447082874472957055790189821681019671596143404045273004408656997886735572717797376
108 173291855882550928723650886508944867451813238121070930969861143340528434442373958092768347423116545850812731325637746201397821440
109 2772669694120814859578414184143100791332724442656475735344128937031538129441804476262133982437002155855197456085803755525669650432
110 44362715105933037753254626946289475958153292144258338484116868141169275497979440794416867108329133871620709336377658618837150466048
111 709803441694928604052074031140630521705090282802171229494756331448025731382955606104451660847962936969431749694080926144805895929856
112 11356855067118857664833184498250079598278545392787042181907192832682950289449566124821480870484981351698911197601601924264186242662400
113 181709681073901722637330951972001203580433533228211094990443817559043513329771269414345728303100296508686604781596087635805315144876032
114 2907354897182427562197295231552018697350750987200324880486530938833626682864966001967147927852329503191017881465301056953511724416237568
115 46517678354918840995156723704832294678122531439596776972899933884449470682548461562175297045659070123472543743122926149501201047445569536
116 744282853678701455922507579277316679014044628188681062647322453056083080974447429240412194330719506554890761007391692297979324413415260160
117 11908525658859223294760121268437066577537387052259958051004547336136461696020535221811454642092907181512892665057666068015350051848933343232
118 190536410541747572716161940294993062947099576846087817205251862076096446339763574380702150535897675517283406552437849018227047719457246937088
119 3048582568667961163458591044719888988805604301616832982397462630800847615063697276744985418673652093181151496131127119731484338630310458556416
120 48777321098687378615337456715518223674105757402504750975266864793479997630038997121149774779572747770135359868435006199222562019036923397406720
121 780437137578998057845399307448291577611420827053159401659529538301011448392782679484236461119518478556061245337655877455711493112206422842540032
122 12486994201263968925526388919172665232388562901755217514994550225658835064781792676114503895083131770768143824944060265436587896256227953352900608
123 199791907220223502808422222706762643643063643779320816947449424513282576160486841252765826458696797243259612395437494056147038391787048756624490496
124 3196670515523576044934755563308202297687791399279031764819483759434450939559614727523723336438082267179908287897660143371645670682091992129816494080
125 51146728248377216718956089012931236758194847178943697786394083888726652800888437780215334287800784365180568522927844201732675182221465570267661074432
126 818347651974035467503297424206899788092639033186932680976564092121829946957691821602131435843144294565305383699367762490013558526007398693807354544128
127 13093562431584567480052758787310396609174396357581591026779095473166907168470883682583591671396962670824216437850062241938542981299829975657115891531776
128 209496998905353079680844140596966345744327716334030801477698087564411538832716655216933376325604634395422105394882420207803296059866972382963440015114240
129 3351951982485649274893506249551461531889542458246295584037029880980512814420926613835701297875700003624630825432370118019145603830429100307011726246674432
130 53631231719770388398296099992823384510075071307155151427743361935287630575514506864289358979339406884377110319831933045860672596267325942348961107985563648
131 858099707516326214372737599885174152159940276716197799509100861681397493566469558171974849376056164761097902020623017994205505020120897777077565632079200256
132 13729595320261219429963801598162786434548957513872887805467270352636723131929412517498358435669903873066079527556465001990766028160683826029194553347748659200
133 219673525124179510879420825570604582952702624913275988994049578168062475989797796973947821735942503864165377202715413744520080033280936909234740879439830188032
134 3514776401986872174070733209129673327242596436142894096757379270895998862868182325134957841896872396987510873337942409613663869194174956089896878278044096135168
135 56236422431789954785131731346074773235876378478530131730938756495991975782142257790573667023324297033087092678163044871429362616400239021775478246104760043175936
136 899782758908639276562107701537196371773980739658432717157585609229119564324286849356493404796983461979688832488656448483755727536751342143104677486924596730920960
137 14396524142538228424993723224595141948383361306550528350221893790011896643668675387362412336142093067277384116922885020067179045982801616647251044184781036015583232
138 230344386280611654799899571593522271174131136680933292609154492978958215214539492579066740253396350481257048247601215075691563978883067005216626342108396482816114688
139 3685510180489786476798393145496356338786077033103931393791305426373474394759357372315212987055324498938663990976299879247998617607395001194350898554949542977592098816
140 58968162887836583628774290327941701420577063299334891997019555131656733926763521885444568936893055112927033607738241572263446633280447451996693393528914281661747691520
141 943490606205385338060388645247067222729231658946734189523182228583956891713126781594322392142351786846099815740751413190578896144984178695043726429660401258750155948032
142 15095849699286165408966218323953075563667695712406754372937870429162903458489311956926832587494131829851735275987538995324172338419723014825472679940148602157300038238208
143 241533595188578646543459493183249209018683044752580128691541565041163200864463258922170715905638135200140870208884754999386037415515377482845747335567035090655180956368896
144 3864537523017258344695351890931987344298928022873858528860950146055065178060486283645462610536066370582358769686829128583770838654644513690637433021269821099589938058362880
145 61832600368276133515125630254911797508782842820642348220145483180052674562800373665453251016943911588358579085746650446089087338525500010771042733557895214786295350985490432
146 989321605892418136242010084078588760140525440767562465589289977626215846715466723664258810258037382686063975538005482247415428776817502506103434178666948054123576352181321728
147 15829145694278690179872161345257420162248406697379278601964337615982437977132753538764195316024076501155637289936560316838567111312356058767788950392596165806320027526208946176
148 253266331108459042877954581524118722595974504318854690851714985647422883071606344301315559871549051043919106089612745876456435788063905089645695234552938628423862887549805527040
149 4052261297735344686047273304385899561535592046387964919389724440692397132645559810269756436466095432906136973038826180479617868665552146629219699979018217858963745777840587538432
150 64836180763765514976756372870174392984569472560497757636333868413747402150327823375905762811628011856125641773461396859324405067101071667626623809473661084176875449061798993461248
151 1037378892220248239628101965922790287753111559514286673590128113521310818629236105307209483611412069135029870014103773522394634421235045254498849830053534134297651317919580638150656
152 16598062275523971834049631454764644604049784940599167188712339567551792171859705135257089966785504141656634733335431766543947377520703912651764548308656200448503574150159664152576000
153 265568996408383549344794103276234313664796558956551318309559751090515227340090701766847345300591354550475410238245079386188223854578808111066496381160896441573986410910125617978540032
154 4249103942534136789516705652419749018636744942560538239274254561525736058164134585091428771465647979079360599850946639150892108187241293846170050964353520940367216370622577819955232768
155 67985663080546188632267290438715984298187919075014348998958461337031716296407620216037830316699858115443801885927349178189317943107703614091569686355889758047342932298445788577672462336
156 1087770609288739018116276647019455748771006705152595481347898488213466975668773658293205044853193653448493088481335210465229440786618001125887905949104103512769226679723008964909869301760
157 17404329748619824289860426352311291980336107282060454880482880665983147730110392411384078795939065843987027482153344356357273882161045964417588822924944595276401544979151154219894788063232
158 278469275977917188637766821636980671685377716509918695519058129492271772637046389611687645361328792614281544246069357613025204751177999001908479788713345036999176064495082553769011642892288
159 4455508415646675018204269146191690746966043464134310467755586382568679633834983122023341402791690594712417544190036505098873857111658092600352145594727372692600827790550633550309746557321216
160 71288134650346800291268306339067051951456695425953858199694632606637524314497657058264175060750488818469983397063998347905746362529010350164166081318148779886525330717844638325000427085496320
161 1140610154405548804660292901425072831223307126813700856919956125590509590417065929779352501900675335520090155873211287697082058990404012551094911315510467012623701980037790225360362690714796032
162 18249762470488780874564686422801165299572914029006726716518034040522627057753882211246645637840145483718005866132879116198033881365982976405264613163528164477493605189022851703048649910211575808
163 291996199527820493993034982764818644793166624464007731510678432896957821812708734058162375064877048662660600835418053963526309602011877827186202067539336169844012671091711292027041173433583927296
164 4671939192445127903888559724237098316690665991423324536541974032340091460112512694356326359913510545987949669185024768251283093633439246872594979136012463023137122642006145990658760973898932551680
165 74751027079122046462216955587793573067050655862766799243640537365351593850673586705107048629619990874890235153507083530699426618145021563062445634619264082815257321508408458396348993174075638546432
166 1196016433265952743395471289404697169072810493804217641170000220628906545521764456044959393041950431110908086028486834400622002850400293913806537901452742720604624018025016314708054431518751958499328
167 19136262932255243894327540630475154705164967900867073084894016512328753079636127846825323208415451514675843965034777333685401461287044293859363868403600022694158039279524108878260635230168365270040576
168 306180206916083902309240650087602475282639486413869895967696368055390036084481217950052954692601181170024020149188341205170018706037825431657495990300449476422401068401376524795624278289640515793059840
169 4898883310657342436947850401401639604522231782621892148358278719751280471834124866407629541945250554202068456056068690212349061900166140745781328611549984529285396613853950658677621369489821624468242432
170 78382132970517478991165606422426233672355708521950064876733554162940806705205400896176330806033062111086568366249540890834615091231145722646592399918742095720782181977118620634423005246681732965726158848
171 1254114127528279663858649702758819738757691336351199362051745623782415460530161638608055357975801419728212878414812189032850082266326231328058207535771412277550241600877541210915416590625664423245492781056
172 20065826040452474621738395244141115820123061381619176385020000037921547794457588011882758248247002123258028331075551302761571242714242899374633153668914906408945679127989805620763853503440684338278878412800
173 321053216647239593947814323906257853121968982105906714897856561065967968119121422543355112137025469232981431508717271070072899295052071974999745123475216982288265374159430059901159160482491377943270005932032
174 5136851466355833503165029182500125649951503713694506580265997460729273117168342875519529635512994989814526729831543938928268464013826636280040839293784099554573322051443626318170046603139385475338783705530368
175 82189623461693336050640466920002010399224059419112098419458299241058654892792686926919256898772619693727018282841243837309112026565174057921012767245990615576861761342239983968732745933586355031392248173428736
176 1315033975387093376810247470720032166387584950705793519792951506812060758429476598179562372224879513953189017369752227912600325243794367946259078984299410030859297049628975446523819937204231179910049641854402560
177 21040543606193494028963959531520514662201359211292695877340173860633950376029974429663832050354213014079478076670374258726841466450722551296328261415699041946784823739288692768573887013402494873822983638306783232
178 336648697699095904463423352504328234595221747380683130522666379783271031945746381744947985563716534551899279616760697036631353563611662133990716163986452522772845747390419769290724336359518285943265253161999269888
179 5386379163185534471414773640069251753523547958090930060244450860637359118566076434881781151083857563443409516988448823762116777820987404649847170474465383177359840498741121788599926534912919518789024170184714223616
180 86182066610968551542636378241108028056376767329454880738965524043037926756530297573809405473856865099998720616777402549601989411561404958445520422396903273341711916303813192457185521783891727850198627679697234821120
181 1378913065775496824682182051857728448902028277271278090023882866871328274980269358106557744033830994279212876628136211748896798316387331207512052316794109513499026407452653030031661926344547769999771970529090215084032
182 22062609052407949194914912829723655182432452436340449425985601727403023974690586505109781956158265129901272800127761555624468514913436114299262641536255009336237508491975584086240139443931005315169102949696919104913408
183 353001744838527187118638605275578482918919238981447190700597434498142556195099598284995375711467995849891298994664842231128454173424888348620760700320474206341824823653474430225710620082242013004087658565002510987165696
184 5648027917416434993898217684409255726702707823703155050288181406847834279921995286185836926686973963770028257455602734427150930253277497736592638691050739757165394680710511562378317033150639631756458627998854618263060480
185 90368446678662959902371482950548091627243325179250480797239882148585775525155138287980678149419471661694591907617365820667180191880274237054765958944197055760215894909407550428188649425088373497631786775652189431956242432
186 1445895146858607358437943727208769466035893202868007692696869951489535824773707922279749148970134652518106588828499629689337005532707061979030525262206234649328010958694835730292103005958839091078336178231799155229278076928
187 23134322349737717735007099635340311456574291245888123082678173920729880527349132433852452772157539287737650367708968287498689068224294385153722563548092408446564628460271891072202325016600826378183199570279699478212274814976
188 370149157595803483760113594165444983305188659934209969319076820306856547085344564360650975463603707383385965454967286299733400929196561310373434291591819767603565680333586412255466615635688429418369758873042495607747001712640
189 5922386521532855740161817506647119732883018558947359509075037425511132422547580593122509456290323948370843923852466930393769421568007790149285934864047846141325303885091271836889301173131616529633424667957218361374756864786432
190 94758184344525691842589080106353915726128296943157752144959065212989540114217829996776902091626500215826850594223393683084590798695027115855062847413395377138550886159491463316643501353790677745650862895223801235202548535656448
191 1516130949512411069481425281701662651618052751090524034317412774646324012655137604002964439793874539788376392008245681303627693207975653641412908675323364745235582370536112324477613482330129350102542351986847279388892286163091456
192 24258095192198577111702804507226602425888844017448384549063146244249115169103420256483703087324796927295196532137301959852237014758452216564461763738846145611919463464451788482932355402637897651017705997095688147227488655350169600
193 388129523075177233787244872115625638814221504279174152784886674707249290438624472843229425802179185162172538594239799829589343623581969531446230019290916807295912579718220546057242003925052986811299522875980063771681515099528364032
194 6210072369202835740595917953850010221027544068466786444557197473710096228881749555407592224074726437198355770148180545049057909076885385034458414704409696736776210589787464179558466602663620784140922181395273447675237814503859027968
195 99361157907245371849534687261600163536440705095468583112907245006514400317018056805848846875114498792002453543493638702989953834026757140801884510436595370348752243950966910414076221961520116507535793425361114581430473615352986075136
196 1589778526515925949592554996185602616583051281527497329806452603521453290311569420248200520321182987046669346464880219105479479654800842094834551168313847706062698899330410434954345601935539335810821002990071748651900926511977710223360
197 25436456424254815193480879938969641865328820504439957276902735123681035726899354814808160087693735843743750261589939504548793420959795296253388010703648137540864486358206085905902538035378369146495122513315499301222521613522282827743232
198 406983302788077043095694079023514269845261128071039316430439709717598836285703629763626175503538237907876329930653880063669668707220579321942489707343382794604722213482653526067504675801331824532097851936842799401897200131001640957247488
199 6511732844609232689531105264376228317524178049136629062887002937391199497813769698031583720860119521789831884852180864945826491090440105806186087606174225465282678869733305629664587350703532538018972764779843275089050036613187181022806016
200 104187725513747723032497684230019653080386848786186065006191787653536136902960408143013858836189974070747795005328644110550118191646328386139827420008228413457379849547819683775309497914314307372346821306800360278694359261948282302019665920
201 1667003608219963568519962947680314449286189580578977040099066527698793749950887274084289895798464078908848598866808307940137045739935547724164038866607181063420933493821809290010360769053491212069895197471388707477266217600270816077552812032
202 26672057731519417096319407162885031188579033289263632641585047845118424475242362335717183568130821212756648612121332944412873969227723111954039023037519108599557783109602503437009042724251557746017091612042882863781511236877119451202750251008
203 426752923704310673541110514606160499017264532628218122265360632737396587412103124974423298972936307005826946035960527249571433406753604578203939577974739430271507307421268493366890846943190510759463613412691434173666193832216202370939246084096
204 6828046779268970776657768233698567984276232522051489956245769061522359765059452620414359678629726252906995682511522037104866533700937951546777554922591300425772779140081323400868222857932372866736938995563105413603955213652917567148589873889280
205 109248748468303532426524291739177087748419720352823839299932296486149871172677662893218450018577582773022047287673581402571653332758049451112557052161424563143793764012029394469875320181648563424475193376690026352265652317146347708085933474578432
206 1747979975492856518824388667826833403974715525645181428798916675792734858216653974024204761581257026180433687542691132912296763672473129028713842221782503060952134606358296071965875158544221795245076449608483139513069388263938896399042899532054528
207 27967679607885704301190218685229334463595448410322902860782666268798453087096954526248952675572238033383586448202368770365950701546324766946724910646117729380445628759059343235036962821810306967549010038387271975223661821739801006942030104023269376
208 447482873726171268819043498963669351417527174565166445772522655949692812238595199954876654731332813450110562751392385476008831087035233891046026051118665113328821860603562340429255087429786977429806455371408685547695002023971045427531231356455485440
209 7159725979618740301104695983418709622680434793042663132360362460386425498577874619557173771078741054529554440663514048817370256290916043215923836664144893359194684173325900236217390857123168166469081644000237640316051335392610561372169699239953170432
210 114555615673899844817675135734699353962886956688682610117765799087713531999328805275147958700279185187095154543746111830687755771841475099128280745396288306114583222002565626094272729379943302884242733168465391617480271790354359658208075168132573954048