1 96
2 1080
3 13992
4 186720
5 2515716
6 33994188
7 459797904
8 6221092260
9 84180552504
10 1139126465856
11 15414771639624
12 208595002222596
13 2822742415594800
14 38197837835124312
15 516899809502860032
16 6994778773839006000
17 94654573163927565036
18 1280882291713546773348
19 17333123938081182423936
20 234554874840728801897604
21 3174037727886493578167616
22 42951635541566368837268304
23 581229069687516400475862192
24 7865293770364778114924953404
25 106434535573959171409158902208
26 1440290813489507460565913470824
27 19490268043508155082914358267160
28 263745727494770954829665698669440
29 3569053468965377613818131039166052
30 48297057872099388122472237996438108
31 653564262733535477822084594651861808
32 8844146296728921371133286228312176948
33 119680539738805358960380868778402380712
34 1619538066378368997842639581710551042400
35 21915873325545615890852723493164960940648
36 296569443838653913704913839091176031819572
37 4013229758736014971299528615009433874966544
38 54307729373383026423151306603130191961825640
39 734901724296371793603515506571477899208930352
40 9944819100436952672793603422467542749365640016
41 134575037274686534013091173443808260419539942636
42 1821093020856210302436671601739886620143055761204
43 24643350340241787339487402195384404586227365434272
44 333478141444069449834454710553397213173235699720820
45 4512684731807439798519866357033858883637996935154224
46 61066441717900315644990283030418382030844909445468784
47 826361805822875828950814461328498747556738239843124528
48 11182472973903022424803143549266683918036168522193620716
49 151323186685221146886725052936873089660381046866259381024
50 2047731917797602062732758405043974953843561278554400858328
51 27710267666313765695049076708999645496800133825160292224264
52 374980204911104662643926562154721927331350948661498665144992
53 5074297937804044766527087008418479545697912597424477411071492
54 68666290178454871771533527148002972567557496899339613465333484
55 929204288881834756225518888688548453384664171434648029042724048
56 12574155502393924450366776885396234551683812528735248360001543300
57 170155678885905243458496310554361813959202127228793756728862884376
58 2302576507154783100493797975059054631084854839164191893429055713920
59 31158869371948405706048787001710913054623809063276610179561525937096
60 421647288383838513662910718935408709007530998832262797121708442628836
61 5705805100922590297535133454693010870134281332396851879162247398633200
62 77211955932412705209954254845125128231051491084154723087050539787195320
63 1044845737535773348045224100070804532294292375171513058621197788256108512
64 14139035879395327748481312203575009240495191443682978615296168244183540336
65 191331914766971833391358760346357425439346030658491513914528849026957156908
66 2589137047296421009566073236174441036600883563866174858251317080036809001220
67 35036656889402676824066249132505523494144168372818296369241239568076874166208
68 474122189579556960266319762645495523713975186808997079665269209042656569018404
69 6415904672677397081270593308630512265790066334368896618967780309219350389526048
70 86821147952149223683612867897567052437464679364174180377020078022397900684238480
71 1174879010255519850862372685393578059191303203356855396418733385641164658510030832
72 15898668945263814875224454141692417669435186775833238205734112356775218283378086172
73 215143578210766203691542299477679294838910565695519476119754039217220054643463133312
74 2911360655705760666347054984255465454192192129514990069868760769454106404463551605896
75 39397043305136030800334098285730388539693399735910120587284913948457976167669819127416
76 533127703757644956645228905043883166424659208045781639268197408473654680273651775939264
77 7214377645361167867991252986808572714615972312865481081299158901935043940135070406204388
78 97626224341827031828594214153940577911672231703935605444433898874145435412191861849189756
79 1321095200134010137073546318711649811317025880042281517503535135303798464022360636020577904
80 17877292086050348590650796158982718969112803434798765694336726208100294180364362655788128660
81 241918653778727583269421402010259976669035764121222261820593520037484043386197236612394110600
82 3273685677025920476047661960109816793716467817863055209694457069999054147680433717287786103968
83 44300089077740351031254882849947746529841881433989961569107788542435688399567917929556410701160
84 599476579583725022013771696350508670171463828821156453671129820935650060250984566842114641500436
85 8112222276545656431199066908476052531469404352216812089329976827203266987472664788039859458166224
86 109776015452981667949121559978462122134894039766918509188885534470735730799861694463076002723897672
87 1485508305606330848478620185715895062839812718947230041784956934336422805996507707327508378488197648
88 20102159082013338678799976858751078416875522757967202103878732626492622688909871387547191609638257296
89 272025944408054745630808202909737776455341496994303629201616730204345898569043415419451148336960919724
90 3681102817323977930213041518647390738352198889588676138547985805635007556613891990675276949896981499604
91 49813329317529956659290951843610971260401760673376490544285136329511137478846740492503630613161837050848
92 674082714022247745109358664885164471749038985695292880977969884934059366135308445534052987565930428827540
93 9121805580332784147599151505779664266339141574830286038663404978142234374686415067367152290745931868505360
94 123437873890716780246585416856078618215337501645621709612990250155396306184969974891412230806471153022051248
95 1670382971493306308567221581059408465180369143288685165676250018046001008832125816868641548515299632180940016
96 22603915504288711430830913834843607298150866744540871284313567584259889620601734906110361077603010494409965516
97 305880151345323421204238698454220562004280930112372076445658421488005248130376281309627720622297783278419604960
98 4139223886644153521340468253655681367818753022297800435471415120691074703133307718661718410547952421631510118008
99 56012704022834857616884499021095989034226860664154605192257002312705773637996718005407371798483062339194092241256
100 757973740457258461925022634571951627918538442200238313123392318673934242336638102519757310036768043253172206108640
101 10257033672013932942801175495206706808098304352549128038527521290187676832923747360295680595933891239071882190385668
102 138799979647527313679852317149042042856850830916989840777411826377106117852420004884699196164254260998328949400573964
103 1878265682476919798138700004264574189235625865225956424052430701445972815824806550702698293614661298206207522334831632
104 25417020830473425964615753599419244101166361982902071548471478717645809326850677225174878535066231149745097185533997668
105 343947586288639133366946199490782090087259374333139421893039976850195832274484802010309833959302168792733430465115597048
106 4654359096717841731873309894107457800539645970046948688887663636460622456903297076327860220578888937298203553393458340800
107 62983604086177801245623368955735227183321894797330544878013493948270002583312837283800713516188958011405145199099512419144
108 852305183431547756313817975240019425266493563750251987512030276995317105549283392333234809176040431581824715217379317252036
109 11533543312484132613017244539059816679506329398469626533908153839136276197413659705962913924623083884734436540003923726694576
110 156073932115926253897371315269832853737113416922952871713585803322689589192230306218650383062544165438329150571437138004344344
111 2112019838670048674611977535594186371618315304099024303996639279441927059518684440949531915745616202132021695327855411408608960
112 28580223093390510800312693286041116804783804025148189518458467017689786464493854677728876898209146434356163207502397472677105584
113 386752594418021368482495795554491058165683502116725695284694679472245578258168305206310241884406761632550736332327993637373777516
114 5233603978537941586691081268681327170101525345541940659044119511700932563836377680010948475125996232382392180631998142040872117924
115 70822047478143202149588734541853427217763007665543105987516812714024578830084961748120519746178197374927659571952954429368921789440
116 958376374973173293387838950595745956562800399466609222764078799607842801034756163069284255382707098744812660438106879155924579443396
117 12968917290765696443489380392316788996773349527382835941572874618719283970793552401860475386275416341524394737128916435797291314739968
118 175497664682551754420977240253739761748065034317170648482741457779926577160399098145560330850190770323648935425520192184784037201837520
119 2374865196415401578305637585425895216645645583533002029247310756806088271093496256145812666091906744465980313387866940175757226429932592
120 32137092600901713317396305721728554415536886623025497424831428110611683157268308480690701310788636993611529673553024028615932121731165436
121 434884776785570369739263630324395020499939509481857418138924197195740947077303980210890821215573165268811407655285911601867711731683290944
122 5884937117010044617392262536645130180881937729140295724944028357239281859731268827802128103875005851944031372240802838040918922028706497192
123 79636001809828385866816656007379263818931601297585412444107798248588126633202461046356878441864670712118953356556820680960105927845472722392
124 1077648351742645372413033974904168591629720107153869485365277917143346809021489379624480377650725700488686696454194994599040193216579055601152
125 14582926611344690758509819971449080826680836071951828420672519346351351354303177163224297364441132029559148398133591728245454419113708444871268
126 197338722049705485665128938511233422222953816704099095021185682074843608700642912050280744782542311878490264484439387708542792292946229055504540
127 2670422217575709651073187988528329478698227301880461117665839809518859541331946185972924924512027786306234358437955509100202830438602860790577584
128 36136622078285185328033965924588062790394259248876250458808633800933467525528242428359147589310823882766841910464423145172569880497722990040789236
129 489007111547440437343210079503210911142169594590137610134859097512157119864991822568677962326512534191733538993373195648108605714325073589611999592
130 6617330048888685430122150937450524067493260029767057086173498640398421630759215964890892279713157682645951151434332131389556006030441162085585863648
131 89546871491002823909800307256003924867090144861501788373101380446499206927504879365999083127625226515080265980239832472271152639534213490925925501288
132 1211763979518117775211866354335443694795637696080895578913010656729147634993286240643533364647011326151966731855721982978960393645960357825259481707764
133 16397802822236165721492523442158952855299816004115094764778198246444056064915858777413637726668299934494076242782376669121371800463902088825887205733264
134 221897945426521951222550427093814233156231849769301274389825442675920483557229457781729523159861591903804421176828209553058256469352749930063154356168232
135 3002761938187340687469758644739132221255184312385911524043909679120753007154489346642257963150831425708778740979308575596836344341914775544516390412366320
136 40633901499607596015291788222879547838395680487024956001145212582749312768460929987191207681536812176529177132912021198840345480192026018122922565820304848
137 549865085900392925876455049116963930517456885161892123515849354456794466802702624756970739152653279093576127514085006552985906200723831014979368411685728620
138 7440870837745332394873505550521565442846115039060262578383164903545026817606135390889443927029026741966020994056913989560675450620357437336060806089627795060
139 100691169968261046423198131985037775732752009284327437927460327995544253506503272866434799478684336119790608941352977947042318856697981150829740935142762406944
140 1362570582215532585696560665121143521282209870076933588499963698006152984629530277578040695009765366251328294155295024894388893066419442301792117779140389639092
141 18438544234855901912803362677843202318696609645874530567041454894861364874979714849485242967535012984277758879539406715177133347551120338049460258465252822291440
142 249513616350011219027400844080113183491715374739157104086203101163582677455484608703359052133519876242156035073329412405091362205403034807959280331842334462843120
143 3376462043373844889910293362693637612987321839512788253201414466559830530946462956527084429105064135500052295545109163758547182037317241162519867500129645225590192
144 45690876903294770443669423302121950172839488765316843233150067649615401489796576773315720373358431762456449503790447594644359402045460250697543071222376953297027756
145 618296964507262002972762455810350832883408619081956349692617249342983850810006305923827386981906021257616797047666059240338709757683268943145292951630818477001007264
146 8366903028103787262540067061807753369083121405879500471789911608712953015836302902306780270457874355549385622989591291031920973665261737285606885441259206488764996888
147 113222400076767809039597217694557173875956562709100471329652354629340649421581183259544668045021575479772921513711481213610282641304598342160192780958068442992950817736
148 1532145387138417064818716692610240418772270272768052634700920608951023202612481865895115425432154197590407002972171092161422173610324693675531793934961222365280869826848
149 20733260253606026190843988714872023013878679731197591064674392116187573698161384583329921849244449442824561559872232972918308442436236871271601219774488436133200753411844
150 280566116213437571891029429090890199920093932995383007496967358999048471997574738121564350729124501711704686318663258082183923708773869185468467265433977088069220708712748
151 3796669920901671312434733928709977706482761144775964200521170426627483955523905253269120488988590753786400569436763698227655422824195028483998842061167431732031498525952848
152 51377203643912857616067415638945553097084002915765753028697862179331985238419335647862280725700407315950641990245667715322316362868496756571480520128093442907255180659296068
153 695245335849793821498588580751174340954400271443049493529177456208073765829992788852657328938196917355889829500878842695438715684571892013055965250850341709508031669348474840
154 9408181892713064166435285424582098017296616915549752256770431827311773370191781317392048953239101785353839674116907339656619136916155125615061065129383709048749517808463816960
155 127313168405774388281013242211303056962368575127213751282178765392153941720703966731349379594890987800778174523628748767666993906767827108423919365715821797137312119970909950920
156 1722824136943098308261818413832261442965378656345403072243574082462227303638280632660192395483830375233582733622250108677451070928641638131937997635896512680777513438823424515748
157 23313558558009385097918959537724659905274511692390037193057003865425942875582341839305457745909343815906609453293442710668913512858206723120539607708173926379644816779061389922928
158 315483165682908101296288633746255998498876300573460133229724944512973052262002314763287921788526717481632408716487384945325577760927957727819167205673357908177077681458139098840440
159 4269173561884905329545256870838346109713724183690790603414356540077298113904840404714907988123147340101066212030968077389386487521086204228700860786247540544125602639991516159143840
160 57771205832947140334962902151952402966652081890957419239724033823980653894293276006406963400873013514542322995040386260182406586473649878541211881625784541026191805322722398775374064
161 781770095549636794604842552534597277033500900317192321556596829403296669762720099397351214008515517105369370584578552471903282231949568591374188177837760048828126386910572831878561708
162 10579050125125461627225230458556531973221432361261440868723969442980999301948117851925750366827220332032061397862007600318361551058393902819471405219739299587044661497901143038272736324
163 143157562801417188220486878948669069524352704950185501959187060041102237121097182158279470621553849229745717073966545220869368622305044278502023710115500308070421945425708845583292786752
164 1937233262423799870778192180127851197619834800373986492347103687620989583023337341995008655400888658354709577790704726349065426234600353752320080446728879117217114051312554021494300830820
165 26214980470483446193889625521298107152923316554879953531991458162985451457159193134484386241498169801904070299273035481831317248603443889828958904289586007045185575077018548945364955892704
166 354745716170491448690749837500101293114411642365823129307992668512784311761450141683119562323136235348061129472645845789943106084310223975230559852243151575032193052140471291582349566619920
167 4800481285233400889054238383579886469320700994019837349290319397542211628209652681257914877103588919049080522116412383621030091519910139902459325629183379378324996253071981208769937811941744
168 64960955184024934263081149224604018567619108168659821746107741527868427044664873129597565143609593174448797647191704746806819971514402385944888433100140160148186772986408927770852110905361116
169 879063045491223466898016219484750303601167052884008379727808780800389328252298551448569284500513910094813030438597371798452588074533472646551415241606147273488509069693938358857298166841751040
170 11895635397589387292043135641667216685788250788057244448330884660654864139065843412773639245795310970278042756084430609356319740180791949276192717952274976311830995657557113479456643319883352520
171 160973825754792706033708348358662303503388996606382901840243350409835397174887213963643264009708440311215744942158496025438333931495197774252665234985568096120487006214608649081269838053122958136
172 2178326059269222726425629910144840701244255252856825070067632938363251992310597367656362114488704334790355366509328711125759501487367212321951006269982934355313906776118758814851237935711369162048
173 29477490506558978864047220532999453835709725176349394933613275498360811095478413042069539068808370284198389842095785717209732535129619898496149902626957472037126939590044340680058554105626103044580
174 398894574513687732294331918404620800051262267161405211037117522921032831470728238715410329333069315683783933954592658923525120482349475513857177212253763496509362121069926292756815826934689324178364
175 5397911383977926746223907041858363328104954271756074593101669255750957974678245646531792377401816609609771871303885394577298066098909065626011709011622114844912466686396738857527579255297636449246448
176 73045484122719421665984692076449996160315509340376646686647846377610800367413731279364793117123812132344934870233196765733517025594625949779568470210083776923603693750509362461232491319753096963944276
177 988464309836523567168579690088757562887344446704131897200606117371257902094514396486239495438546141647769090853706584084916654917227684659259774479994565245833260210897148472600748255933000755947734088
178 13376072505441828261918040764375217499385912116251778574074012654896963180331865828338842363158870693125532952230576437673711420286839297429749547089591226824408200274329492669427397888494679890665318176
179 181007360498860364890794618328131865798330024049311470409051803821854843942164706812715388588634813998804044741563611004256245822931608141035886440332441607036288260891451107862085665629401274324142603880
180 2449423367093371709778737360632991219948331277037588754343950662447911491698081912114787690792555674666827463538166941460867984816339363235436831414609498845090390405494637216430299859654947662621158324948
181 33146026850663925130469832763604771860058716355800584356148825991222360725676862081359264117293850427195762704728006810173082973312896727949168149291169536481846769085988409613279842906888082417110464477520
182 448537852110338398984621804008397233474104316989482092062096075812873131943504410305746145644744827246028182772511964256363126282692753845498337077605859505254296172762003537659985072354393790627348250095624
183 6069692928271008725446166153367418502056828350785625842684789279489054284643213988330118580606439874410425795742914040689313062218520574755373004869620254401631512051554425435566592425326058434246817465111504
184 82136149870446879023135737907859404933049080724445723790758430679163851420321624259515851677999043718733863788540436088261870974921829232446385918357324338888248512942363309605679147261508741075904505280486672
185 1111480794047723178061818727167372345645409149394434016436222701855316004460117988113506199714913406665584948743153209262996796874957844064881258577438904072331185668670989256940860668901869665904620669584684844
186 15040753157842603301130145290059234673456080808236832330431072385455795375233206354810171087310723199954121581268456250558068514392349884501516491648468224234057345900731777629766160483783943177285282377089453588
187 203534111220493971523743700838056730704559260258812895604126878129554211012368318310265757825466101410969022743016184002763666133026638842685631958592041837420661127633909171640245413448378771696133534598526332000
188 2754259311058226285259716892384628843214391684169550590449642740892039068740971206234859972147095145868076348925394378535370344161676162159168595221885534087125141017902687567833853255850967242717011341414763968212
189 37271120339788537709961876745808392836435447149151747785321185014189982658858512026951175868025137693064498520260319373991397788461972949952735559386844773068229029738524002849140035958043576028529261681936508106448
190 504359341114207772505615120812487814281753506625285584592306205266901081676635516233771102853971837986521001756007847209303401151764811942662701698011935386613296832619726104196521760759608815579247768322470106583600
191 6825079113535470440009395015876591441716290917179037683878033432344500701951502664844106991787168830887839230397355386598551393557463819362346129645474861417330482322416543463998627801348475199053556162622401386305392
192 92358168291504097130401706200404074023283414401694088981146529933493790621780865094745272134233483764539480350343953647994892147872231830980676765368404854481645477476217652880946136075766028079566899805669958898337676
193 1249806941174508574985516924924693994671178951284262074775614271759604306023421135418107504896299887334962621588524971188601290564517980674147642593244057046284258517841531614476888162924762915501213585566061841628523360
194 16912606855496390379455899803632237215850631422446210019796736611663450068177308559540382452063990007797663955166323096689214977823760654244173133143754683754846894031618717998919366034770327246050908345971601770066050232
195 228864363947107177792953078649298406935661827748347094032529937634415753614603065649802365667876110536768471580515295394860513896644222707922375920680316086445901327874583044972709783513748750679349764919171671363845407784
196 3097032736138570550279414157565952138761282847711981000432091976452427178039210587738522175852462149488727587050568811079562385847065492311521693994253530317517416977392642369431087669336283121755529142197388625813509076576
197 41909590480983213599045730724642304436562730582827232000667056842208818906641630005159406980051718785309407288326947801052338437866270935145779192714079188438113755390357586526205043786006999163505157536208880890166872204548
198 567127933065907237222675637273249961363708935963371899778603857976659972891292384230282564841344947693625922313167882290842200221073491696972864546448537216772971999142608339858932044662918230323822753739783176192247229545036
199 7674474715030966619234454956542068186397069053924460471223910889144735849196982435620288702370864068392848233085635428883842050862041404283579682402288564480210784470327597680464909837225038978647929521136563383688423581135504
200 103852338630629600075420949464686438146161846907415068806433576737608992728786375812120935486799044454448398228311107073917590906979462124386155086258824575710662007196345411776271111991264867472777419591327544593738618190072612
201 1405348071305417321809833580464869640207861655385774384698236888608901370810878719118552549795967220311189928521268562942064685942807319628084139918937191874482271755806141492341068621569788931187301438880199146121117101394937528
202 19017416724204229527809149868157846887515386048021818182242816727305810403149715778149667314433578324286291714817481596413337151243314056753822363175102347033139065838453876709494609774298289209044098179404321241980908077665460800
203 257347020461697770022608323793288997077943464415091028688217421526102879410587733171699257440118207843027583457081276893794352970178078502699317385948967927368364590323078850339627672866063143857213750973663243832752389331704923464
204 3482465042490398157709966965272415927040558175529942439361076685019381174613833864469887349906077120797647687735694509028177907878512613253312498991951354846635159979383968726353722118233283112883660107614845428441197048273197424516
205 47125328089713227514382851827648686510414677400186163294778518853736210968783222374233842486761661314192657092622136810166544329846170561416577688549920998231219166899397495961945732890182089569124517421706830219353563092373816925232
206 637708209692456008856784580191776329502692550788600523573577125240692671945872087452602873354171188859862002080763283895999275942615553703292625170123231092242728894565404085500052741488630420648396045983973446434358238648551866175960
207 8629579404412209575638959268827379224668181353401687169259353647810384759226672284065287427923129267743476688172671543034758105411429452181745717470404114642975214516007210639357851341324968496819937464327168514507224511344567552438912
208 116776982897820062781314348711409539659321428562496688422868501272050469458389277455407758198483482649078101417708033477929642756669648018892368718114882272316850177096906397422724421709164169951546435908274297214437847154816020111894064
209 1580246625663514971976731761487557934105943271191426484602357645027344081085084414749278438762841773358041839953674861919905147655756254025116443738757099557476293410479151358719370827781428986341018035630786604417899926431414313884323308
210 21384174654571773269088521695213399286566380757022654888615140443512240815636140920541183539321019946897658347215674050415993969778836346099852236508821960482918843464812094149492213885211857099374670038791423444872613360842627032084023780