1 144
2 3312
3 63792
4 1125360
5 18852912
6 305242992
7 4823705520
8 74858700528
9 1145496747312
10 17332683832944
11 259866681636528
12 3866483993274864
13 57157824214772784
14 840294622720295280
15 12294351113071353264
16 179126121124299777264
17 2600197954440743185200
18 37620715163077208781936
19 542714524429769053385904
20 7808499107483648301666288
21 112079204399162618066508336
22 1605234596400884608443389808
23 22945115555971019847545781168
24 327380053683222824328823319280
25 4663239470219397549961132489008
26 66321256486251233453550151871088
27 941883204409079957773608735814320
28 13358726365885937283728145224693232
29 189232863540032830791662151777208368
30 2677487167984113070255617117804817776
31 37843379734924687497939241111223654832
32 534334760172957798549030808496544116976
33 7537452317297840940270317031305735685936
34 106230116328225721400936840175466068697200
35 1495907950491316769084696782561282405888176
36 21048277942117385567912473405994045223181296
37 295938491451725279398126652907935267492869680
38 4157925936234086670290476754639853714457494384
39 58379227730906503759292540111911435539095975856
40 819145305900784109783946521583084220493312128752
41 11486776673592973623774907090246991918234671355184
42 160983990339034224008481027766153638585913273833072
43 2254894593764870316514500421088750440869870444637872
44 31567472659086528734489915541436869903579638270788080
45 441706329940799066934889541435425171495238096423937072
46 6177563801965570890683900661139423559190751443424958832
47 86357411331945477784584705775479891620556566778264081840
48 1206671744671837791903908720446711246426579645883198881008
49 16853639584677953438623055551591296646230674083577163227952
50 235299333628402652506865647815697232311505677524392906427504
51 3283803018102375800551257199875557132864257071058917423557808
52 45810968196510601124525365488804302097747082497766485834803184
53 638857519104499725231476415318369576589675706846710296080503344
54 8906079519525405336328626485013679398656053652338168186570174320
55 124114543747738286652308540183510565091511655340924471425654846384
56 1729089864456778223648135738770293607174874483935419464547825468144
57 24081093119897514863834003118556785858820906517325573579156660187440
58 335276622833158773006132802455608217316236687713364375205122239005296
59 4666628795333904846617954591641426535119626475373623534107692443806384
60 64935230469223367525946342012988140569089648954581337920924969983348208
61 903313900653610803418533608286847930138976796218527671996760622829109296
62 12562671790823390353003721434706286482191043119292727613393095833437128048
63 174668262377801724191581178677643058409388001223198974462886943883931079088
64 2427941025610068306381065599533640705160440206257287916182881350043956152560
65 33740983350928660067743685036800838880981072670906975096178269455872090668848
66 468787448867418126655933060366827357103396908983933709224835637961979317467248
67 6511722448249192648804593138256411395027843301393909783655321370082106512206000
68 90431627410283462712253390057573955054106502412473000669070551543143280674976752
69 1255602407098169502561857791288458578559324434016329909588327153898634894619143728
70 17429860447482621866275556916726565177271470675076360874407427457343306800137231216
71 241906865900176747266025966429804124751388933047112513421063210262146265563053125552
72 3356737852764417800347491746545603902258318832805622113372475545903069312211421564656
73 46569753044727211862950733968844125123910426506792241379750161327774132020603283459376
74 645966444571414384036807414647995955476205647188215886126354849397902622131721700290160
75 8958548408409757570947534003582931577745590252781473070548565690050752245125932458043056
76 124219293799010595933500093901656054855657968679158634617810760048795419811367882446674416
77 1722130959457443302723976408218548823295144075692230459422339722765284855539622356166843440
78 23871016114681664370959510497813066743935920552319523658412869811645426858218979062872519024
79 330830151989198189468930522079084159228910744658758025261915501850396541421445791331427667376
80 4584273020660171233635976652457194159506191694629102133483598798709883938620733082950475502832
81 63513899221688296687924000623631105449417816900665479517838129606455599057868052001564746898224
82 879835791111354371715761712939019500209995038578546536672033202910629277821548003499468544926832
83 12186264498391977968700181128576128062544977380112983497901526988737775827977525960977531614667952
84 168762994592713632774972530681564418356546231351688388714029047679163054423037380477933667476258800
85 2336807627553407086018052594673577178319933792497762482907691261893580337517873811564080309124893232
86 32352603270715543712935938346757868994245696784903767043854242228721207982217140507975761325807650672
87 447854974712613422773992731075318546706138575963952126528975438509808781394524617467775339286659722160
88 6198816696352446383574159324938657398431273687049525300250113803572512711103652598421339331229129333488
89 85787632585440377872328234604076591513753059999973013142660023490771221670180117552910965478835358476592
90 1187097262700322242191956285069630630089208592941489618717958964303901903074155138307373935459492569406064
91 16424601780433162939232291711023400303606808020646155304444176209877747055131789894999420102743600609895088
92 227222572834730394387647379992449649075255717587037249547693372425672980535098885788441413342633313355179504
93 3143093449249347632842815309122261717614011282970884089820347175105194586502474827657232525795902972805625904
94 43472377415934799630823736783228568959577368945945681790597681498954708868588575917421864591842463135322709360
95 601202550577858324929755630497497989292333605221280466711934340284048498423602045903896799614276280771603843504
96 8313436360772962118201196130310750821531498102052668393661570159185162969024407430609247875964179956616847991024
97 114945946649415843906973410052263363882310711673953951719853197486119690725183118088607235120836346947002076837680
98 1589135836350012824740371261307677809924557424863877151974217007983988050315445609460062945662391673293886497132656
99 21967649023433022929042482901676212419549919886031079221707406855350358519974507412331531293279095307252151129202864
100 303642275225431456597506041730983997426459687610330509355125944487618514656538894061200020633927865533297420867718128
101 4196602726561520905379034310841241168752653876899936185496989893707962633358201686065196197950532617973981216865822256
102 57995098424684445215889012911691878830415037973502709205704178691272828147873428857176647057036902198797752044198802288
103 801388951446117087306385930295780685654362534600702337140345808682587078883771488043735799049316673181154374026690521008
104 11072733229711053914811632109255271610852811281677081466658897358643715643182890018388346229800763706821579430011231577840
105 152977134429818725300619495326060441799543977569105017653115896460882189013465936408825609184815214123493307468973548176688
106 2113290281831282154148249241442520765066036878936396651068643266013080513810569410059302007406608143429779883148367472887408
107 29191302292531204498696801260755861370008632853450486359358381535756612315562891546879112790161907216234602120070345435733680
108 403190392243647222922146544478851851987860797233168399989320654987960173561208479675703564553077259237541708398308529632588272
109 5568394029592403409747185079201593372056178408137739225744539882000067040691684214571222084983748261765089403891066736001111088
110 76897725698833692121087544193648256204776949958363094494230791119264738485204450188233539257446972050249732687471391320008460656
111 1061845759110182863808992390547926917026207967688335875321399862451838008268414127807608305857300127237016157656757135584383780272
112 14661365454802848411702627144253325062205724533608141216953271035490980609153740263552827400501371141355489262852805006848946564336
113 202419832728109979937560986293499568620364807614868016567456163247434635177382417964924089429772431502126427421544383508284439040816
114 2794460444932832592882067430732007717559054695939507369456306306561243865528083717315555549805844326933717936785657520888842618027120
115 38575336325590111917203910622716111329331025957322044193133763392987610198809753995530340858177700361063711513406366922772130751093936
116 532462340906057317054789000664181015331859844442589593558050424115259282339883463502218119460320310263560056187604053003430537622935536
117 7349132060662522267909996000432715710249288896556751014472150086538915073894851416162889211745139182406691704008734504282680858137969200
118 101426567275055130961196272728339755923212867792656149992101730890972246021062126543983891238489439126459456061018262396114021021902839664
119 1399704805538515371859791219054151605529822695367198523188592643825422573104430286697648606959725239810974934895230692004515246636105982896
120 19314823621670271428867155593546343704503215781673947067221380261536591114060791095502904099183244960297550076891087193889234081571210588912
121 266510981945430744314852308202420010400226928964929531131464685860748846208999044511915361723187933251450382459928436918012525828903487529264
122 3677138880300661924884101302082264391198451836264452359323559394418468287265673085247682348805792114126804504808934006601382969949419372884592
123 50731300519969901071452278287177789501734400596891922249180940147528922045328433718502091119325714146037506484841830502930943321277126320954032
124 699863695237735703735885196788860469205099588369535189653190405642713959815416124026908994943845795182676019093571783049873996586694144340737520
125 9654346858631964810706913825979249704077799561895431088507614305543460389583510295890111957328177314619495888943243280234554436151616091851321392
126 133169490585476257761063159870686261327991272219786203605882607729429502355084976634050991162924375889789604527131556884463381286647347419107718512
127 1836789641521251949307617755640942716647624312865034613679979092575308076528891406243946693772092195593328607009200220156665063284569671616045826480
128 25333043669232489833362354605248371341002566833378642655610490193443371468584464021427034062234913472820112178537704371473509603349916258927574857968
129 349372730173888358823887470185718395398041139284215675772340303780041586189014093659660073746336174665294268703363303578129936840701247468597624893232
130 4817976999018752663320578677849733660259012191762552501474753917998858834932431527139645015646915111384884398420735760843345097383503162586705554368624
131 66437751132710377125022733951025963692829184212352479486859149731839931828880517124965630886438407157855349928783630080673375111386823494514478109448368
132 916093905382485255682900814620185886657730727880009966417509684576042603135297129398795658296164793018270858629666836555920931707003680165454376781603824
133 12631074930730935850790263823086483492334406011399994318301181314565706183659371370657518532080040761904161659564785246117969300188853976512347885775740464
134 174147099681080951575067210918656695040568299889856500226491532348385999016545961779328084840709351248509342101055354899494094578734288434546569812760300400
135 2400867311051198166076016543828896626276466965090699668229850512507877524341786087965090999421112842909015200168345893342091979598430421643796968749945544624
136 33097592352024596757773436865627262241289157171791317190544590204370423522695310884777950053243509229899845254643901149354385743132175322840314981609588145904
137 456248367926602072022243036446870442450907371657895814271522567088765822493082340621193880557983941365080486752249657544330154638030246702443587588451079535920
138 6289024121590619188259151228807357237546899159884004956184274989595670934832197673593418293041973437314906172355596373765703542523052160046842691959066136764016
139 86684718480188128893358130898825690750102720369887265751048466822009724758640168490950349510564448846204573640983893145109466415067153629788684270380447586375344
140 1194756757428801408207598102382897289460653224138496031904243971377539155692912645129404950517038829593602611228416331901982830377259503536153860753819242285976048
141 16466239753985655895386205826640600282964018265534509028619204483426538687103923443123286354195722598096447871919986998975031119844984375203472559324518012618247216
142 226927783094558738304820495764514105199780330137824512431330924960514694964047561853792819749683746402223594793271036416092438783243594893398731596799422410238812528
143 3127227717270477767119470093057771494645520596465172899595267419934654244839676250737417614083206880517910077430680523598345302503005299007327161023742596830243306928
144 43093348408179824843275242758408828813238269946750751404398046557669300164165488840547249895126918226740698686675461291260506920337640186506907215098630948148166395120
145 593799959228570414254573525489192566610868259081504471125222677353181983767773175979427677464160359922463922468720505955669090516966588859164217378812654937192135412528
146 8181813207925599106576119414354566715094711611469726240962483356121278701231076457357574739302719322139946313938867448595372922486725513815119216139094960076506643731568
147 112729793239132565695661815057347791162288249821809810004097460391540457386864803658753209997341302537587480079547180011066364908644837706047071644284313974315062991197360
148 1553130283004573364501735809684331347663307424501960922184310934484593398566041051036822929826854805901764946206997220006291519127282334639186473363092511888367402932727792
149 21397220400213367991816963222055134571111212485817711975935059737188802114933540554125855877224644692083308784095225595612288925477502000567103672018945387596453983020710448
150 294772789011971082984682567774760483005158105121180664688087422219233739111977627506707770814960458732062509200069777599357517495886883970974760674685678804095073187856906096
151 4060675045716434109221792541437382610496321311125789634461772402625556148393992711748833082560544510492906410759244660005730033425310030269630206246947456652218023241826818992
152 55935838243790307563134223791481041562300517033948464678479570394855623424522335171906295838549062762331692322399482569088186503893435795547633216836050067147980707505131916016
153 770483567038515177969518750943699182751220992734655466011228763403935595240067409104828859544027628466380959385812447621824734228721362662198141849224344076840605589981176830256
154 10612511370573180853200260939151587847950537118127778566504111801679518732062168106309519119298170320059838294257277986583627731726454203167016474797274721439266131878316719508080
155 146168824056977605578668054242216199218288905533615695451006000556729728061369856767148019072020776042329130605031016085678340499370005319965140971538143899427176839886833777840816
156 2013137168599538101127858159149079249453050946734835306762842987893729452212960991588566026325885850771106373105662217435424161056743675212192492660381880266904826045722522291164656
157 27725171443504026720869399449090048390300018499914334745097305745069489524827086068288523585907899997294493353314698204426365722608918416062509684671380512352958981164349179959846960
158 381819053607343553647754868681303400716894292861517102575813060588711187801181343431855620810419404746734380138240498000758474127037884962448112742578025316870963103807212703714856304
159 5258037233515045465687287760592624137796445863211791289129804287480432340358685940997633664427263871086851442093106256870842034859054545172043594939938302502720799798888073035134122416
160 72405680150800620553058661750902861000723186942709429024568303785019306195541874709815800245159130476597057992616120199868459360641179373867355284485866214842423310062894135340426186992
161 997022019976861964359603690678809590765488950134252335207697720174687871839233160261168174535050362908356662820358779654939443255497313239035007998410695877170531920535682723741811648304
162 13728408812676242206529062816645915734353723727227644835714135200959288277086673161439922329713124436107825588103443474840524357744300760256740863440481197390046513535421134911371927306352
163 189024980384099753865784317343263703560563568321171956877803778517951879029876738113450075162857085327283950095764201235979351278096127241566718544491072043763913623101943953864991664296112
164 2602567161833139459764439111712591752199714877331801810220920706556167326162510787402733021800082719690471175511313408214913599496742125851938072183734923914178410744942293375051957107424240
165 35831800599116815549036648849994786125827347380987604016199173950680996157228386937724460605992513198208942549167008955662480074886315846558421349066252695129392731685535280942444382612821552
166 493309473687161832085188972355626259675468558851838947805557574703853417862793649096577005243069579866489697227724622107362472576202535813519647606303228707959355032225693144760581667619562352
167 6791326427990813092277386822325730717657342536740517049429631597288376486169276244199943946547320424248971346444230965028562911654885241187620398253606659381485981785229894598315265705417594800
168 93491960770464297805603394991755772534657042207363348487874396545389092234115820363044443256151182708168445732575321872631389241459361496665503515471303428688866060174818675822349288421940254448
169 1287000237805280258171818059970297328251129825360178552848850607449466707024260084299476785230600849367756589672356559342827848948741999955011862710254042391174269031635318651655556424092224877872
170 17716089374707624654126243363273334895388519901455406017733301133469122932767437443790382648499365279418435219146639715080681407620315056658394113002116426812057628377014903664221343465257102915184
171 243860888227432289614070747211067024604304536434727858897885998956751553274594938804471256029434443542522880649256872442494069459999662101548310112007523034117630848449616540938754546928934831017648
172 3356616053149499560618939150924302017387113622781285489936496396409111468694793911028938874034230443808616809286151345397158704729175480109395222591197784205920797120674037192728425062997033861276144
173 46200489952418365738876211870377791609046359357343814924199601179820887826793094255234944549119466125350834312413838575340300749870930317387856716004990575016692918332209403332380940331291979656447024
174 635882775385939752848404538364366554513572694401080427107675325801250384412516234101121684628430643088906824688324855962811257294143944669562316151718472288891873488038998495989029008555415059305347440
175 8751717124912040828504713072165130398863327726262719456296956856503192499416709374200308316557686313899512648793896310563616845156720395986810649397207994595542471006729604934728637891008668488667149744
176 120446830344716429003060425776958774853108967788384115774133805465636151961445701796269983670047612614676156902658861705389850185528091836682553540840865398891790987456004230337764263555783354224746732784
177 1657614480703274129890825219544419746445938731641757729733212429572164556422487711097728627145310090755907920759032252626099330475818280446649011878497033467013347868925123363323137657072823681816474682160
178 22811712929354693494395647447085467808440520775680396122964919557586019855872670966324796141598414911391691690326691428048631264873042819785263442436780666959634955675245947933590675986497981506500671499376
179 313919740454761627363581143995646716602272738734331417642771183539182134139280501525981603850287534100680466020919887822334919934357105580491363434465066199051176249087983132563921974742368666931955332123824
180 4319822185629353726014224376782346420093605849100471861734406860643615589028282880179458306500811753668217651825746117174902164895679761136892463625108189578016831610684122811815551523222337816174063089321968
181 59442871200291500707421074970900360188324387733169140249236422649497000066386631810522276431367369792515527269762779714913055543960466277417856031425091930703038498663661158669705178720729227556583375807984176
182 817938210415944056817069314771611925400593055565069568747668294031426815257125848019770507073586608051137554509994546266115301515775541805661658835861139252621475358390009910661330901402100390811220469707558768
183 11254550913534748264657059748551241283536537259759272883399664350704944847001010410849290509483659911619791078886875742011162203484519924569632069478676924588787720565549654690476562498676218304716393545968636848
184 154854182547494548885235473087355240238126171371097811910234226186825795212924083516822497719935809327016712845978054988967154101230632873008558226955564981885789884263212423922302067510008092567877890280757404400
185 2130614831347982513933584599934881955156052064715354900422702667909316703537797477497076964878812783412575162389860995360171720749734887378756687091915557549767913680251491979802813421997367740815084032805202776368
186 29313948808677396347467161328478408981810569183871042920871521224632456484797975374121848272290471559292011433833232176380530634261380925230033855577730796380942261704124767072166635577039797422160408703516215599728
187 403302777358160252247627527379989306711309781093654472633125231305899562205124797322887338979036641533302438258512047456041746572896179446909580988386877137590401696617000226234793474375714217568001277786043703397040
188 5548501935462529444425216105351347615033850111241347931815633450934415185882895581829788842076585869844695336253315873324001272920723076055922431509919374295029798058567967424951005723669375357904324603227422930595312
189 76332246324725105189243484221362658496070796962119208786756983954091577730793955672936814919185131955340935523783462226441933237074021042147773422722800285339383116227827854518762946560894193411823938067935152055541808
190 1050094164945428030479462627658945248472289687204583650714354439957269816098075769863673244002022720273535287906422962256808916103775157895394090822116780745450107816929639835286082389185043617063630138180221522760967536
191 14445629602895310438252714826011314763438027300020379862134369875261665437427353845129159103045510665721419957066237894822126069724507343790653270107971661816661041974348919365358812628241655318199159181415701218953441712
192 198716009424364294454639410422756732012480473563717239042525093526109242575625517314329084878364547414304312462307738954958322524243561189139419179127768356749030347203882603945544740558367262318791234762672516208470419696
193 2733490157636573011632818673141857739939398574480946574997524403115782627608409839939514044183334424870017357434706635957484399856437021390679002330633321278415476552295599450198097416254139666062685815213986101132191227696
194 37600235745459258451104794188600836854676066517654917882547791577254110431809029706079445956834806269088036513912966634913151805699151985843826744598590957660438503682117837026816813327044874256574991976556143188415262333040
195 517192402318450835920489553992661204819484502469321186409711892768918258537587239662086071458124013329597153790487285020246251124945279655094697426876443970362593940204791210559018878778983800183939500722898394814589071083696
196 7113811238058914016754754251074647723909313269756768789995268228784288157739499082533341709368246439723511859360288134890689991885500799073287631910565675704261040250856546592199994193847126251234674095958245071621127510561776
197 97845596628125502235222409551901347253178653729612063013199852395948685315706454177338284896852420744330152735195619689239305242478362459643999374230332315905624366717645749582712794087836906535778198653281856927003489466076720
198 1345764586580823160342587832865487741116635434263558483474529501789946878131575348571703098857832791528865925979188720191930183814659091001529646043515664392070418148573394901422366885063695957341293053543314686923821957114968944
199 18509124607684574225093914773005068140968950591346601139991421768642185565961027155783289243562922828727714841716042579360859656406608288970130183896750694344648066042732489209149842042938503538807809371376109208522229959475285936
200 254560928470999064968993579592938285451796524912198590952059906479775612493863536249306039635458321628265303205485922687216652990139639387012682368890288595669919425490569790682049614975155921922076987032159874305926006975511097072
201 3500957234970429920181081001086373122453952893718422103684005291567941882248839796895004765570476313654450153019249095527643983743417337893077846135904557747509041032977030060776658848697664893280177477585358335047992916097357655344
202 48147214280279625026124821278408619938701137248094602538982143352303659023671135196967011009753707967713873908455052891978451916779693187341399979782917708638501401119209950680164883784840405597520868823362087871631785526323737792112
203 662132535082556234650808601662448245266848595643320847452694048315915702066501805695565562166950027850360211437873973282022551832358534613509207851634650303749272840336356035006780797299793753470847585812124583443066255948207785494192
204 9105592291383133367553509517007327035643213536083329753427377482273457374783249589037104408028951769103330377421267466288570160343896235810040768651565994836487147781925535543318800954195255266841023705563906270446887804508245539518960
205 125216362652167402002712973722309488929872455995999468027124917553525685707074305296738724916516763781097346198340408816766626166399476643862318577205078601770652049439665956790391640307447263946577982931830543184891955812164408698993712
206 1721883163031794019352895430533889971177254020141245581571026575376846289986042543435265589002939315354606376473373964236973132710664369868045275344526679227222148791926422161788830368374056629212493235642514717548968037089783488277582192
207 23677513134718272456330809926739245892401785953778068404327304748608495024948290813643833605070846260064065631735985490385557131681687494115938143413190872267812574256010659969422648467918267654287541707269050776218006593225827246730227120
208 325580512420012196509196259159368844357373004408625669234318191459545239154481972566101579049075898562972792597348290147693207710871519295201526260121897952358526663803599358006570922148781509228861135817960969694476404606249436104110322928
209 4476831250976763316375230912904394462826762493456263009907685081815694647546326173160906871737421881838874551164716139671498924743070472187918989839844082224582987116911014685543697921799155085352840769718651689725930163700883986978140830512
210 61556390735605282066505002987482777938764054765550983996981236437356021122586589610369338116215151572490040642193639461992462085864503620575331269535003528126912968144252603729664576106465348837302891356648850252191421225120273649203816645744