1 0
2 22
3 10
4 1089
5 3303
6 27620
7 163297
8 1242087
9 7872632
10 53760082
11 353252004
12 2390946331
13 15793996654
14 106138988508
15 705385250439
16 4723352116586
17 31474104782001
18 210349127355642
19 1403285636312709
20 9371971431288242
21 62548778748543738
22 417630821880910928
23 2787720493497497748
24 18611513052058372382
25 124240816150074638561
26 829430721034587470828
27 5536985788347836212213
28 36964272888538531527216
29 246763102190950056547901
30 1647349364787142933266924
31 10997299209186398011986413
32 73415869287629926842496439
33 490107543224779666725350781
34 3271858496162615485596057456
35 21842205797784881603683940879
36 145814007923974012106488861764
37 973422733997707937499346509325
38 6498364447845565879517713920948
39 43381685165209603991436764284946
40 289606910041593872886063185861076
41 1933353750726383710126448185715689
42 12906657732404499864983343151734197
43 86162089149175734566283172861383536
44 575199731094747420129001874858503197
45 3839910579007041105005255712452139459
46 25634423721948134476289088039760923874
47 171129940423425914291526253556124499215
48 1142426962496282098912455368318700539765
49 7626598548963625612317637354575300577004
50 50913544244198442138146645810857984769077
51 339887954346951277485599534537475339333083
52 2269019441958367680581337604809149919113638
53 15147489503664129694585724623953394846748818
54 101121406997109070690343134124250897383565778
55 675064930351332820860748801343383636872727063
56 4506589394970318886315792486791997701914603927
57 30085028944850170977144995228518631530379899824
58 200841232127563903601686999780553817552604742638
59 1340773199570841684562247113496879097821634095801
60 8950715716047191362629617301147619722275631927774
61 59753067745370741174122561027409618735631753858593
62 398898727027015902568716085018591642357827884113488
63 2662962763653044465579628187239127597582194543252455
64 17777371047451089394135320786845417977842827189491348
65 118677934843483138184884281809920815804539820657731333
66 792268563288551263331463279285185246926790650538818444
67 5289015832641995053181970068644964127542528409993011223
68 35308340850870930042838516112842780381416611004197658714
69 235710947572652153021659351562646695565324898991533247949
70 1573555977618242908694800274398622263193262798468837604711
71 10504723858584352681792640190164064111009902798912378900586
72 70127294430415149385178030226054406070624378882955108790704
73 468154850173379513581793916331677928218147082428469925914331
74 3125301860296174333591136703062223304080057001815134990604083
75 20863848178336194457093672114159187668237030323222424922854996
76 139282597415232753367434081127994245705675693320293191282998606
77 929820892910630823723497114166959063962786655371849197129514944
78 6207285827070670349898127481585566170926399043988734899960257656
79 41438515344970331130954789192267901110466413090448526758249944921
80 276634684116960025609413648921300049908352714947868525770282662882
81 1846754108331676634356449161161315613338671681395062301802558640757
82 12328536269869948142147510621266711160032139887645606101822789458889
83 82302676827293134361126247866240369683033258796910308543501912750842
84 549435104432664093301684877637200657981194357209932042452837442570057
85 3667911489882706683610132932607513820900625901899577777613085650021517
86 24486194254925699577847586826353914042597318348994325978825155214352046
87 163464606696147110956117289518648845311055448134646605707237639413617531
88 1091254825643265921993217978064391425073622357837799334111951214690839880
89 7284984306745236987549028883340580679811998703169023817882796962565096864
90 48633000379393921757850976543542043033226944377199397725662390086650759604
91 324663530669818511521317028128097564024819853958497562209600759714868987948
92 2167384437001618648532909524603112271751854019007229257408376643748582769600
93 14468995911136744126361301675659265814261999487039845818776686587907450001056
94 96591928548730963245742659377358315944219534378269688501793665121227238008952
95 644827099134216553970246915812272886543579741531858898314981946572117506884819
96 4304728086758048413820247886331653539001951048359331980507985976620661969862807
97 28737445938305031860343721808514981221544616982824484580971793942750018932537582
98 191845055579098554812715236796246356868154436257576819078759996920694106188211721
99 1280716645075598779240508387443023663177430010846420504804573159354432710363983726
100 8549790975965086334142371521134603576485656588601482412551572884345485103082084299
101 57076579752251992838650932792277474278382442613084145332871904412924928933117846100
102 381031064428736434111021870632685946802182259223060606565457393315854815185686076121
103 2543682061712318028157085611504878001542378678308185991254996971229036805039457833988
104 16981078539561335733889983913207567857869060976626237081738120348089373508754527119005
105 113362056016009585120415983631465466104565332322994816576037041637589646532959091130893
106 756780890815482189643350886278769111988213113388819133987146315684932429471454919229626
107 5052107705444162257018303534366671943373847138310323569062232244076841806058338553768744
108 33726792757550576290066043083793673089566232483055643042601270130036160897223126710187208
109 225152870055600209896803795130258308676606605430304468632339336898415991566320631761796985
110 1503072505550499759475982249445610738126551318565877085474240269558864990823187574601989290
111 10034191242527594655546040132584404945557085860965277515068869334402319438674233006764499274
112 66986119112558466667321296168721128354412622830531577257145964716433762930899820865374527744
113 447185034180349964646079403504522430607590189135151901684619793985154662068081422932956674490
114 2985311844366720849354202536166946862279482190284677934102961063962187099811265214681691602184
115 19929304710412073240638152253648532168696833985945333087915531627156726893141240527707344779468
116 133043784685317089685303307465206742392773508960959186113133486591672434822685820225548454948559
117 888171910691159395459293582015563468591166838481491105604746670885579392106621540974430667736026
118 5929246111019896520737456258731691826426556596931832972143452174411987993607646977682456799202735
119 39582381543328511885729575846425862252998745528665957219662251749858871448139088831975743265596158
120 264243531016480705427328595954990365878896307540907067560612756740498533111612186479892874320590864
121 1764033414907712356987082942940162364009544995361047671278846341972375472831879330522702510130250881
122 11776310575856191337589840692657419671092260967848946317507289006396549193268611141182312221116951570
123 78616135956969771302257788927847272624949285098108782222843064667566558432983303412271926283050271904
124 524824544410030995666852871337682225574392848874501186515384454033888544519112860907128503333517124335
125 3503616643865046003739573014791895316678711873178579473773781987079318172274763426395180240076757102182
126 23389396928772048607397850823192977109926410626422959615361145544546778876104992021876869506346831288399
127 156142621838944378139725825862107194141908659331750866260876757863976703036799163008444210151359379110532
128 1042374817486137530117083738375230500165219445172188510623549349232623798614106690712397338764525012050121
129 6958671804870752984259226655677468490550936811802931876965334947236387705835220802654194358654609246077172
130 46454607762574001839235540495481105580993434078072276097574826463398210122586242311234970914694310833858592
131 310121046499718192847793994796108811016066791562267674590329846174277027542578482317400866291392518680014447
132 2070301916520829809094420500882943859855988835507765821868142676495403571479664628113637106871304185147052991
133 13820893724972373928607248571112032444439582358839439280611544800639227848086432916738152507311051737556169503
134 92265336679969630063571687000657291176658091587630677370533080111965338507763452656374959464642077688847848075
135 615943695253699329207449775641492759179555534642938851727579368142253970528946816841359994111603372737799525377
136 4111908647108910197179935287026974784053218720613618898449981980828252588833029944281637683452203779916671060101
137 27450224513143079785068417243896295915341089356120674569208958507513120174011752459665546351536055578278940438881
138 183251840079608470343325866393731496619222043224383687258843333460747827032224916790982423350311534246293543341855
139 1223350172472498664790665862404179832272747433070155503662818384412738375971522394246854651518221100951408672281922
140 8166824648736644674662063741680361208012521008075742506249073754992912103212502959220865712755502038254901258703495
141 54519978289136826745143542355292575367436709676337424224557367650383480260956349399603447750373474818184758671871979
142 363963738722829867225761056852511725645634525969657566057020904564553989402574828049522807116932410365391225213973331
143 2429744238021736299410186650465111058323975964381613883928312292492637170582328846437899525932093942810794756046659860
144 16220453946637946025011101749592200812194095339269732184576974038334884797827510241440351764363632331244271000207915043
145 108284288575663995230744099374972784296416535796205642254575382638181306692268077846264976515334481509157698649044599770
146 722882799144351137059049070955039664781331867687082050447006287313604338057636320478026211556148617384573502173266825136
147 4825811280402254730686677626748030739719879745803939786108844607265743129221165161180351465744745243281054172304057830717
148 32216086122983292303071083650375592844085905322676400192075767220173194872619667356078226193917480102087482661238280828529
149 215067714997127830524502725986167269026096197503451786396841994506496603246381285199808887184411283100709253239871314020355
150 1435746162880028726181854493299983653396728841499613453256634175776615321392419910513763490142723208386103139758057323898669
151 9584734948489386052457602516053765863208535457661640264011598986282189026724725802043628147726062623808696729061518454740708
152 63985644822141358715743621601088831056693881045752813554184680768796373356874558932697888596446296816471760073720884223367048
153 427154508216264324211412163093979650231435890572340417272064673766268865182938842586427441641567271529155080073268948821647445
154 2851592328195784586515276911568016430381634735863602074596415305528069271676762631564814663710471665758702070081519920906926928
155 19036621760545982797917289367184568054353278924419486234640172737958878172474144712156988394596981010839206655500308104670375850
156 127084423839567737204675224189778833037587428446477698911986443710524653580062942170210104640717598823445401502469466191565424174
157 848388489606240255925614118103979871292150687802122091068198807723764242829302860342949221700847704743136713807817710538357337747
158 5663660482932129414539430752643511792787810183511464226105692917418410018614716138739322168619732172055745976107518284408737477432
159 37809388574820029149820914999374460621519615928356742576924755887755231434053683877058283985013656619011279991803885030270085444692
160 252407408373045724745415980661920593100961699714873941319713768481495037121234388921941018999121903955021496295274464872345350820509
161 1685017986353425900531849681589252354340179828350454611411332385945293770911295781444669218146364745627737246546657660200640377219508
162 11248820439288492757107639572371400374884016170300608372643209037863983710123213417593924001799159556745507153148712703829272083788729
163 75094724388784143562309663119034585105750589833024839670450206231981327950965919452480726494266585284350106271979962056199605811178362
164 501316352364509987646036222893779144763019366030821155652984026967634532456260640899830982008370819197363777929334338179542235443236354
165 3346680971181424723318384738801580068914341939202080246732101350523794694220292351330199604999951723278764319518732932019236930795111258
166 22341727873109675122689316292889838994820124746992747010438723070983414516906988263025271686661422445277276904724467225739973563384867639
167 149148606829971581086414547066599169777827844586010980770203464946660283035265683105837070624093722068019066807914054725168001490146734833
168 995684266036366809171763270450906293506043180333443744702268846284368617596006995709534228537238747862997948677395284344631894456748159490
169 6646975648673361297274848723761807045435375161241285319974328132939616908258393442569500498487167875682862342915641969854901616175987613939
170 44373790749891109572487296612631206824015315813974191856462684994704216189459312898827363025352328190544494767189141393232336521078428333717
171 296229956237031186545776162042218152418363330117319278957826614621967703206821966740510383968776089976556964497966496279119283644772621173276
172 1977567962737300062633206580767214734781738341781128743505300049203432914889102044244509333886041478714524749994907496013784391258012339490911
173 13201821641953428777046871781466550605186901979739335533000572790922411848606311322210202942270024082600669034125837687372280668463356213650394
174 88132543583839570870565819758577384839133803342688670437300964650275884026203369371710159882591269975173361377750837952799350685779535737893108
175 588354050616311293916710522466844514122736506249827664887566047124105153411239113106639638943266399880981143133826032666253866365412226716717491
176 3927726068036628535653096897912399248166176221635273113524629859383034288447845911530252143358293068184561038452353890112980582246652756104001627
177 26220660925805448046293766997553375051528852617483667367803975801524725937592966369489201949266792711253337927586286858265584898604010737823797368
178 175043535999376886141744178965456567282795397890341083027922132892247638435105011613492479370198363706092851164855837261567944543033506006699398336
179 1168553286351760522312570139235363253661151702740372279421083547348863978042282582502341505789743273540907608821226703454876691915265444762413085801
180 7801012332431176113143407977020518405494631083437829942347208502229471616172129710427063045604277956155632245691770170984886533880588024814843846921
181 52077893341719935579519045892160587395637081155199505084099355722596359202077491551107707378666512368827702393674355311194775246198670936069864001039
182 347660900834178366353730982322447080908632823003226810158398711853614058020650608940586433926082359496399919451779717294403124953247693118718303611284
183 2320909971832600789926149756946731661245312308273513098057687261808896201127038877310129687997738510227446526658001873696217970936093757046576045477430
184 15493899614329157875871515292133513061611391869441016983054382240926980143672065317855723764085491140603454523592344121106758440430600580044502878355309
185 103433966923480473341567938934720462782671450736594950696852770441305153104388366691394724916073886730457982020056676440415288690329575944659194805711513
186 690503087010666111958992769084825875041767017077991976978938486102187631594627638639205538417105895770150151709678659853358658778387586460955363662846797
187 4609651233080791205502713047942468848543275142977969265503219703228287208827189390804390852335473115441002421183346508056500320270754260975824326182092812
188 30773047782645220927389821046786019687886813791295209705576559674830170424084608824341076999145486253914783920533344672600953757452518360979146263957571732
189 205434299028316241319279097919941759381466413026660894499911864875099822335361042487982530471991548731148324410999232381739795742489572198452328258524008280
190 1371435533956328371102160928330160877901705830481886777690862058767380931546154698195466628061619607366382340923432652999502772886967905207317896195152350348
191 9155410915773284205756670353090494997929597804828374300279814758924677368577310010495313322692154817307789552100792665741226703830522952575866767090293147487
192 61119569211431703858825970621479550193760675719070232169455579678379345104695048090566671303194602140876153025369315098557654326242769897253585556809080889796
193 408021199152858986816838352416004426599382579308603504472257481530928888891052973997337398625452621859813452396075650575425257562820190106420884974570487899601
194 2723862440558540887238204353152591511402240011252765140838281025214559944803259456557556178196039645042976798603966494536659463664695705302389765544186352446148
195 18183924292389411964176078200479895314822115250103353916538879237317758969908757367465586284788939784028549490387520270681176943350130264218751236258650505918237
196 121391997535509679632354632885958534550117495350446663132725827531881728811306444492966330320101049292467843642853869918812164455755771494389548946888118857350298
197 810387066549144743560084644182354365836618326602992067424682023004751113421380559954514002054423813430789537752880583025314498966054537237368531456739355504197622
198 5409971093341812841020691108442488873141688117436855474098087644928103101900956477389577914887507997939860831837466267561190600160686914986607993891180815500941051
199 36115812355476563483283442522728987688604621078346665136684285066201906876249371615088351241395271614987457630442115033055678901123969817894824007870071429275981033
200 241101454996920817630980137352601523634411173754444879465669083922569873213695850169365993959838423651986705546874328986117178449108161008875773324296576267688798244
201 1609541854672347586143456231126507118228993402559336604253154168025123115123992362640226049028265283161327070468920621403636203495694093757699192447374636885427545057
202 10744957893245340066572056314042969282034083239078318995629433207507589773535450817750657553322518590107463463686392716569628297913676239176746814616006571577133435739
203 71731045572044590942780715275909338332691403333219041877148205858561946633726119551917706857956716817146030026837003001660178331629005136100325887580039196480211532554
204 478861150502346979326444584915284781770374134707720728963424697506826922002844140686755226664156131121003273426669641156617056987888004866363649616094740065973844812284
205 3196774836219570635971194135380565797133872889543722764015456724441708163682968446447930784483292778167414425824483292002615705492510116536955058690668517375122026802976
206 21340986510945986230084764303356829721979641111741229372012261957905961111733789859657214119296990157708959655309054984873018746595944837078879298034708336693700044948537
207 142467871086900903580139223729652666573116071226092584979717069983552959995118267804440455489785829017662482747631503662009563574482239997261511717532257533324276225014103
208 951085100101780676365467560360321752074306962366219426053192013918022487272784312961562533828671652484359662258444276733554112977109561020148248089697162580632826507672913
209 6349241135805695992880328578378493097191209874447393406532487159983704111698052756727813532905612852570848146849842850048694952788256375836836931348475516087963709125604721
210 42386178688208984212681460109763649169042912798550651442171338922738648462840959315327807917409426838370186603954905384172244759872865888896651859450018731125045280165015627