1 0
2 4
3 34
4 582
5 3800
6 92642
7 589134
8 15697114
9 101205850
10 2768968458
11 17982090240
12 499074464184
13 3254525287074
14 91174422158328
15 596469391588434
16 16817976440314170
17 110319637897696154
18 3125091350637342914
19 20546258253940609074
20 584076737357608798372
21 3847604197030274659738
22 109679047418195874184992
23 723730330060685868541804
24 20676501260852763548927290
25 136635376444193593581031446
26 3910801413365315048725268330
27 25876224884729835122129708468
28 741793525787864440930362931044
29 4913566106996130870495081967362
30 141046969006367257627054857953628
31 935184190924807984241616672382626
32 26876571915909198362001080709267306
33 178351790402140446173390902549248390
34 5131012457744740321775143775997493050
35 34074955005614953336471592692654827180
36 981204395284715229289491012820487625090
37 6520564210552259726765973098236155685056
38 187916901364876543767723140929168474086102
39 1249554195621691369367936056754301121797102
40 36037655351800700415526999547916688228206330
41 239763868091848682332437784872943012628023554
42 6919510382692199067948326834263696404325638678
43 46059418718286399412271945584349602558166639154
44 1330068166906725182199138258593319708530632201674
45 8857552042996771835940136201648780293807310849674
46 255923427381739406341116654591203044742037513624546
47 1705021517100229461452516444053999450824370724509986
48 49288660148979153391023208784472536804580253617027516
49 328497571819673936414792641103384741458609268570828304
50 9500631458633359560153195255167223267407185600539699036
51 63341741422739375168632966316076968131777856723752452420
52 1832727280447273268339840601567489760411227944188383560598
53 12222956279722292763976054652115902344476486896694490316204
54 353799939373898693737253906238602015469885302677814001927734
55 2360297880675800559800482252443915153250474728437425923662184
56 68345442966484291215992188976891533399971116746262323637468878
57 456079037764969589348487083262782300564219314562003787011730442
58 13210917801798050120111808779712120542683251689764274497894692414
59 88181360585082064152363653701563153064681645789508685578171144056
60 2555111166229908545227853412989339851986813871613675860217742621556
61 17059230563589751238986089866800681112330603419228421254960094434002
62 494451308444219763417480678140158859077509090195459979649557133543492
63 3301963648381848911827819195944503704969886152157757356487871277671418
64 95732472299763545169691773505500546851483119253287552343140173945740058
65 639441846378879670591190079864704711297817588912739664515329169351659570
66 18544003013514171254266034292030293318029351784602001893350088379111989506
67 123888997763499504426682117945535684273765157674985643389269012946834485310
68 3593716658056450032961468120334808916888587769591175569206234181817592505980
69 24013501229165284491556462830912462458015472546787155522227555466938787533748
70 696737247526713591003897651593345709885443267064276622014659693445733335814428
71 4656487527875786163039633809599204755938138941621207316162713973516471229129820
72 135135279720460521648253574268199142873084653684480678762633608366318974150743876
73 903299279153185103490327970330307147617159810382490087003768628363442233041281724
74 26220048636746159006635725643296049579327520454831440470190436469024665420559879712
75 175293574154196353288523372175356772818187292822172781648845855006380413995472331888
76 5089258806632770682707454681785247180189463746944385748743093058057423686451152025432
77 34029299652949284937682671404585208722320912543660061219391813614978723985106415478664
78 988152142309504676015765336035027992607760199488760679815943082365046663919136626271088
79 6608226537326612173886461219094272310062956404875372371969927977995792111300692617650944
80 191926029886667454434250794591313317927105455725629706387737603221419900186918280364729200
81 1283673352264536470115431174979737637361704617395751115000827544275698209494647286275545280
82 37288749757583691092946594255816781163404481558276492718727112032038838543688973104937793068
83 249433706215029356300217377205179129666647882900833541804552413980534850648683869874515286688
84 7246849392587985714842339067394243037061535914358478180564945545067353760215736454804058186278
85 48482003481705195798333697281562002511899153182800938058794305917037576636088860207621198619288
86 1408776702258008738309080287958085127274099215497274073499282362123049459875302261931105832110854
87 9425947282223586302021605098100837759820779591670380732365610364468390019835483637959223608889922
88 273937221756174695170596914213134908210214128106374927332990878592336703943783118119962681408208350
89 1833087096844429286145973300105909394124181727687254896483435777134061619988794318239714141092653158
90 53280797269508369472404837614608670061285112239593619546948584067275023790578131659935979848903707886
91 356574115636767355709638032918343671733159639054914828343616314107568889648199228642260598357403110810
92 10365644851964262552338723200668051485034973613607910737696717067793770842033581442682195321888813385724
93 69377787584820696550550681180245409940701590838908306900618848817596016802443404531045124118163899053464
94 2017081044019477409787035932182044827764934789266598594916748087054638878090151943024193727799795887763336
95 13501766610780248384411513946651460812745526813442814134919856713205604863797781929368707943112186776795828
96 392597508417320956332689049301013470430764493270421795270366936803544115188894347128294987224964836727024830
97 2628186237072017505257900243977918984778637711954295229231444871060927679345291542807279320057404845354791466
98 76430185593824773085657430437203653890436112133667066184754153904794800280240330489109250658478343705517521734
99 511697376789793087887964768864968061125141267901038927356590014285044459337088077577128689595459429709864680294
100 14882357386628091447494946390524132575944556834221685812987097052730450967014724720038430402815283058211232994850
101 99645597015268331472967298554459105992504844350146618638157888760115560001922191905276683354155811622322652935140
102 2898440987005347323592750171188767854098284528594201856775747367374021460880978820243969832801263615135202027920810
103 19408299009135358403250604196755092061383899509129768445941406048337122841761640473437924454575065182805383404840686
104 564598596693946814165658480829363392189228703384316980066693347270063894143284448629746753005137994301894044871787218
105 3780924796281700056964585147744268103144768980210025867774026791331150041635004051263292921040812382538080541631965954
106 110000483820026292771427573469168421775213887666466608450246088860240422287273944975653363285346527023254962483336700522
107 736693361097797816143623583058252381595434236825549568921861317300040994670586996836802429672177025521652819907979444118
108 21435119546414059857669571505946020527734272932125186800811172212431648108240113164190959851106966897737500433839447807590
109 143565716342595213614327063050446625970769210474468376048926886644780434983358046420290725700612552396127704198477536657830
110 4177639345550867935118825586964019791997123963467881561956445316187266474852298397850704824728989611245426040552570655404478
111 27982548900787476491211514527730940112873638117397950569247355630330024841236341959865942464324292558762661507885172466060478
112 814342416435125233018330081928133241012835379104656082600437241326207335729000755022625576021707052057901840426225016060408480
113 5454987536615695312899448572704961523217845405607695626750481401575063617429697779049197981165517328225104143769579371505118708
114 158763893598515940632461682553446618551250712826589672246717383916514569543453153302621077016858890241212955524701963724724222848
115 1063574143367202593669253926134272744603309410014455052207777102510835839151587235924675870238663123539194473364517192726718167760
116 30957267907214991212129947931282166594901987109175665240484098373725368078684365169744124866757151531927361606460455851763910129814
117 207399151733047056984145670529153820528192567242983189963528973594117744829215580563665574731825248480843972930000628295768698826348
118 6037226325073079107497365919849896391937211711172936539522510380174507779634034001356584369947284201272961891845148076210329194555302
119 40449129175603012306267063500081232063177278677434691921333930660613852775611175862672507328690123937976077506695180416438267918372392
120 1177535736452440716597082160089851184088927903497266447685031564060290025329686047403986837489338167689748759682984537418527203377030238
121 7889914183413669621017459909242082471294012841284670442258764306138580524905423862818013574931812642016114734281541096600989188098623450
122 229705031953267914308596132307985228693521324865245266716867575369388632274052242534815753316301663204011349857636255184193276168480475582
123 1539197311388736248574120280831402859064726089437516479556627292811943063020144869195641049880959123925805341774081795799189251110448787704
124 44815140310849922419693610615852658527230992767257094493418015452227059978051322075870811610568454883701120538169547497411051980846922554236
125 300312446549784131250971357369569157411236033711457108130174216255972333730302591055799735758574100641101177286718201263722320146324426839386
126 8744500520770175378973781217759300274889380762582543682978116275222053087348853714147606465397700950785737968498387952679376072073568795320188
127 58601344940978217982936900638841588823852245625768341380337146255528416323686141119696614828316296560421120579569554393098103019897135544969266
128 1706473291719580571335073745320320303690917745765350923010223236832564484766704505290689218870579087014095327475114773498084963920063072293924826
129 11436557839500214768775167002160570097256332119339443732606452854043929425344033392050476959688006605385677019585344606983572888427112885741626054
130 333055452811127469619681997370626578238988662272698646634758661880729735171827640837188206315527112287877267189409680885412954041738345820342535882
131 2232209402888134212629793545831449248640541212582447312536741770707566842316715304260777154881941572851442250245684156829274185148785605260041157140
132 65010658994241114499204161342941005316143312698698933858523167363857539293976613612193525357678772142253907860591060471334969069257101852596133537506
133 435737386966492928779021834234449963491681837502619552076247360674350668135745210467237926698078141526823655231464774787749495950556337536215718304044
134 12691180738502887411707464782984825893602492951956040356220134466132069847697836986911418518971981647405797662935319132335572690675819717164672756525150
135 85067468482375187077725172766093253004101121672639849433156403081695115415255137166391748483067958312813868152095469353960211035617489056374092582602346
136 2477806976938125258505229232901755888381173633323256957838615258292349515777416293424855875011017965947630740136894667073976558311012276856927296212431302
137 16609232142485985486989503282345679737797147237120058152079849200143651968485808352238165484123363853984129206782539746533619998671407765022558506673456286
138 483815191018456479043962971148958170861673945764077471520574802470380622971118681216601222671904557933165236370847539701723630857945517188022601219335363834
139 3243258724654828185894870478263454516591215119256300034938437250716776842977052471526879977251140154589424741099050839561092916632640177682013763096255421264
140 94479324705436655409159646465794244518374899390079120203851010382204153643571387472184580045927093212232673861046965834287674129073739133011413744129391923464
141 633371209926856318304067034368062270194880795574219537940350535325630983685800787689513442008161286410907185650585128306469009055532994163370001959162924864002
142 18451770023447032676496428132237569207503340666272470062001320937868773499249556857242176911133529948184014174597835153326469161845133862230737757832826935209232
143 123702498265465980788026615233810643440459967336156276822147432497284669331703663760372232509264708654953629620993411664344277274893880728614275792428559062540666
144 3603977184201390633702168674851584814810814509298512360474565801259933172891676938662101539714392335094193252494572217849633425952526029798310747076273919360183810
145 24162443341893326265500266243140312425561339863970689905763599313744853543197431964526800910254615378948329413860795362089462141501110832979367580471188231061368914
146 703991807618179648170716060474552548643179991807530937979854697429436610244575909422542559045250490987821589571346490169818967987125890910046390303241063621730123990
147 4720025002764967963423997539548989596920628997296028164743038796833748329806073784030182909321990173588784648075942640423199400609956790283042240530750910239212252314
148 137528790361098069694130497086101500168092741761896286175115791267542691433889160173238033463745428336544843538411341870616404367470009743050901096027736228483364683586
149 922120581110841012358877114053397300887153978562093996873502227393086272256682926848971799631229348237210159569269599717665235197516569749991782356932886170032134564794
150 26869464107067423524038150871624839876349195007283566897294466971464505424675965008692414952367332548039324841162932631277737387952723713173501990212850558965299819088726
151 180164837508262984927269003248420523578783764411797235835389349255885329125712155794548441021716763611800387330645982146596106458165375082006269753260487640149828932792378
152 5250041196849179431790486895484389893852541229449989191311781709681653525835170782699946926382747643398949481281851517228652196926604370435361146631145264962052211140486764
153 35203855965299391682605143965866958659626324313489332923880938852000265926632198993392696318816176099565283946043018583826882385705450822279197758311014066189067266676397168
154 1025896963320511073496080565312609510092086746851054067323770144011484426855400705696145136380021385097876905576368694168049936268528420018313692913248216645317955316781117160
155 6879348919871081574244161818348454383951997490351405496983771947211156337894130882210432155967874150831531741316616833435856864807083096799668462149953440003282355606813120984
156 200484657956082532254883795254348457860551989035172330285843057912739768101029762662158416512231627290217279330002953464442648494428594204286389532460201061051014834895084870758
157 1344436815838665581321222357177532523433486768392468438158691746348370492738981611194286422272918541679556947089503749476095758363777768603523105332798587779512575286450384829170
158 39182666430221166555283388135746408259130886810195304843146997466545126024315902911187180657657145199378635062723323517804391190148718430764456254319600780220958980069191008030122
159 262765597824936766090214795478486438271107252389439025283159051162892773356911960558530285937379098548774297711046732990672129301729381395838315568269622606876448687947593136052822
160 7658458878358514344150146134108637779376471421755281209046930034923387934254107019917313167264611154847700790109993769275515251982116233626516410195261147260629653484414923868730790
161 51360682896120314402012837896428830591137131766043408361909330393955162560042722289815518661224509034289113820816926351775886450779373757658670129027170425674840278943056745449423774
162 1497002349141205332125887711140856986705218925233063441920691354519162924759231795707310645198945997753069063462637119788275112034494670416247148448411133339233324763715383007738738970
163 10039831122320017563144587448196702133808214312225068705722922856182960747021021784528103286210707303258020306937283290409075426103056462787875274719182809557502433003526487830108096006
164 292641863718746804899816970762024018510644916864211077425050357162852364139729728291271587188907291921238558390037682168231883310568167485021300614503584483962139995713466497478861459234
165 1962702831221840177261199860525920432015149426870455884989467666380410875346028145920210568570394879688011698978497883987616586094278355745090695275509710997880086415151600143691815930180
166 57211390978924429523796870212706316992927337141598508177608131613887174903343495922590786330452785203921755186188393760658208343726944484404427204553014438857192168155967030383192321341026
167 383719996279518357389115875410461710579055416277863555547239817245979303666825132895035984375140634269837146721959450781435067590238446321725158249469495097342962208535062263442880058905118
168 11185615192978197365504549702075998834919166864218730083678556365451616083695497174656202057753211553362543907927301994280232950888236943496068080466714213692378323726154241007381471155187906
169 75024878677820160155204908298311647391521222564912066994904682803413673509075146626452660418373187373630654253881568340051776156589422262854913088447531066674305398529693114385897236607721778
170 2187095860427056492153928504472854978026084575300221931344169840463188261038313988584933785838260683689172347611329031834477579074812280031867860239358903446533294125219857008297593685064882890
171 14669875642472212449496080529330711288440631224833181624695202817690435101741874636495484478015533305772068892182191330689710004080395945825323894810437524746217197251441966126181566467265877504
172 427666887293016870721202413483906788636496671300848339461655178137928355469103173323629166381863179027574630184277886329781740756701292503717088367986428781384768619925838711157214017037477657524
173 2868647076079189631150856234067400183153137380483806395112550457869108547946518678135411984194937538146812760523460822665778105686995586233728505085736442020134458537998828718659380908751381042982
174 83632024068075938485930513605422156761482189414231503017846043197742617196108806176144212394491195663031191797094653727450118892894096637052833815389550590905229652705283733626631269990430055703820
175 560992028953111320902085282159028341958833331842541480203808204610231117862802084524086362252791817641747947609149022230951892262307135203495897401126319614238746772768804614956084248981815717227398
176 16355660980553629796456946248948074378207860819494078552430019883378679704448435812129313045511063823658642053796135125651041453044477628794612616520409414327365219511307356059324181064308405148511310
177 109714615520563997885651405616727534223668539025895756158197430141437292305348513937973874117502695831050321403724770472406878254070595545698370433150783417904075018086559566265527291445968564031200070
178 3198832207063037554549288954789734964320406641692694015140691143855441977260537653209635483936466753938558264393663619059202522204018893704756492698514370377164216926622285949211739458529483644666519798
179 21458525349923878204478475674212107660032968234207915044365909905071240103306011479788498486838995293465973522124053005854929114159328676275572158524107621646548843095479039878635332576154163424081761090
180 625665296927088139132501123775234417529037263781223714507862493136681727959560857608760775589907315646545595076525698883716912175086074922750003849936942435370926321898085751567697668830139027276400229160
181 4197224920568592647812328705253451000475157377449149003470813782209158979351675662703554695358536671302768418898483120501723446169327401200351243451384457914520119377042428801472092314547066120913539874244
182 122382500098277969224482164754093192024623960145049461054383893610679785506037090515264597180344759091465775236915975615622740868150456795076939128557430133564682248107288808649695042428667610194051306914912
183 821014829631172260259131992196790055478616651163038309138722170610793730783009948817047097084074237260029837667276130891967777945806558972055480530848576739188280724650534648791861283278172271012643849326566
184 23939917025957652072837236097111203385041450815701790588487887379706805214192431490650372798809611077452512232785730672795536290810728539697399805776718694414117774034426251656857935792931576835237043710706484
185 160607409717359462192128280243807212581961006716769963937874825381966517470753705668920973690931427040211293731201173884068397756462754549203324899168271211956578040897305963309730551224449996060815680050976608
186 4683294461427121305565176728345002085177854368480324870838373108461922217446501263985233257409800666948304624704706615452839445285730178277536509492258848981804096822650889709193937544613054507605369522732333448
187 31419944774755890419105846587512592773042156869828366374935594943682531515386295960756926646376921762573481406690549948887405676815195698167295134869132081098829398929840503235217151907695605201608182872118351876
188 916231563933027699440858734690016474402515341320608483257818142586350889162368284287623323516089928186830269373572832548841940993109607065343466818990740880761133538952799630859368840143320194269568579015762872874
189 6147095835130322118540091827254838325287173628333751604971466195814106448679530121355562209568265899376923886454252860399011648250894011227513420213150224504147868500589098693116015694933218694622545807102087324706
190 179260030788908925318987212005483301717644754960158049608508818670255473337135296376777459120742279621502993664830082674694350658522584663198952511121973803452538215936991176375379936286256917414687476669831778326110
191 1202704007889920686971247381263088621422450246866465239685933256977656093557989390247189255950895840478215149879500336422261804069129526001241462782757243203995422419176999845251627699926624423606277739701377005853134
192 35074025030498760608313458890474238256418233278739373461021217116928719141472366250720600918664881209770263347958669606011223848528379634437586342734745609333276892799776757215657020045719949622619229360591734044569696
193 235326717457528590148835464748604211146937129565644698409103616249155743529939858556036423951293364571548927298269605587434170791230805910587118959679207827627813264424867441199709345993151003478968725197864059331042096
194 6862955411734072440984422830748053937267720584496548444319420128696604093707362474985362710388768168124836175121165647636037986997105820388912783183028642784183626831379628842446723447313972252129516660384064736297822664
195 46047592867862090287625825671718176572493667172634547313277881177968880552674946209816715532349374174540418015142660615835644107072947748576663945472458795665833164549287936403410996873807717175650950265719875623175914134
196 1342949545746423704964561363394596826919932095804429951009380543740856347004595930494266668240562220325565101867176665774250011755286061780480016444968062169464092250057843846546905789123513630472723141917405252854301568848
197 9010841943996049004405221490718407916067471329388681757820201901193152624972902229192210444588028602903814246319959831213005990649282510787439445720601640988918213390927521317047446239345875023503012828857800691774446581948
198 262803231368557412018694772633024189899895357655205732645926169905849905441188666983896793899811793575544688914363877646633433406604842158921693703755357492011874415048065027744866732404435131426196114079985879655818970109988
199 1763380756076634752844282710835587045683988440346642685184546739996266254697846643432931577760291642889452982953555358400776917199747218236652796198122910977665464012833500213763037968828541994944963397957780229057017658445012
200 51430854427991005366413712482276190749403404903715011777993592829323137746952812425357831261414851768313706433209476678639630558610703850629945129163727668923380586979227356068723228390533821481393919015355569427783710757006136
201 345102942900693195932162300378195978329761606660609732172725279123255313741394168739454893648946525898093226141900911814016364400564136496689501103995188799716273402808370390686640477033641827022543223464011394756374983830385544
202 10065570030547450970865418987468131810712913147124255543351255477107805453394748950106210027862091150087311455350080108447430571324974776547985020746667492907347130625123890473450112896940789293628313164214099157576255539713271708
203 67541801139508370863440740180571407670302892683161806346008139969114106080599063216021404396156112201828882584027684689274107029667838966755515090446627143610626722455948094685821602085845150406445238964917587614261249261278404320
204 1970036091788321951941413818528635262171042904309791595538998569324226558482700968541148550808777537426238337654309738668085105099781246695388951821231179214987559285954932724311249814970640644105208062246699939752364121195082621462
205 13219578347478885656338645853695077716501085647009908605030288976405772389434788176575222862145654477312502179370837432879540048713467348204156021893022394701620340490102416768189872751386050081116254586027691573103095641973049776730
206 385594429363752249042810855400816862407741366695425075320193653434062673533669607538258418505993333925757300961974557688026958529586608767492025485623731055211900657741450435646879597272655251610277877898223289509799825999905314167874
207 2587516643311211624163432531007199445633794505147519621459027674851360749204299995797596537506513833160610222821472725898472788932333409180538400141566582490185294902219662505102286353925692400793573453453456616103857417277675359044866
208 75475792160188302479538170561979999407573969745369598967439205806197774303035714181528857584412780549596780462624992687392895287138238159396096160021867911612925036557145760938774111845111483236838795812896281397008060154788538905907222
209 506487683976426948337393159680866281894585060953771845928425309938938936526326239231585894466776539558056662610478724978643083032971778778754438652389557778006624195229494937730703905349859440780819944922012168078257699342772806082416526
210 14774220636362812847078816702129363373583866602399562293635221884490467782552555203274459693508053930768482343004939483250651772805454357923757308440535784923101434714144169880417635471693610078422081552043748590495007042606001903677882414