1 72
2 1204
3 27042
4 542112
5 10778640
6 210476400
7 4064720816
8 77785162880
9 1477636398784
10 27897108860960
11 523921783242624
12 9794822341611072
13 182387895832407680
14 3384281324193062016
15 62600172035227164032
16 1154687197761867444992
17 21244817728153485735680
18 389982029126202303059968
19 7143783897722810211427840
20 130611636271014536996796928
21 2383819763265844747857814528
22 43437319507031892862330543104
23 790321702531706515665725233152
24 14359637787239808210198788804608
25 260569832410728190816521211090944
26 4722629854850340871718872251400192
27 85498226266797377198071209321492480
28 1546232296639127698925580495674843136
29 27936047215712679031430573377085341696
30 504258659034018269193897463150149394432
31 9094175746588402722961277599211905351680
32 163876350981091758133773735387022707539968
33 2950745959362354837851512143295721221324800
34 53091867912519467539438200455161362399985664
35 954600110324213216228817356839603872880295936
36 17152507614628758078685750033576697932404817920
37 308007051505209238311006676438571166088275886080
38 5527564211224431861723098927463637310882404237312
39 99142370233499036982951744281640834249290443522048
40 1777250236333037040379744110073226360280222853890048
41 31842876416302075462966279311426422822195353990987776
42 570243536532805363768318998516374550250705843781894144
43 10207094126418940951409874190951321247189640277536014336
44 182619120167241905372670089669018887953338780289866924032
45 3265885242727028395264129669080634968368769938418446106624
46 58381307335522207886222479067995357625479958410459971846144
47 1043210979681139312533213845147179621821357421520672472956928
48 18633855166070764865841645898329120602867656275694873068175360
49 332714647344672968353259994456263807978686847408975508758593536
50 5938623741327986095572790485297138538212536789157330522046726144
51 105961987753902638902729463266408559732499484536175170459407482880
52 1890036463890486839039222994479525263009077435951186478101459632128
53 33701651577280496731707735545558482610761513783282132474297963249664
54 600755767289543124402269526135853810768327509805826644454217124675584
55 10705700140359604555081958275657557620902061705510999219896654629961728
56 190724695092926522578940126360314658981314452106467498424194580604780544
57 3396860103964428210349672896647163673650027916819433549217267141423661056
58 60482706601789404334472637712927341816421903289735021269625775213565181952
59 1076642092647107273140132919118428903253811369675486213411849482198142943232
60 19160271236150165473388166393135490588994581806000459779350281851019810832384
61 340898839495039856985394526540664219674596971615020905875562272410116389076992
62 6063818880093891511320890574223556308784633926794743806419718800759735814455296
63 107836766148812618131891317494618161562000445154741804396771308844016158965235712
64 1917301433554484665600267998711253061055367028829126070557853609049813456219275264
65 34081577230898799723855639981427424263544983792037181885367388805345890531564060672
66 605699808424589075341728922078359920023445725156583559220022325055663860022444556288
67 10762328710282693796514084444590735157603369433533083635354786850628894598095943237632
68 191191519655277867026639336207388484396257997169477743145915745969885284457111128899584
69 3395837837017081364953643006534356248813137430334189968355616002492489876121205273001984
70 60303635766193106467851029695422102210622153029795457841055447256419864145649656253120512
71 1070681960730976654877093715987617317208257241148589569095731190157794773708159979760910336
72 19006406776484780177163166449335804870314777439923882091591566020038094709348223078008619008
73 337337116131267838734957497090645522207893093481348643666623959606610884100869264316391489536
74 5986248747041432124790883232406714936140299405588029433892921926398894399448772634646933405696
75 106212049345677982120441144403969077371339101328657274642534168613008763063046916112810292281344
76 1884182735612778635798886719619163372877734670645343482793105859811055467672642727273596270411776
77 33419826468259792435146284471622542520459029786374813683450968599362669272369290563036916377190400
78 592678226091579189569943186820572796968746832908789801775076227253937828053088353712305554359058432
79 10509183551885489312773673469503436653112865824561983669154268040514313775904989600983892781015498752
80 186318405759650174004095500760314917169755962151499094097931843118635428780922778720976842924740313088
81 3302788905218637885805423953821745553155095830044253429841127580720851850279684704486608104381206233088
82 58539039989096004316681461546489805244393104908498191181249860378005728138581614118377248429209263538176
83 1037412536448951002798553405497213467685807714911238222078442277683869027537685854551168284952499490652160
84 18382300125284046769856970603358085840480103953778086633873442379325014608496598340406180152148441083936768
85 325680667770901575272222227300093689838255481548858020745196815935806521121341556914098067900737251465756672
86 5769379833923688849024514100066631638175480401371402189994201388036786839269090381441836431572163663480487936
87 102190971066891822123497650190421266138281576317566144534855616330194917181952035798342310914571801235719979008
88 1809853149926131225347871403461215661595157310802814298957948769810610457005155520591552032569696495013822726144
89 32049606846016117592694495686185072723133642757975694606326246438719645827596273818978328697476761494448284631040
90 567481532673976485272539531771032468615274659529483385996496556038332486743839938825248709606589302752480837238784
91 10046886237287600413129925162866062227131112393268879592116967707966852042155830396696839801470266312445703477002240
92 177853736896826504984477866273943991786476658344707485357954344432865053707398690515413713430702163364642406048727040
93 3148090899017243375008540843156885394963688745908448638413981929024448228268306857749135155063161546235926810470645760
94 55716684162011238852799731804634082641353305197957671409234459489499479492073120464254822369077346286754330959247572992
95 986002307925460724562939784356399979094658126056411695282340963728710170768525742767077453213768182797347793662558339072
96 17447217809838374681263519658579495037911398451645097167335469029609600220915147869246945088462563955517571176730026049536
97 308695928528206254445282109245220672773806194004741783261648182746465497248949139297512321741402777566722076590745074008064
98 5461261174613477580622238175782889063675432179271439211845629944244716383876560888763169962039379854477000528302254170570752
99 96608013271615232827430121108372513734076827281272723978695386721645221287396379525193345666414360923843359059676177994088448
100 1708804286936370414932852418876106445823019764211800855944073606811031626934521520687913607392577388257306054204928068453138432
101 30222560396731805250362275258685202351673962355941414418478796633776411042145759550155493674194069148518657964540093632872448000
102 534479069422801006074196354408255336707841597603929662565503371825787778935235853608575917529136524766880665579906376064462487552
103 9451297037445079500730980677589555898375337718789866433366995360518912106960175752164783401821368852441696186064767920412968353792
104 167114489000570141722222280390155359046872449486300634427679679050922896229858687106356934190049428816741267728818111572579914350592
105 2954605368642704138004041511575351203323744862812740813802345813206823922711328630810640320944643647415321128610196074133009043816448
106 52233391661665050635406997675330042621151463954927569751452994693641625414076394973845544994319763716276129104213504884344610636169216
107 923338620869900515558380794465480686437461670840469369531123945381797942678712020737494832625408761502434536377399072928086007927013376
108 16320687619955134815591445092928206457285406060134361202796554963056401813392165962132055616793596150038798452722302115319244395047288832
109 288457083723824069731825235105061668349419123184635697841817819987343998344707629891387403486941026672823929067428622761966810187966709760
110 5097883208947223304804546834081875526135542046474474600928934521621310607899313797638449026136107885231033628530631113687310617375085166592
111 90087610518491478941861924387589512951146953095330663701218783270007167664073324363960727106669642212959771554327117660120937153635494658048
112 1591869081011202200914864553005974705446522275054713724986265097225903226470770274433937278982211314457820709995379204201084937711073326268416
113 28126603181950839313779412222905771160396367670593642486349070491597339878866419539313972463084953394206353683820946233118448654808629181939712
114 496930249985034398314584322615568124954518635754050036802784510391499391572437610484088755905447349734721621749047223479548890414849694583750656
115 8778945043217211555502322469174879110990403282668576057749698903711370176796223603779407237010143613227174417946673307192456173106385489995235328
116 155080965665539864425346756840073509796133589333509382243914750490231274410313605256200566608155221096525099607782513017568681956894871686727335936
117 2739330570082757709080778842950115726477421501879017578915205857909001671918508117671391080933835755513173508017504777710924525407801804829438771200
118 48383877587046969994464949190561681207415840615347211113729809239668459131520442705913932701355999300074055669977124211898393214831062970675083870208
119 854530684708680522639248929057842001828966844558214605144123027002427646055432803468550251807717020796731098535916003076644208968471343372609955823616
120 15091273578714666015101580010690940574856768307580257883183121976388940462428603379265409596234686558815328193651823517190382144483217711566378160357376
121 266499147093646549700058885191212124624024733190136085223072947445882899324558771449580756747870839678383093859858025433406073960454074912554739623264256
122 4705848130265886662485976028488678540682030706984902223802914416417695618210047256103700867178998539335814252181009854612409184909648625216214516895842304
123 83090731884232240078500205178662172333820697633629585867740131882501462378300078280369471855444858892592324167587608375923096245937567738586188634392625152
124 1467034357523311510408585020619793438306560194257637372372654517002492994983164696837541660872808842140605270944519660652067879118769658417837659853288374272
125 25900099319830121601927733366162528803837928063781816620340375582837425385146121149967144242261181852528816027915817878349227532796596079621267448558600060928
126 457231800817355272743850606768840224285281704425161059152646519977773324772097523318862980374588973920494242419172723049424170580923284794935642363894723248128
127 8071340750836916210021986537226374673967608026009797241932012779162906566695559355157657208966120980265659310187443698604162229411186578523140048845348033003520
128 142472020682792529980608107956563780457263392599271026761127818494125052870869156494767492018023472045033593282689592783440146460382263969170147240074811086471168
129 2514713514372274301848898822811605725774567870625951031305753428701343007085424240474698860887028121316484021709502714052985383176375535035374844804262413008371712
130 44383633405072934289459207637011807012900130308761623448288342850702345904223332427291542579864324536749062576397629354843561025554495453606129459522318868276051968
131 783308716969346448911528726668002475905521273403424430274481299990779634881599118407411708358693277084757616423474321867677317771597288002068046538717600394067836928
132 13823537518506181129858548008468798366061608693199370983594700665180697790694201060918137940988332088538693220055010016789910399563639796894319870889295424318915739648
133 243939377024120275154841943312550815086420593602585517278058521521732982753988151068736244419240613321073517744493874558479895221613263861930484136467719829032338980864
134 4304487454192536307804881380883099549772356387534154579923635851104086876688527676668596882379747224035643077243951058957219843646039379217238972271744061397543694630912
135 75951811854353748823814100778416857970203982456381427065257632393288882469059581695407437239014644018473124178313678563408084571126213791274735481680487364995379416268800
136 1340084903427527597467896363525860613343646403794562243519483873006670141363398366397644177355466870757333720652032613419871092876015199285884545568881620582512555926224896
137 23643093279600803079602525938641137337970819940340433156834444888917857230542563002794380636908627307029294161421796584301984970047295774310818017369991177358860544209059840
138 417113643292615690456735852150029031359425618373784691039979182595320830403116105404670751614560059105327441606676292782459078647383158236339602018214159005704713093114757120
139 7358392017669895812545646810421190813732033884719609864411341214494418367741759654297637990964893483203965313273270843816963487845538458578028835469436033072177645229984186368
140 129804627109170442276208217669733953517087847319857355005669284206722643133392504884972576670750673109477053672742567182828719446895206117991376624015076795385205612099693182976
141 2289688740033257006923923307636621118128924882536445406791043929066729098261395000712422697102715451754392852071142986354581918486154305021641211772173993611602901085138320359424
142 40387040808845464186577470262567835767879674795695062425459091668959976651843110135747327192340442968998688333125912635140591335065474430013855168134304297119477092220600760401920
143 712339801637085589229140888802331971375706515243952781638232905351969021445648540305715122368450474185633477144964424541827021554051506866383619083683487343902484355209885672013824
144 12563546708440680702509819742317194936367347483042048638319113574372484337237059411770468699961168380343128726042046208015774234099494690004475154533583491888899493577518107359969280
145 221573311084223313708799411545957228346653259654870369278317078723633718627918571420827820772191016335640398271887354692488911088805975982758121698947655578577645073816200088326766592
146 3907536502232557984023440268465264367297657582028942345229336125508222050896330002021368816155846947423741465970192509137005188344985648429859419748630144516484107674941829175853449216
147 68907946426209033632306136530067158743778364781697119842143586908946153646824329559632053739773058746056864033401641913051625683422947760153871340419780877339061527013378397061446107136
148 1215112515925275762336049659834778534791419187311193883100773236692599580874859131648148818169269545975768934025960015899769328663098239583619928521720318398526591649635929694150802276352
149 21426185202215778338586124794790224355138009864079754818585558333026974500561972398103752374395012273296465219050476243990309129003183286929977513204385855226985892037090862000236245549056
150 377793632435951314708171068039001043540738825875930713376263593859691813702067907763063103650113472256730893226692419412197300528508835152434846934729525655231448627101793576582319525855232
151 6661101827664660380149625776375216691829874019019697647916659180211664108190640072213736738240631013288581357191397748036844205674145732645347117817790966400680897180563082928520611718234112
152 117440909910574663445400847937849224923299792564137379615522202037001568771151659392671417093499765981208001509297759158462442379578702225932770774655533798949493821732948146488466228935393280
153 2070498257741983100744067512767249237906516919997095041786773684961449652190305376850879746233854409739833642151402838891198527716583369597574517758135238789127410010657723102460959168112099328
154 36501665908181276307767510781009320746700575828973669594711115569794121738071326993295987409100433847251270622573028523113418795003892298694185189550319207404534296612115031678017069285667504128
155 643477075563551647896838487513329208233809407922331703554783606876062167596177540569333405556042702722822884176039605983562761889428760257788049599107480322744879409381899668928803783923980042240
156 11343217744156459019171453292365274303890962135276069560939048698693333218415111783249983186413637730817625886216059556405589181742172854422194613771659143996865829409450041321899503030066552504320
157 199950488153436207875610057784367556066171329979128935019880127854885492294793203101032281465233523133048577037674606770121176679743662527958892489584894018329024660726368373889764135131988073906176
158 3524454348124381401428166214206476129509323091355870955477813512514717491956911762493663971905459929099376774973287057580796440146881646263812629217264660749031037498159792478884495952619590723305472
159 62121901121425772535602231170400022300097588714908784367467385652645433551082524276348031407160265358807853018360288895401926183831661047914352204014456708880834567908854677943252957903542238723440640
160 1094917045681674895293493034433769049502474359952298609622570512873164075247039898350506923331872162965027660553980644481378294274011401201230429527842223872888584705994147931228335927750353999525576704
161 19297521145192622230232649653002165960801446411981128548933920855159809560407141864360146298766321033747043836395382050008965512802248117701846010032428915417197576279512571875936533648598797715014418432
162 340099394888219326990260436583304064237829808996062861314723985473633393474702172113865714110043042438267826179796795254902539493945796435329036375979836320653735420632690864777827984490109337646573551616
163 5993691837944237036084813429327656804595401386565850506696963494322586741697824191446318946677303040560320382934789818308988739744342709169146413292612694200500722189261948243030499771724703107407958507520
164 105625156872033648984620482777913780873752525475059859916928448413910812569315993791380027652859194155855044775344282071089557408546609285425155044549600915565579446623069258410578642882813173771474776883200
165 1861336590002265177592262172564311911892225783126139664091329293073813701813245901144799753476632451355283999801856141695246694563424803917291920596149347972623142999182888194762206791895091363455424937328640
166 32799500921180235983373514293033083035023207993638113254380567280638395651174479048804105682661516724013917898947027255736989189439163523320498002743926189094683292814205366835196235884169509859460048517857280
167 577955642417654953876225029037134486424600598248624160368195863933834738840612058395162527923095100389318166465237985345069408266733541926865486249289110528337102702846070324293394474436543805961769944224890880
168 10183730735554324569415205715942824330201502427219345307785272111608829786349090386592550361568513836032795240133870199898284502459655564584820050014325088507342700511992120145527327968831612386918776710038028288
169 179433945775408111031519540114891824063506183111078425571928568834360818753637334120467796163461042523692713856869012768366282640396971274053617805625733901090150033889525805579846437818787737066021370427613380608
170 3161460620239519568009411549720040158206934171053250063512632064773920819682064904192761355930528905446209366995092090046917394340656608458168235651394448599914267867336273188506635436077645637688679936237231931392
171 55700177830345646219904694505091226451570350123631895787819981766302709400522553028091972128708323576962146283375176629247533546608181421797200941751446115454924814142491327413027642901907755050478939875273682714624
172 981321212578545755389102029296570705774613371413365227255324442919228234978736163899615850510509795892719427542526574936061634766408817892197395269350584669390666461254207958283454586846100051197840468637390341144576
173 17288278609096007226104649055392158138588093820694520706945435025570098237866878199424834516321852589839373041308137354383106521182590281681496913136345928283543876500067591657250582110136004482932891481183530621337600
174 304563909066184086948164574371390600793927041813081226285782595012921865326112286433639391202104475132303501616577499715733917969661072507914048928599097601384475032627918270543065432422363160362892106621148124221014016
175 5365267725410503340664450094438703605389909897094294677058673774180186832267089626920009977202953115041981050017290176636936502290648018494320044558284395959257047303802214800606743732958301744041202755415324975530246144
176 94512834015296749857855803515532123748237280950123908684615871491544180323787562423277559626683555186287568596555151512238367327132951070171828438786155184249470158748172660044783311671416222692026218857260878358298755072
177 1664856293289398085349965814298969015212641300901989478447966904485120391090882669887070769085111620578064481661457841209762894367895191527994835136309201951969912839258757763962139320461403496227022200786315275040372817920
178 29325771388686373617771338840106055857235763498345056383284550061182292600947984022093153993052167188932211646966513331410611191057979477039682686493930942375263844971321477555929885060596002802782498383413904778920829386752
179 516546007476230468646339126675908902034306187868286139772125804443045412132594074129856053400021982326212559949876825596600146500559208612762179110266774684072923115988149771173418376793388753565039736613037035680918650486784
180 9098202287718905961681637186661089788106217287264059498908415491800200708557005282552858646371938258320185736959049499176547134703312545716658831483554979231967779014459863315767674311883392895244194385546396982962649233883136
181 160246784606648969643929692548400811078284338499790878851104959957508833700557801211750746041367238188885896011825997435752972398915176164684083410407498203498021105773471554026890731015615571381797801654887445670905645214203904
182 2822346648485514083200178848309522644652476396604578938862639499003819550255957134126991765982137680892811969151595762447126004845551923410963871788831369478739684575528071648899265913162639635858004107550419442267416190458527744
183 49707144444087166057245367356837264789205954777909343871299276787619696936197453375341196374509061456109520357657656546055056638989770504315530999488148047566005716750982869468575264416049890552439248132181894413874669389950746624
184 875416726518790388504110196223638865844318100256848107311794017977612382951708627371929165866636478931609375587024519271212225421648163811588640321768176724798945650308894812139228174273123177316902264933361316524442687463237877760
185 15416953520671939444673008552186469642757612356525120672546414115220227026384361474322853585836166126122317006552072273597846961236636886349825464531270530262702982740270823710858630991931684800787768195519477282554364980009096970240
186 271500174283634626212578054572214694303298473461382919238079983128974776775358130230311965517248706942315052064376969575968301860424195305625321812340562513286901382987842257101072683241736499532484807950045250670855045193551918923776
187 4781119703512464465546940845229099251326010559997901398647737700765053032225235759646919192763699957105753688865698008318427659246644174995386142199415249279116623349956994009635885661342617024393012939120074360107879713566479576203264
188 84193236023995389386056415995497054431881967353445641068932825592401998007641417050911955364044059622523410136398872834482041821003664655922706636701777285474299791287546919646831452621223628905411388356090878438492230336570233515409408
189 1482562435404565788949185799841327476979021425219861138818700489991411924007777986890943490443873061367189035338575287013100200248726018289650625812732748042273200794567482908349752474069976800126585648770837114318983154325091361327415296
190 26105806114215175027303684638834901780856173394061549689770926620628460050129434079518001933996691287516627809501029563695597344083902422821917290931151265589042853241746302950742121194838958677246242215193295889784729017608192049954160640
191 459673715521153164417128921313224478632907217996218559367935553963462647194833611033099207646802421991775632453120359519066943718646788061043345614780179918508722532726494622558188964038154571827481459541871761486360115071662070722543484928
192 8093768885244286976336442444260179765127077381209686012246076663619936227861134382715981402767381153316663784027179946305470408417034778718397834048192153462134562409019031350428719626571397126663873102440869636928629442061063109219325050880
193 142508447359317591102147436894971624740471834584979217454570192656416296954549265410110004982291160722501208360092120197521725611326230321745329292840586887832975928969093981825044712690319702795279412829140114230988694011418593925106294063104
194 2509107183796929359458003749408276263527968265463612887478991555702194719453250952236783931430776796304764026648869161708517947172848615871580847173374667722866229326656294268444136426965929793934733569678308489996062526688225140567715094724608
195 44176034486812808044535401672411176129649253265119631603205779491145140823264580150387891918299158084830800924523568622957777789624097353527332859170119620468149537000818804444580709390807713553806013705132008786158741957086195733592271757508608
196 777755808293675664663089292238140845581480804549527829153784517972949911921401211946688829689536868274129003762192813684001660282548498081116027384642228858002918758225658557162094809865323657309559943519273794228091767666212831862392026352844800
197 13692694787822270707252428619922771347008050587691731330972303416615466759075380717326462474239904666644659292334375663294393715527515805908383828152094771171106470151143674796406714066755098649839583617866574415589105448582404335709773016802000896
198 241059266243868922139838224341182955119075353114351766693972896078386486051484947942204740552077893726912684270524836156447229702600127090554975727209438219707525541149551520767264176045822474492778840290487674375905808311039967354461469227339481088
199 4243733245348673003555301443936142278865896701229176477332029236174530877268533170302509054626858900568386361036439264604468126615778578577831799420989563881560841679756515759153664117015544375649497265811305815562295510867740712761616131834576371712
200 74707081853046550514063789930572066850204424539808699394304715521539173076180151085541396796917211568801437315747224604409768427789136517997277036372835430910652517487579988321639455104538464161240706474050264403951253660940325064934142189957646647296
201 1315118904267598811997195313216461040089860002820588568848037704167895762875448422252600462428447179864940845381446390217471722435812945611800705031082303075608561800646427173958440137484191550678251568805314144253541531446992782945880558762976595673088
202 23150369253462608637157353708583200669599585725866405544591223030585185581355427912325378021318054817371665946019512325586932769468164056835189171976442211546151683065244244623099199510889164563535839365821511932805306573665046795906350245282027518558208
203 407512165802639981382443515251337075276028964933215187825837170325003546535197695794807293691289697259994656427109705328775943567197959431142548187973178123391424473212641583772036232458031615324344663395651058628896941080793405124114424240227143120846848
204 7173202444226933139422257100585459596579369114825383110376386818346701198375285620152101746062589773535470115791398335746562045515419413477061500162204748415462621383622205223142870079103978731148030422507210207405239346841013183329729570618216601870139392
205 126262838199999976003583634423065833677121337704198423180930551410422795367203083751133881192897183278937735956932120220997776471157597095785131250852600194460928666323518125149870439927563745071587047286652387937630496003428945457337909809763722439574945792
206 2222429808362388566791757056058878799462985340285149133929758684735597772367925462004004113328418181349370103331978976674557667487477357824667261629641942864304322822753018461045581587828063115059498424314701662821386528485937524610948298328786533436887138304
207 39117464803820421781640047229877299767990402672230200022602526435557245274230775079532009326426346966670306070609165799371815608563264420861840784795259793068927800847126826135060936185560494065695293787327173734387290896009572268111075764480499676873106653184
208 688499424961523367885403731603417952250498632070191031411964974447965847287695001842543916128387812165301965698696001321768936749548869499764355276979605457922655162324590717441405953606023614096923389988331882797657164752338752280476297305499347961814865412096
209 12117883963937572141939711821803848421742361515643180894235275131294406796538156177025775232581962567848816951729390879295406991342085880296987755102638024261579597726471580994100316419617923321361301221619508037213820516485417303989725988557783275312248380194816
210 213275227646738779454622812068305575109604964865522193677676934573643514875767724330519893206440647910822905863203255776504001460130926440610598103779818711008688927436271793301865808123841022653003491265902805590535906136460908855020682452491036987114005003763712