1 0
2 42
3 567
4 8088
5 115870
6 1710994
7 25504769
8 383909610
9 5821195059
10 88774881168
11 1360012227225
12 20913114635864
13 322580968736023
14 4988786216140076
15 77325995176393118
16 1200887079044838246
17 18681923365562958635
18 291071275325554709942
19 4541145377799671592246
20 70935053943165012578114
21 1109266303408356988439082
22 17363896963553345772473580
23 272055694309680488836104425
24 4266140660250072565409877208
25 66950011199814533352171451452
26 1051426599594928160512315511442
27 16523329421664274424477527546691
28 259828215093734723853092009186714
29 4088152646186899462742818876892153
30 64358159035366151210624767163885978
31 1013680409060060738274618879714341265
32 15973717299278924265351294131433471904
33 251829263754216088582488561504028965521
34 3971828356782419775016631167965302928944
35 62668395000600410807232431348523207916450
36 989170322866628209389005558917410667879872
37 15618859479458876867510806512860210933768728
38 246703486050786508732932291938290574235685552
39 3897997725082756169999340677102769842366575962
40 61608600306360668262635132548320175179109714616
41 974020727633391756052248550840279254836863676638
42 15403387008674852919965035904289844066275719143504
43 243657568752407725979152766752944448199733842466304
44 3855263664131609493193902851810086643224776008975016
45 61014625200873878644542815099110091269794952627908416
46 965861793751290517796461885230686046142162228010635028
47 15293010183564757911873661845078714098136803842513343879
48 242194319683409938591103202618429257445878630788978732918
49 3836402678772797999197438005314654788570689903628101911764
50 60781325461888136145339067587846443300978480144511956545536
51 963160337957093762987485940760469698256100720276531461161438
52 15265334988229111548737403793066305425207889689690741725036124
53 241986126420384299817323257920511666752827189034255294764282530
54 3836614752627509746539970242367861614404047725571571131545390760
55 60838273210210795187011851940963211445484388123378177081664714215
56 964881615042109290594988416422009979298786279777741511917853997874
57 15305139195929255985597056647448224450318861964004749744131938213055
58 242808781846780137133121200596643896144688220302865447070964811098564
59 3852593763842890043586495562441918931593713621269235188993307543778690
60 61136663979870196361573155309763006944173918823900120541803658305202618
61 970304441870341988314631741390757243534806426586217592381210956421075699
62 15401755572470580515020078316647364077451716548060836473690895332505376294
63 244504359765270591877383434640937980692819915578212713878291032170035234578
64 3881999640795425059011430910937161429397419624288761531936925349517536816232
65 61641795817156137269525282523170342522368230766874094249069862061843013817967
66 978913819621580496223811334316956158022875477624855022754030391030395310734352
67 15547535829290849804476193264624762556506108486453724695615368875340192945573248
68 246959200453835640520875369376128333061990433057877027645401347517979247760238802
69 3923142284749054141503540367284505849575941409958392970527202246360679612379938863
70 62328523248709768492033514024090091056597311483125632710941501807581746292512686982
71 990335440362001524682957400131534321354513076169306148080442150665078649491813227653
72 15736905555036272757092964722475230438901482293887765457248281889305814517156954064332
73 250090252117961168904566875504843004079587757388186910232497127809551213180694667625828
74 3974783873672880130776174943926699088518611774630807905142211272463381798292224755585082
75 63178391636429317352391478206701700595149894811504292245502585117977536284412983196412578
76 1004294090635361028117282286799744014289106051226452690673841242182428646988795803611208748
77 15965759601098221526017778245419719298649257844206889508792182914813167217391117540876513044
78 253836271119996695364691883470287181243498744769347487711857128914216103053171743497682016340
79 4036010624449991670335186502891926071552091091823009986921380484508176655878233575613676989190
80 64177766085685662546137256043394330349605200598956002334985633930527352685638412212000095607290
81 1020586318178395731816930676209332508445146505973116392096185190032669757539740058233807729010044
82 16231062330017358304891170708074304911545286038638317885392178621046585541681823553831959536659116
83 258151969028273392832216570432892127282708589611212925461984757850902698933148945042703268024373998
84 4106147003977979367829833352940199668244661071548712577276525194845210009290576974657533250412050012
85 65316572680242458096706943103978532523393340724219207519279153998427896086822175500593405408718344684
86 1039061943406376981072028135091532434922892188646138866974223235287563565641514719400537135992382770842
87 16530575790129673461071809324742129066861856846607760888386790808760104081558658021134114019511211969034
88 263004012286632794854095842141739519518090875090281667281123176115344498986955953771581461247523380295518
89 4184696803091237949731315784539021477027106828364539585633027525284300077723027118904211201056876080734903
90 66587429695556765445579855288956714180481769292161648093503985705188433341990768586627887384159753555309296
91 1059611239019481381473559711384439644873661173881280913656806909450235115974271388477387316857179134312850947
92 16862670367405932714093427484626247389994175878286536230999781473090723351165800639794026848314810827150053378
93 268368223351257632708322923267250975917028284443358917132248720751370444051470464671763216048073454221402416207
94 4271301731567255050544627205072452369870637014553770068370417638368997567341233550391592389999594262080616207410
95 67985034593531649544258684478235002906834879168896103315879832324638852030426054511256429442938477537769366821636
96 1082155847484309180154956919612380294376447950221810431509735632649813712304136755089904117437458240919554765307916
97 17226190115874748478438440945070193468980306704739752700646747130540724384677056232517974938930424245501532092427677
98 274227582465010056278459275337360386212044566148909814707779907002862140521586333123835409050209010438346263871743902
99 4365711747798418598692718372009608676364377185373192468134134581840657714547909303989151958993050367473704484762593509
100 69505723169198809634570089913990818163855514378239182845670738126699020022519961041220572525614981920418913613208685132
101 1106642226358635230725466983921881213284020650121338887478780888432839981185754786014868687561769788812213597688107241300
102 17620355239554603606072306306114846175754242995086945804421729324144810132021471905053286628016086513052946213682026809980
103 280570775921769167459326370793076942247773417992792429057648598396708678025953708111996892347869404239215119150217280288562
104 4467763434076238790665495210286798018443196668393429990918336061563082311231688650680075052037107017701918561591001719747448
105 71147147246736447128341698905216857864422395913754263552426746148636806189145721731838996391812280159283347151361754439051158
106 1133036841830048120804476933101810537889310564290929788996247925700585232592162086255407079140148517519865042765345779065627242
107 18044690375474114934243696695915419095783294460850689019526151458902376511960452445982243388372234966577264569045575569418619074
108 287391125416213156159206020159792944628472002185812219313747884698387183038690247294342411965414369420899259793972121321601499114
109 4577364004887984726097497491663203276720433731243510354469488117045590759897039341971893050704530744606007671051550882650730812718
110 72908035702622402214317112273883085749518572194295340888671549073676943918588657177069127684711737429303607759851266668727170187222
111 1161322595794550366992330501409684550019667064380939255980363953749630321614459917404443635489032704057284614456231197743342433372951
112 18498971150745918145126243870457523381260114135088872286730550544139007556908428592863005589626230456572472126733052875395984748027968
113 294685788303932498063525938918690296616868949108420245653579106565968850202119339436515505872655493923862104508867503626197145057742024
114 4694479334227718160478859678104629399690617286836244499236297204774265226624424314764202666683171897189586352544702523473689640935167790
115 74788015152656904452115181499918973802363310734381202386302956488248889170620595597187249239896211149291387483057254968190760714316018397
116 1191496139266031547200420580339108202104849630841761636810964487780134014295971556032176523702621250172041037695748468430466949200744217148
117 18983183915164322235844533300065756787730072039438821287241522123219187485073424682870814445117129075629682834931923891770517108108818200156
118 302455153846435366005821421832781008999311197097816140742018697675295603005625714496184835511842988304261611426574921735387833101515527305116
119 4819124900034251966521564260796102862390807227706899832350352723896414368091092251307364124909249316686223834458246505911633107223502569737534
120 76787474086165954670377499403794454653666736744302427357102171729589558304826814211347621169091302190450982126790193403200153416513956730080136
121 1223565833281774489601322438522904549052946529693173841003956368680851077705800095479846058495221702795347834877461577602060928082810960743711969
122 19497495129368917023911576470321727633851425253275902342671994409744027580034727782008900917398738817903272319873481438931189945985856164624990968
123 310702383528128027370874819543634720915290637417674963739909302778614288240641388931010206432543061843273663904737601163273255504489052285996890896
124 4951358879620369169743989857676117025459055939002282445611893728250556962625364926117661136014805769235722629534024592154866247108849936656880092236
125 78907459133222540029662851930838673590793541870421036879817942408949638432296812470610357812641414314393631808480282980406478640389675945387162977561
126 1257550190110241621389098767734023170206587952492754153256563232743222908268110847022138911459891442261817917617163755226266352492459124511852571164352
127 20042227936320231385609142935025571658264084239728021148706711646522444806628325467201991877464128217750095654982442123733475213239680294921236059555529
128 319433058865905537211162515020506068644197632615054997683869474252087459617095979883484733145924289363379468074952617977070155852657075678437327092156714
129 5091276854536394932466157850498322668169335753964294462674150686777182562229138451180844552654500335814715104873788251756675552497058958775961705491966598
130 81149595442347148759687103516759094747811895158861861349544577629273380615156866714888330159433856026734838224368329905534936504290570138347465660486679306
131 1293476675846773743953375108669763933387881927126430022687112864684438196405671766618826051918261092298345836356893778216957273827212088669207615113711134795
132 20617844152460160330960295305521097872528740076993769608086900465924549775296214981533311965755324169119778043599213060066632334133965765541479176297428387380
133 328654910540100467727553344357557920314830997496600853978747131930283835940191940412704177838521191139485944240027618201001862270340177656197626860086650426356
134 5239007736286030962367001738925856065997526173834225948498267438430785021063734451713819325208728261551281143171114603401233082851461147710307251533460309824174
135 83516025396012658429742787612841088940505892113153868765663703053176902611215547339947968588880063968149555029907239290911306888095840055189303707306792332211496
136 1331380788594091972749810386778037665065957590174714920421952018895634967153057403665020563777748143983164809443367223566098020589725546107083997443286860066668770
137 21224930402540928908621841016514836801053753965460756991061071473297001651026886179010953283546834733844463663452219492779072101327920173696330224244897992878386082
138 338377609860838724642433010322903163184512354854200978695072634627686500932210452279160357557768902884181282674273631900391794853459278363806286087265469637987435854
139 5394710630258564307660930467803918880115121312596852649030203618010277925355703783770304680621169069360672587127252063979350635553235471310827273129257068967641756547
140 86009361454391268477323630811341969664417982825239331079154115843140885349504238882082228130607725120068978957250526412985704104827510952863517446973459659273999043148
141 1371305349500210662723086499540875178299188898612597494309318911571877153160736386229156699338421363864266155829041822512850152700117967921672954595254444077455868169739
142 21864187462966295074478526290799833928545997513257619532496230547567624862120918922027317192858320185811870265762053206609852564500549232218141541028185829591860851076652
143 348612608621737782239588688046321193642397091745637129234378050275854740052096439855759779136170096868740637129515646318437228483370865194230989714573950094524257451647390
144 5558572429743638738039636905385176896728895440648717565526433534099863216388390605222040723542843723951772376722274905150084736077583400801911391389477972987529624012434254
145 88632650020163031644573068556340031978602390200393216651249865400964610043131368397892582360588885114483354850745122481796151241210073099345060742317078313547929200830208319
146 1413299960246949697294307093771210901142785362220358666667081966545392471540044350052691174821110321919198813907124512848287548324451456199210901066436226163861848553127730864
147 22536422120243575512202821248864915476782208416877211782494219345839398625639726183304128169144849576643983206720333420452704605982704766356819704979968979110611208727294540899
148 359373016975887410409214708606929475832749624095473102083104313310494858827520075439612874653617309980266635357385364699130621824509726998090826759418393172466898346445758594656
149 5730805985025834026474310968094114773398779222308433529634303217923138086028512472595444792692255609342136937942471716703853760358501759493234589023692111799264828091697696300830
150 91389344005475597267356367840702281876837597530528349754003953098677767401404909615023760742541187197813493716160434218712018923902573313578531386141652651253222656303614764020060
151 1457420592283255294383027956955166878964811113785065501010390921437445046938324399479375728554309841557502052130893451051272118102493642362593741830664609822263476537502308028594388
152 23242541024921700476615947205330893958498341001546489335456477057652708173141201525977979849518025366004763125294179282922150685791141727036035861584890356635120751752093412915928136
153 370673511551162452072081597419099467006575646858791977853336999576926032090812505184045632921088082147255324059911739187279062355503573070259857245001390804914570257295896552998162852
154 5911648730942095335906178299070000969021850515261154064212969209251877139509634866626728258706878045799738473887262649675938646494014653130636145760497606459835397270150661384392786662
155 94283282353065836885413579952340921113441721177622052419780197328057908887405735879091750877886208881235701778909521360717813161511057535140452267579699852364042105302529337533205790432
156 1503729281593024345443741776289939837746433911027197354919613523115569886214162548913185534555131888585119906809375613972168691045011735468829012839823452456156479838953258912540163104264
157 23983546147865357495939419073123760866618041969614501739481238486354918666509239324415670502921237726553038146544318151682739387526546307549951936747559393192309947843429189504539477078960
158 382530267905658150064729318093111791935831890277648656419961289357991345773613492343994807217926737336442265083710702806058392567189494412187812938565526587099553002502335606689539129544076
159 6101361684354672174073106651072312040321442184807592591737083907128325495647535192171454467719166289084498950857107826635325304800208390125967145898279496153253221014030456349941696712116998
160 97318675182007806381676971787521778512238475359267709511959762696090029765162045941750233274072546727479780535155937331313925493590478994230202668311802786101360575765906154981230106346878780
161 1552293909028090832504293341678820481756936416075066681896701401484730993853988523016101005874145149982218338115236540489309051037830068625281426588121885417721222785585540901775143802392131316
162 24760531538836028669277843265621495671856551876869077961880380699482727614618834162587905687099262422039509322291136152373204088772829263369755915216267571609193374882332376996839482057894736564