1 0 2 1 3 4 4 13 5 59 6 252 7 1074 8 4633 9 19933 10 85732 11 368847 12 1586817 13 6826551 14 29368380 15 126345008 16 543545426 17 2338372742 18 10059853024 19 43278232785 20 186186164251 21 800986675100 22 3445904026216 23 14824534451888 24 63776245668953 25 274370134500790 26 1180360648649735 27 5077998971788452 28 21845927841592364 29 93982800294265387 30 404320970718213385 31 1739418775038222966 32 7483108456088727417 33 32192887054675105337 34 138496185508550481438 35 595820852222488062985 36 2563265454854096682344 37 11027357917300490084920 38 47440510855389157975172 39 204092592903817392803748 40 878021457340009593364956 41 3777313368314087390293013 42 16250281998426223708517876 43 69909917255882159961289705 44 300757644156428512724599742 45 1293881670428011541542222012 46 5566374819051454407163960857 47 23946956923750637757729839483 48 103021583085863642332112812230 49 443206484035183153629692243983 50 1906707134631315461282122695326 51 8202795374639332068530717941162 52 35289033504988138193746437773772 53 151816036953247852739489802584726 54 653123840099844207789801311659864 55 2809787154687290695273944854941093 56 12087912536524149537581761693373063 57 52003095411303334340316773028236186 58 223721169737611225261906879996619743 59 962465049299468978671627933981464565 60 4140595957948347720707817865050937055 61 17813150617216552352981656559223881470 62 76633493857939165451213747129451110036 63 329682968895956883800152001153363790266 64 1418320560739932810863178663427909227060 65 6101720145733337581113154082412022425947 66 26250052186668426712561011672175141614335 67 112929669559599292317295947859931659022798 68 485831806205596396909377610414657310355428 69 2090084429020883841552171671283751470743490 70 8991698082827646935009248699287348104011615 71 38682951411011412693912166305902347664308616 72 166416923264409867873017831813257874089180148 73 715937934893690512200661530821744668771644191 74 3080018044832225809143040171836713187323894369 75 13250465849250992953621359780203298742249738282 76 57004485904474861419035022714289201711964668727 77 245237522227730415345110659604924445320337910419 78 1055029992011127961619195012856915520006974559833 79 4538817200287050708004514495846148655029750331068 80 19526327908793983511774571794040372404611031202984 81 84003709507761955468119119285127466879506294252280 82 361390182733047161744132222166825948674521750558259 83 1554727344079459901971793573242187567920864576292064 84 6688552235006060758595713459397505687716572889305876 85 28774647317271432752776634255582740574944029716401875 86 123790664876612987476461543357170478867412670984163106 87 532556612827566738738869833140419463539529278644898129 88 2291098009280930517838241277171374913912505492154458111 89 9856473399628269443878768125854425061450080519984951971 90 42403278901224552643581622156255210692673012579649303614 91 182422047792757920274336966080128977382430774655922863660 92 784793166547840579034063130838796320838955631900182300854 93 3376238353380865997465170808257560792049096982047738104262 94 14524827565690921729022859050027535098886997922620714899551 95 62486884435097742522016300929470249370422262046714981457216 96 268823206936262497767034476422138143224452451356431079917413 97 1156497355257900537747997480438347183227116622666352679970052 98 4975337315411292514766294425100355601723739940711476637900919 99 21404269788929931905200753253078037967773509897950609220297848 100 92082754626140487922846161093872037066606917487537481169470391 101 396146833466067123286737809718353939916234523022607466623339458 102 1704253030899685022633270031593192887860783571549296856179891871 103 7331822819125354923103365661612379419491632928700815792480032554 104 31542045034632774824228416673852005932253560356982965252399499201 105 135696214912826836626665830668931359883395295197493165549876715004 106 583775171250004060137706029808611925591447413736438392436770696998 107 2511444042760530121051790648826613194375822952879639193503896956677 108 10804418362657988051091059336204156777037905688229531372566630199171 109 46481408372144255114117344071904032558890906243507234885279389667020 110 199966462954192157269529365581354132322687979514586262920322011482527 111 860270540562488229937164462121437267377119700869190266894913041327949 112 3700947609045863520467702223862067909201958155645049972715106277695585 113 15921750843573576754506062001815665538782100734660187628955842019670618 114 68496551884502618472265779801728304807693378691209317837949754664262675 115 294677241602488704270569525560953017559958239260539322566459828860043469 116 1267723328100810453590329958581493317948927069025275196888390594207987418 117 5453839692102717569767255536067422528637439702508837797578566602226161959 118 23462822469091432075088337418264597058010623661669096118010928656178644906 119 100938800788964146315484460274002624293167990968575313172214359255451311546 120 434246200265808478231201896743644496156990560502865133619936166487580827162 121 1868159329924488029923451203741075737077543988311570638728973422160218466958 122 8036959862510299563925300465694611298747841273722977955935928719551514033681 123 34575596843879715925644174993369525957669459258969303566835659109820328732624 124 148746779573576966591171947125205231735971918509489370310412455265361403047441 125 639919667429451302631120228657843415873489878580687598914171857903639325690816 126 2752981825468453295358087629072403702360748684347549306724893527203607652488240 127 11843531801114962890243337912267024721908751276713817882315608855161982194901237 128 50951751379670994034261029613180293933345749251353133348302298044817134027279529 129 219198209811992667129430570290096589757860540824472362342772370091616173415456062 130 943006940561276802185532853540493987112561035586768281743288345479989658281487250 131 4056885732367356950871152042232601834400875034270791415252238077696627208284847868 132 17453023024082780576129899193341705718410782066074028632481195110991252049574994063 133 75084198267870006905086604027274568733886861274182352750665445548852504459602751436 134 323017784469180320202478970636938640256281281575585323235637462207198383635728641916 135 1389646443465151328777879762712498202360837632634481467555772219009295636037591593643 136 5978361968548500244532252130110578489151235164955138138197081880218776618383182341522 137 25719356167936959437224314408432612363588119754849631813122541178563028359726079085611 138 110646575963984395010620755650262382936865878081488352131780699367483258562077923609262 139 476009768386663184207912062398070359575822811411464661490790469123427478472679234947854 140 2047829294539385839876482666717570762267346077041093236207826004218220993955843052630429 141 8809913363305623446733676678462464976074419322093957709180270730069516509124052158293861 142 37900900077908443633850266734537350756660795963990895363981667951503425971908536550533276 143 163052480481670726235816331593873658563609137029774673285492883842877459605682822284479859 144 701463852746917780617131424033183240084710221324925896977606501555716102462597184519687049 145 3017749470949402133140845316444158403300947625684198086233659238663747561658589415923737015 146 12982581830486790731447678252395463502120478204732835068634960567640549277599216215999337861 147 55852029006324277287205820873226313806021761926902060985848534651824494298479214139649986209 148 240279567258180923065329653457708494272157289221369745031349515771047272868144217307320016050 149 1033700502362076787960399854134639501451119062193404761748393256259819030354190073512841899840 150 4447056155363659598947003669306192109921410790703820554513553909115240449741833689691312794641 151 19131565094306897901433456754449649941624242801504517195138677895892630139337756084252754922193 152 82305410629061631575581830720283481129396161258496372974632470123883761277249677417409073603625 153 354083975117868826201013535933583423135617879054988031346726060058755981404955914215434224770238 154 1523295497550219347341716730405518307485485687278155891177872880835812336976761456455412141978988 155 6553330102228820128843996098949988756320304470015072831653217194354417202946983981202835966716710 156 28192911682496828529021804705196697992781373825450137011465973351839910146053187388137566514581762 157 121287995070893350848102064078545329501516907560086154388183737475478298550676171493841452546482289 158 521789941882804130373949023993629473446171635770364575344590375015809569273581302744872114674128048 159 2244778993097546111220552808120097187036613082571912751222407228565971878684432088572384487007873815 160 9657205559902911228199466738925028504143119361237269461872690312941045028685089036765433800361651468 161 41546013889558458218642356590357763822430589545604220652524086085052724623804040680087804499136089030 162 178734030191725296319349446081281156675679906377980371886815553377987875233152965087617882986271738690 163 768927041556815961980718324526204489665735130415618573174312128894980245551142750785965352348370052022 164 3307981108035742959568951498377262536678164652367005855146967596170481764906321622660988559912808177532 165 14231179838552762825872729308487585957603210937358493785610314651684164525232738398915026979426109543009 166 61223590154506507629746337655850400324569104295882509415201381412840719132734695883466422992337953603609 167 263388421334725518399006835617408128727243934981902941667376592989863128984690219775279249581779982873958 168 1133116504898275627444028729019949232489352114677389540603583646069986024276996045382061631047178724914902 169 4874751164711148343640991699902848056752595244441324899359502668101265875765845816304143820998608716038196 170 20971540715476573301878418748241393570179121346293703633410445039564598161914138681400915723940174023959292 171 90221122088177845399215590929347565683532888024800556019898931407600757411731168113974833897866359276682983 172 388137952346192992485669927702715376515138230061295755262477634566492115536058960615790761561107926807227182 173 1669798230887179302304340902976338429418165737390773413287972894340425045847979888551118296441878495690689071 174 7183595716471042904496964522340754531276282834486912724189026704826555104109589226104026904787877730210989468 175 30904361055816550217659706802703769901627811410574206100473029683963631912542308136948171004217204924831024488 176 132952851185430511125149975789165106630844577765709758524885493696759582995739857225768238607831373744659328903 177 571973017219468496001567064146438911270966177315797149534650955731481885809969495766770275258919012796651006587 178 2460670301615864205108300141832598495554527387478786790512778045573056657543542683590170911322261640781963040125 179 10585985966067028124564126768215860384748415406615319046909978115668478343295581591638768662974996088226679297842 180 45541696016804394434497507792456351425291864943476048673036421210548352212731028307928813901427857732353451015045 181 195923750771566519221149230921758642863465078676646366189605413508437956355882342149252520815431936809327881235363 182 842878493199613153970878513014793612047383227172570161931467673211773466051440708522140228926044156253279080569052 183 3626125732590628283148707962511797875361865871981568539962934069680084311915080645798801154051472812048672607396645 184 15599861586979634895735447992454433391521231101458085820956811149212275444314174394797425117188714733797740269101316 185 67111760451577377653636815723735654402637421485284435938445447456776411454990135529286492675230754738049979945138992 186 288719766249025065346914779372788100561853123014369047292129842634109735885860545968193220757881070383389496858897965 187 1242093827698606022853530622536475973191113229905496746998159408955699909287198488973765761623828706792540198419121691 188 5343579682300965521353979425568630198925768050899292659058632700925552491076463128410692342964574539278774113374778334 189 22988475736978121225132480949526385383697203038333246788149941558311922915207147865030643679082512730725305051808914075 190 98898125999698875220435997021102124715585405503613818768411991074627014858996146862260296216321656617231492049482505915 191 425467066114320137334778515352147240411297629260138669938799369166100965020786080202710567817112125212288890446399610827 192 1830390844296467648797150982351536200202547095550674624167318745695199694635823062365678468886995469819668152480302748100 193 7874477038803573058163176581152980521336174943709613025191822056432911527551421536913345189944678043023336788440023551184 194 33876583696788519073526181370541344087901932875313022585501106315703875947344134830806441443158989806738517670461573728783 195 145739573219948640181592661561046317792910479625994102795277891608429512513459401577379257266932735623225717517455024321927 196 626982442870894121737640131159807765291428963881650318965757890175543492214060523456081184832851171578792535097788302490357 197 2697324926806812184912920400966866030334108450735319422671304605494404622356938733002432729409140788639584001219653741584264 198 11604091699058200200395559181286297086970877620133884630792554199994898173183785924615685484166811776487115142470569519162457 199 49921662318807349380369723791124732895190342824075952345638674248571851062844444505754512411918636824900572447377250404788487 200 214766690345552578262780360836136719565523189204921930729221242929346261908895955889947073931680003116759642978966902097729416 201 923942215453942585862530943849706164476682684940570375727122912993410230630494682462861150515871687251655643628570692682803613 202 3974867872314900509958350664156244351862378612305257138979168677982943049825709982728860883127702055514364503606715785662355169 203 17100176112852129026863560229768849052722786648064088256100050556913593644040362261074641910020210141484554021241669210452229261 204 73566224710825433879127616566316457746190805638959019737761828989158111358329805933878758040561084182637273246364448116873488454 205 316487349749347109836037073086989993635989869255474922997264770963894152586065777709091247776584954073547113972316545716279406188 206 1361552029414201686494101508760663639367394184576652002360060443344377566964845409554734097227645288394517415792250592128353658918 207 5857497717586911029891305907302776844191474989938159014515597565236390163646103057691554471769982231512777894498487566028614183220 208 25199389204610588272653067975801409196304114393551010874723846228378718382186804164493433132792251009409348643689045391592271296351 209 108409639559714034706161756410839886558851783026182105523199008443611936075814175180253241197955497877940854357871915517156342173924 210 466386302225007858094119365769724513107075922990307508884577669011970289911718785230040386380198778930738219307920640441332835222188