1 0
2 4
3 32
4 613
5 7152
6 117140
7 1613820
8 24884991
9 363921808
10 5535894434
11 82950103964
12 1261556870873
13 19123754052912
14 291751166759784
15 4451928929497276
16 68156252881621777
17 1044588670185838192
18 16042128579949898502
19 246663410271935516148
20 3798145025476045565908
21 58548578446271509648304
22 903537979389028183682432
23 13956950373998198323266384
24 215790016035340326116167451
25 3339084817208315533534951704
26 51707952934247625383505312902
27 801296248487683330937676554012
28 12425529611433119844242538716237
29 192797759540399755721351411517360
30 2993211197731788695437862507474408
31 46494834747019006734064078858217772
32 722586419656168055661732380100265979
33 11235162104473783838388181044050087520
34 174767807115692421358495675340371562138
35 2719725455563309268843513597961522093036
36 42340911178251542296139663542757775283619
37 659413113874233138554168500820445311396800
38 10273269914780245688598749107314612454100524
39 160105292613595993017388949459186554756902980
40 2495981015299749826819957054140959590019125764
41 38923216344986631503951969550328542694666490664
42 607158044184423874371523961967740058917855054788
43 9473589204634164558414314581534218781071977465952
44 147856926967623083188757048473975564863061830495420
45 2308224589879705926982833260065486260210719961605984
46 36042837317899962809704891622151101083387655937954216
47 562937217357508953832778572416532115797506242554448304
48 8794210826936128490219512087640324495912536376316952021
49 137412359462243768377777900948229862907210098432656626280
50 2147548893443929290898456571109895550139456189858947874754
51 33569525713241865183902391857048577302594890065591064340916
52 524842473326344495392534568939478615579511940056047946066040
53 8207129568446380992024561535816742639675225959055089778515248
54 128359864605210972669543758497618994063676007422595758778885792
55 2007890888326414728363805376409010036581054485784438063255529664
56 31413857287737844657839349837065191507923788313700067503706281695
57 491552897185238497767882998866405692963327285815342556034900664728
58 7692805544205506398696936408679799169449166465404296800851284847246
59 120409993504946945750922640308129874165269986132515215897723602097708
60 1884957179696320225655656444470181087955456960939682820323517788743997
61 29512066405992761532860307077770072740390027876722624546960186269321968
62 462120270254094182288964524115735002843995183639357522190711907052520088
63 7237121620103726119170135311049925105584309421366470642203988646840713772
64 113352328543140197599824776559008186999472375177950940910695332589984750817
65 1775607999796460475624856878885096329546114179732328577434015407168710720048
66 27817252719384164308986950505559491383279290676223988381980826205089757989822
67 435843295709670111294049791695591854303443734956231156166374649528172310246740
68 6829580925030457189326795991394921521076884465839431779904907699008082726516668
69 107029603392349639225679516777407452829325920025346587579859866477559694263522192
70 1677484957074879301974792851582344931261708915829245968626421119163911334800677504
71 26294017519333885655492394465668587236043186478658348018372447339328570480608037424
72 412190186276240489840871990963815722860994027241181085379499422973510804789288280065
73 6462187772967586001653386822571624983368035609394853285213101537293985942904340775560
74 101321500336107017245564630066355084352361189624456053986042580408737902731538508136946
75 1588776090760218472146783807392012315277433133876692595953367222188133393463918112515732
76 24915051972813923803380679843042935458984083749078186170876851369446847462065501848288687
77 390749050421598007497718106845726981452853620508974539495340206559382390264893389152626224
78 6128725196239895379721944390677842197088154318154880809425644525190714112312388239793971792
79 96134115949654356820979811793675981692498025721037698993973345523292757533398785899526311940
80 1508062072884390890471319453048228573579232731884819721041701873003004025448850927792601798756
81 23658888930284228184619558149515343032196475473741474900759012243446773060135550966709639412056
82 371194989114735881898114333530589961672501823879613637698200247669753891676458484259866705856380
83 5824272830037158453432377185816431797014913617674505109577877380291507711287818737778655028915328
84 91392888879090253511806743710501338723800470389185830962074236833771137919291458033694961967004208
85 1434212350551803062726006896460251629913696329210129479863207056009288237070477009454977633632971520
86 22508376109934542436593889620311510348439715913676196471217002350434281767634624797490184116673531152
87 353267626692951502244514890073446134429492976634920065666921378354312897699410135848671683040604956672
88 5544875914322795658586632169754124645503865186798588388309080524668944128153914086843452623883526266972
89 87037719026965233633570579297517507099751094867385477290914806928874662476088975729971136623178373430368
90 1366313105668688165658672077136046880389935664865744575832367656800300126251527060054088898114559176666312
91 21449611798619323565784187123065615621327725531789037146380312352151688980084299008470594427711519634020144
92 336755372960344886255643592931824710852773077838794726871715386568785445509416847238276142060100715084700208
93 5287312369605667393647564132634737927088617812474596571103276269756492352521648392805376303288190633927401088
94 83019517247208942241192556363941534619044553298257674784765475943694852271626272643281643924503546427188505376
95 1303616102547952822987058324523243496321606487906215672271248096293027710805225436539497009741695709436377391168
96 20471185870512585288865322657867996349472364024645196450751241113826159612598464482041960921788673498751341276111
97 321484152661017090604575082319478110791826395575258475803900191356909738469132640316519841670007835836405972858488
98 5048925303821516530706241543596663586078206446741834400496481829013178249331100834304483319015505752002030990990486
99 79297714301633582347013298981344083468963169746912112146520267122637075657691235451100027213697085905644088482419692
100 1245501612198938569647428180195617427867179924239325334561777776288151114609781348577671945023557377362796076850138055
101 19563627564753761216884202332909298675157323550809847663368904523749823131722896733434828485254534717729500672992699712
102 307309174574043990752993373484956786119170323533394211422782106243746470108606776438499696025022109188698333417347949948
103 4827500244859623803963310981791053787172343643161088190256849542703155306042613087833914416853924974829301720553643853684
104 75838428484683863543933494523303993958380097708673268548928017562884337357943733070608029717495336788614925327755402799264
105 1191451044875334488624205636689908581171004955380756727785224460511156767264374731637436306237183937140794400014841722510696
106 18718996472685441249576056582777148424888746911669315297548123783140590660103604267753127295345225081566088755147061180963500
107 294108814832982652170929190956337717611961352832581152594672074158164119405537565312636641194740839075068749279049467388562512
108 4621173610181365887919123637036338510862380311630234629012838488171353278144044790986110853007288563448693406508737857736448840
109 72613095121748356703492433574657301179362963308814815846594548367080091573491068542542312348840574764409367270398582787693021856
110 1141026417039093326931208666116398444426864976836826113705592719260969070389650116181616648399584010482787666706397152222290626184
111 17930574729289926368567066738375050363886929999580944612022914357632841964573016773757209363838447303465606594711242815652802080256
112 281779999956817410821957445952395535403765139434111099702910912154198834280390894888450210586363109190367895354922466891944307694897
113 4428363415803809067621334119241580747064273665193854293685527538683082618970066678242048755786138978920836550919125925241459808747432
114 69597426084407111805025435819500663102395718047481205895404015453381996646595426015210658079404047107586532562358786516105496585165258
115 1093854718854837185999224530876694412620271606049094290737340183894375055010019793479059759870804622671888462601366787944592011855556516
116 17192632022338260435977801313637519285391939673164703711948880171186295885363307340617380956991996221303648449335239443802159888008276364
117 270234672591195380423970075227376543540956763456787807571236922621879121444729430541742088805940810690587719347244478258552426539954204080
118 4247716094083474481250068681823382735010452132699709616551927295013795797708076619189877905152347874338892778829653510270247254798117317200
119 66770609125122604935357171107658340473720442725084460939685389514660246529267950134792846451627978327407499520236048822449152558443737073328
120 1049615854170647642736621628133476232414772044261530831474599269732969502876905216261846402536824493207333146851649555041213420031110605728431
121 16500243851176367045163626367897490890663603925667914455940966429743169881024290450873167156951831493921275591205526317841311142257670502552440
122 259397051427259639409573137706365873562081154614332421148494926081052054352662513181210612765161199002290488281418406391200214064802380120850430
123 4078065162873879501777695656735858671050493522752453234030091052602778617314003922164567949690321030558193247653430086319148565483177796497864492
124 64114684167873565409726322476893580447182236974259865601033117315559599276283501463118735541289319424592977167225792332226960156493242817721663245
125 1008033224139657857718145202035562820062306463419015748735727047525430323244819309034430841895332303968889498902708129556846350141448601829640731376
126 15849149301799516283954878516529501551609786690799065117877741858162004974703243973947356905340294062402763976013504861887762299483536424406855331224
127 249201482112945553319232948090461601563338271021625818756077203563384286578947591799458069582750346170519583084593593570174596938960222412016218493932
128 3918398738009297581204089569166363766807632653529170224971875231759450625706399177794721858573863095195811473529039465399640503964044203345602186645227
129 61614051994274944553405912986784734140977705523231190338129903746763873803171397506684093526306168128082963351402345762244177912791448320173758905918624
130 968866293968851737186358850556201937560618681038121239454252207868440390112666643656773931976792652353181092961460517686368120944075776197805970587395962
131 15235638541595626438322451904592614478006021717736321986544901651024990209837540070712348334546249539837562635607933157598503900149151315772821945184376620
132 239590733768806757336639787951867472581282365310763966548593854686583628087226912551184485488728332701050404576042421455845161182125812287131957601057926043
133 3767833730209648725315647040218787635753689046459063965165457365468678460719463069169586540088816005869896747424934029254778552716766295192097909165149097088
134 59255083248657038599162279129783117554101475163049023297409035727531256727443824596818048564241655027104008159975623105622805380721218481044522579712361797340
135 931904665941110928648897245805679811704566688338299272544369753513182335943390203271411365954420362855987183883749546033335262725013605439163744189475671239588
136 14656462940863208558842443665094465186185965355349484238546555435496605546544457544603261110131069457704690982963385179937610190657624136468907038580713235106668
137 230514635548831068589248761435603068610155341701752349930210881967569039483588226925650207065959960733601343327439248593281963833592372209375589297355255208012136
138 3625595154584383008192416256522047325816044456799413069074263249557105079182837129111894335155478705561157102921879377403808225965705370678382485725150669732717684
139 57025804344777233986565696913511374455392715902491604144196306589826497634766162126982987060780546442253967362668674795820580871155441171720166847695964488651032192
140 896963309654266777520964521172399041985491678302003557208187024395982369653906168068916541630977271668976761442387371795042725952094864733484493488746077239379096748
141 14108762615465757853573026955882730425568825466998861309098135530058438106894325505138067331242567775191403714518672937930298573079748045598599552902628511932431525088
142 221928975573367629375514897706175651538573986170094383720136928153432711858812418580923085035744598644050872765487483213865759277640035338302799197042826050998705645640
143 3490999393215636554347685163384877783959323118320537563570971854981217995941340109170174808660761890221460901678013267898283283902840753800103950841382193167871072353136
144 54915642956203743454414334199924732712370607790702282833762020728281477700073317515587920984124924743888855704640639939424757588837940395722759409016535953548698511666439
145 863878690702427152785939320381486688345179594033875838388733223252423834577109527828260062074621102376149742989005826751138311983421464534605763482224748071337050838369464
146 13590007522054852955202695994756961440671635690861780484608630902264765065028398648767128572964484894386453795472346529219184772930618182815082408960101438066981358481865478
147 213794604374146722018379039890742639925037616623234837374093318436857294550578055161008208938044150784866525071174941432153938617103701036608163853427101190502732861002215612
148 3363440545048085034669262482868313502144241367569093143731342442960091788076376370559593293597920724964423282761881165823569529003426870562723139237198861353439669147764285892
149 52915220129836642326157396612023891193664236185888092250057911283841303402787661476347126897221818518241467397756251081190041613286702016073477726186998597252605890904955153168
150 832505603696301033216777101178612367713115892144249942882889529355109524735144053284958952239031975295920871156656346243577475916018240858294441061804767211997565388340085924560
151 13097949197618526797323552411409176596681357069940492805538754310945732355682613842834788614368921338990007761998019778711528805676270859776704800465223312238447515707585436819600
152 206076699258695414922257083684884650331873499524410307770884003357904284105929857070087594935549693763313815660924196374685651791816469679788727138117121813274513874016401925846645
153 3242379209384679499700273332974158490023437918846695419503708008115758269333468426029580885013262025800389390219981542498018628737744670328566765747335133725764793068433437401000744
154 51016179215843305894595622137998630082405909005042306055421199188003892252278447082351895668613986006757167886948629907792712665534577305834768914510396592809663113432722516488843882
155 802714562443567580330814913628876461162297998569126438037002865995886603350612255366582437717819999018718232363451311652388658074507345267819363539036430497403971632500448909424512676
156 12630580933611516506484591125046832415792802518214078031723432727206441115165524996139593369790557060715282209147079102128283813314517508611573553984505729317591651532959366689083650343
157 198744156403957176792091286517051586328084172355155533992734254752724195794556652782447959116699636125411998524494133178000916828447798174532874352616224050357765351089768470675714186128
158 3127333204279524627010346988310042126341265441219508846501517738542408106265368787507614795882123395257958240776278856572001772593639316851756967925474142693441947725116953116986489717144
159 49211044117637458806310501168056904785076341264338157422571974080988603053742702367791843454122829651486816161961956110317988985479364922460780788402756844917003106008671358324486615671172
160 774389634564450875647786268503904182368166962947025556384096332737932074938251750753979732423603434276480223318128916472134092383624110482194148515953082649400569884913243655874557386360852
161 12186104688962241896091944524734434536555647052734005940481593277069531983320459872313888051162835206992261215923740371065506117140863207280051550000127208241636381453619522353450649998235192
162 191769085161450676882693730927258925340227856851110451755818875773614977627588500547454993842275367810069453196239780700150138506861613429014976172155331712595624637783134816946784943615226764
163 3017869835688231437541493276363792065379518498747235078538245510139080108370324411216124750843572033873453883853479262522664075996588591789004462973674245453382926989316265611583888047462702080
164 47493101077042013716567311393481151159637534864721529278325046402457159029474482446764147601656356750082771397247850832033850670903973845123060307039586694229854693721137223078416657121620652688
165 747426633396022914489188591584743204073578068656503767974791229646312550278549033151791867369459015711253681321222615887338418445763629529394118608084776345729546192573085450705845358797164681536
166 11762903428674329248849921910170176294821131540694771126514053105246305139898331555056011742836552329408285627018071716796014165974556675572011625927220937121535146899268793195200876204631554742560
167 185126384776236128613130905881273079886834759917615855208437594623831405012379256793044307132181318512980726153999872951366874714016130318615830182281881535878536815389475111504953401388788347624640
168 2913599418823756198635946673293243630568342080159570723955428009292213669259172893429590330010397567340986952490053875449971790714790218536115397715918437063216133604073886376096851350610101815094080
169 45856299490933289014544173082269261584957231391534962246235268109788246601280433797063273502691984960842137033066932002962338596661030562606906691844025168422859587244976774912310545582347688260559744
170 721731599223781629376272901631524486081065692841997187570855860674204538462703908685009957249001083345258322135423805977353682969555414025818180831774805331020275977033070299306090708574672386625805920
171 11359517862141677066280535086791043639074229254752701495190249061656019579084227034035476423565880548381853899448406423095225660132957745668603227562912488597112342595086004065321204500722180439509008640
172 178793388028996991216663226622810877567073385380471418082692979921994755807077061723744314421981555226272996032749536442061504770842964051397413975858904723140601582388199382447136578467280826391229709896
173 2814169817735780164915095443315099587502708106267421917936785916450841282526160565217551784699670102071285306305872993575388180990694412975603859360015005691248415281793083847871990947050603349592448329344
174 44295168224038102091906877538496288979022314982156405700392991482198805951949000445296466291163122469237856522171194047094687150206743675616787011739594653417742027031156066582648181414166422488856865903296
175 697219516407282527772284065709877988364809893541400464767678997236245901300676555479002108049599983180167511765692883272822654989791002275134459841068932225569622926895134863575960073317599209425366878060768
176 10974626773337009229012228315981907710173630489948099278975925452148783257232490031422906646659459821104436628951968828755874019957231782341719342661295164369393963467419175310916584650099269829950721977274964
177 172749559584079683075092683067880724881872192860799336255806358360598096536031861849498443397643605297643587481087207680139144762301611693026148268779812670644998358671260606648722643809379825898597970761755104
178 2719261818295717010982914060522036384409362543206368558748619591927670987186786137494780757119098149022025753505809825822720115959943727914946281989033069165683934192855913364390026695797099104964429985083948264
179 42804744621186528966251513937678592256426405137774922550811419226472592505402600261115285998633970035321321831704011856961722778695752165534051692000235413381239904108611356657403546510358354572658318926184962832
180 673813224067438672783780267002813626199478854395122102078285514831172258031794464133036955838396412941790529068561695803606587222111827786245428181964911792773383146110743699783479387986813182273543008342811040564
181 10607030301923583436567135739006446366845416369169009011975347761441964662770787776076572174446975129517221125277811607651560924402360888304645586757293617367838184954975444336254048842185278573395450319260722772608
182 166976239336182837781936714788632607762624765203731857992836799523580646865976121553410626463375512618179982914377599883215676464946840874468438126217468583131879498915615983105810698976986047077341346952661478413872
183 2628585187527335152042644221884097594591549219382947852184629171784139533659585730229686895099493783805476553360020550960293504776336557655888644110558299244423704125321609212666388522748504957057027595135751249534064
184 41380513990532788666614963051267651109331820883681930483573721157930077524425113706929837783799127897483547615853853017017134706486816167815417685739958505326667156233015559453429533972423405268159572974272231990028336
185 651442486556689023394185443495203553222377398659728821342106833061119273439979673433334293240139351377934563011678389774747307592939710056918772623691232587130608510121612945414314402729827757280143352498325966604636384
186 10255635663142388606092543191972569650340711425620991107453064452299505771124224682044570816593699642420080323871864098627330302153679611609873536612592559153556002611993973545819286986853624792723786810702806400746612016
187 161456422988544905217262226060203736181762127775895806324682546014103660305111132177612476004687892876272043730847708448800165336312750099968893114615593655213702667546783676074569183106520091435368803372114156119326504064
188 2541875301456616142707823550142890461425571831471864221525263639128568896344844435894060531352586469326622508940238752501882344922346725372664365229770008956951065236794548538948118412613030064453705543674072903142028522736
189 40018357769873308734780482883450972152460711880270692599569877509934982627160553395169063405307814710669782977315269409162914258245856382600896082506820862377519682709208594176245502648150590844226100838615817289314340126592
190 630043196576315422045826997625377997821981745647230769576604487102167358299119407237495679959786279423389033709807858560701259398225099003813134388303553710541494171568728878501004905809334985685310861251093939426042684731296
191 9919444894513201757898059908327671581585804245575450964337420803337882564129858551268134996685739584575982683870606445252951509970617906774349319958503317804633720740345853890754644048160759222184406336989866395832879084776128
192 156174573606854550644910152149572513597096190302570602745383461750707900689786869786112669782666821439885414938599675320635761842580057435001832949781960949909777155431680228546693827614095441357915323367829771103952745017753925
193 2458890246461234771417218843663344186848718256128283840568273846257231522667501683855300481084319452970443055517589797115768458186335767612164345080239645328710513811246456510540104648294409139508871989587654107022591766539506824
194 38714508932445424095480336142653505442449741628713099821665741820209692829490746143037643898964559332815887381592820222010340003021428535954165026640724583072418915482430859580509446754907530412366723763102928406237532517896527162
195 609556689002974951783638962774331364717227722181924950706168003979145938301369918347213005979438337689805453919164589657936987963982737860447611090305546267417183541852564943474393113036895503865580912723932524384028521812021189268
196 9597544295889576126729268957231987848062334038374746868151173848768732058819932554836167636328783341705247663105837612063506184065616905592380873843846465216676210111412359299111868136085306822581321696072904105331975655808504150376
197 151116459079040917339045520405694912757457488790031707883334549539188372500097035777637929481315938971101117367875301139792500969589441048586021919662527619038890023127874861952273991071012611430933412123847190015693343263022384220816
198 2379408317020949598807929174230392869127460887259807851323740552989636065630089723432321147612790618827672117322033880068663222580883798106917113871436630778400938977511775356933320204931432568439262933950086156174139179345779494868528
199 37465513459470424671886913880140012368193471196014445682214755269175622872749939923313920836741864232822962007093838964594025758868431642220783210355354176300980487729931536931813246651079469609209565944325863590148810519758495741065152
200 589929147582053700878646887419804093965505217869404683375152298751058037082565315805965088829364149683531390634235174136630533940010097324411438438667248766139485766684336554631398438793523200813325860407922011867378845908988407487829805
201 9289095291346206399123228076240239290571457753254049404730780192308089462367510838515946354433935887262982944198887666517639161888279530196993239244357836308776120368865895767301957846490714443135741765390300787997955873369614488621471624
202 146269011348063273739664591806110240323735888598840304055385997786999212162835876532327622546678888836177004104753686921203274062568758923533400358932452101252084110521448227069024486790838890396955751091063698890253028640872797865050017786
203 2303225846947606120532771545530448138130731665102592708793441769549166151574696916912203337642280716118637978143638009648615639845532661947686434896884247404155812178338143424638840924235822854031460341512982533027486560926591661462865254724
204 36268196921281588470404481079726970424658385009451028777765952678857118556676649907654887100895190211558128690261748779561227191428313921676906412092635025652069212849990403749327923359783619451626140850991750382922022075975284759236918047251
205 571111089893918938873266200292681425601377998101842405277711740671116568010782698328289115281846366403757136681306075773635440688009215920938088182950604226565410860985816734427699211650629478101788470903339423211497519025653880578781459994864
206 8993326490567901173102290889366306932899328925992610477205624790077277417085348158638357728296482435728528946866786383111479356578541465048275291720431707272950765669509847721389815388058266613973535102595767755557993483403814738654864947410032
207 141620204029887894297841093545275090310750848280071866356412610211057423683234704435647448340584036838329426258818430806697312143100054770461765877376356681117863011561991462741469135082558900267830648306077105858162680292224898400052232837600500