0 1
1 3
2 12
3 54
4 270
5 1458
6 8424
7 51516
8 331452
9 2230740
10 15641424
11 113846472
12 857706408
13 6671592216
14 53465326560
15 440602852752
16 3727748253456
17 32332181692464
18 287111706003648
19 2607272929404000
20 24187186030419936
21 228997933855499808
22 2210786521482955392
23 21746223198911853504
24 217782939579059482560
25 2219076889058831899968
26 22990951135605956891904
27 242060850753406758873216
28 2588449594244302784863872
29 28098460246019076099941760
30 309490495437311570582982144
31 3457332908453651560743704832
32 39154614801030930746448453888
33 449367803614643342070741025536
34 5224410276145992170110620011520
35 61508746797131597401547444639232
36 733089319386723970066257435127296
37 8842212612250384429565896326418944
38 107899552288677513966052264278386688
39 1331710894662576366868668974046919680
40 16619380301762998234634121842712001536
41 209663448264798158728142642413766366208
42 2673174121911243259044424913894875287552
43 34437116847098297776879247685819188004864
44 448150812267845273747368556949896476108800
45 5890151860620511127790166365377822244968448
46 78170815238020645339265254284369491009593344
47 1047353402479692471652838721275247942834425856
48 14164145155999988407794917017921842060855939072
49 193311325425075681141393526917401229950725140480
50 2662063314207225339370033382386714472797998465024
51 36982888756383028189319129184770327911002766467072
52 518244353342854561491572495059478298071102064549888
53 7324063706024316082008501638002606048329737762512896
54 104373043299586823523185531628464867538294441550970880
55 1499617450274699675854933860241816782444300842180001792
56 21720404495255924908890414299422153491151485382450200576
57 317096945131917320270300131418891679924096997633590902784
58 4665480004084515120231161239457863286759194993299757006848
59 69171308465207159087725706585260742167070462568144088104960
60 1033303886118580653544092659139824028257588901518489254526976
61 15550747182093030596422905162766405674845449966821403622473728
62 235746852705979351387837672110887014195675118878347744445857792
63 3599679533987241745098173376607212498108279050463824307117686784
64 55355193763391822647595840158779283177307434619399196621620183040
65 857204051815725883001636808784922649168711881547251856831456411648
66 13365874939308583065286099257316728167081085395424598911710304927744
67 209824027077439474030182385911364869036648208732629664387759284289536
68 3316012944033343618213053108454756968693242790678233374417049143345152
69 52752140355897683556796366051282704189555962953491151658354041425100800
70 844671100482595179640491091603982805088169146530867763479391296947748864
71 13611962776186299085848710145581316295071259659825745138692522590114414592
72 220750832731351670520970732948392286368993807190552069037187914020213751808
73 3602436457850295614106233590290741178842373508094017157069148621525354807296
74 59151741741716902686411291286570134251336764299012954590351599035002876067840
75 977196118867916334390817730904254944457017211693910672640405791083637395423232
76 16240730248490052107614993732191045039921823602359646800750327156126559301533696
77 271522905847355080563951423842743262455965395073290573764263501835449004061097984
78 4566177404943267278550917823664361191589837437364950132266116078571582210837577728
79 77234892183110890687617386650195006989465414759244844657636007665209813582809661440
80 1313888721520887017079419684159038623375187716933227715319977533617094424716934905856
81 22478040288509274816266431848523917547597262693018445863792574440501638534025123463168
82 386709080195103369599098278796218138122962403293829672414132263990458860808290552512512
83 6689725151558591713598837071125538131077813832364026699735370104334779661795052029476864
84 116359736423256514170971982633634930785851079917255668530325044046628595326649503664046080
85 2034889947462534654339822889824540401389162325507501733924288398432250260752301622420307968
86 35776402630318015076617324241050528554559512355422700677005751427187042590552528301592674304
87 632330814336287986049526278297883009222082417047203549383483661077081695045751403489217478656
88 11234633529521865893145700461807836980406279975906935524848952105727063201271464097183340429312
89 200639235573345625996512038856064625375848598028182543611786542841530757095892762812703435653120
90 3601564859102375071459438139870886349896022547651699415970029840753718146027159202386062201585664
91 64977288182110444233436564910750107901167189110564385023092456089474458853972523566588114231099392
92 1178159071081279727208736306917002297225115722840607095629095514794188430427332032951159323726184448
93 21468208751506321790054700836118036672397491363037591553260804425077515934978412603231797498961985536
94 393111007086196009261401532138197750942999760761642154340300061902811119894160875003068843816491417600
95 7233367889183370772579630232199879594445091846661527281040447033580292853346394979120573426156754173952
96 133736740687115974957238327355985997802090207357052595830106858743042047729875034313236340766170316537856
97 2484420174146158707374648488941523316606457073909677644429969321900250484953386856926434169031656151711744
98 46370652062389224834680298727416495310227621562631338319851003859925987344253795555931077670050530567651328
99 869531487386138334472187551931057341012981244417339242421963992218451604609057122604164878705458500306206720
100 16380678124688014779316611377835871130176547337353525208261640123053373055070548647924024704121383079511064576
101 310001480589905544679606099712824815694424015337262348351374118034695600547928782725021537724001699330395209728
102 5893349913550185112171751546622743399526765889229905183157399311389258837330162588496044098520784171083038195712
103 112540502801161652008474721151992623801074046360891994144992678052784630279656695279344722839106872508350048763904
104 2158666631690492155686495391362405581856992798854716684030614421377634871573990325683311794960242926389708948766720
105 41588636769033911893703599173508915371506080861162452225329558816601709261974859904205488910682073001774342060638208
106 804745899289606764722356845799684504399470974222723112145632219183760112331731532302859682144522740818081345043431424
107 15639424190421604276364815074574888601337346636517829144091696361230623882303200046445924520030467437018484810413244416
108 305241706243228584304970992725423391716242222635047606431023031441678867705395422008555731528483202113659566190181220352
109 5982898556426285538457113062338534081982026978136919461978778715363758740982423081074146739075321055934967777144434851840
110 117762733610814603683096853808229051337157287736071325688880867427520265962611572240020164427039970258971581475622563610624
111 2327644724453118038740137871996403401065540765993397399519639578352601182412034333474528917175975859235454110884531191939072
112 46197924465760617142691665934129484298469999114091943652956247588422052112785756556350301505732237673943898964035907258155008
113 920682400813529512444761322793179995653431694716057357197467641091740153628800805716492620688324601724944278149310202265993216
114 18423143596333437748706758720049435164141624783825340969944570855750296127120773889752230072508202376641814583256103167312527360
115 370142811867227406502228648555415864005898513944367639071367645820626020922412197224297166492931620919856386876832398676907261952
116 7466412976336718242810517704083302723646556092252845551844979882695730226623903583637410874494124682700995191853852788753543725056
117 151208937458805292191207122809534628844992351129398475052370880393665045960871155384967646563022578128213008208699233105824358334464
118 3074337767070603979800113082561843142534918241768944213854700580007196447427603624011634156636505498012688336966800028169966922498048
119 62750977161628885375087660722260788038732047025113892810103393399379015612431199878313449353219509151425469916779928603971723617894400
120 1285791514329092276913903352641360366001161953386854762776438287260706178568948093407093741978890990244806146047487395868593362185486336
121 26447726321173675565773267917937964791947022789201565699966536485558564156182076236414122993095696265247587608183236485035600588998443008
122 546085498664981523217066720762627707234262857447032975987746707732312035289074386616017397317624518254607393839787634155406192240326868992
123 11318124329544509826724216220253178235555398913188871974150992476911370587029863062375621207425898387844439246114427455989248392294410747904
124 235459921996011711547270268622169158676109191137521784061931512583957252782758037848437283232481142399483446065224919371312630113563846901760
125 4916722016578592790183219239800689779654935969118825726569963739162901616723383172749042938859877627476581737750241771741938292274212338925568
126 103047636798240170200776008452715503842505754583927146202934208436472674643704413711411110028760061282236037487710070079468051169409079604936704
127 2167663832661428585291584898002807248237083060078697563252248918712994835052552080433371560975313927032856009332721599956856827987879502928674816
128 45764141118113790602370413914493028708705941676712335393074680170435073544409037865347747603883525129630498310815701500147897979508497838266908672
129 969675335096329948559079842576557069449157720100356870468087625297095237293407112482457922226171123369508202516212198883876715885871222639411855360
130 20619748617999026808794589712638473318616672589188744408524164101849659173566518991336952089381437595275527453834313077208866665727402331327529222144
131 440032626541565760364424907742772677041021528606705412708126666171416120065128330842169445936351050899934781342825696796338519192671983823353211256832
132 9423659086498314816949548480295238045339416913371292790674376490541164415407026956121930508935958127643086633385362129732100157208885067681778618073088
133 202523897369954985555160908907023694244262776068369221804441289275504276792011899881864892117602890539303433311915062320546354071924760797093207511924736
134 4367611667622692568628352570358871062823215676640253488892400087552437432123439455138244949418255964547501866656504676724747024942119424396309291146936320
135 94517441745589981899059743091700138274663283009405187632062598551410031566759102117924421479531129890442485791359369083033875411740112113620397293234552832
136 2052435050623960435991662020270443195267392198067518225897609831112967254710270285684762468952987055313065713369962501322624171336778703221366454794212868096
137 44720421384072593922791361242224986001864796062039871231574369702314194643368524521167451370507662161239731342984510089845693682000301852021221460022336159744
138 977712069958665520960947174057827111260492581591869604538640749694372125616026660979939728851200666217389202224008118313135615465416952580045277300488497266688
139 21447390662882050446918465076454625538553503314460115503487711305841192959202649134703144053943774133405416382667611532135524030744375824476921516350712661934080
140 472048105161409673581470366811477782011285916467189971603076326540076755259491065032744299092782000212867546475414219932984123741311996699309645183355841346011136
141 10424048393894690208450166432545376072226329141474818426274067728073531308643585831673553399934731136668877520146639503295872464136573836378235972417366842050347008
142 230948493664960362550312464458891230007452930090045813266923489310673061400695478003871498716050979500049604719540133541539901734984696112942687829811621415513751552
143 5133490096794019116450708293641003896790775004538410089393523320091343521684253998304548244520348402721090637741088829028661374927134542635956587739233138959989080064
144 114477374072650052883436172133787349363569632022244884159690746874552773905951122058574517682746915413684552337905983776406601969089838260360282842206885004135366656000
145 2561099844032966416957014499254275731504323698027327811097074314903118723085451093443288394681031256216564812517868325469601519875791637199814094429969371043121382555648
146 57480957253701672255165778375960324167665761023758508042756697835139812818345091375809780376038001973602474704542707919145676416181454554856165319649903089928248643026944
147 1294204603447544307392669685801253742901891062807245105388788643432985439166462853055589657998405696143662811996454450313122494954141100758087069319276293786671911488454656
148 29231715959225070386706117321202264186646273799899237363022069675595613770389573855898882119827975958789679780692697543282610784398444760965830113923436144018373386040246272
149 662321991808384883642463692459363454408378453286114538881688366711032376301078228324378454510776056964155327868503868568874220112833983019488149119528982873337448858994606080
150 15053543009198761113785025519955502454656019748413302717915930245124336484267374198559935671095433424471452845575147407553949680964606757210190508282362904996225250136973901824
151 343205525341369480980463738166580061847738363223991450650507555755337578788287325341650111543135525907284256077552183078655248093669112630400238628635131007990527736958494441472
152 7848871559191147227486007775039582797502392035703200483167439068307337163737982487972601193635637919007420907278198324857904949757974198907417016137815788987261621522924660850688
153 180048334233237925009549487929079256595075869737249702946133762629355947418672967819710254444576713570743883493198390458440507979987037956184759863071067106605465512621847447863296
154 4142777048368450352444726032530406273838825553599518130612255820241135600411752865438554711212487945536637846920288202485099895878871271167058689996470648464969480816887961674055680
155 95610661560861272411746041520825835368441528479407917152950565795485854508662169729021801687031905506293587714618520999254814374390625349258535126728244948646633509281957405935009792
156 2213223312173913231122035729689116423440378467861999682193550653798585617717451591615993345774902611193417361961789577153335894706847017140457896228543586382150709107698774396240920576
157 51385459547004815182063254620813840222751770731948904274161516753683136763206250208030183226855639610525651136326836559111260811335353714874368127994449395113076609667052389166307344384
158 1196584558674927577404668592546015356108673570558848563135646908200183236234538450275223415540546048703676530892983400516554988840931006217778773507627377371332213818727279908128395624448
159 27946461501305065128511988467903806333910360038620326315359499665846356534463377949431977096151211321500188231297870730568402591095750679503786813192251145397594954438364672189214868111360
160 654610218991855649807562884048160743865568373272431743561782074209026473287264974629577500501294099196154269929846694238101937450411342004391835402715012442318250854848006532744889317195776
161 15378132177601998211108443116738309271873677938355051862057906062233330556404216339616081507656463731908553160812518033387139056077194352174993176540425587117800330694959062249057804645040128
162 362311132305872273490378202345476567102690558105649687726514460029659778266961631764934177265094441107468171858553507417164652956780261244646236029132627770993116154976464342062954954140680192
163 8560705635232187951069837961771248007438679152357504268139685726334377985213334036348218144516324697029961351730544286477643540123857238890985391886044718652230309182679497279230957919911542784
164 202852260603268105590004454832251785335531720370735210102684628133506765528184240042097467116180155792641820094024297986426445916237119465304965593903989135972324727331529555106477846334527242240
165 4820423954344040788696373641688209375666425304072097730232779261757034265309513066009615728450572218316666445333500682906279959489649119930279709589645968984814286299872901326701064835600060776448
166 114873140861649834633141326067029261868087477495730222191527228711356951732379738018867093407860893772307700282542529551999930607006321495116797097751412529260743598928725833757809728442391167238144
167 2745190551848281816670218051761816054686142233915095336230505758489073919321276720929389912991967646038622990623710928743327211646864226210629686668897930142219745374122882361970559473456003768385536
168 65787015227231412601214458514867108359970252927106127326646658859857054575886078910240583536314210718042026813424940091781946869050759747685404405980151467586291779185660289798574352370005986091466752
169 1580937083813228273405433273632556616641726444674526431440114878858064419065581704079134266756894325757592067714625128361982755277171849253213575299065011194437627006114913579828885031731843857540710400
170 38096827971646011009032030287935293788430097568066385848930200678521719927170987119729378653181987811320083797550320011619395328440250739836140759729131827649562813065474507667363851746788566520995774464
171 920568396659684452463867060416409755852570779488207637581249190253178013504959630439546612005562069570332205927109775499469391176678395338647345681710551192111878212315029448714822921423606066908749627392
172 22305377939433457005025032718960034981022352390882678853244940518841176363153595283739811085099045955918199605924643492459157977019883815551882246786176281160561357739533510779502124710373352825997081182208
173 541929426494697548486430501331747538962993579388563177551659403727163384058019955158025485050167165766046017076162574635103679778225703441397677112121173258611413230773155727875355001585700789002906051280896
174 13202279430050056831067283485135500772039581629033799857489102340460060684650775817735038408316906348419683646703377696491614029407996810595619917418389009698165584359137359278187667729440872483701203287408640
175 322493998920382290803118572150578717654801393327931378254433515766959468532238744045694418421137979575135071853866997048998962932457807628196447204782419470089654459540999367785498314016058429310620568630853632
176 7898678697537426708719679546147874058285184535226539059945079276042410265038373536447978419629789771645739130080874281805094254236571748447289798259001488501805895167170111724405020500004633341874993431782096896
177 193972867522574129670205644733949185096590689282827384898176134153081830180137177465470588185250222530608535329084397287286735191047437673029593518902121945712755240139158001363958171300492750701632640532437008384
178 4776116990960095971340766773206368680239205056053774395525365498037765341275787880250288305379169036335713084060197435500365254572761911444599663432236156231597196054184803329750940399403938556640519433873604476928
179 117909862229934873157912114607547970882297043245191146722202152131858993340020616407312159007061125940352097117911660457912212355737617451731601929390441587705402886396864782717606484672674944544593388345942175907840
180 2918504410835376156083728101034463893935344244836450290563727728841856968285159940916341297009797150333334217494061004237432778772785998800944825051282140659483902940287833736229074448497939838549739101027952131833856
181 72426838836670959973523726191179295958246436086912570101680345337729427308466612682697589754842399458790135096154479659984893008416671420337899517024684879339369267475170483876194725068738289569729647009892631385735168
182 1802028411593622132674035537435251782281631233206930218081145192774316615704241685965666093540847051007370885387738564280880677898872811609926738553920257016117867099001805170400971600740596201041697272887855901742989312
183 44951139239603210543566061112689650940047447803075053929760904132723217157535495582649882286766491257521526418663561587194393616292121030334273351957238715167649221338448499707605234689752894708197479086064944441840369664
184 1124167015683708182468743693390022181292757890439829851515831423231269473494235172343100332214224504775611195333859156551786673015357536664852599521973937247351656701367336537672949112875845998496484240073627723382422241280
185 28185529907312096767454696814374753862784464858616919323775513350957024291442299078652036018937776688478716169103863465786665295239323418739076688846317582514597340282925581451616936887371135874414461175728732502043150778368
186 708469283426394331572516840274586572205834023769956325562612979946225630663627417886376792435707930215900361917603422283601599409241403105210422801234487919823961490107648522763337568308207936788792136768049583983373796245504
187 17852933538559332990957271343244872372051233462418109959354575389672696446615685139546966475874403182818824708112766080759764032971266676972036060779948674802617200348195420018292263488077717628289645746360781488090199523065856
188 451010068617885218985053761423777684123626587722199828518689607918850668142142036852898279984055358399576577160113818143379789367498227172939155373832393747429093996994977081325109166285137805423381325965958161078943298262925312
189 11422084721601119463855062321861441070207775435970413502632049343531952800317672529263183932345329470308546866855941523978646282698289087331045804401388233830963382987367148134292164106131246158625504178845355242519702425797918720
190 289988963071144277556090669692866270108719601546398543277993155720584187237547552483382876547995376623485559850352359459232279419466362069049638510167131956285186445258253449514213389602066874150933724359234343059319957392472408064
191 7380555180526070927065657532539620220344590803142331326334247592974965657893715999130163471080823927946328393658943747045525219396423865985845024039292689152504687638574034785089173709301010932869338555019555517414190254882230894592
192 188305341381343883820836926331631233433330104095513359277292821006819636260795895570368878675243822589096210975228733211276671765543497063522977938443644678408925896048701330926911793369887351687093039722899945125232906350533382504448
193 4816115808127048505452329517737714947218474614896522921800405076574039127729168102210080795368286050264373787673237797932052541668970637998415667661963522987069477767964748028992099436667044352394018126859963813406272305863765142798336
194 123477140084179254248621568899227628999553554115991803786953758592670686778188327841873823139071031429879827517677149923125350577256596713775051229344760837759976527116092314693658226671165909684008924380138959667728669694550123898470400
195 3173410820582479992919120486021032986279812888217751751848697030344102832672940819011888492321555575543505026978855848165830630983110701456403072267297052891754365642303760296954376552153717542145345322972915818405636491096361684804042752
196 81754359410992303714200979264111261923578267822508460470914039867744660263258994244531852013321220113110214178777700249525821980644441181927614185968576248764849365289825284986653192259093209791581256731300038860838181244600907535017312256
197 2111228640735475146979045783572701181703264781739563411499775973445566446401466184312585989525038338758911598399900339470085876960002416002147849051076395846646115093544086909569132989443665544156206820101974617805028800498463393269829074944
198 54650512334102876936029916095807859341944550628321190372809525482173793554790464151456082508447956103124871374857321865880018421440871986525663531060657750559964320166919004155819435593455083619293143188504246820170451517054526533004718768128
199 1418021349599180868113642943729608079957572932238264237549295504673187849826842305936044325303216641532168103574112767242871066178564051064852812929521352384587685326065944636751523302509902584086666280706085663436698462047250835201292626821120