1 0
2 176
3 9819
4 196548
5 4096541
6 83987692
7 1590274565
8 29677359902
9 545616760880
10 9849269195596
11 175944472552224
12 3114838949659118
13 54696686652597729
14 954294208361424870
15 16556935868415262489
16 285859987423847648558
17 4914607000600170601480
18 84178554687907690784984
19 1437045781881452241328408
20 24459703606119748736624870
21 415214657877567504361280448
22 7031467545032221214170351686
23 118813883723405023797990006497
24 2003639527309235894785848328312
25 33726865700243849502722085995312
26 566761618778249154528200275221212
27 9509321781766269913752960360144536
28 159321212562387407021891618029579934
29 2665738131300377336959792623607437630
30 44547300669897386854164521718114290066
31 743569378601189913403430396484193138176
32 12397966110514496430421104858824825746072
33 206508443911732217821801878350134666611493
34 3436453566030283677360303176877220048739408
35 57133777174719564314517247611930250712599380
36 949090377934065171599326250606478785307597234
37 15753421558020864244457293820243031316517710481
38 261284563994404398094231393070429725853526075100
39 4330534444569424062185714439044929592588923060384
40 71725591308132996746233392247516978844186080802130
41 1187207084700227284823498159832814221898966772676130
42 19638677725820345557496755728699403587644133250439990
43 324671497637763003399261288293167753240920420534494291
44 5364559752101178305058865855166584087972776245450350080
45 88591702045977854411896152111904185943714768113220439132
46 1462282681427002624515103601295795569408765754073944649272
47 24124514528344687907350909953059127985667113023097020102196
48 397817414626796382692138064298148795224959211677558428013226
49 6557154293399775290409942248519710316035314000928386756427413
50 108034220693684323052412377475123521246159771545459137781688210
51 1779217572960660270505709914863202830510525903865446651028631038
52 29290417258333217245926197786545108433969269334740582936298406486
53 482011548298139158019928265222074975122602246330287930555978363294
54 7929228659270424694581047397650797362331722943063534743805678179906
55 130392296768238365160337443567020833061304211514867486121367375799588
56 2143512311856443797159578998254580429199532411388729927366703729868128
57 35225595546713557428670623800310110516479461543079084737823658723872733
58 578700695540513825077795672536632344255319086121212062073157762495170340
59 9504246408242174588033389881685152024129140156792200844256956663738190506
60 156046444382332745618661670400437907854674196564418285859458425131537339906
61 2561337653392353350789115246364608460069771810606128931095749012884955800151
62 42030117718064251769870299876909626227457838286126849787539007538267508071662
63 689507584500319967411758372236381641236686112836109062614424843614201905710252
64 11308521477198696258093858625970449092143067332708207862859095804112101645594082
65 185423357883431341654531711995402004896388316417950755552921818691713604822761807
66 3039612529109609168237001022235794386544543726348194449153110188183400534573051876
67 49816173305452496036777518147775725159583640834211991786971169935392754628093520106
68 816251316500665309945517824986489365999442694402534480326275539409172152606101417210
69 13371549162175195393187227694403414789029476229854639444588964952950624428231298476164
70 219001270806374612533269337209145048108540556954840862395188537234648272486897934052876
71 3586090813505547517155755936550573637790842250617887130690998258921800533863135638229997
72 58709477875368214132977959529275221723828426336836567445211918637186412582589624905662528
73 960970111119163386363542045210556434575661311068453498495987361624628335251985939607703592
74 15726374373422352945847358051504545822742134078369308505441700387424273446800699558086705076
75 257315918067792686477616007777383793259026869341910636017727652050242724004793153779180621611
76 4209457853446958864159047365648771346484169773116883843841174917682844425153713722294485464786
77 68850835849130158001453830016571617014749563101962552629976945197382557750899870934182895116691
78 1125946608208784134457878931136885124805201716135593136864031982118662672776872495466977256048274
79 18410001270601793093066117115900105270872957550492031563857012177108794665932793230487615298005442
80 300967167828966291131658462780210033119303999556463450382590213348611524911374330766764258143216784
81 4919437834980389456187477785680906055583694922372712850957208670184654265287336275180337899359875203
82 80397878707219062411718902881684559723239819762324528044069883055100162504039665394835960902250187320
83 1313736008143886354727735267002753187228316168552997984517570845954919671216026804467557615570428794520
84 21463848828738273193804876801976413489043822959050548492125805724844778342634891815467415854983031877062
85 350626396647477541903004968673638077495097498856839936886565711009125975886003745299097272182964525646710
86 5726913178568694788798679646493048785349539564766912107249566403542589235399539120975166564585331034704846
87 93526997844904798617329440520452469779254847221947088968021080601103457946119864271782471265029587963935468
88 1527197362011843865077691958181764794673991517206696936553154102162141250478015623925189886055448925233428308
89 24934257377864515955438990339272608400347730268297472196062689460815039945886409005550076848798873867074415461
90 407044689500626438868195958289238923907534472042648544936486320154739484362024154207147299919291903374377145718
91 6644057282570273136451556485608091245628613453125874871037594281467733054935711150735566440172086225529180443192
92 108435493430521485029267964091142964853638920618153409518743445752160458275210220265601839723435944262693827568038
93 1769528357160516978215931782324770787761129252527517992385050396512118962509257974720153218040934559002591855168057
94 28873051704185628535980329218056734808156742301033651752002020582623172272958981413253810961455692538000665637111642
95 471061955076485923838079649560857416033126481094412155047834463074692336642939880281975066511313483258078879498780125
96 7684482077313901551958614945348302560445707462986595671351159546946114407545850367112418143001489909039063260254588494
97 125343962923067581199169702201864319330592843715507406641392962981196689814196160683446114177198888701378054418679875619
98 2044303980796968850668717499217016968127270599451530564275615828388337564364532607295767194977390708252671425096310606832
99 33338166903619198086453479707107705396489378765280268649965922971520532723381271580886075006981245904087598863735465775618
100 543617056481487978265582576731659632971937350172863451978064264402449193819731476848666319866463961111415104400656390991088
101 8863402009860799361155851451692942349841662256540004426892008740882591217022996398231136660676435989019299434156217327267001
102 144498955456956891136665525734938140677807026413039631885473040979088895997013109095902544611726432309739386638547437600963622
103 2355519485593064645379996341481255429963748686541603371345785857456337595100891656651999054524215139301139340619618631116212069
104 38394343845874717171258499160387444219455753328316030873347691977903103437032973183845773776825331215388435411598793730749153666
105 625759068305851241707841945108713631246822855333581144631388520525870927254395989468968503219554065200196316788938263818858094631
106 10197816254091531403788400242189881949662403044657903160108561673232487303546978525091525803309634039700044555610610666324196734550
107 166175921124671713537643272775716576764366268665522040509839814199291605976262507516179118381436281944588555276529923667594430839189
108 2707638126908483506961743741691246306067950553468672394163665143240656296527770849439079728212815424380234846349336579374993034011168
109 44113901845605362549356902208183658463039857425073520075516902379440557389682124808062881855674008452964977270292099455242028074318661
110 718659782929648732362872401462024287772489638621156372960604595232900357760366737015228085608972280737561971460736245745448944459509398
111 11706711133881769791672417306003819648562710147650298361001682447885278000167536545130481481515586936593645110905339518156403394010564684
112 190682487311438457077171841060946135716872919560876281449757055528653124361428684827189550315324032303139900902736881439904685486269062816
113 3105644191754700676338770490204754576060622384800692718906262832249004986349289477836199852233744431426365358168707061459629604324739583349
114 50577596954089681250843790910279851492270234678274307164067082552382957538724818368419774369774717634842750582405745837866208222267438204310
115 823627602164021209698666109769647566149377747791781190252289207772210254764777973144049493529801209162100434373047153348865805167095504370639
116 13411284960796425563223845092445658745805462450410832397645208773264022294408980031141513692024157198455351429067348280465564572325284666493622
117 218362097691525463788216178792823215540020702399594950500132955861449769223627424078776546791222356546623612937109999572119095649861464375081735
118 3555101895506625015215914018705242341936176962642092354422607532170593813203705683615536644131025986139806274005919993218345720173220604411269626
119 57875575188657543322911995016337910340896158770760479980693014511509088890311786392947280957749960922612833996428579529415368418973824073912264861
120 942122964937786080580356555400306205829853332041057266229727888179365627443936953783533402607948262807707365408888416478818669522527474798566138728
121 15335197724099718834757981005118375787052196513132361558340868765470447366048462963401704516034805588486392345281702796215709308851408636247983744288
122 249598053318329976135440497499640796162838054841921110420264535253958125963519754184771825275096352223275088889321265542144222989918492229744814170056
123 4062220784187291940678178015302586904091551786245703747760387738492853829492798335282275257423904396263452241869098279014131766168186786806225999491122
124 66108431016806093557801792988134162077734441428575493396351663758111928064930273121702392145846492540471166826683214889365307905062132636354703028571726
125 1075775477907277856247546685025973260219996494285446654691967848256487568990917396528191175591544386326037340544594384695932375822887295654806579976514535
126 17504848332338939467623920652259372889884313588315953995185853585461258046181886459638991847877097808851314326551291383049365495082981745944716904066535754
127 284817999468708235529663090032852765524269072222069569232709386029751817690477612356876047598074414034533641237008690618135234036115110383815100012379500122
128 4633928348529877628360951075097224880549048122836803429569961088921936581004555713970365606253992582363731329364862562866901171030430145524053338230343748702
129 75388382517754671557482333399393221944400494280829565736039787008764950984552339761189389304174581483202974271645793642200142849066615582289352878299752135775
130 1226402933749926057482669840692689741155319592969374621643973706415744874401549846897727510236431189363699708133211536902444181375546037179056302227507689686086
131 19949682394951072265654461100973784175408241787344589132553552253301597704018654071844232844877013778763216976076275022243257748147947897066654235592950867316016
132 324498906578675690627433231951791515096265926079939630002683529944371631197407787524471649483900494906893017315771102446027753766697971840769062166236875579191590
133 5277950631650090916375800584574012003533202057887077465463059066977988706734412061920254120893205074033301817446096933895544283451124842385647617208644992401637472
134 85840575867214170052536967372501044615832220160030741322803149570437458184415654162689228541932106147919978656469575063643703878299214545211726986190214683231616338
135 1396032421680111641681677316109407340395226549616445637215042464179716133992155095838314736705783159498471822880222884923615787909250403751408860776830173269883396746
136 22702533852178674272108881741573659334954902440595447326403591924284575933004206528172526908624108589660459780820059802852141115501116690108633576008968889437270761176
137 369172598779781752812111292952548078861588913054160242630046846088137638486911232991993291997632799924899671234069885933607736250089949177573105567613701785016679465931
138 6002901695802461199602884450240296328993948173499235377778106570265988762746402640972750323527123810489965619774056953578650328828582781407560659787239380301731849438630
139 97604533143710891419040706083973720655743215887434623639291662800427220402929591691626679420804619840326385484133170696189391843598181699059046664828981369432842249078892
140 1586923756598331473218223762553506196306977653821798338277878996541503471104830321298898336134105742665611395946781543942059998118031442618983796764444192893269673013713810
141 25800004115282951058188787735991176621399547537038569107059297943498510657550375538973014666765212961400232926092024116708361028877269350878882444517145589389921992515863162
142 419431889265178073970460550828328224526156291709350290904039115546736450919400043533024469587190371136999693158124882519571578146007265359845053201815590716391647260061347676
143 6818382906187354654293398751974178962320709617028566945443815175972411359155083451307953952817309741313656660050259315712092207117115551350867055883414134883962920470753716371
144 110835758950506492846753923627954940738215459242740124133756804640019767647022228705268479554354443567257674171081489896909726745292812402099421194288189748331237780395157114852
145 1801595477471485785461404074166587385294023448547690238077282214411808139807224624600340754465851890519493513231280649647241483354742013964987841804398580923709605658805143697681
146 29282882770161945040496349376801024261653552605524296238366618822702430571546706118005581146533415396157869654392745633849915569481864253570123721222679709113517450859537532437200
147 475937388039106853688553208568109079128770180108798376205240500275144553024897300618591938161766971211864489494995787921090700586293616226206547203532873827507227623633546859304451
148 7735093092050563217475575779972031733743512963428921109502928398506659451210115783214375700578074991089977951448340195627346935770076437057141807148264231955021735266735274926188396
149 125707523001009988262581554995800220894734709273353306106488936395458866221399224575955966822536362373937146438153571208090401638004252321523329918708827054113929800067617109517823417
150 2042853692285935581726125278658549562668264046679677521465009173989952578540464642295824984323988337786249327241409413787981920460440149427928948325428970179309573167094859322856823178
151 33196614329944442553173880255825467021695196881357388675640557827750951870108881958289506483876165280674512708988014952864622702672259328442816980321978495462844504193546787594779404294
152 539425054596677135351402065790671530287172859344884526909394330099108772426247309369943989120540270412297040668565103200984188549567893453351634971690220709003251996318535295065783645256
153 8764950758399610382888156063921690596433853321374928213852219800503356215162501908007050491794270908766811670389988728367849468298894766146412265400919694144087084346123010705622312927347
154 142412837644164700209543018377780983820087588833259151794178479455741410439783623926708309054885432895253400722209462090990978048491772656359038409032728561755096579309341080692243572747072
155 2313824076483882664912056101699260830233491792361414693236473879285307235956392856287207278760969819926447736102318665246273856690765719569400762386943560318623639729401282109836436620322909
156 37591816000268541130570785233250524822540268449108710085780812478554346942719681202124495018049336643724791859332923381027331349307166492887907410424828024247002168330721675944479092034099766
157 610714575812417927474533408183208169743782251970456428612239714686978636910101916653846968545381643760761844611215880171430488017960834293150116765325331628487343895009936639432672419798818779
158 9921229646682852147370564167744689198999849383360827198998540821963780669247821437365692353534518127829490375876887360832330120010889966954246377217885142690535704035473467590969592059483299646
159 161166651327917872569068321284884522576693428490047329413359513144076176965856264112392941743168894221099454699128146376415591713224290029500408616012572251600509812334176520076495550059286405214
160 2617987364483525166142522720701006843754821794291531715137990456127801438951485025113275220898554411193612944654681752187955299573037048151334318244509398959796948527946135135832304089426415955068
161 42524851949551581018959467228065194409992424928816047468076818344869265550076962527830789132742507918099455811196716273328169460515269217343720472312791828329237950273026428683142437455195693003364
162 690718657863530733002297105981045793070797950177257992475328544498760047489285016369532086467207830569702651795885684929951938783482588009558739795943120612794253815937928323088418904457650273031028
163 11218709080989169895200925259449950833477097989005375782007408459817737470478289305245782304231815498322273544522003360028854300575940507465490784281806436056936080196416164700878236374626923379572740
164 182208281233752868965311345169480136649201044998934303708096238084847032852782517110649577446774808971986061099857103236565296481108931300280051951550907491479651801829761753531526108403900419739837540
165 2959218710021035509423362055047929647259456195324237649138002221456999520292120603629196256697759635874010916274231049853479791069771503209692408443257807870123878833749272427985517067776697627013888512
166 48058470160896627931245553168876415935752819619274070391717415548686143898638933099717842022461056379747441435849743762686877550367511476770832071035168281805257497613995521908628047845880519506318241388
167 780453330462385767784340124501957267984516732420560976344626546553893304599638525556148742120138420744134192808309377351745279633405175457883703849701271455496110169200687124699442149273185132198205145712
168 12673840689107688227679000080026875924087845623391142422911847378369535424920356013956556346486764004948485139792298617304122344925143276836178085619026473698174677712563420135704394916650987389113745487228
169 205804110785694037759530343523037980756558391857504352042443415106246475678614184198635655546799723979213896164313296683873979488225410701708060874658248695551483580394899822772865677042020187680665316792994
170 3341831330998356014075938884277504067089824338397967438264710725764094903958132288546540160958522114147742184164589160038898368670649237214856749000635286197589056946592429727709196286270873627402126414054016
171 54262508588190126318410619986972298480877067244020001821725402354095077928715603073093812540618614297086969435529161515417842142219072088297212619345242910179622763636400493914004766727075312352771975274033306
172 881049372116863755781189717532535293857626054287791476688205851511313722648904878400347955154327115180631315255295330688712361873072949584073053279428488790771332275514670295866085233334502395299239054297445876
173 14304933256662057048297636441155101855469922412437030252587472838959147269691940628422004221881392041127801525231495940938609612802147242448573627818690254773184831250286226294797374119491940992745420634425532394
174 232250580467811146142337180307203561439815822672699121957241680427797300369020151872024560998897400035037998245403294534001460769542625712527251734653758269867683147520036112107891467963302941509860850140958215918
175 3770624898673240373848921735075278740003993684520069693248244375792923874692212624629514611468666206128844223780966126821790532498643097210471154742918977229944419034230503252384858128924183595772967746960861115560
176 61214678052861608750292552777653111950956368401240411293890643343113188393259880587410096380137222022864171502257614298530487749134137120853020322742252885395917695486757599471482721483661131609812985997930987303000
177 993764976680676248110385578210279118966487988696405546003309503162847158604935084985770829944868147888900002843439185678006757499876743363277910533252383391084863901108985720176628576305467470314315820356517623044003
178 16132357659184200788268719259059697173258441989106276907252398991828520881518625441790571686584645956646370328507008777844525604432634337597190992425654700696655189251770638504294192671188838669196707989718697946208416
179 261877503402240134753641234192845294115724177003309489743652546879623577362527726842500023852908952017297411775037033863788751290034143872554888314350410342395289590723475904385734348107165171800571617612500298047860383
180 4250939179826358096456308632851012628420019073081336492288300351219267799313735409071705369694692167294492282326264743016085907244797567247943161674676284480242583660271723563920585557381609393937807412354407675793059850
181 69001430106803538709394026281527787207264905018368218513797192185396491076282982960285919364655067206975945691849174214953390141554878751108113268405751889636570207027633626818601188069586286357510656053331654704746996025
182 1119999794213640008529815358489744252369923022312042423403254037707797491543220452858223039896139813679743488541884646247980054018122872470209025347245705391736467517522688237063582856389312452560290923224801728670283904568
183 18178774023274419562135402398932189763346786462203002670664539941735190763808300464692329281554360239835369539337048563581811876752874387925766760724013982197776111953833100043185124545124617132659384406803900252597536338622
184 295051740475107892187597188540077444008500471926961209367301765096170333696485247461026933129585771182096501271622353204519696711491811445816730436662328971426873533742528837703194946707027439127896540058830277268990450778892
185 4788713494469703062843320801497272952599383641850599568487764926532338680511438529074837605759700042951375215786838754036739855834176973140612461811915112396531634317921795353275386649033839819041128511766486999127193280492988
186 77718918958928757254880373686179927348066435853007458468709258745580408735908435079741188059459260195765386441502591278792341418445122007640660869035388008221460067586079909031732195698750016659460641669399029730056005332565302
187 1261310493270788582146728873304818753644177318396403870880330397422601310148204110990401046371353678978189774567305508737967974298724282088196445013495257679721959203149511867885653630147925264220867047705689763127809590504600641
188 20469383495957279904707068088362744305882752057895212809957624596703715404294170811080803029400689306021018458154304199882316094746243651245662376277130310281086692190306341274043912493775179769590767663047915905388143373534059688
189 332181273483621777687290708159910280644633560480681908840586080531460676923121040317637447358900830987663063768850041803935470960145152964862774891157178009009875178220161244002920470377162538081251775128631766396563390147686916675
190 5390552611256400831706573721306401937992921774935899185327188475034732165181441573056330693944305799223865087193509989151726656737599697119412435616538941647606841011111615651090593110209278062906624759664869762470362954470710542614
191 87474067526429122755867485084015151566962223951394843251858142965094710024036952704543994604152161669916491926229531729036083445799542267053492606354648319940055949508837369270894011555463781709028375330733206669022537270489354077201
192 1419428007319074844088533851648208304517157336676846796114500752879537169403948361684004167677434527835095119678136186276440112121715027370958820093350994654526377175002895230920954120069185950243982683237445913530723667012897820290908
193 23032207253247268862962171272723391973088261386568512956307754920661279613203253352448372038697702697015999049678390289290315801238482424170277582586062853000971364599237154891044683581603165060557468842740704526297371889205628038578947
194 373719718850514726932851350253653218126650791902673090090270665819550007723304314301812258226061563412051891248198233017197024549024457935684484551951965886513790754059744241886264352260654531051833784753484778901667304546218952299740390
195 6063799768605190681518717085292544812711249721520646865480879820411319935086530789367019802037522966928851104914923786102268056721660613694325178862903684377947688130808516256402513225727944135265939662898848644920383992374084003260009533
196 98385748736543422660126034435674717803612317137647415423025101171663185613358679923849507407492303131573600314275850002200721483876084325288433565584613149173963506114527307112081041235664082175007480496454427719996792062278902544365219928
197 1596276645195650456962599338332219198619672244075314253709452329801567437718913064284012408131739158126329446506872749573505611005386697696086733679364692791794156465258053047729643930575158985687179362245098619735744877276988927608699667702
198 25898395657280484328176900692643916646833731856852830061614136894352659585195773989622991464010580531404243762206140182983841066724163313277951848648256826274261310802269771452493002204603078406899387735483076921379799548342139115283972734026
199 420171328952367037123759742356510108047848585868110912239266068036452024230508668887039777394250286157734450198259973600174545321384686826256231322506604939562724675184923258704472895303323901771271745914389134557912036920864451949507242784527
200 6816617582315492796081744379487198636692800024787200828991717223874688761238054156966067814115749587033991235608882791282538929788529892968149628861078002901607434846106399299202802751566919278681355367513566861863163979087185959089011855153658
201 110586094381086745234452210178152988081522517350200222266732512905818326755898484818979931455235261013394027549793818265299008683602153594009959508410187882643441676639647190879357768422232048788453611373955202091951197412340664831191844492102210
202 1793995264542694964173572436446281324039847285375911470175955044421846174745999033507615699500147176414555002687539133560419445868258738099833700657363601628413758884920255245690517033274775421254286466578494828572542409967152860641399482778750368
203 29102570778902999619928574378332709050201211082340292554066096066868435974616729374137596220563184419085967341099107260495351909499858385840520291697418439608444158770802820545991905321580764252957876138314937219196368732400406504375352401144490529
204 472096533080577897451039856652964260959381866056908272546394782176204060536370679696743782552903799868339428785075011686926656713764108522107201122341396994676711262929194738613624251335352370180089965569228507663537861671981458358364633670011623058
205 7658077680840719647444929356797262038898348424999182872414790835178749007463727046420342315577946091776016398694548800492275019922367960719610630095901274312873208368005148138726637616694456915142351024412018280914678192897560052119586551104896276279
206 124221945125770047774297443844343718225892999272724833897628552547339044515539359756892766552169738388997374062233670471319781086442997391418390232915543345816099986640199400920775081502222661872149160918939758624455663232798937636556746156516346706318
207 2014960728168544770020118561299301313292098371992908190194077887414074251576549860367447652015060241048177915574165621785839149115074040887415743049730744657366364936108723926796273575196685555053553815438206566171368300803055703273387063310060611809279
208 32683205842372431524937796262868584319907183973699193743173741009851000167101118636299017882805539829141821545196807491430243783063472524670153755275018000643018978267329222707015042836525657984630618084059439248376939804748715493277587096545637646445884
209 530118075547063879588715583142625434998026403772533896655276946315813199608452293943037382693436600449024747987519934812521689733216483081777425976791983272406376068265354957692053688862148202913794825014000766687860345722671102510413318570731724770034946
210 8598259998202507246436640709824069428850832713996794213104933456046516901722281168879099030835461613456592469260766225087757442634203874207679038600982337097353096947857184573788199837548968745151508428924498028139611301266799028115060308579922292600101174