0 1
1 1
2 4
3 22
4 201
5 2244
6 29096
7 404064
8 5915838
9 89918914
10 1408072452
11 22585364697
12 369552118682
13 6148989874890
14 103788529623864
15 1773645405777098
16 30638842342771863
17 534324445644633987
18 9397210553851138484
19 166518651072771792918
20 2970743502941350443069
21 53323929416169207272976
22 962474891278885114692840
23 17460424118638325966770371
24 318224024394354313025195468
25 5824532938542743633122536240
26 107027499723389501078622855744
27 1973822531374559933924850081544
28 36524594791600275289327950516138
29 677993173557535341607598400374706
30 12622232256047203706145785891092024
31 235632514748685570510923778124120092
32 4410091207338548963243384513073179640
33 82738032844623651526066236121555089113
34 1555772510932360259480561922800250190236
35 29316603345529621088747128190252188038534
36 553548897929741898952600070839047283237937
37 10471899764896733086795299364337546954376840
38 198462410603525141940561096013016824140513768
39 3767679019666652870665310168104065996375120969
40 71643201492090501555048584445685439729336016750
41 1364416255934313318320366472291662176032792755673
42 26023005121436257916944558131148897210616999795076
43 497023333936447883254034678316277941721187180177901
44 9505545300384473906156773635277407198445123473232950
45 182025505423977829891163487800134663642426205370426803
46 3489941416420512798660294406878358343670726365894186808
47 66990311464837330851394396757402537200702088741028607527
48 1287337859142122694358398179041469588002511534660110533566
49 24765083467984161847321757858370937031935825535705229631371
50 476908421189049804043957380777612746717251929113128887018384
51 9193067896606200744462752211844655968566606113865366403662803
52 177377933198829627012150581046053007896122067250808338109570392
53 3425600158894006408883453090840196721193283683779292296452253518
54 66215077938254743882665092817169013951653522032761252301529330400
55 1280991543793428553863602092081958745943982310739678246771648744461
56 24802275530854233527367531369035219938120557846726879320767084733676
57 480595990076848840630026181729656514936381578475782380651943949160934
58 9319663107123190155971169471122022405423235227660422920186181866116144
59 180859136357373161449841847688063444792722377426774817462396530983040229
60 3512288164819202443561743761479210444075134535038289410825776556474934006
61 68255725285575442089544422684423499698527936930837116761846741829162322658
62 1327325977011261642821771685067220588329818501360421823716513501640780081304
63 25828336341565256910141738821342321800535834383682249670171894089981812298061
64 502905987642201125737671635529872962244622044233129129661564843495850856145001
65 9798065178947914233456852787791204651116461616929490854310051686167918434259441
66 191006866532187101417117224800710010635656882059509769870475639424988997397243404
67 3725676371922099042121359813666778465417131634515227356106074757698766512601489412
68 72711224553696099036367519000430639889781046306141394769164950417514031591996230591
69 1419812466016889922867868125432787822368051941095532605264310864588302952302616489648
70 27738758395996637899415493642649868667595909024649914761980658484903756207674702448872
71 542204544108190191551995270129344114554712236218908884155685018653010454073187613782370
72 10603597978230758983745321293607697033387356259593929953102955070696015828237414235182270
73 207468150947200350505650890830166157884787533222162648418200129906445744697933790568622371
74 4061178299006857773714940562534549687107775355153422990853812159183487260393558420553953388
75 79533427290104908100307521125826284089060460886552455990359153599422558651561865082713344736
76 1558257248618890284606425338417516202823414750292408056158194470939603563527596126973933745946
77 30543262994234873248772174517230341638122694002398454153459818276259111761250458518094154248218
78 598926761391756226877112497923161995272197578102397958130666779004431920269863946092371480484224
79 11749229676708968507359261846564780130670100306675452486190073712013628852457685469087927209519884
80 230578073678458772155433995295675345706649939369697109812051979025071712955360493212488109535994515
81 4526841345174101007228734706298863898710979075098772742487613969317944118848464828255955145825795619
82 88907227670657867672852338787029769048700700304993080766374821691663439030446699118125113653363875404
83 1746784833578758263638275735150483806624481209842208643454902490105926931371725202505475363255176979222
84 34331950056932162958104582770791221191024462101349027363205172566047373511012090390262685749029623537133
85 675010530187289277381723557215054373771333362297500802723865269533982697940366577984956921181459888113324
86 13276147547960948327476749872358764415603547182898440994153464230877458861090200047803981337419003370058728
87 261203861816386486808277400818070225358314545906195913388791285582632141208522508549351158675911411338369804
88 5140789120396655929208083933303154496394087241030146457206569350027410321265971943251399196953755620282446740
89 101209071662497518775951362750161748621354032389402013445923175928963048029580503149018678461213256880615751188
90 1993175049392439011663701111912936800378601247294329422442641576251556689627871988996404998482642883168174166472
91 39264926223589230923142032440009945050953112980287775892371991075965614423989129602695509710691375086822640331800
92 773739138221644728228336869101102196106770383516188156243782325260486268163395867581536166345533769215861062821298
93 15251479238890053260750890122988953590101143344667647433573227869014615976737818269136811246345399083283103756292286
94 300714431077345527284746500365225836856883340143503569021838316899815039128946652401056335489917304564404538971440216
95 5930875878623358284060994122011696883886460799888490042671308573786129142356581239436216117331660481794972625294745861
96 117004646559186864965865799452218238554993637570743778259193245310657947604922494748570308277236243608277048402698850672
97 2308897303972571214142999945879998892311515838569914553251024891988819131915183640075701863351303883152287404268211281652
98 45574399913177378858103686028071033935288525839205186055399316335561795906373895479885805858162476812392689429421386125256
99 899807916628661154129652298843099664891215996131670498828005655109786068700241186488914572650812753540729320095546137986232
100 17770060777068469364262912613478213659192333524727805314635946937200205646902743828662220451661094034736874748623693929096636
101 351023409344435516544839019972290198595209527863907446251510442722466449619620829165713544018570508029898671805628492857614390
102 6935682213596130834875906969184963854731476432141301671154622482608823584317754780172611554766933648654295887448877610959457016
103 137071185403814575435740938695574002199311756471720888997866949107832859071633415172439454160819814770965430341892179715819929291
104 2709599011762808974933316864207586407240258152730845387654386472040557150136813748628500633741695181018508258974333290207313924336
105 53575201175555718607480819802683433130368997743952154801243127515713313074452102114996723833569155329072274032204796837551548959448
106 1059547995520996861803483229584884057289213005751295009994465644502865547534969712241123147907008369407759199486195983375450508683808
107 20959149687324235712444915051894004391152482475415940392418600701031680491678243344843477624965472217023245814506420004177215698319677
108 414687648444421966859060143107718532769322027507854372405284820615574854757329634796692156921309809587509525508698465982390686592342912
109 8206561332685217674556039619245382145314743752188727325114541270064565086814892837864975626990130374316608975137315713938417869272618858
110 162439756188737405615432147599483851049318600624182404208652056834455737723353330643115327563914266865454553399043469133099184071444900760
111 3215975894126183570816997861095088768185820494448161572491935623301547252434167312245140353427402192299035718272055425955575981736674573651
112 63682629544179581395084888178013667940412263263300912972607807931958415800337547955878290928229127427840630996115328915812919911463432977182
113 1261291244948996097993324207027286186172935356820553878491226150692608051715740529582955973714994355878645441275038492091866609475833497464736
114 24985868469666209006628994797914003931359675566845759722457665312839471797099019723825802891099156685007750324462298399389656181305957142688976
115 495058722228029619190178762740210860942820252425933071151597425769107992153409615229132404989215161457489253586097665480725860996148316059946007
116 9810716922381682623525098509518103234583831347137301349399504965370333744766425715511474611047656358199840375570114014958950545494056228231588004
117 194457694909557001644741744402151177098090757606456107740122463743503583789344093885507437214533774195411261933448234820218479669579407214054613966
118 3855036701895894209399638543023896236071143975604857360071394148739807344178176493393194003587206702399225098714370745197284563035613787049599269544
119 76438044048361727612334092019707660574372124709066339206433812361346685411154993920238796244582332719191429652510963540895922465713457371242866700841
120 1515887532890095913883423053387276045550304786321545982431567797515942486496524170537845928844374996894812599235676630157641563378661782704292294813476
121 30067650900157626485457655664497113613157105250259510518577532335371505592403111925876418438170878134739455683503681691360940929264802929748922589509165
122 596493733768338020218980195045242283790205304815111989865236978247885966541813380627615426800831818825130644764376281106659550976643038326760833514282320
123 11835454412321604017226034104781096548598092099780821756612018018455940562017143810027985747868926198986541141466206728525346653645704601831670642527139771
124 234874288998812752032217292117295187959335851928573181461649904342466873969543049895238722561877513236367297964907196245036901766565433525583613601066914266
125 4661829265252744186383067841325992701800140154590041066027550955911448001197012694540792003086032874936797156793418523228501626752971225401982603148543078252
126 92543618024761114067159594033116507447138514021292043828863362314129479279496225922296449591456460237393981106656072743733086754389009675896814546401624998320
127 1837404253965660740765073779761514004427153122936387689526733630873797155654918737587760216526794053005151440380415665599633060445995207361282052109299106829836
128 36486316954656822669687530030021668863372789799594566248835789561495019256585750422588355098178655910550502457786065118111949013370630730717240403617119204323066
129 724638425045405377600132150357257274465991506826262977118649437869915258274131973488322093223651342321485739306894220003336561442583137743653166063179949591571345
130 14393874059574528723016390326041706374731108838982755103508352996734426055168573783108560842551600475651710733204973976998173056393458760988854651015432224850328108
131 285955233391873317043262252428198496189776649076219208584764194545275018083438732613797572208509394838119702666907928162846890001183674609812140564789580146707890284
132 5681741091760699952653809127209837134554768757154307073130884101841601814114542398496220427986984588497529560466204419725834511633465571190623947574967280123699791683
133 112908573425024978406796020291208508432478025043240128152155410321227792156564329936471559415128601419240490607712759037498880376260603338049726298854791877168798193624
134 2244055337180754713932150931178287545601522208632258937487428604410052186707300566874365013205055483314733311529606587235159141826229755879203146353937108074978777912936
135 44606737217117932567038095660824484671477066678935753127827645461365825545417820295909293227064854589009241038969846839086413236325781396683294435211561557368545391680108
136 886802112499689737597917264644780218566445744171916053108940927972380056226666247362435884634317193617930579725379516615117172199628735624857480630428738531992200333095442
137 17632401959126927656115816625726040569616487447133895834592445410963592367827722456926616528294350894832974758370555267498480173460255064206800582072549766699721290467449943
138 350633885645841385395102021768206224711687671218657725230353370371064180204111761605039182844448859846558470880574289812046355019568374967228796978441669036978168845850235516
139 6973536979210262471300855161150670859154717847677098474132284952190372642937756113807440952474656381271743661368194563487387460222535453278591148076486539724626906882627972113
140 138710180135600586550899352046939478657964319049187108593266785035383318780610883695880498304189650918762836808493390172965300598587000125544936849377612997626495527648627889374
141 2759426121580324305397629114169043946484887521757550793785761507944433841454989558203792731128126343300523895327462621154128518132963553416935881446945275647111832256076912903262
142 54901427334543999219351872585819884109051033470531276750645276271014860196747198519054494862416989237337135912755425141609519311482352095380978088705163196080353909993756637560760
143 1092451501640995687670859834009062589296999078017143108442700581425838898247342137142812594807781354596195775666497057063001059964517054594927039665896278010143933254371380246039875
144 21740704643552794826384221801918611879626402702262313410962021009090594205610318382326566491815692075939902505259691303673389989116454866340802103459391451781126841345337786554905479
145 432710321180507895520833351343340532961457771332969002309963769693511500138640884673577981062357499117365179911623902110213932652660197494932487923973601907826338827638819896374869491
146 8613355348150543400071772523906869356913014120875031396747530588173090648427518768081335068244964938578336555607641416539463564838640524863421081980587233681881499539242332752513270148
147 171473986814193809515137112915385700313621019425437335736508050479024327214605419130036382820087609227985626310915147982308305648312737332258602941350534050631567099736087572061981890476
148 3414084056139313741429805139459771999603299914401773783742097896757537090183960601240577260168697032032732824877660417881263197474269808217434420448867519566269407614679641432741309688511
149 67982883790409234999690107323653189245144397221484516658201379179982995925241232454019255759488085392459809358225834364681584638753089047185120928725082441905306694459927233720778284948396
150 1353859842518971008212619272948010273842427629697350146664284418536198671001172447972120477638070566351228215716014260618525780451209748125062939533325091456288778260651575211866596083070432
151 26964721122994382972774663090825225586010199901358959838919143349920063252050121268522988314166084943741920542616945278147801249864796136325285231082807648811701166235172777251284279340910387
152 537112956041269883693573639097263063396984028337626295198673410707156660564161427944229416873513116607621711516213248638814507705471404993176765524459723399094230153260825481806563759240220492
153 10699960416959684267018199504790530889272172400089011004357969065408170537890363214892807523212304895245400928834446613899032192124587173217421363655397189261115220626372670016063195669026623867
154 213179260644854898327564005502515795938424083764629002700058555422990746429359263484757220635925638526955727550413914581176679110803112441319711998958025429315075859221448923047292371440234559232
155 4247695461592304236895852817847260673242858795263867700818730870240597447002899811627016701385470334679228269333350231661125500054084848186428674492292861021309927196582320355053321977213517470947
156 84646079391381639707515985487398427100090092299156603636592072012438318294166070816228748458845059403041999570024252912749061378079551217693498042714835267918961172775663643407070474986579117718216
157 1686960064284144679965880269981400986748211176981089967010995814178191781901875016919448063122921104412742840463247847856482433101968317586038060897739966470790186543848129692346474729255087978425714
158 33623790497180487510808220312276131998501125569602023963515962894808593854164679624616634284659919432074147504520575103975152657237636246814857820953555376952585690010392588836313356263456740030053720
159 670242406552146146755452804962826653405843124943976974853472300331984432666277662134964595360375477904480503900470041020041905919187704120360164256593928290159910570501363034357636943014126137942698905
160 13361645732522162647393816973379396837682686140939453557155948040166442388947320188209099240059943124165208084352840149846870885607650076042180023641390807716414503625673596032413330303872941666946039264
161 266397588665389983759644022760560135814221552985790840059115975509338532208855332055477123086432505186677968772432748956117187508074255098544541731764878383766394872466317433053193900045581477382708629789
162 5311808253716100459441781630449000575733823542792767346772068343706342964632150893805600231931400110302159569219478712782160959211828758321051115711876947574213987021561877769948823415624088204991444011612
163 105924333376682115807085080324118853572147166403934147482067440067915784587002747574978940442397684402544228895286140304186347353345830012377602548107308303826484956046968803397239959117965785546977205091048
164 2112466525543496089691703483218072706770437321355947425553412657067557112165101772984127359944625453182490317015079587224731254421198280462501202610744880822070641958478059404399595566863614484045062138604171
165 42133174652558945567808186238757045545417032665001075757367952337628377344181052869271906649663664541464804535318348473737369033130914916132245374557166552442081536166505987515161387914583260912840001016709978
166 840423711980132732322436627822556265715493455485209948817517365128612143977249939832666443166157824125475005257565889821443963601701902012416874300729517947455753136927954850626861004843275453289310759486862056
167 16765314303651009699506263386931097089808977915782259632218771879984007095503434822505096948270667214123529491321196449582623672434559266432572422596799134560842043602762581388939941330292399191084704466236504072
168 334475200289230554059514315730565852232807137208004700305127279671059053461075545744108725735663533541803449052451856848221038839675837631936434511533056324598741317648245289507156439603699324315576442571710683694
169 6673512918425672063075237091006622385220641043167622644462645792171923723757526839590347341393810387187470639509917736568405368877808424686398446152429668530704733677527469687052488090379707690384732442742936277807
170 133162824013635386226689190248031821566841068769495402926812893680476770110921211822501019811781803787045560705474800136993477616053730674717664138622148591064547940816276881227563255593387460655434132712982860565732
171 2657351181075238702186182811982256241135365995426763118839501577924306251666712226126800961685154737465796471583228947360386767537185377424009090867527666800010415932171501184100340552373285522149396803115768291724845
172 53033700968805811911693803930148673848401254181042583629436341818311310217886686223300355150436555058329842620875704868191603233297781451419876386346269307642214171368567182005844617102808342966814425653503853471948838
173 1058501597966162104393756563156787520036727499901468689850684815996694708506538876244874000209466586531268799952340735818350554592363902431493703707990607891636340908538026570558991353313502352239552395044134928546819146
174 21128432499229889993478768691780141053002031909277875746400503370646063563700913616337658596353741690539251942724375680665772651180122078343842857327068879420366861063113742429565542791298895186084587968680042158533227104
175 421773026851088337990059559203949024200595472816932349682948751628851630369912767530681249345783693351319884780798676806233523787645063524717406620700986276175119102418363976020794574427452122320364453747685246954386669596
176 8420263516539133578118084824533056978552901842351305327718768325537598156309805068926516457674768490184798335786742386677164380189134487349970817504499497863961916430157525193472649265671981024487306229170882423366190711010
177 168115408659178207293624654497356935870593429829960729899098910898945116764603860920161045589917245781076223060048305852701696053389087884508730057000423979942610823373789625060649852641277181880704337687717920082078263084034
178 3356788057041168604284987342679190792744366507216611603950855693085731643580731384387473553227488449918137125078319518008275584150658707736846988546004507197387710158477975038566471927234192565406252140473479219358525831948384
179 67030814812822736318323966644732822399089033317005994007391369833337734260628433673929484395379491136549412933754992177789350239173984035174960118567681197193506170133143284205849678199012579860532097457449529554505210648875193
180 1338624816731417869893728635236823438589928383587424498157507768950045695325267100338712732442839132109048192975818063211927110057646990649221899573251150554725132170978246452552390641178040046466378755328065823440428784835875538
181 26734783275906155518621920800301809530067199619007124797313677651215749803336429507315785601942954121958007138351587967964758808294148956667435375801777022436017645895674745133123948887432612277940077358883062466281294332977746550
182 533983107098136443455902235000938760512746323313866927356790253286647835623807831531990011950327479517778820262779355119744837821102948378324006846270315095288111002390885924843899648372312204283088003532379979978990574883468099328
183 10666232864117654555633968017372250814296902115400481994882381053950008446052021388094811332995946212548814580072276571978466424000630947590933086502214678984125624993954361964563711692321613934885018849835800706106853844750425782340
184 213072273860441390218879653641618768261308923176494003492729004639130744884510837126600127486495578997224990672055579655047107796338990476764563601059850537849218851941802293116557814856862219982289059219552779996992995836877196618396
185 4256717285487874354351219135752075772541776293222011642753906510415794720040594332445576755757400908309346044501088390492635098160731603500948342011391238119144173793500879009073043509004037271687412685823773839370598568757091312642464
186 85046082949439150718968555490198991317464018993806223371171541589616468271705137040522424829455983555649390964269286054951565728456474835486312191451610533333407330132726089869587763703752678932741825196386639233035025650475803986353648
187 1699280711489922721440679626954589021252717157510729376484799562309606209968625178110228836590808866079253146944986745571501236686516613102786370274472766420526606800410089710194940997977257325964812778250427772791337824350429279347721867
188 33955248233274289886339880459180131901168492634608365659242876538472055808708358982625302177807147309782085109619813479782424661324465572757473734046230078159751043496866904870277994546334887786439962779128123424335887190267031162430171082
189 678546060635336659439646212614699376489308760575470762453814072182348557750191646999770693882503038382789854709952058766516197965041956734454741147473858029035498837127561789155270004683033968631256756164504522205489489610671693751486354029
190 13560698991118415211085729128379037357139030670432479655772213559088005366580012354858986158871279883441994112611345804027890029573305774879697161647954048953524509119496388069498283363877089824416781809008351523533289971305713485604656200952
191 271028411237676960475743766655943345424909020415595682502209451838231334091573223597608535532225818885341071127158894383642955855690622009887025987636101705771799803997795513950059053170962750646130344567916046540452242626447866514840013091647
192 5417229695628962888646088983010245447278568713835469766792486128255877161447479583389123109054930410699511313024455116313086036982839029019288418558712103451637918040063685813085742379905511643717435234645014613920535622882077016538775480871842
193 108285189650517577887539384561165201963560306846218171790604591447905290159902841212547736629991295329840050094247735128850556910909878506954446044575350401002186134998477232289492034025145960534211943061243212356913069779069770921898040121257956
194 2164661280967566368721629160061602747748324403247480308043630950613178829144059522983250056999480637909083029412283578319345091889533679178868803412483416551647931121172046959342147412755037755819299343562432689775545721051047594494860746852796816
195 43275252893293274958195421097956033863068538024837048501159169085891439982254340827910744412265643039251555118833955964419410163950826155547365582192365912612602121794515965445708657231115965764324930143173134957827128536466388489692822556491937503
196 865202496319259098705884390565686567616480418505330764917900976055849716042084326544903394397698164886547315014134534505686293366247826353157104670512650365369168299638830782204146788943092102771940061128521813114960521100733418825974868332017087318
197 17299123829451595517489621987510719906555639953480878591117526604186910273182367449553512278331698913942160660408967437079201394734038779452929200141157708376107777653079339850604808046927294367171370090256614385066884931005712757875676373606907408582
198 345906211002044715893074272921616545475539675922063870035545754271941326088303145350915899277078241802261564899540546031786086985067569135650794812981963683095688020422330420211364061403651469658089537272528208166220489615859302311430849484008051979648
199 6917039267829473785512478249305375031140733387536587233751702348944822806376674287880539485101924283838743506888827962086515753949021412692259951647112404340388773393527986117889189237584854950838611865430824709872878738317405834226236046481280676148323
200 138327801245908984586421136357204237808798918602255102586192336878770247918688274081417909704322966110798429942748571977321932094401898957690446868197626235639786636289652781890598661128038133319974681001552148716657518062301592163126231893114534573098088