1 2 2 45 3 103 4 370 5 1318 6 4449 7 16187 8 57097 9 204138 10 731990 11 2619348 12 9409831 13 33795414 14 121433334 15 436597037 16 1569707036 17 5644843684 18 20301268685 19 73014988681 20 262618746090 21 944600144394 22 3397648654668 23 12221222404734 24 43959598241705 25 158123102835186 26 568772257510977 27 2045890838595834 28 7359142650301279 29 26471125620003698 30 95217746489191480 31 342502375166495796 32 1231996302381160111 33 4431546494284059011 34 15940475541757681520 35 57338625088748794388 36 206249688974367992775 37 741889708559140505755 38 2668611801658375506602 39 9599120986941674970652 40 34528485830688840738695 41 124200574672611855142381 42 446755264714058667572573 43 1606999546922040653920911 44 5780452416795510589589792 45 20792557320150953018546496 46 74791799874814591201149287 47 269029597758882236980702225 48 967712030240165397378096180 49 3480905378244779483632249235 50 12520979254174074471431941811 51 45038547293925656908999892311 52 162005758602753719548484445999 53 582742281865193602203164809638 54 2096151211013845746139508730424 55 7539953829130978289555941329266 56 27121566157856685709769052646854 57 97557540474754671899795245739522 58 350919030566276029127964112464274 59 1262272146416509300473165556500480 60 4540451878751153271219266876032343 61 16332217518881569949550632111697327 62 58747749388727544098105325200371421 63 211318399002098200849429915053233824 64 760122153128935436902490584942299105 65 2734194894557566772793914156230333330 66 9835026765966002071784332906982801752 67 35377050728835457506543063907865294081 68 127252904140706529270765504802558598504 69 457734640922065610751782718565934314162 70 1646492886860889866743870527051102449992 71 5922511831358585200874616945426264702307 72 21303551732590524087530596194465898235834 73 76629870795726198209723028996105102212132 74 275641225082034684634059477124824799939313 75 991494363435138478142518459427007012167700 76 3566451543781531431598072682045958115951279 77 12828692812809719962230285734608789987624081 78 46145407351009683297890312367859671624941926 79 165987185963668266452472902022886100978070222 80 597063662144366620525784488864253177981485950 81 2147665885071821250744152189584603299733557450 82 7725254518648067298518850348583273205127383246 83 27788101395434989756487894888082145140250759622 84 99955098864251884009189232005905786842591670205 85 359543160102463412612919533574113679803554931142 86 1293293543254134646195004759288988095857048251802 87 4652037292396747908060553011498551603046350360984 88 16733595464643466332066467933677425390250994416424 89 60191524610515854628188218199047323874618544638473 90 216511725922467767891170653127092550140434158663960 91 778802792673173537774839010973349604920936936731285 92 2801390027682529083872697846309469448840584927117963 93 10076730798900028317198252473456077135631108187322584 94 36246471426722592636946684545868916210910684661017695 95 130380251006768179916170641055356372425899447611339359 96 468983853696043100632995403253265523816876307531934654 97 1686956830725643661488199665737427112366920254713564821 98 6068062527748209931201556319220105130395552231157387255 99 21827104387030043376389153306172185061908985119361524745 100 78513114151956706424953711172436218928741622501243534746 101 282415339411722388399528300880135852740927628172830954117 102 1015861169137571584783757295166604016227161627392917102358 103 3654100082209341361876879379820787892641787676228049071913 104 13143968700110909245238043746822679094276060943717524658741 105 47279469446014400866449615051259307047897584786053020187666 106 170066460298079326289503708896708938078295766646747213311510 107 611737002492026276298888445904207942999307231745756752623875 108 2200446575779972898465618215408326407383129726609259687764369 109 7915109128820306901316817663066380731866027368120484763642754 110 28471017297444695191452959522673941415339386390914617540332837 111 102411579266780023344213779283864251524750747656214511788739736 112 368379234866935688107375244853007020887040808391046535865548198 113 1325077316966715342051360236371179815338473422702674890108101082 114 4766365011247015806821014531396289910635346503396385742535774561 115 17144837610264839492462791653089904952579832185697723276803869558 116 61670781819843741370073649201795899971261390514603312800709062304 117 221832683209183179508742661179303143466369685599846300665290715252 118 797942524606549674956125032163286004321478265657322973044972037535 119 2870236537575795035700154541041900229800739096205968228370458535182 120 10324374911209572309236192965925033157399684777738885235369130648872 121 37137258867606079397005172938895329268731347966864811554076268474224 122 133584455045521619946966515615760749330566924123993752770489208796148 123 480509525310565503169947533690696077982213123323362940666285652353594 124 1728415209954666728381656899514259910563442411293771980689612178333483 125 6217190254598573978134925297334837292709118964014443129198624674983330 126 22363523787139834774342888452791044542465984661765590707423530483330680 127 80442639793441705903555646005756614041263872117871311632461246650648920 128 289355933283581014709704138274341897196603274481229209940700221870353641 129 1040826809530413192452306933572731443662583743331330055948452239332809413 130 3743902656993590340309403031699187929340628089576034621937697974314809215 131 13466992756813775291825886302309551354510745585220094988229687774715568311 132 48441402068319101694774013682707135442453247635899592064865066917362361363 133 174245986221183429983254847177101274270470186561884001228682330237965810036 134 626770952487552224338657127310823907372821322987596978372190860624218166567 135 2254524396237684401486556240260629369045750558078737365131284913173588076748 136 8109629575298230224073119450831400436523964712279020846283135182620222367409 137 29170716430614454810250272489952711537132172788185993463911456909247825581300 138 104928429735833808395168237043590143208955411870709160237871361112125728982739 139 377432463580939804454555979365714073798516841292992061537700387901935621102110 140 1357642203580293942445644808752360556198911409639225277767562271966451596732546 141 4883502429692528476536305344401493765406560715007215002817233612335827307987904 142 17566186376587821415793087323218531954059079930900268205742387673589252742773910 143 63186393015974723491720298754041510125947340879482821633897018998248351255400151 144 227284407484736837981057005300163168997219415433764079514023605796518969035600573 145 817552631507668455609829468212126188708034131228662767071930954184109257197278148 146 2940775008201999293718458772024970803693176133562632088250613370038633085672806245 147 10578105085316884927621604412758068632854429761192249268169060059682808188011953895 148 38049938157091710675951431712748237409291068699367367936695761625578327105315030004 149 136867405086393364184567195230585613796689820666192821671672856299543493998150803923 150 492318449973394138884899591719975611729753607686761996591443460377395682526306186926 151 1770892463630855205067554048221639411870939060919881476510410068956748790971677485640 152 6369982920432981347909024385312109526440389112317984983726403957486991800468421844925 153 22913126143985982445057471594018766719048204504355609455471847865551640653138248050408 154 82419585146160453701193884929543878867698924030090576646767751897061836736935060119512 155 296467098071999713952562545652042977255330498652385960159198422143785246272340970052765 156 1066406001478487321964856655562261697536782871403985595506499144432591920969161032713227 157 3835912205384595233517617552975717768932103246887811308407247417246223982990293111451637 158 13797955400680797929376746186321231413977847104959669606400937348442203552935464070778938 159 49631890159511148286708751301838756919509175333268433754454899394384676763367892789410777 160 178528227499868415932539522983200552805937238021638996905664391951551040484364188004771458 161 642174374415538103546263775108005078421896680775441258183808620504122694635912366506597247 162 2309931224496650925157946715925118547717472902684228770009462705025618139242378185116887074 163 8308930524923001524698263049754714086250543357649483119541074707969362494796119274682375569 164 29887611256928710999520694076131315399707077382903157194372041663871905672605041043183820915 165 107507133916439828407179928466781114205969811851336832251318157220864020987696053145315298308 166 386708182984946233765846451138386963888611121864943676394389882587151410780501618137499064419 167 1391007399599653329259280066928969911684770560629542821692321493177613889576013409227279341706 168 5003518598457771544902349611405591150847479989246876892087883065737152852438968790460694776483 169 17997890142294151620000322988662922353127730720295319643819507591006810481636849984226636712551 170 64739251628630242979650615860637691251688523006430882115389755221631084336933842864789236462340 171 232870112457574108869016553299702818997216752599146362133663708843588537317198291719748295404216 172 837644673235939008681330575916509287503362532610922385130494554450421806119912423389521270045306 173 3013047020915465231662974228850067462655832646357270062910127166961637842761895380974521662354881 174 10838070891295975895353407697488789022937362210253632051072022637110131228031174309099022860799029 175 38985047305722993327099406698223179512978130813581663168726821978100959271509164521597478132144301 176 140231036378442029014535670890566801686337229210937566394486692743977437027872363624871720451216312 177 504417588865799663589701948116904607505986232843662527023554996039720950990037581573377534897942876 178 1814413631448437167581706549635529426653548353618638092603516274985761050140690910661245902157405428 179 6526530594201321123141038937473937966085807108309210800565570386309145749169854548760333123316393706 180 23476235439788885298964769231109257417078451065057645773318544235966738246011191423400541963081305447 181 84445115589294830666833199774172624778150632798878869161376981280854185830769977548001659252794701357 182 303753025700337394708381891635981748000875128121533869208266906328089155867301961326348054925600638114 183 1092613823525945245004277340410088216512727964633596355084527540583151716769906746103877635572372182076 184 3930182965610075225027261823529670747150140977896450464089450565068356249171409770384467962448694316634 185 14137051729150868159561228578993211246100188515461614978701246435837218255822252612212050228711631002951 186 50851635494192374940959340879231015076623431749827770830162711053729856299838042774023482401896075092044 187 182915708450161081567264829344792232997933601252997379978236680619093954186870803752138199113274552670012 188 657956348358657881848689371748413099118371184965230259803121160395339204229333876622510384896447215064768 189 2366699722038434543609710325286007326661561426474654607234582213680560393912963663368861963274968373143229 190 8513129462569608569845710647343618744996734340137264620366366307051346113032169251531465928913909376190929 191 30622124374971200957928307043045480773312254236859482815701138647777430442152077421296420329959835758928696 192 110149211915445839587751254098982355586701477450141568807539010795944280973241091931176655720323161853055421 193 396211860974299443839330942419211305846018513379645747862454085475833411428272786765188827625020882442361712 194 1425192573299784950722014331503239784355109916241474456060201567106764132643110634709204087701197921284206372 195 5126484265246709503196831226104884909931042691705912993375447908258515817093959184112921633956197076020497975 196 18440203390180029750099510729604133545754036515385881801573665623618952107562257330503595503804720260151468508 197 66330273044316610968185736713639525606881708400458322446302592727507774893398301686404142469753212596689272475 198 238593090815721255195875922676632039008248739201688180297940016813509859713056304614141950575149156774947921949 199 858230493744012533535614776301397342943220117422027527552384162793542248624052455792708153675878927370091323812 200 3087095178967179569895377590224233991081628587427171991384556875751207196939990386636312332272754517852300613599 201 11104425575030891674886334851257157432786469017781092653155933456609844064102934945759470717608281858132078286310 202 39943137546103854735836435581881627921683391542079913719133878034842819703416865266154891122915428430712420581347 203 143677331731095242780469010713798926522701591244157336659222575542508911921513922950264210245539670420122067396332 204 516814074245921891063767776847626145119724647153035593275264903212465700764010987474412872858667538774777984264784 205 1859004368473131052069455523252867518298530227307210956274725691606881203340807849571100904091594443179284954837597 206 6686925558373480808831672500247777732828966442402384533015695379094908415727877944373872375542219757103535334057646 207 24053183618903783030221364940942498547241137481757703461514077800030204238577795751454227206842282652658231048342383 208 86520425142197697831129724475040876932396060508420050383143540590936989937349451459456309823015142763576389172779403 209 311218011111985931201390963456766847591504606073477528506637428728484793783685617764765996696284719673578545388001819 210 1119465724784809479198043155965059239968766882346370975140555496357124229683063536912316552387207175157572831238454361