0 1
1 1
2 2
3 33
4 35
5 68
6 3435
7 3503
8 6938
9 114511
10 121449
11 235960
12 11919449
13 12155409
14 24074858
15 397353137
16 421427995
17 818781132
18 41360484595
19 42179265727
20 83539750322
21 1378815270879
22 1462355021201
23 2841170292080
24 143520869625201
25 146362039917281
26 289882909542482
27 4784488592596993
28 5074371502139475
29 9858860094736468
30 498017376238962875
31 507876236333699343
32 1005893612572662218
33 16602174037496294831
34 17608067650068957049
35 34210241687565251880
36 1728120152028331551049
37 1762330393715896802929
38 3490450545744228353978
39 57609539125623550466577
40 61099989671367778820555
41 118709528796991329287132
42 5996576429520934243177155
43 6115285958317925572464287
44 12111862387838859815641442
45 199905084163739682622727359
46 212016946551578542438368801
47 411922030715318225061096160
48 20808118482317489795493176801
49 21220040513032808020554272961
50 42028158995350297816047449762
51 693670584438637573077313469153
52 735698743433987870893360918915
53 1429369327872625443970674388068
54 72204165137065260069427080322315
55 73633534464937885513397754710383
56 145837699602003145582824835032698
57 2407036728096988214838595115233551
58 2552874427698991360421419950266249
59 4959911155795979575260015065499800
60 250548432217497970123422173225256249
61 255508343373293949698682188290756049
62 506056775590791919822104361516012298
63 8352416752825964666852351972546952817
64 8858473528416756586674456334062965115
65 17210890281242721253526808306609917932
66 869402987590552819263014871664558861715
67 886613877871795540516541679971168779647
68 1756016865462348359779556551635727641362
69 28982883725269369296989446506142811041439
70 30738900590731717656769003057778538682801
71 59721784316001086953758449563921349724240
72 3016828116390786065344691481253846024894801
73 3076549900706787152298449930817767374619041
74 6093378017097573217643141412071613399513842
75 100570598174267958634588712523963581766840513
76 106663976191365531852231853936035195166354355
77 207234574365633490486820566459998776933194868
78 10468392694473040056193260176935974041826097755
79 10675627268838673546680080743395972818759292623
80 21144019963311713602873340920331946860585390378
81 348979946681826091192653535468707122588125538671
82 370123966645137804795526876389039069448710929049
83 719103913326963895988180411857746192036836467720
84 36325319632993332604204547469276348671290534315049
85 37044423546320296500192727881134094863327370782769
86 73369743179313629104397275350410443534617905097818
87 1210960314415338362170549133487701191417213852347857
88 1284330057594651991274946408838111634951831757445675
89 2495290372009990353445495542325812826369045609793532
90 126048848658094169663549723525128752953404112247122275
91 128544139030104160016995219067454565779773157856915807
92 254592987688198329680544942592583318733177270104038082
93 4202031942041277434905714300548787665510609479521525119
94 4456624929729475764586259243141370984243786749625563201
95 8658656871770753199491973543690158649754396229147088320
96 437389468518267135739184936427649303471963598206979979201
97 446048125390037888938676909971339462121717994436127067521
98 883437593908305024677861846398988765593681592643107046722
99 14581049627922918283784466452355159711620623476725839815073
100 15464487221831223308462328298754148477214305069368946861795
101 30045536849754141592246794751109308188834928546094786676868
102 1517741329709538302920802065854219557918960732374108280705195
103 1547786866559292444513048860605328866107795660920203067382063
104 3065528196268830747433850926459548424026756393294311348087258
105 50596238006860584403454663683958103650535897953629184636778191
106 53661766203129415150888514610417652074562654346923495984865449
107 104258004209989999554343178294375755725098552300552680621643640
108 5266561976702629392868047429329205438329490269374557527067047449
109 5370819980912619392422390607623581194054588821675110207688691089
110 10637381957615248785290438036952786632384079091049667734755738538
111 175568931302756599957069399198868167312199854278469793963780507697
112 186206313260371848742359837235820953944583933369519461698536246235
113 361775244563128448699429236434689121256783787647989255662316753932
114 18274968541416794283713821658970277016783773315768982244814373942835
115 18636743785979922732413250895404966138040557103416971500476690696767
116 36911712327396717016127072554375243154824330419185953745291064639602
117 609224141024327394990446411765408856615229843810392231425133724930399
118 646135853351724112006573484319784099770054174229578185170424789570001
119 1255359994376051506997019896085192956385284018039970416595558514500400
120 63414135572154299461857568288579431919034255076228099014948350514590001
121 64669495566530350968854588184664624875419539094268069431543909029090401
122 128083631138684650430712156473244056794453794170496168446492259543680402
123 2114007593785484757860249091756569533586680245822206764575420061727976833
124 2242091224924169408290961248229813590381134039992702933021912321271657235
125 4356098818709654166151210339986383123967814285814909697597332382999634068
126 220047032160406877715851478247548969788771848330738187812888531471253360635
127 224403130979116531882002688587535352912739662616553097510485863854252994703
128 444450163139523409597854166835084322701511510947291285323374395325506355338
129 7335605741211491085447669357948884516136923837773213662684476189062354680111
130 7780055904351014495045523524783968838838435348720504948007850584387861035449
131 15115661645562505580493192882732853354975359186493718610692326773450215715560
132 763563138182476293519705167661426636587606394673406435482624189256898646813449
133 778678799828038799100198360544159489942581753859900154093316516030348862529009
134 1542241938010515092619903528205586126530188148533306589575940705287247509342458
135 25454549807996280281018654811833537514425592130392805587308367800626309012008337
136 26996791746006795373638558340039123640955780278926112176884308505913556521350795
137 52451341554003075654657213151872661155381372409318917764192676306539865533359132
138 2649563869446160578106499215933672181410024400744872000386518123832906833189307395
139 2702015211000163653761156429085544842565405773154190918150710800139446698722666527
140 5351579080446324231867655645019217023975430173899062918537228923972353531911973922
141 88327280498141351363643646749393017226172288555539197614746373583697103209314249279
142 93678859578587675595511302394412234250147718729438260533283602507669456741226223201
143 182006140076729026959154949143805251476320007284977458148029976091366559950540472480
144 9193985863415039023553258759584674808066148082978311167934782407075997454268249847201
145 9375992003491768050512413708728480059542468090263288626082812383167364014218790319681
146 18569977866906807074065672468313154867608616173241599794017594790243361468487040166882
147 306495637874000681235563173201738957941280326862128885330364329027061147510011432989793
148 325065615740907488309628845670052112808888943035370485124381923817304508978498473156675
149 631561253614908169545192018871791070750169269897499370454746252844365656488509906146468
150 31903128296486315965569229789259605650317352437910339007861694566035587333403993780480075
151 32534689550101224135114421808131396721067521707807838378316440818879952989892503686626543
152 64437817846587540100683651597391002371384874145718177386178135384915540323296497467106618
153 1063539775095501865746052847366387434663225508039298676557166606977528598162636463160332431
154 1127977592942089405846736498963778437034610382185016853943344742362444138485932960627439049
155 2191517368037591271592789346330165871697835890224315530500511349339972736648569423787771480
156 110703845994821652985486203815472072021926404893400793378968912209361080970914404150016013049
157 112895363362859244257078993161802237893624240783625108909469423558701053707562973573803784529
158 223599209357680897242565196977274309915550645677025902288438335768062134678477377723819797578
159 3690482713085753600138122144798191196542434571616039545524482795847695208563201017154920545777
160 3914081922443434497380687341775465506457985217293065447812921131615757343241678394878740343355
161 7604564635529188097518809486573656703000419788909104993337403927463452551804879412033660889132
162 384142313698902839373321161670458300656478974662748315114683117504788384933485648996561784799955
163 391746878334432027470839971157031957359479394451657420108020521432251837485290528408595445689087
164 775889192033334866844161132827490258015958369114405735222703638937040222418776177405157230489042
165 12805973950867789896977418096396876085614813300282149183671278744424895396185709366891111133513759
166 13581863142901124763821579229224366343630771669396554918893982383361935618604485544296268364002801
167 26387837093768914660798997325621242429245584969678704102565261127786831014790194911187379497516560
168 1332973717831346857803771445510286487805910020153331760047157038772703486358114231103665243239830801
169 1359361554925115772464570442835907730235155605123010464149722299900490317372904426014852622737347361
170 2692335272756462630268341888346194218041065625276342224196879338673193803731018657118517865977178162
171 44436725919028517856758040656375015218892205609544486051299791718671591177069202939911138478372197953
172 47129061191784980487026382544721209436933271234820828275496671057344784980800221597029656344349376115
173 91565787110813498343784423201096224655825476844365314326796462776016376157869424536940794822721574068
174 4625418416732459897676247542599532442228207113453086544615319809858163592874271448444069397480428079515
175 4716984203843273396020031965800628666884032590297451858942116272634179969032140872981010192303149653583
176 9342402620575733293696279508400161109112239703750538403557436082492343561906412321425079589783577733098
177 154195426133055006095160504100203206412679867850306066315861093592511676959534738015782283628840393383151
178 163537828753630739388856783608603367521792107554056604719418529675004020521441150337207363218623971116249
179 317733254886685745484017287708806573934471975404362671035279623267515697480975888352989646847464364499400
180 16050200573087918013589721169048932064245390877772190156483399693050788894570235567986689705591842196086249
181 16367933827974603759073738456757738638179862853176552827518679316318304592051211456339679352439306560585649
182 32418134401062521772663459625806670702425253730948742984002079009369093486621447024326369058031148756671898
183 535058084244974952121689092469664469876983922548356440571551943466223800377994363845561584280937686667336017
184 567476218646037473894352552095471140579409176279305183555554022475592893864615810869887953338968835424007915
185 1102534302891012426016041644565135610456393098827661624127105965941816694242610174715449537619906522091343932
186 55694191363196658774696434780352251663399064117662386389910852319566427605995124546642364834334294939991204515
187 56796725666087671200712476424917387273855457216490048014037958285508244300237734721357814371954201462082548447
188 112490917029284329975408911205269638937254521334152434403948810605074671906232859268000179206288496402073752962
189 1856651398134636950807255055709231610269927798562928998477218927966702994799963483009360681672570143895262595839
190 1969142315163921280782663966914501249207182319897081432881167738571777666706196342277360860878858640297336348801
191 3825793713298558231589919022623732859477110118460010431358386666538480661506159825286721542551428784192598944640
192 193258827980091832860278615098101144223062688242897603000800501065495810742014187606613437988450297849927283580801
193 197084621693390391091868534120724877082539798361357613432158887732034291403520347431900159531001726634119882525441
194 390343449673482223952147149218826021305602486604255216432959388797530102145534535038513597519452024484047166106242
195 6442579816469105974326222921621941217972179584029441076359509108492515925732072908048117719842234118378874540225313
196 6832923266142588198278370070840767239277782070633696292792468497290046027877607443086631317361686142862921706331555
197 13275503082611694172604592992462708457249961654663137369151977605782561953609680351134749037203920261241796246556868
198 670608077396727296828508019693976190101775864803790564750391348786418143708361624999824083177557699204952734034174955
199 683883580479338991001112612686438898559025826458453702119543326392200705661971305350958832214761619466194530280731823
200 1354491657876066287829620632380415088660801691262244266869934675178618849370332930350782915392319318671147264314906778