1 0
2 1
3 2
4 7
5 25
6 102
7 456
8 2219
9 11640
10 65364
11 390646
12 2472719
13 16508791
14 115839661
15 851634863
16 6542134884
17 52384882759
18 436290809772
19 3772143122161
20 33797290492507
21 313304547351868
22 3000631062271288
23 29651208549845055
24 301943206124701280
25 3164982286122769034
26 34113546761176285420
27 377720735058045466491
28 4292506101027993201799
29 50024299116254568162155
30 597363220176172642063495
31 7304020904901031987123138
32 91379681795978024045598003
33 1169006885846234283090317160
34 15282559855357575053283018803
35 204048469981675555331612000199
36 2780922924917872966684233456342
37 38666566623758905892200220530834
38 548223361111927613066815624236737
39 7922269837370889956839999541499364
40 116631720768361966613517515759149348
41 1748528360619996280495413979467855728
42 26683338157363003124498661958801728771
43 414333097708886790156995904149187444895
44 6543935762492311425440778240477276603441
45 105088033215253276498718519622549360051553
46 1715314476461165823776451642884032202233534
47 28449066401732240236004219598949110393840133
48 479280018662476312337311438202517771260618734
49 8199291404073170745615806145270520136108121969
50 142397625186149219967947911815157685566894184609
51 2509846252211121525734385552559965602670111264428
52 44884095196569984654901759980758778103127142504322
53 814190670328098743344685200406868539101902421614201
54 14977502510379623645367414056433790385722978680035860
55 279336365171551511244705444053982213793889736307466954
56 5280671331321169911763938920352711512967423609645038890
57 101164142434172418066658240621510041035101368900631227547
58 1963565362677621333408852661325533756067421395903794516227
59 38605928187303451690511216495815440832462913507821602254835
60 768712685304025383262884976505473902229779885194137616491445
61 15498506655970952992697192567328527592321134400623851126816500
62 316335866964052289926663669565272712643366466412546949887725005
63 6535207228488224930138617403465492965385998584726833659732607362
64 136629550595560592262071709885507974264143722197474174759385069035
65 2890204638277631615314541810691325667902041875243598264228795784969
66 61849725203897936687924517200158122002668274460092838674127489513442
67 1338754229173477383114134914507750642395675795218542627916027573152364
68 29305460092077761726664779992335866692987387284952079067397346864564907
69 648654584811738681555204063654379553082976253114670310581461236292912416
70 14515440409736604321584277483414248554070233001139731050331980753673386560
71 328348491040314869935898086846341988329555006915401941394883885456410236030
72 7506991693634123303052648836133888399675651415485429485544797658279945532255
73 173445331813009634726557075991939617306586639765699940424106706488465626184719
74 4049172821354005745800553516022254217667218420579055750676213133654425349442825
75 95503611547363942691678870254357410827106616986687543195890143783860916128578187
76 2275449958611891117732119452263157536298158767067477541471523824506406576411105568
77 54758863692497816175068185202863461228412302477967733751879943607454255114994212059
78 1330847200194835652612039333139541836202897312514123952976221801341694752965628599252
79 32661556642442669555563436890208675625434051077892111602472798968528997409884567740797
80 809338165290442589291061217561371154160286636796423138161576124875946224168061476854419
81 20246892129949694464026381738370132159658715597423307029869964032431708200415610632027280
82 511297701559127343186589731222070471524097167499873630033066184692209831699748398866430268
83 13032552249026156119474344176453835707937501929418696815857741657878681386936639159066706079
84 335258190912285046155590488302497877791698786390197203310999194221182388876411180576704345360
85 8703196332655064478498034014495999252672986279245864054946517424480788283419699378320134139646
86 227973207883514396073664120346428640445466369129308635478633816194524722964046925085263710518100
87 6024925052923388446947138632013586817087737915183724861720456059737924575604732669814685091604011
88 160635083854427245270811327422274777723713127107529925957073884788892168556884821070196654346282199
89 4320252188981411772756553081659184315213060200215599317222937656604769666105472067136192671214275759
90 117197308798943596923160487351275528444108895483772186136194494121283872051837027085262803193367593723
91 3206467091967192539484001376833374884925953389227840783788240025083955973593569286598515806391326573206
92 88470429093223173547954771996307192916975145123681672501177584771193073121340325819017449768682636449031
93 2461467306640117185709303318997837929420039403323491260865691043206982853345836308889217730336058155658720
94 69052240095363974380930720371749887961050953526904071711671591389583496353275216168695432011561287752759791
95 1953049081404537505833003879040186511887631640107756636423043873464087792776284221449550176426298150926789903
96 55688418243783581185955369782046595629194315126885409050928881938427902908750894610868521353304221058066335154
97 1600657112638417325560627441289312234124794480348873103326552994065415812877963544245976716226914000740774222878
98 46374526169796091483847748442026249614506878782260430736617291740469642181267678220281062368704465103580033347873
99 1354176046116071287902360302112045975271167341593002000271059572409319287839742197756964605802805499415279327883732
100 39852227185069005456845891535901048447742437909926774736162636113524568142133341043285862551437194972215982272355544
101 1181897696179604740900172445617827259280226962849056956412458784628640343331617279114460259903723808149152995076905976
102 35320398432006181650109724360640834660464506931621006291629511943930712291130108969443760306820219928051130488442513651
103 1063552455111114666120116745766072460070368409121082864111917276658221829001352552331041883277174859981016437213962336719
104 32266333387489974095120953234647769281562297414673319593244224263239499692345935456123713537545979059475048981077238001389
105 986206884902591309525027849651505764752051137276408714550619377499399027308714405465511050917746742586899431614285702816701
106 30365821017848902426182308243591958887367973608886693974341774575165075952872914431066375882933576285491679026359109832945050
107 941828900772251273455972838018325773640577370243859521550263203219946137295519555262194716054860532086456964957528746374972321
108 29423945213571680983816594395088850610836216573517809589174174245569737336861890155436030832925497873440191174183704089915370046
109 925857433231773934751721647433541350296289441270126762592139907578823178794434727723935917754999786894840660004376091781465110917
110 29340976453049019549586368200440374268304016311174271168270511090210549643332980267583081927537579100339166334044074851266553821345
111 936409088937087552223982950326342895202822853425495473346269106261786347451053193307518094965214216373212571560286462063930872751968
112 30094777312652236489369704840595249204331321436046865580433243074750001109191351864204383309622171319158007660783720749938105328141070
113 973924740309671976001233330361184557757880831163749931083192194267713688025936138912693774349600199585726111632026453500937938565057273
114 31735339281915521665214994535102339931091891757038713082105967384139974764444848297765960246697788290490585694594672151900106509848905964
115 1041164944080208093557934073216423444874895932895625771472010347236954697952712609262838732916235136642641541249867515941498131614731858086
116 34389839533310633974577926652668537831042438626691182316465174888643933757662981571879152683978174574762365474342306786797388596736421298914
117 1143538961671879245982551812087651253529679204400559056261777015228022237868210361071034212734845947748897597078910183865477332691225404056379
118 38278804593694916497776681497018349475026983636784283996166255028121988059310076602164488018494575005800565211883670983524455553733875922850667
119 1289820030726560291669065149198453665923924368745801700836524376713290590395158066207396261826294720413572963153585956769372419747397345758827399
120 43746202613066090642989392688505149419421672489463161705427754413214853504831918329399829827007409646183201716547724973349541492189133692471546665
121 1493377507352352928024653890108534075314352840656636871492578739296518653442764762525329958072292399031591223675620912765782014956413732576298343992
122 51309138628162978884373939920131805826887856495550021625092706132727642061984683355810299306799921678423474626433316888393725659410382643195274376809
123 1774164698095040599251416421201204916838555705080295114173805282979369945366993803159326709060906583802463050662612090821609623094291999635113370038418
124 61737039027008525373163566332506167648754069221962561034298832299301025918675986819162480425333474076252256630931452016251056171825012460889794568257631
125 2161868173752901010687968163806902647861400266906229918821171902265499168731250193446780996149968539127118649253622239340076320034386579024774134245209689
126 76176916624488896950119077609623451245703622418184804482610491898365086674534179185688435426490819914295302218066375720742683370270563975329571336126570286
127 2700896128520009970071043786938333331464384150978654487560020376608970351838483059057479374664838960547334219018102309340307260261010712945210872541258482768
128 96352399974457236052391791797561193224852133067706670372948193247337932384529980468419768810449376639791066371075756443020733213244962585268342576738338070395
129 3458338572112513004065980076140642844279163758737425099341917676978582553372654104010680902017549224695939340448849556986132525806752722506983663589195384213784
130 124882979269178353992366558760485354777810220108087206667987361560222883346159825926586147243415747722003941345410457422906924304101720282855118449443803622718348
131 4536809120285063223310407102286506526781940825836103775784880262741645152782556558062984448537418225875637739676017255756336287185744718192753942320559245748099686
132 165802206362752777252580759610793789742297258152221495471373188757388648696541516950680259703122575733815123423220724430194625664708396421512557341810145321788177247
133 6095424424883737944336495993037892946288411750527783503538944907871680263523204466913463834079931891708932626992340639473189916526474316133349725057680636811504992103
134 225409918034034550478765998814925131795932937511524277813509873368611573962481558818372958355614703452242482893678829803461019301876730473323927803634504621424807467877
135 8384542279630691167459757675268708468077467722895400333394082789751475088373036586378810992314208716533204422889937641836750412762774162421086692277695115205410587738407
136 313693173697289558080868407295497948074025695514262868736000689618643128051383105198651898534270536686098436607832766302274633300518133076906505326989484060219141894853612
137 11804089835124247026030523741570918105281950355707281391866496199214948262635942776352009479586263482496929659142469741012088652213573497892255978584567537119414047765937663
138 446729137432961231865104261836507528550713703760594129361013829877896308469736910281591735018794575275932041742529546487180926841632913791725933185598689692422902291066018156
139 17002909374422597290460893482874939386204934906843001570829223012603702600524327351277264248340074931097015460118222054608889543287414898756645373499421237092237119369571471993
140 650807390612160516738173820405494478426377403027454051991064277476526531768461309582574195034387775638515187707126968519102223883939137186142593622862104026803160051446930462891
141 25050437280442989986970930317394033477133890039723663632235124022874676448264809012650770070758895871613350831099393328649467597821047337489666759541705797532260218261506005569172
142 969606007091104330467548809934188273446606512873778074086500937480508817526683836687502748502387048871579266320413617935808768007287634140494153926712822171998637671180573386349920
143 37737768043933431704288046642187079272927437566986063454558389748202701572310546209688391026020498215812037556683401963556905883952867609704415751867008213479660731898238684463797039
144 1476869246012746945143162672935667607937789476719309227998639701918897045446066122619279875476393216912227596579640142925793771702242981698196022445370053474521447377910121926386056688
145 58113497915451674796000582445830179089105767119701846261523766040367938600567250963463406346560261001998155845457847870001577117403303991608107634952790294137700197566478713039144169714
146 2299140661693859203574563874502635584108108943748370848447261009125420676114764031642138572237845132063222654383864713547546511457529179166182360652472777265326878687684022065125083825116
147 91451798614961143448825771051973690573800842853720117668597944648590173379894865745414312427398233768432570985128816287066741724478198482426817564815262104894438866424013927271878262044171
148 3657143273587068964311717579322156558352402552453128571186147243969472506584619716588849969652616209878562989037988822779333697033720913457638870695421309034788540456781304664721328555482343
149 147027895766884783028687389716867123217099623938008828210444545167701860065606889276797248045686937943094980970030658250372609681631739678914750209355406329622203144905792653112017821606470803
150 5942248039758290228447508410935025183797756262882222369608175627599112851689353884921626701965109771209066465547816810087463344099641412305467393364753118568255556977293682189719392846882230991
151 241424028365508157200503420601176666058865565434415575929561659055326952983054657628510820859438448325655678726230145471301242431941821388910554856467299040888212573524971114495964716861369492538
152 9859944988213745500809055844769659324959024503450874074911059331121248695721263928928288309638428002082772171962936528581957863523392070551602016736388052562785295089989592808822831497321952139243
153 404779547114463172992052079232250818629009139533827190576976462298459137022858596169540358354284798406422023765637063531552153398678996177779503328169985490327627341149179962551639570768936467134056
154 16703160804149321704533865128232553234195916325959418959358436950045312197170258369941816666963493581937369238370307656662399701118766551056721321160603761598174892278979828488065604390874454574160987
155 692788930079938186913763864708314022692567451736687217735819181979153981925115406184930519011463889399773085376565318626808752120214870479394312704741681246367705053802952603108693079649872359248304023
156 28880965470505006511903158356909822113258544418086612474315687449038710393622161520104113210567173683280514203631180035583524568694625265880370058707586513562287701713589692780554883959960407187580075070
157 1210089382128092188425227792586634576886620054891447456593082628258756975181513352769382205231546910194368399333246005155882883696062237779918235746609566664048666935648930604208714406546993023801352820042
158 50957113623315959031390646384502933819911514293620729429222910241562737790650716584027171245151457537797731526479957560205627167721024941233208715917618694661173043615470318329531379513958479020103738842321
159 2156555465707775429598394428281555200577650744524589920487704259754834380215560162842016105235249013953732068001939095703403174849887497537105470639622266785638910390118717098597707514626016891325367917568372
160 91721650988563311523740348425567549100631824189627408475647231686582604638421720131361845680219639770730002816122079088719725992756636086044356238223180320542293672680490387302610599896901060088332349029951020
161 3920357269667162949482630173340439371992667600917454479777939686433291519331543136679820162208719394866525849687378814654154481067216950810066278146746970497562299490112743936042717083608062213177279471525249472
162 168387276166416924944054123427857213398265683504628888497709224087790906251297465196688508077353778595870492331543946309366255265461645689919300704882963562099960482151260789473283194094364406196708012388844723443
163 7267920685503223014823567257157680061501760649607811871743394323168766704197053746074562902038042604042443253755875139768299893896154810181713771758652218611720987093314758578940973955536998851216604738983938989183
164 315221592990248012848771735469589365390181560392625282358692889948884900783338763715537196425117137860968473083610648222903562335926883519677859582619457460115567665160409961772698872583217153216517619135474273083241
165 13737710168057229262077406867451401235811307626906701147956147347201566971745291430138644153586859951573030445081735471493170232869619934933543822142746565622612853607043680746357244171381828056509777002441426013297273
166 601579780517766528944266886670992187986654751640919932106362119973710304752984418821428842674598127170553937256717089296159617319766000985960246956604437277423995120324079611103182048061036923996401175158767456862438982
167 26469188465373598538158313169586031098700520212358402868617619670297310555318717458037611709391139210010411334137650464774744579986164263344588962290388606121145908170883039580487475627466345898814384681367191912513264589
168 1170158515412728126760741907588902991680884941791554377839815038733615867808554140617155271045470699876818798265427852980373610034142807083948157653450106247595077869598845405816486100560995564011554110242256335368600104958
169 51974909647420455125980171475470825524460632439014642946718942851585857508349219886704377400708127250890266680069842037330169281287133558129578277266487246288498255711870525683799347233064513225450085931803695610670508602857
170 2319402900964932243367236290292748550080423506830948328515213383263240501562310474754318483165273696177174711935889119290460110828839450505253009860139300591958256458406240523825724624337347753941719913979460348015563634191073
171 103987376428731274525479853144624773129465235598239758810744196388184187222375771617165923944301964283958101062635971930263006673726536514397879240311881309398460278271189713311227645163512596910891662921436109320446644136824676
172 4683771646736394407602464181097536951727848195847458971300890837315352872844588867896496376940693616659691310852303784693047181481900204069419395284235121071616572371810297019488360120189500259272127034613115900115634323098260826
173 211938713745109266360147019912947630420617133700720223551285849789166953724829692433766072028852543088389138474925854366759960155930727340553509222907231589314353652274181500724316564560879005138502130243914526025601164052785490025
174 9634147957829420655881977276403963799771872657277735161983280652701203737170838665530800423258446290064852363480206974955985077009165623880929695153980115921672733074250635034804746689413761642627858445818747083439864904072085103700
175 439940391051745665430594331618064248855668168764560071165858381107183441020361877442451900023506060279760262888610337233084078120435742802484516624810583371783933771370405069779711182018822455274411806711961456298571618851770057128002
176 20180924630199329649320990081785310981912949415901204259347959495170763483409699577878452129634149289172493715122345707096320714698260872492936941819543389794717366894057647030368229370723629155945242609805620705224099084910914639314202
177 929917230200913493641328073492546021143923800932993098326590099549171085944233354848278255848132752873626950148745743454189503530350220894691953547114476753804350661254347334960372117717680865506936027986078310692227818725295654163546539
178 43042051983639982690857064665560321922598845811239327223537721212778618565116552183694951509535119086791193377586213431401312374140608947829000623806370224498330454110841882142925959805153646424473506751350893479603213112165038542455230291
179 2001136083103973540098865403917221779251093469997907647203792173153072721741235350523462278944370965977445973352725843049233161538614150980989691832617324622799686300243583691641226357588514847959298769166575001887842260262311807550199743099
180 93451207534859441973884435058091686525869941736706410290973299375193332512073675131690250099194109431003014288994371561143495767851864139663863336165565593667890966230405500200866047856243125942732742449502821226651235894665965967577333057501
181 4383364842342626732021474088668466458925019471493587735204798187988708297063854936626075718026164181335667753918820635124978102410858603342280223080279173695994355865579083501897508594375690075353247010915451362718848227836272574295958449417932
182 206506919641796179466298103417183007370557040519517495256959727850264370413512099512053609993300262075536602085381111643209673982274459637280867415454132398573080165741554765281776919132097195565073245368919243780841633038164690062832770074124757