1 7 2 29 3 150 4 742 5 3744 6 18840 7 94891 8 477850 9 2406649 10 12120617 11 61043229 12 307433020 13 1548331209 14 7797889752 15 39272660089 16 197789648884 17 996131790595 18 5016837561113 19 25266394843590 20 127249627060291 21 640869727748787 22 3227624452939977 23 16255346692822201 24 81867113091091090 25 412308905647941430 26 2076519218254055120 27 10458013408670481954 28 52669892719741744219 29 265262386908876217668 30 1335946026755843229783 31 6728250496433314825939 32 33885616511533236398581 33 170658777787090377783538 34 859492062830575278099389 35 4328676295750660928579226 36 21800595123223636095200281 37 109794753697170039143383134 38 552961415561562324345121989 39 2784890140955140644780271405 40 14025595419370982984097611536 41 70637374155237474827681684929 42 355752356912829405330144285161 43 1791682391405106733407003129747 44 9023484256093641485576295716989 45 45445146143404656464415557579646 46 228876257705078530143006004641654 47 1152693869126965747380356075804764 48 5805334154121884148934619715389716 49 29237515305377137526015342932074847 50 147249456885305589020792243828013794 51 741595252761776575288125937891692393 52 3734910338903162329474307510314863565 53 18810200291461095989857100311473351057 54 94734171077528760181763668578244741656 55 477111515597231364345633566487815662357 56 2402885840729997915572599118809371523468 57 12101699864345538146917854790262345996677 58 60948022217405420812778275239844812199388 59 306953688643164368246200807174945313594511 60 1545916726149931784008426578734129356866685 61 7785729941067263223290266811529159958906662 62 39211420440606715994505821101423897821424419 63 197481225859121660704189502563827752951138227 64 994578470471190995499152899780106502220740853 65 5009014551238786569371102847450400330554534217 66 25226995676505212500646783499968003085353447738 67 127051200261541137589295850240564607133881620846 68 639870387060471477374086439865367076391817294276 69 3222591454422133354806451737398944674588806885622 70 16229998906220844984711657645426782938817619429903 71 81739453548934060696457954000862700308023244163420 72 411665971457178522433991413871033958454484529986959 73 2073281196507246699594955554088855218131517795508591 74 10441705697886787250660057617708752720034198991147873 75 52587761884377998347185334025591845119438718313467830 76 264848749813713018013702659433552519130658314495730961 77 1333862818351361679587453689115280143355070716367996374 78 6717758794148240064341277357672181115749814722040774757 79 33832776950881672370865940220474334319949285651023595806 80 170392660898335185569465200919187262477841307524987999401 81 858151813259846403024744085686691512071591124944859641665 82 4321926371233501279118085697026616055385528598652682636704 83 21766600349427459061889824697682309522043577660780372253681 84 109623545168464959236649487980748724388385150447927101064705 85 552099154777681048202399345310013229111712346373670057101823 86 2780547520496668753938813993510668255169573128192981756030205 87 14003724596994657450553295481146781568276667801035235805105622 88 70527225714683887838151923450718584984445785552086606658202502 89 355197614217396044557657479374419560779973469559868754545010840 90 1788888530170303723645818828239372461627038216180978802732590944 91 9009413479382940904325161941087407696629212472799104871647860627 92 45374281221848753360550852068394707496126165685681286174275131226 93 228519359346844668006322209949586949410245384123310813457804189369 94 1150896415107214340043951257384472067941335637899950135751104863249 95 5796281602103688975624320696116677970466744470994983035078969329509 96 29191923764708151051497699704301086943142502237124148609931817870356 97 147019843338054605056741179025663243247684136538675953230889697675297 98 740438845667224403103922702892701294264432241327672988607621452375728 99 3729086303760894103151521269439277349869017468034805043267526785840449 100 18780868592011854172362142128479521652387416051684588771782870671667076 101 94586447279240417139247547561676575967148759627209333211651737645615243 102 476367531409799662749741377845157291691589259063872984619020074554791233 103 2399138898953778455665445791301404905267829439846785576388070447861683494 104 12082829069896472673587878296378879835629235760990832908663935473675386707 105 60852982874814359703158350573271951791951470454888370200407570663934779043 106 306475040186443544180531464000500186496888929020968295794154137728167903297 107 1543506099783259347518749733816946777891881764680392213283761726830331135769 108 7773589257444238948267326847872840444920707613423827841131476612198170020498 109 39150276083740732002285020694245654668047686409979721875263495716069575316070 110 197173283366537087366761360587728788589415486803103270815920384877285954332248 111 993027573812860857469604396398026895534492506816629347286553737503235754975130 112 5001203740770143621083710695590506824036515659345706796043286653842927493252451 113 25187657942524438527331413802823812141899712013883684022472804783139511998057892 114 126853082880386580540548380622360593754313128467719045157574895468419370396043175 115 638872604708932788679768157425883389215959939130270606544717064983039185303707691 116 3217566304103467457732671974689744897880486973069128800950850468860494803215090477 117 16204690645670589277615793645858658042014472296723218834380343233073359416986804314 118 81611993072836367622820180278639133708899617787042901492379279468649663319611931653 119 411024039826405642593695825373702739733230613977597417276054063353404510272360728226 120 2070048223971737810486718213631098733221311320619427397129516792092129243099632194849 121 10425423416543569238109953616217158376514707279705407422421397092729969036751471994110 122 52505759119792812951151497183245085320677106010433653170308758942020131335383606351933 123 264435757723853678777607661965808967569422417762963298195191349088243456244102231406965 124 1331782858399411494761109918810907308953500459521980767006460405130941164931903746652848 125 6707283452106725214056095424096022452459748772350919059267281177953217573296369159236561 126 33780019785637292406619446612624665194466558288343520692118492355314660820855991456515145 127 170126958979143216671755302975663856286434371100169696377472808076542204102781573772869003 128 856813653608256402647641627657549156735984623362990882992391003854734433000141766314232029 129 4315186972216026677445513963781690669866997635476089241884218184930453063406485969188562462 130 21732658585406424494910129387889996467596562776018441395248981315181924685355212001444958166 131 109452603613903126491367859705881258066429340356498856319656441390800099680977158831697306772 132 551238238560777676839014944216626777059519097331366348683586846226732609172652865720553602620 133 2776211671706554262879750917982323956477393505938913130399493856961325262827839469701399371527 134 13981887878901046085537776365159320703089402150867986114649233164648001772446393524384481988994 135 70417249034180861665733681018765476332473465401791994225971646798826903935897719185259809677417 136 354643736560386623383645997759861210923755738775443806129116556894677546693023377669996638442869 137 1786099025545040875467582569400404702203977204018795849781734087823779840814048145739814487727769 138 8995364643948096009472318142078702443756161013254997300029717051468611576473267051515439297769072 139 45303526803559607890537330192629089708471940070525703068047239791311466371711667002524445389919597 140 228163017518324229263518895155115421823594894152157661744984659383039780187186993353032062264927108 141 1149101763948690578072305870517098792218471309524775754526173144385257158938058755342109825489459693 142 5787243166189040390508442013140923244237340900408270418140853354448890810663793737168330940034578476 143 29146403317241129983724148064882741161639415427451878725243132671915903714019488349243292813211551479 144 146790587838854842401818060302270461042879228777398104797618359859433108535650878614819880524978707237 145 739284241816912738715305727957632687915899275271815136935151891033875581177558449383944161908192133958 146 3723271350332043483647272199041374290012992740414094665203261434790981534506018722639743867115321452051 147 18751582630969394296928954948747551726824494965130256709118605841258000088449677937712883692634470487299 148 94438953834163935485837777139123007002525132476008103687233991627341012046845284010976691330281915809645 149 475624707354649521245530348407445206934787106160808682158402266778245111623005904594861342648231954665577 150 2395397799973931757858380978679286187236193362978068201125214837206587734513030880306767985228055888160666 151 12063987701634399992497174018762270553626438799179143886791750562170978095719500311298562430410110082894174 152 60758091731891007607476677995617290012487157847457212079699483418891265260267403473043540586318866934652492 153 305997138110540406139998270966676261141305224251254389963353370446527980163705020578010795952633840446320462 154 1541099232428557865509093495853607484097868821054625425123706208979400965507554740196205862167158770448096535 155 7761467505405016071428219348735036109580609529721026414421751182409784613839810580599783630689838663441406108 156 39089227072371915542823283281651576451447406955518508549108755384914672267314937825687839138808084583268141343 157 196865821064301377107709105289968764613769884419214576865979383818756313215796000767619774324652091077622096775 158 991479095546358244184729685875729704169530672228918600876997932227973477999359172197929688530523691784632587225 159 4993405110094462538740491659329042459214025808901553925715437385516588478547876653068472470951161863368623491358 160 25148381549867640890236093045648435070495765896921272939676930759060802337128251523322293655864608469957496394905 161 126655274433713828787308846759948075023871647784779788887927210057070955635425102982387895592550294285088268360638 162 637876378250026693386305148256434645062988535522712887240653096276267676310453954672183415667463714109096565902605 163 3212548989756590828657692344804424996432315195827906150984588242027250555205819056146876815144532709497992012883262 164 16179421849574754089738372539497048893131543043571294812530766983803626627885953698640002987092763192171062212666369 165 81484731352324400659639572871771696924301715529130060293701689909697627150551921916921161190026472990383191943372169 166 410383109192186177402304253015492243620002892077792959400987814540713080155636365748204742530231734380619980165641792 167 2066820292774293899214295306744869865262119675175925434250435747136842709831177049243023283037201084482168850106804129 168 10409166524987557482425433418161772052692452842046067154691704060877942386906337632854101760852532557847349376085870785 169 52423884226277980350228137537505833620684062161053039273138293614630440190794762744423814471761857375143955909769847671 170 264023409633508803375154460605267192678178985670104378091000283258099167683096214209837378364682987106382093372103754845 171 1329706141834518956378020901448755308404552932951619183491107870719448191027671415821522292487610831206552376566969945302 172 6696824444797410381944058292946664430230272371076230235058490619384882438114797785429322873175101272088300164020087185702 173 33727344887316749750406245578108984842197502946201710537905162310071593194517053292133180370932606580911061800130686330256 174 169861671382431395070929952748145541400878020728677945995376792641034185039129923788185375725347040678816603644408949626984 175 855477580616888375442605124518927844453218274487674535726904528990286893003663215393480753273844814796031580300542884328827 176 4308458082285291509201662341793459120475034468191770464689908466387852853464531083756058785903033665432800215729567192203994 177 21698769748499701093181219585079216072253959946297483422063720447747577034763472807737716472966473150861809403982947115554809 178 109281928617178217468871488439650140039464110897475897799325885512294551744798929022727745804209353928048585677151887604315001 179 550378664814200719341205503317308004366891795842402887312733536179916761585061997091302781863480784830374352747380267200812845 180 2771882584025391212889525128579706953640869753661716842827516286242519582546851495719502330156526742351212587065903854976961644 181 13960085211909610936497960366036049803533353736535038445275796499893498971510895891798349662216559744484316751372661586208211577 182 70307443845894237059846554958198867721644169528835654588294521905599002796430122139080751011984428866859626384938601004449847624 183 354090722592902848863662924016766246884024386949887735086448582319384960120336227950954618935554544030194837295663826412687637193 184 1783313870735835946802738772614977042608204382354559747835223714227572696196713649152128917535505271000098626543122478547018192404 185 8981337715574962402788428316592532686377495180290390392369138163091586045847659024542311305913747814254333709127322415320066016979 186 45232882716223870995273656543895595549849139940768513854730377032126760063780090285144941858203912170464271596973047722280925752553 187 227807231351692202177808518641198076984324459575295244204453146683096090440647602020632805644610231135567283694829754109229314267142 188 1147309911280750775946170173045546558994499316739751605642719892519762151269184849006432666423616798636237091947152731178386101050787 189 5778218824365982103527889563884572533873860050855670241946556555829873179622423376570580865805375589456571033708814282176953410982483 190 29100953852116838343151371222424101377633165533528434792394160833182859824509126759885126250889814592058206653548104883644508167997497 191 146561689829383813039898478924459521630499283072669921565172105054635796861739458699666218728263996951974918076280756264318543015787641 192 738131438398951369546418685647732637065699335244701984350222039433089571372686462980206930827006250463118640644094076227473800003325778 193 3717465464455034075078404110899707582588591953475376598297552702715145341699069217161754318788108764123018614268427916415827070600926614 194 18722342337011498618534281050159598057519779555904803875734477051911748974076933099762460711040240690700601641592388199512711317676009824 195 94291690383097867454230291216371160885130264747501602397692014983488759164676698086599019676579821655584079636431468605933600165673567826 196 474883041622727826266148933433702627918016568455072596721870446872612796437200150149553698152445913387394094222313802875436937423864941547 197 2391662534679489066184682317371204058007915361962617258362149536884229609510913148281948502973601427420666125924508462354942843373223201988 198 12045175713673574102228370572231509186267462591653401130676768165745794742026758103809979558833414436841288622746615078552574766661288301687 199 60663348557540105338535514993554614179426291496739398442707218876297007677883671265230259780118329583876082610599711638975446209165705457411 200 305519981251585485441484092308704259375761163255494499760103895936827853498911909577947130116575104777041870805350568342000722426463985025765 201 1538696118224209298314525946488629966796986366151202572450520309297928394718018875076561057148484982225483356295653429267711812919678912481602 202 7749364655428615679389271969568961765047612507321024260774178872224768737058223053511734293852012908542142844268025276493833180646958787479757 203 39028273257823196546529317547086405055948144702417940196759522622093711141275856093186029891929137541943098083892597133246039424018504523219434 204 196558838203629361612147919726149879182973954236856750669767365725471843139848593614949029831495297293002024499802136089334185215428945940747753 205 989933031900562107685262408093400835805095006767457729156741041279366226006399467158440688843385785739891387668003696426639553946465398359952414 206 4985618640219174345092521752444289804870326523473977624706549284238973354005005411865712251549133894513734195404838353511145391899470808478360949 207 25109166402882181615631551906205053053214708913990134414658780171700128454029496689894732167250564234904649226664127524180266795554453466829531709 208 126457774439785674356640335541767512950056473400983991735022818438034249242786144915914847532530907172650556402596596674059648072717818146535750992 209 636881705257570887882810548588235798467466695077719759075575891998797511257115505593948691676798050275181521343649654260659096047243522940548646561 210 3207539499162475182173850856279372977660600747701168823723277950487311502458187771590358819773552035091709865938397028475841734098706400378646070121